Myerson Value and Betweenness Centrality in Communication Games

Abstract

     In this paper, I explore the relation between important concepts, Myerson value developed in economics (bargaining theory) and betweenness centrality widely used in sociology. In the communication game in which a value is generated only from a connected pair of players, I give a network-based interpretation for the Myerson value of a player as his average betweenness centrality in a network. I also propose various concepts of betweenness centrality (betweenness centrality, weighted betweenness centrality and generalized weighted betweenness centrality), and show that generalized weighted betweenness centrality converges to weighted betweenness centrality as the discount factor approaches one.