Title
Top trading with fixed tie-breaking in markets with indivisible goods.
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 cycles 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 cycles algorithm for the resulting profile of strict preferences. We provide a foundation of these simple extensions of Gale's top trading cycles algorithm from strict preferences to weak preferences. We show that Gale's top trading cycles 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.
Year
DOI
Venue
2014
10.1016/j.jet.2013.12.011
Journal of Economic Theory
Keywords
Field
DocType
C78,D63,D70
Preference relation,Economics,Rationality,Microeconomics
Journal
Volume
ISSN
Citations 
151
0022-0531
0
PageRank 
References 
Authors
0.34
8
1
Name
Order
Citations
PageRank
Lars Ehlers17810.01