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

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

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



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






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


Выч. мет. программирование, 2007, том 8, выпуск 3, страницы 233–243 (Mi vmp489)  

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

Вычислительные методы и приложения

Параллельный глобальный поиск равновесных ситуаций в биматричных играх

И. Л. Васильев, К. Б. Климентова, А. В. Орлов

Институт динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук, г. Иркутск

Аннотация: Рассматривается задача поиска ситуаций равновесия по Нэшу в биматричных играх. Для решения этой задачи используется вариационный подход, базирующийся на теореме эквивалентности биматричной игры и билинейной задачи математического программирования специального вида. Последняя решается с помощью алгоритма, основанного на теории глобального поиска. Для решения вспомогательных задач линейного программирования, возникающих на шагах алгоритма, используется пакет ILOG CPLEX. Кроме того, осуществлена параллелизация алгоритма глобального поиска. Проведен вычислительный эксперимент по тестированию последовательного и параллельного алгоритмов. Полученные результаты подтверждают эффективность реализованной параллелизации. Работа выполнена при поддержке РФФИ (код проекта 05-01-00110), а также гранта Президента РФ (код проекта МК-6580.2006.1).

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

Полный текст: PDF файл (228 kB)
УДК: 519.853.4, 519.833.3

Образец цитирования: И. Л. Васильев, К. Б. Климентова, А. В. Орлов, “Параллельный глобальный поиск равновесных ситуаций в биматричных играх”, Выч. мет. программирование, 8:3 (2007), 233–243

Цитирование в формате AMSBIB
\RBibitem{VasKliOrl07}
\by И.~Л.~Васильев, К.~Б.~Климентова, А.~В.~Орлов
\paper Параллельный глобальный поиск равновесных ситуаций в биматричных играх
\jour Выч. мет. программирование
\yr 2007
\vol 8
\issue 3
\pages 233--243
\mathnet{http://mi.mathnet.ru/vmp489}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp489
  • http://mi.mathnet.ru/rus/vmp/v8/i3/p233

    ОТПРАВИТЬ: 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. А. С. Стрекаловский, Р. Энхбат, “Полиматричные игры и задачи оптимизации”, Автомат. и телемех., 2014, № 4, 51–66  mathnet; A. S. Strekalovskii, R. Enkhbat, “Polymatrix games and optimization problems”, Autom. Remote Control, 75:4 (2014), 632–645  crossref  isi
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:46
    Полный текст:20
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021