Top Trading with Fixed Tie-Breaking in Markets with Indivisible Goods

Lars Ehlers

Cahiers de recherche from Centre interuniversitaire de recherche en économie quantitative, CIREQ

Abstract: We study markets with indivisible goods where monetary compensations are not possible. Each individual is endowed with an object and a preference relation over all objects. When preferences are strict, Gale's top trading cycle algorithm finds the unique core allocation. When preferences are not necessarily strict, we use an exogenous profile of tie-breakers to resolve any ties in individuals' preferences and apply Gale's top trading cycle algorithm for the resulting profile of strict preferences. We provide a foundation of these simple extensions of Gale's top trading cycle algorithm from strict preferences to weak preferences. We show that Gale's top trading cycle algorithm with fixed tie-breaking is characterized by individual rationality, strategy-proofness, weak efficiency, non-bossiness, and consistency. Our result supports the common practice in applications to break ties in weak preferences using some fixed exogenous criteria and then to use a "good and simple" rule for the resulting strict preferences. This reinforces the market-based approach even in the presence of indifferences because always competitive allocations are chosen.

Keywords: indivisible goods; top trading cycles; indifferences; fixed tie-breaking (search for similar items in EconPapers)
Pages: 28 pages
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.cireqmontreal.com/wp-content/uploads/cahiers/03-2012-cah.pdf (application/pdf)

Related works:
Journal Article: Top trading with fixed tie-breaking in markets with indivisible goods (2014)
Working Paper: Top Trading with Fixed Tie-Breaking in Markets with Indivisible Goods (2012)
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:montec:03-2012

Access Statistics for this paper

More papers in Cahiers de recherche from Centre interuniversitaire de recherche en économie quantitative, CIREQ Contact information at EDIRC.
Bibliographic data for series maintained by Sharon BREWER ().