|
Математическая теория игр и её приложения, 2009, том 1, выпуск 3, страницы 107–117
(Mi mgta19)
|
|
|
|
Задача маршрутизации с разделяемым трафиком и неполной информацией
Юлия В. Чуйко Учреждение Российской академии наук Институт прикладных математических исследований Карельского научного центра РАН, Петрозаводск
Аннотация:
Работа посвящена исследованию равновесий в байесовской игре оптимальной маршрутизации, в которой игроки действуют эгоистично, стараясь минимизировать ожидаемую задержку своего трафика. Подобная схема для задачи с неделимым трафиком была представлена в работе [1], здесь предлагается ее модификация для модели сети параллельных каналов, где трафик произвольно разделяемый. Рассматриваются два вида равновесия: равновесие по Вардропу, которое всегда существует и может быть найдено с использованием потенциала, и его частный случай – байесовское равновесие по Вардропу, структура которого представляется более понятной игроку, однако, его существование в данный момент является открытым вопросом.
Ключевые слова:
оптимальная маршрутизация, разделяемый трафик, неполная информация, равновесие по Вардропу.
Образец цитирования:
Юлия В. Чуйко, “Задача маршрутизации с разделяемым трафиком и неполной информацией”, МТИП, 1:3 (2009), 107–117
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta19 https://www.mathnet.ru/rus/mgta/v1/i3/p107
|
|