Para depositar en Docta Complutense, identifícate con tu correo @ucm.es en el SSO institucional: Haz clic en el desplegable de INICIO DE SESIÓN situado en la parte superior derecha de la pantalla. Introduce tu correo electrónico y tu contraseña de la UCM y haz clic en el botón MI CUENTA UCM, no autenticación con contraseña.
 

Directed communication in games with directed graphs

dc.contributor.authorGavilán García, Rosario Gloria
dc.contributor.authorManuel García, Conrado Miguel
dc.contributor.authorVan den Brink, René
dc.date.accessioned2025-07-08T10:00:52Z
dc.date.available2025-07-08T10:00:52Z
dc.date.issued2023-10
dc.description.abstractWe 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.departmentDepto. de Estadística y Ciencia de los Datos
dc.description.facultyFac. de Estudios Estadísticos
dc.description.refereedTRUE
dc.description.sponsorshipPlan Nacional de I+D+i
dc.description.sponsorshipGobierno de España
dc.description.statuspub
dc.identifier.citationGavilá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.doi10.1007/s11750-023-00654-8
dc.identifier.officialurlhttps://doi.org/10.1007/s11750-023-00654-8
dc.identifier.relatedurlhttps://link.springer.com/article/10.1007/s11750-023-00654-8
dc.identifier.urihttps://hdl.handle.net/20.500.14352/122309
dc.issue.number3
dc.journal.titleTOP
dc.language.isoeng
dc.page.final617
dc.page.initial584
dc.publisherSpringer
dc.relation.projectIDPID2020-116884GB-I00
dc.rights.accessRightsopen access
dc.subject.cdu519.83
dc.subject.keywordGame theory
dc.subject.keywordCooperative TU-game
dc.subject.keywordDirected graph
dc.subject.keywordShapley value
dc.subject.keywordAxiomatizations
dc.subject.keywordDirected network centrality measure
dc.subject.ucmTeoría de Juegos
dc.subject.unesco1207.06 Teoría de Juegos
dc.titleDirected communication in games with directed graphs
dc.typejournal article
dc.type.hasVersionVoR
dc.volume.number31
dspace.entity.typePublication
relation.isAuthorOfPublication160696c3-0378-42aa-9219-57c93e7a90bc
relation.isAuthorOfPublicatione6f9af3a-a3e1-497e-bf88-6c8535dcea8d
relation.isAuthorOfPublication.latestForDiscovery160696c3-0378-42aa-9219-57c93e7a90bc

Download

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Directed communication....pdf
Size:
1.92 MB
Format:
Adobe Portable Document Format

Collections