Robust minimal instability of the top trading cycles mechanism

Battal Dogan and Lars Ehlers

No 2020-01, Cahiers de recherche from Universite de Montreal, Departement de sciences economiques

Abstract: In the context of priority-based resource allocation, we formulate methods to compare assignments in terms of their stability as binary relations (on the set of possible assignments) that depend on the preference and the priority profile. We introduce three basic properties, stability preferred, separability, and consistency, that a reasonable stability comparison should satisfy. We show that, for any stability comparison satisfying the three properties, the top trading cycles (TTC) mechanism is minimally unstable among efficient and strategy-proof mechanisms in one-to-one matching. An important consequence is the robustness of a recent result by Abdulkadiroglu et al. (2019), which uses a particular stability comparison method where an assignment is more stable than another assignment if the set of blocking pairs in the former assignment is a subset of the set of blocking pairs in the latter assignment. Our unifying approach covers basically all natural comparison methods and it includes many cardinal stability comparison methods as special cases.

Date: 2020-03
New Economics Papers: this item is included in nep-des
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/1866/23125 (application/pdf)

Related works:
Journal Article: Robust Minimal Instability of the Top Trading Cycles Mechanism (2022)
Working Paper: Robust Minimal Instability of the Top Trading Cycles Mechanism (2020)
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:mtl:montde:2020-01

Access Statistics for this paper

More papers in Cahiers de recherche from Universite de Montreal, Departement de sciences economiques Contact information at EDIRC.
Bibliographic data for series maintained by Sharon BREWER ().