On the existence of a minimum integer representation for weighted voting systems
Visualitza/Obre
2009V166P243-260ANOR.pdf (419,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/9470
Tipus de documentArticle
Data publicació2009-02
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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 in 1958 was
the first to find a weighted game without a minimum normalized realization, he needed to
consider 12 voters to construct a game with such a property. The main result of this work
proves the existence of weighted games with this property with less than 12 voters
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.
ISSN0254-5330
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
2009V166P243-260ANOR.pdf | 419,1Kb | Accés restringit |