IDEAS home Printed from https://ideas.repec.org/a/inm/ormoor/v48y2023i1p313-331.html

The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies

Author

Listed:
  • Siddharth Barman

    (Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560012, India)

  • Federico Echenique

    (Division of the Humanities and Social Sciences, California Institute of Technology, Pasadena, California 91125)

Abstract

We revisit the connection between bargaining and equilibrium in exchange economies and study its algorithmic implications. We consider bargaining outcomes to be allocations that cannot be blocked (i.e., profitably retraded) by coalitions of small size, and show that these allocations must be approximate Walrasian equilibria. Our results imply that deciding whether an allocation is approximately Walrasian can be done in polynomial time, even in economies for which finding an equilibrium is known to be computationally hard.

Suggested Citation

  • Siddharth Barman & Federico Echenique, 2023. "The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies," Mathematics of Operations Research, INFORMS, vol. 48(1), pages 313-331, February.
    • Handle: RePEc:inm:ormoor:v:48:y:2023:i:1:p:313-331
    DOI: 10.1287/moor.2022.1263
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/moor.2022.1263
    Download Restriction: no
    File URL: https://libkey.io/10.1287/moor.2022.1263?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Mas-Colell, Andreu, 1979. "A refinement of the core equivalence theorem," Economics Letters, Elsevier, vol. 3(4), pages 307-310.
    2. Mas-Colell, Andreu, 1978. "A note on the core equivalence theorem : How many blocking coalitions are there?," Journal of Mathematical Economics, Elsevier, vol. 5(3), pages 207-215, December.
    3. Starr, Ross M, 1969. "Quasi-Equilibria in Markets with Non-Convex Preferences," Econometrica, Econometric Society, vol. 37(1), pages 25-38, January.
    4. 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.
    5. Anderson, Robert M., 1992. "The core in perfectly competitive economies," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 14, pages 413-457, Elsevier.
    6. Grodal, Birgit, 1972. "A Second Remark on the Core of an Atomless Economy," Econometrica, Econometric Society, vol. 40(3), pages 581-583, May.
    7. Anderson, Robert M, 1978. "An Elementary Core Equivalence Theorem," Econometrica, Econometric Society, vol. 46(6), pages 1483-1487, November.
    8. Hildenbrand, Werner & Schmeidler, David & Zamir, Shmuel, 1973. "Existence of Approximate Equilibria and Cores," Econometrica, Econometric Society, vol. 41(6), pages 1159-1166, November.
    9. Anderson, Robert M, 1982. "A Market Value Approach to Approximate Equilibria," Econometrica, Econometric Society, vol. 50(1), pages 127-136, January.
    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. Vincenzo Scalzo, 2005. "Approximate social nash equilibria and applications," Quaderni DSEMS 03-2005, Dipartimento di Scienze Economiche, Matematiche e Statistiche, Universita' di Foggia.
    3. M. Ali Khan, 2007. "Perfect Competition," PIDE-Working Papers 2007:15, Pakistan Institute of Development Economics.
    4. 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.
    5. Wooders, Myrna H., 2001. "Some corrections to claims about the literature in Engl and Scotchmer (1996)," Journal of Mathematical Economics, Elsevier, vol. 36(4), pages 295-309, December.
    6. Greenberg, Joseph & Weber, Shlomo & Yamazaki, Akira, 2007. "On blocking coalitions: Linking Mas-Colell with Grodal-Schmeidler-Vind," Journal of Mathematical Economics, Elsevier, vol. 43(5), pages 615-628, June.
    7. 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.
    8. Alexander Kovalenkov & Myrna Wooders, 2003. "Advances in the theory of large cooperative games and applications to club theory; the side payments case," Chapters, in: Carlo Carraro (ed.), The Endogenous Formation of Economic Coalitions, chapter 1, Edward Elgar Publishing.
    9. 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.
    10. Kovalenkov, Alexander & Wooders, Myrna, 2003. "Approximate cores of games and economies with clubs," Journal of Economic Theory, Elsevier, vol. 110(1), pages 87-120, May.
    11. 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.
    12. Koutsougeras, Leonidas C. & Ziros, Nicholas, 2011. "Non-Walrasian decentralization of the core," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 610-616.
    13. Robert M. Anderson, 1980. "A Market Value Approach to Approximate Equilibria," Cowles Foundation Discussion Papers 572, Cowles Foundation for Research in Economics, Yale University.
    14. Inoue, Tomoki, 2005. "Do pure indivisibilities prevent core equivalence? Core equivalence theorem in an atomless economy with purely indivisible commodities only," Journal of Mathematical Economics, Elsevier, vol. 41(4-5), pages 571-601, August.
    15. Yusuke Kamishiro & Roberto Serrano & Myrna Wooders, 2021. "Monopolists of scarce information and small group effectiveness in large quasilinear economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 801-827, December.
    16. Inoue, Tomoki, 2014. "Indivisible commodities and an equivalence theorem on the strong core," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 22-35.
    17. D'Agata, Antonio, 2012. "Existence of an exact Walrasian equilibrium in nonconvex economies," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy, vol. 6, pages 1-16.
    18. Geng, Runjie & Kubler, Felix, 2023. "Stochastic overlapping generations with non-convex budget sets," Journal of Mathematical Economics, Elsevier, vol. 107(C).
    19. Leonidas Koutsougeras, 2007. "From strategic to price taking behavior," Economics Discussion Paper Series 0717, Economics, The University of Manchester.
    20. Askoura, Y., 2017. "On the core of normal form games with a continuum of players," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 32-42.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    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:inm:ormoor:v:48:y:2023:i:1:p:313-331. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.