Showing cs.GTShow all
3 papers · 1 filter
cs.GT2026
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…
cs.GT2026
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…
cs.GT2025
Perspectives on Unsolvability in the Roommates Problem
Frederik Glitzner, David Manlove
In the well-studied Stable Roommates problem, we seek a stable matching of agents into pairs, where no two agents prefer each other over their assigned partners. However, some inst…