Incomplete-profile potential games

Abstract The incomplete-profile normal form game (IPNFG), which contains several infeasible profiles, is considered. First, the dynamics of evolutionary IPNFG are presented. Then a method is provided to verify whether an IPNFG is potential. Certain properties of potential IPNFGs are revealed. Next, an algorithm is provided to search the feasible set to guarantee that the corresponding IPNFG is potential. In addition, the decomposition of an IPNFG is investigated. Finally, for an IPNFG with several feasible sets, an algorithm is proposed to find the one which makes the corresponding IPNFG closest to a potential game.

[1]  T. Shen,et al.  A stochastic logical system approach to model and optimal control of cyclic variation of residual gas fraction in combustion engines , 2016 .

[2]  Yusuke Hino,et al.  An improved algorithm for detecting potential games , 2011, Int. J. Game Theory.

[3]  D. Cheng,et al.  Analysis and control of Boolean networks: A semi-tensor product approach , 2010, 2009 7th Asian Control Conference.

[4]  Yang Liu,et al.  Survey on semi-tensor product method with its applications in logical networks and other finite-valued systems , 2017 .

[5]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[6]  Daizhan Cheng,et al.  From weighted potential game to weighted harmonic game , 2017 .

[7]  Daizhan Cheng,et al.  On finite potential games , 2014, Autom..

[8]  James Lam,et al.  l1-gain analysis and model reduction problem for Boolean control networks , 2016, Inf. Sci..

[9]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

[10]  D. Cheng,et al.  An Introduction to Semi-Tensor Product of Matrices and Its Applications , 2012 .

[11]  Guodong Zhao,et al.  Matrix approach to trajectory control of higher-order k-valued logical control networks , 2017 .

[12]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[13]  Xinyun Liu,et al.  On potential equations of finite games , 2015, Autom..

[14]  Daizhan Cheng,et al.  Modeling, Analysis and Control of Networked Evolutionary Games , 2015, IEEE Transactions on Automatic Control.

[15]  Daizhan Cheng,et al.  On Decomposed Subspaces of Finite Games , 2016, IEEE Transactions on Automatic Control.

[16]  Daizhan Cheng,et al.  Evolutionarily Stable Strategy of Networked Evolutionary Games , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[17]  Asuman E. Ozdaglar,et al.  Near-Potential Games: Geometry and Dynamics , 2013, TEAC.

[18]  Tiina Heikkinen,et al.  A potential game approach to distributed power control and scheduling , 2006, Comput. Networks.

[19]  Yuzhen Wang,et al.  Algebraic formulation and strategy optimization for a class of evolutionary networked games via semi-tensor product method , 2013, Autom..

[20]  Daizhan Cheng,et al.  Stability and stabilization of a class of finite evolutionary games , 2017, J. Frankl. Inst..

[21]  Lihua Xie,et al.  Output tracking control of Boolean control networks via state feedback: Constant reference signal case , 2015, Autom..

[22]  Asuman E. Ozdaglar,et al.  Flows and Decompositions of Games: Harmonic and Potential Games , 2010, Math. Oper. Res..

[23]  S. Hart,et al.  Potential, value, and consistency , 1989 .

[24]  Fangfei Li,et al.  On stabilization and set stabilization of multivalued logical systems , 2017, Autom..