Rewriting Game Theory as a Foundation for State-Based Models of Gene Regulation

We present a game-theoretic foundation for gene regulatory analysis based on the recent formalism of rewriting game theory. Rewriting game theory is discrete and comes with a graph-based framework for understanding compromises and interactions between players and for computing Nash equilibria. The formalism explicitly represents the dynamics of its Nash equilibria and, therefore, is a suitable foundation for the study of steady states in discrete modelling. We apply the formalism to the discrete analysis of gene regulatory networks introduced by R. Thomas and S. Kauffman. Specifically, we show that their models are specific instances of a C/P game deduced from the K parameter.

[1]  R. Thomas,et al.  Boolean formalization of genetic control circuits. , 1973, Journal of theoretical biology.

[2]  Franck Delaplace,et al.  Semantics of Biological Regulatory Networks , 2007, Electron. Notes Theor. Comput. Sci..

[3]  Denis Thieffry,et al.  Petri net modelling of biological regulatory networks , 2008, J. Discrete Algorithms.

[4]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[5]  R. Thomas,et al.  Multistationarity, the basis of cell differentiation and memory. II. Logical analysis of regulatory networks in terms of feedback circuits. , 2001, Chaos.

[6]  Grace Jordison.  Molecular Biology of the Gene , 1965, The Yale Journal of Biology and Medicine.

[7]  H. Kuhn.  Classics in Game Theory , 1997 .

[8]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[10]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[11]  A. Tarski.  A LATTICE-THEORETICAL FIXPOINT THEOREM AND ITS APPLICATIONS , 1955 .

[12]  H. W. Kuhn,et al.  11. Extensive Games and the Problem of Information , 1953 .

[13]  G. Zajicek,et al.  The Wisdom of the Body , 1934, Nature.

[14]  Stéphane Le Roux,et al.  A discrete Nash Theorem with low complexity and dynamic equilibria , 2006 .

[15]  Mun'delanji C. Vestergaard,et al.  Rewriting game theory applied to protein signalling in MAPK cascades , 2006 .

[16]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[17]  René Vestergaard,et al.  A constructive approach to sequential Nash equilibria , 2006, Inf. Process. Lett..

[18]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[19]  D. Thieffry,et al.  Dynamical behaviour of biological regulatory networks—I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state , 1995 .