Weak Stability against Robust Deviations and the Bargaining Set in the Roommate Problem

Authors: Daisuke Hirata, Yusuke Kasuya, Kentaro Tomoeda

Date of publication: July 2022

Working paper number: 01

Abstract: 

We propose a new solution concept in the roommate problem, weak stability against robust deviations (wSaRD), by weakening a similar concept of Hirata et al. (2021). We identify a common sufficient condition for wSaRD and weak stability of Klijn and Massó (2003). We can always construct a weakly efficient matching satisfying this condition. Consequently, we can always find a wSaRD matching within the bargaining set. This is in contrast with the original, stronger concept of Hirata et al. (2021), which does not always intersect with the bargaining set.

Keywords: Matching, Roommate problem, Stability, Bargaining set

Acknowledgement of Country

UTS acknowledges the Gadigal people of the Eora Nation, the Boorooberongal people of the Dharug Nation, the Bidiagal people and the Gamaygal people, upon whose ancestral lands our university stands. We would also like to pay respect to the Elders both past and present, acknowledging them as the traditional custodians of knowledge for these lands.