Choice Function-Based Two-Sided Markets: Stability, Lattice Property, Path Independence and Algorithms

Fleiner, Tamás and Jankó, Zsuzsanna (2014) Choice Function-Based Two-Sided Markets: Stability, Lattice Property, Path Independence and Algorithms. ALGORITHMS, 7 (1). pp. 32-59. ISSN 1999-4893, ESSN: 1999-4893

Preview

Text ChoiceFunctionBased.pdf Download (319kB) | Preview

Abstract

We build an abstract model, closely related to the stable marriage problem and motivated by Hungarian college admissions. We study different stability notions and show that an extension of the lattice property of stable marriages holds in these more general settings, even if the choice function on one side is not path independent. We lean on Tarski’s fixed point theorem and the substitutability property of choice functions. The main virtue of the work is that it exhibits practical, interesting examples, where non-path independent choice functions play a role, and proves various stability-related results.

Actions (login required)

Edit Item