Асимптотические свойства поведения простейших автоматов в игре

Игра автоматов, определенная в работе [1], может быть описана цепью Маркова, состояниями которой являются наборы состояний всех автоматов. Поведение автоматов простого строения с большой глубиной памяти может быть приближенно описано цепью Маркова, состояниями которой являются наборы действий (а не состояний) игроков. Это делает возможным аналитический подход к исследованию асимптотических свойств конкретных игр автоматов, что демонстрируется в применении к игре двух автоматов и игре Гура [4].