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