ДИНАМИКА ДВОЙНЫХ НАИЛУЧШИХ ОТВЕТОВ В ИГРЕ ФОРМИРОВАНИЯ ТОПОЛОГИИ БЕСПРОВОДНОЙ AD HOC СЕТИ

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