Search Results - subject:"roommate problem"

The core of roommate problems : size and rank-fairness within matched pairs

Jaramillo, Paula; Kayı, Çaǧatay; Klijn, Flip - In: International journal of game theory : official journal … 48 (2019) 1, pp. 157-179

Persistent link: https://www.econbiz.de/10012062000

Pairing Games and Markets

Alkan, Ahmet; Tuncay, Alparslan - 2014

Pairing Games or Markets studied here are the non-two-sided NTU generalization of assignment games. We show that the Equilibrium Set is nonempty, that it is the set of stable allocations or the set of semistable allocations, and that it has several notable structural properties. We also...

Persistent link: https://www.econbiz.de/10010398409

A new solution for the roommate problem: The Q-stable matchings

Biró, Péter; Iñarra, Elena; Molis, Elena - 2014

The aim of this paper is to propose a new solution for the roommate problem with strict references. We introduce the … roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable …

Persistent link: https://www.econbiz.de/10010494597

Pairing Games and Markets

Alkan, Ahmet; Tuncay, Alparslan - Fondazione ENI Enrico Mattei (FEEM) - 2014

Persistent link: https://www.econbiz.de/10010781883

A new solution for the roommate problem: The Q-stable matchings

Biró, Péter; Inarra, Elena; Molis, Elena - Közgazdaság-tudományi Intézet, Közgazdaság- és … - 2014

Persistent link: https://www.econbiz.de/10010941765

Pairing games and markets

Alkan, Ahmet; Tuncay, Alparslan - 2014

Persistent link: https://www.econbiz.de/10010350435

A new solution for the roommate problem : the Q-stable matchings

Biró, Péter; Iñarra García, Elena; Molis, Elena - 2014

Persistent link: https://www.econbiz.de/10010411419

A simple mechanism for the roommate problem

Evci, Bora - 2014

Gale and Shapley (1962) proposed that there is a similar game to the marriage problem called "the roommate problem …". And, they showed that unlike the marriage problem, the roommate problem may have unstable solutions. In other words, the … stability theorem fails for the roommate problem. In this paper, we propose a new mechanism for the roommate problem. The …

Persistent link: https://www.econbiz.de/10011716017

A Review of the Existence of Stable Roommate Matchings

Gudmundsson, Jens - 2013

We compare different preference restrictions that ensure the existence of a stable roommate matching. Some of these restrictions are generalized to allow for indifferences as well as incomplete preference lists, in the sense that an agent may prefer remaining single to matching with some agents....

Persistent link: https://www.econbiz.de/10013208637

Absolutely stable roommate problems

Mauleon, Ana; Molis, Elena; Vannetelbosch, Vincent J.; … - 2011

Persistent link: https://www.econbiz.de/10009161528