Carregant...
Carregant...

Vés al contingut (premeu Retorn)

On the existence of a minimum integer representation for weighted voting systems

Autor
Freixas, J.; Molinero, X.
Tipus d'activitat
Article en revista
Revista
Annals of operations research
Data de publicació
2009-02
Volum
166
Número
1
Pàgina inicial
243
Pàgina final
260
DOI
https://doi.org/10.1007/s10479-008-0422-2 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/9470 Obrir en finestra nova
Resum
A basic problem in the theory of simple games and other fields is to study whether a simple game (Boolean function) is weighted (linearly separable). A second related problem consists in studying whether a weighted game has a minimum integer realization. In this paper we simultaneously analyze both problems by using linear programming. For less than 9 voters, we find that there are 154 weighted games without minimum integer realization, but all of them have minimum normalized realization. Isbell...
Citació
Freixas, J.; Molinero, X. On the existence of a minimum integer representation for weighted voting systems. "Annals of operations research", Febrer 2009, vol. 166, núm. 1, p. 243-260.
Grup de recerca
GRTJ - Grup de Recerca en Teoria de Jocs

Participants