Improved lower bound on the dimension of the EU council’s voting rules

Stefan Kober, Stefan Weltge

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Kurz and Napel (Optim Lett 10(6):1245–1256, 2015, https://doi.org/10.1007/s11590-015-0917-0) proved that the voting system of the EU council (based on the 2014 population data) cannot be represented as the intersection of six weighted games, i.e., its dimension is at least 7. This set a new record for real-world voting rules and the authors posed the exact determination as a challenge. Recently, Chen et al. (An upper bound on the dimension of the voting system of the European Union Council under the Lisbon rules, 2019, arXiv:1907.09711) showed that the dimension is at most 24. We provide the first improved lower bound and show that the dimension is at least 8.

Original languageEnglish
Pages (from-to)1293-1302
Number of pages10
JournalOptimization Letters
Volume15
Issue number4
DOIs
StatePublished - Jun 2021

Keywords

  • Dimension
  • Real-world voting systems
  • Simple games
  • Weighted games

Fingerprint

Dive into the research topics of 'Improved lower bound on the dimension of the EU council’s voting rules'. Together they form a unique fingerprint.

Cite this