Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/43763 
Erscheinungsjahr: 
2005
Schriftenreihe/Nr.: 
Working Papers No. 374
Verlag: 
Bielefeld University, Institute of Mathematical Economics (IMW), Bielefeld
Zusammenfassung: 
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.
Schlagwörter: 
Additivity
Coalition formation
Core
Co-NP completeness
Hedonic games
JEL: 
C71
C63
Persistent Identifier der Erstveröffentlichung: 
Dokumentart: 
Working Paper

Datei(en):
Datei
Größe
407.98 kB





Publikationen in EconStor sind urheberrechtlich geschützt.