Course: Matching Methods: Theory and Algorithms

Professor: Arnaud Dupuy

ECTS: 1

Aims:

Many markets can be described as two-sided matching markets. A two-sided matching market is characterized by highly differentiated agents on each side aiming at forming a pair with an agent from the other side so as to maximize his/her own utility. Prominent examples are the marriage market with heterogeneous men and women aiming at forming a match and the labor market where workers and firms aim at signing a work contract. Questions of importance in these markets are who matches with whom and why? This course introduces the basic theoretical framework when utility is transferable, presents the concepts of stability, equilibrium and optimality and proposes algorithms to solve for stable/equilibrium/optimal matchings.