IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v319y2024i2p669-677.html
   My bibliography  Save this article

Degree centrality, von Neumann–Morgenstern expected utility and externalities in networks

Author

Listed:
  • van den Brink, René
  • Rusinowska, Agnieszka

Abstract

This paper aims to connect the social network literature on centrality measures with the economic literature on von Neumann–Morgenstern expected utility functions using cooperative game theory. The social network literature studies various concepts of network centrality, such as degree, betweenness, connectedness, and so on. This resulted in a great number of network centrality measures, each measuring centrality in a different way. In this paper, we aim to explore which centrality measures can be supported as von Neumann–Morgenstern expected utility functions, reflecting preferences over different network positions in different networks. Besides standard axioms on lotteries and preference relations, we consider neutrality to ordinary risk. We show that this leads to a class of centrality measures that is fully determined by the degrees (i.e. the numbers of neighbours) of the positions in a network. Although this allows for externalities, in the sense that the preferences of a position might depend on the way how other positions are connected, these externalities can be taken into account only by considering the degrees of the network positions. Besides bilateral networks, we extend our result to general cooperative TU-games to give a utility foundation of a class of TU-game solutions containing the Shapley value.

Suggested Citation

  • van den Brink, René & Rusinowska, Agnieszka, 2024. "Degree centrality, von Neumann–Morgenstern expected utility and externalities in networks," European Journal of Operational Research, Elsevier, vol. 319(2), pages 669-677.
    • Handle: RePEc:eee:ejores:v:319:y:2024:i:2:p:669-677
    DOI: 10.1016/j.ejor.2024.06.042
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724005228
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.06.042?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. Trockel, Walter, 1992. "An Alternative Proof for the Linear Utility Representation Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 2(2), pages 298-302, April.
    2. Francis Bloch & Matthew O. Jackson & Pietro Tebaldi, 2023. "Centrality measures in networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(2), pages 413-453, August.
    3. Gert Sabidussi, 1966. "The centrality index of a graph," Psychometrika, Springer;The Psychometric Society, vol. 31(4), pages 581-603, December.
    4. A. van den Nouweland & P. Borm & W. van Golstein Brouwers & R. Groot Bruinderink & S. Tijs, 1996. "A Game Theoretic Approach to Problems in Telecommunication," Management Science, INFORMS, vol. 42(2), pages 294-303, February.
    5. Tijs, S., 1981. "Bounds for the core of a game and the t-value," Other publications TiSEM ebc650eb-f25e-4802-ba0b-2, Tilburg University, School of Economics and Management.
    6. Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
    7. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2022. "On the axiomatic approach to sharing the revenues from broadcasting sports leagues," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 321-347, February.
    8. van den Brink, René & Chun, Youngsub & Funaki, Yukihiko & Zou, Zhengxing, 2023. "Balanced externalities and the proportional allocation of nonseparable contributions," European Journal of Operational Research, Elsevier, vol. 307(2), pages 975-983.
    9. van den Brink, René & Rusinowska, Agnieszka, 2022. "The degree measure as utility function over positions in graphs and digraphs," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1033-1044.
    10. 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).
    11. Dequiedt, Vianney & Zenou, Yves, 2017. "Local and consistent centrality measures in parameterized networks," Mathematical Social Sciences, Elsevier, vol. 88(C), pages 28-36.
    12. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    13. Neuefeind, Wilhelm & Trockel, Walter, 1995. "Continuous Linear Representability of Binary Relations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 6(2), pages 351-356, July.
    14. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2020. "Sharing the Revenues from Broadcasting Sport Events," Management Science, INFORMS, vol. 66(6), pages 2417-2431, June.
    15. Bouyssou, Denis, 1992. "Ranking methods based on valued preference relations: A characterization of the net flow method," European Journal of Operational Research, Elsevier, vol. 60(1), pages 61-67, July.
    16. Roth, Alvin, 2012. "The Shapley Value as a von Neumann-Morgenstern Utility," Ekonomicheskaya Politika / Economic Policy, Russian Presidential Academy of National Economy and Public Administration, vol. 6, pages 1-9.
    17. Trockel, Walter, 1989. "Classification of budget-invariant monotonic preferences," Economics Letters, Elsevier, vol. 30(1), pages 7-10.
    18. van den Brink, René & Gilles, Robert P., 2009. "The outflow ranking method for weighted directed graphs," European Journal of Operational Research, Elsevier, vol. 193(2), pages 484-491, March.
    19. Xiaotie Deng & Christos H. Papadimitriou, 1994. "On the Complexity of Cooperative Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 257-266, May.
    20. Gomez, Daniel & Gonzalez-Aranguena, Enrique & Manuel, Conrado & Owen, Guillermo & del Pozo, Monica & Tejada, Juan, 2003. "Centrality and power in social networks: a game theoretic approach," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 27-54, August.
    21. Bouyssou, D. & Perny, P., 1992. "Ranking methods for valued preference relations : A characterization of a method based on leaving and entering flows," European Journal of Operational Research, Elsevier, vol. 61(1-2), pages 186-194, August.
    22. Pedro Cisneros-Velarde & Francesco Bullo, 2021. "A network formation game for the emergence of hierarchies," PLOS ONE, Public Library of Science, vol. 16(8), pages 1-26, August.
    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. René Van Den Brink & Agnieszka Rusinowska, 2023. "Degree Centrality, von Neumann-Morgenstern Expected Utility and Externalities in Networks," Documents de travail du Centre d'Economie de la Sorbonne 23012r, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised Jun 2024.
    2. van den Brink, René & Rusinowska, Agnieszka, 2022. "The degree measure as utility function over positions in graphs and digraphs," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1033-1044.
    3. René Van Den Brink & Agnieszka Rusinowska, 2023. "Degree Centrality, von Neumann-Morgenstern Expected Utility and Externalities in Networks," Documents de travail du Centre d'Economie de la Sorbonne 23012, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    4. René van den Brink & Agnieszka Rusinowska, 2017. "The degree measure as utility function over positions in networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01592181, HAL.
    5. van den Brink, René & Chun, Youngsub & Funaki, Yukihiko & Zou, Zhengxing, 2023. "Balanced externalities and the proportional allocation of nonseparable contributions," European Journal of Operational Research, Elsevier, vol. 307(2), pages 975-983.
    6. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2022. "On the axiomatic approach to sharing the revenues from broadcasting sports leagues," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 321-347, February.
    7. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2020. "Allocating extra revenues from broadcasting sports leagues," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 65-73.
    8. Trudeau, Christian & Vidal-Puga, Juan, 2020. "Clique games: A family of games with coincidence between the nucleolus and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 8-14.
    9. Fatemeh Babaei & Hamidreza Navidi & Stefano Moretti, 2022. "A bankruptcy approach to solve the fixed cost allocation problem in transport systems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(2), pages 332-358, July.
    10. Kar, Anirban & Mitra, Manipushpak & Mutuswami, Suresh, 2009. "On the coincidence of the prenucleolus and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 57(1), pages 16-25, January.
    11. Julio González-Díaz & Estela Sánchez-Rodríguez, 2014. "Understanding the coincidence of allocation rules: symmetry and orthogonality in TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 821-843, November.
    12. Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2019. "Recent developments in the queueing problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(1), pages 1-23, April.
    13. Emilio Calvo, 2021. "Redistribution of tax resources: a cooperative game theory approach," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(4), pages 633-686, December.
    14. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2022. "Monotonicity in sharing the revenues from broadcasting sports leagues," European Journal of Operational Research, Elsevier, vol. 297(1), pages 338-346.
    15. Rene van den Brink & Agnieszka Rusinowska, "undated". "The Degree Ratio Ranking Method for Directed Networks," Tinbergen Institute Discussion Papers 19-026/II, Tinbergen Institute.
    16. Francis Bloch & Matthew O. Jackson & Pietro Tebaldi, 2023. "Centrality measures in networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(2), pages 413-453, August.
    17. Gerichhausen, M. & Berkhout, E.D. & Hamers, H.J.M. & Manyong, V.M., 2009. "A quantitative framework to analyse cooperation between rural households," Agricultural Systems, Elsevier, vol. 101(3), pages 173-185, July.
    18. Gustavo Berganti~nos & Juan D. Moreno-Ternero, 2023. "Revenue sharing at music streaming platforms," Papers 2310.11861, arXiv.org.
    19. Wenzhong Li & Genjiu Xu & Rene van den Brink, 2021. "Sharing the cost of cleaning up a polluted river," Tinbergen Institute Discussion Papers 21-028/II, Tinbergen Institute.
    20. Daniela Bubboloni & Michele Gori, 2018. "The flow network method," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 621-656, December.

    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:eee:ejores:v:319:y:2024:i:2:p:669-677. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.