Метод асимптотического исследования игр автоматов

Предлагается новый метод, позволяющий свести исследование коллективного поведения автоматов из асимптотически-оптимальных последовательностей [1,2] к изучению вспомогательных марковских цепей с числом состояний, равным числу партий в игре. Сформулированы результаты, использующие описание игры с помощью ориентированного графа. Получено опровержение “гипотезы медленности” и решения игр в размещения и игр с общей кассой.