IDEAS home Printed from https://ideas.repec.org/a/kap/theord/v85y2018i2d10.1007_s11238-017-9630-z.html
   My bibliography  Save this article

Three-valued simple games

Author

Listed:
  • M. Musegaas

    (Erasmus University Rotterdam)

  • P. E. M. Borm

    (CentER and Department of Econometrics and Operations Research Tilburg University)

  • M. Quant

    (CentER and Department of Econometrics and Operations Research Tilburg University)

Abstract

In this paper we study three-valued simple games as a natural extension of simple games. We analyze to which extent well-known results on the core and the Shapley value for simple games can be extended to this new setting. To describe the core of a three-valued simple game we introduce (primary and secondary) vital players, in analogy to veto players for simple games. Moreover, it is seen that the transfer property of Dubey (1975) can still be used to characterize the Shapley value for three-valued simple games. We illustrate three-valued simple games and the corresponding Shapley value in a parliamentary bicameral system.

Suggested Citation

  • M. Musegaas & P. E. M. Borm & M. Quant, 2018. "Three-valued simple games," Theory and Decision, Springer, vol. 85(2), pages 201-224, August.
    • Handle: RePEc:kap:theord:v:85:y:2018:i:2:d:10.1007_s11238-017-9630-z
    DOI: 10.1007/s11238-017-9630-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11238-017-9630-z
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11238-017-9630-z?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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Bilbao, J. M. & Fernandez, J. R. & Jimenez, N. & Lopez, J. J., 2002. "Voting power in the European Union enlargement," European Journal of Operational Research, Elsevier, vol. 143(1), pages 181-196, November.
    2. M. Musegaas & P. E. M. Borm & M. Quant, 2016. "Simple and three-valued simple minimum coloring games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(2), pages 239-258, October.
    3. Kjell Hausken & Matthias Mohr, 2001. "The value of a player in n-person games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(3), pages 465-483.
    4. Josep Freixas, 2005. "Banzhaf Measures for Games with Several Levels of Approval in the Input and Output," Annals of Operations Research, Springer, vol. 137(1), pages 45-66, July.
    5. J. Bilbao & J. Fernández & A. Losada & J. López, 2000. "Generating functions for computing power indices efficiently," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 8(2), pages 191-213, December.
    6. Hsiao Chih-Ru & Raghavan T. E. S., 1993. "Shapley Value for Multichoice Cooperative Games, I," Games and Economic Behavior, Elsevier, vol. 5(2), pages 240-256, April.
    7. 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.
    8. Ichiishi, Tatsuro, 1981. "Super-modularity: Applications to convex games and to the greedy algorithm for LP," Journal of Economic Theory, Elsevier, vol. 25(2), pages 283-286, October.
    9. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    10. Freixas, Josep, 2012. "Probabilistic power indices for voting rules with abstention," Mathematical Social Sciences, Elsevier, vol. 64(1), pages 89-99.
    11. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    12. Xiaotie Deng & Toshihide Ibaraki & Hiroshi Nagamochi, 1999. "Algorithmic Aspects of the Core of Combinatorial Optimization Games," Mathematics of Operations Research, INFORMS, vol. 24(3), pages 751-766, August.
    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. M. Musegaas & P. E. M. Borm & M. Quant, 2016. "Simple and three-valued simple minimum coloring games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(2), pages 239-258, October.
    2. 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.

    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. Kurz, Sascha & Mayer, Alexander & Napel, Stefan, 2021. "Influence in weighted committees," European Economic Review, Elsevier, vol. 132(C).
    2. Josep Freixas & Montserrat Pons, 2022. "A critical analysis on the notion of power," Annals of Operations Research, Springer, vol. 318(2), pages 911-933, November.
    3. 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.
    4. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2009. "Measuring Power and Satisfaction in Societies with Opinion Leaders: Dictator and Opinion Leader Properties," Tinbergen Institute Discussion Papers 09-052/1, Tinbergen Institute.
    5. Josep Freixas, 2020. "The Banzhaf Value for Cooperative and Simple Multichoice Games," Group Decision and Negotiation, Springer, vol. 29(1), pages 61-74, February.
    6. Bilbao, J.M. & Jiménez, N. & López, J.J., 2010. "The selectope for bicooperative games," European Journal of Operational Research, Elsevier, vol. 204(3), pages 522-532, August.
    7. Michela Chessa & Vito Fragnelli, 2022. "The Italian referendum: what can we get from game theory?," Annals of Operations Research, Springer, vol. 318(2), pages 849-869, November.
    8. Sascha Kurz, 2014. "Measuring Voting Power in Convex Policy Spaces," Economies, MDPI, vol. 2(1), pages 1-33, March.
    9. Josep Freixas & Montserrat Pons, 2021. "An Appropriate Way to Extend the Banzhaf Index for Multiple Levels of Approval," Group Decision and Negotiation, Springer, vol. 30(2), pages 447-462, April.
    10. Luisa Monroy & Francisco Fernández, 2014. "Banzhaf index for multiple voting systems. An application to the European Union," Annals of Operations Research, Springer, vol. 215(1), pages 215-230, April.
    11. Matthew Gould & Matthew D. Rablen, 2013. "Equitable Representation in the Councils of the United Nations: Theory and Application," CEDI Discussion Paper Series 13-07, Centre for Economic Development and Institutions(CEDI), Brunel University.
    12. 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.
    13. Gianfranco Gambarelli & Angelo Uristani, 2009. "Multicameral voting cohesion games," 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. 17(4), pages 433-460, December.
    14. 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.
    15. Michel Grabisch & Agnieszka Rusinowska, 2010. "A model of influence with an ordered set of possible actions," Theory and Decision, Springer, vol. 69(4), pages 635-656, October.
    16. Freixas, Josep & Zwicker, William S., 2009. "Anonymous yes-no voting with abstention and multiple levels of approval," Games and Economic Behavior, Elsevier, vol. 67(2), pages 428-444, November.
    17. Courtin, Sébastien & Nganmeni, Zéphirin & Tchantcho, Bertrand, 2017. "Dichotomous multi-type games with a coalition structure," Mathematical Social Sciences, Elsevier, vol. 86(C), pages 9-17.
    18. Michel Grabisch & Agnieszka Rusinowska, 2009. "A model of influence with a continuum of actions," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00464460, HAL.
    19. Benati, Stefano & Rizzi, Romeo & Tovey, Craig, 2015. "The complexity of power indexes with graph restricted coalitions," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 53-63.
    20. René Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring power and satisfaction in societies with opinion leaders: an axiomatization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 671-683, September.

    More about this item

    Keywords

    Cooperative games; Three-valued simple games; Core; Vital players; Shapley value; Transfer property;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory

    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:kap:theord:v:85:y:2018:i:2:d:10.1007_s11238-017-9630-z. 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.