Анализ сходимости метода Брауна–Робинсона в больших матричных играх
УГП 0
Участников: 1
Проект посвящён анализу итерационного метода Брауна–Робинсона, применяемого для поиска равновесия в матричных играх. В рамках работы рассматривается уточнённая оценка скорости сходимости, содержащая логарифмический множитель, заимствованный из теории онлайн-алгоритмов. Исследование включает два этапа: теоретический анализ и численное моделирование на матрицах большой размерности. Полученные результаты позволят оценить точность прогноза числа итераций, необходимых для достижения заданной погрешности, и сопоставить их с эталонными методами решения, такими как линейное программирование.
Цель проекта
Целью проекта является исследование скорости сходимости метода Брауна–Робинсона при решении матричных игр большой размерности с использованием уточнённой асимптотической оценки. Планируется теоретическое обоснование применимости логарифмической поправки, а также проведение вычислительных экспериментов для сравнения работы классического метода и модифицированного варианта.
Участники:
НИКОЛАЙ К.
- Руководитель проекта
Тольяттинский Государс...