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

S Kurz, S Napel - Optimization Letters, 2016 - Springer
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 …

Weighted games without a unique minimal representation in integers

J Freixas, X Molinero - Optimisation Methods & Software, 2010 - Taylor & Francis
Isbell in 1959 was the first to find a weighted game without a minimum integer realization in
which the affected players do not play a symmetric role in the game. His example has 12 …

On Dedekind's problem for complete simple games

S Kurz, N Tautenhahn - International Journal of Game Theory, 2013 - Springer
We state an integer linear programming formulation for the unique characterization of
complete simple games, ie a special subclass of monotone Boolean functions. In order to …

On the generalized dimension and codimension of simple games

X Molinero, F Riquelme, S Roura, M Serna - European Journal of …, 2023 - Elsevier
Weighted voting games are simple games that can be represented by a collection of integer
weights for each player so that a coalition wins if the sum of the player weights matches or …

On the characterization of weighted simple games

J Freixas, M Freixas, S Kurz - Theory and Decision, 2017 - Springer
This paper has a twofold scope. The first one is to clarify and put in evidence the isomorphic
character of two theories developed in quite different fields: on one side, threshold logic, on …

Algorithmic and complexity aspects of simple coalitional games

H Aziz - 2009 - wrap.warwick.ac.uk
Simple coalitional games are a fundamental class of cooperative games and voting games
which are used to model coalition formation, resource allocation and decision making in …

A matrix approach to hypergraph stable set and coloring problems with its application to storing problem

M Meng, J Feng - Journal of Applied Mathematics, 2014 - Wiley Online Library
This paper considers the stable set and coloring problems of hypergraphs and presents
several new results and algorithms using the semitensor product of matrices. By the …

The golden number and Fibonacci sequences in the design of voting structures

J Freixas, S Kurz - European Journal of Operational Research, 2013 - Elsevier
Some distinguished types of voters, as vetoes, passers or nulls, as well as some others, play
a significant role in voting systems because they are either the most powerful or the least …

A three-dimensional voting system in Hong Kong

WS Cheung, TW Ng - European Journal of Operational Research, 2014 - Elsevier
The voting system of the Legislative Council of Hong Kong (Legco) is sometimes unicameral
and sometimes bicameral, depending on whether the bill is proposed by the Hong Kong …

Complexity of comparison of influence of players in simple games

H Aziz - arxiv preprint arxiv:0809.0519, 2008 - arxiv.org
Coalitional voting games appear in different forms in multi-agent systems, social choice and
threshold logic. In this paper, the complexity of comparison of influence between players in …