Títol:
|
Weighted games without a unique minimal representation in integers
|
Autor/a:
|
Freixas Bosch, Josep; Molinero Albareda, Xavier
|
Altres autors:
|
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 |
Abstract:
|
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. |
Abstract:
|
Recerca de jocs amb mínim número de jugadors sense representacions enteres mínimes o mínimes normalitzades |
Matèries:
|
-À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 |
Drets:
|
|
Tipus de document:
|
Article - Esborrany Informe |
Compartir:
|
|