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, March.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- 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.
- 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.
- Matthew Gould & Matthew D. Rablen, 2019.
"Are World Leaders Loss Averse?,"
CESifo Working Paper Series
7763, CESifo.
- Matthew Gould & Matthew D. Rablen, 2024. "Are World Leaders Loss Averse?," Working Papers 2024011, The University of Sheffield, Department of Economics.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
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.- Roy, Sonali, 2008.
"The exact lower bound for the Coleman index of the power of a collectivity for a special class of simple majority games,"
Mathematical Social Sciences, Elsevier, vol. 56(2), pages 296-300, September.
- Roy, Sonali, 2008. "The Exact Lower Bound for the Coleman Index of the Power of a Collectivity for a Special Class of Simple Majority Games," Staff General Research Papers Archive 12967, Iowa State University, Department of Economics.
- Matija Kovacic & Claudio Zoli, 2021.
"Ethnic distribution, effective power and conflict,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 257-299, August.
- Matija Kovacic & Claudio Zoli, 2013. "Ethnic Distribution, Effective Power and Conflict," Working Papers 294, ECINEQ, Society for the Study of Economic Inequality.
- Matija Kovacic & Claudio Zoli, 2018. "Ethnic Distribution, Effective Power and Conflict," Working Papers 2018:22, Department of Economics, University of Venice "Ca' Foscari".
- 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.
- 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, 2012. "Hierarchy of players in swap robust voting games," Staff General Research Papers Archive 36387, 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.
- Claus Beisbart & Stephan Hartmann, 2010. "Welfarist evaluations of decision rules under interstate utility dependencies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(2), pages 315-344, February.
- 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.
- Silvia Fedeli & Francesco Forte, 2001. "Voting Powers and the Efficiency of the Decision-Making Process in the European Council of Ministers," European Journal of Law and Economics, Springer, vol. 12(1), pages 5-38, July.
- Renneboog, Luc & Szilagyi, Peter G., 2020.
"How relevant is dividend policy under low shareholder protection?,"
Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 64(C).
- Renneboog, L.D.R. & Szilagyi, P.G., 2006. "How Relevant is Dividend Policy under Low Shareholder Protection?," Discussion Paper 2006-73, Tilburg University, Center for Economic Research.
- Renneboog, L.D.R. & Szilagyi, P.G., 2006. "How Relevant is Dividend Policy under Low Shareholder Protection?," Other publications TiSEM 70e258ee-7fcd-4c5f-83a2-2, Tilburg University, School of Economics and Management.
- Renneboog, Luc & Szilagyi, Peter, 2020. "How relevant is dividend policy under low shareholder protection?," Other publications TiSEM 9fab895c-69f2-4056-8df8-8, Tilburg University, School of Economics and Management.
- 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.
- F. Barthélémy & M. Martin, 2005. "Répartition des sièges au sein des structures intercommunales du Val d’Oise," THEMA Working Papers 2005-16, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- 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.
- Leech, Dennis & Leech, Robert, 2009. "Reforming IMF and World Bank governance : in search of simplicity, transparency and democratic legitimacy in the voting rules," Economic Research Papers 271286, University of Warwick - Department of Economics.
- 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.
- Agnieszka Rusinowska & Michel Grabisch, 2010. "A model of influence with an ordered set of possible actions," Post-Print hal-00519413, HAL.
- Agnieszka Rusinowska & Michel Grabisch, 2010. "A model of influence with an ordered set of possible actions," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00519413, HAL.
- Maria Montero, 2023.
"Bargaining in Legislatures: A New Donation Paradox,"
Studies in Choice and Welfare, in: Sascha Kurz & Nicola Maaser & Alexander Mayer (ed.), Advances in Collective Decision Making, pages 159-171,
Springer.
- Maria Montero, 2010. "Bargaining in Legislatures: A New Donation Paradox," Discussion Papers 2010-19, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
- Fabrice Barthelemy & Mathieu Martin, 2011.
"A Comparison Between the Methods of Apportionment Using Power Indices: the Case of the US Presidential Elections,"
Annals of Economics and Statistics, GENES, issue 101-102, pages 87-106.
- Fabrice Barthélémy & Mathieu MARTIN, 2007. "A comparison between the methods of apportionment using power indices: the case of the U.S. presidential election," THEMA Working Papers 2007-26, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- Fabrice Barthelemy & Mathieu Martin, 2011. "A comparison between the methods of apportionment using power indices: the case of the U.S. presidential elections," THEMA Working Papers 2011-13, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- Freixas, Josep & Kurz, Sascha, 2013. "The golden number and Fibonacci sequences in the design of voting structures," European Journal of Operational Research, Elsevier, vol. 226(2), pages 246-257.
- Friedman, Jane & Parker, Cameron, 2018. "The conditional Shapley–Shubik measure for ternary voting games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 379-390.
- 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.
- 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.
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.