IDEAS home Printed from https://ideas.repec.org/p/tor/tecipa/mwooders-98-05.html
   My bibliography  Save this paper

An explicit bound on e for non-emptiness of the e-core of an arbitrary game with side payments

Author

Listed:
  • Alexander Kovalenkov
  • Myrna Holtz Wooders

Abstract

We introduce the concept of a parameterized collection of games with side payments and determine a bound on e so that all sufficiently large games in such a collection have non-empty e -cores. A parameterized collection of games is described by (a) the number of approximate player types and the accuracy of this approximation, (b) the size of approximately effective small groups, and (c) the size of the bound on maximal per capita payoffs achievable in coalitions. An explicit relationship between the required size of e the parameters describing the collection and the number of players in the game under consideration is established. Given the parameters, the larger the number of players in a game, the smaller the e that can be chosen.

Suggested Citation

  • Alexander Kovalenkov & Myrna Holtz Wooders, 1997. "An explicit bound on e for non-emptiness of the e-core of an arbitrary game with side payments," Working Papers mwooders-98-05, University of Toronto, Department of Economics.
    • Handle: RePEc:tor:tecipa:mwooders-98-05
    as

    Download full text from publisher

    File URL: https://www.economics.utoronto.ca/public/workingPapers/UT-ECIPA-MWOODERS-98-05.ps
    File Function: MainText
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
    2. Kannai, Yakar, 1970. "Continuity Properties of the Core of a Market," Econometrica, Econometric Society, vol. 38(6), pages 791-815, November.
    3. Kaneko, Mamoru, 1982. "The central assignment game and the assignment markets," Journal of Mathematical Economics, Elsevier, vol. 10(2-3), pages 205-232, September.
    4. Wooders, Myrna Holtz & Zame, William R, 1984. "Approximate Cores of Large Games," Econometrica, Econometric Society, vol. 52(6), pages 1327-1350, November.
    5. 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).
    6. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," 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 16, pages 485-541, Elsevier.
    7. Wooders, Myrna Holtz, 1994. "Equivalence of Games and Markets," Econometrica, Econometric Society, vol. 62(5), pages 1141-1160, September.
    8. Herbert E. Scarf, 1965. "The Core of an N Person Game," Cowles Foundation Discussion Papers 182R, Cowles Foundation for Research in Economics, Yale University.
    9. Alexander Kovalenkov & Myrna Holtz Wooders, 1997. "An explicit bound on," Working Papers mwooders-98-04, University of Toronto, Department of Economics.
    10. Anderson, Robert M, 1978. "An Elementary Core Equivalence Theorem," Econometrica, Econometric Society, vol. 46(6), pages 1483-1487, November.
    11. Kovalenkov, A. & Wooders, M.H., 1997. "Three Theorems on Non-Emptiness of Approximate Cores: Part 2. Economies with Clubs," UFAE and IAE Working Papers 391.97, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    12. Manelli, Alejandro M, 1991. "Monotonic Preferences and Core Equivalence," Econometrica, Econometric Society, vol. 59(1), pages 123-138, January.
    13. Weber, S., 1981. "Some results on the weak core of a non-side-payment game with infinitely many players," Journal of Mathematical Economics, Elsevier, vol. 8(1), pages 101-111, March.
    14. Lloyd S. Shapley, 1967. "On balanced sets and cores," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(4), pages 453-460.
    15. Wooders, Myrna Holtz & Zame, William R., 1987. "Large games: Fair and stable outcomes," Journal of Economic Theory, Elsevier, vol. 42(1), pages 59-93, June.
    16. Wooders, Myrna Holtz, 1983. "The epsilon core of a large replica game," Journal of Mathematical Economics, Elsevier, vol. 11(3), pages 277-300, July.
    17. Kaneko, Mamoru & Wooders, Myrna Holtz, 1982. "Cores of partitioning games," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 313-327, December.
    18. Scotchmer, S. & Wooders, M.H., 1988. "Monotonicity in games that Exhaust Gains to Scale," Papers 525, Stanford - Institute for Thoretical Economics.
    19. Manelli, Alejandro M., 1991. "Core convergence without monotone preferences and free disposal," Journal of Economic Theory, Elsevier, vol. 55(2), pages 400-415, December.
    20. Garratt, Rod & Qin, Cheng-Zhong, 1997. "On a Market for Coalitions with Indivisible Agents and Lotteries," Journal of Economic Theory, Elsevier, vol. 77(1), pages 81-101, November.
    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. 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).
    2. 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.
    3. 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.
    4. Alexander Kovalenkov & Myrna Holtz Wooders, 1997. "An explicit bound on," Working Papers mwooders-98-04, University of Toronto, Department of Economics.
    5. Wooders, Myrna, 2008. "Market games and clubs," MPRA Paper 33968, University Library of Munich, Germany, revised Dec 2010.
    6. Kovalenkov, Alexander & Wooders, Myrna Holtz, 1999. "A law of scarcity for games," The Warwick Economics Research Paper Series (TWERPS) 546, University of Warwick, Department of Economics.
    7. A. Kovalenkov & M. Holtz Wooders, 1999. "An explicit bound on e for nonemptiness of e-cores of games," THEMA Working Papers 99-37, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    8. Myrna Wooders & Alexander Kovalenkov, 2001. "Epsilon cores of games with limited side payments Nonemptiness and equal treatment," Economics Bulletin, AccessEcon, vol. 28(5), pages 1.
    9. Alexander Kovalenkov & Myrna Holtz Wooders, 2001. "An Exact Bound on Epsilon for Nonemptiness of Epsilon Cores of Games," Mathematics of Operations Research, INFORMS, vol. 26(4), pages 654-678, November.
    10. 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.
    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. 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.
    13. Yang, Zhe & Zhang, Xian, 2021. "A weak α-core existence theorem of games with nonordered preferences and a continuum of agents," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    14. 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.
    15. Youcef Askoura, 2019. "On the core of normal form games with a continuum of players : a correction," Papers 1903.09819, arXiv.org.
    16. Demange, Gabrielle, 2009. "The strategy structure of some coalition formation games," Games and Economic Behavior, Elsevier, vol. 65(1), pages 83-104, January.
    17. Youcef Askoura, 2011. "The weak-core of a game in normal form with a continuum of players," Post-Print hal-01982380, HAL.
    18. 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.
    19. Askoura, Y., 2011. "The weak-core of a game in normal form with a continuum of players," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 43-47, January.
    20. Camelia Bejan & Juan Camilo Gómez, 2018. "Equal treatment without large numbers," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(4), pages 1239-1259, November.

    More about this item

    Keywords

    cooperative games; games with side payments (TU games); approximate cores; effective small groups; parametrized collections of games.;
    All these keywords.

    JEL classification:

    • C10 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - General
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D50 - Microeconomics - - General Equilibrium and Disequilibrium - - - General
    • 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:tor:tecipa:mwooders-98-05. 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: RePEc Maintainer (email available below). General contact details of provider: .

    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.