IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v226y2013i2p246-257.html
   My bibliography  Save this article

The golden number and Fibonacci sequences in the design of voting structures

Author

Listed:
  • Freixas, Josep
  • Kurz, Sascha

Abstract

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.

Suggested Citation

  • Freixas, Josep & Kurz, Sascha, 2013. "The golden number and Fibonacci sequences in the design of voting structures," European Journal of Operational Research, Elsevier, vol. 226(2), pages 246-257.
  • Handle: RePEc:eee:ejores:v:226:y:2013:i:2:p:246-257
    DOI: 10.1016/j.ejor.2012.10.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712007631
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2012.10.017?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dennis Leech, 2002. "Voting Power in the Governance of the International Monetary Fund," Annals of Operations Research, Springer, vol. 109(1), pages 375-397, January.
    2. Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012. "Voting power in the EU council of ministers and fair decision making in distributive politics," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 159-173.
    3. J. Freixas & M.A. Puente, 1998. "Complete games with minimum," Annals of Operations Research, Springer, vol. 84(0), pages 97-109, December.
    4. Sascha Kurz, 2012. "On minimum sum representations for weighted voting games," Annals of Operations Research, Springer, vol. 196(1), pages 361-369, July.
    5. Berghammer, Rudolf & Bolus, Stefan & Rusinowska, Agnieszka & de Swart, Harrie, 2011. "A relation-algebraic approach to simple games," European Journal of Operational Research, Elsevier, vol. 210(1), pages 68-80, April.
    6. Dan S. Felsenthal & Moshé Machover, 1998. "The Measurement of Voting Power," Books, Edward Elgar Publishing, number 1489.
    7. Freixas, Josep & Puente, Maria Albina, 2008. "Dimension of complete simple games with minimum," European Journal of Operational Research, Elsevier, vol. 188(2), pages 555-568, July.
    8. Josep Freixas & M. Puente, 2002. "Reliability Importance Measures of the Components in a System Based on Semivalues and Probabilistic Values," Annals of Operations Research, Springer, vol. 109(1), pages 331-342, January.
    9. Josep Freixas, 2010. "On ordinal equivalence of the Shapley and Banzhaf values for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 513-527, October.
    10. Bolus, Stefan, 2011. "Power indices of simple games and vector-weighted majority games by means of binary decision diagrams," European Journal of Operational Research, Elsevier, vol. 210(2), pages 258-272, April.
    11. Leech, Dennis, 2002. "Voting Power In The Governance Of The International Monetary Fund," Economic Research Papers 269354, University of Warwick - Department of Economics.
    12. Cook, Wade D., 2006. "Distance-based and ad hoc consensus models in ordinal preference ranking," European Journal of Operational Research, Elsevier, vol. 172(2), pages 369-385, July.
    13. Gvozdeva, Tatiana & Slinko, Arkadii, 2011. "Weighted and roughly weighted simple games," Mathematical Social Sciences, Elsevier, vol. 61(1), pages 20-30, January.
    14. Obata, Tsuneshi & Ishii, Hiroaki, 2003. "A method for discriminating efficient candidates with ranked voting data," European Journal of Operational Research, Elsevier, vol. 151(1), pages 233-237, November.
    15. Khaled Jabeur & Jean-Marc Martel & Slim Ben Khélifa, 2004. "A Distance-Based Collective Preorder Integrating the Relative Importance of the Group's Members," Group Decision and Negotiation, Springer, vol. 13(4), pages 327-349, July.
    16. Freixas, Josep & Marciniak, Dorota & Pons, Montserrat, 2012. "On the ordinal equivalence of the Johnston, Banzhaf and Shapley power indices," European Journal of Operational Research, Elsevier, vol. 216(2), pages 367-375.
    17. Josep Freixas & William S. Zwicker, 2003. "Weighted voting, abstention, and multiple levels of approval," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(3), pages 399-431, December.
    18. Carreras, Francesc & Freixas, Josep, 1996. "Complete simple games," Mathematical Social Sciences, Elsevier, vol. 32(2), pages 139-155, October.
    19. Alonso-Meijide, J.M. & Bilbao, J.M. & Casas-Méndez, B. & Fernández, J.R., 2009. "Weighted multiple majority games with unions: Generating functions and applications to the European Union," European Journal of Operational Research, Elsevier, vol. 198(2), pages 530-544, October.
    20. Lawrence Diffo Lambo & Joël Moulen, 2002. "Ordinal equivalence of power notions in voting games," Theory and Decision, Springer, vol. 53(4), pages 313-325, December.
    21. Josep Freixas & Xavier Molinero & Salvador Roura, 2012. "Complete voting systems with two classes of voters: weightedness and counting," Annals of Operations Research, Springer, vol. 193(1), pages 273-289, March.
    22. Sueyoshi, Toshiyuki & Shang, Jennifer & Chiang, Wen-Chyuan, 2009. "A decision support framework for internal audit prioritization in a rental car company: A combined use between DEA and AHP," European Journal of Operational Research, Elsevier, vol. 199(1), pages 219-231, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Flavio Pressacco & Laura Ziani, 2018. "Proper strong-Fibonacci games," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 41(2), pages 489-529, November.
    2. Joaquín Pérez & José L. Jimeno & Estefanía García, 2015. "No Show Paradox and the Golden Number in Generalized Condorcet Voting Methods," Group Decision and Negotiation, Springer, vol. 24(3), pages 497-513, May.
    3. Josep Freixas & Marc Freixas & Sascha Kurz, 2017. "On the characterization of weighted simple games," Theory and Decision, Springer, vol. 83(4), pages 469-498, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pongou, Roland & Tchantcho, Bertrand & Tedjeugang, Narcisse, 2014. "Power theories for multi-choice organizations and political rules: Rank-order equivalence," Operations Research Perspectives, Elsevier, vol. 1(1), pages 42-49.
    2. Josep Freixas & Sascha Kurz, 2014. "Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum," Annals of Operations Research, Springer, vol. 222(1), pages 317-339, November.
    3. Freixas, Josep & Marciniak, Dorota & Pons, Montserrat, 2012. "On the ordinal equivalence of the Johnston, Banzhaf and Shapley power indices," European Journal of Operational Research, Elsevier, vol. 216(2), pages 367-375.
    4. Freixas, Josep & Tchantcho, Bertrand & Tedjeugang, Narcisse, 2014. "Achievable hierarchies in voting games with abstention," European Journal of Operational Research, Elsevier, vol. 236(1), pages 254-260.
    5. Josep Freixas & Roberto Lucchetti, 2016. "Power in voting rules with abstention: an axiomatization of a two components power index," Annals of Operations Research, Springer, vol. 244(2), pages 455-474, September.
    6. Josep Freixas & Marc Freixas & Sascha Kurz, 2017. "On the characterization of weighted simple games," Theory and Decision, Springer, vol. 83(4), pages 469-498, December.
    7. Xavier Molinero & Maria Serna & Marc Taberner-Ortiz, 2021. "On Weights and Quotas for Weighted Majority Voting Games," Games, MDPI, vol. 12(4), pages 1-25, December.
    8. Le Breton, Michel & Lepelley, Dominique & Macé, Antonin & Merlin, Vincent, 2017. "Le mécanisme optimal de vote au sein du conseil des représentants d’un système fédéral," L'Actualité Economique, Société Canadienne de Science Economique, vol. 93(1-2), pages 203-248, Mars-Juin.
    9. Gusev, Vasily V., 2023. "Set-weighted games and their application to the cover problem," European Journal of Operational Research, Elsevier, vol. 305(1), pages 438-450.
    10. Joseph Armel Momo Kenfack & Bertrand Tchantcho & Bill Proces Tsague, 2019. "On the ordinal equivalence of the Jonhston, Banzhaf and Shapley–Shubik power indices for voting games with abstention," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 647-671, June.
    11. Parker, Cameron, 2012. "The influence relation for ternary voting games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 867-881.
    12. Constandina Koki & Stefanos Leonardos, 2019. "Coalitions and Voting Power in the Greek Parliament of 2012: A Case-Study," Homo Oeconomicus: Journal of Behavioral and Institutional Economics, Springer, vol. 35(4), pages 295-313, April.
    13. Sascha Kurz & Stefan Napel, 2014. "Heuristic and exact solutions to the inverse power index problem for small voting bodies," Annals of Operations Research, Springer, vol. 215(1), pages 137-163, April.
    14. Monisankar Bishnu & Sonali Roy, 2012. "Hierarchy of players in swap robust voting games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 11-22, January.
    15. Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012. "Voting power in the EU council of ministers and fair decision making in distributive politics," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 159-173.
    16. Hang Luo & Lize Yang & Kourosh Houshmand, 2021. "Power Structure Dynamics in Growing Multilateral Development Banks: The Case of the Asian Infrastructure Investment Bank," Global Policy, London School of Economics and Political Science, vol. 12(1), pages 24-39, February.
    17. Freixas, Josep & Kurz, Sascha, 2016. "The cost of getting local monotonicity," European Journal of Operational Research, Elsevier, vol. 251(2), pages 600-612.
    18. Sylvain Béal & Marc Deschamps & Mostapha Diss & Issofa Moyouwou, 2022. "Inconsistent weighting in weighted voting games," Public Choice, Springer, vol. 191(1), pages 75-103, April.
    19. Josep Freixas & Sascha Kurz, 2014. "On $${\alpha }$$ α -roughly weighted games," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(3), pages 659-692, August.
    20. Yuto Ushioda & Masato Tanaka & Tomomi Matsui, 2022. "Monte Carlo Methods for the Shapley–Shubik Power Index," Games, MDPI, vol. 13(3), pages 1-14, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:226:y:2013:i:2:p:246-257. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.