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