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…
Near-Feasible Stable Matchings: Incentives and Optimality
Frederik Glitzner
Stable matching is a fundamental area with many practical applications, such as centralised clearinghouses for school choice or job markets. Recent work has introduced the paradigm…
Stable Matching with Deviators and Conformists
Frederik Glitzner, Augustine Kwanashie, David Manlove
In the Stable Marriage and Stable Roommates problems, there are inherent trade-offs between the size and stability of solutions. While in the former problem, a stable matching alwa…
A Minimax Perspective on Almost-Stable Matchings
Frederik Glitzner, David Manlove
Stability is crucial in matching markets, yet in many real-world settings - from hospital residency allocations to roommate assignments - full stability is either unachievable or c…