Advertisement

Optimization Letters

, Volume 10, Issue 6, pp 1245–1256 | Cite as

Dimension of the Lisbon voting rules in the EU Council: a challenge and new world record

  • Sascha Kurz
  • Stefan Napel
Original Paper

Abstract

The Lisbon voting system of the Council of the European Union, which became effective in November 2014, cannot be represented as the intersection of six or fewer weighted games, i.e., its dimension is at least 7. This sets a new record for real-world voting bodies. A heuristic combination of different discrete optimization methods yields a representation as the intersection of 13,368 weighted games. Determination of the exact dimension is posed as a challenge to the community. The system’s Boolean dimension is proven to be 3.

Keywords

Simple games Weighted games Dimension Real-world voting systems Set covering problem Computational challenges  

Mathematics Subject Classification

90C06 05B40 91B12 91A12 

Notes

Acknowledgments

The authors thank two anonymous referees for constructive suggestions. The usual caveat applies.

References

  1. 1.
    Alonso-Meijide, J., Álvarez-Mozos, M., Fiestras-Janeiro, M.: The least square nucleolus is a normalized Banzhaf value. Optim. Lett. 1–7 (to appear). doi: 10.1007/s11590-014-0840-9
  2. 2.
    Cheung, W.-S., Ng, T.-W.: A three-dimensional coting system in Hong Kong. Eur. J. Oper. Res. 236(1), 292–297 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    De\({\check{\i }}\)neko, V.G., Woeginger, G.J.: On the dimension of simple monotonic games. Eur. J. Oper. Res. 170(1), 315–318 (2006)Google Scholar
  4. 4.
    Faliszewski, P., Elkind, E., Wooldridge, M.: Boolean combinations of weighted voting games. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, pp. 185–192. International Foundation for Autonomous Agents and Multiagent Systems (2009)Google Scholar
  5. 5.
    Freixas, J.: The dimension for the European Union Council under Nice rules. Eur. J. Oper. Res. 156(2), 415–419 (2004)CrossRefzbMATHGoogle Scholar
  6. 6.
    Freixas, J., Marciniak, D.: On the notion of dimension and codimension. In: Petrosyan, L. A., Zenkevich, N. A. (eds) Proceedings of the 3rd International Conference Game Theory and Management, pp. 67–81. The International Society of Dynamic Games (Russian Chapter) (2010)Google Scholar
  7. 7.
    Freixas, J., Puente, M.A.: Dimension of complete simple games with minimum. Eur. J. Oper. Res. 188(2), 555–568 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Gvozdeva, T., Slinko, A.: Weighted and roughly weighted simple games. Math. Social Sci. 61(1), 20–30 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Kilgour, M.D.: A formal analysis of the amending formula of Canada’s Constitution Act. Can. J. Pol. Sci. 16, 771–777 (1983)CrossRefGoogle Scholar
  10. 10.
    Kurz, S.: On minimum sum representations for weighted voting games. Ann. Oper. Res. 196(1), 361–369 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Kurz, S.: On the inverse power index problem. Optimization 61(8), 989–1011 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Taylor, A.D.: Mathematics and Politics. Springer, Berlin (1995)CrossRefzbMATHGoogle Scholar
  13. 13.
    Taylor, A.D., Zwicker, W.S.: Weighted voting, multicameral representation, and power. Games Econ. Behav. 5(1), 170–181 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Taylor, A.D., Zwicker, W.S.: Simple Games: Desirability Relations, Trading and Pseudoweightings. Princeton University Press, New Jersey (1999)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Department of Mathematics, Physics, and Computer ScienceUniversity of BayreuthBayreuthGermany
  2. 2.Department of EconomicsUniversity of BayreuthBayreuthGermany
  3. 3.PCRCUniversity of TurkuTurkuFinland

Personalised recommendations