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-11
Authors:	Sung, Shao Chin ; Dimitrov, Dinko
Institutions:	Institut für Mathematische Wirtschaftsforschung, Universität Bielefeld
Subject:	additivity \| coalition formation \| core \| co-NP completeness \| hedonic games

freely available

Full text |

More access options

Check Google Scholar

In German libraries (KVK)

I need help

More details

Extent:	application/pdf
Series:	Working Papers.
Type of publication:	Book / Working Paper
Language:	English
Notes:	Number 374 10 pages
Classification:	C71 - Cooperative Games ; C63 - Computational Techniques
Source:	RePEc - Research Papers in Economics

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