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 …

[PDF][PDF] Mechanism design for housing markets over social networks

T Kawasaki, R Wada, T Todo, M Yokoo - Proceedings of the 20th …, 2021 - ifaamas.org
The housing market [24] is one of the most investigated model for multi-agent resource
allocation. In traditional housing markets, each agent is endowed with a single unit of an …

Graphical hedonic games of bounded treewidth

D Peters - Proceedings of the AAAI Conference on Artificial …, 2016 - ojs.aaai.org
Hedonic games are a well-studied model of coalition formation, in which selfish agents are
partitioned into disjoint sets and agents care about the make-up of the coalition they end up …

Hedonic diversity games: A complexity picture with more than two colors

R Ganian, T Hamm, D Knop, Š Schierreich, O Suchý - Artificial Intelligence, 2023 - Elsevier
Hedonic diversity games are a variant of the classical hedonic games designed to better
model a variety of questions concerning diversity and fairness. Previous works mainly …

Group activity selection on social networks

A Igarashi, D Peters, E Elkind - Proceedings of the AAAI Conference on …, 2017 - ojs.aaai.org
We propose a new variant of the group activity selection problem (GASP), where the agents
are placed on a social network and activities can only be assigned to connected subgroups …

Hedonic diversity games

R Bredereck, E Elkind, A Igarashi - arxiv preprint arxiv:1903.00303, 2019 - arxiv.org
We consider a coalition formation setting where each agent belongs to one of the two types,
and agents' preferences over coalitions are determined by the fraction of the agents of their …

[HTML][HTML] Empathetic decision making in social networks

A Salehi-Abari, C Boutilier, K Larson - Artificial intelligence, 2019 - Elsevier
Social networks play a central role in the transactions and decision making of individuals by
correlating the behaviors and preferences of connected agents. We introduce a notion of …

[PDF][PDF] Local core stability in simple symmetric fractional hedonic games

R Carosi, G Monaco… - Proceedings of the 18th …, 2019 - aamas.csc.liv.ac.uk
Local Core Stability in Simple Symmetric Fractional Hedonic Games Page 1 Local Core
Stability in Simple Symmetric Fractional Hedonic Games Raffaello Carosi Gran Sasso …

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 …

Graphical house allocation

H Hosseini, J Payan, R Sengupta, R Vaish… - arxiv preprint arxiv …, 2023 - arxiv.org
The classical house allocation problem involves assigning $ n $ houses (or items) to $ n $
agents according to their preferences. A key criterion in such problems is satisfying some …