Generating functions for computing power indices efficiently
Author
Abstract
Suggested Citation
DOI: 10.1007/BF02628555
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
- Dan S. Felsenthal & Moshé Machover, 1998. "The Measurement of Voting Power," Books, Edward Elgar Publishing, number 1489.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- M. Musegaas & P. E. M. Borm & M. Quant, 2018.
"Three-valued simple games,"
Theory and Decision, Springer, vol. 85(2), pages 201-224, August.
- Musegaas, M. & Borm, P.E.M. & Quant, M., 2015. "Three-Valued Simple Games," Discussion Paper 2015-026, Tilburg University, Center for Economic Research.
- Musegaas, M. & Borm, P.E.M. & Quant, M., 2015. "Three-Valued Simple Games," Other publications TiSEM 473afd5c-99b1-4073-888f-2, Tilburg University, School of Economics and Management.
- Roberto Lucchetti & Paola Radrizzani & Emanuele Munarini, 2011. "A new family of regular semivalues and applications," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 655-675, November.
- 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.
- 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.
- Phuoc Hoang Le & Tri-Dung Nguyen & Tolga Bektaş, 2020. "Efficient computation of the Shapley value for large-scale linear production games," Annals of Operations Research, Springer, vol. 287(2), pages 761-781, April.
- Dennis Leech, 2003. "Computing Power Indices for Large Voting Games," Management Science, INFORMS, vol. 49(6), pages 831-837, June.
- 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.
- Matthew Gould & Matthew D. Rablen, 2014. "Reform of the United Nations Security Council: Equity and Efficiency," CESifo Working Paper Series 4818, CESifo.
- Matthew Gould & Matthew D. Rablen, 2016. "Reform of the United Nations Security Council: Equity and Efficiency," Working Papers 2016009, The University of Sheffield, Department of Economics.
- Matthew Gould & Matthew D. Rablen, 2014. "Reform of the United Nations Security Council: Equity and Efficiency," CEDI Discussion Paper Series 14-01, Centre for Economic Development and Institutions(CEDI), Brunel University.
- Antônio Francisco Neto & Carolina Rodrigues Fonseca, 2019. "An approach via generating functions to compute power indices of multiple weighted voting games with incompatible players," Annals of Operations Research, Springer, vol. 279(1), pages 221-249, August.
- Serguei Kaniovski & Sascha Kurz, 2018. "Representation-compatible power indices," Annals of Operations Research, Springer, vol. 264(1), pages 235-265, May.
- 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.
- 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.
- Konstantin Avrachenkov & Laura Cottatellucci & Lorenzo Maggi, 2014. "Confidence Intervals for the Shapley–Shubik Power Index in Markovian Games," Dynamic Games and Applications, Springer, vol. 4(1), pages 10-31, March.
- 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.
- 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.
- 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.
- Hang Luo & Lize Yang & Kourosh Houshmand, 2021. "Power Structure Dynamics in Growing Multilateral Development Banks: The Case of the Asian Infrastructure Investment Bank," Global Policy, London School of Economics and Political Science, vol. 12(1), pages 24-39, February.
- 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.
- Benati, Stefano & López-Blázquez, Fernando & Puerto, Justo, 2019. "A stochastic approach to approximate values in cooperative games," European Journal of Operational Research, Elsevier, vol. 279(1), pages 93-106.
- 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.
- 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.
- 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.
- de Moura, Gustavo Nikolaus Pinto & Legey, Luiz Fernando Loureiro & Howells, Mark, 2018. "A Brazilian perspective of power systems integration using OSeMOSYS SAMBA – South America Model Base – and the bargaining power of neighbouring countries: A cooperative games approach," Energy Policy, Elsevier, vol. 115(C), pages 470-485.
- Matthew Gould & Matthew D. Rablen, 2019. "Are World Leaders Loss Averse?," CESifo Working Paper Series 7763, CESifo.
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.- 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.
- Bishnu, Monisankar & Roy, Sonali, 2009. "Hierarchy of Players in Swap Robust Voting Games," Staff General Research Papers Archive 13118, Iowa State University, Department of Economics.
- Bishnu, Monisankar & Roy, Sonali, 2009. "Hierarchy of players in swap robust voting games," ISU General Staff Papers 200910220700001157, Iowa State University, Department of Economics.
- Bishnu, Monisankar & Roy, Sonali, 2012. "Hierarchy of players in swap robust voting games," Staff General Research Papers Archive 36387, Iowa State University, Department of Economics.
- 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.
- Grabisch, Michel & Rusinowska, Agnieszka, 2011.
"Influence functions, followers and command games,"
Games and Economic Behavior, Elsevier, vol. 72(1), pages 123-138, May.
- Michel Grabisch & Agnieszka Rusinowska, 2008. "Influence functions, followers and command games," Working Papers 0831, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Michel Grabisch & Agnieszka Rusinowska, 2011. "Influence functions, followers and command games," Post-Print halshs-00583867, HAL.
- Michel Grabisch & Agnieszka Rusinowska, 2008. "Influence functions, followers and command games," Post-Print halshs-00344823, HAL.
- Michel Grabisch & Agnieszka Rusinowska, 2008. "Influence functions, followers and command games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00355632, HAL.
- Michel Grabisch & Agnieszka Rusinowska, 2008. "Influence functions, followers and command games," Documents de travail du Centre d'Economie de la Sorbonne b08080, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
- Michel Grabisch & Agnieszka Rusinowska, 2008. "Influence functions, followers and command games," Post-Print halshs-00355632, HAL.
- Michel Grabisch & Agnieszka Rusinowska, 2011. "Influence functions, followers and command games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00583867, HAL.
- Michel Grabisch & Agnieszka Rusinowska, 2008. "Influence functions, followers and command games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00344823, HAL.
- Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012.
"Voting power in the EU council of ministers and fair decision making in distributive politics,"
Mathematical Social Sciences, Elsevier, vol. 63(2), pages 159-173.
- Michel Le Breton & Maria Montero & Vera Zaporozhets, 2011. "Voting Power in the EU Council of Ministers and Fair Decision Making in Distributive Politics," Discussion Papers 2011-03, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
- Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012. "Voting Power in the EU Council of Ministers and Fair Decision Making in Distributive Politics," TSE Working Papers 12-301, Toulouse School of Economics (TSE).
- Le Breton, Michel & Montero, Maria & Zaporozhets, Vera, 2012. "Voting Power in the EU Council of Ministers and Fair Decision Making in Distributive Politics," IDEI Working Papers 716, Institut d'Économie Industrielle (IDEI), Toulouse.
- Serguei Kaniovski, 2008. "The exact bias of the Banzhaf measure of power when votes are neither equiprobable nor independent," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(2), pages 281-300, August.
- Frédéric Bobay, 2001. "La réforme du Conseil de l'Union européenne à partir de la théorie des jeux," Revue Française d'Économie, Programme National Persée, vol. 16(2), pages 3-61.
- Federico Valenciano & Annick Laruelle & Ricardo Martínez, 2004. "On The Difficulty Of Making Decisions Within The Eu-25," Working Papers. Serie AD 2004-15, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Rana Barua & Satya R. Chakravarty & Sonali Roy, 2009.
"A Note On The Carreras-Coleman Decisiveness Index,"
International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 11(02), pages 237-245.
- Barua, Rana & Chakravarty, Satya R. & Roy, Sonali, 2009. "A Note on the Carreras-Coleman Decisiveness Index," Staff General Research Papers Archive 13012, Iowa State University, Department of Economics.
- Felsenthal, Dan S. & Machover, Moshe, 1999. "Minimizing the mean majority deficit: The second square-root rule," Mathematical Social Sciences, Elsevier, vol. 37(1), pages 25-37, January.
- 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.
- Manfred Holler & Rie Ono & Frank Steffen, 2001. "Constrained Monotonicity and the Measurement of Power," Theory and Decision, Springer, vol. 50(4), pages 383-395, June.
- Yukio Koriyama & Jean-François Laslier & Antonin Macé & Rafael Treibich, 2013.
"Optimal Apportionment,"
Journal of Political Economy, University of Chicago Press, vol. 121(3), pages 584-608.
- Yukio Koriyama & Jean-François Laslier & Antonin Macé & Rafael Treibich, 2012. "Optimal Apportionment," Working Papers hal-00667852, HAL.
- Yukio Koriyama & Antonin Macé & Rafael Treibich & Jean-François Laslier, 2013. "Optimal Apportionment," Post-Print halshs-01321784, HAL.
- Leech, Dennis & Leech, Robert, 2004. "Voting Power in the Bretton Woods Institutions," The Warwick Economics Research Paper Series (TWERPS) 718, University of Warwick, Department of Economics.
- Dubey, Pradeep & Einy, Ezra & Haimanko, Ori, 2005. "Compound voting and the Banzhaf index," Games and Economic Behavior, Elsevier, vol. 51(1), pages 20-30, April.
- Manfred J. Holler & Hannu Nurmi, 2013. "Power Sharing In Politics," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(03), pages 1-13.
- Grabisch, Michel & Rusinowska, Agnieszka, 2011.
"A model of influence with a continuum of actions,"
Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 576-587.
- Michel Grabisch & Agnieszka Rusinowska, 2010. "A model of influence with a continuum of actions," Working Papers 1004, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
- Michel Grabisch & Agnieszka Rusinowska, 2011. "A model of influence with a continuum of actions," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00666821, HAL.
- Michel Grabisch & Agnieszka Rusinowska, 2011. "A model of influence with a continuum of actions," Post-Print hal-00666821, HAL.
- Le Breton, Michel & Lepelley, Dominique & Macé, Antonin & Merlin, Vincent, 2017.
"Le mécanisme optimal de vote au sein du conseil des représentants d’un système fédéral,"
L'Actualité Economique, Société Canadienne de Science Economique, vol. 93(1-2), pages 203-248, Mars-Juin.
- Le Breton, Michel & Lepelley, Dominique & Macé, Antonin & Merlin, Vincent, 2016. "Le Mécanisme Optimal de Vote au Sein du Conseil des Représentants d'un Système Fédéral," TSE Working Papers 16-617, Toulouse School of Economics (TSE), revised Dec 2016.
- Michel Le Breton & Dominique Lepelley & Vincent Merlin, 2016. "Le Mécanisme Optimal de Vote au Sein du Conseil des Représentants d'un Système Fédéral," Working Papers hal-01452556, HAL.
- Michel Le Breton & Dominique Lepelley & Antonin Macé & Vincent Merlin, 2017. "Le Mécanisme Optimal de Vote au Sein du Conseil des Représentants d'un Système Fédéral," Post-Print hal-01680778, HAL.
- Laurent, Thibault & Le Breton, Michel & Lepelley, Dominique & de Mouzon, Olivier, 2017.
"Exploring the Effects on the Electoral College of National and Regional Popular Vote Interstate Compact: An Electoral Engineering Perspective,"
TSE Working Papers
17-861, Toulouse School of Economics (TSE), revised May 2018.
- Laurent, Thibault & Le Breton, Michel & Lepelley, Dominique & de Mouzon, Olivier, 2018. "Exploring the Effects on the Electoral College of National and Regional Popular Vote Interstate Compact: An Electoral Engineering Perspective," IAST Working Papers 18-79, Institute for Advanced Study in Toulouse (IAST).
- Crespi, R. & Renneboog, L.D.R., 2000.
"United we stand : Corporate Monitoring by Shareholder Coalitions in the UK,"
Other publications TiSEM
226b4a58-7d8a-436c-8376-c, Tilburg University, School of Economics and Management.
- Crespi, R. & Renneboog, L.D.R., 2000. "United we stand : Corporate Monitoring by Shareholder Coalitions in the UK," Discussion Paper 2000-18, Tilburg University, Center for Economic Research.
- Pongou, Roland & Tchantcho, Bertrand & Tedjeugang, Narcisse, 2014. "Power theories for multi-choice organizations and political rules: Rank-order equivalence," Operations Research Perspectives, Elsevier, vol. 1(1), pages 42-49.
More about this item
Keywords
Power index; generating function; computational complexity; 91A12;All these keywords.
JEL classification:
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:topjnl:v:8:y:2000:i:2:p:191-213. 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.