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

Balanced Contributions in Networks and Games with Externalities

Author

Listed:
  • Frank Huettner

Abstract

For networks with externalities, where each component's worth may depend on the full network structure, balanced contributions and fairness lead to distinct component-efficient allocation rules. We characterize the unique component-efficient allocation rule satisfying balanced contributions -- the BCE rule. Existence is the main challenge: balanced contributions must hold on every edge, but the construction uses only spanning-tree edges. A cycle-sum identity bridges this gap by reducing balanced contributions on non-tree edges to relations in proper subnetworks. The BCE rule coincides with the Myerson value for TU games and with its generalization by Jackson--Wolinsky for network games without externalities, it recovers the externality-free value on the complete network, and -- unlike the fairness-based FCE rule -- it does not reduce to a graph-free formula applied to the graph-restricted game.

Suggested Citation

  • Frank Huettner, 2026. "Balanced Contributions in Networks and Games with Externalities," Papers 2604.13794, arXiv.org.
  • Handle: RePEc:arx:papers:2604.13794
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    2. Casajus, André & Huettner, Frank, 2018. "Decomposition of solutions and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 37-48.
    3. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    4. Navarro, Noemi, 2007. "Fair allocation in networks with externalities," Games and Economic Behavior, Elsevier, vol. 58(2), pages 354-364, February.
    5. Geoffroy de Clippel & Roberto Serrano, 2008. "Marginal Contributions and Externalities in the Value," Econometrica, Econometric Society, vol. 76(6), pages 1413-1436, November.
    6. 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.
    7. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    8. 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.
    9. Slikker, Marco, 2007. "Bidding for surplus in network allocation problems," Journal of Economic Theory, Elsevier, vol. 137(1), pages 493-511, November.
    10. 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.
    11. 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. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, December.
    2. Casajus, André & Funaki, Yukihiko & Huettner, Frank, 2024. "Random partitions, potential, value, and externalities," Games and Economic Behavior, Elsevier, vol. 147(C), pages 88-106.
    3. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    4. Andr'e Casajus & Yukihiko Funaki & Frank Huettner, 2025. "Balanced contributions, consistency, and value for games with externalities," Papers 2511.03145, arXiv.org.
    5. Niharika Kakoty & Surajit Borkotokey & Rajnish Kumar & Abhijit Bora, 2024. "Weighted Myerson value for Network games," Papers 2402.11464, arXiv.org.
    6. Sun, Chaoran, 2022. "Bidding against a Buyout: Implementing the Shapley value and the equal surplus value," Journal of Mathematical Economics, Elsevier, vol. 101(C).
    7. Andr'e Casajus & Yukihiko Funaki & Frank Huettner, 2024. "Random partitions, potential, value, and externalities," Papers 2402.00394, arXiv.org, revised Jun 2024.
    8. 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.
    9. 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.).
    10. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2013. "A strategic implementation of the Average Tree solution for cycle-free graph games," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2737-2748.
    11. Sokolov, Denis, 2022. "Shapley value for TU-games with multiple memberships and externalities," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 76-90.
    12. 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.
    13. 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.
    14. Surajit Borkotokey & Sujata Goala & Niharika Kakoty & Parishmita Boruah, 2022. "The component-wise egalitarian Myerson value for Network Games," Papers 2201.02793, arXiv.org.
    15. Niharika Kakoty & Surajit Borkotokey & Rajnish Kumar & Abhijit Bora, 2023. "Weighted position value for Network games," Papers 2308.03494, arXiv.org.
    16. Parishmita Boruah & Niharika Kakoty & Surajit Borkotokey, 2025. "The k-Egalitarian Myerson Values: Characterizations and Implementation," SN Operations Research Forum, Springer, vol. 6(1), pages 1-25, March.
    17. Subhadip Chakrabarti & Loyimee Gogoi & Robert P. Gilles & Surajit Borkotokey & Rajnish Kumar, 2024. "Expected values for variable network games," Annals of Operations Research, Springer, vol. 336(3), pages 2061-2089, May.
    18. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    19. Noemí Navarro & Eric Rémila & Philippe Solal, 2025. "Cooperative Games with Externalities, Marginalism and the Average approach," Theory and Decision, Springer, vol. 99(1), pages 317-357, September.
    20. Dutta, Bhaskar & Ehlers, Lars & Kar, Anirban, 2010. "Externalities, potential, value and consistency," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2380-2411, November.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:2604.13794. 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: https://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.