Power indices of simple games and vector-weighted majority games by means of binary decision diagrams

European Journal of Operational Research

Volumn 210, Issue 2, 2011, Pages 258-272

  Bolus, Stefan ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Binary decision diagram; Simple game; Threshold function; Vector weighted majority game

Indexed keywords

BANZHAF INDICES; COMPACT REPRESENTATION; EU TREATY; EXPECTED TIME; FINITE SET; INTERNATIONAL MONETARY FUND; POWER INDICES; REAL-WORLD GAMES; RUNNING TIME; SIMPLE GAMES; THRESHOLD FUNCTION; WEIGHTED MAJORITY GAME;

BOOLEAN FUNCTIONS; DECISION THEORY; VECTORS;

BINARY DECISION DIAGRAMS;

EID: 78650418477     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.09.020     Document Type: Article

References (29)

1. S.B. Akers Binary decision diagrams IEEE Transactions on Computers 27 6 1978 509 516
2. J.M. Alonso-Meijide, J.M. Bilbao, B. Casas-Méndez, and J.R. Fernández Weighted multiple majority games with unions: generating functions and applications to the European union European Journal of Operational Research 198 2 2009 530 544
3. J.M. Alonso-Meijide, and C. Bowles Generating functions for coalitional power indices: an application to the IMF Annals of Operations Research 137 1 2005 21 44 (Pubitemid 41169116)
4. J.M. Alonso-Meijide, and M.G. Fiestras-Janeiro Modification of the Banzhaf value for games with a coalition structure Annals of Operations Research 109 1 2002 213 227 (Pubitemid 37132294)
5. Aziz, H., 2008. Complexity of comparison of influence of players in simple games. Computational Social Choice (COMSOC-2008) (Section 4), 13.
6. Bachrach, Y., Rosenschein, J.S., Porat, E., 2008. Power and stability in connectivity games. In: AAMAS '08 Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multiagent Systems, International Foundation for Autonomous Agents and Multiagent Systems, pp. 999-1006.
7. J.F. Banzhaf Weighted voting doesn't work: a mathematical analysis Rutgers Law Review 19 2 1965 317 343
8. M. Behle On threshold BDDs and the optimal variable ordering problem Journal of Combinatorial Optimization 16 2 2008 107 118
9. R. Berghammer, S. Bolus, A. Rusinowska, and H. de Swart A relation-algebraic approach to simple games European Journal of Operational Research 210 1 2010 57 67
10. J. Bilbao, J. Fernández, A. Losada, and J. López Generating functions for computing power indices efficiently TOP: An Official Journal of the Spanish Society of Statistics and Operations Research 8 2 2000 191 213
11. K.S. Brace, R.L. Rudell, and R.E. Bryant Efficient Implementation of a BDD Package DAC '90: Proceedings of the 27th ACM/IEEE Design Automation Conference 1990 ACM 40 45
12. R.E. Bryant Graph-based algorithms for Boolean function manipulation IEEE Transactions on computers 35 8 1986 677 691
13. J. Deegan, and E.W. Packel A new index of power for simple n-Person games International Journal of Game Theory 7 2 1978 113 123
14. D.S. Felsenthal, and M. Machover A priori voting power: what is it all about? Political Studies Review 2 1 2004 1 23
15. M.J. Holler Forming coalitions and measuring voting power Political Studies 30 2 1982 262 271
16. K. Hosaka, Y. Takenaga, and S. Yajima On the Size of Ordered Binary Decision Diagrams Representing Threshold Functions ISAAC '94: Proceedings of the Fifth International Symposium on Algorithms and Computation 1994 Springer-Verlag London, UK 584 592 (Pubitemid 24815176)
17. R.J. Johnston On the measurement of power: some reactions to Laver Environment and Planning A 10 8 1978 907 914
18. B. Klinz, and G.J. Woeginger Faster algorithms for computing power indices in weighted voting games Mathematical Social Sciences 29 1 2005 111 116 (Pubitemid 40019388)
19. Leech, D., 2002. Computation of Power Indices. The Warwick Economics Research Paper Series (TWERPS) 644, University of Warwick, Department of Economics.
20. T. Matsui, and Y. Matsui A survey of algorithms for calculating power indices of weighted majority games Journal of the Operations Research Society of Japan 43 2000 71 86 (Pubitemid 32698602)
21. Y. Matsui, and T. Matsui NP-completeness for calculating power indices of weighted majority games Theoretical Computer Science 263 1-2 2001 306 310 (Pubitemid 32698602)
22. B. Peleg, and P. Sudhölter Introduction to the Theory of Cooperative Games 2007 Springer US
23. L.S. Shapley, and M. Shubik A method for evaluating the distribution of power in a committee system The American Political Science Review 48 3 1954 787 792
24. F. Somenzi Binary Decision Diagrams Calculational System Design NATO Science Series F: Computer and Systems Sciences vol. 173 1999 IOS Press 303 366
25. A. Taylor Mathematics and Politics 1995 Springer
26. A.D. Taylor Quasi-weightings, trading, and desirability relations in simple games Games and Economic Behavior 16 2 1996 331 346
27. A.D. Taylor, and W.S. Zwicker Simple Games: Desirability Relations, Trading, Pseudoweightings 1999 Princeton University Press
28. Uno, T., 2003. Efficient Computation of Power Indices for Weighted Majority Games. Technical Report NII-2003-006E, National Institute of Informatics, Tokyo, Japan (July).
29. I. Wegener Branching Programs and Binary Decision Diagrams: Theory and Applications 2000 Society for Industrial and Applied Mathematics Philadelphia, PA, USA