En equilibrios de Nash en redes ópticas totalmente no cooperativas
Autores: Bilò, Vittorio; Flammini, Michele; Moscardelli, Luca
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
En equilibrios de Nash en redes ópticas totalmente no cooperativas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema
Enrutamiento
Redes ópticas
Funciones de pago
Equilibrios de Nash
Longitudes de onda
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 41
Citaciones: Sin citaciones
Consideramos el problema de determinar un enrutamiento en redes totalmente ópticas, en las que algunas parejas de nodos desean comunicarse. En particular, estudiamos este problema desde el punto de vista de un proveedor de red que debe diseñar funciones de pago adecuadas para agentes no cooperativos, correspondientes a las parejas de nodos que desean comunicarse. El proveedor de red tiene como objetivo inducir enrutamientos estables (es decir, enrutamientos que correspondan a equilibrios de Nash) utilizando un bajo número de longitudes de onda. Consideramos tres tipos diferentes de conocimiento local que los agentes pueden explotar para calcular sus pagos, lo que lleva a tres niveles de información correspondientes. Bajo información completa, el proveedor de red puede diseñar una función de pago, induciendo a los agentes a alcanzar un equilibrio de Nash reflejando cualquier enrutamiento deseado. Si el precio para un agente se calcula solo como una función de las longitudes de onda utilizadas a lo largo de los caminos de conexión (nivel mínimo) o bordes (nivel intermedio), las funciones más razonables o bien no admiten equilibrios de Nash o admiten unos muy ineficientes, es decir, con el mayor precio posible de anarquía. Sin embargo, al restringir adecuadamente la topología de la red, se puede obtener un precio constante de anarquía para cadenas y anillos y uno logarítmico para árboles bajo los niveles mínimo e intermedio, respectivamente.
Descripción
Consideramos el problema de determinar un enrutamiento en redes totalmente ópticas, en las que algunas parejas de nodos desean comunicarse. En particular, estudiamos este problema desde el punto de vista de un proveedor de red que debe diseñar funciones de pago adecuadas para agentes no cooperativos, correspondientes a las parejas de nodos que desean comunicarse. El proveedor de red tiene como objetivo inducir enrutamientos estables (es decir, enrutamientos que correspondan a equilibrios de Nash) utilizando un bajo número de longitudes de onda. Consideramos tres tipos diferentes de conocimiento local que los agentes pueden explotar para calcular sus pagos, lo que lleva a tres niveles de información correspondientes. Bajo información completa, el proveedor de red puede diseñar una función de pago, induciendo a los agentes a alcanzar un equilibrio de Nash reflejando cualquier enrutamiento deseado. Si el precio para un agente se calcula solo como una función de las longitudes de onda utilizadas a lo largo de los caminos de conexión (nivel mínimo) o bordes (nivel intermedio), las funciones más razonables o bien no admiten equilibrios de Nash o admiten unos muy ineficientes, es decir, con el mayor precio posible de anarquía. Sin embargo, al restringir adecuadamente la topología de la red, se puede obtener un precio constante de anarquía para cadenas y anillos y uno logarítmico para árboles bajo los niveles mínimo e intermedio, respectivamente.