IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v60y2023i4d10.1007_s00355-022-01432-4.html
   My bibliography  Save this article

Core stability of the Shapley value for cooperative games

Author

Listed:
  • Takaaki Abe

    (Tokyo Institute of Technology)

  • Satoshi Nakada

    (Tokyo University of Science)

Abstract

Our objective is to analyze the relationship between the Shapley value and the core of cooperative games with transferable utility. We first characterize balanced games, i.e., the set of games with a nonempty core, through geometric properties. We show that the set of balanced games generates a polyhedral cone and that a game is balanced if and only if it is a nonnegative linear combination of some simple games. Moreover, we show that the set of games whose Shapley value lies in the core also yields a polyhedral cone and that a game obeys this property if and only if it is a nonnegative linear combination of simple games satisfying certain properties. By-products, we also show that the number of games that correspond to the extreme rays of the polyhedron coincides with the number of minimal balanced collections.

Suggested Citation

  • Takaaki Abe & Satoshi Nakada, 2023. "Core stability of the Shapley value for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 523-543, May.
    • Handle: RePEc:spr:sochwe:v:60:y:2023:i:4:d:10.1007_s00355-022-01432-4
    DOI: 10.1007/s00355-022-01432-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-022-01432-4
    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/s00355-022-01432-4?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. Chun, Youngsub, 1988. "The proportional solution for rights problems," Mathematical Social Sciences, Elsevier, vol. 15(3), pages 231-246, June.
    2. Perry, Motty & Reny, Philip J, 1994. "A Noncooperative View of Coalition Formation and the Core," Econometrica, Econometric Society, vol. 62(4), pages 795-817, July.
    3. Casajus, André, 2014. "The Shapley value without efficiency and additivity," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 1-4.
    4. Koji Yokote, 2015. "Weak addition invariance and axiomatization of the weighted Shapley value," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 275-293, May.
    5. Perez-Castrillo, David & Wettstein, David, 2001. "Bidding for the Surplus : A Non-cooperative Approach to the Shapley Value," Journal of Economic Theory, Elsevier, vol. 100(2), pages 274-294, October.
    6. Hart, Oliver & Moore, John, 1990. "Property Rights and the Nature of the Firm," Journal of Political Economy, University of Chicago Press, vol. 98(6), pages 1119-1158, December.
    7. Maike Hoffmann & Peter Sudhölter, 2007. "The Shapley value of exact assignment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 35(4), pages 557-568, April.
    8. Moulin, Herve, 1985. "The separability axiom and equal-sharing methods," Journal of Economic Theory, Elsevier, vol. 36(1), pages 120-148, June.
    9. Inarra, Elena & Usategui, Jose M, 1993. "The Shapley Value and Average Convex Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 22(1), pages 13-29.
    10. David Dillenberger & Philipp Sadowski, 2019. "Stable behavior and generalized partition," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(2), pages 285-302, September.
    11. Yokote, Koji & Funaki, Yukihiko & Kamijo, Yoshio, 2016. "A new basis and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 21-24.
    12. Morton Davis & Michael Maschler, 1965. "The kernel of a cooperative game," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(3), pages 223-259, September.
    13. Marinacci, Massimo & Montrucchio, Luigi, 2004. "A characterization of the core of convex games through Gateaux derivatives," Journal of Economic Theory, Elsevier, vol. 116(2), pages 229-248, June.
    14. Ben McQuillin & Robert Sugden, 2016. "Backward Induction Foundations of the Shapley Value," Econometrica, Econometric Society, vol. 84, pages 2265-2280, November.
    15. Casajus, André & Yokote, Koji, 2017. "Weak differential marginality and the Shapley value," Journal of Economic Theory, Elsevier, vol. 167(C), pages 274-284.
    16. Casajus, André & Huettner, Frank, 2014. "Weakly monotonic solutions for cooperative games," Journal of Economic Theory, Elsevier, vol. 154(C), pages 162-172.
    17. Tadenuma, K, 1992. "Reduced Games, Consistency, and the Core," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 325-334.
    18. Lloyd S. Shapley, 1967. "On balanced sets and cores," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(4), pages 453-460.
    19. Chun, Youngsub, 1991. "On the Symmetric and Weighted Shapley Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(2), pages 183-190.
    20. Takaaki Abe & Satoshi Nakada, 2019. "The weighted-egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(2), pages 197-213, February.
    21. 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.
    22. Bezalel Peleg & Peter Sudhölter, 2007. "Introduction to the Theory of Cooperative Games," Theory and Decision Library C, Springer, edition 0, number 978-3-540-72945-7, March.
    23. Casajus, André & Huettner, Frank, 2013. "Null players, solidarity, and the egalitarian Shapley values," Journal of Mathematical Economics, Elsevier, vol. 49(1), pages 58-61.
    24. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.
    25. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    26. André Casajus, 2011. "Differential marginality, van den Brink fairness, and the Shapley value," Theory and Decision, Springer, vol. 71(2), pages 163-174, August.
    27. Nowak, A.S. & Radzik, T., 1995. "On axiomatizations of the weighted Shapley values," Games and Economic Behavior, Elsevier, vol. 8(2), pages 389-405.
    28. Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
    29. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    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. Takaaki Abe & Satoshi Nakada, 2018. "Generalized Potentials, Value, and Core," Discussion Paper Series DP2018-19, Research Institute for Economics & Business Administration, Kobe University.
    2. Takaaki Abe & Satoshi Nakada, 2019. "The weighted-egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(2), pages 197-213, February.
    3. Sylvain Béal & André Casajus & Eric Rémila & Philippe Solal, 2021. "Cohesive efficiency in TU-games: axiomatizations of variants of the Shapley value, egalitarian values and their convex combinations," Annals of Operations Research, Springer, vol. 302(1), pages 23-47, July.
    4. Sylvain Béal & Eric Rémila & Philippe Solal, 2017. "Axiomatization and implementation of a class of solidarity values for TU-games," Theory and Decision, Springer, vol. 83(1), pages 61-94, June.
    5. van den Brink, René & Núñez, Marina & Robles, Francisco, 2021. "Valuation monotonicity, fairness and stability in assignment problems," Journal of Economic Theory, Elsevier, vol. 195(C).
    6. André Casajus & Koji Yokote, 2019. "Weakly differentially monotonic solutions for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 979-997, September.
    7. Pérez-Castrillo, David & Sun, Chaoran, 2021. "Value-free reductions," Games and Economic Behavior, Elsevier, vol. 130(C), pages 543-568.
    8. Niharika Kakoty & Surajit Borkotokey & Rajnish Kumar & Abhijit Bora, 2024. "Weighted Myerson value for Network games," Papers 2402.11464, arXiv.org.
    9. Besner, Manfred, 2022. "The grand surplus value and repeated cooperative cross-games with coalitional collaboration," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    10. Borkotokey, Surajit & Choudhury, Dhrubajit & Kumar, Rajnish & Sarangi, Sudipta, 2020. "Consolidating Marginalism and Egalitarianism: A New Value for Transferable Utility Games," QBS Working Paper Series 2020/12, Queen's University Belfast, Queen's Business School.
    11. Sylvain Béal & Sylvain Ferrières & Adriana Navarro‐Ramos & Philippe Solal, 2023. "Axiomatic characterizations of the family of Weighted priority values," International Journal of Economic Theory, The International Society for Economic Theory, vol. 19(4), pages 787-816, December.
    12. Koji Yokote & Takumi Kongo & Yukihiko Funaki, 2021. "Redistribution to the less productive: parallel characterizations of the egalitarian Shapley and consensus values," Theory and Decision, Springer, vol. 91(1), pages 81-98, July.
    13. Surajit Borkotokey & Dhrubajit Choudhury & Rajnish Kumar & Sudipta Sarangi, 2023. "A new value for cooperative games based on coalition size," International Journal of Economic Theory, The International Society for Economic Theory, vol. 19(4), pages 830-854, December.
    14. Casajus, André & Yokote, Koji, 2017. "Weak differential marginality and the Shapley value," Journal of Economic Theory, Elsevier, vol. 167(C), pages 274-284.
    15. Pedro Calleja & Francesc Llerena, 2019. "Path monotonicity, consistency and axiomatizations of some weighted solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 287-310, March.
    16. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    17. Gutiérrez-López, Esther, 2020. "Axiomatic characterizations of the egalitarian solidarity values," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 109-115.
    18. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    19. Roberto Serrano, 2004. "Fifty Years of the Nash Program, 1953-2003," Working Papers 2004-20, Brown University, Department of Economics.
    20. Chessa, Michela & Hanaki, Nobuyuki & Lardon, Aymeric & Yamada, Takashi, 2022. "The effect of choosing a proposer through a bidding procedure in implementing the Shapley value," Journal of Economic Psychology, Elsevier, vol. 93(C).

    More about this item

    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:spr:sochwe:v:60:y:2023:i:4:d:10.1007_s00355-022-01432-4. 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.