Универсальный метод поиска равновесий и стохастических равновесий в транспортных сетях

Предложен универсальный способ поиска обычных и стохастических равновесий в популяционных играх загрузки. Рассматриваются модели равновесного распределения потоков по путям Бэкмана и стабильной динамики. Поиск стохастических равновесий Нэша(–Вардропа) приводит к решению энтропийно регуляризованных задач выпуклой оптимизации. Данная работа посвящена поиску эффективного решения такого рода задачи, а точнее двойственных к ним, с помощью недавно предложенного прямодвойственного универсального градиентного метода, оптимально и адаптивно настраивающегося на гладкость решаемой задачи. Библ. 45. Фиг. 2. Табл. 1.