RT Journal Article
T1 Directed communication in games with directed graphs
A1 Gavilán García, Rosario Gloria
A1 Manuel García, Conrado Miguel
A1 Van den Brink, René
AB We introduce a novel concept of directed communication and a related connectedness in directed graphs, and apply this to model certain cooperation restrictions in cooperative games. In the literature on communication in directed networks or directed graphs, one can find different notions of connectedness, and different ways how directed communication restricts cooperation possibilities of players in a game. In this paper, we introduce a notion of connectedness in directed graphs that is based on directed paths. We assume that a coalition of players in a game can only cooperate if these players form a directed path in a directed communication graph. We define a restricted game following the same approach as Myerson for undirected communication situations, and consider the allocation rule that applies the Shapley value to this restricted game. We characterize this value by extended versions of the well known component efficiency, fairness and balanced contributions axioms. Moreover, using the new notion of connectedness, we apply this allocation rule to define network centrality, efficiency and vulnerability measures for directed networks.
PB Springer
YR 2023
FD 2023-10
LK https://hdl.handle.net/20.500.14352/122309
UL https://hdl.handle.net/20.500.14352/122309
LA eng
NO Gavilán, E.C., Manuel, C. & van den Brink, R. Directed communication in games with directed graphs. TOP 31, 584–617 (2023). https://doi.org/10.1007/s11750-023-00654-8
NO Plan Nacional de I+D+i
NO Gobierno de España
DS Docta Complutense
RD 18 jul 2025