Distributed Computation of Equilibria in Monotone Nash Games via Iterative Regularization Techniques

DOI10.1137/110825352zbMath1281.90072OpenAlexW2026355589WikidataQ105584133 ScholiaQ105584133MaRDI QIDQ4915163

Publication date: 9 April 2013

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110825352

zbMATH Keywords

variational inequalities iterative regularization Tikhonov regularization distributed algorithms proximal point Nash games

Mathematics Subject Classification ID

Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Other game-theoretic models (91A40)

Related Items (24)

Distributed Variable Sample-Size Gradient-Response and Best-Response Schemes for Stochastic Nash Equilibrium Problems ⋮ Minibatch Forward-Backward-Forward Methods for Solving Stochastic Variational Inequalities ⋮ On the multiplicity of solutions in generation capacity investment models with incomplete markets: a risk-averse stochastic equilibrium approach ⋮ On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems ⋮ Distributed convergence to Nash equilibria in network and average aggregative games ⋮ Evolution of Mixed Strategies in Monotone Games ⋮ On Synchronous, Asynchronous, and Randomized Best-Response Schemes for Stochastic Nash Games ⋮ Randomized Lagrangian stochastic approximation for large-scale constrained stochastic Nash games ⋮ Distributed Nash equilibrium computation in aggregative games: an event-triggered algorithm ⋮ Asynchronous Schemes for Stochastic and Misspecified Potential Games and Nonconvex Optimization ⋮ Distributed Nash equilibrium seeking under partial-decision information via the alternating direction method of multipliers ⋮ A Method with Convergence Rates for Optimization Problems with Variational Inequality Constraints ⋮ On Distributed Generalized Nash Equilibrium Seeking ⋮ Extragradient Method with Variance Reduction for Stochastic Variational Inequalities ⋮ Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants ⋮ On the analysis of variance-reduced and randomized projection variants of single projection schemes for monotone stochastic variational inequality problems ⋮ Variance-based subgradient extragradient method for stochastic variational inequality problems ⋮ Incremental Constraint Projection Methods for Monotone Stochastic Variational Inequalities ⋮ Distributed Algorithms for Aggregative Games on Graphs ⋮ On the Solution of Stochastic Optimization and Variational Problems in Imperfect Information Regimes ⋮ On the resolution of misspecified convex optimization and monotone variational inequality problems ⋮ A distributed Bregman forward-backward algorithm for a class of Nash equilibrium problems ⋮ Regularization and Approximation Methods in Stackelberg Games and Bilevel Optimization ⋮ Unnamed Item

Uses Software

PATH Solver

This page was built for publication: Distributed Computation of Equilibria in Monotone Nash Games via Iterative Regularization Techniques