Аннотация:
Исследуется одна задача конкуренции между тремя основными банками Монголии в секторе крупного кредитования предприятий. Моделирование конфликта проводится с помощью аппарата полиматричных игр трех лиц (гексаматричных игр). Для отыскания равновесий по Нэшу в построенной игре используется подход, базирующийся на ее редукции к невыпуклой задаче оптимизации с билинейной структурой в целевой функции. Для решения последней применяется теория глобального поиска, построенная А. С. Стрекаловским. В соответствии с этой теорией разрабатываются алгоритмы локального и глобального поисков для решения сформулированной игры. Метод локального поиска базируется на идее последовательного решения вспомогательных задач линейного программирования, следующих из постановки исследуемой задачи. Глобальный поиск основан на специальной стратегии глобального поиска в задачах d.c. максимизации, поскольку целевая функция редуцированной задачи оптимизации представима в виде разности двух выпуклых функций. Приводятся и анализируются результаты вычислительного эксперимента.
Ключевые слова:олигополия, полиматричная игра трех лиц, равновесие по Нэшу, невыпуклые задачи оптимизации, вычислительный эксперимент.