12 citations · 46 across the 20 of their papers we have counts for
3 papers · 2 filters
Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games
Pavel Dvurechensky, Alexander Gasnikov, Evgenia Gasnikova +3
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 i…
Primal-dual mirror descent for the stochastic programming problems with functional constraints
Anastasia Bayandina, Alexander Gasnikov, Evgenia Gasnikova +1
We propose primal-dual stochastic mirror descent for the convex optimization problems with functional constraints. We obtain the rate of convergence in terms of probability of larg…
Primal-dual method for searching equillibriums in mixed traffic assignment problems
Alexander Gasnikov, Evgenia Gasnikova, Yurii Nesterov
We consider mixed model of traffic flow distribution in large networks (BMW model, 1954 & Stable Dynamic model, 1999). We build dual problem and consider primal-dual mirror descent…