IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2511.03145.html

Balanced contributions, consistency, and value for games with externalities

Author

Listed:
  • Andr'e Casajus
  • Yukihiko Funaki
  • Frank Huettner

Abstract

We consider fair and consistent extensions of the Shapley value for games with externalities. Based on the restriction identified by Casajus et al. (2024, Games Econ. Behavior 147, 88-146), we define balanced contributions, Sobolev's consistency, and Hart and Mas-Colell's consistency for games with externalities, and we show that these properties lead to characterizations of the generalization of the Shapley value introduced by Macho-Stadler et al. (2007, J. Econ. Theory 135, 339-356), that parallel important characterizations of the Shapley value.

Suggested Citation

  • Andr'e Casajus & Yukihiko Funaki & Frank Huettner, 2025. "Balanced contributions, consistency, and value for games with externalities," Papers 2511.03145, arXiv.org.
    • Handle: RePEc:arx:papers:2511.03145
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2511.03145
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2025. "Revenue Sharing at Music Streaming Platforms," Management Science, INFORMS, vol. 71(10), pages 8319-8335, October.
    2. Álvarez-Mozos, Mikel & Ehlers, Lars, 2024. "Externalities and the (pre)nucleolus in cooperative games," Mathematical Social Sciences, Elsevier, vol. 128(C), pages 10-15.
    3. Thomson, William, 2015. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: An update," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 41-59.
    4. Macho-Stadler, Ines & Perez-Castrillo, David & Wettstein, David, 2007. "Sharing the surplus: An extension of the Shapley value for environments with externalities," Journal of Economic Theory, Elsevier, vol. 135(1), pages 339-356, July.
    5. Casajus, André & Huettner, Frank, 2018. "Decomposition of solutions and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 37-48.
    6. Bergantiños, Gustavo & Vidal-Puga, Juan, 2010. "Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms," European Journal of Operational Research, Elsevier, vol. 201(3), pages 811-820, March.
    7. Ju, Yuan & Chun, Youngsub & van den Brink, René, 2014. "Auctioning and selling positions: A non-cooperative approach to queueing conflicts," Journal of Economic Theory, Elsevier, vol. 153(C), pages 33-45.
    8. Bergantiños, Gustavo & Groba, Carlos & Sartal, Antonio, 2023. "Applying the Shapley value to the tuna fishery," European Journal of Operational Research, Elsevier, vol. 309(1), pages 306-318.
    9. Kamijo, Yoshio & Kongo, Takumi, 2012. "Whose deletion does not affect your payoff? The difference between the Shapley value, the egalitarian value, the solidarity value, and the Banzhaf value," European Journal of Operational Research, Elsevier, vol. 216(3), pages 638-646.
    10. Winter, Eyal, 1992. "The consistency and potential for values of games with coalition structure," Games and Economic Behavior, Elsevier, vol. 4(1), pages 132-144, January.
    11. Basso, Franco & Basso, Leonardo J. & Rönnqvist, Mikael & Weintraub, Andres, 2021. "Coalition formation in collaborative production and transportation with competing firms," European Journal of Operational Research, Elsevier, vol. 289(2), pages 569-581.
    12. Skibski, Oskar & Michalak, Tomasz P. & Wooldridge, Michael, 2018. "The Stochastic Shapley Value for coalitional games with externalities," Games and Economic Behavior, Elsevier, vol. 108(C), pages 65-80.
    13. Davila-Pena, Laura & García-Jurado, Ignacio & Casas-Méndez, Balbina, 2022. "Assessment of the influence of features on a classification problem: An application to COVID-19 patients," European Journal of Operational Research, Elsevier, vol. 299(2), pages 631-641.
    14. Bendel, Dan & Haviv, Moshe, 2018. "Cooperation and sharing costs in a tandem queueing network," European Journal of Operational Research, Elsevier, vol. 271(3), pages 926-933.
    15. Meng, Fan-Yong & Gong, Zai-Wu & Pedrycz, Witold & Chu, Jun-Fei, 2023. "Selfish-dilemma consensus analysis for group decision making in the perspective of cooperative game theory," European Journal of Operational Research, Elsevier, vol. 308(1), pages 290-305.
    16. Bolger, E M, 1989. "A Set of Axioms for a Value for Partition Function Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(1), pages 37-44.
    17. Casajus, André, 2014. "Potential, value, and random partitions," Economics Letters, Elsevier, vol. 125(2), pages 164-166.
    18. Chambers, Christopher P., 2004. "Consistency in the probabilistic assignment model," Journal of Mathematical Economics, Elsevier, vol. 40(8), pages 953-962, December.
    19. Potters, Jos & Sudholter, Peter, 1999. "Airport problems and consistent allocation rules," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 83-102, July.
    20. van den Brink, René & González-Arangüena, Enrique & Manuel, Conrado & del Pozo, Mónica, 2014. "Order monotonic solutions for generalized characteristic functions," European Journal of Operational Research, Elsevier, vol. 238(3), pages 786-796.
    21. Gómez-Rúa, María & Vidal-Puga, Juan, 2010. "The axiomatic approach to three values in games with coalition structure," European Journal of Operational Research, Elsevier, vol. 207(2), pages 795-806, December.
    22. Geoffroy de Clippel & Roberto Serrano, 2008. "Marginal Contributions and Externalities in the Value," Econometrica, Econometric Society, vol. 76(6), pages 1413-1436, November.
    23. 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, December.
    24. R. M. Thrall & W. F. Lucas, 1963. "N‐person games in partition function form," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 10(1), pages 281-298, March.
    25. Dutta, Bhaskar & Ehlers, Lars & Kar, Anirban, 2010. "Externalities, potential, value and consistency," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2380-2411, November.
    26. Dutta, Bhaskar & Kar, Anirban, 2004. "Cost monotonicity, consistency and minimum cost spanning tree games," Games and Economic Behavior, Elsevier, vol. 48(2), pages 223-248, August.
    27. Björn Brügemann & Pieter Gautier & Guido Menzio, 2019. "Intra Firm Bargaining and Shapley Values," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(2), pages 564-592.
    28. Yi, Sang-Seung, 1997. "Stable Coalition Structures with Externalities," Games and Economic Behavior, Elsevier, vol. 20(2), pages 201-237, August.
    29. Casajus, André & Funaki, Yukihiko & Huettner, Frank, 2024. "Random partitions, potential, value, and externalities," Games and Economic Behavior, Elsevier, vol. 147(C), pages 88-106.
    30. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    31. Lorenzo-Freire, Silvia & Alonso-Meijide, Jose M. & Casas-Mendez, Balbina & Hendrickx, Ruud, 2007. "Balanced contributions for TU games with awards and applications," European Journal of Operational Research, Elsevier, vol. 182(2), pages 958-964, October.
    32. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    33. Xu, Genjiu & Driessen, Theo S.H. & Sun, Hao & Su, Jun, 2013. "Consistency for the additive efficient normalization of semivalues," European Journal of Operational Research, Elsevier, vol. 224(3), pages 566-571.
    34. 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.
    35. McQuillin, Ben, 2009. "The extended and generalized Shapley value: Simultaneous consideration of coalitional externalities and coalitional structure," Journal of Economic Theory, Elsevier, vol. 144(2), pages 696-721, March.
    36. Andr'e Casajus & Yukihiko Funaki & Frank Huettner, 2024. "Random partitions, potential, value, and externalities," Papers 2402.00394, arXiv.org, revised Jun 2024.
    37. Sanjith Gopalakrishnan & Daniel Granot & Frieda Granot, 2021. "Consistent Allocation of Emission Responsibility in Fossil Fuel Supply Chains," Management Science, INFORMS, vol. 67(12), pages 7637-7668, December.
    38. Hafalir, Isa E., 2007. "Efficiency in coalition games with externalities," Games and Economic Behavior, Elsevier, vol. 61(2), pages 242-258, November.
    39. Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
    40. Sudhölter, Peter & Zarzuelo, José M., 2017. "Characterizations of highway toll pricing methods," European Journal of Operational Research, Elsevier, vol. 260(1), pages 161-170.
    41. González–Arangüena, Enrique & Manuel, Conrado Miguel & del Pozo, Mónica, 2015. "Values of games with weighted graphs," European Journal of Operational Research, Elsevier, vol. 243(1), pages 248-257.
    42. Robert J. Aumann, 2025. "Game-Theoretic Analysis of a Bankruptcy Problem from the Talmud," World Scientific Book Chapters, in: SELECTED CONTRIBUTIONS TO GAME THEORY, chapter 9, pages 219-242, World Scientific Publishing Co. Pte. Ltd..
    43. Kim Hang Pham Do & Henk Norde, 2007. "The Shapley Value For Partition Function Form Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(02), pages 353-360.
    44. M. J. Albizuri & J. Arin & J. Rubio, 2005. "An Axiom System For A Value For Games In Partition Function Form," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(01), pages 63-72.
    45. Ben McQuillin & Robert Sugden, 2016. "Backward Induction Foundations of the Shapley Value," Econometrica, Econometric Society, vol. 84, pages 2265-2280, November.
    46. Kuipers, Jeroen & Mosquera, Manuel A. & Zarzuelo, José M., 2013. "Sharing costs in highways: A game theoretic approach," European Journal of Operational Research, Elsevier, vol. 228(1), pages 158-168.
    47. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    48. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    49. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    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. Casajus, André & Funaki, Yukihiko & Huettner, Frank, 2024. "Random partitions, potential, value, and externalities," Games and Economic Behavior, Elsevier, vol. 147(C), pages 88-106.
    2. Andr'e Casajus & Yukihiko Funaki & Frank Huettner, 2024. "Random partitions, potential, value, and externalities," Papers 2402.00394, arXiv.org, revised Jun 2024.
    3. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, December.
    4. David Wettstein & David Pérez-Castrillo & Inés Macho-Stadler, 2017. "Extensions of the Shapley value for Environments with Externalities," Working Papers 1002, Barcelona School of Economics.
    5. Andrea Caggese & Ander Pérez-Orive, 2017. "Capital Misallocation and Secular Stagnation," Finance and Economics Discussion Series 2017-009, Board of Governors of the Federal Reserve System (U.S.).
    6. Funaki, Yukihiko & Núñez, Marina, 2024. "Some advances in cooperative game theory: Indivisibilities, externalities and axiomatic approach," Journal of Mathematical Economics, Elsevier, vol. 115(C).
    7. J. M. Alonso-Meijide & M. Álvarez-Mozos & M. G. Fiestras-Janeiro & A. Jiménez-Losada, 2021. "Marginality and convexity in partition function form games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(1), pages 99-121, August.
    8. Effrosyni Diamantoudi & Inés Macho-Stadler & David Pérez-Castrillo & Licun Xue, 2015. "Sharing the surplus in games with externalities within and across issues," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 315-343, October.
    9. Frank Huettner & André Casajus, 2019. "Marginality, dividends, and the value in games with externalities," ESMT Research Working Papers ESMT-19-01, ESMT European School of Management and Technology.
    10. M. Álvarez-Mozos & O. Tejada, 2015. "The Banzhaf value in the presence of externalities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 781-805, April.
    11. René Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2021. "Winning coalitions in plurality voting democracies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 509-530, April.
    12. Oskar Skibski & Tomasz Michalak, 2020. "Fair division in the presence of externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 147-172, March.
    13. Saavedra–Nieves, Alejandro & Casas–Méndez, Balbina, 2023. "On the centrality analysis of covert networks using games with externalities," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1365-1378.
    14. Macho-Stadler, Inés & Pérez-Castrillo, David & Wettstein, David, 2026. "Corrigendum to “Values for environments with externalities – the average approach” [Games Econ. Behav. 108 (2018) 49–64.]," Games and Economic Behavior, Elsevier, vol. 155(C), pages 267-269.
    15. 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.
    16. Michel Grabisch, 2010. "The lattice of embedded subsets," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00457827, HAL.
    17. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    18. M. Josune Albizuri & Satoshi Masuya & José M. Zarzuelo, 2024. "Values for Restricted Games with Externalities," Group Decision and Negotiation, Springer, vol. 33(2), pages 351-369, April.
    19. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    20. Skibski, Oskar & Michalak, Tomasz P. & Wooldridge, Michael, 2018. "The Stochastic Shapley Value for coalitional games with externalities," Games and Economic Behavior, Elsevier, vol. 108(C), pages 65-80.

    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:arx:papers:2511.03145. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.