On the complexity of exchanging
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/27400
Tipus de documentReport de recerca
Data publicació2015-03-24
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióMolinero, X.; Olsen, M.; Serna, M. "On the complexity of exchanging". 2015.
URL repositori externhttp://arxiv.org/abs/1503.06052v2
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
ARXIV_OnTheComplexityOfExchanging_MOS.pdf | On the Complexity of Exhanging | 279,2Kb | Visualitza/Obre |