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. Manelli, Alejandro M, 1991. "Monotonic Preferences and Core Equivalence," Econometrica, Econometric Society, vol. 59(1), pages 123-138, January.
    2. Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
    3. 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.
    4. Kannai, Yakar, 1970. "Continuity Properties of the Core of a Market," Econometrica, Econometric Society, vol. 38(6), pages 791-815, November.
    5. Kaneko, Mamoru, 1982. "The central assignment game and the assignment markets," Journal of Mathematical Economics, Elsevier, vol. 10(2-3), pages 205-232, September.
    6. 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.
    7. Wooders, Myrna Holtz & Zame, William R, 1984. "Approximate Cores of Large Games," Econometrica, Econometric Society, vol. 52(6), pages 1327-1350, November.
    8. 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.
    9. Wooders, Myrna Holtz, 1983. "The epsilon core of a large replica game," Journal of Mathematical Economics, Elsevier, vol. 11(3), pages 277-300, July.
    10. Kaneko, Mamoru & Wooders, Myrna Holtz, 1982. "Cores of partitioning games," Mathematical Social Sciences, Elsevier, vol. 3(4), pages 313-327, December.
    11. Herbert E. Scarf, 1965. "The Core of an N Person Game," Cowles Foundation Discussion Papers 182R, Cowles Foundation for Research in Economics, Yale University.
    12. Wooders, Myrna Holtz, 1994. "Equivalence of Games and Markets," Econometrica, Econometric Society, vol. 62(5), pages 1141-1160, September.
    13. Scotchmer, S. & Wooders, M.H., 1988. "Monotonicity in games that Exhaust Gains to Scale," Papers 525, Stanford - Institute for Thoretical Economics.
    14. Alexander Kovalenkov & Myrna Holtz Wooders, 1997. "An explicit bound on," Working Papers mwooders-98-04, University of Toronto, Department of Economics.
    15. 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).
    16. Manelli, Alejandro M., 1991. "Core convergence without monotone preferences and free disposal," Journal of Economic Theory, Elsevier, vol. 55(2), pages 400-415, December.
    17. Anderson, Robert M, 1978. "An Elementary Core Equivalence Theorem," Econometrica, Econometric Society, vol. 46(6), pages 1483-1487, November.
    18. 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).
    19. 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.
    20. Myrna Holtz Wooders, 1992. "Large Games and Economies With Effective Small Groups," Discussion Paper Serie B 215, University of Bonn, Germany, revised Aug 1992.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Keywords

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

    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

    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:tor:tecipa:mwooders-98-05. 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: (RePEc Maintainer). General contact details of provider: .

    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.