Juegos de Creación de Redes con Estrategias Basadas en Traceroute
Autores: Bilò, Davide; Gualà, Luciano; Leucci, Stefano; Proietti, Guido
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Juegos de Creación de Redes con Estrategias Basadas en Traceroute
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Juegos de creación de redes
Modelos matemáticos
Proceso descentralizado
Redes de comunicación interconectadas
Agentes egoístas
Concepto de equilibrio
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
Los juegos de creación de redes han sido ampliamente utilizados como modelos matemáticos para capturar los aspectos clave del proceso descentralizado que conduce a la formación de redes de comunicación interconectadas por agentes egoístas. En estos juegos, cada usuario de la red está identificado por un nodo y selecciona qué enlace activar mediante el equilibrio estratégico de su distancia hacia el otro jugador en la red a construir. En estos juegos, se asume ampliamente que los jugadores tienen información sobre la topología de la red en evolución. Esto solo es realista para redes a pequeña escala, ya que, cuando el tamaño de la red crece, rápidamente se vuelve impráctico para los usuarios individuales recopilar un conocimiento global y detallado de la red en la que están integrados. En este trabajo, debilitamos esta suposición, permitiendo solo a los jugadores tener una vista de la red. Con este fin, tomamos prestados tres modelos de conocimiento populares utilizados en: (i), (ii) y (iii). Resolvemos muchas de las preguntas clásicas de teoría de juegos en todos los modelos mencionados anteriormente. Más precisamente, introducimos un concepto de equilibrio adecuado (y unificador) que luego utilizamos para estudiar la convergencia de las dinámicas de mejora y mejor respuesta, la complejidad computacional de calcular una mejor respuesta, y para proporcionar límites superiores e inferiores coincidentes al precio de la anarquía.
Descripción
Los juegos de creación de redes han sido ampliamente utilizados como modelos matemáticos para capturar los aspectos clave del proceso descentralizado que conduce a la formación de redes de comunicación interconectadas por agentes egoístas. En estos juegos, cada usuario de la red está identificado por un nodo y selecciona qué enlace activar mediante el equilibrio estratégico de su distancia hacia el otro jugador en la red a construir. En estos juegos, se asume ampliamente que los jugadores tienen información sobre la topología de la red en evolución. Esto solo es realista para redes a pequeña escala, ya que, cuando el tamaño de la red crece, rápidamente se vuelve impráctico para los usuarios individuales recopilar un conocimiento global y detallado de la red en la que están integrados. En este trabajo, debilitamos esta suposición, permitiendo solo a los jugadores tener una vista de la red. Con este fin, tomamos prestados tres modelos de conocimiento populares utilizados en: (i), (ii) y (iii). Resolvemos muchas de las preguntas clásicas de teoría de juegos en todos los modelos mencionados anteriormente. Más precisamente, introducimos un concepto de equilibrio adecuado (y unificador) que luego utilizamos para estudiar la convergencia de las dinámicas de mejora y mejor respuesta, la complejidad computacional de calcular una mejor respuesta, y para proporcionar límites superiores e inferiores coincidentes al precio de la anarquía.