Matching under Preferences

Bettina Klaus (bettina.klaus@unil.ch), David F. Manlove and Francesca Rossi

Cahiers de Recherches Economiques du Département d'économie from Université de Lausanne, Faculté des HEC, Département d’économie

Abstract: Matching theory studies how agents and/or objects from different sets can be matched with each other while taking agents' preferences into account. The theory originated in 1962 with a celebrated paper by David Gale and Lloyd Shapley (1962), in which they proposed the Stable Marriage Algorithm as a solution to the problem of two-sided matching. Since then, this theory has been successfully applied to many real-world problems such as matching students to universities, doctors to hospitals, kidney transplant patients to donors, and tenants to houses. This survey will focus on algorithmic as well as strategic issues of matching theory.

Pages: 39 pp.
Date: 2014-11
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations:

Forthcoming in Handbook of Computational Social Choice (Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel Procaccia, eds.), Cambridge University Press, 2015

Downloads: (external link)
http://www.hec.unil.ch/deep/textes/14.07.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:lau:crdeep:14.07

Access Statistics for this paper

More papers in Cahiers de Recherches Economiques du Département d'économie from Université de Lausanne, Faculté des HEC, Département d’économie Université de Lausanne, Faculté des HEC, Département d’économie, Internef, CH-1015 Lausanne. Contact information at EDIRC.
Bibliographic data for series maintained by Christina Seld (christina.seld@unil.ch).