Анализ сходимости метода Брауна–Робинсона в больших матричных играх
УГП 0
сроки проекта:
09.02.2026 - 31.08.2026
категория проекта
Технет
НК
АЧ
ЕШ
ДУ
КБ
описание
Проект направлен на экспериментальную проверку применимости метода Брауна-Робинсона для решения больших матричных игр. Команда исследователей проведет серию вычислительных экспериментов на случайно сгенерированных матрицах размерностью от 100x100 до 1000x1000, чтобы определить, насколько быстро метод находит равновесие в зависимости от размера игры и структуры платежей. Будет создан программный прототип, реализующий параллельные вычисления для ускорения расчетов. Результатом станут практические рекомендации: для игр какого размера метод работает эффективно, а когда требуется его модификация или замена на другие алгоритмы.
цели проекта
Цель проекта заключается в теоретическом и экспериментальном исследовании условий и скорости сходимости итеративного метода Брауна–Робинсона применительно к матричным играм большой размерности, включая как антагонистические (с нулевой суммой), так и бескоалиционные (биматричные) игры.