Random paths to stability in the roommate problem

DOI10.7916/D8W66XZ5MaRDI QIDQ705942zbMATH OpenOpenAlexFDO

Authors Effrosyni Diamantoudi, Eiichi Miyagawa, Licun Xue

Publication date 16 February 2005

Published in Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.geb.2003.05.003

zbMATH Keywords

marriage problemCycleCore convergenceIndirect dominationOdd ring

Mathematics Subject Classification ID

Matching models (91B68)

Recommendations

• Random paths to \(P\)-stability in the roommate problem
• The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems
• On the existence of stable roommate matchings
• Random Paths to Stability in Two-Sided Matching
• Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration

Cites work

• scientific article; zbMATH DE number 48303 (Why is no real title available?)
• scientific article; zbMATH DE number 3558960 (Why is no real title available?)
• A necessary and sufficient condition for the existence of a complete stable matching
• A property of the core
• College Admissions and the Stability of Marriage
• Core in a simple coalition formation game
• On cores and indivisibility
• On randomized matching mechanisms
• On the existence of stable roommate matchings
• Random Paths to Stability in Two-Sided Matching
• Recontracting Stability
• The Stability of Edgeworth's Recontracting Process
• The evolution of social and economic networks.
• The stability of hedonic coalition structures

Cited in

(48)

• The core can be accessed with a bounded number of blocks
• Evolutionary dynamics and equitable core selection in assignment games
• Stochastic stability in assignment problems
• Stability properties of the core in a generalized assignment problem
• Farsighted house allocation
• A local interaction dynamic for the matching problem
• Maintaining Near-Popular Matchings
• Absorbing sets in roommate problems
• Pairwise kidney exchange
• A new solution concept for the roommate problem: \(\mathcal{Q}\)-stable matchings
• The strategy structure of some coalition formation games
• Dynamics, stability, and foresight in the Shapley-Scarf housing market
• Exchange-stability in roommate problems
• On the stable matchings that can be reached when the agents go marching in one by one
• On the accessibility of core-extensions
• Paths to stable allocations
• The stable roommates problem with choice functions
• The roommate problem with externalities
• Random decentralized market processes for stable job matchings with competitive salaries
• Smith and Rawls share a room: stability and medians
• Random paths to \(P\)-stability in the roommate problem
• The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems
• Stable sets in matching problems with coalitional sovereignty and path dominance
• Paths to stability for overlapping group structures
• Sequential school choice: theory and evidence from the field and lab
• Assortative matching with externalities and farsighted agents
• The equivalence of the minimal dominant set and the myopic stable set for coalition function form games
• Solutions for the stable roommates problem with payments
• A bargaining set for roommate problems
• Paths to stability for college admissions with budget constraints
• Paths to stability in the assignment problem
• Paths to stability for matching markets with couples
• Consistency and population sensitivity properties in marriage and roommate markets
• Stochastic stability for roommate markets
• Dominance invariant one-to-one matching problems
• On the convergence of swap dynamics to Pareto-optimal matchings
• A one-shot deviation principle for stability in matching problems
• On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm
• Subjective homophily and the fixtures problem
• The core of roommate problems: size and rank-fairness within matched pairs
• Large roommate problem with non-transferable random utility
• Evolutionary game theory: a renaissance
• A characterization of absorbing sets in coalition formation games
• Dynamics in matching and coalition formation games with structural constraints
• Analysis of stochastic matching markets
• Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration
• On the existence of stable roommate matchings
• Paths to stability in two-sided matching under uncertainty

This page was built for publication: Random paths to stability in the roommate problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705942)