Carregant...
Carregant...

Vés al contingut (premeu Retorn)

On the complexity of exchanging

Autor
Molinero, X.; Olsen, M.; Serna, M.
Tipus d'activitat
Article en revista
Revista
Information processing letters
Data de publicació
2016-02-04
Volum
116
Número
6
Pàgina inicial
437
Pàgina final
441
DOI
https://doi.org/10.1016/j.ipl.2016.01.004 Obrir en finestra nova
Projecte finançador
Algorísmia, Bioinformàtica, Complexitat i Mètodes Formals ALBCOM
TIN2013-46181-C2-1-R Modelos y Métodos Computacionales para Datos Masivos Estructurados
Teoría de juegos: fundamentos matemáticos y aplicaciones
Repositori
http://arxiv.org/abs/1503.06052# Obrir en finestra nova
http://hdl.handle.net/2117/86068 Obrir en finestra nova
Resum
We analyze the computational complexity of the problem of deciding whether, for a given simple game, there exists the possibility of rearranging the participants in a set of j given losing coalitions into a set of j winning coalitions. We also look at the problem of turning winning coalitions into losing coalitions. We analyze the problem when the simple game is represented by a list of wining, losing, minimal winning or maximal loosing coalitions.
Citació
Molinero, X., Olsen, M., Serna, M. On the complexity of exchanging. "Information processing letters", 04 Febrer 2016, vol. 116, núm. 6, p. 437-441.
Paraules clau
Computational complexity, Simple games, Tradeness, Weighted games
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
GRTJ - Grup de Recerca en Teoria de Jocs

Participants

Arxius