Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Dimension and codimension of simple games

Autor
Kurz, S.; Molinero, X.; Olsen, M.; Serna, M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
14th Cologne Twente Workshop
Any de l'edició
2016
Data de presentació
2016-06
Llibre d'actes
Proceedings of the conference: CTW2016: 14th Cologne-Twente Workshop on Graphs and Combinatorial Optimitzation: Università degli Studi di Milano Gargnano (BS), Italy, June 6-8, 2016
Pàgina inicial
153
Pàgina final
156
Repositori
http://hdl.handle.net/2117/97660 Obrir en finestra nova
https://arxiv.org/abs/1602.04328 Obrir en finestra nova
URL
http://ctw16.di.unimi.it/CTW16_Proceedings.pdf Obrir en finestra nova
Resum
This paper studies the complexity of computing a representation of a simple game as the intersection (union) of weighted majority games, as well as, the dimension or the codimension. We also present some examples with linear dimension and exponential codimension with respect to the number of players.
Citació
Kurz, S., Molinero, X., Olsen, M., Serna, M. Dimension and codimension of simple games. "Electronic notes in discrete mathematics", 1 Novembre 2016, vol. 55, p. 147-150.
Paraules clau
Simple Games, Dimension, Codimension, Computational Complexity
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
GRTJ - Grup de Recerca en Teoria de Jocs

Participants