A stable marriage requires communication
From MaRDI portal
Publication:2278950
DOI10.1016/j.geb.2018.10.013zbMath1429.91232arXiv1405.7709OpenAlexW2965885938MaRDI QIDQ2278950
Will Rosenbaum, Noam Nisan, Yannai A. Gonczarowski, Rafail Ostrovsky
Publication date: 12 December 2019
Published in: Games and Economic Behavior (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.7709
Related Items (4)
Review of the theory of stable matchings and contract systems ⋮ Complexity of stability in trading networks ⋮ Unnamed Item ⋮ Lazy Gale-Shapley for many-to-one matching with partial information
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Euclidean preferences
- On the distributional complexity of disjointness
- Stable matching mechanisms are not obviously strategy-proof
- Sisterhood in the Gale-Shapley matching algorithm
- The communication requirements of social choice rules and supporting budget sets
- Instability of matchings in decentralized markets with various preference structures
- On the survival of some unstable two-sided matching mechanisms
- A new?old algorithm for minimum-cut and maximum-flow in closure graphs
- Fast Distributed Almost Stable Matchings
- Lower Bounds for the Stable Marriage Problem and Its Variants
- Communication Requirements for Stable Marriages
- The Complexity of Counting Stable Marriages
- Three Fast Algorithms for Four Problems in Stable Marriage
- Machiavelli and the Gale-Shapley Algorithm
- The Probabilistic Communication Complexity of Set Intersection
- Maximal Closure of a Graph and Applications to Combinatorial Problems
- Communication Complexity
- Economic efficiency requires interaction
- A Stable Marriage Requires Communication
- On the complexity of trial and error
- An analysis of the stable marriage assignment algorithm
- College Admissions and the Stability of Marriage
This page was built for publication: A stable marriage requires communication