6,498 research outputs found
Simple Priorities and Core Stability in Hedonic Games
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 considered.It turns out that the first domain restriction guarantees non-emptiness of the strong core and the second domain restriction ensures non-emptiness of the weak core of the corresponding hedonic games.Moreover, an element of the strong core under friends appreciation can be found in polynomial time, while finding an element of the weak core under enemies aversion is NP-hard.We examine also the relationship between our domain restrictions and some su.cient conditions for non-emptiness of the core already known in the literature.core;stability;games
Simple Priorities and Core Stability in Hedonic Games
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 considered. It turns out that the first domain restriction guarantees non-emptiness of the strong core and the second domain restriction ensures non-emptiness of the weak core of the corresponding hedonic games. Moreover, an element of the strong core under friends appreciation can be found in polynomial time, while finding an element of the weak core under enemies aversion is NP-hard. We examine also the relationship between our domain restrictions and some sufficient conditions for non-emptiness of the core already known in the literature.coalition formation, core stability, hedonic games, priority
Size Monotonicity and Stability of the Core in Hedonic Games
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.Core, Hedonic Games, Monotonicity, Stable Sets
Stable Coalition Structures in Simple Games with Veto Control
In this paper we study hedonic coalition formation games in which players' preferences over coalitions are induced by a semi-value of a monotonic simple game with veto control.We consider partitions of the player set in which the winning coalition contains the union of all minimal winning coalitions, and show that each of these partitions belongs to the strict core of the hedonic game. Exactly such coalition structures constitute the strict core when the simple game is symmetric.Provided that the veto player set is not a winning coalition in a symmetric simple game, then the partition containing the grand coalition is the unique strictly core stable coalition structure.Banzhaf value;hedonic game;semi-value;Shapley value;simple game;strict core
Simple Priorities and Core Stability in Hedonic Games
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 considered. It turns out that the first domain restriction guarantees non-emptiness of the strong core and the second domain restriction ensures non-emptiness of the weak core of the corresponding hedonic games. Moreover, an element of the strong core under friends appreciation can be found in polynomial time, while finding an element of the weak core under enemies aversion is NP-hard. We examine also the relationship between our domain restrictions and some sufficient conditions for non-emptiness of the core already known in the literature.Additive separability, Coalition formation, Core stability, Hedonic games, NP-completeness, Priority
Stable coalition structures in simple games with veto control
In this paper we study hedonic coalition formation games in which players. preferences over coalitions are induced by a semi-value of a monotonic simple game with veto control. We consider partitions of the player set in which the winning coalition contains the union of all minimal winning coalitions, and show that each of these partitions belongs to the strict core of the hedonic game. Exactly such coalition structures constitute the strict core when the simple game is symmetric. Provided that the veto player set is not a winning coalition in a symmetric simple game, then the partition containing the grand coalition is the unique strictly core stable coalition structure.Banzhaf value, hedonic game, semi-value, Shapley value, simple game, strict core
Coalition formation in simple games: The semistrict core
We consider the class of proper monotonic simple games and study coalition formation when an exogenous share vector and a solution concept are combined to guide the distribution of coalitional worth. Using a multiplicative composite solution, we induce players' preferences over coalitions in a hedonic game, and present conditions under which the semistrict core of the game is nonempty.coalition formation, semistrict core, simple games, winning coalitions
- âŠ