Show simple item record

dc.contributor.author Abdulkadiroglu, Atila en_US
dc.contributor.author Pathak, Parag A. en_US
dc.contributor.author Roth, Alvin E. en_US
dc.date.accessioned 2010-03-09T15:43:33Z
dc.date.available 2010-03-09T15:43:33Z
dc.date.issued 2008 en_US
dc.identifier.uri http://hdl.handle.net/10161/2077
dc.description.abstract of the New York City (NYC) High School match involved tradeoffs between incentives and efficiency, because some schools are strategic players that rank students in order of preference, while others order students based on large priority classes. Therefore it is desirable for a mechanism to produce stable matchings (to avoid giving the strategic players incentives to circumvent the match), but is also necessary to use tie-breaking for schools whose capacity is sufficient to accommodate some but not all students of a given priority class. We analyze a model that encompasses one-sided and two-sided matching models. We first observe that breaking indifferences the same way at every school is sufficient to produce the set of student optimal stable matchings. Our main theoretical result is that a student-proposing deferred acceptance mechanism that breaks indifferences the same way at every school is not dominated by any other mechanism that is strategyproof for students. Finally, using data from the recent redesign of the NYC High School match, which places approximately 90,000 students per year, we document that the extent of potential efficiency loss is substantial. Over 6,800 student applicants in the main round of assignment could have improved their assignment in a (non strategy-proof) student optimal mechanism, if the same student preferences would have been revealed. en_US
dc.format.extent 324954 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.publisher SSRN eLibrary en_US
dc.subject indifferences in school preferences en_US
dc.subject potential efficiency loss en_US
dc.subject strategy proofness and stability en_US
dc.subject tradeoffs en_US
dc.title Strategyproofness Versus Efficiency in Matching With Indifferences: Redesigning the NYC High School Match en_US
dc.type Journal Article en_US
dc.department Economics

Files in this item

This item appears in the following Collection(s)

Show simple item record