Игры формирования сетей моделируют ситуации, в которых выигрыши рациональных агентов зависят от образовавшейся структуры связей. Это характерно для торговых отношений, телекоммуникационных и транспортных сетей. Алгоритмы, основанные на теории игр, применялись для управления топологией беспроводных ad hoc сетей.
Применительно к играм формирования сетей стандартные концепции равновесия Нэша или попарной устойчивости во многих случаях порождают слишком обширное множество равновесий. В связи с этим представляет интерес поиск новых концепций устойчивой сети.
В докладе рассматривается концепция устойчивой сети, названная равновесием в двойных наилучших ответах (РДО). РДО основано на идеях рефлексивных игр. Исследуются свойства РДО для игры, в которой каждый агент стремится иметь путь к любому другому агенту в сети, но при этом минимизировать индивидуальные затраты.