Directed communication in games with directed graphs
dc.contributor.author | Gavilán García, Rosario Gloria | |
dc.contributor.author | Manuel García, Conrado Miguel | |
dc.contributor.author | Van den Brink, René | |
dc.date.accessioned | 2025-07-08T10:00:52Z | |
dc.date.available | 2025-07-08T10:00:52Z | |
dc.date.issued | 2023-10 | |
dc.description.abstract | 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. | |
dc.description.department | Depto. de Estadística y Ciencia de los Datos | |
dc.description.faculty | Fac. de Estudios Estadísticos | |
dc.description.refereed | TRUE | |
dc.description.sponsorship | Plan Nacional de I+D+i | |
dc.description.sponsorship | Gobierno de España | |
dc.description.status | pub | |
dc.identifier.citation | 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 | |
dc.identifier.doi | 10.1007/s11750-023-00654-8 | |
dc.identifier.officialurl | https://doi.org/10.1007/s11750-023-00654-8 | |
dc.identifier.relatedurl | https://link.springer.com/article/10.1007/s11750-023-00654-8 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14352/122309 | |
dc.issue.number | 3 | |
dc.journal.title | TOP | |
dc.language.iso | eng | |
dc.page.final | 617 | |
dc.page.initial | 584 | |
dc.publisher | Springer | |
dc.relation.projectID | PID2020-116884GB-I00 | |
dc.rights.accessRights | open access | |
dc.subject.cdu | 519.83 | |
dc.subject.keyword | Game theory | |
dc.subject.keyword | Cooperative TU-game | |
dc.subject.keyword | Directed graph | |
dc.subject.keyword | Shapley value | |
dc.subject.keyword | Axiomatizations | |
dc.subject.keyword | Directed network centrality measure | |
dc.subject.ucm | Teoría de Juegos | |
dc.subject.unesco | 1207.06 Teoría de Juegos | |
dc.title | Directed communication in games with directed graphs | |
dc.type | journal article | |
dc.type.hasVersion | VoR | |
dc.volume.number | 31 | |
dspace.entity.type | Publication | |
relation.isAuthorOfPublication | 160696c3-0378-42aa-9219-57c93e7a90bc | |
relation.isAuthorOfPublication | e6f9af3a-a3e1-497e-bf88-6c8535dcea8d | |
relation.isAuthorOfPublication.latestForDiscovery | 160696c3-0378-42aa-9219-57c93e7a90bc |
Download
Original bundle
1 - 1 of 1
Loading...
- Name:
- Directed communication....pdf
- Size:
- 1.92 MB
- Format:
- Adobe Portable Document Format