English

TTC Domains

Theoretical Economics 2025-08-13 v3 Computer Science and Game Theory

Abstract

We study the object reallocation problem under strict preferences. On the unrestricted domain, Ekici (2024) showed that the Top Trading Cycles (TTC) mechanism is the unique mechanism that is individually rational, pair efficient, and strategyproof. We introduce a richness property on preference domains -- the top-two condition -- and show that this characterization extends to all domains satisfying it. The condition requires that within any subset of objects, if two objects can each be most-preferred, they can also be ranked as the top two (in either order). We further show that almost all domains failing the top-two condition for a triple or quadruple of objects admit non-TTC mechanisms satisfying the axioms. These results unify prior findings on specific domains, demonstrate the robustness of Ekici (2024) characterization, and suggest a minimal richness requirement that may underlie it.

Keywords

Cite

@article{arxiv.2501.15422,
  title  = {TTC Domains},
  author = {Sumit Goel and Yuki Tamura},
  journal= {arXiv preprint arXiv:2501.15422},
  year   = {2025}
}

Comments

13 pages

R2 v1 2026-06-28T21:18:01.432Z