DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/9295

Ítem no disponible en accés obert per decisió de l'autor/autora

Arxiu Descripció MidaFormat
DOCWeightedGamesWithout.pdfArticle principal186,1 kBAdobe PDF Accés restringit

Títol: Weighted games without a unique minimal representation in integers
Autor: Freixas Bosch, Josep Veure Producció científica UPC; Molinero Albareda, Xavier Veure Producció científica UPC
Data: 2009
Tipus de document: External research report
Resum: 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.
URI: http://hdl.handle.net/2117/9295
Apareix a les col·leccions:GRTJ - Grup de Recerca en Teoria de Jocs. Reports de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals. Reports de recerca
Departament de Ciències de la Computació. Reports de recerca
Departaments de Matemàtica Aplicada. Reports de recerca
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius