|

Задача о равновесной маршрутизации транспортных сетей

Авторы: Аверьянихин А.Е., Васильев Н.С. Опубликовано: 02.03.2014
Опубликовано в выпуске: #2(75)/2009  
DOI:

 
Раздел: Информатика и вычислительная техника  
Ключевые слова: многопродуктовые сети, маршрутизация, теория игр, равновесие по Нэшу, оптимальность по Парето, устойчивость решения

Доказано существование равновесия по Нэшу в векторной задаче маршрутизации. Установлено, что равновесие обладает свойствами устойчивости и эффективности по Парето. Обоснована сходимость игрового алгоритма поиска равновесия, уравнивающего длины маршрутов.