RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2009, том 1, выпуск 3, страницы 107–117 (Mi mgta19)

Задача маршрутизации с разделяемым трафиком и неполной информацией

Юлия В. Чуйко

Учреждение Российской академии наук Институт прикладных математических исследований Карельского научного центра РАН, Петрозаводск

Аннотация: Работа посвящена исследованию равновесий в байесовской игре оптимальной маршрутизации, в которой игроки действуют эгоистично, стараясь минимизировать ожидаемую задержку своего трафика. Подобная схема для задачи с неделимым трафиком была представлена в работе [1], здесь предлагается ее модификация для модели сети параллельных каналов, где трафик произвольно разделяемый. Рассматриваются два вида равновесия: равновесие по Вардропу, которое всегда существует и может быть найдено с использованием потенциала, и его частный случай – байесовское равновесие по Вардропу, структура которого представляется более понятной игроку, однако, его существование в данный момент является открытым вопросом.

Ключевые слова: оптимальная маршрутизация, разделяемый трафик, неполная информация, равновесие по Вардропу.

УДК: 519.711.7
ББК: 22.18



Реферативные базы данных:


© МИАН, 2024