|
Вычислительные методы и программирование, 2007, том 8, выпуск 3, страницы 233–243
(Mi vmp489)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительные методы и приложения
Параллельный глобальный поиск равновесных ситуаций в биматричных играх
И. Л. Васильев, К. Б. Климентова, А. В. Орлов Институт динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук, г. Иркутск
Аннотация:
Рассматривается задача поиска ситуаций равновесия по Нэшу в биматричных играх. Для решения этой задачи используется вариационный подход, базирующийся на теореме эквивалентности биматричной игры и билинейной задачи математического программирования специального вида. Последняя решается с помощью алгоритма, основанного на теории глобального
поиска. Для решения вспомогательных задач линейного
программирования, возникающих на шагах алгоритма, используется пакет
ILOG CPLEX. Кроме того, осуществлена параллелизация алгоритма глобального поиска. Проведен вычислительный эксперимент по тестированию последовательного и параллельного алгоритмов. Полученные результаты подтверждают эффективность реализованной параллелизации. Работа выполнена при поддержке
РФФИ (код проекта 05-01-00110), а также гранта Президента РФ
(код проекта МК-6580.2006.1).
Ключевые слова:
биматричные игры; равновесие по Нэшу; локальный поиск; глобальный поиск; параллельные вычисления; математическое программирование.
Образец цитирования:
И. Л. Васильев, К. Б. Климентова, А. В. Орлов, “Параллельный глобальный поиск равновесных ситуаций в биматричных играх”, Выч. мет. программирование, 8:3 (2007), 233–243
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp489 https://www.mathnet.ru/rus/vmp/v8/i3/p233
|
Статистика просмотров: |
Страница аннотации: | 92 | PDF полного текста: | 47 |
|