IDEAS home Printed from https://ideas.repec.org/p/ecm/wc2000/1790.html
   My bibliography  Save this paper

Approximate Cores of Games and Economies with Clubs

Author

Listed:
  • Alexander Kovalenkov

    (University of North Carolina)

  • Myrna Holtz Wooders

    (University of Toronto and University of Warwick)

Abstract

This presentation focuses on new approachs to large games introduced in five papers by the authors (one with the same title as this abstract). In a new framework of parameterised collections of games with and without side payments, we provide nonemptiness of approximate core, a law of scarcity, and convergence results. The parameters bound (a) the number of approximate types of players and the size of the approximation and (b) the size of nearly effective groups of players and their distance from exact effectiveness. Our nonemptiness theorems are based on a new notion of partition-balanced profiles and approximately partition-balanced profiles. Our convergence results provide a new sort of application of standard theorems from linear programming. The results are applied to a model of an economy with clubs. In contrast to the extant literature, our approach allows widespread externalities -- that is, the payoffs to members of a club may depend on the economy in which the club is situated.

Suggested Citation

  • Alexander Kovalenkov & Myrna Holtz Wooders, 2000. "Approximate Cores of Games and Economies with Clubs," Econometric Society World Congress 2000 Contributed Papers 1790, Econometric Society.
  • Handle: RePEc:ecm:wc2000:1790
    as

    Download full text from publisher

    File URL: http://fmwww.bc.edu/RePEc/es2000/1790.pdf
    File Function: main text
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Hans Wiesmeth & Valery Vasil'ev & Shlomo Weber, 1995. "Core equivalence with congested public goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 6(3), pages 373-387.
    3. Aviad Heifetz & Françoise Forges & Enrico Minelli, 2001. "Incentive compatible core and competitive equilibria in differential information economies," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 18(2), pages 349-365.
    4. 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.
    5. Nir Dagan & Roberto Serrano & Oscar Volij, 2000. "Bargaining, coalitions and competition," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 15(2), pages 279-296, March.
    6. Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992. "Two-Sided Matching," Cambridge Books, Cambridge University Press, number 9780521437882, October.
    7. Herbert E. Scarf, 1965. "The Core of an N Person Game," Cowles Foundation Discussion Papers 182R, Cowles Foundation for Research in Economics, Yale University.
    8. Wooders, Myrna Holtz, 1994. "Equivalence of Games and Markets," Econometrica, Econometric Society, vol. 62(5), pages 1141-1160, September.
    9. Bennett, Elaine & Wooders, Myrna, 1979. "Income distribution and firm formation," Journal of Comparative Economics, Elsevier, vol. 3(3), pages 304-317, September.
    10. Manelli, Alejandro M, 1991. "Monotonic Preferences and Core Equivalence," Econometrica, Econometric Society, vol. 59(1), pages 123-138, January.
    11. Baumol, William J, 1982. "Contestable Markets: An Uprising in the Theory of Industry Structure," American Economic Review, American Economic Association, vol. 72(1), pages 1-15, March.
    12. Alexander Kovalenkov & Myrna Holtz Wooders, 1997. "An explicit bound on," Working Papers mwooders-98-04, University of Toronto, Department of Economics.
    13. Ostroy, Joseph M, 1984. "A Reformulation of the Marginal Productivity Theory of Distribution," Econometrica, Econometric Society, vol. 52(3), pages 599-630, May.
    14. 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.
    15. Shubik, Martin, 1971. "The "Bridge Game" Economy: An Example of Indivisibilities," Journal of Political Economy, University of Chicago Press, vol. 79(4), pages 909-912, July-Aug..
    16. 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.
    17. Julian Manning, 1994. "Efficiency in Economies with Jurisdictions and Public Projects," Public Economics 9406004, University Library of Munich, Germany.
    18. Hildenbrand, W. & Kirman, A. P., 1976. "Introduction to Equilibrium Analysis," Elsevier Monographs, Elsevier, edition 1, number 9780720436068 edited by Bliss, C. J. & Intriligator, M. D., August.
    19. Conley John P., 1994. "Convergence Theorems on the Core of a Public Goods Economy: Sufficient Conditions," Journal of Economic Theory, Elsevier, vol. 62(1), pages 161-185, February.
    20. 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).
    21. Kannai, Yakar, 1970. "Continuity Properties of the Core of a Market," Econometrica, Econometric Society, vol. 38(6), pages 791-815, November.
    22. Wooders, Myrna Holtz, 1988. "Stability of jurisdiction structures in economies with local public goods," Mathematical Social Sciences, Elsevier, vol. 15(1), pages 29-49, February.
    23. Conley, John P. & Wooders, Myrna, 1996. "Taste-homogeneity of optimal jurisdictions in a Tiebout economy with crowding types and endogenous educational investment choices," Ricerche Economiche, Elsevier, vol. 50(4), pages 367-387, December.
    24. Boehm, Volker, 1974. "The Limit of the Core of an Economy with Production," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 15(1), pages 143-148, February.
    25. 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.
    26. Hammond, Peter J., 1999. "On f-core equivalence with general widespread externalities," Journal of Mathematical Economics, Elsevier, vol. 32(2), pages 177-184, October.
    27. Manelli, Alejandro M., 1991. "Core convergence without monotone preferences and free disposal," Journal of Economic Theory, Elsevier, vol. 55(2), pages 400-415, December.
    28. Mas-Colell, Andreu, 1979. "A refinement of the core equivalence theorem," Economics Letters, Elsevier, vol. 3(4), pages 307-310.
    29. Garratt, Rod & Qin, Cheng-Zhong, 1996. "Cores and Competitive Equilibria with Indivisibilities and Lotteries," Journal of Economic Theory, Elsevier, vol. 68(2), pages 531-543, February.
    30. Anderson, Robert M, 1978. "An Elementary Core Equivalence Theorem," Econometrica, Econometric Society, vol. 46(6), pages 1483-1487, November.
    31. Myrna Holtz Wooders, 1981. "The Epsilon Core of a Large Game," Cowles Foundation Discussion Papers 612, Cowles Foundation for Research in Economics, Yale University.
    32. Shapley, Lloyd S. & Shubik, Martin, 1969. "On market games," Journal of Economic Theory, Elsevier, vol. 1(1), pages 9-25, June.
    33. 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.
    34. Kovalenkov, Alexander & Wooders, Myrna Holtz, 1999. "An Explicit Bound on E For Nonemptimess of E-Cores of Games," The Warwick Economics Research Paper Series (TWERPS) 537, University of Warwick, Department of Economics.
    35. Conley, John P. & Wooders, Myrna H., 1997. "Equivalence of the Core and Competitive Equilibrium in a Tiebout Economy with Crowding Types," Journal of Urban Economics, Elsevier, vol. 41(3), pages 421-440, May.
    36. Broome, John, 1972. "Approximate equilibrium in economies with indivisible commodities," Journal of Economic Theory, Elsevier, vol. 5(2), pages 224-249, October.
    37. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    38. Wooders, Myrna Holtz & Zame, William R, 1984. "Approximate Cores of Large Games," Econometrica, Econometric Society, vol. 52(6), pages 1327-1350, November.
    39. Myrna Holtz Wooders, 1992. "Large Games and Economies With Effective Small Groups," Discussion Paper Serie B 215, University of Bonn, Germany, revised Aug 1992.
    40. Martin Shubik & Myrna Holtz Wooders, 1982. "Near-Markets and Market Games," Cowles Foundation Discussion Papers 657, Cowles Foundation for Research in Economics, Yale University.
    41. Kaneko, Mamoru & Wooders, Myrna Holtz, 1982. "Cores of partitioning games," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 313-327, December.
    42. Gerard Debreu, 1961. "New Concepts and Techniques for Equilibrium Analysis," Cowles Foundation Discussion Papers 129, Cowles Foundation for Research in Economics, Yale University.
    43. Crawford, Vincent P., 1991. "Comparative statics in matching markets," Journal of Economic Theory, Elsevier, vol. 54(2), pages 389-400, August.
    44. Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1998. "Equilibrium in a Finite Local Public Goods Economy," Journal of Economic Theory, Elsevier, vol. 79(2), pages 224-244, April.
    45. Wooders, Myrna Holtz, 1983. "The epsilon core of a large replica game," Journal of Mathematical Economics, Elsevier, vol. 11(3), pages 277-300, July.
    46. repec:dau:papers:123456789/5451 is not listed on IDEAS
    47. Wooders, Myrna, 1978. "Equilibria, the core, and jurisdiction structures in economies with a local public good," Journal of Economic Theory, Elsevier, vol. 18(2), pages 328-348, August.
    48. Andreu Mas-Colell, 1980. "Efficiency and Decentralization in the Pure Theory of Public Goods," The Quarterly Journal of Economics, Oxford University Press, vol. 94(4), pages 625-641.
    49. 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.
    50. Wooders,Myrna, "undated". "The efficaciousness of small groups and the approximate core property in games without side payments: Some first results," Discussion Paper Serie B 179, University of Bonn, Germany.
    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. Cartwright, Edward & Conley, John & Wooders, Myrna, 2005. "The Law of Demand in Tiebout Economies," The Warwick Economics Research Paper Series (TWERPS) 734, University of Warwick, Department of Economics.
    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. Page Jr., Frank H. & Wooders, Myrna, 2007. "Networks and clubs," Journal of Economic Behavior & Organization, Elsevier, vol. 64(3-4), pages 406-425.
    4. R. Arribillaga, 2015. "Convergence of the approximate cores to the aspiration core in partitioning games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 521-534, July.
    5. repec:eee:matsoc:v:89:y:2017:i:c:p:50-60 is not listed on IDEAS
    6. Alexander Kovalenkov & Myrna Wooders, 2003. "Advances in the theory of large cooperative games and applications to club theory; the side payments case," Chapters,in: The Endogenous Formation of Economic Coalitions, chapter 1 Edward Elgar Publishing.
    7. Meseguer-Artola, Antoni & Wooders, Myrna Holtz & Martinez-Legaz, Juan-Enrique, 2003. "Representing Games As Coalition Production Economies With Public Goods," The Warwick Economics Research Paper Series (TWERPS) 669, University of Warwick, Department of Economics.
    8. 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.
    9. Cartwright, Edward & Wooders, Myrna, 2005. "Correlated equilibrium and behavioural conformity," The Warwick Economics Research Paper Series (TWERPS) 732, University of Warwick, 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. Ehud Lehrer & Marco Scarsini, 2013. "On the Core of Dynamic Cooperative Games," Dynamic Games and Applications, Springer, vol. 3(3), pages 359-373, September.
    12. Wooders, Myrna, 2008. "Market games and clubs," MPRA Paper 33968, University Library of Munich, Germany, revised Dec 2010.
    13. Alexander Kovalenkov & Myrna H. Wooders, 1999. "A law of scarcity for games," Working Papers mwooders-00-05, University of Toronto, Department of Economics.
    14. 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.
    15. Alexander Kovalenkov & Myrna Holtz Wooders, 1997. "Epsilon cores of games and economies with limited side payments," Working Papers mwooders-98-03, University of Toronto, Department of Economics.
    16. 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.
    17. Arnold, Tone & Wooders, Myrna, 2002. "Dynamic Club Formation With Coordination," The Warwick Economics Research Paper Series (TWERPS) 640, University of Warwick, Department of Economics.
    18. 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.
    19. Edward Cartwright & Myrna Wooders, 2003. "Social Conformity and Bounded Rationality in Arbitrary Games with Incomplete Information: Some First Results," Working Papers 2003.119, Fondazione Eni Enrico Mattei.
    20. 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.
    21. 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.
    22. Kung, Fan-chin, 2008. "Voluntary contributions to multiple public goods in a production economy with widespread externalities," Journal of Mathematical Economics, Elsevier, vol. 44(12), pages 1364-1378, December.
    23. Anne Van den nouweland & Myrna Wooders, 2016. "Existence of Share Equilibrium in Symmetric Local Public Good Economies∗," Vanderbilt University Department of Economics Working Papers 16-00008, Vanderbilt University Department of Economics.

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:ecm:wc2000:1790. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christopher F. Baum). General contact details of provider: http://edirc.repec.org/data/essssea.html .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.