Instability of matchings in decentralized markets with various preference structures
From MaRDI portal
Publication:2482671
DOI10.1007/s00182-007-0081-6zbMath1139.91025OpenAlexW2163984834MaRDI QIDQ2482671
Olle Häggström, Kimmo Eriksson
Publication date: 23 April 2008
Published in: International Journal of Game Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00182-007-0081-6
Related Items (15)
Evolution of decisions in population games with sequentially searching individuals ⋮ Computing relaxations for the three-dimensional stable matching problem with cyclic preferences ⋮ ``Almost-stable matchings in the hospitals/residents problem with couples ⋮ ``Almost stable matchings in the roommates problem with bounded preference lists ⋮ Multi-agent reinforcement learning for decentralized stable matching ⋮ Almost stable matchings by truncating the Gale-Shapley algorithm ⋮ How hard is it to satisfy (almost) all roommates ⋮ Local Matching Dynamics in Social Networks ⋮ Paths to stability and uniqueness in two-sided matching markets ⋮ Stable secretaries ⋮ Size versus stability in the marriage problem ⋮ Asymmetric equilibria in dynamic two-sided matching markets with independent preferences ⋮ Size Versus Stability in the Marriage Problem ⋮ An improved approximation lower bound for finding almost stable maximum matchings ⋮ A stable marriage requires communication
Cites Work
- Unnamed Item
- On the survival of some unstable two-sided matching mechanisms
- The Average Number of Stable Matchings
- Optimal Expected Rank in a Two-Sided Secretary Problem
- The Dynamics of Reorganization in Matching Markets: A Laboratory Experiment Motivated by A Natural Experiments*
- Approximation and Online Algorithms
- College Admissions and the Stability of Marriage
This page was built for publication: Instability of matchings in decentralized markets with various preference structures