Abstract
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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cassez, G.B., Comet, J.P.G., Delaplace, F., Müller, C., Roux, O., Roux, O(H.).: Semantics of biological regulatory networks. In: Workshop on Concurrent Models in Molecular Biology (BioConcur 2003) (2003)
Cannon, W.B.: The Wisdom of the Body. W.W. Norton, New York (1932)
Chaouiya, C., Remy, E., Thieffry, D.: Petri net modelling of biological regulatory networks. In: Proceedings of CMSB-3 (2005)
de Jong, H.: Modeling and simulation of genetic regulatory systems: A literature review. Journal of Computational Biology 9(1), 67–103 (2002)
Kauffman, S.A.: Metabolic stability and epigenisis in randomly constructed genetic nets. Journal of Theoretical Biology 22, 437–467 (1969)
Kauffman, S.A.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)
Kuhn, H.W.: Extensive games and the problem of information. In: Contributions to the Theory of Games II (1953); Reprinted in [8]
Kuhn, H.W. (ed.): Classics in Game Theory. Princeton University Press, Princeton (1997)
Myerson, R.B.: Game Theory: Analysis of Conflict. Harvard University Press (1991)
Nash, J.F.: Equilibrium points in n-person games. In: Proceedings of the National Academy of Sciences, vol. 36 (1950); Reprinted in [8]
Nash, J.F.: Non-Cooperative Games. PhD thesis, Princeton University (1950)
Nash, J.F.: Non-cooperative games. Annals of Mathematics 54 (1951); Reprinted in [8]; published version of [11]
Osborne, M.J.: An introduction to game theory. Oxford University Press, Oxford (2003)
Le Roux, S., Lescanne, P., Vestergaard, R.: A discrete Nash theorem with quadratic complexity and dynamic equilibria. Research Report IS-RR-2006-006, JAIST (May 2006)
Senachak, J., Vestergaard, M., Vestergaard, R.: Rewriting game theory applied to protein signalling in MAPK cascades. Research Report IS-RR-2006-007, JAIST (May 2006)
Tarski, A.: A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Mathematics 5, 285–309 (1955)
Thomas, R., Kaufman, M.: Multistationarity, the basis of cell differentiation and memory II: Logical analysis of regulatory networks in terms of feedback circuits. Chaos 11(1), 180–195 (2001)
Thomas, R.: Boolean formalization of genetic control circuits. Journal of Theoretical Biology 42(3), 563–585 (1973)
Thomas, R., Thieffry, D., Kaufman, M.: Dynamical behaviour of biological regulatory networks I: Biological role of feedback loops and practical use of the concept of the loop-characteristic state. Bulletin of Mathematical Biology 57, 247–276 (1995)
Vestergaard, R.: A constructive approach to sequential Nash equilibria. Information Processing Letters 97, 46–51 (2006)
Watson, J.D., Baker, T.A., Bell, S.P., Gann, A., Levine, M., Losick, R.: Molecular Biology of the Gene, 5th edn. The Benjamin/Cummings Publishing Company (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chettaoui, C., Delaplace, F., Lescanne, P., Vestergaard, M., Vestergaard, R. (2006). Rewriting Game Theory as a Foundation for State-Based Models of Gene Regulation. In: Priami, C. (eds) Computational Methods in Systems Biology. CMSB 2006. Lecture Notes in Computer Science(), vol 4210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11885191_18
Download citation
DOI: https://doi.org/10.1007/11885191_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46166-1
Online ISBN: 978-3-540-46167-8
eBook Packages: Computer ScienceComputer Science (R0)