RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



МТИП:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


МТИП, 2016, том 8, выпуск 1, страницы 4–26 (Mi mgta172)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

Константин Авраченков, Викас Викрам Сингх

INRIA Sophia-Antipolis Mediterranee

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

Ключевые слова: сильное равновесие по Нэшу, коалиционный улучшенный ответ, стохастическая устойчивость, игры формирования сетей, сильно устойчивые сети.

Финансовая поддержка
Данная работа поддержана European Commission within the framework of the CONGAS project FP7-ICT-2011-8-317672.


Полный текст: PDF файл (678 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Automation and Remote Control, 2016, 77:12, 2227–2238

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.711.7
ББК: 22.1

Образец цитирования: Константин Авраченков, Викас Викрам Сингх, “Стохастическая коалиционная динамика улучшенного ответа и устойчивое равновесие”, МТИП, 8:1 (2016), 4–26; Autom. Remote Control, 77:12 (2016), 2227–2238

Цитирование в формате AMSBIB
\RBibitem{AvrSin16}
\by Константин~Авраченков, Викас~Викрам~Сингх
\paper Стохастическая коалиционная динамика улучшенного ответа и устойчивое равновесие
\jour МТИП
\yr 2016
\vol 8
\issue 1
\pages 4--26
\mathnet{http://mi.mathnet.ru/mgta172}
\transl
\jour Autom. Remote Control
\yr 2016
\vol 77
\issue 12
\pages 2227--2238
\crossref{https://doi.org/10.1134/S0005117916120110}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000390021400011}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mgta172
  • http://mi.mathnet.ru/rus/mgta/v8/i1/p4

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. E. Parilina, A. Sedakov, “Stable cooperation in oligopoly”, 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov) (Cnsa), ed. L. Polyakova, IEEE, 2017, 239–243  isi
  • Математическая теория игр и её приложения
    Просмотров:
    Эта страница:155
    Полный текст:47
    Литература:32

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019