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
Article en revista
Revista
Electronic notes in discrete mathematics
Data de publicació
2016-11-01
Volum
55
Pàgina inicial
147
Pàgina final
150
DOI
https://doi.org/10.1016/j.endm.2016.10.037 Obrir en finestra nova
Projecte finançador
Algorísmia, Bioinformàtica, Complexitat i Mètodes Formals ALBCOM
Aspectos matemáticos, computacionales y sociales en contextos de votación y de cooperación
Modelos y métodos computacionales para datos masivos estructurados
Repositori
http://hdl.handle.net/2117/97660 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S1571065316301937 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