Hedonic games with fixed-size coalitions

V Bilò, G Monaco, L Moscardelli - … of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
In hedonic games, a set of n agents, having preferences over all possible coalition
structures, needs to agree on a stable outcome. In this work, we initiate the study of hedonic …

Pareto-optimal allocation of indivisible goods with connectivity constraints

A Igarashi, D Peters - Proceedings of the AAAI conference on artificial …, 2019 - aaai.org
We study the problem of allocating indivisible items to agents with additive valuations, under
the additional constraint that bundles must be connected in an underlying item graph …

Local envy-freeness in house allocation problems

A Beynier, Y Chevaleyre, L Gourvès… - Autonomous Agents and …, 2019 - Springer
We study the fair division problem consisting in allocating one item per agent so as to avoid
(or minimize) envy, in a setting where only agents connected in a given network may …

Envy-free allocations respecting social networks

R Bredereck, A Kaczmarczyk, R Niedermeier - Artificial Intelligence, 2022 - Elsevier
Finding an envy-free allocation of indivisible resources to agents is a central task in many
multiagent systems. Often, non-trivial envy-free allocations do not exist and determining …

[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 …

A complexity approach for core-selecting exchange under conditionally lexicographic preferences

E Fujita, J Lesca, A Sonoda, T Todo, M Yokoo - Journal of Artificial …, 2018 - jair.org
Core-selection is a crucial property of rules in the literature of resource allocation. It is also
desirable, from the perspective of mechanism design, to address the incentive of agents to …

[PDF][PDF] Ordinal Hedonic Seat Arrangement under Restricted Preference Domains: Swap Stability and Popularity.

A Wilczynski - IJCAI, 2023 - ijcai.org
We study a variant of hedonic games, called hedonic seat arrangements in the literature,
where the goal is not to partition the agents into coalitions but to assign them to vertices of a …

[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 …

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 …

Graphical one-sided markets

S Massand, S Simon - arXiv preprint arXiv:1911.06757, 2019 - arxiv.org
We study the problem of allocating indivisible objects to a set of rational agents where each
agent's final utility depends on the intrinsic valuation of the allocated item as well as the …