Stochastic stability and stabilization of n-person random evolutionary Boolean games

This paper studies the stochastic stability and stabilization of n-person random evolutionary Boolean games (REBG). Firstly, the n-person REBG is converted to an algebraic form by using the semi-tensor product of matrices. Secondly, a necessary and sufficient condition is presented for the stochastic stability of n-person REBG based on the algebraic form. Thirdly, a constructive procedure is proposed for the state feedback stochastic stabilization control design of n-person REBG by defining a series of stochastic reachable sets. Finally, two illustrative examples are worked out to show the effectiveness of the obtained new results.

[1]  Michael Margaliot,et al.  Controllability of Boolean control networks via the Perron-Frobenius theory , 2012, Autom..

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

[3]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[4]  J. McKenzie Alexander.  Random Boolean Networks and Evolutionary Game Theory , 2003, Philosophy of Science.

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

[6]  Dong Wang,et al.  Learning to Win in Evolutionary Two-person Boolean Game with Fixed Strategy Updating Rule , 2015 .

[7]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[8]  Ettore Fornasini,et al.  Observability, Reconstructibility and State Observers of Boolean Control Networks , 2013, IEEE Transactions on Automatic Control.

[9]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[10]  M. Perc.  Transition from Gaussian to Levy distributions of stochastic payoff variations in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  M. Perc.  Coherence resonance in a spatial prisoner's dilemma game , 2006 .

[12]  Kai P. Spiekermann.  Sort out your neighbourhood , 2009, Synthese.

[13]  Yuzhen Wang,et al.  State feedback based output tracking control of probabilistic Boolean networks , 2016, Inf. Sci..

[14]  Yiguang Hong,et al.  Matrix Approach to Model Matching of Asynchronous Sequential Machines , 2013, IEEE Transactions on Automatic Control.

[15]  Jinde Cao,et al.  Synchronization Analysis of Master-Slave Probabilistic Boolean Networks , 2015, Scientific Reports.

[16]  Tianguang Chu,et al.  State feedback stabilization for probabilistic Boolean networks , 2014, Autom..

[17]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

[18]  Fangfei Li,et al.  Minimum energy control and optimal-satisfactory control of Boolean control network , 2013 .

[19]  Haitao Li,et al.  Controllability of Context-Sensitive Probabilistic Mix-Valued Logical Control Networks with Constraints , 2015 .

[20]  Daizhan Cheng,et al.  On controllability and stabilizability of probabilistic Boolean control networks , 2012, Science China Information Sciences.

[21]  Yang Liu,et al.  Controllability of probabilistic Boolean control networks based on transition probability matrices , 2015, Autom..

[22]  Matjaž Perc,et al.  Evolutionary and dynamical coherence resonances in the pair approximated prisoner's dilemma game , 2006 .

[23]  Tianguang Chu,et al.  Synchronization of Boolean networks with time delays , 2012, Appl. Math. Comput..

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

[25]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[26]  Jitao Sun,et al.  Stability and stabilisation of context-sensitive probabilistic Boolean networks , 2014 .

[27]  Dario Bauso,et al.  Team Theory and Person-by-Person Optimization with Binary Decisions , 2012, SIAM J. Control. Optim..

[28]  Tielong Shen,et al.  An algebraic expression of finite horizon optimal control algorithm for stochastic logical dynamical systems , 2015, Syst. Control. Lett..

[29]  Xiaohua Xia,et al.  Evolutionary game theoretic demand-side management and control for a class of networked smart grid , 2016, Autom..

[30]  Changxu Wu,et al.  A computational cognition model of perception, memory, and judgment , 2014, Science China Information Sciences.

[31]  Fangfei Li,et al.  Controllability of probabilistic Boolean control networks , 2011, Autom..