A position value for multigraphs
Multicommunication is one of the methods at our disposal to address the significant challenges of reliability and latency in today’s communications. This paper presents a game-theoretical analysis of multicommunication, where we assume that players in a TU-game are restricted in their communication...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2025 |
| País: | España |
| Institución: | Universidad Complutense de Madrid (UCM) |
| Repositorio: | Docta Complutense |
| Idioma: | inglés |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/124525 |
| Acceso en línea: | https://hdl.handle.net/20.500.14352/124525 |
| Access Level: | acceso abierto |
| Palabra clave: | 007 519.83 Game theory Multinetwork Multicommunication situations Position value Comunicación social Teoría de Juegos 3329.02 Comunicaciones 1207.06 Teoría de Juegos |
| Sumario: | Multicommunication is one of the methods at our disposal to address the significant challenges of reliability and latency in today’s communications. This paper presents a game-theoretical analysis of multicommunication, where we assume that players in a TU-game are restricted in their communication by a multigraph, whose links may or may not have limitations on capacity, frequency, or transmission speed. We generalize the classical position value defined for graph games to assess the importance of different communication providers. Extending to this context the classical properties of component efficiency and balanced link contributions we can characterize the new value. For a wide variety of multicommunications including but not limited to all those where the connections are in series or parallel, the value can be characterized by substituting balanced link contributions for the more restrictive balanced link pack contributions. In the case of limitations in capacity, parallel characterizations are obtained in which component efficiency must be substituted by a certain inefficiency that takes these limitations into account. |
|---|