scholarly journals The Roommate Problem is More Stable than You Think

2014 ◽  
Author(s):  
Pierre-Andre Chiappori ◽  
Alfred Galichon ◽  
Bernard Salanie
Keyword(s):  
Roommate Problem

scholarly journals Stability against Robust Deviations in the Roommate Problem

2021 ◽  
Author(s):  
Daisuke Hirata ◽  
Yusuke Kasuya ◽  
Kentaro Tomoeda
Keyword(s):  
Roommate Problem

The Roommate Problem

1991 ◽  
pp. 133-137
Author(s):  
Martin Beckmann
Keyword(s):  
Roommate Problem

scholarly journals Stability against Robust Deviations in the Roommate Problem

2020 ◽  
Author(s):  
Daisuke Hirata ◽  
Yusuke Kasuya ◽  
Kentaro Tomoeda
Keyword(s):  
Roommate Problem

scholarly journals The Roommate Problem: Is More Stable than You Think

2012 ◽  
Author(s):  
Pierre-Andre Chiappori ◽  
Alfred Galichon ◽  
Bernard Salanie
Keyword(s):  
Roommate Problem

scholarly journals Stable Roommate Problem with Diversity Preferences

2020 ◽  
Author(s):  
Niclas Boehmer ◽  
Edith Elkind
Keyword(s):  
Pareto Optimality ◽  
Decision Problems ◽  
Solution Concepts ◽  
Negative Side ◽  
Positive Side ◽  
Room Size ◽  
Roommate Problem ◽  
Np Complete ◽  
Preferences Over Sets

In the multidimensional stable roommate problem, agents have to be allocated to rooms and have preferences over sets of potential roommates. We study the complexity of finding good allocations of agents to rooms under the assumption that agents have diversity preferences (Bredereck, Elkind, Igarashi, AAMAS'19): each agent belongs to one of the two types (e.g., juniors and seniors, artists and engineers), and agents’ preferences over rooms depend solely on the fraction of agents of their own type among their potential roommates. We consider various solution concepts for this setting, such as core and exchange stability, Pareto optimality and envy-freeness. On the negative side, we prove that envy-free, core stable or (strongly) exchange stable outcomes may fail to exist and that the associated decision problems are NP-complete. On the positive side, we show that these problems are in FPT with respect to the room size, which is not the case for the general stable roommate problem.

The roommate problem with externalities

2020 ◽  
Author(s):  
José Luis Contreras ◽  
Juan Pablo Torres-Martínez
Keyword(s):  
Roommate Problem
Sign in / Sign up

Export Citation Format

Share Document