IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v46y2017i4d10.1007_s00182-016-0557-3.html
   My bibliography  Save this article

The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set

Author

Listed:
  • Lukáš Adam

    (Czech Academy of Sciences)

  • Tomáš Kroupa

    (Università degli Studi di Milano)

Abstract

We introduce the intermediate set as an interpolating solution concept between the core and the Weber set of a coalitional game. The new solution is defined as the limiting superdifferential of the Lovász extension and thus it completes the hierarchy of variational objects used to represent the core (Fréchet superdifferential) and the Weber set (Clarke superdifferential). It is shown that the intermediate set is a non-convex solution containing the Pareto optimal payoff vectors that depend on some chain of coalitions and marginal coalitional contributions with respect to the chain. A detailed comparison between the intermediate set and other set-valued solutions is provided. We compute the exact form of intermediate set for all games and provide its simplified characterization for the simple games and the glove game.

Suggested Citation

  • Lukáš Adam & Tomáš Kroupa, 2017. "The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 891-918, November.
    • Handle: RePEc:spr:jogath:v:46:y:2017:i:4:d:10.1007_s00182-016-0557-3
    DOI: 10.1007/s00182-016-0557-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-016-0557-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00182-016-0557-3?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. Robert P. Gilles, 2010. "The Cooperative Game Theory of Networks and Hierarchies," Theory and Decision Library C, Springer, number 978-3-642-05282-8, March.
    2. AUMANN, Robert J. & DREZE, Jacques H., 1974. "Cooperative games with coalition structures," LIDAM Reprints CORE 217, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Rodica Branzei & Dinko Dimitrov & Stef Tijs, 2008. "Models in Cooperative Game Theory," Springer Books, Springer, edition 0, number 978-3-540-77954-4, June.
    4. Jean Derks & Hans Haller & Hans Peters, 2000. "The selectope for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(1), pages 23-38.
    5. Gilles, Robert P & Owen, Guillermo & van den Brink, Rene, 1992. "Games with Permission Structures: The Conjunctive Approach," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(3), pages 277-293.
    6. 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.
    7. Ichiishi, Tatsuro, 1981. "Super-modularity: Applications to convex games and to the greedy algorithm for LP," Journal of Economic Theory, Elsevier, vol. 25(2), pages 283-286, October.
    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. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    2. Sylvain Béal & Sylvain Ferrières & Philippe Solal, 2022. "The priority value for cooperative games with a priority structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 431-450, June.
    3. Tobias Hiller, 2021. "Hierarchy and the size of a firm," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 68(3), pages 389-404, September.
    4. Daniel Li Li & Erfang Shan, 2021. "Cooperative games with partial information," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 297-309, March.
    5. Zhengxing Zou & Qiang Zhang, 2018. "Harsanyi power solution for games with restricted cooperation," Journal of Combinatorial Optimization, Springer, vol. 35(1), pages 26-47, January.
    6. René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 2007. "Distributing Dividends in Games with Ordered Players," Tinbergen Institute Discussion Papers 06-114/1, Tinbergen Institute.
    7. René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 0000. "The Restricted Core for Totally Positive Games with Ordered Players," Tinbergen Institute Discussion Papers 09-038/1, Tinbergen Institute.
    8. Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 301-326, July.
    9. 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.
    10. Dietzenbacher, Bas, 2018. "Bankruptcy games with nontransferable utility," Mathematical Social Sciences, Elsevier, vol. 92(C), pages 16-21.
    11. Takaaki Abe, 2020. "Population monotonic allocation schemes for games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 97-117, March.
    12. Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Convex Interval Games," Other publications TiSEM d8704fc2-6edc-46cc-8330-8, Tilburg University, School of Economics and Management.
    13. Manfred Besner, 2022. "Harsanyi support levels solutions," Theory and Decision, Springer, vol. 93(1), pages 105-130, July.
    14. Rodica Branzei & Dinko Dimitrov & Stef Tijs, 2008. "Convex Games Versus Clan Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(04), pages 363-372.
    15. van der Brink, R., 1994. "An Axiomatization of the Disjunctive Permission Value for Games with a Permission Structure," Other publications TiSEM 03d9ad35-de0d-4d7f-95bd-9, Tilburg University, School of Economics and Management.
    16. Rong Zou & Genjiu Xu & Dongshuang Hou, 2023. "Efficient extensions of the Myerson value based on endogenous claims from players," Annals of Operations Research, Springer, vol. 323(1), pages 287-300, April.
    17. Faigle, U. & Grabisch, M. & Heyne, M., 2010. "Monge extensions of cooperation and communication structures," European Journal of Operational Research, Elsevier, vol. 206(1), pages 104-110, October.
    18. Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games," Documents de travail du Centre d'Economie de la Sorbonne 16081, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    19. 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.
    20. Pierre Dehez, 2017. "On Harsanyi Dividends and Asymmetric Values," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(03), pages 1-36, September.

    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:jogath:v:46:y:2017:i:4:d:10.1007_s00182-016-0557-3. 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.