Stable matching with evolving preferences

<p>We consider the problem of stable matching with dynamic preference lists. At each time-step, the preference list of some player may change by swapping random adjacent members. The goal of a central agency (algorithm) is to maintain an approximately stable matching, in terms of number of blo...

Full description

Bibliographic Details
Main Authors: Kanade, V, Leonardos, N, Magniez, F
Format: Conference item
Published: Schloss Dagstuhl 2016