Showing 91 - 100 of 266
We investigate the computational complexity of several decision problems in hedonic coalition formation games and demonstrate that attaining stability in such games remains NP-hard even when they are additive. Precisely, we prove that when either core stability or strict core stability is under...
Persistent link: https://www.econbiz.de/10010427536
In this paper we study hedonic games where each player views every other player either as a friend or as an enemy. Two simple priority criteria for comparison of coalitions are suggested, and the corresponding preference restrictions based on appreciation of friends and aversion to enemies are...
Persistent link: https://www.econbiz.de/10011324926
We study the issue of assigning weights to players that identify winning coalitions in plurality voting democracies. For this, we consider plurality games which are simple games in partition function form such that in every partition there is at least one winning coalition. Such a game is said...
Persistent link: https://www.econbiz.de/10012114815
We investigate the computational complexity of several decision problems in hedonic coalition formation games and demonstrate that attaining stability in such games remains NP-hard even when they are additive. Precisely, we prove that when either core stability or strict core stability is under...
Persistent link: https://www.econbiz.de/10010279421
We consider the problem of how societies should be partitioned into classes if individuals express their views about who should be put with whom in the same class. A non-bossiness condition makes the social aggregator dependent only on those cells of the individual partitions the society members...
Persistent link: https://www.econbiz.de/10010279448
We show that the core of each strongly size monotonic hedonic game is not empty and is externally stable. This is in sharp contrast to other sufficient conditions for core non-emptiness which do not even guarantee the existence of a stable set in such games.
Persistent link: https://www.econbiz.de/10010279500
Persistent link: https://www.econbiz.de/10004599139
Persistent link: https://www.econbiz.de/10004609160
Persistent link: https://www.econbiz.de/10004609164
A coalitional matching is a two-sided matching problem in which agents on each side of the market may form coalitions such as student groups and research teams who - when matched - form universities. We assume that each researcher has preferences over the research teams he would like to work in...
Persistent link: https://www.econbiz.de/10005423256