Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria

DOI10.1016/S0165-1889(87)80006-4zbMath0646.90100OpenAlexW2012290162MaRDI QIDQ1104256

Tamer Başar

Publication date: 1987

Published in: Journal of Economic Dynamics \& Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0165-1889(87)80006-4

zbMATH Keywords

relaxation algorithmasynchronous computationconditions of convergencestable equilibrium solution

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Noncooperative games (91A10)

Related Items

A Nash-game approach to joint image restoration and segmentation, Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions, Distributed computation of Pareto solutions in \(n\)-player games, On generalized Nash games and variational inequalities, Distributed dynamic reinforcement of efficient outcomes in multiagent coordination and network formation, Dynamic advertising games in duopolies under one-step-ahead optimal control, Affine Relaxations of the Best Response Algorithm: Global Convergence in Ratio-Bounded Games, Game theoretical security detection strategy for networked systems, An Inverse-Adjusted Best Response Algorithm for Nash Equilibria, A dynamic Cournot-Nash game: a representation of a finitely repeated feedback game, Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems, Sequential decomposition and policy iteration schemes for \(M\)-player games with partial weak coupling, A Bayesian optimization approach to find Nash equilibria, Nash equilibrium seeking in quadratic noncooperative games under two delayed information-sharing schemes, On some approaches to find Nash equilibrium in concave games, Computation of Nash equilibria: Admissibility of parallel gradient descent

Cites Work

• Unnamed Item
• Unnamed Item
• Distributed algorithms for the computation of noncooperative equilibria
• Dynamic noncooperative game theory
• Chaotic relaxation
• Distributed asynchronous computation of fixed points
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• Asynchronous Iterative Methods for Multiprocessors
• Decentralized multicriteria optimization of linear stochastic systems
• Asymptotic agreement and convergence of asynchronous stochastic algorithms
• Existence and Uniqueness of Equilibrium Points for Concave N-Person Games