DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/9470

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
2009V166P243-260ANOR.pdf419,13 kBAdobe PDF Accés restringit

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.
Títol: On the existence of a minimum integer representation for weighted voting systems
Autor: Freixas Bosch, Josep Veure Producció científica UPC; Molinero Albareda, Xavier Veure Producció científica UPC
Data: feb-2009
Tipus de document: Article
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 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
ISSN: 0254-5330
URI: http://hdl.handle.net/2117/9470
DOI: 10.1007/s10479-008-0422-2
Apareix a les col·leccions:GRTJ - Grup de Recerca en Teoria de Jocs. Articles de revista
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals. Articles de revista
Departament de Llenguatges i Sistemes Informàtics. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius