Almost Envy-Free Allocations with Connected Bundles
Author
Abstract
Suggested Citation
DOI: 10.1016/j.geb.2021.11.006
Note: View the original document on HAL open archive server: https://hal.science/hal-03834506
Download full text from publisher
References listed on IDEAS
- Xiaotie Deng & Qi Qi & Amin Saberi, 2012. "Algorithmic Solutions for Envy-Free Cake Cutting," Operations Research, INFORMS, vol. 60(6), pages 1461-1476, December.
- Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2016. "Dividing Goods or Bads Under Additive Utilities," HSE Working papers WP BRP 147/EC/2016, National Research University Higher School of Economics.
- Herbert E. Scarf, 1967. "The Approximation of Fixed Points of a Continuous Mapping," Cowles Foundation Discussion Papers 216R, Cowles Foundation for Research in Economics, Yale University.
- Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061-1103.
- Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2016. "Dividing Goods and Bads Under Additive Utilities," HSE Working papers WP BRP 153/EC/2016, National Research University Higher School of Economics.
- Barbanel, Julius B. & Brams, Steven J., 2004. "Cake division with minimal cuts: envy-free procedures for three persons, four persons, and beyond," Mathematical Social Sciences, Elsevier, vol. 48(3), pages 251-269, November.
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.- Vittorio Bil`o & Ioannis Caragiannis & Michele Flammini & Ayumi Igarashi & Gianpiero Monaco & Dominik Peters & Cosimo Vinci & William S. Zwicker, 2018. "Almost Envy-Free Allocations with Connected Bundles," Papers 1808.09406, arXiv.org, revised May 2022.
- Bilò, Vittorio & Caragiannis, Ioannis & Flammini, Michele & Igarashi, Ayumi & Monaco, Gianpiero & Peters, Dominik & Vinci, Cosimo & Zwicker, William S., 2022. "Almost envy-free allocations with connected bundles," Games and Economic Behavior, Elsevier, vol. 131(C), pages 197-221.
- Fedor Sandomirskiy & Erel Segal-Halevi, 2019. "Efficient Fair Division with Minimal Sharing," Papers 1908.01669, arXiv.org, revised Apr 2022.
- Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017.
"Competitive Division of a Mixed Manna,"
Econometrica, Econometric Society, vol. 85(6), pages 1847-1871, November.
- Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017. "Competitive division of a mixed manna," HSE Working papers WP BRP 158/EC/2017, National Research University Higher School of Economics.
- Samuel Bismuth & Ivan Bliznets & Erel Segal-Halevi, 2019. "Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations," Papers 1912.00459, arXiv.org, revised Jul 2024.
- Pavel Konyukhovskiy & Victoria Holodkova & Aleksander Titov, 2019. "Modeling Competition between Countries in the Development of Arctic Resources," Resources, MDPI, vol. 8(1), pages 1-17, March.
- Misha Gavrilovich & Victoria Kreps, 2016. "Games with Incomplete Information on One Side as Games with Incomplete Information on Both Sides and Asymmetric Computational Resources," HSE Working papers WP BRP 154/EC/2016, National Research University Higher School of Economics.
- Yves Sprumont, 2020. "Nash welfarism and the distributive implications of informational constraints," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 49-64, April.
- Segal-Halevi, Erel & Nitzan, Shmuel & Hassidim, Avinatan & Aumann, Yonatan, 2017. "Fair and square: Cake-cutting in two dimensions," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 1-28.
- Erel Segal-Halevi & Shmuel Nitzan & Avinatan Hassidim & Yonatan Aumann, 2020. "Envy-Free Division of Land," Mathematics of Operations Research, INFORMS, vol. 45(3), pages 896-922, August.
- Erel Segal-Halevi & Shmuel Nitzan, 2014. "Cake Cutting – Fair and Square," Working Papers 2014-01, Bar-Ilan University, Department of Economics.
- Dolf Talman & Zaifu Yang, 2012.
"On a Parameterized System of Nonlinear Equations with Economic Applications,"
Journal of Optimization Theory and Applications, Springer, vol. 154(2), pages 644-671, August.
- Talman, A.J.J. & Yang, Z.F., 2012. "On a parameterized system of nonlinear equations with economic applications," Other publications TiSEM 8233343d-0b60-428d-a20b-6, Tilburg University, School of Economics and Management.
- Erlanson, Albin & Szwagrzak, Karol, 2013.
"Strategy-Proof Package Assignment,"
Working Papers
2013:43, Lund University, Department of Economics.
- Erlanson, Albin & Szwagrzak, Karol, 2014. "Strategy-proof package assignment," Discussion Papers on Economics 5/2014, University of Southern Denmark, Department of Economics.
- Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017.
"An invitation to market design,"
Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
- Scott Kominers & Alexander Teytelboym & Vincent Crawford, 2017. "An Invitation to Market Design," Working Papers 2017-069, Human Capital and Economic Opportunity Working Group.
- Kominers, Scott Duke & Teytelboym, Alexander & Crawford, Vincent P, 2017. "An invitation to market design," University of California at San Diego, Economics Working Paper Series qt3xp2110t, Department of Economics, UC San Diego.
- Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
- Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999.
"Variational Inequality Problems With a Continuum of Solutions : Existence and Computation,"
Other publications TiSEM
73e2f01b-ad4d-4447-95ba-a, Tilburg University, School of Economics and Management.
- Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Discussion Paper 1999-72, Tilburg University, Center for Economic Research.
- Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 2001. "Variational inequality problems with a continuum of solutions : Existence and computation," Other publications TiSEM 50bc0af9-976f-4c1c-94e0-f, Tilburg University, School of Economics and Management.
- Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020.
"Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms,"
NBER Working Papers
26767, National Bureau of Economic Research, Inc.
- Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020. "Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms," Boston College Working Papers in Economics 993, Boston College Department of Economics, revised 20 Feb 2020.
- Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014.
"School choice with controlled choice constraints: Hard bounds versus soft bounds,"
Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E20, Carnegie Mellon University, Tepper School of Business.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E21, Carnegie Mellon University, Tepper School of Business.
- EHLERS, Lars & HAFALIR, Isa E. & YENMEZ, M. Bumin & YILDIRIM, Muhammed A., 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 2011-08, Universite de Montreal, Departement de sciences economiques.
- Lars Ehlers & Isa E. Hafalir & M. Bumin Yenmez & Muhammed A. Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 13-2011, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Julien Combe & Vladyslav Nora & Olivier Tercieux, 2021. "Dynamic assignment without money: Optimality of spot mechanisms," Working Papers 2021-11, Center for Research in Economics and Statistics.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2004.
"Solving Discrete Zero Point Problems,"
Tinbergen Institute Discussion Papers
04-112/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2004. "Solving discrete zero point problems," Other publications TiSEM 7199ad17-969b-4bd5-b82a-f, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2004. "Solving discrete zero point problems," Discussion Paper 2004-113, Tilburg University, Center for Economic Research.
More about this item
Keywords
Envy-free Division; Cake-cutting; Resource Allocation;All these keywords.
NEP fields
This paper has been announced in the following NEP Reports:- NEP-DES-2022-12-05 (Economic Design)
- NEP-UPT-2022-12-05 (Utility Models and Prospect Theory)
Statistics
Access and download statisticsCorrections
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:hal:journl:hal-03834506. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.