Causes of stability in dynamic coalition formation

N Boehmer, M Bullinger, AM Kerkmann - Proceedings of the AAAI …, 2023 - ojs.aaai.org
We study the formation of stable outcomes via simple dynamics in cardinal hedonic games,
where the utilities of agents change over time depending on the history of the coalition …

[HTML][HTML] Topological distance games

M Bullinger, W Suksompong - Theoretical Computer Science, 2024 - Elsevier
We introduce a class of strategic games in which agents are assigned to nodes of a topology
graph and the utility of an agent depends on both the agent's inherent utilities for other …

Stability in online coalition formation

M Bullinger, R Romen - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Coalition formation is concerned with the question of how to partition a set of agents into
disjoint coalitions according to their preferences. Deviating from most of the previous work …

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

Partitioning friends fairly

L Li, E Micha, A Nikolov, N Shah - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
We consider the problem of partitioning n agents in an undirected social network into k
almost equal in size (differing by at most one) groups, where the utility of an agent for a …

Optimal seat arrangement: what are the hard and easy cases?

E Ceylan, J Chen, S Roy - arXiv preprint arXiv:2305.10381, 2023 - arxiv.org
We study four NP-hard optimal seat arrangement problems [Bodlaender et al., 2020a], which
each have as input a set of n agents, where each agent has cardinal preferences over other …

Online coalition formation under random arrival or coalition dissolution

M Bullinger, R Romen - arXiv preprint arXiv:2306.16965, 2023 - arxiv.org
Coalition formation considers the question of how to partition a set of $ n $ agents into
disjoint coalitions according to their preferences. We consider a cardinal utility model with …

Maximizing social welfare in score-based social distance games

R Ganian, T Hamm, D Knop, S Roy… - arXiv preprint arXiv …, 2023 - arxiv.org
Social distance games have been extensively studied as a coalition formation model where
the utilities of agents in each coalition were captured using a utility function $ u $ that took …

Feature Selection as a Hedonic Coalition Formation Game for Arabic Topic Detection

R Koulali, MA Koulali - Pattern Recognition Letters, 2023 - Elsevier
Arabic topic detection is a Natural Language Processing (NLP) task that aims to assign a
topic or a set of topics to a new document based on its content and selected features …

Stable dinner party seating arrangements

D Berriaud, A Constantinescu… - … Conference on Web and …, 2023 - Springer
A group of n agents with numerical preferences for each other are to be assigned to the n
seats of a dining table. We study two natural topologies: circular (cycle) tables and panel …