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 (12)

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

This page was built for publication: Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem