On minimum sum representations for weighted voting games
- 205 Downloads
A proposal in a weighted voting game is accepted if the sum of the (non-negative) weights of the “yea” voters is at least as large as a given quota. Several authors have considered representations of weighted voting games with minimum sum, where the weights and the quota are restricted to be integers. In Freixas and Molinero (Ann. Oper. Res. 166:243–260, 2009) the authors have classified all weighted voting games without a unique minimum sum representation for up to 8 voters. Here we exhaustively classify all weighted voting games consisting of 9 voters which do not admit a unique minimum sum integer weight representation.
KeywordsSimple games Weighted voting games Minimum realizations Realizations with minimum sum
The author thanks the anonymous referees for carefully reading a preliminary version of this article and giving useful comments to improve the presentation.
- de Keijzer, B. (2009). On the design and synthesis of voting games. Master’s thesis, Delft University of Technology. 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
- Krohn, I., & Sudhölter, P. (1995). Directed and weighted majority games. ZOR. Zeitschrift Für Operations-Research, 42(2), 189–216. Google Scholar
- Kurz, S., & Tautenhahn, N. (2012, accepted). On Dedekind’s problem for complete simple games. International Journal on Game Theory, 25 p. Google Scholar
- Niskanen, S., & Östergård, P. (2003). Cliquer user’s guide, version 1.0 (Tech. Rep. T48). Communications Laboratory, Helsinki University of Technology. Google Scholar
- Tautenhahn, N. (2008). Enumeration einfacher Spiele mit Anwendungen in der Stimmgewichtsverteilung. Master’s thesis, Bayreuth, 269 pages, in German. Google Scholar
- Taylor, A. D., & Zwicker, W. S. (1999). Simple games. Desirability relations, trading, pseudoweightings. New Jersey: Princeton University Press. 246 p. Google Scholar