标题：A semi-tensor product approach to finding Nash equilibria for static games
作者：Guo, Peilian ;Wang, Yuzhen ;Li, Haitao
作者机构：[Guo, Peilian ;Wang, Yuzhen ;Li, Haitao ] School of Control Science and Engineering, Shandong University, Jinan 250061, China
会议名称：32nd Chinese Control Conference, CCC 2013
会议日期：26 July 2013 through 28 July 2013
来源：Chinese Control Conference, CCC
关键词：Bayesian Nash Equilibrium; Nash Equilibrium; Pseudo-Boolean Function; Semi-Tensor Product; Static Game
摘要：This paper investigates how to find Nash equilibria (NE) for static games by using the semi-tensor product method, and presents a number of new results. First, the payoff function of each player for static games is expressed into an algebraic form via the semi-tensor product. Second, based on the algebraic form of the pseudo-Boolean derivative, two necessary and sufficient conditions are obtained for the existence of NE in the multi-player binary choice game with complete and incomplete information, respectively. Third, the multi-player multi-choice game is considered and two effective algorithms are established on how to find NE via the structural matrix of the payoff function. The study of illustrative examples shows that the new results/algorithms presented in this paper are very effective in finding NE for static games. © 2013 TCCT, CAA.