Fractional hedonic games

H Aziz, F Brandl, F Brandt, P Harrenstein… - ACM Transactions on …, 2019 - dl.acm.org
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 …

Nash stable outcomes in fractional hedonic games: Existence, efficiency and computation

V Bilò, A Fanelli, M Flammini, G Monaco… - Journal of Artificial …, 2018 - jair.org
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 …

Matching games and algorithms for general video game playing

P Bontrager, A Khalifa, A Mendes… - Proceedings of the AAAI …, 2016 - ojs.aaai.org
This paper examines the performance of a number of AI agents on the games included in
the General Video Game Playing Competition. Through analyzing these results, the paper …

Individual preference stability for clustering

S Ahmadi, P Awasthi, S Khuller, M Kleindessner… - arXiv preprint arXiv …, 2022 - arxiv.org
In this paper, we propose a natural notion of individual preference (IP) stability for clustering,
which asks that every data point, on average, is closer to the points in its own cluster than to …

Stable outcomes in modified fractional hedonic games

G Monaco, L Moscardelli, Y Velaj - Autonomous Agents and Multi-Agent …, 2020 - Springer
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 …

Strategyproof mechanisms for additively separable and fractional hedonic games

M Flammini, B Kodric, G Monaco, Q Zhang - Journal of Artificial Intelligence …, 2021 - jair.org
Additively separable hedonic games and fractional hedonic games have received
considerable attention in the literature. They are coalition formation games among selfish …

An efficient clustering protocol for wireless sensor networks based on localized game theoretical approach

D Xie, Q Sun, Q Zhou, Y Qiu… - International Journal of …, 2013 - journals.sagepub.com
Game theory has emerged as a brand new approach to model and analyse several
problems of wireless sensor networks, such as routing, data collection, and topology control …

Price of pareto optimality in hedonic games

E Elkind, A Fanelli, M Flammini - Artificial Intelligence, 2020 - Elsevier
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 …

Coordination games on graphs

KR Apt, B de Keijzer, M Rahn, G Schäfer… - International Journal of …, 2017 - Springer
We introduce natural strategic games on graphs, which capture the idea of coordination in a
local setting. We study the existence of equilibria that are resilient to coalitional deviations of …

Nash stability in fractional hedonic games

V Bilò, A Fanelli, M Flammini, G Monaco… - … Conference on Web …, 2014 - Springer
Cluster formation games are games in which self-organized groups (or clusters) are created
as a result of the strategic interactions of independent and selfish players. We consider …