Envy-Free Allocations of Indivisible Objects : An Algorithm and an Application
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- Klijn, F., 1997. "Envy-Free Allocations of Indivisible Objects : An Algorithm and an Application," Research Memorandum 751, Tilburg University, School of Economics and Management.
References listed on IDEAS
- Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-954, July.
- Varian, Hal R., 1974.
"Equity, envy, and efficiency,"
Journal of Economic Theory, Elsevier, vol. 9(1), pages 63-91, September.
- H. R. Varian, 1973. "Equity, Envy and Efficiency," Working papers 115, Massachusetts Institute of Technology (MIT), Department of Economics.
- Curiel, I. & Tijs, S.H., 1986. "Assignment games and permutation games," Other publications TiSEM c9a47c3b-28d3-4874-b0a2-f, Tilburg University, School of Economics and Management.
- Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-1039, July.
- Tijs, S.H. & Parthasarathy, T. & Potters, J.A.M. & Rajendra Prasad, V., 1984. "Permutation games : Another class of totally balanced games," Other publications TiSEM a7edfa18-6224-4be3-b677-5, Tilburg University, School of Economics and Management.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Klijn, Flip & Tijs, Stef & Hamers, Herbert, 2000.
"Balancedness of permutation games and envy-free allocations in indivisible good economies,"
Economics Letters, Elsevier, vol. 69(3), pages 323-326, December.
- Klijn, F. & Tijs, S.H. & Hamers, H.J.M., 1999. "Balancedness of Permutation Games and Envy-Free Allocations in Indivisible Good Economies," Other publications TiSEM 7a24fce2-14e6-4670-8dbb-8, Tilburg University, School of Economics and Management.
- Klijn, F. & Tijs, S.H. & Hamers, H.J.M., 1999. "Balancedness of Permutation Games and Envy-Free Allocations in Indivisible Good Economies," Discussion Paper 1999-21, Tilburg University, Center for Economic Research.
- Klijn, F. & Tijs, S.H. & Hamers, H.J.M., 2000. "Balancedness of permutation games and envy-free allocations in indivisible good economies," Other publications TiSEM b8df93ae-a2c4-4d53-849e-e, Tilburg University, School of Economics and Management.
- Meertens, Marc & Potters, Jos & Reijnierse, Hans, 2002. "Envy-free and Pareto efficient allocations in economies with indivisible goods and money," Mathematical Social Sciences, Elsevier, vol. 44(3), pages 223-233, December.
- Rodrigo A. Velez, 2017. "Equitable rent division," Working Papers 20170818-001, Texas A&M University, Department of Economics.
- Azrieli, Yaron & Shmaya, Eran, 2014. "Rental harmony with roommates," Journal of Economic Theory, Elsevier, vol. 153(C), pages 128-137.
- Klaus, Bettina, 2009.
""Fair marriages": An impossibility,"
Economics Letters, Elsevier, vol. 105(1), pages 74-75, October.
- Bettina-Elisabeth Klaus, 2008. ""Fair Marriages:" An Impossibility," Harvard Business School Working Papers 09-053, Harvard Business School.
- Sakai, Toyotaka, 2007. "Fairness and implementability in allocation of indivisible objects with monetary compensations," Journal of Mathematical Economics, Elsevier, vol. 43(5), pages 549-563, June.
- Kranich, Laurence, 2015. "Equal shadow wealth: A new concept of fairness in exchange economies," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 110-117.
- Nicolò, Antonio & Velez, Rodrigo A., 2017.
"Divide and compromise,"
Mathematical Social Sciences, Elsevier, vol. 90(C), pages 100-110.
- Rodrigo A. Velez & Antonio Nicolo, 2016. "Divide and compromise," Working Papers 20160710-001, Texas A&M University, Department of Economics.
- Maniquet, François, 2008.
"Social orderings for the assignment of indivisible objects,"
Journal of Economic Theory, Elsevier, vol. 143(1), pages 199-215, November.
- Francois Maniquet, 2002. "Social Orderings for the Assignment of Indivisible Objects," Economics Working Papers 0015, Institute for Advanced Study, School of Social Science.
- MANIQUET, François, 2009. "Social orderings for the assignment of indivisible objects," LIDAM Reprints CORE 2169, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Rodrigo A. Velez, 2017.
"Sharing an increase of the rent fairly,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 59-80, January.
- Rodrigo A. Velez, 2015. "Sharing an increase of the rent fairly," Working Papers 20151201-001, Texas A&M University, Department of Economics.
- Lars-Gunnar Svensson, 2009.
"Coalitional strategy-proofness and fairness,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(2), pages 227-245, August.
- Svensson, Lars-Gunnar, 2006. "Coalition Strategy-Proofness and Fairness," Working Papers 2006:10, Lund University, Department of Economics.
- Velez, Rodrigo A., 2016. "Fairness and externalities," Theoretical Economics, Econometric Society, vol. 11(1), January.
- Velez, Rodrigo A., 2011. "Are incentives against economic justice?," Journal of Economic Theory, Elsevier, vol. 146(1), pages 326-345, January.
- Goko, Hiromichi & Igarashi, Ayumi & Kawase, Yasushi & Makino, Kazuhisa & Sumita, Hanna & Tamura, Akihisa & Yokoi, Yu & Yokoo, Makoto, 2024. "A fair and truthful mechanism with limited subsidy," Games and Economic Behavior, Elsevier, vol. 144(C), pages 49-70.
- Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506, Elsevier.
- Johannes Brustle & Jack Dippel & Vishnu V. Narayan & Mashbat Suzuki & Adrian Vetta, 2019. "One Dollar Each Eliminates Envy," Papers 1912.02797, arXiv.org.
- Svensson, Lars-Gunnar, 2004. "Strategy-Proof and Fair Wages," Working Papers 2004:8, Lund University, Department of Economics.
- Moshe Babaioff & Noam Nisan & Inbal Talgam-Cohen, 2021. "Competitive Equilibrium with Indivisible Goods and Generic Budgets," Mathematics of Operations Research, INFORMS, vol. 46(1), pages 382-403, February.
- Tejada, J. & Borm, P.E.M. & Lohmann, E.R.M.A., 2013.
"A Unifying Model for Matching Situations,"
Other publications TiSEM
18155a8c-1961-495d-a20d-f, Tilburg University, School of Economics and Management.
- Tejada, J. & Borm, P.E.M. & Lohmann, E.R.M.A., 2013. "A Unifying Model for Matching Situations," Discussion Paper 2013-069, Tilburg University, Center for Economic Research.
- Shinji Ohseto, 2006. "Characterizations of strategy-proof and fair mechanisms for allocating indivisible goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 111-121, September.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tiu:tiutis:2a7e4e1e-bdbf-4666-9aaf-3d4c1d420b62. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Richard Broekman (email available below). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.