On the Complexity of Exchanging

Xavier Molinero; Martin Olsen; Maria Serna

doi:10.1016/j.ipl.2016.01.004

On the Complexity of Exchanging

Xavier Molinero, Martin Olsen, Maria Serna

Institut for Forretningsudvikling og Teknologi

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

3 Citationer (Scopus)

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.

Originalsprog	Engelsk
Tidsskrift	Information Processing Letters
Vol/bind	116
Nummer	6
Sider (fra-til)	437-441
Antal sider	5
ISSN	0020-0190
DOI	https://doi.org/10.1016/j.ipl.2016.01.004
Status	Udgivet - 1 jun. 2016

Adgang til dokumentet

10.1016/j.ipl.2016.01.004

Andre filer og links

Link to publication in Scopus

Citationsformater

@article{1705d4441303423693dcf44a47cb157b,

title = "On the Complexity of Exchanging",

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.",

keywords = "Computational complexity, Simple games, Tradeness, Weighted games",

author = "Xavier Molinero and Martin Olsen and Maria Serna",

year = "2016",

month = jun,

day = "1",

doi = "10.1016/j.ipl.2016.01.004",

language = "English",

volume = "116",

pages = "437--441",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "6",

}

TY - JOUR

T1 - On the Complexity of Exchanging

AU - Molinero, Xavier

AU - Olsen, Martin

AU - Serna, Maria

PY - 2016/6/1

Y1 - 2016/6/1

N2 - 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.

AB - 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.

KW - Computational complexity

KW - Simple games

KW - Tradeness

KW - Weighted games

UR - http://www.scopus.com/inward/record.url?scp=84957927957&partnerID=8YFLogxK

U2 - 10.1016/j.ipl.2016.01.004

DO - 10.1016/j.ipl.2016.01.004

M3 - Journal article

SN - 0020-0190

VL - 116

SP - 437

EP - 441

JO - Information Processing Letters

JF - Information Processing Letters

IS - 6

ER -

On the Complexity of Exchanging

Abstract

Adgang til dokumentet

Andre filer og links

Fingeraftryk

Citationsformater