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
LEADER 01336 am a22002173u 4500
001 61663
042 |a dc 
100 1 0 |a Kojima, Fuhito  |e author 
100 1 0 |a Massachusetts Institute of Technology. Department of Economics  |e contributor 
100 1 0 |a Pathak, Parag  |e contributor 
100 1 0 |a Pathak, Parag  |e contributor 
700 1 0 |a Pathak, Parag  |e author 
245 0 0 |a Incentives and Stability in Large Two-Sided Matching Markets 
260 |b American Economic Association,   |c 2011-03-11T14:36:14Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/61663 
520 |a 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. 
520 |a National Science Foundation (U.S.) 
520 |a Spencer Foundation 
546 |a en_US 
655 7 |a Article 
773 |t American Economic Review