Анализ адаптивных алгоритмов для повторяющихся матричных игр

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