4 papers · 1 filter
Designing Pairwise-Stable Agent Seating Arrangements
Frederik Glitzner
Many fundamental problems in multi-agent systems involve the arrangement of agents, who have preferences over each other, on a target graph. These problems include, for example, St…
Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
Frederik Glitzner, David Manlove
We study the Stable Fixtures problem, a many-to-many generalisation of the classical non-bipartite Stable Roommates matching problem. Building on the foundational work of Tan on st…
MATWA: A Web Toolkit for Matching under Preferences
Frederik Glitzner, David Manlove
Matching markets, where agents are assigned to one another based on preferences and capacity constraints, are pervasive in various domains. This paper introduces MATWA (https://mat…
Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
Frederik Glitzner, David Manlove
In the Stable Roommates problem, we seek a stable matching of the agents into pairs, in which no two agents have an incentive to deviate from their assignment. It is well known tha…