A polynomial-time algorithm to find von Neumann-Morgenstern stable matchings in marriage games
From MaRDI portal
Publication:1959733
DOI10.1007/s00453-010-9388-yzbMath1203.91206MaRDI QIDQ1959733
Publication date: 7 October 2010
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-010-9388-y
68Q25: Analysis of algorithms and problem complexity
91A46: Combinatorial games
91B68: Matching models
Related Items
Legal Assignments and Fast EADAM with Consent via Classic Theory of Stable Matchings, Cooperative Games (Von Neumann-Morgenstern Stable Sets), On the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithm, Von Neumann-Morgenstern stable sets of a patent licensing game: the existence proof, Subgame perfect equilibria under the deferred acceptance algorithm, Weak stability and Pareto efficiency in school choice, Essentially stable matchings, Von Neumann-Morgenstern stable set rationalization of choice functions, Matching with myopic and farsighted players, Stable sets in matching problems with coalitional sovereignty and path dominance, Stability properties of the core in a generalized assignment problem, The minimum set of \(\mu\)-compatible subgames for obtaining a stable set in an assignment game
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some remarks on the stable matching problem
- On cores and indivisibility
- Von Neumann-Morgenstern stable sets in matching problems
- The exchange-stable marriage problem
- Subsolutions and the Supercore of Cooperative Games
- A lattice fixed-point theorem with constraints
- An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition
- Stable marriage assignment for unequal sets
- College Admissions and the Stability of Marriage