Доклад
- Когда и где
-
28 января 2019 г. 15:00, понедельник
Актовый зал ИММ УрО РАН
- Докладчики
-
-
Хлопин Дмитрий Валерьевич
-
Название
-
Часовой экскурс в стохастические игры.
-
Аннотация
-
Антагонистические стохастические игры в простейшей постановке — это игра двух лиц с противоположными интересами на конечной цепи Маркова с дискретным временем (конфликтно-управляемый недетерминированный конечный автомат). Каждый игрок в каждой вершине может совершать какое-либо действие из конечного набора, меняя переходные вероятности, а значит и влияя на вообще говоря случайное поведение системы. Хотя поведение системы действительно случайно, оказывается каждый из игроков может найти стратегию, в среднем оптимальную для него.
Нахождение такой стратегии - задача NP-трудная, так что если мы и дойдем до конкретных алгоритмов, то не за этот час...
-
Презентация
-
-
Ссылка на видео
-
-
Видео
-
Вернуться к списку новостей