Stability against Robust Deviations in the Roommate Problem

Daisuke Hirata, Yusuke Kasuya () and Kentaro Tomoeda
Additional contact information
Yusuke Kasuya: Kobe University

No 2019/07, Working Paper Series from Economics Discipline Group, UTS Business School, University of Technology, Sydney

Abstract: We propose a new solution concept in the roommate problem, based on the �robustness� of deviations (i.e., blocking coalitions). We call a deviation from a matching robust up to depth k, if none of the deviators gets worse off than at the original matching after any sequence of at most k subsequent deviations. We say that a matching is stable against robust deviations (for short, SaRD) up to depth k, if there is no robust deviation up to depth k. As a smaller k imposes a stronger requirement for amatching to be SaRD, we investigate the existence of a matching that is SaRD with a minimal depth k. We constructively demonstrate that a SaRDmatching always exists for k = 3, and establish sufficient conditions for k = 1 and 2.

Keywords: matching; stability; robustness; roommate problem (search for similar items in EconPapers)
JEL-codes: C71 C78 D47 (search for similar items in EconPapers)
Pages: 58 pages
Date: 2019-06-04
New Economics Papers: this item is included in nep-des
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.uts.edu.au/sites/default/files/2019-06/Kentaro%20working%20paper.pdf (application/pdf)

Related works:
Journal Article: Stability against robust deviations in the roommate problem (2021)
Working Paper: Stability against Robust Deviations in the Roommate Problem (2020)
Working Paper: Stability against Robust Deviations in the Roommate Problem (2019)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:uts:ecowps:2019/07

Access Statistics for this paper

More papers in Working Paper Series from Economics Discipline Group, UTS Business School, University of Technology, Sydney PO Box 123, Broadway, NSW 2007, Australia. Contact information at EDIRC.
Bibliographic data for series maintained by Duncan Ford ().