Université de Lausanne
Faculté des
HEC
Département d'économétrie
et d'économie politique
Cahier de recherches économiques du DEEP No. 14.07
Bettina Klaus, David F. Manlove and Francesca Rossi
November 2014
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.