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

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