An approach via generating functions to compute power indices of multiple weighted voting games with incompatible players
Author
Abstract
Suggested Citation
DOI: 10.1007/s10479-019-03191-5
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Roger B. Myerson, 1977.
"Graphs and Cooperation in Games,"
Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
- Roger B. Myerson, 1976. "Graphs and Cooperation in Games," Discussion Papers 246, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Michela Chessa, 2014. "A generating functions approach for computing the Public Good index efficiently," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 658-673, July.
- Ruchira Datta, 2010. "Finding all Nash equilibria of a finite game using polynomial algebra," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 55-96, January.
- Fabien Lange & László Kóczy, 2013.
"Power indices expressed in terms of minimal winning coalitions,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(2), pages 281-292, July.
- Fabien Lange & László Á. Kóczy, 2010. "Power indices expressed in terms of minimal winning coalitions," Working Paper Series 1002, Óbuda University, Keleti Faculty of Business and Management.
- Fabien Lange & Laszlo A Koczy, 2012. "Power indices expressed in terms of minimal winning coalitions," Post-Print hal-00780511, HAL.
- Fabien Lange & Laszlo A. Koczy, 2012. "Power indices expressed in terms of minimal winning coalitions," CERS-IE WORKING PAPERS 1220, Institute of Economics, Centre for Economic and Regional Studies.
- 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.
- Algaba, E. & Bilbao, J. M. & Fernandez Garcia, J. R. & Lopez, J. J., 2003. "Computing power indices in weighted multiple majority games," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 63-80, August.
- 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.
- 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.
- 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.
- 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.
- Guillermo Owen, 1975. "Multilinear extensions and the banzhaf value," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 22(4), pages 741-750, December.
- Einy, Ezra, 1988. "The shapley value on some lattices of monotonic games," Mathematical Social Sciences, Elsevier, vol. 15(1), pages 1-10, February.
- Alonso-Meijide, J.M. & Bilbao, J.M. & Casas-Méndez, B. & Fernández, J.R., 2009. "Weighted multiple majority games with unions: Generating functions and applications to the European Union," European Journal of Operational Research, Elsevier, vol. 198(2), pages 530-544, October.
- J.R. Fernández & E. Algaba & J.M. Bilbao & A. Jiménez & N. Jiménez & J.J. López, 2002. "Generating Functions for Computing the Myerson Value," Annals of Operations Research, Springer, vol. 109(1), pages 143-158, January.
- Alonso-Meijide, J.M. & Casas-Méndez, B. & Fiestras-Janeiro, M.G., 2015. "Computing Banzhaf–Coleman and Shapley–Shubik power indices with incompatible players," Applied Mathematics and Computation, Elsevier, vol. 252(C), pages 377-387.
- Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
- Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
- Carreras, Francesc, 1991. "Restriction of simple games," Mathematical Social Sciences, Elsevier, vol. 21(3), pages 245-260, June.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- Martà Jané BallarÃn, 2023. "The complexity of power indices in voting games with incompatible players," UB School of Economics Working Papers 2023/441, University of Barcelona School of Economics.
- 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.- 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.
- Michela Chessa, 2014. "A generating functions approach for computing the Public Good index efficiently," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 658-673, July.
- Stefano Benati & Giuseppe Vittucci Marzetti, 2021. "Voting power on a graph connected political space with an application to decision-making in the Council of the European Union," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 733-761, November.
- Martà Jané BallarÃn, 2023. "The complexity of power indices in voting games with incompatible players," UB School of Economics Working Papers 2023/441, University of Barcelona School of Economics.
- Alonso-Meijide, J.M. & Casas-Méndez, B. & Fiestras-Janeiro, M.G., 2015. "Computing Banzhaf–Coleman and Shapley–Shubik power indices with incompatible players," Applied Mathematics and Computation, Elsevier, vol. 252(C), pages 377-387.
- 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.
- 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.
- A. Saavedra-Nieves, 2023. "On stratified sampling for estimating coalitional values," Annals of Operations Research, Springer, vol. 320(1), pages 325-353, January.
- A. Saavedra-Nieves & M. G. Fiestras-Janeiro, 2021. "Sampling methods to estimate the Banzhaf–Owen value," Annals of Operations Research, Springer, vol. 301(1), pages 199-223, June.
- Constandina Koki & Stefanos Leonardos, 2019. "Coalitions and Voting Power in the Greek Parliament of 2012: A Case-Study," Homo Oeconomicus: Journal of Behavioral and Institutional Economics, Springer, vol. 35(4), pages 295-313, April.
- 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.
- Taylan Mavruk & Conny Overland & Stefan Sjögren, 2020. "Keeping it real or keeping it simple? Ownership concentration measures compared," European Financial Management, European Financial Management Association, vol. 26(4), pages 958-1005, September.
- 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.
- Alonso-Meijide, J.M. & Bilbao, J.M. & Casas-Méndez, B. & Fernández, J.R., 2009. "Weighted multiple majority games with unions: Generating functions and applications to the European Union," European Journal of Operational Research, Elsevier, vol. 198(2), pages 530-544, October.
- Somdeb Lahiri, 2021. "Pattanaik's axioms and the existence of winners preferred with probability at least half," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(2), pages 109-122.
- 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.
- 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.
- Marichal, Jean-Luc & Mathonet, Pierre, 2011. "Weighted Banzhaf power and interaction indexes through weighted approximations of games," European Journal of Operational Research, Elsevier, vol. 211(2), pages 352-358, June.
- 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.
- Carreras, Francesc & Freixas, Josep & Puente, Maria Albina, 2003. "Semivalues as power indices," European Journal of Operational Research, Elsevier, vol. 149(3), pages 676-687, September.
More about this item
Keywords
Banzhaf power index; Deegan–Packel power index; Public good power index; Shapley–Shubik power index; Multiple weighted voting games; Incompatible players; Generating function; Commutative algebra; Partition analysis; Graph;All these keywords.
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:spr:annopr:v:279:y:2019:i:1:d:10.1007_s10479-019-03191-5. 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.