Exchange of indivisible goods and indifferences: the Top Trading Absorbing Sets mechanisms.

Printer-friendly version
Working paper
Author/s: 
Jorge Alcalde-Unzu and Elena Molis
Issue number: 
2009/62
Publisher: 
CORE
Year: 
2009
There is a wide range of economic problems involving the exchange of indivisible goods without monetary transfers, starting from the housing market model of the seminal paper of Shapley and Scarf [10] and including other problems like the kidney exchange or the school choice problems. For many of these models, the classical solution is the application of an algorithm/mechanism called Top Trading Cycles, attributed to David Gale, which satisīŦes good properties for the case of strict preferences. In this paper, we propose a family of mechanisms, called Top Trading Absorbing Sets mechanisms, that generalizes the Top Trading Cycles for the general case in which individuals can report indifferences, and preserves all its desirable properties.
Developed by Paolo Gittoi