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 our generalization is a monotonicity property that we define for games in partition function form. This property allows us to properly speak about minimal winning embedded coalitions. We propose and characterize two power indices based on these kind of coalitions. We provide methods based on the multilinear extension of the game to compute the indices. Finally, the new indices are used to study the distribution of power in the current Parliament of Andalusia
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Michel Grabisch, 2010.
"The lattice of embedded subsets,"
Post-Print
hal-00457827, HAL.
- Michel Grabisch, 2010. "The lattice of embedded subsets," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00457827, HAL.
- Geoffroy de Clippel & Roberto Serrano, 2008.
"Marginal Contributions and Externalities in the Value,"
Econometrica, Econometric Society, vol. 76(6), pages 1413-1436, November.
- Clippel, Geoffroy de & Serrano, Roberto, 2005. "Marginal contributions and externalities in the value," UC3M Working papers. Economics we057339, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- Geoffroy de Clippel & Roberto Serrano, 2007. "Marginal contributions and externalities in the value," Working Papers 2007-04, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
- Geoffroy de Clippel & Roberto Serrano, 2005. "Marginal Contributions and Externalities in the Value," Working Papers 2005-11, Brown University, Department of Economics.
- 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.
- Dutta, Bhaskar & Ehlers, Lars & Kar, Anirban, 2010.
"Externalities, potential, value and consistency,"
Journal of Economic Theory, Elsevier, vol. 145(6), pages 2380-2411, November.
- DUTTA, Bhaskar & EHLERS, Lars & KAR, Anirban, 2008. "Externalities, Potential, Value and Consistency," Cahiers de recherche 2008-06, Universite de Montreal, Departement de sciences economiques.
- DUTTA, Bhaskar & EHLERS, Lars & KAR, Anirban, 2008. "Externalities, Potential, Value and Consistency," Cahiers de recherche 06-2008, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Bhaskar Dutta & Lars Ehlers & Anirban Kar, 2008. "Externalities, Potential, Value And Consistency," Working papers 168, Centre for Development Economics, Delhi School of Economics.
- 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.
- 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.
- Mikel Álvarez-Mozos & Oriol Tejada Pinyol, 2014. "The Banzhaf Value in the Presence of Externalities," UB School of Economics Working Papers 2014/302, University of Barcelona School of Economics.
- 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.
- 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.
- 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.
- Dennis Leech, 2003. "Computing Power Indices for Large Voting Games," Management Science, INFORMS, vol. 49(6), pages 831-837, June.
- Dan S. Felsenthal & Moshé Machover, 1998. "The Measurement of Voting Power," Books, Edward Elgar Publishing, number 1489.
- 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.
- R J Johnston, 1978. "On the Measurement of Power: Some Reactions to Laver," Environment and Planning A, , vol. 10(8), pages 907-914, August.
- Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
- 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.
- Macho-Stadler, Ines & Perez-Castrillo, David & Wettstein, David, 2007. "Sharing the surplus: An extension of the Shapley value for environments with externalities," Journal of Economic Theory, Elsevier, vol. 135(1), pages 339-356, July.
- Hafalir, Isa E., 2007. "Efficiency in coalition games with externalities," Games and Economic Behavior, Elsevier, vol. 61(2), pages 242-258, November.
- 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.
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.- 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.
- László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
- 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.
- Mikel Álvarez-Mozos & Oriol Tejada Pinyol, 2014. "The Banzhaf Value in the Presence of Externalities," UB School of Economics Working Papers 2014/302, University of Barcelona School of Economics.
- 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.
- Kurz, Sascha & Mayer, Alexander & Napel, Stefan, 2021. "Influence in weighted committees," European Economic Review, Elsevier, vol. 132(C).
- 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.
- Rene van den Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2019. "Winning Coalitions in Plurality Voting Democracies," Tinbergen Institute Discussion Papers 19-062/II, Tinbergen Institute.
- René van den Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2021. "Winning coalitions in plurality voting democracies," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-03153465, HAL.
- René van den Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2019. "Winning Coalitions in Plurality Voting Democracies," Post-Print halshs-02346134, HAL.
- René van den Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2019. "Winning Coalitions in Plurality Voting Democracies," Documents de travail du Centre d'Economie de la Sorbonne 19018, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- René van den Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2021. "Winning coalitions in plurality voting democracies," Post-Print hal-03153465, HAL.
- René van den Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2019. "Winning Coalitions in Plurality Voting Democracies," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-02346134, HAL.
- René van den Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2021. "Winning coalitions in plurality voting democracies," PSE-Ecole d'économie de Paris (Postprint) hal-03153465, HAL.
- Á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.
- 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.
- Rudolf Berghammer & Agnieszka Rusinowska & Harrie de Swart, 2009. "A Relation-algebraic Approach to Simple Games," Working Papers 0913, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Rudolf Berghammer & Stefan Bolus & Agnieszka Rusinowska & Harrie de Swart, 2011. "A relation-algebraic approach to simple games," Post-Print hal-00574767, HAL.
- Rudolf Berghammer & Stefan Bolus & Agnieszka Rusinowska & Harrie de Swart, 2011. "A relation-algebraic approach to simple games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00574767, HAL.
- 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.
- 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.
- Sascha Kurz, 2016. "The inverse problem for power distributions in committees," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(1), pages 65-88, June.
- Sreejith Das, 2011. "Criticality in games with multiple levels of approval," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(3), pages 373-395, September.
- 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.
- Fabrice Barthelemy & Mathieu Martin & Bertrand Tchantcho, 2011. "Some conjectures on the two main power indices," THEMA Working Papers 2011-14, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- 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.
- René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2011. "Measuring Power and Satisfaction in Societies with Opinion Leaders: An Axiomatization," Post-Print halshs-00587726, HAL.
- Rene van den Brink & Agnieszka Rusinowska & Frank Steffen, 2011. "Measuring Power and Satisfaction in Societies with Opinion Leaders: An Axiomatization," Tinbergen Institute Discussion Papers 11-058/1, Tinbergen Institute.
- René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2011. "Measuring Power and Satisfaction in Societies with Opinion Leaders: An Axiomatization," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00587726, HAL.
- René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2011. "Measuring Power and Satisfaction in Societies with Opinion Leaders: An Axiomatization," Documents de travail du Centre d'Economie de la Sorbonne 11018, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Annick Laruelle & Federico Valenciano, 2005.
"A critical reappraisal of some voting power paradoxes,"
Public Choice, Springer, vol. 125(1), pages 17-41, July.
- Federico Valenciano & Annick Laruelle, 2004. "A Critical Reappraisal Of Some Voting Power Paradoxes," Working Papers. Serie AD 2004-04, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Annick Laruelle & F. Valenciano, 2005. "A critical reappraisal of some voting power paradoxes," Post-Print halshs-00109411, HAL.
- Josep Freixas & Montserrat Pons, 2017. "Using the Multilinear Extension to Study Some Probabilistic Power Indices," Group Decision and Negotiation, Springer, vol. 26(3), pages 437-452, May.
- 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.
- Francis Bloch & Anne van den Nouweland, 2014. "Expectation formation rules and the core of partition function games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01162227, HAL.
- Francis Bloch & Anne van den Nouweland, 2014. "Expectation formation rules and the core of partition function games," Post-Print hal-01162227, HAL.
- Francis Bloch & Anne van den Nouweland, 2014. "Expectation formation rules and the core of partition function games," PSE-Ecole d'économie de Paris (Postprint) hal-01162227, HAL.
- 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.
- 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.
More about this item
Keywords
Deegan-Packel Index; Public Good Index; Simple Games; Partition Function Form; Monotonicity; Multilinear Extension.;All these keywords.
JEL classification:
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
Statistics
Access and download statisticsCorrections
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:ewp:wpaper:328web. 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: University of Barcelona School of Economics (email available below). General contact details of provider: https://edirc.repec.org/data/feubaes.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.