The difference indifference makes in strategy-proof allocation of objects

• 成果类型: Article
• 署名作者: Jaramillo, Paula; Manjunath, Vikram
• 署名单位: Universite de Montreal; Universidad de los Andes (Colombia)
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2012.05.017
• 发表日期: 2012
• 页码: 1913-1946
• 关键词: Strategy-proofness; indivisible goods; indifference; Housing market; house allocation; Existing tenants; top trading cycles

摘要

We study problems of allocating objects among people. Some objects may be initially owned and the rest are unowned. Each person needs exactly one object and initially owns at most one object. We drop the common assumption of strict preferences. Without this assumption, it suffices to study problems where each person initially owns an object and every object is owned. For such problems, when preferences are strict, the top trading cycles algorithm provides the only rule that is efficient, strategy-proof, and individually rational Ma (1994)[1]. Our contribution is to generalize this algorithm to accommodate indifference without compromising on efficiency and incentives. (C) 2012 Elsevier Inc. All rights reserved.