Approximations of Nash equilibria
From MaRDI portal
Publication:959971
DOI10.1007/S10107-007-0156-YzbMATH Open1216.91003OpenAlexW2088126307MaRDI QIDQ959971FDOQ959971
Authors: Gül Gürkan, Jong-Shi Pang 
Publication date: 16 December 2008
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-007-0156-y
Recommendations
- A note on approximate Nash equilibria
- Approximating Nash equilibria in nonzero-sum games
- Approximate Nash Equilibria for Multi-player Games
- On the complexity of approximating a Nash equilibrium
- scientific article; zbMATH DE number 6783488
- On Nash-equilibria of approximation-stable games
- An optimization approach for approximate Nash equilibria
- Approximation and characterization of Nash equilibria of large games
- Inapproximability results for approximate Nash equilibria
stochasticvariational inequalitiesequilibrium modelsepiconvergencecompetitive capacity expansion under uncertainty
Stochastic programming (90C15) Sensitivity, stability, parametric optimization (90C31) Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) (n)-person games, (n>2) (91A06) Stochastic games, stochastic differential games (91A15)
Cites Work
- Variational Analysis
- Non-cooperative games
- On relaxation algorithms in computation of noncooperative equilibria
- Optimization and nonsmooth analysis
- An Extension of Attouch's Theorem and Its Application to Second-Order Epi-Differentiation of Convexly Composite Functions
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Title not available (Why is that?)
- Partial Extensions of Attouch's Theorem with Applications to Proto- Derivatives of Subgradient Mappings
- Title not available (Why is that?)
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
- Introduction to Stochastic Programming
- Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
- Note on noncooperative convex games
- Title not available (Why is that?)
- Stochastic decomposition. A statistical method for large scale stochastic linear programming
- A Convergence Theory for Saddle Functions
- Variational convergence of bivariate functions: Lopsided convergence
- Sample-path optimization of convex stochastic performance functions
- Sample-path solution of stochastic variational inequalities
- Analysis of Sample-Path Optimization
- Computing Cournot-Nash Equilibria
- Approximation to Optimization Problems: An Elementary Review
- Title not available (Why is that?)
- Continuity properties of Walras equilibrium points
- Convergence of Successive Approximation Methods with Parameter Target Sets
Cited In (46)
- Approximation and characterization of Nash equilibria of large games
- Optimization reformulations of the generalized Nash equilibrium problem using regularized indicator Nikaidô-Isoda function
- Approximating Wardrop Equilibria with Finitely Many Agents
- Two-stage stochastic variational inequalities for Cournot-Nash equilibrium with risk-averse players under uncertainty
- A barrier function method for generalized Nash equilibrium problems
- Generalized conditioning based approaches to computing confidence intervals for solutions to stochastic variational inequalities
- Nash equilibria: complexity, symmetries, and approximation
- Jointly convex generalized Nash equilibria and elliptic multiobjective optimal control
- Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming
- Two-stage non-cooperative games with risk-averse players
- Approaching equilibrium in parallel
- A generalized \(\Gamma\)-convergence concept for a class of equilibrium problems
- On differentiability properties of player convex generalized Nash equilibrium problems
- Approximations of optimization-related problems in terms of variational convergence
- Equilibria in infinite games of incomplete information
- Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions
- Approximate variational inequalities and equilibria
- Relaxation methods for generalized Nash equilibrium problems with inexact line search
- A smoothing method for a class of generalized Nash equilibrium problems
- Epi/hypo-convergence of bifunctions on general domains and approximations of quasi-variational problems
- Approximate solutions and Tikhonov well-posedness for Nash equilibria
- Lopsided convergence: an extension and its quantification
- Two-stage stochastic variational inequalities: theory, algorithms and applications
- Title not available (Why is that?)
- On a smooth dual gap function for a class of player convex generalized Nash equilibrium problems
- Approximations of quasi-equilibria and Nash quasi-equilibria in terms of variational convergence
- Network capacity management under competition
- An early paper on the refinement of Nash equilibrium
- Approximating Nash equilibria in nonzero-sum games
- Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems
- Non-cooperative games with minmax objectives
- On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials
- On synchronous, asynchronous, and randomized best-response schemes for stochastic Nash games
- Nonsmooth optimization reformulations characterizing all solutions of jointly convex generalized Nash equilibrium problems
- The Computation of Approximate Generalized Feedback Nash Equilibria
- Global approximations of vector optimization problems in terms of variational convergence
- Two-stage stochastic equilibrium problems with equilibrium constraints: modeling and numerical schemes
- On the Performances of Nash Equilibria in Isolation Games
- Individual confidence intervals for solutions to expected value formulations of stochastic variational inequalities
- Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints
- A variational inequality method for computing a normalized equilibrium in the generalized Nash game
- Approximation results for discontinuous games with an application to equilibrium refinement
- Improving Nash by coarse correlation
- Semidefinite programming for min-max problems and games
- Generalized Nash equilibrium problems
- On the computation of equilibria in monotone and potential stochastic hierarchical games
This page was built for publication: Approximations of Nash equilibria
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q959971)
