An Inverse-Adjusted Best Response Algorithm for Nash Equilibria
DOI10.1137/18M1213701zbMath1441.47096MaRDI QIDQ5114400
Francesco Caruso, Jacqueline Morgan, Maria Carmela Ceparano
Publication date: 22 June 2020
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
uniquenessfixed pointNash equilibriumerror boundsaddle pointzero-sum gamelocal variation methodbest response algorithmconvex and nonconvex relaxationnoncooperative non-zero-sum gamesuper monotone operatortheoretical and numerical approximations
Noncooperative games (91A10) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Numerical methods of relaxation type (49M20)
Related Items (1)
Cites Work
- Primal-dual subgradient methods for convex problems
- Méthodes pour la recherche de points de selle
- Decomposition algorithms for generalized potential games
- A class of expansive-type Krasnosel'skii fixed point theorems
- Distributed algorithms for the computation of noncooperative equilibria
- Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria
- Adjustment process-based approach for computing a Nash-Cournot equilibrium
- Correlated equilibrium and potential games
- Congestion models and weighted Bayesian potential games
- Supermodular games and potential games.
- Uniqueness of Nash equilibrium in continuous two-player weighted potential games
- Algorithms for generalized potential games with mixed-integer variables
- Learning in games with continuous action sets and unknown payoff functions
- Potential games
- Nash equilibria, variational inequalities, and dynamical systems
- Paths to constrained Nash equilibria
- The nonlinear complementarity problem with applications. II
- On generalized Nash games and variational inequalities
- Dynamic Pricing and Inventory Control: Uncertainty and Competition
- A New Class of Alternating Proximal Minimization Algorithms with Costs-to-Move
- Robust Stochastic Approximation Approach to Stochastic Programming
- Implementation and numerical results of an approximation method for constrained saddle point problems
- Methode directe de recherche du point de selle d'une fonctlonnelle convexe-concave et application aux problémes variationnels elliptiques avec deux controles antagonistes
- On relaxation algorithms in computation of noncooperative equilibria
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- NEWTONIAN MECHANICS AND NASH PLAY
- Iterative Techniques for the Nash Solution in Quadratic Games with Unknown Parameters
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Learning with minimal information in continuous games
- Solving variational inequalities with Stochastic Mirror-Prox algorithm
- Optimal Primal-Dual Methods for a Class of Saddle Point Problems
- Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
- A local variation method for the numerical solution of variational problems
- Une méthode directe de minimisation et applications
- Convex analysis and monotone operator theory in Hilbert spaces
- Generalized Nash equilibrium problems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: An Inverse-Adjusted Best Response Algorithm for Nash Equilibria