An even tighter bound for the Shapley–Folkman–Starr theorem
Author
Abstract
Suggested Citation
DOI: 10.1016/j.jmateco.2024.103028
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Zhou, Lin, 1993. "A Simple Proof of the Shapley-Folkman Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(2), pages 371-372, April.
- Starr, Ross M, 1969. "Quasi-Equilibria in Markets with Non-Convex Preferences," Econometrica, Econometric Society, vol. 37(1), pages 25-38, January.
- 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.
- Budish, Eric & Reny, Philip J., 2020. "An improved bound for the Shapley–Folkman theorem," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 48-52.
- J. P. Aubin & I. Ekeland, 1976. "Estimates of the Duality Gap in Nonconvex Optimization," Mathematics of Operations Research, INFORMS, vol. 1(3), pages 225-245, August.
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.- Budish, Eric & Reny, Philip J., 2020. "An improved bound for the Shapley–Folkman theorem," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 48-52.
- S. Flåm & L. Koutsougeras, 2010.
"Private information, transferable utility, and the core,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(3), pages 591-609, March.
- S D Flåm & L Koutsougeras, 2005. "Private Information, Transferable Utility, and the Core," Economics Discussion Paper Series 0512, Economics, The University of Manchester.
- Flåm, Sjur Didrik & Koutsougeras, L., 2007. "Private Information, Transferable Utility, and the Core," Working Papers in Economics 04/07, University of Bergen, Department of Economics.
- S. D. Flåm. & L. Koutsougeras, 2007. "Private information, transferable utility,and the core," Economics Discussion Paper Series 0703, Economics, The University of Manchester.
- Nguyen, Thành & Peivandi, Ahmad & Vohra, Rakesh, 2016. "Assignment problems with complementarities," Journal of Economic Theory, Elsevier, vol. 165(C), pages 209-241.
- Federico Echenique & Sumit Goel & SangMok Lee, 2022. "Stable allocations in discrete exchange economies," Papers 2202.04706, arXiv.org, revised Feb 2024.
- M. Ali Khan & Kali P. Rath, 2011. "The Shapley-Folkman Theorem and the Range of a Bounded Measure: An Elementary and Unified Treatment," Economics Working Paper Archive 586, The Johns Hopkins University,Department of Economics.
- Hung-po Chao, 2019. "Incentives for efficient pricing mechanism in markets with non-convexities," Journal of Regulatory Economics, Springer, vol. 56(1), pages 33-58, August.
- Th`anh Nguyen & Alexander Teytelboym & Shai Vardi, 2023. "Dynamic Combinatorial Assignment," Papers 2303.13967, arXiv.org.
- Bich Philippe, 2009. "Existence of pure Nash equilibria in discontinuous and non quasiconcave games," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(3), pages 395-410, November.
- 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.
- 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.
- Luofeng Liao & Christian Kroer, 2024. "Statistical Inference and A/B Testing in Fisher Markets and Paced Auctions," Papers 2406.15522, arXiv.org, revised Aug 2024.
- Miralles, Antonio & Pycia, Marek, 2021.
"Foundations of pseudomarkets: Walrasian equilibria for discrete resources,"
Journal of Economic Theory, Elsevier, vol. 196(C).
- Pycia, Marek & Miralles, Antonio, 2020. "Foundations of Pseudomarkets: Walrasian Equilibria for Discrete Resources," CEPR Discussion Papers 15161, C.E.P.R. Discussion Papers.
- Antonio Miralles & Marek Pycia, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," ECON - Working Papers 385, Department of Economics - University of Zurich.
- Eric Budish & Gérard P. Cachon & Judd B. Kessler & Abraham Othman, 2017. "Course Match: A Large-Scale Implementation of Approximate Competitive Equilibrium from Equal Incomes for Combinatorial Allocation," Operations Research, INFORMS, vol. 65(2), pages 314-336, April.
- Borglin, Anders & Flåm, Sjur, 2007.
"Risk Exchange as a Market or Production Game,"
Working Papers
2007:16, Lund University, Department of Economics.
- Borglin, Anders & Flåm, Sjur Didrik, 2007. "Risk exchange as a market or production game," Working Papers in Economics 09/07, University of Bergen, Department of Economics.
- Parag A. Pathak & Tayfun Sönmez & M. Utku Ünver & M. Bumin Yenmez, 2024.
"Fair Allocation of Vaccines, Ventilators and Antiviral Treatments: Leaving No Ethical Value Behind in Healthcare Rationing,"
Management Science, INFORMS, vol. 70(6), pages 3999-4036, June.
- Parag A. Pathak & Tayfun Sönmez & M. Utku Ünver & M. Bumin Yenmez, 2020. "Fair Allocation of Vaccines, Ventilators and Antiviral Treatments: Leaving No Ethical Value Behind in Health Care Rationing," Boston College Working Papers in Economics 1015, Boston College Department of Economics.
- Parag A. Pathak & Tayfun Sonmez & M. Utku Unver & M. Bumin Yenmez, 2020. "Fair Allocation of Vaccines, Ventilators and Antiviral Treatments: Leaving No Ethical Value Behind in Health Care Rationing," Papers 2008.00374, arXiv.org, revised Jul 2023.
- Anna Bogomolnaia & Hervé Moulin, 2023.
"Guarantees in Fair Division: General or Monotone Preferences,"
Mathematics of Operations Research, INFORMS, vol. 48(1), pages 160-176, February.
- Anna bogomolnaia & Herve Moulin, 2019. "Guarantees in Fair Division: general or monotone preferences," Papers 1911.10009, arXiv.org, revised Sep 2020.
- Anna Bogomolnaia & Hervé Moulin, 2022. "Guarantees in Fair Division: General or Monotone Preferences," Post-Print hal-03886828, HAL.
- Anna Bogomolnaia & Hervé Moulin, 2022. "Guarantees in Fair Division: General or Monotone Preferences," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-03886828, HAL.
- Anna Bogomolnaia & Hervé Moulin, 2020. "Guarantees in Fair Division: general or monotone preferences," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-03047407, HAL.
- Anna Bogomolnaia & Hervé Moulin, 2020. "Guarantees in Fair Division: general or monotone preferences," Working Papers hal-03047407, HAL.
More about this item
Keywords
Shapley–Folkman lemma; Error-estimation;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:eee:mateco:v:114:y:2024:i:c:s0304406824000880. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.