Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets
From MaRDI portal
Publication:452335
DOI10.1007/s10898-011-9719-9zbMath1275.90054OpenAlexW1997944939MaRDI QIDQ452335
Shunsuke Hayashi, Ryoichi Nishimura, Masao Fukushima
Publication date: 20 September 2012
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-011-9719-9
semidefinite programmingnon-cooperative gamesrobust Nash equilibriumsemidefinite complementarity problems
Semidefinite programming (90C22) Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
On Nash-Stackelberg-Nash games under decision-dependent uncertainties: model and equilibrium, A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone, Distributionally robust chance-constrained games: existence and characterization of Nash equilibrium, Two-stage non-cooperative games with risk-averse players, Mixed complementarity problems for robust optimization equilibrium under \(l_1\cap l_\infty\)-norm, A class of two-stage distributionally robust games, A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems, Complementarity problems with respect to Loewnerian cones
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- SDP reformulation for robust optimization problems based on nonconvex QP duality
- Nash equilibrium and robust stability in dynamic games: a small-gain perspective
- On solving generalized Nash equilibrium problems via optimization
- Robust solutions of uncertain linear programs
- Non-interior continuation methods for solving semidefinite complementarity problems
- A matrix-splitting method for symmetric affine second-order cone complementarity problems
- Robust game theory
- Robust Convex Optimization
- Smoothing Functions for Second-Order-Cone Complementarity Problems
- Encyclopedia of Optimization
- Robust optimization with applications to game theory
- The Robustness of Equilibria to Incomplete Information
- Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems
- Semidefinite Programming
- Games with Incomplete Information Played by “Bayesian” Players Part II. Bayesian Equilibrium Points
- Games with Incomplete Information Played by ‘Bayesian’ Players, Part III. The Basic Probability Distribution of the Game
- Games with Incomplete Information Played by “Bayesian” Players, I–III Part I. The Basic Model
- Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints