№ 17 (234), выпуск 8 Страницы 92 - 100

Разработка и анализ высокопроизводительных параллельных алгоритмов решения кооперативных игр

М.Ю. Нестеренко, А.С. Кириллов
В работе рассматривается подход к решению вычислительно-сложной задачи - построение оптимальной коалиции и распределение выигрыша в кооперативной игре заданной множеством биматричных игр для n игроков с помощью решения стратегических игр и использованием параллельных вычислительных технологий.
Полный текст
Ключевые слова
теория игр, кооперативные игры, параллельный алгоритм.
Литература
1. Grosu, D. Computing Equilibria in Bimatrix Games by Parallel Support Enumeration / D. Grosu, J. Widger // In Proceedings of the 2008 international Symposium on Parallel and Distributed Computing (July 01 - 05, 2008). ISPDC. IEEE Computer Society. - Washington, 2008. - P. 250 - 256.
2. Grosu, D. Computing Equilibria in Bimatrix Games by Parallel Vertex Enumeration / D. Grosu, J. Widger // Parallel Processing, 2009. ICPP '09. International Conference (22 - 25 Sept. 2009). - P. 116 - 123.
3. Grosu, D. Parallel Computation of Nash Equilibria in N-Player Game / D. Grosu, J. Widger // Computational Science and Engineering, IEEE International Conference. - 2009. - P. 209 - 215.
4. Крушевский, А.В. Теория игр / А.В. Крушевский. - Киев.: Вища Шк., 1977.
5. Губко, М.В. Управление организационными системами с коалиционным взаимодействием участников / М.В. Губко. - М.: ИПУ РАН (научное издание), 2003.
6. Губко, М.В. Теория игр в управлении организационными системами / М.В. Губко, Д.А. Новиков. - Изд. 2-е. - М., 2005.
7. Данилов, В.И. Лекции по теории игр / В.И. Данилов. - М.: Рос. экон. шк., 2002.
8. Оуэн, Г. Теория игр / Г. Оуэн. - М.: Мир, 1971.
9. Шеллинг, Т. Стратегия конфликта / Т. Шеллинг. - М.: ИРИСЭН, 2007.
10. Нейман, Д. Теория игр и экономическое поведение / Д. Нейман, О. Моргенштерн. - М.: Наука, 1970.