Разработка и анализ высокопроизводительных параллельных алгоритмов решения кооперативных игр
Автор: Нестеренко Максим Юрьевич, Кириллов А.С.
Рубрика: Программирование
Статья в выпуске: 17 (234), 2011 года.
Бесплатный доступ
В работе рассматривается подход к решению вычислительно-сложной задачи - построение оптимальной коалиции и распределение выигрыша в кооперативной игре заданной множеством биматричных игр для п игроков с помощью решения стратегических игр и использованием параллельных вычислительных технологий.
Теория игр, кооперативные игры, параллельный алгоритм
Короткий адрес: https://sciup.org/147159093
IDR: 147159093
Список литературы Разработка и анализ высокопроизводительных параллельных алгоритмов решения кооперативных игр
- 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.
- 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.
- 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.
- Крушевский, А.В. Теория игр/А.В. Крушевский. -Киев.: Вища Шк., 1977.
- Губко, М.В. Управление организационными системами с коалиционным взаимодействием участников/М.В. Губко. -М.: ИПУ РАН (научное издание), 2003.
- Губко, М.В. Теория игр в управлении организационными системами/М.В. Губко, Д.А. Новиков. -Изд. 2-е. -М., 2005.
- Данилов, В.И. Лекции по теории игр/В.И. Данилов. -М.: Рос. экон. шк., 2002.
- Оуэн, Г. Теория игр/Г. Оуэн. -М.: Мир, 1971.
- Шеллинг, Т. Стратегия конфликта/Т. Шеллинг. -М.: ИРИСЭН, 2007.
- Нейман, Д. Теория игр и экономическое поведение/Д. Нейман, О. Моргенштерн. -М.: Наука, 1970.
Статья научная