Incentives and Stability in Large Two-Sided Matching Markets
Author | : Fuhito Kojima |
Publisher | : |
Total Pages | : |
Release | : 2007 |
ISBN-10 | : OCLC:1291189296 |
ISBN-13 | : |
Rating | : 4/5 (96 Downloads) |
Download or read book Incentives and Stability in Large Two-Sided Matching Markets written by Fuhito Kojima and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: The paper analyzes the scope for manipulation in many-to-one matching markets (college admission problems) under the student-optimal stable mechanism when the number of participants is large and the length of the preference list is bounded. Under a mild independence assumption on the distribution of preferences for students, the fraction of colleges that have incentives to misrepresent their preferences approaches zero as the market becomes large. We show that truthful reporting is an approximate equilibrium under the student-optimal stable mechanism in large markets that are sufficiently thick, a condition that allows for certain types of heterogeneity in the distribution of student preferences.