IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v81y2015i2p147-167.html
   My bibliography  Save this article

$$k$$ k -core covers and the core

Author

Listed:
  • E. Sánchez-Rodríguez
  • P. Borm
  • A. Estévez-Fernández
  • M. Fiestras-Janeiro
  • M. Mosquera

Abstract

This paper extends the notion of individual minimal rights for a transferable utility game (TU-game) to coalitional minimal rights using minimal balanced families of a specific type, thus defining a corresponding minimal rights game. It is shown that the core of a TU-game coincides with the core of the corresponding minimal rights game. Moreover, the paper introduces the notion of the $$k$$ k -core cover as an extension of the core cover. The $$k$$ k -core cover of a TU-game consists of all efficient payoff vectors for which the total joint payoff for any coalition of size at most $$k$$ k is bounded from above by the value of this coalition in the corresponding dual game, and from below by the value of this coalition in the corresponding minimal rights game. It is shown that the core of a TU-game with player set $$N$$ N coincides with the largest integer below or equal to $$\frac{|N|}{2}$$ | N | 2 -core cover. Furthermore, full characterizations of games for which a $$k$$ k -core cover is nonempty and for which a $$k$$ k -core cover coincides with the core are provided. Copyright Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • E. Sánchez-Rodríguez & P. Borm & A. Estévez-Fernández & M. Fiestras-Janeiro & M. Mosquera, 2015. "$$k$$ k -core covers and the core," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 81(2), pages 147-167, April.
    • Handle: RePEc:spr:mathme:v:81:y:2015:i:2:p:147-167
    DOI: 10.1007/s00186-014-0490-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-014-0490-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00186-014-0490-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tijs, S.H. & Lipperts, F.A.S., 1982. "The hypercube and the core cover of N-person cooperative games," Other publications TiSEM f86cf523-f36d-4652-b774-6, Tilburg University, School of Economics and Management.
    2. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    4. Potters, J.A.M. & Poos, R. & Tijs, S.H. & Muto, S., 1989. "Clan games," Other publications TiSEM 1855e4e3-7392-4ef0-a073-8, Tilburg University, School of Economics and Management.
    5. Michel Grabisch & Pedro Miranda, 2008. "On the vertices of the k-additive core," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00321625, HAL.
    6. Marieke Quant & Peter Borm & Hans Reijnierse & Bas van Velzen, 2005. "The core cover in relation to the nucleolus and the Weber set," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(4), pages 491-503, November.
    7. Potters, Jos & Poos, Rene & Tijs, Stef & Muto, Shigeo, 1989. "Clan games," Games and Economic Behavior, Elsevier, vol. 1(3), pages 275-293, September.
    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. A. Estévez-Fernández & P. Borm & M. G. Fiestras-Janeiro & M. A. Mosquera & E. Sánchez-Rodríguez, 2017. "On the 1-nucleolus," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(2), pages 309-329, October.
      • Estévez-Fernández , M.A. & Borm, Peter & Fiestras, & Mosquera, & Sanchez,, 2017. "On the 1-nucleolus," Other publications TiSEM a8ce6687-c87a-4131-98f7-3, Tilburg University, School of Economics and Management.

    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. A. Estévez-Fernández & P. Borm & M. G. Fiestras-Janeiro & M. A. Mosquera & E. Sánchez-Rodríguez, 2017. "On the 1-nucleolus," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(2), pages 309-329, October.
      • Estévez-Fernández , M.A. & Borm, Peter & Fiestras, & Mosquera, & Sanchez,, 2017. "On the 1-nucleolus," Other publications TiSEM a8ce6687-c87a-4131-98f7-3, Tilburg University, School of Economics and Management.
    2. Tijs, Stef & Borm, Peter & Lohmann, Edwin & Quant, Marieke, 2011. "An average lexicographic value for cooperative games," European Journal of Operational Research, Elsevier, vol. 213(1), pages 210-220, August.
    3. Platz, T.T. & Hamers, H.J.M. & Quant, M., 2011. "Characterizing Compromise Stability of Games Using Larginal Vectors," Discussion Paper 2011-058, Tilburg University, Center for Economic Research.
    4. Quant, M. & Borm, P.E.M. & Reijnierse, J.H. & van Velzen, S., 2003. "Compromise Stable TU-Games," Discussion Paper 2003-55, Tilburg University, Center for Economic Research.
    5. Marieke Quant & Peter Borm & Hans Reijnierse & Bas van Velzen, 2005. "The core cover in relation to the nucleolus and the Weber set," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(4), pages 491-503, November.
    6. Trine Platz & Herbert Hamers & Marieke Quant, 2014. "C-complete sets for compromise stable games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 80(2), pages 213-223, October.
    7. Grundel, S. & Borm, P.E.M. & Hamers, H.J.M., 2011. "A Compromise Stable Extension of Bankruptcy Games : Multipurpose Resource Allocation," Discussion Paper 2011-029, Tilburg University, Center for Economic Research.
    8. Soesja Grundel & Peter Borm & Herbert Hamers, 2013. "Resource allocation games: a compromise stable extension of bankruptcy games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(2), pages 149-169, October.
    9. Schouten, Jop & Dietzenbacher, Bas & Borm, Peter, 2019. "The Nucleolus and Inheritance of Properties in Communication Situations," Other publications TiSEM bacc7f47-9b6b-4ce4-9f97-4, Tilburg University, School of Economics and Management.
    10. Gong, Doudou & Dietzenbacher, Bas & Peters, Hans, 2021. "Two-bound core games and the nucleolus," Research Memorandum 020, Maastricht University, Graduate School of Business and Economics (GSBE).
    11. Quant, Marieke & Borm, Peter & Hendrickx, Ruud & Zwikker, Peter, 2006. "Compromise solutions based on bankruptcy," Mathematical Social Sciences, Elsevier, vol. 51(3), pages 247-256, May.
    12. Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Estela Sánchez-Rodríguez, 2021. "Considerations on the aggregate monotonicity of the nucleolus and the core-center," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(2), pages 291-325, April.
    13. Arantza Estévez-Fernández & Peter Borm & M. Gloria Fiestras-Janeiro, 2020. "Nontransferable utility bankruptcy games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 154-177, April.
    14. Driessen, Theo S.H. & Fragnelli, Vito & Katsev, Ilya V. & Khmelnitskaya, Anna B., 2011. "On 1-convexity and nucleolus of co-insurance games," Insurance: Mathematics and Economics, Elsevier, vol. 48(2), pages 217-225, March.
    15. Izquierdo, Josep M. & Rafels, Carles, 2001. "Average Monotonic Cooperative Games," Games and Economic Behavior, Elsevier, vol. 36(2), pages 174-192, August.
    16. Mark Voorneveld & Stef Tijs & Sofia Grahn, 2003. "Monotonic allocation schemes in clan games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 56(3), pages 439-449, January.
    17. Brânzei, R. & Solymosi, T. & Tijs, S.H., 2003. "Type Monotonic Allocation Schemes for Multi-Glove Games," Other publications TiSEM 2fed3103-b346-4023-a36d-f, Tilburg University, School of Economics and Management.
    18. J. Schouten & B. Dietzenbacher & P. Borm, 2022. "The nucleolus and inheritance of properties in communication situations," Annals of Operations Research, Springer, vol. 318(2), pages 1117-1135, November.
    19. Doudou Gong & Bas Dietzenbacher & Hans Peters, 2022. "Reduced two-bound core games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 96(3), pages 447-457, December.
    20. Yair Tauman & Andriy Zapechelnyuk, 2010. "On (non-) monotonicity of cooperative solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 171-175, March.

    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:spr:mathme:v:81:y:2015:i:2:p:147-167. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.