Fractional hedonic games
The work we present in this article initiated the formal study of fractional hedonic games
(FHGs), coalition formation games in which the utility of a player is the average value he …
(FHGs), coalition formation games in which the utility of a player is the average value he …
Nash stable outcomes in fractional hedonic games: Existence, efficiency and computation
We consider fractional hedonic games, a subclass of coalition formation games that can be
succinctly modeled by means of a graph in which nodes represent agents and edge weights …
succinctly modeled by means of a graph in which nodes represent agents and edge weights …
Stable outcomes in modified fractional hedonic games
In coalition formation games self-organized coalitions are created as a result of the strategic
interactions of independent agents. In this paper we assume that for each couple of agents …
interactions of independent agents. In this paper we assume that for each couple of agents …
[PDF][PDF] Local core stability in simple symmetric fractional hedonic games
Local Core Stability in Simple Symmetric Fractional Hedonic Games Page 1 Local Core
Stability in Simple Symmetric Fractional Hedonic Games Raffaello Carosi Gran Sasso …
Stability in Simple Symmetric Fractional Hedonic Games Raffaello Carosi Gran Sasso …
Price of pareto optimality in hedonic games
Abstract The Price of Anarchy measures the welfare loss caused by selfish behavior: it is
defined as the ratio of the social welfare in a socially optimal outcome and in a worst Nash …
defined as the ratio of the social welfare in a socially optimal outcome and in a worst Nash …
[PDF][PDF] On the performance of stable outcomes in modified fractional hedonic games with egalitarian social welfare
Hedonic games, introduced in [13], model the formation of coalitions of agents. They are
games in which agents have preferences over the set of all possible agent coalitions, and …
games in which agents have preferences over the set of all possible agent coalitions, and …
Strategyproof mechanisms for additively separable hedonic games and fractional hedonic games
Additively separable hedonic games and fractional hedonic games have received
considerable attention. These are coalition forming games of selfish agents based on their …
considerable attention. These are coalition forming games of selfish agents based on their …
The impact of selfishness in hypergraph hedonic games
We consider a class of coalition formation games that can be succinctly represented by
means of hypergraphs and properly generalizes symmetric additively separable hedonic …
means of hypergraphs and properly generalizes symmetric additively separable hedonic …
On the price of stability of social distance games
C Kaklamanis, P Kanellopoulos… - Algorithmic Game Theory …, 2018 - Springer
We consider social distance games, where a group of utility maximizing players, connected
over a network representing social proximity, wish to form coalitions (or clusters) so that they …
over a network representing social proximity, wish to form coalitions (or clusters) so that they …
[HTML][HTML] On the price of stability of some simple graph-based hedonic games
C Kaklamanis, P Kanellopoulos, K Papaioannou… - Theoretical Computer …, 2021 - Elsevier
We consider graph-based hedonic games such as simple symmetric fractional hedonic
games and social distance games, where a group of utility maximizing players have hedonic …
games and social distance games, where a group of utility maximizing players have hedonic …