TY - JOUR

T1 - The crawler

T2 - Three equivalence results for object (re)allocation problems when preferences are single-peaked

AU - Tamura, Yuki

AU - Hosseini, Hadi

N1 - Publisher Copyright:
© 2022 Elsevier Inc.

PY - 2022/7

Y1 - 2022/7

N2 - For object reallocation problems, if preferences are strict but otherwise unrestricted, the Top Trading Cycles rule (TTC) is the leading rule: It is the only rule satisfying efficiency, individual rationality, and strategy-proofness. However, on the subdomain of single-peaked preferences, Bade (2019) defines a new rule, the “crawler”, which also satisfies these three properties. (i) The crawler selects an allocation by “visiting” agents in a specific order. A natural “dual” rule can be defined by proceeding in the reverse order. Our first theorem states that the crawler and its dual are actually the same. (ii) Single-peakedness of a preference profile may in fact hold for more than one order and its reverse. Our second theorem states that the crawler is invariant to the choice of the order. (iii) For object allocation problems (as opposed to reallocation problems), we define a probabilistic version of the crawler by choosing an endowment profile at random according to a uniform distribution, and applying the original definition. Our third theorem states that this rule is the same as the “random priority rule”.

AB - For object reallocation problems, if preferences are strict but otherwise unrestricted, the Top Trading Cycles rule (TTC) is the leading rule: It is the only rule satisfying efficiency, individual rationality, and strategy-proofness. However, on the subdomain of single-peaked preferences, Bade (2019) defines a new rule, the “crawler”, which also satisfies these three properties. (i) The crawler selects an allocation by “visiting” agents in a specific order. A natural “dual” rule can be defined by proceeding in the reverse order. Our first theorem states that the crawler and its dual are actually the same. (ii) Single-peakedness of a preference profile may in fact hold for more than one order and its reverse. Our second theorem states that the crawler is invariant to the choice of the order. (iii) For object allocation problems (as opposed to reallocation problems), we define a probabilistic version of the crawler by choosing an endowment profile at random according to a uniform distribution, and applying the original definition. Our third theorem states that this rule is the same as the “random priority rule”.

UR - http://www.scopus.com/inward/record.url?scp=85131365739&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85131365739&partnerID=8YFLogxK

U2 - 10.1016/j.jet.2022.105466

DO - 10.1016/j.jet.2022.105466

M3 - Article

AN - SCOPUS:85131365739

SN - 0022-0531

VL - 203

JO - Journal of Economic Theory

JF - Journal of Economic Theory

M1 - 105466

ER -