Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem

DOI10.1016/j.apnum.2019.05.013zbMath1426.91011OpenAlexW2945689389WikidataQ127871400 ScholiaQ127871400MaRDI QIDQ2273060

Chiyu Chen, Li-ping Zhang

Publication date: 18 September 2019

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2019.05.013

zbMATH Keywords

Nash equilibriumtensor complementarity problemsemismooth Newton methodmulti-person noncooperative game

Mathematics Subject Classification ID

Noncooperative games (91A10) (n)-person games, (n>2) (91A06)

Related Items

Randomized Kaczmarz methods for tensor complementarity problems, A new smoothing spectral conjugate gradient method for solving tensor complementarity problems, A smoothing projected HS method for solving stochastic tensor complementarity problem, Solution set bounds for LCPs over tensor spaces, Semidefinite Relaxation Methods for Tensor Absolute Value Equations, Mixed polynomial variational inequalities, Generalized multilinear games and vertical tensor complementarity problems, Solvability of monotone tensor complementarity problems, An alternating direction method of multipliers for tensor complementarity problems, Tensor complementarity problems. II: Solution methods, Expected residual minimization method for monotone stochastic tensor complementarity problem, A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings

Uses Software

• TensorToolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Positive-definite tensors to nonlinear complementarity problems
• Tensor complementarity problem and semi-positive tensors
• Global uniqueness and solvability for tensor complementarity problems
• Properties of solution set of tensor complementarity problem
• A semismooth Newton method for tensor eigenvalue complementarity problem
• The sparsest solutions to \(Z\)-tensor complementarity problems
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• On NCP-functions
• Handbook of game theory with economic applications. Vol. 1
• A penalized Fischer-Burmeister NCP-function
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• Strictly semi-positive tensors and the boundedness of tensor complementarity problems
• An iterative method for finding the least solution to the tensor complementarity problem
• Tensor eigenvalues and their applications
• A strongly semismooth integral function and its application
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
• Properties of some classes of structured tensors
• A nonsmooth version of Newton's method
• Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
• Non-cooperative games
• Exceptionally regular tensors and tensor complementarity problems
• A Superlinearly Convergent Method for a Class of Complementarity Problems with Non-Lipschitzian Functions
• Optimization and nonsmooth analysis
• Semismooth and Semiconvex Functions in Constrained Optimization
• A special newton-type optimization method
• Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors
• Tensor complementarity problems: the GUS-property and an algorithm
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets
• Finite-Dimensional Variational Inequalities and Complementarity Problems