EconPapers    
Economics at your fingertips  
 

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: C78 D47 C71 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-des
Date: 2019-06-04
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

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

Related works:
Working Paper: Stability against Robust Deviations in the Roommate Problem (2019) Downloads
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 ().

 
Page updated 2019-11-14
Handle: RePEc:uts:ecowps:2019/07