Article ID: | iaor2013483 |
Volume: | 226 |
Issue: | 2 |
Start Page Number: | 246 |
End Page Number: | 257 |
Publication Date: | Apr 2013 |
Journal: | European Journal of Operational Research |
Authors: | Freixas Josep, Kurz Sascha |
Keywords: | ranking, voting systems, Fibonacci sequence |
Some distinguished types of voters, as vetoes, passers or nulls, as well as some others, play a significant role in voting systems because they are either the most powerful or the least powerful voters in the game independently of the measure used to evaluate power. In this paper we are concerned with the design of voting systems with at least one type of these extreme voters and with few types of equivalent voters. With this purpose in mind we enumerate these special classes of games and find out that its number always follows a Fibonacci sequence with smooth polynomial variations. As a consequence we find several families of games with the same asymptotic exponential behavior except for a multiplicative factor which is the golden number or its square. From a more general point of view, our studies are related with the design of voting structures with a predetermined importance ranking.