Mostra el registre d'ítem simple
Weighted games without a unique minimal representation in integers
dc.contributor.author | Freixas Bosch, Josep |
dc.contributor.author | Molinero Albareda, Xavier |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III |
dc.date.accessioned | 2010-10-04T17:23:00Z |
dc.date.available | 2010-10-04T17:23:00Z |
dc.date.issued | 2009 |
dc.identifier.uri | http://hdl.handle.net/2117/9295 |
dc.description | 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 players is a weighted decisive game, i.e. a weighted game for which a coalition wins iff its complement loses. The goal of this paper is to provide a procedure for weighted games that allows finding out what is the minimum number of players needed to get a weighted game without a minimum integer weighted representation in which the affected players do not play a symmetric role in the game. We prove, by means of an algorithm, that the minimum number of voters required is 9. |
dc.description.abstract | Recerca de jocs amb mínim número de jugadors sense representacions enteres mínimes o mínimes normalitzades |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs |
dc.subject.lcsh | Game theory |
dc.title | Weighted games without a unique minimal representation in integers |
dc.type | External research report |
dc.subject.lemac | Jocs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.subject.ams | Classificació AMS::68 Computer science::68W Algorithms |
dc.subject.ams | Classificació AMS::68 Computer science::68U Computing methodologies and applications |
dc.subject.ams | Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory |
dc.rights.access | Restricted access - author's decision |
local.identifier.drac | 2542821 |
dc.description.version | Preprint |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [403]
-
Reports de recerca [28]
-
Reports de recerca [139]
-
Reports de recerca [1.107]