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

René van den Brink*, Agnieszka Rusinowska

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

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.

Original languageEnglish
Pages (from-to)669-677
Number of pages9
JournalEuropean Journal of Operational Research
Volume319
Issue number2
Early online date29 Jun 2024
DOIs
Publication statusPublished - 1 Dec 2024

Bibliographical note

Publisher Copyright:
© 2024

Funding

This research has been conducted when Ren\u00E9 van den Brink was Visiting Professor at the Centre d\u2019Economie de la Sorbonne of the University of Paris 1. Agnieszka Rusinowska acknowledges the financial support by the European Union\u2019s Horizon 2020 research and innovation programme under the Marie Sk\u0142odowska-Curie grant agreement No 956107 , \u2018Economic Policy in Complex Environments (EPOC)\u2019. Both authors thank the Editor and anonymous Reviewers for their useful comments. This research has been conducted when Ren\u00E9 van den Brink was Visiting Professor at the Centre d'Economie de la Sorbonne of the University of Paris 1. Agnieszka Rusinowska acknowledges the financial support by the European Union's Horizon 2020 research and innovation programme under the Marie Sk\u0142odowska-Curie grant agreement No. 956107, \u2018Economic Policy in Complex Environments (EPOC)\u2019. Both authors thank the Editor and anonymous Reviewers for their useful comments.

FundersFunder number
Horizon 2020 Framework Programme
Environmental Professionals' Organization of Connecticut
Horizon 2020
H2020 Marie Skłodowska-Curie Actions956107

    Keywords

    • Cooperative game
    • Degree centrality
    • Group decisions and negotiations
    • von Neumann–Morgenstern expected utility function
    • Weighted graph

    Fingerprint

    Dive into the research topics of 'Degree centrality, von Neumann–Morgenstern expected utility and externalities in networks'. Together they form a unique fingerprint.

    Cite this