The Nobel Prize in Economic Sciences 2012 and Matching Theory

Tínaz Ekim

2020

Abstract

The Nobel Prize in Economic Sciences 2012 was awarded jointly to A. E. Roth and L. S. Shapley “for the theory of stable allocations and the practice of market design." The reason why it was awarded to A. E. Roth and L. S. Shapley is two-fold: their extremely valuable efforts in applying scientific findings to very important real life problems such as kidney exchange and student placement problems, and their contribution to the theory of stable matchings. In this mini survey, we will first present the theory of stable matchings starting from the basics such as the Gale-Shapley Algorithm, and then discuss some variations encountered in various contexts. Two important applications, namely student placement and kidney exchange problems, will be given special consideration. The main focus of the survey will be the role of graph theory in the study of stable matchings. In particular, the links between stable matchings and the problem of finding an inclusion-wise maximal matching of minimum size will be explored. As a natural consequence of this link, the field of graph classes which became increasingly important, will be presented and illustrated with examples from matching theory.

Paper Citation

in Harvard Style

Ekim T. (2020). The Nobel Prize in Economic Sciences 2012 and Matching Theory. In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-396-4, pages 5-16. DOI: 10.5220/0009459600050016

in Bibtex Style

@conference{icores20,
author={Tínaz Ekim},
title={The Nobel Prize in Economic Sciences 2012 and Matching Theory},
booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2020},
pages={5-16},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009459600050016},
isbn={978-989-758-396-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - The Nobel Prize in Economic Sciences 2012 and Matching Theory
SN - 978-989-758-396-4
AU - Ekim T.
PY - 2020
SP - 5
EP - 16
DO - 10.5220/0009459600050016