RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Стохастический анализ в задачах
23 декабря 2015 г. 16:00, г. Москва, 615 ауд. ИППИ РАН
 

Конференция "Выпуклая оптимизация и "стохастические" приложения"


On the relationship between simulation logit dynamics in the population game theory and mirror descent method in the online optimization using the example of the Shortest Path Problem

А. Лагуновская

Институт прикладной математики им. М. В. Келдыша РАН, г. Москва
Материалы:
Adobe PDF 282.4 Kb

Количество просмотров:
Эта страница:57
Материалы:15

Аннотация: This presentation describes a mirror descent method for the stochastic online optimization problems on the simplex. Based on this method the optimal strategies of the users of the transport network choosing a path are constructed. The behavior of all users following such strategies generates simulation logit dynamics in the population game corresponding to the Beckman model of the the equilibrium flow distribution over paths. Thus, a specific example (The Shortest Path Problem) is used to demonstrate a link between online optimization and population game theory.

Материалы: alagunovskaya.pdf (282.4 Kb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020