Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum
- 145 Downloads
This paper is a twofold contribution. First, it contributes to the problem of enumerating some classes of simple games and in particular provides the number of weighted games with minimum and the number of weighted games for the dual class as well. Second, we focus on the special case of bipartite complete games with minimum, and we compare and rank these games according to the behavior of some efficient power indices of players of type 1 (or of type 2). The main result of this second part establishes all allowable rankings of these games when the Shapley-Shubik power index is used on players of type 1.
KeywordsSimple game Weighted and complete games Enumerations Shapley-Shubik power index Banzhaf power indices
The authors are grateful to the two referees of this paper for their interesting comments and also for their exhaustive reports that contributed to improve the original submitted version.
- Banzhaf, J. F. (1965). Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Review, 19, 317–343. Google Scholar
- Brickell, E. F. (1989). Some ideal secret sharing schemes. Journal of Combinatorial Mathematics and Combinatorial Computing, 9, 105–113. Google Scholar
- de Keijzer, B., Klos, T., & Zhang, Y. (2010). Enumeration and exact design of weighted voting games. In Proceedings of the 9th international conference on autonomous agents and multiagent systems (Vol. 1, pp. 391–398). Google Scholar
- Morriss, P. (2002). Power: a philosophical analysis (2nd ed.). Manchester: Manchester University Press. Google Scholar
- Shapley, L. S. (1953). A value for n-person games. In A. W. Tucker & H. W. Kuhn (Eds.), Contributions to the theory of games II (pp. 307–317). Princeton: Princeton University Press. Google Scholar
- Simmons, G. J. (1990). How to (really) share a secret. In Proceedings of the 8th annual international cryptology conference on advances in cryptology (pp. 390–448). London: Springer. Google Scholar
- Straffin, P. D. (1982). Power indices in politics. In S. J. Brahms, S. J. Lucas, & P. D. Straffin (Eds.), Political and related models (Vol. 2). New York: Springer. Google Scholar
- Taylor, A. D., & Zwicker, W. S. (1999). Simple games: desirability relations, trading, and pseudoweightings. New Jersey: Princeton University Press. Google Scholar
- Von Neumann, J., & Morgenstern, O. (1944). Theory of games and economic behavior. Princeton: Princeton University Press. Google Scholar