Weighted games without a unique minimal representation in integers


Català Castellano English

	Pàgina d'inici
	Estadístiques d'ús

Llistar
	Comunitats
	Títol
	Autor
	Data
	Matèria
	Àrees temàtiques de la UPC

Serveis
	Alertes
	El meu E-prints UPC usuaris autoritzats
	Editar perfil
	Entrada usuaris no UPC



	Sobre DSpace

	Bibliotècnica: la biblioteca digital de la UPC

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ó	Mida	Format
DOCWeightedGamesWithout.pdf	Article principal	186.1 kB	Adobe PDF

Títol:	Weighted games without a unique minimal representation in integers
Autor:	Freixas Bosch, Josep ; Molinero Albareda, Xavier
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:	Altres. Enviament des de DRAC Departaments de Matemàtica Aplicada. Reports de recerca Departament de Llenguatges i Sistemes Informàtics. Reports de recerca ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals. Reports de recerca GRTJ - Grup de Recerca en Teoria de Jocs. Reports de recerca
Comparteix:

Stats Mostra les estadístiques d'aquest ítem

Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).

Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu