Formulating an \(n\)-person noncooperative game as a tensor complementarity problem

DOI10.1007/s10589-016-9872-7zbMath1393.90120arXiv1602.03280OpenAlexW2266798071MaRDI QIDQ523577

Zheng-Hai Huang, Liqun Qi

Publication date: 21 April 2017

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.03280

zbMATH Keywords

game theoryNash equilibriumbimatrix gametensor complementarity problem\(n\)-person noncooperative game

Mathematics Subject Classification ID

Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Error bounds for the solution sets of generalized polynomial complementarity problems, Error bounds for the solution sets of quadratic complementarity problems, Global uniqueness and solvability of tensor variational inequalities, Neural network approaches based on new NCP-functions for solving tensor complementarity problem, Randomized Kaczmarz methods for tensor complementarity problems, A new smoothing spectral conjugate gradient method for solving tensor complementarity problems, Copositivity detection of tensors: theory and algorithm, Continuity, differentiability and semismoothness of generalized tensor functions, Strictly semi-positive tensors and the boundedness of tensor complementarity problems, Tensor complementarity problems: the GUS-property and an algorithm, A Levenberg-Marquardt method for solving semi-symmetric tensor equations, Conjugate gradient-like methods for solving general tensor equation with Einstein product, Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors, Stochastic \(R_0\) tensors to stochastic tensor complementarity problems, An iterative method for finding the least solution to the tensor complementarity problem, The accelerated overrelaxation splitting method for solving symmetric tensor equations, A sparse rank-1 approximation algorithm for high-order tensors, 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, On the R0-tensors and the solution map of tensor complementarity problems, High-Dimensional Nash Equilibria Problems and Tensors Applications, Improved fixed point iterative methods for tensor complementarity problem, Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities, Mixed polynomial variational inequalities, Existence and uniqueness of solutions of the generalized polynomial variational inequality, A mixed integer programming approach to the tensor complementarity problem, Richardson Iterative Method for Solving Multi-Linear System with M-Tensor, Generalized multilinear games and vertical tensor complementarity problems, Lower bounds of the solution set of the polynomial complementarity problem, Global error bound for the vertical tensor complementarity problem, Sufficient conditions for judging quasi-strictly diagonally dominant tensors, A fixed point iterative method for tensor complementarity problems with the implicit \(Z\)-tensors, Structured tensor tuples to polynomial complementarity problems, Existence of the least element solution of the vertical block \(Z\)-tensor complementarity problem, Solvability of monotone tensor complementarity problems, A general preconditioner for tensor complementarity problems, Copositive tensor optimization problem and its applications to hypergraphs, A fixed point iterative method for tensor complementarity problems, Solving tensor complementarity problems with \(Z\)-tensors via a weighted fixed point method, A fixed point iterative method for third-order tensor linear complementarity problems, Solution sets of quadratic complementarity problems, Stability of Solutions and Continuity of Solution Maps of Tensor Complementarity Problems, A continuation method for tensor complementarity problems, Properties of S-tensors, Bounds of the solution set of the tensor complementarity problem, HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS, Generalized Tensor Complementarity Problems Over a Polyhedral Cone, On error bounds of polynomial complementarity problems with structured tensors, Structural properties of tensors and complementarity problems, Nonemptiness and compactness of solution sets to generalized polynomial complementarity problems, An alternating direction method of multipliers for tensor complementarity problems, Tensor absolute value equations, Copositive tensor detection and its applications in physics and hypergraphs, Analytical expressions of copositivity for fourth-order symmetric tensors, Interval tensors and their application in solving multi-linear systems of equations, A class of second-order cone eigenvalue complementarity problems for higher-order tensors, Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem, Tensor complementarity problems. II: Solution methods, Expected residual minimization method for monotone stochastic tensor complementarity problem, Acceptable solutions and backward errors for tensor complementarity problems, Tensor complementarity problems. III: Applications, Column sufficient tensors and tensor complementarity problems, An index detecting algorithm for a class of TCP \((\mathcal{A},q)\) equipped with nonsingular \(\mathcal{M}\)-tensors, A lower dimensional linear equation approach to the m-tensor complementarity problem, A Note on the Nonemptiness and Compactness of Solution Sets of Weakly Homogeneous Variational Inequalities, Pseudospectra localization sets of tensors with applications, An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms, Modified gradient dynamic approach to the tensor complementarity problem, General six-step discrete-time Zhang neural network for time-varying tensor absolute value equations, A sufficient descent nonlinear conjugate gradient method for solving \(\mathcal{M} \)-tensor equations, Solvability of two classes of tensor complementarity problems, Linearized methods for tensor complementarity problems, Non-interior-point smoothing Newton method for CP revisited and its application to support vector machines, Connectedness of the solution set of the tensor complementarity problem, Stochastic structured tensors to stochastic complementarity problems, SDP relaxation algorithms for \(\mathbf{P(P}_0)\)-tensor detection, An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor, Copositivity for 3rd-order symmetric tensors and applications, A potential reduction method for tensor complementarity problems, Test of copositive tensors, Global error bounds for the tensor complementarity problem with a \(P\)-tensor, Some bounds for the \(Z\)-eigenpair of nonnegative tensors, An inexact augmented Lagrangian multiplier method for solving quadratic complementary problems: an adapted algorithmic framework combining specific resolution techniques, Estimations on upper and lower bounds of solutions to a class of tensor complementarity problems, The existence and uniqueness of solution for tensor complementarity problem and related systems, Tensor approximation of cooperative games and their semivalues, A smoothing Newton method with a mixed line search for monotone weighted complementarity problems, Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter, Weakening convergence conditions of a potential reduction method for tensor complementarity problems, A two-level additive Schwarz method for a kind of tensor complementarity problem, On the solvability of tensor absolute value equations, The GUS-property and modulus-based methods for tensor complementarity problems, A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings, The Relation Between a Tensor and Its Associated Semi-Symmetric Form, Existence results for solutions of mixed tensor variational inequalities, Generalized polynomial complementarity problems over a polyhedral cone, Stochastic tensor complementarity problem with discrete distribution

Cites Work

• Tensor Decompositions and Applications
• 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
• The sparsest solutions to \(Z\)-tensor complementarity problems
• Stationary perfect equilibria of an \(n\)-person noncooperative bargaining game and cooperative solution concepts
• Smoothing algorithms for complementarity problems over symmetric cones
• Non-cooperative two-person games in biology: A classification
• Handbook of game theory with economic applications. Vol. 1
• A global Newton method to compute Nash equilibria.
• Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms
• A generalization of the Nash equilibrium theorem on bimatrix games
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
• Topological methods in complementarity theory
• Properties of some classes of structured tensors
• Two-person nonzero-sum games and quadratic programming
• Eigenvalues of a real supersymmetric tensor
• Non-cooperative games
• Smoothing Functions for Second-Order-Cone Complementarity Problems
• Exceptionally regular tensors and tensor complementarity problems
• Existence, Uniqueness, and Computation of Robust Nash Equilibria in a Class of Multi-Leader-Follower Games
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Finite elastic non-symmetrical inflation and eversion of circular cylindrical rubber tubes
• Engineering and Economic Applications of Complementarity Problems
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Equilibrium Points of Bimatrix Games
• Equilibria of Polymatrix Games
• Equilibrium points in n -person games
• Generalized Nash equilibrium problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item