The difference indifference makes in strategy-proof allocation of objects

A-Tier
Journal: Journal of Economic Theory
Year: 2012
Volume: 147
Issue: 5
Pages: 1913-1946

Authors (2)

Score contribution per author:

2.011 = (α=2.01 / 2 authors) × 2.0x A-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

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.

Technical Details

RePEc Handle
repec:eee:jetheo:v:147:y:2012:i:5:p:1913-1946
Journal Field
Theory
Author Count
2
Added to Database
2026-01-25