The lattice structure of the crawler
In the authors' words
We study object reallocation problems with single-peaked preferences. On the unrestricted domain of strict preferences, top trading cycles (TTC) is the unique rule that satisfies efficiency, individual rationality, and strategy-proofness. On the single-peaked preference domain, the crawler introduced by Bade (2019) satisfies the same properties. We show that the Nash equilibrium allocations of the crawler's direct revelation game form a complete lattice under weak Pareto dominance. The truthful allocation is the greatest element of this lattice, while the initial endowment allocation is its least element.
Main resultThe abstract does not state a limitation.
Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.