Shapley-Scarf Markets with Objective Indifferences

Abstract

Top trading cycles with fixed tie-breaking (TTC) has been suggested to deal with indifferences in object allocation problems. Unfortunately, under general indifferences, TTC is neither Pareto efficient nor group strategy-proof. Furthermore, it may not select an allocation in the core of the market, even when the core is non-empty. However, when indifferences are agreed upon by all agents (``objective indifferences''), TTC maintains Pareto efficiency, group strategy-proofness, and core selection. Further, we characterize objective indifferences as the most general setting where TTC maintains these properties.