Cycles and Rationalization


This paper studies the composition of the Paretian allocation set in the context of a finite number of agents and a finite number of indivisible goods. Each agent receives at most one good and no monetary compensation is possible (typically called the house allocation problem). I introduce the concept of a cycle which is a sequence of allocations where each allocation is linked to the following allocation in the sequence by the same switch of goods between a subset of agents. I characterize the profiles of agent preferences when the Paretian set has cycles.


Share and Cite:

P. Lamirande, "Cycles and Rationalization," Theoretical Economics Letters, Vol. 3 No. 6, 2013, pp. 340-349. doi: 10.4236/tel.2013.36056.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] L. Shapley and H. Scarf, “On Cores and Indivisibility,” Journal of Mathematical Economics, Vol. 1, No. 1, 1974, pp. 23-37.
[2] A. E. Roth and A. Postlewaite, “Weak versus Strong Domination in a Market with Indivisible Goods,” Journal of Mathematical Economics, Vol. 4, 1977, pp. 131-137.
[3] A. Roth, “Incentive Compatibility in a Market with Indivisibilities,” Economic Letters, Vol. 9, 1982, pp. 127-132.
[4] J. Ma, “Strategy-Proofness and the Strict Core in a Market with Indivisibilities,” International Journal of Game Theory, Vol. 23, 1994, pp. 75-83.
[5] A. Abdulkadiroglu and T. Sönmez, “Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems,” Econometrica, Vol. 66, No. 3, 1998, pp. 689-701.
[6] L.-G. Svensson, “Strategy-Proof Allocation of Indivisible Goods,” Social Choice and Welfare, Vol. 16, 1999, pp 557-567.
[7] A. Abdulkadiroglu and T. Sönmez, “House Allocation with Existing Tenants,” Journal of Economic Theory, Vol. 88, 1999, pp. 233-260.
[8] L. Ehlers, “Coalitional Strategy-Proofness House Allocation,” Journal of Economic Theory, Vol. 105, 2002, pp. 298-317.
[9] A. Ben-Shoham, R. Serrano and O. Volij, “The Evolution of Exchange,” Journal of Economic Theory, Vol. 114, 2004, pp. 310-328.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.