An alternative characterization of top trading cycles

Thayer Morrill ()

Economic Theory, 2013, vol. 54, issue 1, 197 pages

Abstract: This paper introduces two new characterizations of the top trading cycles algorithm. The key to our characterizations is a new condition, independence of irrelevant rankings (IIR). Intuitively, a mechanism satisfies IIR if whenever an agent’s ranking at an object is irrelevant to her assignment, then it is irrelevant to the assignment of all agents. We demonstrate that a mechanism is Pareto efficient, strategy-proof, IIR, and satisfies mutual best if and only if it is top trading cycles. This provides a new insight into what distinguishes top trading cycles from all other efficient and strategy-proof assignment mechanisms. We provide a second characterization in terms of weak Maskin monotonicity. A mechanism satisfies Pareto efficiency, weak Maskin monotonicity, IIR, and mutual best if and only if it is top trading cycles. This allows us to directly compare top trading cycles to known characterizations of the deferred acceptance algorithm in terms of weak Maskin monotonicity. Copyright Springer-Verlag 2013

Keywords: Top trading cycles; School choice; Assignment; C78; D61; J15; D78; I20 (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (28)

Downloads: (external link)
http://hdl.handle.net/10.1007/s00199-012-0713-3 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joecth:v:54:y:2013:i:1:p:181-197

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/199/PS2

DOI: 10.1007/s00199-012-0713-3

Access Statistics for this article

Economic Theory is currently edited by Nichoals Yanneils

More articles in Economic Theory from Springer, Society for the Advancement of Economic Theory (SAET) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().