{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T10:55:22Z","timestamp":1778324122617,"version":"3.51.4"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T00:00:00Z","timestamp":1473638400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2017,4]]},"DOI":"10.1007\/s10589-016-9872-7","type":"journal-article","created":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T17:04:32Z","timestamp":1473699872000},"page":"557-576","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":153,"title":["Formulating an n-person noncooperative game as a tensor complementarity problem"],"prefix":"10.1007","volume":"66","author":[{"given":"Zheng-Hai","family":"Huang","sequence":"first","affiliation":[]},{"given":"Liqun","family":"Qi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,12]]},"reference":[{"key":"9872_CR1","volume-title":"Handbook of Game Theory with Economic Applications","author":"RJ Aumann","year":"1992","unstructured":"Aumann, R.J., Hart, S.: Handbook of Game Theory with Economic Applications, vol. 1, 2nd edn. Elsevier, Amsterdam (1992)","edition":"2"},{"key":"9872_CR2","doi-asserted-by":"crossref","unstructured":"Bai, X.L., Huang, Z.H., Wang, Y.: Global uniqueness and solvability for tensor complementarity problems. J. Optim. Theory Appl. 170(1), 72\u201384 (2016)","DOI":"10.1007\/s10957-016-0903-4"},{"key":"9872_CR3","volume-title":"Dynamic Noncooperative Game Theory","author":"T Basar","year":"1995","unstructured":"Basar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory, 2nd edn. Academic Press, San Diego (1995)","edition":"2"},{"issue":"1","key":"9872_CR4","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF01769275","volume":"15","author":"IM Bomze","year":"1986","unstructured":"Bomze, I.M.: Non-cooperative two-person games in biology: a classification. Int. J. Game Theory 15(1), 31\u201357 (1986)","journal-title":"Int. J. Game Theory"},{"key":"9872_CR5","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s101079900111","volume":"87","author":"J Burke","year":"2000","unstructured":"Burke, J., Xu, S.: A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem. Math. Program. 87, 113\u2013130 (2000)","journal-title":"Math. Program."},{"key":"9872_CR6","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s10957-015-0773-1","volume":"168","author":"M Che","year":"2016","unstructured":"Che, M., Qi, L., Wei, Y.: Positive definite tensors to nonlinear complementarity problems. J. Optim. Theory Appl. 168, 475\u2013487 (2016)","journal-title":"J. Optim. Theory Appl."},{"key":"9872_CR7","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/0614081","volume":"14","author":"B Chen","year":"1993","unstructured":"Chen, B., Harker, P.T.: A non-interior-point continuation method for linear complementarity problem. SIAM J. Matrix Anal. Appl. 14, 1168\u20131190 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9872_CR8","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1090\/S0025-5718-98-00932-6","volume":"67","author":"X Chen","year":"1998","unstructured":"Chen, X., Qi, L., Sun, D.: Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities. Math. Comput. 67, 519\u2013540 (1998)","journal-title":"Math. Comput."},{"key":"9872_CR9","volume-title":"The Linear Complementarity Problem","author":"RW Cottle","year":"1992","unstructured":"Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Boston (1992)"},{"key":"9872_CR10","unstructured":"Ding, W.Y., Luo, Z.Y., Qi, L.: $$P$$ P -tensors, $$P_{0}$$ P 0 -tensors, and tensor complementarity problem. (2015). arXiv:1507.06731v1"},{"key":"9872_CR11","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s10479-009-0653-x","volume":"175","author":"F Facchinei","year":"2010","unstructured":"Facchinei, F., Kanzow, C.: Generalized Nash equilibrium problems. Ann. Oper. Res. 175, 177\u2013211 (2010)","journal-title":"Ann. Oper. Res."},{"key":"9872_CR12","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)"},{"key":"9872_CR13","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/S0036144595285963","volume":"39","author":"MC Ferris","year":"1997","unstructured":"Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669\u2013713 (1997)","journal-title":"SIAM Rev."},{"key":"9872_CR14","doi-asserted-by":"crossref","unstructured":"Fukushima, M., Lin, G.H.: Smoothing methods for mathematical programs with equilibrium constraints. In: Proceedings of the ICKS\u201904, IEEE Computer Society, pp. 206\u2013213 (2004)","DOI":"10.1109\/ICKS.2004.1313426"},{"key":"9872_CR15","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1137\/S1052623400380365","volume":"12","author":"M Fukushima","year":"2001","unstructured":"Fukushima, M., Luo, Z.-Q., Tseng, P.: Smoothing functions for second-order-cone complementarity problems. SIAM J. Optim. 12, 436\u2013460 (2001)","journal-title":"SIAM J. Optim."},{"key":"9872_CR16","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0022-0531(03)00005-X","volume":"110","author":"S Govindan","year":"2003","unstructured":"Govindan, S., Wilson, R.: A global method to compute Nash equilibria. J. Econ. Theory 110, 65\u201386 (2003)","journal-title":"J. Econ. Theory"},{"key":"9872_CR17","unstructured":"Gowda, M.S., Luo, Z.Y., Qi, L., Xiu, N.H.: $$Z$$ Z -tensors and complementarity problems. (2015). arXiv:1510.07933v1"},{"key":"9872_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01254380","volume":"25","author":"MS Gowda","year":"1996","unstructured":"Gowda, M.S., Sznajder, R.: A generalization of the Nash equilibrium theorem on bimatrix games. Int. J. Game theory 25, 1\u201312 (1996)","journal-title":"Int. J. Game theory"},{"key":"9872_CR19","volume-title":"Nonlinear Complementarity Theory and Algorithm","author":"JY Han","year":"2006","unstructured":"Han, J.Y., Xiu, N.H., Qi, H.D.: Nonlinear Complementarity Theory and Algorithm. Shanghai Science and Technology Press, Shanghai (2006). (in Chinese)"},{"key":"9872_CR20","first-page":"283","volume":"6","author":"S Hayashi","year":"2005","unstructured":"Hayashi, S., Yamashita, N., Fukushima, M.: Robust Nash equilibria and second-order cone complementarity problems. J. Nonlinear Convex Anal. 6, 283\u2013296 (2005)","journal-title":"J. Nonlinear Convex Anal."},{"issue":"5","key":"9872_CR21","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1287\/mnsc.18.5.312","volume":"18","author":"JT Howson Jr","year":"1972","unstructured":"Howson Jr., J.T.: Equilibria of polymatrix games. Manag. Sci. 18(5), 312\u2013318 (1972)","journal-title":"Manag. Sci."},{"key":"9872_CR22","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1137\/120863873","volume":"23","author":"M Hu","year":"2013","unstructured":"Hu, M., Fukushima, M.: Existence, uniqueness, and computation of robust Nash equilibrium in a class of multi-leader-follower games. SIAM J. Optim 23, 894\u2013916 (2013)","journal-title":"SIAM J. Optim"},{"issue":"1","key":"9872_CR23","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s001860400384","volume":"61","author":"ZH Huang","year":"2005","unstructured":"Huang, Z.H.: Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms. Math. Method Oper. Res. 61(1), 41\u201355 (2005)","journal-title":"Math. Method Oper. Res."},{"key":"9872_CR24","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s10589-008-9180-y","volume":"45","author":"ZH Huang","year":"2010","unstructured":"Huang, Z.H., Ni, T.: Smoothing algorithms for complementarity problems over symmetric cones. Comput. Optim. Appl. 45, 557\u2013579 (2010)","journal-title":"Comput. Optim. Appl."},{"key":"9872_CR25","unstructured":"Huang, Z.H., Suo, Y.Y., Wang, J.: On $$Q$$ Q -tensors. (2015). arXiv:1509.03088v1"},{"key":"9872_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3141-5","volume-title":"Topological Methods in Complementarity Theory","author":"G Isac","year":"2000","unstructured":"Isac, G.: Topological Methods in Complementarity Theory. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"9872_CR27","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1016\/j.ejor.2008.01.018","volume":"194","author":"T Kim","year":"2009","unstructured":"Kim, T., Jeon, Y.: Stationary perfect equilibria of an $$n$$ n -person noncooperative bargaining game and cooperative solution concepts. Eur. J. Oper. Res. 194, 922\u2013932 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"9872_CR28","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"issue":"2","key":"9872_CR29","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1137\/0112033","volume":"12","author":"CE Lemke","year":"1964","unstructured":"Lemke, C.E., Howson Jr., J.T.: Equilibrium points of bimatrix games. SIAM J. Appl. Math. 12(2), 413\u2013423 (1964)","journal-title":"SIAM J. Appl. Math."},{"issue":"3","key":"9872_CR30","first-page":"372","volume":"33","author":"P Li","year":"2013","unstructured":"Li, P., Lin, G.H.: Solving a class of generalized Nash equilibrium problems. J. Math. Res. Appl. 33(3), 372\u2013378 (2013)","journal-title":"J. Math. Res. Appl."},{"key":"9872_CR31","doi-asserted-by":"publisher","unstructured":"Luo, Z.Y., Qi, L., Xiu, N.H.: The sparsest solutions to $$Z$$ Z -tensor complementarity problems. Optim. Lett. (2016). doi: 10.1007\/s11590-016-1013-9","DOI":"10.1007\/s11590-016-1013-9"},{"key":"9872_CR32","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/0022-247X(64)90021-6","volume":"9","author":"OL Mangasarian","year":"1964","unstructured":"Mangasarian, O.L., Stone, H.: Two-person nonzero-sum games and quadratic programming. J. Math. Anal. Appl. 9, 348\u2013355 (1964)","journal-title":"J. Math. Anal. Appl."},{"key":"9872_CR33","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1257\/jel.37.3.1067","volume":"37","author":"RB Myerson","year":"1999","unstructured":"Myerson, R.B.: Nash equilibrium and the history of economic theory. J. Econ. Lit. 37, 1067\u20131082 (1999)","journal-title":"J. Econ. Lit."},{"key":"9872_CR34","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1073\/pnas.36.1.48","volume":"36","author":"JF Nash","year":"1950","unstructured":"Nash, J.F.: Equilibrium points in $$N$$ N -person games. Proc. Natl. Acad. Sci. USA 36, 48\u201349 (1950)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9872_CR35","doi-asserted-by":"crossref","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"JF Nash","year":"1951","unstructured":"Nash, J.F.: Non-cooperative games. Ann. Math. 54, 286\u2013295 (1951)","journal-title":"Ann. Math."},{"key":"9872_CR36","volume-title":"A Course in Game Theory","author":"MJ Osborne","year":"1994","unstructured":"Osborne, M.J., Rubinstein, A.: A Course in Game Theory. The MIT Press, London (1994)"},{"key":"9872_CR37","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1016\/j.jsc.2005.05.007","volume":"40","author":"L Qi","year":"2005","unstructured":"Qi, L.: Eigenvalue of a real supersymmetric tensor. J. Symb. Comput. 40, 1302\u20131324 (2005)","journal-title":"J. Symb. Comput."},{"key":"9872_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s101079900127","volume":"87","author":"L Qi","year":"2000","unstructured":"Qi, L., Sun, D., Zhou, G.: A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequality problems. Math. Program. 87, 1\u201335 (2000)","journal-title":"Math. Program."},{"key":"9872_CR39","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1007\/s10957-014-0616-5","volume":"165","author":"Y Song","year":"2015","unstructured":"Song, Y., Qi, L.: Properties of some classes of structured tensors. J. Optim. Theory Appl. 165, 854\u2013873 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"9872_CR40","doi-asserted-by":"crossref","unstructured":"Song, Y., Qi, L.: Tensor complementarity problem and semi-positive tensors. J. Optim. Theory Appl. 169(3), 1069\u20131078 (2016)","DOI":"10.1007\/s10957-015-0800-2"},{"key":"9872_CR41","unstructured":"Song, Y., Qi, L.: Properties of tensor complementarity problem and some classes of structured tensors. (2014). arXiv:1412.0113v2"},{"key":"9872_CR42","unstructured":"Song, Y., Qi, L.: Error bound of $$P$$ P -tensor nonlinear complementarity problem. (2015). arXiv:1508.02005v2"},{"key":"9872_CR43","doi-asserted-by":"crossref","unstructured":"Song, Y., Yu, G.H.: Properties of solution set of tensor complementarity problem. J. Optim. Theory Appl. 170(1), 85\u201396 (2016)","DOI":"10.1007\/s10957-016-0907-0"},{"key":"9872_CR44","doi-asserted-by":"crossref","unstructured":"Wang, Y., Huang, Z.H., Bai, X.L.: Exceptionally regular tensors and tensor complementarity problems. Optim. Method Softw. 31(4), 815\u2013828 (2016)","DOI":"10.1080\/10556788.2016.1180386"},{"key":"9872_CR45","volume-title":"Evolutionary Game Theory","author":"JW Weibull","year":"1996","unstructured":"Weibull, J.W.: Evolutionary Game Theory. The MIT Press, London (1996)"},{"issue":"1","key":"9872_CR46","first-page":"125","volume":"7","author":"YX Yuan","year":"2011","unstructured":"Yuan, Y.X.: A trust region algorithm for Nash equilibrium problems. Pac. J. Optim. 7(1), 125\u2013138 (2011)","journal-title":"Pac. J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9872-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-016-9872-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9872-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T22:34:58Z","timestamp":1498343698000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-016-9872-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,12]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["9872"],"URL":"https:\/\/doi.org\/10.1007\/s10589-016-9872-7","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,12]]}}}