To access the full text documents, please follow this link: http://hdl.handle.net/2117/27400

On the complexity of exchanging
Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José
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
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.
Peer Reviewed
À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
info:eu-repo/semantics/submittedVersion
Report
         

Show full item record

Related documents

Other documents of the same author

Freixas Bosch, Josep; Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José
Kurz, Sascha; Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José
Freixas Bosch, Josep; Molinero Albareda, Xavier; Olsen, Martin; Serna Iglesias, María José
Olsen, Martin; Kurz, Sascha; Molinero Albareda, Xavier
Molinero Albareda, Xavier; Riquelme Csori, Fabián; Serna Iglesias, María José
 

Coordination

 

Supporters