|
|
Международная школа-семинар "Синтаксис и семантика логических систем"
12 августа 2019 г. 15:30–16:00, Турбаза на берегу озера Хубсугул
|
|
|
|
|
|
Анализ адаптивных алгоритмов для повторяющихся матричных игр
К. Д. Кириченко Иркутский государственный университет
|
Количество просмотров: |
Эта страница: | 70 | Материалы: | 4 |
|
Аннотация:
В работе рассматривается ситуация повторяющихся матричных игр двух
игроков. Предполагается, что первым игроком является компьютерная
программа, второй же игрок может принадлежать одному из двух типов:
«взломщик» — игрок который знает алгоритм, реализованный в
программе, и оптимально ему противодействует; «простец» — игрок,
который не знает оптимальной стратегии или не способен ее реализовать.
При этом, первый игрок не знает количество повторений игры, а также
своего противника. Ставится задача: ограничив возможный проигрыш
взломщику, добиться существенного выигрыша у простеца. Показано, что
определение реакции программы на действия противника является
нетривиальной задачей. Приводится пример интуитивно хорошего алгоритма
оптимальная стратегия противодействия которому тем не менее приводит к
существенному проигрышу.
Дополнительные материалы:
Кириченко.pdf (2.2 Mb)
|
|