On core membership testing for hedonic coalition formation games
Sung SC, Dimitrov D (2005) Working Papers. Institute of Mathematical Economics; 374.
Bielefeld: Universität Bielefeld.
Diskussionspapier
| Veröffentlicht | Englisch
Download
Autor*in
Sung, Shao Chin;
Dimitrov, Dinko
Abstract / Bemerkung
We are concerned with the problem of core membership testing for hedonic coalition formation games, which is to decide whether a certain coalition structure belongs to the core of a given game. We show that this problem is co-NP complete when players' preferences are additive.
Stichworte
Core;
Additivity;
Coalition formation;
Hedonic games;
Co-NP completeness
Erscheinungsjahr
2005
Serientitel
Working Papers. Institute of Mathematical Economics
Band
374
ISSN
0931-6558
Page URI
https://pub.uni-bielefeld.de/record/2315475
Zitieren
Sung SC, Dimitrov D. On core membership testing for hedonic coalition formation games. Working Papers. Institute of Mathematical Economics. Vol 374. Bielefeld: Universität Bielefeld; 2005.
Sung, S. C., & Dimitrov, D. (2005). On core membership testing for hedonic coalition formation games (Working Papers. Institute of Mathematical Economics, 374). Bielefeld: Universität Bielefeld.
Sung, Shao Chin, and Dimitrov, Dinko. 2005. On core membership testing for hedonic coalition formation games. Vol. 374. Working Papers. Institute of Mathematical Economics. Bielefeld: Universität Bielefeld.
Sung, S. C., and Dimitrov, D. (2005). On core membership testing for hedonic coalition formation games. Working Papers. Institute of Mathematical Economics, 374, Bielefeld: Universität Bielefeld.
Sung, S.C., & Dimitrov, D., 2005. On core membership testing for hedonic coalition formation games, Working Papers. Institute of Mathematical Economics, no.374, Bielefeld: Universität Bielefeld.
S.C. Sung and D. Dimitrov, On core membership testing for hedonic coalition formation games, Working Papers. Institute of Mathematical Economics, vol. 374, Bielefeld: Universität Bielefeld, 2005.
Sung, S.C., Dimitrov, D.: On core membership testing for hedonic coalition formation games. Working Papers. Institute of Mathematical Economics, 374. Universität Bielefeld, Bielefeld (2005).
Sung, Shao Chin, and Dimitrov, Dinko. On core membership testing for hedonic coalition formation games. Bielefeld: Universität Bielefeld, 2005. Working Papers. Institute of Mathematical Economics. 374.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Name
Access Level
Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:53Z
MD5 Prüfsumme
becf05a76faf10d63d5b34e58b0b770f
Google Scholar