|
Эта публикация цитируется в 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], специально модифицированный для нашей редуцированной задачи невыпуклой оптимизации. Предложенный алгоритм протестирован на играх с тремя и четырьмя игроками. Кроме того, мы рассматривали маркетинговую задачу соревнования по ценам трех компаний на хлебном рынке Улан-Батора. Приводятся и анализируются результаты вычислительного эксперимента.
Ключевые слова:
равновесие Нэша, игра с ненулевой суммой, смешанные стратегии, криволинейный
алгоритм.
Образец цитирования:
R. Enkhbat, S. Batbileg, N. Tungalag, Anton Anikin, Alexander Gornov, “A computational method for solving $N$-person game”, Известия Иркутского государственного университета. Серия Математика, 20 (2017), 109–121
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum308 https://www.mathnet.ru/rus/iigum/v20/p109
|
Статистика просмотров: |
Страница аннотации: | 276 | PDF полного текста: | 123 | Список литературы: | 42 |
|