Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/9295

Weighted games without a unique minimal representation in integers
Freixas Bosch, Josep; Molinero Albareda, Xavier
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III; Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
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.
Recerca de jocs amb mínim número de jugadors sense representacions enteres mínimes o mínimes normalitzades
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs
Game theory
Jocs, Teoria de
Classificació AMS::68 Computer science::68W Algorithms
Classificació AMS::68 Computer science::68U Computing methodologies and applications
Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory
Artículo - Borrador
Informe
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Freixas Bosch, Josep; Molinero Albareda, Xavier
Alonso Meijide, José María; Freixas Bosch, Josep; Molinero Albareda, Xavier
Freixas Bosch, Josep; Molinero Albareda, Xavier