IDEAS home Printed from https://ideas.repec.org/a/spr/grdene/v26y2017i6d10.1007_s10726-017-9542-x.html
   My bibliography  Save this article

Power Indices and Minimal Winning Coalitions for Simple Games in Partition Function Form

Author

Listed:
  • J. M. Alonso-Meijide

    (Universidade de Santiago de Compostela)

  • M. Álvarez-Mozos

    (Universitat de Barcelona)

  • M. G. Fiestras-Janeiro

    (Universidade de Vigo)

Abstract

We propose a generalization of simple games to partition function form games based on a monotonicity property that we define in this context. This property allows us to properly speak about minimal winning embedded coalitions. We propose and characterize two power indices based on such coalitions. Finally, the new indices are used to study the distribution of power in the Parliament of Andalusia that emerged after the elections of March 22, 2015.

Suggested Citation

  • J. M. Alonso-Meijide & M. Álvarez-Mozos & M. G. Fiestras-Janeiro, 2017. "Power Indices and Minimal Winning Coalitions for Simple Games in Partition Function Form," Group Decision and Negotiation, Springer, vol. 26(6), pages 1231-1245, November.
  • Handle: RePEc:spr:grdene:v:26:y:2017:i:6:d:10.1007_s10726-017-9542-x
    DOI: 10.1007/s10726-017-9542-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10726-017-9542-x
    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/s10726-017-9542-x?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. Michel Grabisch, 2010. "The lattice of embedded subsets," Post-Print hal-00457827, HAL.
    2. Geoffroy de Clippel & Roberto Serrano, 2008. "Marginal Contributions and Externalities in the Value," Econometrica, Econometric Society, vol. 76(6), pages 1413-1436, November.
    3. Manfred Holler & Stefan Napel, 2005. "Local monotonicity of power: Axiom or just a property?," Quality & Quantity: International Journal of Methodology, Springer, vol. 38(5), pages 637-647, January.
    4. Bolger, E M, 1986. "Power Indices for Multicandidate Voting Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 175-186.
    5. M. Álvarez-Mozos & O. Tejada, 2015. "The Banzhaf value in the presence of externalities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 781-805, April.
    6. Lorenzo-Freire, S. & Alonso-Meijide, J.M. & Casas-Mendez, B. & Fiestras-Janeiro, M.G., 2007. "Characterizations of the Deegan-Packel and Johnston power indices," European Journal of Operational Research, Elsevier, vol. 177(1), pages 431-444, February.
    7. Francesc Carreras & Antonio Magaña, 2008. "The Shapley–Shubik index for simple games with multiple alternatives," Annals of Operations Research, Springer, vol. 158(1), pages 81-97, February.
    8. J. Alonso-Meijide & C. Bowles, 2005. "Generating Functions for Coalitional Power Indices: An Application to the IMF," Annals of Operations Research, Springer, vol. 137(1), pages 21-44, July.
    9. Dan S. Felsenthal & Moshé Machover, 1998. "The Measurement of Voting Power," Books, Edward Elgar Publishing, number 1489.
    10. Geoffroy de Clippel & Roberto Serrano, 2005. "Marginal Contributions and Externalities in the Value," Working Papers 2005-11, Brown University, Department of Economics.
    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. Bolger, Edward M, 1993. "A Value for Games with n Players and r Alternatives," International Journal of Game Theory, Springer;Game Theory Society, vol. 22(4), pages 319-334.
    13. R J Johnston, 1978. "On the Measurement of Power: Some Reactions to Laver," Environment and Planning A, , vol. 10(8), pages 907-914, August.
    14. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    15. Alonso-Meijide, J.M. & Álvarez-Mozos, M. & Fiestras-Janeiro, M.G., 2009. "Values of games with graph restricted communication and a priori unions," Mathematical Social Sciences, Elsevier, vol. 58(2), pages 202-213, September.
    16. Hafalir, Isa E., 2007. "Efficiency in coalition games with externalities," Games and Economic Behavior, Elsevier, vol. 61(2), pages 242-258, November.
    17. Alonso-Meijide, J.M. & Casas-Mendez, B. & Holler, M.J. & Lorenzo-Freire, S., 2008. "Computing power indices: Multilinear extensions and new characterizations," European Journal of Operational Research, Elsevier, vol. 188(2), pages 540-554, July.
    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. René Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2021. "Winning coalitions in plurality voting democracies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 509-530, April.
    2. G. Arévalo-Iglesias & M. Álvarez-Mozos, 2020. "Power distribution in the Basque Parliament using games with externalities," Theory and Decision, Springer, vol. 89(2), pages 157-178, September.
    3. Saavedra–Nieves, Alejandro & Casas–Méndez, Balbina, 2023. "On the centrality analysis of covert networks using games with externalities," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1365-1378.
    4. 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.

    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. José María Alonso-Meijide & Mikel Álvarez-Mozos & María Gloria Fiestras-Janeiro, 2015. "Power Indices and Minimal Winning Coalitions in Simple Games with Externalities Abstract: We propose a generalization of simple games to situations with coalitional externalities. The main novelty of ," UB School of Economics Working Papers 2015/328, University of Barcelona School of Economics.
    2. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    3. 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.
    4. M. Álvarez-Mozos & O. Tejada, 2015. "The Banzhaf value in the presence of externalities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 781-805, April.
    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. Kong, Qianqian & Peters, Hans, 2023. "Power indices for networks, with applications to matching markets," European Journal of Operational Research, Elsevier, vol. 306(1), pages 448-456.
    7. G. Arévalo-Iglesias & M. Álvarez-Mozos, 2020. "Power distribution in the Basque Parliament using games with externalities," Theory and Decision, Springer, vol. 89(2), pages 157-178, September.
    8. Michel Le Breton & Karine Van Der Straeten, 2017. "Alliances Électorales et Gouvernementales : La Contribution de la Théorie des Jeux Coopératifs à la Science Politique," Revue d'économie politique, Dalloz, vol. 127(4), pages 637-736.
    9. René Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2021. "Winning coalitions in plurality voting democracies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 509-530, April.
    10. Sébastien Courtin & Zéphirin Nganmeni & Bertrand Tchantcho, 2016. "The Shapley–Shubik power index for dichotomous multi-type games," Theory and Decision, Springer, vol. 81(3), pages 413-426, September.
    11. Sokolov, Denis, 2022. "Shapley value for TU-games with multiple memberships and externalities," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 76-90.
    12. Takaaki Abe & Yukihiko Funaki, 2017. "The non-emptiness of the core of a partition function form game," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(3), pages 715-736, August.
    13. Gabszewicz, Jean J. & Marini, Marco A. & Tarola, Ornella, 2016. "Core existence in vertically differentiated markets," Economics Letters, Elsevier, vol. 149(C), pages 28-32.
    14. 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.
    15. Álvarez-Mozos, M. & Alonso-Meijide, J.M. & Fiestras-Janeiro, M.G., 2017. "On the externality-free Shapley–Shubik index," Games and Economic Behavior, Elsevier, vol. 105(C), pages 148-154.
    16. Bloch, Francis & van den Nouweland, Anne, 2014. "Expectation formation rules and the core of partition function games," Games and Economic Behavior, Elsevier, vol. 88(C), pages 339-353.
    17. Geoffroy de Clippel & Roberto Serrano, 2008. "Bargaining, coalitions and externalities: A comment on Maskin," Working Papers 2008-11, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    18. J. M. Alonso-Meijide & M. Álvarez-Mozos & M. G. Fiestras-Janeiro & A. Jiménez-Losada, 2021. "Marginality and convexity in partition function form games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(1), pages 99-121, August.
    19. Kurz, Sascha & Mayer, Alexander & Napel, Stefan, 2021. "Influence in weighted committees," European Economic Review, Elsevier, vol. 132(C).
    20. 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.

    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:grdene:v:26:y:2017:i:6:d:10.1007_s10726-017-9542-x. 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.