|
Title:
|
On the complexity of exchanging
|
|
Author:
|
Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III; Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
|
Abstract:
|
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. |
|
Abstract:
|
Peer Reviewed |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs
-Game theory
-Computational complexity
-Tradeness of Simple Games
-Computational Complexity
-Jocs, Teoria de
-Complexitat computacional
-Classificació AMS::68 Computer science::68Q Theory of computing
-Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory |
|
Rights:
|
|
|
Document type:
|
Article - Submitted version
Report |
|
Share:
|
|
