IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v52y2019i4d10.1007_s00355-018-1164-y.html
   My bibliography  Save this article

Bounds for the Nakamura number

Author

Listed:
  • Josep Freixas

    (Universitat Politècnica de Catalunya)

  • Sascha Kurz

    (University of Bayreuth)

Abstract

The Nakamura number is an appropriate invariant of a simple game to study the existence of social equilibria and the possibility of cycles. For symmetric (quota) games its number can be obtained by an easy formula. For some subclasses of simple games the corresponding Nakamura number has also been characterized. However, in general, not much is known about lower and upper bounds depending on invariants of simple, complete or weighted games. Here, we survey such results and highlight connections with other game theoretic concepts.

Suggested Citation

  • Josep Freixas & Sascha Kurz, 2019. "Bounds for the Nakamura number," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(4), pages 607-634, April.
    • Handle: RePEc:spr:sochwe:v:52:y:2019:i:4:d:10.1007_s00355-018-1164-y
    DOI: 10.1007/s00355-018-1164-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-018-1164-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00355-018-1164-y?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. Deineko, Vladimir G. & Woeginger, Gerhard J., 2006. "On the dimension of simple monotonic games," European Journal of Operational Research, Elsevier, vol. 170(1), pages 315-318, April.
    2. Holzman, Ron, 1986. "The capacity of a committee," Mathematical Social Sciences, Elsevier, vol. 12(2), pages 139-157, October.
    3. Saari, Donald G., 2014. "Unifying voting theory from Nakamura’s to Greenberg’s theorems," Mathematical Social Sciences, Elsevier, vol. 69(C), pages 1-11.
    4. Greenberg, Joseph, 1979. "Consistent Majority Rules over Compact Sets of Alternatives," Econometrica, Econometric Society, vol. 47(3), pages 627-636, May.
    5. Sascha Kurz, 2012. "On minimum sum representations for weighted voting games," Annals of Operations Research, Springer, vol. 196(1), pages 361-369, July.
    6. Peleg,Bezalel, 2008. "Game Theoretic Analysis of Voting in Committees," Cambridge Books, Cambridge University Press, number 9780521074650, September.
    7. Deb, Rajat & Weber, Shlomo & Winter, Eyal, 1996. "The Nakamura Theorem for Coalition Structures of Quota Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(2), pages 189-198.
    8. P. C. Gilmore & R. E. Gomory, 1961. "A Linear Programming Approach to the Cutting-Stock Problem," Operations Research, INFORMS, vol. 9(6), pages 849-859, December.
    9. Masahiro Kumabe & H. Reiju Mihara, 2008. "The Nakamura numbers for computable simple games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(4), pages 621-640, December.
    10. Bertrand Tchantcho & Lawrence Diffo Lambo & Roland Pongou & Joël Moulen, 2010. "On the equilibrium of voting games with abstention and several levels of approval," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(3), pages 379-396, March.
    11. Truchon, Michel, 1996. "Acyclicity and Decisiveness Structures," Journal of Economic Theory, Elsevier, vol. 69(2), pages 447-469, May.
    12. Martin, M., 1998. "Quota games and stability set of order d," Economics Letters, Elsevier, vol. 59(2), pages 145-151, May.
    13. Thomas Schwartz, 2001. "From Arrow to cycles, instability, and chaos by untying alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 1-22.
    14. Kurz, Sascha & Napel, Stefan & Nohn, Andreas, 2014. "The nucleolus of large majority games," Economics Letters, Elsevier, vol. 123(2), pages 139-143.
    15. Schofield, Norman, 1984. "Social equilibrium and cycles on compact sets," Journal of Economic Theory, Elsevier, vol. 33(1), pages 59-71, June.
    16. Scheithauer, Guntram & Terno, Johannes, 1995. "The modified integer round-up property of the one-dimensional cutting stock problem," European Journal of Operational Research, Elsevier, vol. 84(3), pages 562-571, August.
    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. Peleg, Bezalel, 1978. "Consistent Voting Systems," Econometrica, Econometric Society, vol. 46(1), pages 153-161, January.
    20. Josep Freixas & Dorota Marciniak, 2009. "A minimum dimensional class of simple games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 407-414, December.
    21. Le Breton, M & Salles, M, 1990. "The Stability Set of Voting Games: Classification and Genericity Results," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 111-127.
    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. Mahajan, Aseem & Pongou, Roland & Tondji, Jean-Baptiste, 2023. "Supermajority politics: Equilibrium range, policy diversity, utilitarian welfare, and political compromise," European Journal of Operational Research, Elsevier, vol. 307(2), pages 963-974.

    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. Mathieu Martin, 2002. "On the emptiness of the stability set of order d," Theory and Decision, Springer, vol. 52(4), pages 313-326, June.
    2. O’Dwyer, Liam & Slinko, Arkadii, 2017. "Growth of dimension in complete simple games," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 2-8.
    3. Guemmegne, Juliette T. & Pongou, Roland, 2014. "A policy-based rationalization of collective rules: Dimensionality, specialized houses, and decentralized authority," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 182-193.
    4. Mathieu Martin & Vincent Merlin, 2006. "On The Chacteristic Numbers Of Voting Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 8(04), pages 643-654.
    5. 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.
    6. 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.
    7. Molinero, Xavier & Riquelme, Fabián & Serna, Maria, 2015. "Forms of representation for simple games: Sizes, conversions and equivalences," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 87-102.
    8. Keiding, Hans & Peleg, Bezalel, 2001. "Stable voting procedures for committees in economic environments," Journal of Mathematical Economics, Elsevier, vol. 36(2), pages 117-140, November.
    9. Freixas, Josep & Kurz, Sascha, 2014. "On minimum integer representations of weighted games," Mathematical Social Sciences, Elsevier, vol. 67(C), pages 9-22.
    10. Serguei Kaniovski & Sascha Kurz, 2018. "Representation-compatible power indices," Annals of Operations Research, Springer, vol. 264(1), pages 235-265, May.
    11. Freixas, Josep & Kaniovski, Serguei, 2014. "The minimum sum representation as an index of voting power," European Journal of Operational Research, Elsevier, vol. 233(3), pages 739-748.
    12. Le Breton, Michel & Weber, Shlomo, 2004. "Group Formation with Heterogeneous Sets," IDEI Working Papers 288, Institut d'Économie Industrielle (IDEI), Toulouse.
    13. Martin, M., 1998. "Quota games and stability set of order d," Economics Letters, Elsevier, vol. 59(2), pages 145-151, May.
    14. 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.
    15. Mahajan, Aseem & Pongou, Roland & Tondji, Jean-Baptiste, 2023. "Supermajority politics: Equilibrium range, policy diversity, utilitarian welfare, and political compromise," European Journal of Operational Research, Elsevier, vol. 307(2), pages 963-974.
    16. 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.
    17. 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.
    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. Bezalel Peleg & Hans Peters, 2010. "Consistent voting systems with a continuum of voters," Studies in Choice and Welfare, in: Strategic Social Choice, chapter 0, pages 123-145, Springer.
    20. Banks, Jeffrey S., 1995. "Singularity theory and core existence in the spatial model," Journal of Mathematical Economics, Elsevier, vol. 24(6), pages 523-536.

    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:spr:sochwe:v:52:y:2019:i:4:d:10.1007_s00355-018-1164-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.