Multi-dimensional multiple access with resource utilization cost awareness for individualized service provisioning in 6G

J Mei, W Han, X Wang, HV Poor - IEEE Journal on Selected …, 2022 - ieeexplore.ieee.org
The increasingly diversified Quality-of-Service (QoS) requirements envisioned for future
wireless networks call for more flexible and inclusive multiple access techniques in 6G for …

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 …

Host community respecting refugee housing

D Knop, Š Schierreich - arxiv preprint arxiv:2302.13997, 2023 - arxiv.org
We propose a novel model for refugee housing respecting the preferences of accepting
community and refugees themselves. In particular, we are given a topology representing the …

The three-dimensional stable roommates problem with additively separable preferences

M McKay, D Manlove - International Symposium on Algorithmic Game …, 2021 - Springer
Abstract The Stable Roommates problem involves matching a set of agents into pairs based
on the agents' strict ordinal preference lists. The matching must be stable, meaning that no …

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 …

Proportional representation in matching markets: selecting multiple matchings under dichotomous preferences

N Boehmer, M Brill, U Schmidt-Kraepelin - Social Choice and Welfare, 2025 - Springer
Given a set of agents with approval preferences over each other, we study the task of finding
k matchings fairly representing everyone's preferences. To formalize fairness, we apply the …

Models and algorithms for scalable collective decision making

U Schmidt-Kraepelin - 2023 - depositonce.tu-berlin.de
In this thesis, we derive models and algorithms for a large variety of collective choice
problems, while placing our focus on scalability. That is, even though parts of the …

[HTML][HTML] Egalitarian roommate allocations: Complexity and stability

V Bonifaci, HR Dallorto - Theoretical Computer Science, 2025 - Elsevier
We study two roommate assignment problems, called Ordinal Roommate Allocation and
Cardinal Roommate Allocation, where students have preferences over roommates, rooms …

Quantifying Core Stability Relaxations in Hedonic Games

T Demeulemeester, J Peters - arxiv preprint arxiv:2412.01666, 2024 - arxiv.org
We study relationships between different relaxed notions of core stability in hedonic games,
which are a class of coalition formation games. Our unified approach applies to a newly …

[HTML][HTML] The complexity of optimizing atomic congestion

C Brand, R Ganian, S Kalyanasundaram… - Artificial Intelligence, 2025 - Elsevier
Atomic congestion games are a classic topic in network design, routing, and algorithmic
game theory, and are capable of modeling congestion and flow optimization tasks in various …