On Synchronous, Asynchronous, and Randomized Best-Response Schemes for Stochastic Nash Games
From MaRDI portal
Publication:5108262
DOI10.1287/moor.2018.0986zbMath1437.91047arXiv1704.04578OpenAlexW2981398825WikidataQ126986363 ScholiaQ126986363MaRDI QIDQ5108262
Jinlong Lei, Suvrajeet Sen, Uday V. Shanbhag, Jong-Shi Pang
Publication date: 30 April 2020
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1704.04578
stochastic optimizationnoncooperative gamesstochastic Nash gamesbest-response schemesnoncooperative/stochastic programming
Noncooperative games (91A10) Stochastic programming (90C15) Optimal stochastic control (93E20) Stochastic games, stochastic differential games (91A15) Portfolio theory (91G10) Algorithmic game theory and complexity (91A68)
Related Items
Distributed Variable Sample-Size Gradient-Response and Best-Response Schemes for Stochastic Nash Equilibrium Problems, Quantitative analysis for a class of two-stage stochastic linear variational inequality problems, Affine Relaxations of the Best Response Algorithm: Global Convergence in Ratio-Bounded Games, Variable sample-size operator extrapolation algorithm for stochastic mixed variational inequalities, No-regret learning for repeated non-cooperative games with lossy bandits, On the computation of equilibria in monotone and potential stochastic hierarchical games, Generalized multi-cluster game under partial-decision information with applications to management of energy Internet, Two-stage distributionally robust noncooperative games: existence of Nash equilibrium and its application to Cournot-Nash competition, Asynchronous Schemes for Stochastic and Misspecified Potential Games and Nonconvex Optimization, ADMM-Type Methods for Generalized Nash Equilibrium Problems in Hilbert Spaces, A Method with Convergence Rates for Optimization Problems with Variational Inequality Constraints, Variance-based single-call proximal extragradient algorithms for stochastic mixed variational inequalities, Asynchronous networked aggregative games
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Recourse-based stochastic nonlinear programming: properties and Benders-SQP algorithms
- Approximations of Nash equilibria
- On the multiplicity of solutions in generation capacity investment models with incomplete markets: a risk-averse stochastic equilibrium approach
- Two-stage non-cooperative games with risk-averse players
- On the existence of solutions to stochastic quasi-variational inequality and complementarity problems
- Newton's method for quadratic stochastic programs with recourse
- Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
- Chaotic relaxation
- Linear Programming under Uncertainty
- Addressing supply-side risk in uncertain power markets: stochastic Nash models, scalable algorithms and error analysis
- Generation Capacity Expansion in a Risky Environment: A Stochastic Equilibrium Analysis
- Hybrid Deterministic-Stochastic Methods for Data Fitting
- Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
- Block Stochastic Gradient Iteration for Convex and Nonconvex Optimization
- Self-Tuned Stochastic Approximation Schemes for Non-Lipschitzian Stochastic Multi-User Optimization and Nash Games
- Real and Complex Monotone Communication Games
- Introduction to Stochastic Programming
- A Complementarity Framework for Forward Contracting Under Uncertainty
- Duality in quadratic programming
- Lectures on Stochastic Programming
- A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming
- On the Rate of Convergence of a Partially Asynchronous Gradient Projection Algorithm
- Broadcast Gossip Algorithms for Consensus
- Design of Cognitive Radio Systems Under Temperature-Interference Constraints: A Variational Inequality Approach
- The MIMO Iterative Waterfilling Algorithm
- Multi-Portfolio Optimization: A Potential Game Approach
- A Randomized Nonmonotone Block Proximal Gradient Method for a Class of Structured Nonlinear Programming
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Distributed Computation of Equilibria in Monotone Nash Games via Iterative Regularization Techniques
- Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints
- Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
- Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
- Equilibrium points in n -person games
- A Stochastic Approximation Method