IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20110086.html
   My bibliography  Save this paper

New Characterizations for Largeness of the Core

Author

Listed:
  • Arantza Estevez-Fernandez

    (VU University Amsterdam, the Netherlands)

Abstract

This discussion paper led to the publication with the same title in 'Games and Economic Behavior' (2012), 76, 160-180. In this paper we provide three new characterizations of largeness of the core. The first characterization of largeness of the core is based on minimal covers of the grand coalition and associated inequalities. The second characterization shows the relation between the bases that provide core elements of the game and the bases that provide core elements of the games that are obtained from the original one by increasing the value of the grand coalition. The third characterization of largeness of the core is based on the idea that if a base of the grand coalition does not provide a core element of the game, it should not provide a core element of a game which differs from the original one only by an increase of the value of the grand coalition. Based on these new characterizations, we show the equivalence between largeness of the core and stability of the core for games with at most 5 players and we revise some results on the literature concerning largeness of the core.

Suggested Citation

  • Arantza Estevez-Fernandez, 2011. "New Characterizations for Largeness of the Core," Tinbergen Institute Discussion Papers 11-086/1, Tinbergen Institute.
    • Handle: RePEc:tin:wpaper:20110086
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/11086.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Yaron Azrieli & Ehud Lehrer, 2007. "Extendable Cooperative Games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 9(6), pages 1069-1078, December.
    2. Péter Csóka & P. Herings & László Kóczy, 2011. "Balancedness conditions for exact games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(1), pages 41-52, August.
    3. van Velzen, Bas & Hamers, Herbert & Solymosi, Tamas, 2008. "Core stability in chain-component additive games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 116-139, January.
    4. Biswas, Amit K. & Parthasarathy, T. & Ravindran, G., 2001. "Stability and Largeness of the Core," Games and Economic Behavior, Elsevier, vol. 34(2), pages 227-237, February.
    5. Ichiishi, T, 1990. "Comparative Cooperative Game Theory," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 139-152.
    6. Bochet, O.L.A. & Klaus, B.E., 2007. "A note on Dasgupta, Hammond, and Maskin's (1979) domain richness condition," Research Memorandum 039, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    7. ICHIISHI, Tatsuro, 1990. "Comparative cooperative game theory," LIDAM Reprints CORE 903, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. J. R. G. van Gellekom & J. A. M. Potters & J. H. Reijnierse, 1999. "Prosperity properties of TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 211-227.
    9. Biswas, A. K. & Parthasarathy, T. & Potters, J. A. M. & Voorneveld, M., 1999. "Large Cores and Exactness," Games and Economic Behavior, Elsevier, vol. 28(1), pages 1-12, July.
    10. van Velzen, S., 2005. "Cooperation in Networks and Scheduling," Other publications TiSEM 81d927bb-fc40-4306-8f7f-a, Tilburg University, School of Economics and Management.
    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. Pedro Calleja & Carles Rafels & Stef Tijs, 2006. "The Aggregate-Monotonic Core," Working Papers 280, Barcelona School of Economics.
    2. Hirai, Toshiyuki & Watanabe, Naoki, 2018. "von Neumann–Morgenstern stable sets of a patent licensing game: The existence proof," Mathematical Social Sciences, Elsevier, vol. 94(C), pages 1-12.
    3. F. Martínez-de-Albéniz & Carles Rafels, 2007. "Minimal large sets for cooperative games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(2), pages 242-255, December.
    4. Péter Csóka & P. Herings & László Kóczy, 2011. "Balancedness conditions for exact games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(1), pages 41-52, August.
    5. Calleja, Pedro & Rafels, Carles & Tijs, Stef, 2009. "The aggregate-monotonic core," Games and Economic Behavior, Elsevier, vol. 66(2), pages 742-748, July.
    6. Shellshear, Evan & Sudhölter, Peter, 2009. "On core stability, vital coalitions, and extendability," Games and Economic Behavior, Elsevier, vol. 67(2), pages 633-644, November.
    7. Grabisch, Michel & Sudhölter, Peter, 2014. "On the restricted cores and the bounded core of games on distributive lattices," European Journal of Operational Research, Elsevier, vol. 235(3), pages 709-717.
    8. van Velzen, Bas & Hamers, Herbert & Solymosi, Tamas, 2008. "Core stability in chain-component additive games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 116-139, January.
    9. Marina Núñez & Tamás Solymosi, 2017. "Lexicographic allocations and extreme core payoffs: the case of assignment games," Annals of Operations Research, Springer, vol. 254(1), pages 211-234, July.
    10. Lohmann, E. & Borm, P. & Herings, P.J.J., 2012. "Minimal exact balancedness," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 127-135.
    11. Yaron Azrieli & Ehud Lehrer, 2007. "On some families of cooperative fuzzy games," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(1), pages 1-15, September.
    12. Dietzenbacher, Bas, 2019. "The Procedural Egalitarian Solution and Egalitarian Stable Games," Other publications TiSEM 6caea8c0-1dcd-4038-88da-b, Tilburg University, School of Economics and Management.
    13. Aloisio Araujo & Alain Chateauneuf & José Faro, 2012. "Pricing rules and Arrow–Debreu ambiguous valuation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 49(1), pages 1-35, January.
    14. K. C. Sivakumar & M. S. Gowda & G. Ravindran & Usha Mohan, 2020. "Preface: International conference on game theory and optimization, June 6–10, 2016, Indian Institute of Technology Madras, Chennai, India," Annals of Operations Research, Springer, vol. 287(2), pages 565-572, April.
    15. Dinko Dimitrov & Shao Chin Sung, 2011. "Size Monotonicity and Stability of the Core in Hedonic Games," Working Papers 2011.52, Fondazione Eni Enrico Mattei.
    16. Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Estela Sánchez Rodríguez, 2020. "The boundary of the core of a balanced game: face games," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(2), pages 579-599, June.
    17. Csóka, Péter & Herings, P. Jean-Jacques & Kóczy, László Á., 2009. "Stable allocations of risk," Games and Economic Behavior, Elsevier, vol. 67(1), pages 266-276, September.
    18. Kamal Jain & Rakesh Vohra, 2010. "Extendability and von Neuman–Morgenstern stability of the core," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 691-697, October.
    19. Özen, Ulaş & Erkip, Nesim & Slikker, Marco, 2012. "Stability and monotonicity in newsvendor situations," European Journal of Operational Research, Elsevier, vol. 218(2), pages 416-425.
    20. Jesús Getán & Jesús Montes & Carles Rafels, 2014. "A note: characterizations of convex games by means of population monotonic allocation schemes," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 871-879, November.

    More about this item

    Keywords

    Core; upper core; largeness of the core; exactness;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    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:tin:wpaper:20110086. 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: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.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.