Аннотация:
В работе рассматривается ситуация повторяющихся матричных игр двух
игроков. Предполагается, что первым игроком является компьютерная
программа, второй же игрок может принадлежать одному из двух типов:
«взломщик» — игрок который знает алгоритм, реализованный в
программе, и оптимально ему противодействует; «простец» — игрок,
который не знает оптимальной стратегии или не способен ее реализовать.
При этом, первый игрок не знает количество повторений игры, а также
своего противника. Ставится задача: ограничив возможный проигрыш
взломщику, добиться существенного выигрыша у простеца. Показано, что
определение реакции программы на действия противника является
нетривиальной задачей. Приводится пример интуитивно хорошего алгоритма
оптимальная стратегия противодействия которому тем не менее приводит к
существенному проигрышу.
|
