Другие журналы
|
Васильев Николай Семенович
Численное решение бескоалиционных матричных игр
Инженерное образование # 08, август 2013 DOI: 10.7463/0813.0587745 Предложен игровой алгоритм поиска равновесия по Нэшу в матричных играх многих лиц, в которых игроки применяют смешанные стратегии. Алгоритм основан на использовании методов линейного программирования и теории двойственности. Для построения алгоритма введена многоэкстремальная задача математического программирования, с помощью которой определена более простая вспомогательная бескоалиционная игра. Для достижения равновесия в исходной игре все участники конфликта поочередно, на итерациях алгоритма, обмениваются информацией о выборах своих стратегий в зависимости от складывающихся ситуаций во вспомогательной игре. Для апробации алгоритма проведено численное решение игры трех лиц. Библ. 6.
|
|
||||||||||||||||||||||||||||||||
|