The roommates problem revisited
References (19)
On the existence of stable roommate matchings
Games Econ. Behav.
(2000)- et al.
Pairwise kidney exchange
J. Econ. Theory
(2005) - et al.
On cores and indivisibility
J. Math. Econ.
(1974) A necessary and sufficient condition for the existence of a complete stable matching
J. Algorithms
(1991)- et al.
The New York City high school match
Amer. Econ. Rev. Papers Proc.
(2005) - et al.
Strategy-proofness versus efficiency in matching with indifferences: Redesigning the NYC high school match
Amer. Econ. Rev.
(2009) - et al.
Random serial dictatorship and the core from random endowments in house allocation problems
Econometrica
(1998) - et al.
School choice: a mechanism design approach
Amer. Econ. Rev.
(2003) Paths, trees, and ßowers
Canad. J. Math.
(1965)
Cited by (29)
Unilateral stability in matching problems
2024, Journal of Economic TheoryPower indices for networks, with applications to matching markets
2023, European Journal of Operational ResearchCitation Excerpt :For instance, over the past few years, Dutch universities have made it a policy to hire more female professors, which in fact amounts to putting limitations on admissible matchings to correct for the (implicit) higher rankings for male professors.1 Still another direct application of the preference-based model is the roommate problem (Gale & Shapley, 1962; Morrill, 2010), which is a one-sided matching problem. In this case, a power index reflects the possibilities of an agent to share a room with (an)other agent(s) based on their respective preferences.
Matching with ownership
2022, Journal of Mathematical EconomicsLocal fairness in hedonic games via individual threshold coalitions
2021, Theoretical Computer ScienceCitation Excerpt :Bilò et al. [18,19] study similar notions in fractional hedonic games. Pareto optimality can be considered a notion of stability [51] as well. Elkind et al. [35] investigate the price of Pareto optimality in various representations of hedonic games.
Price of Pareto Optimality in hedonic games
2020, Artificial IntelligenceCitation Excerpt :In the language of deviations and vetoes, this can be restated as follows: an outcome is Pareto optimal if there is no group of players that can deviate (possibly by forming several pairwise disjoint coalitions) so that all of the deviators are weakly better off, some of them are strictly better off, and no non-deviating player is negatively affected by the deviation (and therefore does not want to veto it). Indeed, Pareto optimality is recognized as a valid notion of stability for hedonic games [31,5]. We remark that it can be viewed as a refinement of contractual strict core [36]: the latter is defined similarly, the only difference being that the deviating players should form a single coalition.
Stable vessel-cargo matching in dry bulk shipping market with price game mechanism
2016, Transportation Research Part E: Logistics and Transportation ReviewCitation Excerpt :They formed a match only when the wage, reflecting the net value of the two sides’ characteristics, was agreed by a firm and a worker. The two-side matching have been applied in many fields: stable marriage problem (e.g. Zhou, 1991; Teo et al., 2001; Drgas-Burchardt and Świtalski, 2013; Holzman and Samet, 2014), hospital-resident matching (e.g. Roth, 1984b, 1986; Roth and Peranson, 1997; Crawford, 2008), roommate problem (e.g. Ronn, 1990; Irving and Scott, 2007; Chung, 2000; Morrill, 2010; Klaus et al., 2010) and supply-demand matching problem (Boon and Sierksma, 2003; Bando, 2012; Han and Yamaguchi, 2015). But application of two-side matching in transportation is not wide, especially for shipping market.
- 1
This is the first chapter of my Ph.D. thesis at the University of Maryland-College Park. I am grateful to my adviser Lawrence Ausubel for his guidance and support throughout the project. I would also like to thank Peter Cramton, Melinda Morrill, Daniel Vincent, Daniel Aromi, Emel Filiz Ozbay, Jonah Gelbach, and Erkut Ozbay. Two anonymous referees provided a number of thoughtful comments that greatly benefited this paper.