Causes of stability in dynamic coalition formation
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 …
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 …
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 …
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 …
where the goal is not to partition the agents into coalitions but to assign them to vertices of a …
Partitioning friends fairly
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 …
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?
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 …
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 …
disjoint coalitions according to their preferences. We consider a cardinal utility model with …
Maximizing social welfare in score-based social distance games
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 …
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 …
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 …
seats of a dining table. We study two natural topologies: circular (cycle) tables and panel …