Dimension of the European Union Council according to the Lisbon Treaty

Title data

Kurz, Sascha ; Napel, Stefan:
Dimension of the European Union Council according to the Lisbon Treaty.
2015
Event: 2nd German Day on Computational Game Theory , 10.-11.02.2015 , Berlin, Deutschland.
(Conference item: Workshop , Speech )

Official URL:

Abstract in another language

In this talk we prove that the voting system of the European Union Council according to the Lisbon Treaty can not be represented as the intersection of five or fewer weighted games, i.e., its dimension is at least six, which makes it the current record holder within the class of real-world voting systems. Using (heuristic) discrete optimization techniques we compute a representation as the intersection of a few thousand weighted games. The exact determination of the dimension of the present EU voting system is introduced as a challenging computational problem. The Boolean dimension is determined to be exactly three.

Further data

Item Type:	Conference item (Speech)
Refereed:	No
Additional notes:	Speaker: Sascha Kurz
Keywords:	simple games; weighted games; dimension; real-world voting systems; computational challenge; set covering problem
Institutions of the University:	Faculties > Faculty of Mathematics, Physics und Computer Science Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics Faculties > Faculty of Law, Business and Economics Faculties > Faculty of Law, Business and Economics > Department of Economics Faculties > Faculty of Law, Business and Economics > Department of Economics > Chair Economics IV - Microeconomics Faculties > Faculty of Law, Business and Economics > Department of Economics > Chair Economics IV - Microeconomics > Chair Economics IV - Microeconomics - Univ.-Prof. Dr. Stefan Napel Profile Fields > Emerging Fields Profile Fields > Emerging Fields > Governance and Responsibility Faculties Profile Fields
Result of work at the UBT:	Yes
DDC Subjects:	000 Computer Science, information, general works > 004 Computer science 300 Social sciences > 320 Political science 500 Science > 510 Mathematics
Date Deposited:	06 Feb 2015 07:04
Last Modified:	06 Feb 2015 07:04
URI:	https://eref.uni-bayreuth.de/id/eprint/6371