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