Tensor Complementarity Problems—Part III: Applications
- 79 Downloads
We have reviewed some theoretical and algorithmic developments for tensor complementarity problems and related models in the first part and the second part of this paper, respectively. In this part, we present a survey for some applications of tensor complementarity problems and polynomial complementarity problems. We first describe some equivalent classes of tensor complementarity problems and polynomial complementarity problems, since many practical problems can be modeled as forms of those equivalent problems; and then, we review three practical applications of tensor complementarity problems and polynomial complementarity problems. The first practical application is about a class of multi-person noncooperative games, which is modeled as a tensor complementarity problem, and particularly, an explicit relationship between the solutions to these two classes of problems is presented. The second practical problem is about the hypergraph clustering problem, which can be solved by a tensor complementarity problem. The third practical problem is about a class of traffic equilibrium problems, which is modeled as a polynomial complementarity problem. Some further issues are given.
KeywordsTensor complementarity problem Multi-person noncooperation game Hypergraph clustering Static traffic equilibrium problem
Mathematics Subject Classification90C33 90C30 65H10
We are very grateful to professors Chen Ling, Yisheng Song, Shenglong Hu, and Ziyan Luo for reading the first draft of this paper and putting forward valuable suggestions for revision. The first author’s work is partially supported by the National Natural Science Foundation of China (Grant Nos. 11431002 and 11871051), and the second author’s work is partially supported by the Hong Kong Research Grant Council (Grant Nos. PolyU 15302114, 15300715, 15301716, and 15300717).
- 5.Han, J., Xiu, N., Qi, H.D.: Nonlinear Complementarity Theory and Algorithms. Shanghai Science and Technology Press, Shanghai (2006). (in Chinese)Google Scholar
- 6.Huang, Z.H., Qi, L.: Tensor complementarity problems—part I: basic theory. J. Optim. Theory Appl. (2019). https://doi.org/10.1007/s10957-019-01566-z
- 7.Qi, L., Huang, Z.H.: Tensor complementarity problems—part II: solution methods. J. Optim. Theory Appl. (2019). https://doi.org/10.1007/s10957-019-01568-x
- 16.Zhou, D., Huang, J., Schölkopf, B.: Learning with hypergraphs: clustering, classification, embedding. In: Advances in Neural Information Processing Systems, Proceedings, vol. 19, pp. 1601–1608 (2006)Google Scholar
- 19.Liu, H., Latecki, L.J., Yan, S.: Revealing cluster structure of graph by path following replicator dynamic. CoRR (2013). arXiv:1303.2643
- 30.Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proceeding of the Institute of Civil Engineers, Part II, pp 325–378 (1952)Google Scholar
- 33.Hansen, T., Manne, A.S.: Equilibrium and linear complementarity—an economy with institutional constraints on prices. In: Schwödiauer, G. (ed.) Equilibrium and Disequilibrium in Economic Theory, pp. 227–237. D. Reidel, Dordrecht (1978)Google Scholar