Show simple item record

dc.contributor.authorFreixas Bosch, Josep
dc.contributor.authorMolinero Albareda, Xavier
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
dc.date.accessioned2010-10-04T17:23:00Z
dc.date.available2010-10-04T17:23:00Z
dc.date.issued2009
dc.identifier.urihttp://hdl.handle.net/2117/9295
dc.descriptionIsbell 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.abstractRecerca de jocs amb mínim número de jugadors sense representacions enteres mínimes o mínimes normalitzades
dc.format.extent13 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs
dc.subject.lcshGame theory
dc.titleWeighted games without a unique minimal representation in integers
dc.typeExternal research report
dc.subject.lemacJocs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.subject.amsClassificació AMS::68 Computer science::68W Algorithms
dc.subject.amsClassificació AMS::68 Computer science::68U Computing methodologies and applications
dc.subject.amsClassificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory
dc.rights.accessRestricted access - author's decision
local.identifier.drac2542821
dc.description.versionPreprint
local.personalitzacitaciotrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record