Поиск и структура стационарных равновесий в циклических играх

Доказывается существование оптимальных стационарных стратегий в циклической игре, которая проходит по вершинам двудольного графа до первого цикла, и платеж одного игрока другому есть сумма максимального и минимального локальных платежей этого цикла. Из полученного результата следует принадлежность задачи классу $\operatorname{NP}\cap\operatorname{co-NP}$, и для эргодических расширений матричных игр мы даем полиномиальный алгоритм нахождения оптимальных стратегий.
Библиография: 9 названий.