IDEAS home Printed from https://ideas.repec.org/p/jhu/papers/586.html
   My bibliography  Save this paper

The Shapley-Folkman Theorem and the Range of a Bounded Measure: An Elementary and Unified Treatment

Author

Listed:
  • M. Ali Khan
  • Kali P. Rath

Abstract

We present proofs, based on the Shapley-Folkman theorem, of the convexity of the range of a strongly continuous, finitely additive measure, as well as that of an atomless, countably additive measure. We also present proofs, based on diagonalization and separation arguments respectively, of the closure of the range of a purely atomic or purely nonatomic countably additive measure. A combination of these results yields Lyapunov's celebrated theorem on the range of a countably additive measure. We also sketch, through a comprehensive bibliography, the pervasive diversity of the applications of the Shapley-Folkman theorem in mathematical economics.

Suggested Citation

  • 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.
    • Handle: RePEc:jhu:papers:586
    as

    Download full text from publisher

    File URL: http://www.econ2.jhu.edu/REPEC/papers/wp586_khan.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Mas-Colell,Andreu, 1990. "The Theory of General Economic Equilibrium," Cambridge Books, Cambridge University Press, number 9780521388702.
    2. Yannelis, Nicholas C., 1983. "Existence and fairness of value allocation without convex preferences," Journal of Economic Theory, Elsevier, vol. 31(2), pages 283-292, December.
    3. Carmona, Guilherme & Podczeck, Konrad, 2009. "On the existence of pure-strategy equilibria in large games," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1300-1319, May.
    4. 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.
    5. Claude Henry, 1972. "Market Games with Indivisible Commodities and Non-convex Preferences," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 39(1), pages 73-76.
    6. Starr, Ross M, 1969. "Quasi-Equilibria in Markets with Non-Convex Preferences," Econometrica, Econometric Society, vol. 37(1), pages 25-38, January.
    7. Robert M. Anderson & William R. Zame, 1997. "Edgeworth's Conjecture with Infinitely Many Commodities: L1," Econometrica, Econometric Society, vol. 65(2), pages 225-274, March.
    8. Robert M. Anderson & M. Ali Khan & Salim Rashid, 1982. "Approximate Equilibria with Bounds Independent of Preferences," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 49(3), pages 473-475.
    9. Carmona, Guilherme, 2004. "On the purification of Nash equilibria of large games," Economics Letters, Elsevier, vol. 85(2), pages 215-219, November.
    10. Cassels,J. W. S., 1981. "Economics for Mathematicians," Cambridge Books, Cambridge University Press, number 9780521286145.
    11. Starr, Ross M., 1981. "Approximation of points of the convex hull of a sum of sets by points of the sum: An elementary approach," Journal of Economic Theory, Elsevier, vol. 25(2), pages 314-317, October.
    12. Rashid, Salim, 1985. "The approximate purification of mixed strategies with finite observation sets," Economics Letters, Elsevier, vol. 19(2), pages 133-135.
    13. William Geller, 1986. "An Improved Bound for Approximate Equilibria," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 53(2), pages 307-308.
    14. Rashid, Salim, 1983. "Equilibrium points of non-atomic games : Asymptotic results," Economics Letters, Elsevier, vol. 12(1), pages 7-10.
    15. Shaked, A., 1976. "Absolute approximations to equilibrium in markets with non-convex preferences," Journal of Mathematical Economics, Elsevier, vol. 3(2), pages 185-196, July.
    16. Carmona, Guilherme, 2008. "Purification of Bayesian-Nash equilibria in large games with compact type and action spaces," Journal of Mathematical Economics, Elsevier, vol. 44(12), pages 1302-1311, December.
    17. Anderson, Robert M., 1987. "Gap-minimizing prices and quadratic core convergence," Journal of Mathematical Economics, Elsevier, vol. 16(1), pages 1-15, February.
    18. Anderson, Robert M, 1988. "The Second Welfare Theorem with Nonconvex Preferences," Econometrica, Econometric Society, vol. 56(2), pages 361-382, March.
    19. Anderson, Robert M, 1978. "An Elementary Core Equivalence Theorem," Econometrica, Econometric Society, vol. 46(6), pages 1483-1487, November.
    20. Broome, John, 1972. "Approximate equilibrium in economies with indivisible commodities," Journal of Economic Theory, Elsevier, vol. 5(2), pages 224-249, October.
    21. Anderson, Robert M, 1982. "A Market Value Approach to Approximate Equilibria," Econometrica, Econometric Society, vol. 50(1), pages 127-136, January.
    22. Heller, Walter Perrin, 1972. "Transactions with set-up costs," Journal of Economic Theory, Elsevier, vol. 4(3), pages 465-478, June.
    Full references (including those not matched with items on IDEAS)

    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.
    1. Anderson, Robert M., 2010. "Core allocations and small income transfers," Journal of Mathematical Economics, Elsevier, vol. 46(4), pages 373-381, July.
    2. Yaron Azrieli & Eran Shmaya, 2013. "Lipschitz Games," Mathematics of Operations Research, INFORMS, vol. 38(2), pages 350-357, May.
    3. M. Ali Khan, 2007. "Perfect Competition," PIDE-Working Papers 2007:15, Pakistan Institute of Development Economics.
    4. Ennio Bilancini & Leonardo Boncinelli, 2016. "Strict Nash equilibria in non-atomic games with strict single crossing in players (or types) and actions," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(1), pages 95-109, April.
    5. Carmona, Guilherme & Podczeck, Konrad, 2020. "Pure strategy Nash equilibria of large finite-player games and their relationship to non-atomic games," Journal of Economic Theory, Elsevier, vol. 187(C).
    6. Charalambos Aliprantis & Kim Border & Owen Burkinshaw, 1996. "Market economies with many commodities," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 19(1), pages 113-185, March.
    7. Carmona, Guilherme & Podczeck, Konrad, 2009. "On the existence of pure-strategy equilibria in large games," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1300-1319, May.
    8. Martin Shubik & Myrna Holtz Wooders, 1982. "Approximate Cores of a General Class of Economies: Part II. Set-Up Costs and Firm Formation in Coalition Production Economies," Cowles Foundation Discussion Papers 619, Cowles Foundation for Research in Economics, Yale University.
    9. Alejandro Manelli, 1990. "Core Convergence Without Monotone Preferences or Free Disposal," Discussion Papers 891, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    10. Vincenzo Scalzo, 2005. "Approximate social nash equilibria and applications," Quaderni DSEMS 03-2005, Dipartimento di Scienze Economiche, Matematiche e Statistiche, Universita' di Foggia.
    11. Carmona, Guilherme, 2008. "Purification of Bayesian-Nash equilibria in large games with compact type and action spaces," Journal of Mathematical Economics, Elsevier, vol. 44(12), pages 1302-1311, December.
    12. M. Ali Khan & Metin Uyanik, 2021. "The Yannelis–Prabhakar theorem on upper semi-continuous selections in paracompact spaces: extensions and applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(3), pages 799-840, April.
    13. Schmidt, Lawrence D.W., 2012. "On the dimensionality of bounds generated by the Shapley–Folkman theorem," Journal of Mathematical Economics, Elsevier, vol. 48(1), pages 59-63.
    14. Inoue, Tomoki, 2014. "Indivisible commodities and an equivalence theorem on the strong core," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 22-35.
    15. Edward Cartwright & Myrna Wooders, 2009. "On equilibrium in pure strategies in games with many players," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 137-153, March.
    16. Geng, Runjie & Kubler, Felix, 2023. "Stochastic overlapping generations with non-convex budget sets," Journal of Mathematical Economics, Elsevier, vol. 107(C).
    17. Carmona, Guilherme & Podczeck, Konrad, 2022. "Strict pure strategy Nash equilibrium in large finite-player games when the action set is a manifold," Journal of Mathematical Economics, Elsevier, vol. 98(C).
    18. Khan, M. Ali & Rath, Kali P. & Sun, Yeneng & Yu, Haomiao, 2013. "Large games with a bio-social typology," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1122-1149.
    19. Leonidas Koutsougeras, 2007. "From strategic to price taking behavior," Economics Discussion Paper Series 0717, Economics, The University of Manchester.
    20. M. Ali Khan & Edward E. Schlee, 2016. "On Lionel McKenzie's 1957 intrusion into 20th‐century demand theory," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 49(2), pages 589-636, May.

    More about this item

    Statistics

    Access and download statistics

    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:jhu:papers:586. 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: Humphrey Muturi (email available below). General contact details of provider: https://edirc.repec.org/data/dejhuus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.