Sciweavers

IPL
2016

On the complexity of exchanging

8 years 23 days ago
On the complexity of exchanging
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.
Xavier Molinero, Martin Olsen, Maria J. Serna
Added 05 Apr 2016
Updated 05 Apr 2016
Type Journal
Year 2016
Where IPL
Authors Xavier Molinero, Martin Olsen, Maria J. Serna
Comments (0)