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 …

-fractional core stability in Hedonic Games.

S Fioravanti, M Flammini, B Kodric… - Advances in Neural …, 2023 - proceedings.neurips.cc
Abstract Hedonic Games (HGs) are a classical framework modeling coalition formation of
strategic agents guided by their individual preferences. According to these preferences, it is …

Hedonic games and treewidth revisited

T Hanaka, M Lampis - arxiv preprint arxiv:2202.06925, 2022 - arxiv.org
We revisit the complexity of the well-studied notion of Additively Separable Hedonic Games
(ASHGs). Such games model a basic clustering or coalition formation scenario in which …

Core stability in additively separable hedonic games of low treewidth

T Hanaka, N Köhler, M Lampis - arxiv preprint arxiv:2402.10815, 2024 - arxiv.org
Additively Separable Hedonic Game (ASHG) are coalition-formation games where we are
given a graph whose vertices represent $ n $ selfish agents and the weight of each edge …

Axiomatic characterization of data-driven influence measures for classification

J Sliwinski, M Strobel, Y Zick - Proceedings of the AAAI Conference on …, 2019 - aaai.org
We study the following problem: given a labeled dataset and a specific datapoint∼ x, how
did the i-th feature influence the classification for∼ x? We identify a family of numerical …

[PDF][PDF] Super Altruistic Hedonic Games.

J Schlueter, J Goldsmith - FLAIRS, 2020 - cdn.aaai.org
Hedonic games are coalition formation games in which agents' utility depends only on their
own coalition. The introduction of Altruistic Hedonic Games increased the expressive …

A learning framework for distribution-based game-theoretic solution concepts

T Jha, Y Zick - ACM Transactions on Economics and Computation, 2023 - dl.acm.org
The past few years have seen several works exploring learning economic solutions from
data, including optimal auction design, function optimization, stable payoffs in cooperative …

Complexity of probabilistic inference in random dichotomous hedonic games

S Cohen, N Agmon - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Hedonic games model cooperative games where agents desire to form coalitions, and only
care about the composition of the coalitions of which they are members. Focusing on various …

[PDF][PDF] Forming probably stable communities with limited interactions

A Igarashi, J Sliwinski, Y Zick - Proceedings of the AAAI Conference on …, 2019 - aaai.org
A community needs to be partitioned into disjoint groups; each community member has an
underlying preference over the groups that they would want to be a member of. We are …

Open ad hoc teamwork with cooperative game theory

J Wang, Y Li, Y Zhang, W Pan, S Kaski - arxiv preprint arxiv:2402.15259, 2024 - arxiv.org
Ad hoc teamwork poses a challenging problem, requiring the design of an agent to
collaborate with teammates without prior coordination or joint training. Open ad hoc …