IDEAS home Printed from https://ideas.repec.org/a/wsi/igtrxx/v15y2013i02ns0219198913400057.html
   My bibliography  Save this article

Some Open Problems In Simple Games

Author

Listed:
  • CESARINO BERTINI

    (Department of Management, Economics and Quantitative Methods, University of Bergamo, via dei Caniana 2, 24127 Bergamo, Italy)

  • JOSEP FREIXAS

    (Department of Applied Mathematics III and High Engineering School, (Manresa Campus), Technical University of Catalonia, Av. de les Bases de Manresa, 71-73 Manresa, Spain)

  • GIANFRANCO GAMBARELLI

    (Department of Management, Economics and Quantitative Methods, University of Bergamo, via dei Caniana 2, 24127 Bergamo, Italy)

  • IZABELLA STACH

    (AGH University of Science and Technology, Faculty of Management ul. Gramatyka 10, 30-067 Krakow, Poland)

Abstract

This paper presents a review of literature on simple games and highlights various open problems concerning such games; in particular, weighted games and power indices.

Suggested Citation

  • Cesarino Bertini & Josep Freixas & Gianfranco Gambarelli & Izabella Stach, 2013. "Some Open Problems In Simple Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-18.
    • Handle: RePEc:wsi:igtrxx:v:15:y:2013:i:02:n:s0219198913400057
    DOI: 10.1142/S0219198913400057
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219198913400057
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219198913400057?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. Glenn W. Harrison & Tanga McDaniel, 2008. "Voting games and computational complexity," Oxford Economic Papers, Oxford University Press, vol. 60(3), pages 546-565, July.
    2. Leech, Dennis, 2002. "Computation of Power Indices," The Warwick Economics Research Paper Series (TWERPS) 644, University of Warwick, Department of Economics.
    3. Dan S. Felsenthal & Moshé Machover, 1998. "The Measurement of Voting Power," Books, Edward Elgar Publishing, number 1489.
    4. repec:cup:cbooks:9780521873871 is not listed on IDEAS
    5. Leech, Dennis, 2002. "Computation Of Power Indices," Economic Research Papers 269457, University of Warwick - Department of Economics.
    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. Antônio Francisco Neto, 2019. "Generating Functions of Weighted Voting Games, MacMahon’s Partition Analysis, and Clifford Algebras," Mathematics of Operations Research, INFORMS, vol. 44(1), pages 74-101, February.

    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. Birkmeier Olga & Käufl Andreas & Pukelsheim Friedrich, 2011. "Abstentions in the German Bundesrat and ternary decision rules in weighted voting systems," Statistics & Risk Modeling, De Gruyter, vol. 28(1), pages 1-16, March.
    2. Macé, Antonin & Treibich, Rafael, 2012. "Computing the optimal weights in a utilitarian model of apportionment," Mathematical Social Sciences, Elsevier, vol. 63(2), pages 141-151.
    3. de Mouzon, Olivier & Laurent, Thibault & Le Breton, Michel & Moyouwou, Issofa, 2020. "“One Man, One Vote” Part 1: Electoral Justice in the U.S. Electoral College: Banzhaf and Shapley/Shubik versus May," TSE Working Papers 20-1074, Toulouse School of Economics (TSE).
    4. Fabrice Barthélémy & Mathieu Martin, 2007. "Configurations study for the Banzhaf and the Shapley-Shubik indices of power," THEMA Working Papers 2007-07, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    5. Daphne Cornelisse & Thomas Rood & Mateusz Malinowski & Yoram Bachrach & Tal Kachman, 2022. "Neural Payoff Machines: Predicting Fair and Stable Payoff Allocations Among Team Members," Papers 2208.08798, arXiv.org.
    6. Vicar S. Valencia, 2018. "Corporate Governance and CEO Innovation," Atlantic Economic Journal, Springer;International Atlantic Economic Society, vol. 46(1), pages 43-58, March.
    7. Matthew Gould & Matthew D. Rablen, 2017. "Reform of the United Nations Security Council: equity and efficiency," Public Choice, Springer, vol. 173(1), pages 145-168, October.
    8. Wilms, Ingo, 2020. "Dynamic programming algorithms for computing power indices in weighted multi-tier games," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 175-192.
    9. 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.
    10. repec:dau:papers:123456789/3031 is not listed on IDEAS
    11. de Keijzer, B. & Klos, T.B. & Zhang, Y., 2012. "Solving Weighted Voting Game Design Problems Optimally: Representations, Synthesis, and Enumeration," ERIM Report Series Research in Management ERS-2012-006-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    12. De-la-Hoz, Maria Camila & Pombo, Carlos, 2016. "Institutional investor heterogeneity and firm valuation: Evidence from Latin America," Emerging Markets Review, Elsevier, vol. 26(C), pages 197-221.
    13. Tomislav Marošević & Ivan Soldo, 2018. "Modified indices of political power: a case study of a few parliaments," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 26(3), pages 645-657, September.
    14. Werner Kirsch & Jessica Langner, 2010. "Power indices and minimal winning coalitions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(1), pages 33-46, January.
    15. repec:dau:papers:123456789/2940 is not listed on IDEAS
    16. Saghi, Nadia & Srour, Zainab & Viviani, Jean-Laurent & Jezzini, Mohamad, 2023. "Systemic risk in European banks: Does ownership structure matter?," The Quarterly Review of Economics and Finance, Elsevier, vol. 92(C), pages 88-111.
    17. Roy, Sonali, 2008. "The exact lower bound for the Coleman index of the power of a collectivity for a special class of simple majority games," Mathematical Social Sciences, Elsevier, vol. 56(2), pages 296-300, September.
    18. Matija Kovacic & Claudio Zoli, 2021. "Ethnic distribution, effective power and conflict," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 257-299, August.
    19. Mikel Alvarez-Mozos & José María Alonso-Meijide & María Gloria Fiestras-Janeiro, 2016. "The Shapley-Shubik Index in the Presence of Externalities," UB School of Economics Working Papers 2016/342, University of Barcelona School of Economics.
    20. 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.
    21. Claus Beisbart & Stephan Hartmann, 2010. "Welfarist evaluations of decision rules under interstate utility dependencies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(2), pages 315-344, February.
    22. Zaporozhets, Vera & García-Valiñas, María & Kurz, Sascha, 2016. "Key drivers of EU budget allocation: Does power matter?," European Journal of Political Economy, Elsevier, vol. 43(C), pages 57-70.

    More about this item

    Keywords

    Cooperative games; power indices; simple games; voting; 91A06; 91A12; 91B12;
    All these keywords.

    JEL classification:

    • B4 - Schools of Economic Thought and Methodology - - Economic Methodology
    • C0 - Mathematical and Quantitative Methods - - General
    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D5 - Microeconomics - - General Equilibrium and Disequilibrium
    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • M2 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Economics

    Statistics

    Access and download statistics

    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:wsi:igtrxx:v:15:y:2013:i:02:n:s0219198913400057. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/igtr/igtr.shtml .

    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.