English, Article edition: STOCHASTIC ANALYSIS OF CELLULAR AUTOMATA WITH APPLICATION TO THE VOTER MODEL HEINZ MÃHLENBEIN; ROBIN HÃNS

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/143640
Physical Description
  • article
Language
  • English

Edition details

Title
  • STOCHASTIC ANALYSIS OF CELLULAR AUTOMATA WITH APPLICATION TO THE VOTER MODEL
Author
  • HEINZ MÃHLENBEIN
  • ROBIN HÃNS
Physical Description
  • article
Notes
  • We perform a rigorous stochastic analysis of both deterministic and stochastic cellular automata. The theory uses a mesoscopic view, i.e. it works with probabilities instead of individual configurations used in micro-simulations. An exact stochastic analysis can be done using the theory of Markov processes. But this analysis is restricted to small problems only. For larger problems we compute the distribution using a factorization into marginals. These marginals are then approximated by the given marginals of low order with iterative proportional fitting using the maximum entropy principle. This method has been developed in probabilistic logic. Our method leads to a set of difference equations which have to be iterated numerically. We use the exact methods as well as our approximations to investigate the popular nonlinear voter model (NLVM). We show that the "phase transitions" regarded in recent papers are artifacts of the mean-field approximation. They do not show up in the real automata. There exist many mathematical peculiarities of the NLVM which raise doubts concerning the suitability of the model. As an alternative we propose the Exponential Voter Model which depends on a single parameter only, the inverse "temperature" β. Our proposed method to perform a stochastic analysis is not restricted to cellular automata, but can be applied to more general discrete stochastic systems.
  • Stochastic cellular automata, marginal distribution, approximation of distributions, factorization of distributions, junction tree, iterative proportional fitting, maximum entropy, probabilistic logic, nonlinear voter model
  • RePEc:wsi:acsxxx:v:05:y:2002:i:02:p:301-337
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment