Stochastic analysis of cellular automata and the voter model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn , Issue , 2002, Pages 92-103

  Mühlenbein, Heinz ^a   Höns, Robin ^a  

^a FRAUNHOFER IAIS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT COMPUTATION; EXACT ANALYSIS; INDIVIDUAL CONFIGURATION; LOW ORDER; MARGINAL DISTRIBUTION; MEAN FIELD APPROXIMATION; MESOSCOPICS; ONE DIMENSION; STOCHASTIC ANALYSIS; STOCHASTIC CELLULAR AUTOMATA; VOTER MODELS; MICROSIMULATION;

CELLULAR AUTOMATA; INDUSTRIAL RESEARCH; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS; STOCHASTIC SYSTEMS; COMPUTATION THEORY; STOCHASTIC MODELS;

STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

EID: 84867554264     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45830-1_9     Document Type: Article

References (16)

1. U. N. Bhat Elements of Applied Stochastic Processes. Wiley, New York, 1984.
2. U.Diekmann, R. Law, and J. Metz (eds.). The Geometry of Ecological Interactions. Cambridge University Press, Cambridge, 2000.
3. R. Durret. http://www.math.cornell.edu/durrett/survey/survhome.html
4. H.A. Gutowitz and J.D. Victor and B.W. Knight. Local structure theory for cellular automata. Physica D, 28D:18-48, 1987.
5. H.A. Gutowitz and J.D. Victor. Local structure theory in more than one dimension. Complex Systems, 1:57-67, 1987.
6. D. P. Heyman and D. P. OLeary. Overcoming instability in computing the fundamental matrix for a Markov chain. SIAM J. Matrix Analysis and Applications, 19:534-540, 1998.
7. A. Ilachinski Cellular Automata A Discrete Universe. World Scientific, Singapore, 2001
8. M.I. Jordan. Learning in Graphical Models. MIT Press, Cambrigde, 1999
9. S. L. Lauritzen. Graphical Models. Oxford:Clarendom Press, 1996.
10. H. Mühlenbein. Darwin's continent cycle theory and its simulation by the Prisoner's Dilemma. Complex Systems, 5:459-478, 1991.
11. Heinz Mühlenbein, Thilo Mahnig, and Alberto Ochoa. Schemata, distributions and graphical models in evolutionary optimization. Journal of Heuristics, 5(2):213-247, 1999.
12. H. Mühlenbein and Th. Mahnig. Evolutionary algorithms: From recombination to search distributions. In L. Kallel, B. Naudts, and A. Rogers, editors, Theoretical Aspects of Evolutionary Computing, Natural Computing, pages 137-176. Springer Verlag, Berlin, 2000.
13. Heinz Mühlenbein and Thilo Mahnig. Evolutionary optimization and the estimation of search distributions Journal of Approx. Reason., to appear, 2002.
14. N. A. Oomes. Emerging markets and persistent inequality in a nonlinear voter model. In D. Griffeath and C. Moore, editors, New Constructions in Cellular Automata, pages 207-229, Oxford University Press, Oxford, 2002.
15. M. Opper and D. Saad, editors. Advanced Mean Field Methods, MIT Press, Cambridge, 2001.
16. S. Wolfram. Cellular Automata and Complexity. Addison-Wesley, Reading, 1994.