Аннотация:В работе Сарайкина Д. В. рассматривается проблема поиска равновесия Нэша в играх на графах в частном случае, когда граф представляет собой дерево. Основное внимание уделяется двухпроводному алгоритму, для работы которого достаточно работать с информацией об "условном равновесии" между связными вершинами графа. Такие задачи встречаются в широком классе приложений от моделей экономических процессов до социальных сетей.