J. Freixas Bosch
Los sistemas de votación son estructuras que, salvo isomorfismos, son numerables en función del número de votantes y/o de diversos parámetros adicionales. A finales del siglo XIX, Dedekin ya se planteó el problema del conteo de ciertas funciones Booleanas, y a mediados del siglo XX May enumeró a los juegos simétricos. Para ciertos sistemas de votación se han determinado cotas para su número, sin embargo la enumeración de algunos sistemas sigue un patrón establecido. En efecto, las sucesiones de Fibonacci aparecen asiduamente para juegos con pocos tipos de jugadores equivalentes y muchos de los conteos difieren asintóticamente por un factor multiplicativo que resulta ser el número de oro o una potencia suya. El trabajo resume conteos que siguen fórmulas cerradas en función de diversos parámetros y señala otros problemas, relacionados con valores de juegos cooperativos, en donde aparecen otras sucesiones de números combinatorios, por ejemplo los k-dimensional números Catalanes.
Palabras clave: sistemas de votación, juegos cooperativos, valores, enumeraciones, sucesiones de Fibonacci
Programado
VC2 Teoría de juegos 5
20 de abril de 2012 12:00
Sala Bruselas
