An Inverse-Adjusted Best Response Algorithm for Nash Equilibria

DOI10.1137/18M1213701zbMATH Open1441.47096MaRDI QIDQ5114400FDOQ5114400

F. Caruso, Jacqueline Morgan, Maria Carmela Ceparano

Publication date: 22 June 2020

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

error bound fixed point Nash equilibrium uniqueness saddle point zero-sum game local variation method best response algorithm convex and nonconvex relaxation noncooperative non-zero-sum game super monotone operator theoretical and numerical approximations

Mathematics Subject Classification ID

Noncooperative games (91A10) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Numerical methods of relaxation type (49M20)

Cites Work

Title not available (Why is that?)
Convex analysis and monotone operator theory in Hilbert spaces
Distributed algorithms for the computation of noncooperative equilibria
Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria
Primal-dual subgradient methods for convex problems
Robust Stochastic Approximation Approach to Stochastic Programming
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
Generalized Nash equilibrium problems
Title not available (Why is that?)
A New Class of Alternating Proximal Minimization Algorithms with Costs-to-Move
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Finite-Dimensional Variational Inequalities and Complementarity Problems
Potential games
On generalized Nash games and variational inequalities
Title not available (Why is that?)
Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
Solving variational inequalities with Stochastic Mirror-Prox algorithm
Title not available (Why is that?)
Nash equilibria, variational inequalities, and dynamical systems
Decomposition algorithms for generalized potential games
Adjustment process-based approach for computing a Nash-Cournot equilibrium
Supermodular games and potential games.
Optimal Primal-Dual Methods for a Class of Saddle Point Problems
The nonlinear complementarity problem with applications. II
Correlated equilibrium and potential games
Title not available (Why is that?)
Title not available (Why is that?)
Iterative Techniques for the Nash Solution in Quadratic Games with Unknown Parameters
Dynamic Pricing and Inventory Control: Uncertainty and Competition
Congestion models and weighted Bayesian potential games
A class of expansive-type Krasnosel'skii fixed point theorems
Title not available (Why is that?)
Une méthode directe de minimisation et applications
Méthodes pour la recherche de points de selle
Learning in games with continuous action sets and unknown payoff functions
Paths to constrained Nash equilibria
Uniqueness of Nash equilibrium in continuous two-player weighted potential games
NEWTONIAN MECHANICS AND NASH PLAY
Algorithms for generalized potential games with mixed-integer variables
Methode directe de recherche du point de selle d'une fonctlonnelle convexe-concave et application aux problémes variationnels elliptiques avec deux controles antagonistes
Learning with minimal information in continuous games
Title not available (Why is that?)
A local variation method for the numerical solution of variational problems
Implementation and numerical results of an approximation method for constrained saddle point problems
Title not available (Why is that?)
Title not available (Why is that?)

Cited In (4)

Bilevel Nash equilibrium problems: numerical approximation via direct-search methods
A best-response approach for equilibrium selection in two-player generalized Nash equilibrium problems
Affine Relaxations of the Best Response Algorithm: Global Convergence in Ratio-Bounded Games
Adjustment process-based approach for computing a Nash-Cournot equilibrium

This page was built for publication: An Inverse-Adjusted Best Response Algorithm for Nash Equilibria

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5114400)