On alpha-roughly weighted games

Very recently Gvozdeva, Hemaspaandra, and Slinko (2011) h ave introduced three hierarchies for simple games in order to measure the distance of a given simple game to the class of weighted voting games or roughly weighted voting games. Their third class C aconsists of all simple games permitting a w...

Descripción completa

Detalles Bibliográficos
Autores: Freixas Bosch, Josep|||0000-0002-9033-9432, Kurz, Sascha
Tipo de recurso: informe técnico
Fecha de publicación:2011
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/103235
Acceso en línea:https://hdl.handle.net/2117/103235
Access Level:acceso abierto
Palabra clave:Game theory
Voting--Mathematical models
Simple game
Weighted majority game
Complete simple game
Roughly weighted game
Voting theory
Hierarchy
Jocs, Teoria de
Vot -- Models matemàtics
Classificació AMS::91 Game theory, economics, social and behavioral sciences::91B Mathematical economics
Classificació AMS::91 Game theory, economics, social and behavioral sciences::91C Social and behavioral sciences: general topics
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs
Descripción
Sumario:Very recently Gvozdeva, Hemaspaandra, and Slinko (2011) h ave introduced three hierarchies for simple games in order to measure the distance of a given simple game to the class of weighted voting games or roughly weighted voting games. Their third class C aconsists of all simple games permitting a weighted representation such that each winnin g coalition has a weight of at least 1 and each losing coalition a weight of at most a. We continue their work and contribute some new results on the possible values of a for a given number of voters.