Weighted games without a unique minimal representation in integers
Visualitza/Obre
Article principal (186,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/9295
Tipus de documentReport de recerca
Data publicació2009
Condicions d'accésAccés restringit per decisió de l'autor
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
Abstract
Recerca de jocs amb mínim número de jugadors sense representacions enteres mínimes o mínimes normalitzades
Descripció
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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
DOCWeightedGamesWithout.pdf | Article principal | 186,1Kb | Accés restringit |