Задача о равновесной маршрутизации транспортных сетей
Авторы: Аверьянихин А.Е., Васильев Н.С. | Опубликовано: 02.03.2014 |
Опубликовано в выпуске: #2(75)/2009 | |
DOI: | |
Раздел: Информатика и вычислительная техника | |
Ключевые слова: многопродуктовые сети, маршрутизация, теория игр, равновесие по Нэшу, оптимальность по Парето, устойчивость решения |
Доказано существование равновесия по Нэшу в векторной задаче маршрутизации. Установлено, что равновесие обладает свойствами устойчивости и эффективности по Парето. Обоснована сходимость игрового алгоритма поиска равновесия, уравнивающего длины маршрутов.