Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками

• Дата: 2015
• Автор: Романюк, В.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Назва видання: Проблемы управления и информатики
• Теми: Методы управления и оценивания в условиях неопределенности
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/208035
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Равномерная дискретизация фундаментальных симплексов как множеств смешанных стратегий игроков в конечной бескоалиционной игре для нахождения равновесных ситуаций с возможными уступками / В.В. Романюк // Проблемы управления и информатики. — 2015. — № 5. — С. 93-101. — Бібліогр.: 21 назв. — рос.

Запропоновано метод рівномірної дискретизації фундаментальних симплексів як множин змішаних стратегій гравців у скінченній безкоаліційній грі для її наближеного розв’язку. Цей розв’язок сприймається як рівноважні ситуації з можливими поступками, оскільки на скінченній симплексній решітці не обов’язково знаходяться рівноважні ситуації за Нешем. Умови дискретизації передбачають, що при мінімальній зміні ситуації за вузлами цієї решітки виграш гравця змінюється не більше, ніж на деяку постійну для нього величину. Побудова симплексної решітки множини змішаних стратегій гравця виконується циклічним спуском від першої чистої стратегії до останньої. Пошук ситуацій, котрі є рівноважними з поступкою, можна прискорити за рахунок розпаралелювання перемноження масивів при обчисленні очікуваних виграшів.