Стохастическая коалиционная динамика улучшенного ответа и устойчивое равновесие

14 сентября 2018
232
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации К. Авраченков, В.В. Сингх
Ссылка на публикацию в интернете mgta.krc.karelia.ru/publ.php?plang=r&id=14195

Аннотация

Рассматривается формирование коалиций среди игроков в конечной стратегической игре с n игроками на бесконечном горизонте. В каждый момент времени случайно сформированная коалиция делает совместное отклонение от текущего профиля действий таким образом, что в новом профиле все игроки коалиции строго улучшают свой выигрыш. Такие отклонения определяют коалиционную динамику улучшенного ответа (Coalitional Better-response Dynamics – CBR), которая в общем случае является стохастической. Динамика CBR либо сходится к K-устойчивому равновесию, либо попадает в замкнутый цикл. Предполагается, что в каждый момент времени выбранная коалиция делает с некоторой малой вероятностью ошибочное отклонение, что добавляет мутации (возмущения) в динамику CBR. Доказывается, что все K-устойчивые равновесия и все профили действий из замкнутых циклов, которые имеют минимальный стохастический потенциал, также стохастически устойчивы. Аналогичное утверждение справедливо для строгого K-устойчивого равновесия. Мы применяем динамику CBR к изучению динамического формирования сетей в присутствии мутаций. В рамках динамики все сильно устойчивые сети и замкнутые циклы сетей стохастически устойчивы.
Подробнее
Для того чтобы оставить комментарий необходимо авторизоваться.