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

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

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



Известия Иркутского государственного университета. Серия Математика:
Год:
Том:
Выпуск:
Страница:
Найти






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


Известия Иркутского государственного университета. Серия «Математика», 2017, том 20, страницы 109–121
DOI: https://doi.org/10.26516/1997-7670.2017.20.109
(Mi iigum308)
 

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

A computational method for solving $N$-person game
[Вычислительный метод для игр с ненулевой суммой для N-лиц]

R. Enkhbata, S. Batbilega, N. Tungalagb, Anton Anikinc, Alexander Gornovc

a Institute of Mathematics, National University of Mongolia
b The school of business, National University of Mongolia
c Matrosov Institute for System Dynamics and Control Theory, SB of RAS
Список литературы:
Аннотация: Рассматривается игра с ненулевой суммой для N-игроков. Хорошо известно, что игра может быть сведена к глобальной задаче оптимизации [5; 7; 14]. Обобщая результаты, полученные Миллсом [5], мы имеем условия глобальной оптимальности для равновесия по Нэшу. Для отыскания равновесий по Нэшу в построенной игре используется подход, базирующийся на ее редукции к невыпуклой задаче оптимизации; для решения последней применяется алгоритм глобального поиска, мы применяем Curvilinear Multistart Algorithm [2; 3], специально модифицированный для нашей редуцированной задачи невыпуклой оптимизации. Предложенный алгоритм протестирован на играх с тремя и четырьмя игроками. Кроме того, мы рассматривали маркетинговую задачу соревнования по ценам трех компаний на хлебном рынке Улан-Батора. Приводятся и анализируются результаты вычислительного эксперимента.
Ключевые слова: равновесие Нэша, игра с ненулевой суммой, смешанные стратегии, криволинейный алгоритм.
Финансовая поддержка Номер гранта
National University of Mongolia P2016-1228
Российский фонд фундаментальных исследований 15-07-03827_a
This work was partially supported by the research grants P2016-1228 of National University of Mongolia and by the research grant 15-07-03827 of Russian Foundation for Basic Research.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.853
MSC: 91AO6
Язык публикации: английский
Образец цитирования: R. Enkhbat, S. Batbileg, N. Tungalag, Anton Anikin, Alexander Gornov, “A computational method for solving $N$-person game”, Известия Иркутского государственного университета. Серия Математика, 20 (2017), 109–121
Цитирование в формате AMSBIB
\RBibitem{EnkBatTun17}
\by R.~Enkhbat, S.~Batbileg, N.~Tungalag, Anton~Anikin, Alexander~Gornov
\paper A computational method for solving $N$-person game
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2017
\vol 20
\pages 109--121
\mathnet{http://mi.mathnet.ru/iigum308}
\crossref{https://doi.org/10.26516/1997-7670.2017.20.109}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000476649300008}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iigum308
  • https://www.mathnet.ru/rus/iigum/v20/p109
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:276
    PDF полного текста:123
    Список литературы:42
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024