On core membership testing for hedonic coalition formation games

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.

MoreLess

Year of publication:	2005
Authors:	Sung, Shao Chin ; Dimitrov, Dinko
Publisher:	Universität Bielefeld
Subject:	Additivity \| Core \| Coalition formation \| Co-NP completeness \| Hedonic games

More details

Type of publication:	Other
Language:	English
Source:	BASE

Persistent link: https://www.econbiz.de/10009452483