?
Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games
С. 584–595.
Dvurechensky P., Gasnikov A., Gasnikova E., Matsievsky S., Rodomanov A., Usik I.
In this paper, we consider a large class of hierarchical congestion population games. One can show that the equilibrium in a game of such type can be described as a minimum point in a properly constructed multi-level convex optimization problem. We propose a fast primal-dual composite gradient method and apply it to the problem, which is dual to the problem describing the equilibrium in the considered class of games. We prove that this method allows to find an approximate solution of the initial problem without increasing the complexity.
Ключевые слова: entropyэнтропияequilibriumсложность алгоритмаравновесиедвойственная задачаdual problemвыпуклая оптимизацияalgorithm complexityprimal-dual methodlogit dynamicsmultistage model of traffic flowsпрямо-двойственный методлогит-динамикамногостадийная модель транспортных потоковconvex optimization
В книге
Vol. 1623. , CEUR Workshop Proceedings, 2016.
Соболев В. Н., Фролов А. А., Чебышевский сборник 2025 Т. 26 № 5 С. 203–220
В статье на классе K бесконечных двоичных последовательностей без 1-серий строится согласованное распределение вероятностей P, которое индуцируется однородной цепью Маркова с матрицей перехода за один шаг P𝜑 , и полностью определяемой золотым сечением 𝜑. Использование цепи Маркова при построении вероятностной меры P позволяет применить теорему А.Н. Колмогорова о продолжении меры. Асимптотическое распределение подкласса K 0 ...
Добавлено: 11 февраля 2026 г.
Бородич Е. Д., Гасников А. В., Kovalev D., , in: Volume 267: International Conference on Machine Learning, 13-19 July 2025, Vancouver Convention Center, Vancouver, CanadaVol. 267.: [б.и.], 2025. P. 5045–5100.
Добавлено: 18 ноября 2025 г.
Добавлено: 1 ноября 2025 г.
R. B. Sandlerskiy, Petrzhik N. M., Jargalsaikhan T. и др., Biology Bulletin 2023 Vol. 50 No. S2 P. S226–S238
Изложены результаты применения термодинамического подхода для исследования функционирования горных лесных биогеоценозов на основе мультиспектральной сканерной съемки Landsat 8 OLI TIRS для ландшафтов северо-западного Прихубсугулья. На примере участка хр. Хорьдол-Сарь даг рассмотрено пространственно-временное варьирование термодинамических характеристик, рассчитанных в рамках неравновесной модели термодинамики Тсаллиса. На основе метода главных компонент выделены параметры порядка термодинамической системы – инвариантные состояния ...
Добавлено: 26 февраля 2025 г.
Robert Sandlersky, , in: Reference Module in Earth Systems and Environmental Sciences.: Oxford: Elsevier, 2025. P. 1–11.
Добавлено: 19 февраля 2025 г.
Попков А. Ю., Дубнов Ю. А., Попков Ю. С., Челябинский физико-математический журнал 2024 Т. 9 № 1 С. 144–159
Работа посвящена развитию метода рандомизированного машинного обучения в направлении оценивания динамических моделей связанных процессов с использованием реальных данных, один из которых рассматривается в качестве основного, а другой в качестве зависимого. Модель основного процесса в этой концепции реализуется динамической моделью на основе дифференциальных уравнений с параметрами, которые в свою очередь реализуются статической моделью в другой временной ...
Добавлено: 27 января 2025 г.
Добавлено: 29 ноября 2024 г.
Добавлено: 29 ноября 2024 г.
Гладин Е. Л., Гасников А. В., Двуреченский П. Е., Journal of Optimization Theory and Applications 2025 Vol. 204 No. 1 Article 1
Accuracy certificates for convex minimization problems allow for online verification of the accuracy of approximate solutions and provide a theoretically valid online stopping criterion. When solving the Lagrange dual problem, accuracy certificates produce a simple way to recover an approximate primal solution and estimate its accuracy. In this paper, we generalize accuracy certificates for the ...
Добавлено: 29 ноября 2024 г.
Гладин Е. Л., Зайнуллина К. Э., Компьютерные исследования и моделирование 2021 Т. 13 № 6 С. 1137–1147
В статье рассматривается задача минимизации математического ожидания выпуклой функции. Задачи такого вида повсеместны в машинном обучении, а также часто возникают в ряде других приложений. На практике для их решения обычно используются процедуры типа стохастического градиентного спуска (SGD). В нашей работе предлагается решать такие задачи с использованием метода эллипсоидов с мини-батчингом. Алгоритм имеет линейную скорость сходимости ...
Добавлено: 29 ноября 2024 г.
Руденко В. Д., Юдин Н. Е., Васин А. А., Компьютерные исследования и моделирование 2023 Т. 15 № 2 С. 329–353
В данной статье проведен обзор как исторических достижений, так и современных результатов в области марковских процессов принятия решений (Markov Decision Process, MDP) и выпуклой оптимизации. Данный обзор является первой попыткой освещения на русском языке области обучения с подкреплением в контексте выпуклой оптимизации. Рассматриваются фундаментальное уравнение Беллмана и построенные на его основе критерии оптимальности политики — ...
Добавлено: 29 ноября 2024 г.
Гладин Е. Л., Lavrik-Karmazin M., Zainullina K. и др., Proceedings of Machine Learning Research 2023 Vol. 206 P. 11506–11533
Добавлено: 6 ноября 2024 г.