Stochastic approximation for estimating the price of stability in stochastic Nash games

Probabilistic models, generic numerical methods in probability and statistics (65C20) Stochastic approximation (62L20) Stochastic games, stochastic differential games (91A15) Numerical solutions to equations with nonlinear operators (65J15)

Cites Work

Unnamed Item
Unnamed Item
On stochastic gradient and subgradient methods with adaptive steplength sequences
The subgradient extragradient method for solving variational inequalities in Hilbert space
Korpelevich's method for variational inequality problems in Banach spaces
Subgradient methods for saddle-point problems
Accelerated schemes for a class of variational inequalities
On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems
On stochastic mirror-prox algorithms for stochastic Cartesian variational inequalities: randomized block coordinate and optimal averaging schemes
On the analysis of variance-reduced and randomized projection variants of single projection schemes for monotone stochastic variational inequality problems
Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants
Methodes itératives pour les équations et inéquations aux dérivées partielles non linéaires de type monotone. (Iteration methods for nonlinear equations and inequations with partial derivatives of monotone type)
Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space
The Price of Stability for Network Design with Fair Cost Allocation
Robust Stochastic Approximation Approach to Stochastic Programming
Inefficiency of Nash Equilibria
Acceleration of Stochastic Approximation by Averaging
Weak Sharp Solutions of Variational Inequalities
Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
Finite-Dimensional Variational Inequalities and Complementarity Problems
Distributed Computation of Equilibria in Monotone Nash Games via Iterative Regularization Techniques
Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
A Method with Convergence Rates for Optimization Problems with Variational Inequality Constraints
Solving variational inequalities with Stochastic Mirror-Prox algorithm
Multidimensional stochastic approximation
Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
A Stochastic Approximation Method
Smoothed Variable Sample-Size Accelerated Proximal Methods for Nonsmooth Stochastic Convex Programs
Zur Theorie der Gesellschaftsspiele.

This page was built for publication: Stochastic approximation for estimating the price of stability in stochastic Nash games