IDEAS home Printed from https://ideas.repec.org/p/van/wpaper/vuecon-14-00013.html
   My bibliography  Save this paper

On the nonemptiness of approximate cores of large games

Author

Listed:
  • Nizar Allouch

    (Queen Mary, University of London)

  • Myrna Wooders

    (vanderbilt)

Abstract

We provide a new proof of the non-emptiness of approximate cores of games with many players of a finite number of types. Earlier papers in the literature proceed by showing that, for games with many players, equal-treatment cores of their "balanced cover games", which are non-empty, can be approximated by equal-treatment ε-cores of the games themselves. Our proof is novel in that we rely on a fixed point theorem.

Suggested Citation

  • Nizar Allouch & Myrna Wooders, 2014. "On the nonemptiness of approximate cores of large games," Vanderbilt University Department of Economics Working Papers 14-00013, Vanderbilt University Department of Economics.
    • Handle: RePEc:van:wpaper:vuecon-14-00013
    as

    Download full text from publisher

    File URL: http://www.accessecon.com/pubs/VUECON/VUECON-14-00013.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Shubik, Martin & Wooders, Myrna Holtz, 1983. "Approximate cores of replica games and economies. Part I: Replica games, externalities, and approximate cores," Mathematical Social Sciences, Elsevier, vol. 6(1), pages 27-48, October.
    2. Kaneko, Mamoru & Wooders, Myrna Holtz, 1986. "The core of a game with a continuum of players and finite coalitions: The model and some results," Mathematical Social Sciences, Elsevier, vol. 12(2), pages 105-137, October.
    3. Bonnisseau, Jean-Marc & Iehle, Vincent, 2007. "Payoff-dependent balancedness and cores," Games and Economic Behavior, Elsevier, vol. 61(1), pages 1-26, October.
    4. Bonnisseau, Jean-Marc & Cornet, Bernard, 1988. "Existence of equilibria when firms follow bounded losses pricing rules," Journal of Mathematical Economics, Elsevier, vol. 17(2-3), pages 119-147, April.
    5. Bonnisseau, J.M., 1995. "Existence of Equilibria in Economies with Externalities and Non Convexities," Papiers d'Economie Mathématique et Applications 95.45, Université Panthéon-Sorbonne (Paris 1).
    6. Predtetchinski, Arkadi & Jean-Jacques Herings, P., 2004. "A necessary and sufficient condition for non-emptiness of the core of a non-transferable utility game," Journal of Economic Theory, Elsevier, vol. 116(1), pages 84-92, May.
    7. 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.
    8. Wooders, Myrna Holtz, 1994. "Equivalence of Games and Markets," Econometrica, Econometric Society, vol. 62(5), pages 1141-1160, September.
    9. Kovalenkov, Alexander & Wooders, Myrna Holtz, 2001. "Epsilon Cores of Games with Limited Side Payments: Nonemptiness and Equal Treatment," Games and Economic Behavior, Elsevier, vol. 36(2), pages 193-218, August.
    10. Patrick Legros & Andrew F. Newman, 2002. "Monotone Matching in Perfect and Imperfect Worlds," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(4), pages 925-942.
    11. Nizar Allouch & Arkadi Predtetchinski, 2008. "On the non-emptiness of the fuzzy core," International Journal of Game Theory, Springer;Game Theory Society, vol. 37(2), pages 203-210, June.
    12. Alvin E. Roth, 2002. "The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics," Econometrica, Econometric Society, vol. 70(4), pages 1341-1378, July.
    13. Conley, John P. & Wooders, Myrna H., 2001. "Tiebout Economies with Differential Genetic Types and Endogenously Chosen Crowding Characteristics," Journal of Economic Theory, Elsevier, vol. 98(2), pages 261-294, June.
    14. Nizar Allouch & Monique Florenzano, 2004. "Edgeworth and Walras equilibria of an arbitrage-free exchange economy," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 23(2), pages 353-370, January.
    15. repec:dau:papers:123456789/89 is not listed on IDEAS
    16. Allouch, Nizar & Wooders, Myrna, 2008. "Price taking equilibrium in economies with multiple memberships in clubs and unbounded club sizes," Journal of Economic Theory, Elsevier, vol. 140(1), pages 246-278, May.
    17. Wooders, Myrna Holtz, 1992. "Inessentiality of Large Groups and the Approximate Core Property: An Equivalence Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 2(1), pages 129-147, January.
    18. Mas-Colell, Andreu, 1977. "Indivisible commodities and general equilibrium theory," Journal of Economic Theory, Elsevier, vol. 16(2), pages 443-456, December.
    19. Gerard Debreu, 1963. "On a Theorem of Scarf," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 30(3), pages 177-180.
    20. Martin Shubik & Myrna Holtz Wooders, 1982. "Near-Markets and Market Games," Cowles Foundation Discussion Papers 657, Cowles Foundation for Research in Economics, Yale University.
    21. Wooders, Myrna Holtz, 1983. "The epsilon core of a large replica game," Journal of Mathematical Economics, Elsevier, vol. 11(3), pages 277-300, July.
    22. Allouch, N. & Florenzano, M., 2000. "Edgeworth and Walras Equilibria of an Arbitrage-Free Exchange Economy," Papiers d'Economie Mathématique et Applications 2000.119, Université Panthéon-Sorbonne (Paris 1).
    23. Wooders, Myrna, 2008. "Small group effectiveness, per capita boundedness and nonemptiness of approximate cores," Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 888-906, July.
    24. Kaneko, Mamoru & Wooders, Myrna Holtz, 1996. "The Nonemptiness of the f-Core of a Game without Side Payments," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(2), pages 245-258.
    25. Bollen, P.W.L., 2002. "A formal ORM-to -UML mapping algorithm," Research Memorandum 016, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    26. Kaneko, Mamoru & Wooders, Myrna Holtz, 1989. "The core of a continuum economy with widespread externalities and finite coalitions: From finite to continuum economies," Journal of Economic Theory, Elsevier, vol. 49(1), pages 135-168, October.
    27. Nizar Allouch & Myrna Wooders, 2004. "Price taking equilibrium in club economies with multiple memberships and unbounded club sizes," Cahiers de la Maison des Sciences Economiques b04109, Université Panthéon-Sorbonne (Paris 1).
    28. Jean-Marc Bonnisseau & Vincent Iehlé, 2007. "Payoff-dependent balancedness and cores (revised version)," UFAE and IAE Working Papers 678.07, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    29. Shubik, Martin & Wooders, Myrna Holtz, 1983. "Approximate cores of replica games and economies : Part II: Set-up costs and firm formation in coalition production economies," Mathematical Social Sciences, Elsevier, vol. 6(3), pages 285-306, December.
    30. Talman, A.J.J. & Yang, Z.F., 2009. "A constructive proof of Ky Fan's coincidence theorem," Other publications TiSEM 9f92e51a-4229-4bbe-9a75-5, Tilburg University, School of Economics and Management.
    31. Hammond, Peter J. & Kaneko, Mamoru & Wooders, Myrna Holtz, 1989. "Continuum economies with finite coalitions: Core, equilibria, and widespread externalities," Journal of Economic Theory, Elsevier, vol. 49(1), pages 113-134, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hideo Konishi & Dimitar Simeonov, 2023. "Nonemptiness of the f-Core Without Comprehensiveness," Boston College Working Papers in Economics 1062, Boston College Department of Economics.

    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. Wooders, Myrna, 2008. "Market games and clubs," MPRA Paper 33968, University Library of Munich, Germany, revised Dec 2010.
    2. Nizar Allouch & Myrna Wooders, 2017. "On the nonemptiness of approximate cores of large games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(1), pages 191-209, January.
    3. Allouch, Nizar & Conley, John P. & Wooders, Myrna, 2009. "Anonymous price taking equilibrium in Tiebout economies with a continuum of agents: Existence and characterization," Journal of Mathematical Economics, Elsevier, vol. 45(9-10), pages 492-510, September.
    4. 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.
    5. Wooders, Myrna, 2008. "Small group effectiveness, per capita boundedness and nonemptiness of approximate cores," Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 888-906, July.
    6. 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.
    7. 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.
    8. Kovalenkov, A. & Holtz Wooders, M., 1997. "Epsilon Cores of Games and Economies With Limited Side Payments," UFAE and IAE Working Papers 392.97, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    9. John P. Conley & Myrna Holtz Wooders, 1998. "The Tiebout Hypothesis: On the Existence of Pareto Efficient Competitive Equilibrium," Working Papers mwooders-98-06, University of Toronto, Department of Economics.
    10. Nizar Allouch & Myrna Wooders, 2004. "Price Taking Equilibrium in Club Economies with Multiple Memberships and Unbounded Club Sizes," Working Papers 513, Queen Mary University of London, School of Economics and Finance.
    11. Myrna Wooders, 2010. "Cores of many-player games; nonemptiness and equal treatment," Review of Economic Design, Springer;Society for Economic Design, vol. 14(1), pages 131-162, March.
    12. Allouch, Nizar & Wooders, Myrna, 2008. "Price taking equilibrium in economies with multiple memberships in clubs and unbounded club sizes," Journal of Economic Theory, Elsevier, vol. 140(1), pages 246-278, May.
    13. Nizar Allouch & John P. Conley & Myrna Wooders, 2006. "Anonymous Price Taking Equilibrium in Tiebout Economies with Unbounded Club Sizes," Working Papers 556, Queen Mary University of London, School of Economics and Finance.
    14. 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.
    15. Myrna Wooders, 2013. "Small improving coalitions and small group effectiveness," International Journal of Economic Theory, The International Society for Economic Theory, vol. 9(1), pages 11-21, March.
    16. Nizar Allouch & Myrna Wooders, 2004. "Price taking equilibrium in club economies with multiple memberships and unbounded club sizes," Cahiers de la Maison des Sciences Economiques b04109, Université Panthéon-Sorbonne (Paris 1).
    17. Allouch, Nizar & Wooders, Myrna, 2002. "Competitive Pricing In Socially Networked Economies," The Warwick Economics Research Paper Series (TWERPS) 639, University of Warwick, Department of Economics.
    18. Nizar Allouch & John P. Conley & Myrna Wooders, 2006. "Anonymous Price Taking Equilibrium in Tiebout Economies with Unbounded Club Sizes," Working Papers 556, Queen Mary University of London, School of Economics and Finance.
    19. Alexander Kovalenkov & Myrna Wooders, 2005. "Laws of scarcity for a finite game - exact bounds on estimations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(2), pages 383-396, August.
    20. Kovalenkov, Alexander & Wooders, Myrna Holtz, 2001. "Epsilon Cores of Games with Limited Side Payments: Nonemptiness and Equal Treatment," Games and Economic Behavior, Elsevier, vol. 36(2), pages 193-218, August.

    More about this item

    Keywords

    NTU games; core; approximate cores; small group effectiveness; coalition formation; payoff dependent balancedness.;
    All these keywords.

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:van:wpaper:vuecon-14-00013. 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: John P. Conley (email available below). General contact details of provider: http://www.vanderbilt.edu/econ/wparchive/index.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.