Incentives and Stability in Large Two-Sided Matching Markets

A number of labor markets and student placement systems can be modeled as many-to-one matching markets. We analyze the scope for manipulation in many-to-one matching markets under the student-optimal stable mechanism when the number of participants is large. Under some regularity conditions, we show...

Full description

Bibliographic Details
Main Authors: Kojima, Fuhito (Author), Pathak, Parag (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Economics (Contributor)
Format: Article
Language:English
Published: American Economic Association, 2011-03-11T14:36:14Z.
Subjects:
Online Access:Get fulltext
Description
Summary:A number of labor markets and student placement systems can be modeled as many-to-one matching markets. We analyze the scope for manipulation in many-to-one matching markets under the student-optimal stable mechanism when the number of participants is large. Under some regularity conditions, we show that the fraction of participants with incentives to misrepresent their preferences when others are truthful approaches zero as the market becomes large. With an additional condition, truthful reporting by every participant is an approximate equilibrium under the student-optimal stable mechanism in large markets.
National Science Foundation (U.S.)
Spencer Foundation