logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro