logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro