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