Asynchronous Schemes for Stochastic and Misspecified Potential Games and Nonconvex Optimization
From MaRDI portal
Publication:5144794
DOI10.1287/opre.2019.1946zbMath1466.91020arXiv1711.03963OpenAlexW3082629431MaRDI QIDQ5144794
Publication date: 19 January 2021
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.03963
stochastic approximationpotential gamesstochastic Nash equilibrium problemsstochastic nonconvex optimization
Noncooperative games (91A10) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Stochastic programming (90C15) Stochastic approximation (62L20) Stochastic games, stochastic differential games (91A15) Potential and congestion games (91A14)
Related Items
Asynchronous variance-reduced block schemes for composite non-convex stochastic optimization: block-specific steplengths and adapted batch-sizes ⋮ Differentially private distributed algorithms for stochastic aggregative games ⋮ Distributed Variable Sample-Size Gradient-Response and Best-Response Schemes for Stochastic Nash Equilibrium Problems ⋮ On the computation of equilibria in monotone and potential stochastic hierarchical games
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Accelerated gradient methods for nonconvex nonlinear and stochastic programming
- Distributed Nash equilibrium seeking: a gossip-based algorithm
- Sample size selection in optimization methods for machine learning
- Decomposition algorithms for generalized potential games
- Distributed robust adaptive equilibrium computation for generalized convex games
- A class of gap functions for variational inequalities
- Two-stage non-cooperative games with risk-averse players
- On the existence of solutions to stochastic quasi-variational inequality and complementarity problems
- An operator splitting approach for distributed generalized Nash equilibria computation
- On variance reduction for stochastic smooth convex optimization with multiplicative noise
- Nonlinear dynamics in the Cournot model without full information
- Potential games
- Exploiting problem structure in optimization under uncertainty via online convex optimization
- A survey of static and dynamic potential games
- Dynamics in near-potential games
- Delayed-response strategies in repeated games with observation lags
- Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
- Distributed Algorithms for Aggregative Games on Graphs
- On the Solution of Stochastic Optimization and Variational Problems in Imperfect Information Regimes
- Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
- Block Stochastic Gradient Iteration for Convex and Nonconvex Optimization
- Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control
- Self-Tuned Stochastic Approximation Schemes for Non-Lipschitzian Stochastic Multi-User Optimization and Nash Games
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Rationalizable Strategic Behavior and the Problem of Perfection
- Rationalizable Strategic Behavior
- Learning the demand function in a repeated Cournot oligopoly game
- Lectures on Stochastic Programming
- Sensitivity Analysis in Variational Inequalities
- Distributed Nash Equilibrium Seeking by a Consensus Based Approach
- Distributed Computation of Equilibria in Misspecified Convex Stochastic Nash Games
- Broadcast Gossip Algorithms for Consensus
- MIMO Cognitive Radio: A Game Theoretical Approach
- Distributed Learning for Stochastic Generalized Nash Equilibrium Problems
- Distributed Computation of Equilibria in Monotone Nash Games via Iterative Regularization Techniques
- On Synchronous, Asynchronous, and Randomized Best-Response Schemes for Stochastic Nash Games
- Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
- Equilibrium points in n -person games
- Convergence of a block coordinate descent method for nondifferentiable minimization
- Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization