Files in this item



application/pdf9503252.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:Cellular Games
Author(s):Levine, Lenore E.
Doctoral Committee Chair(s):Palmore, Julian
Department / Program:Mathematics
Degree Granting Institution:University of Illinois at Urbana-Champaign
Abstract:A cellular game is a dynamical system in which cells, placed in some discrete structure, are regarded as playing a game with their immediate neighbors. Individual strategies may be either deterministic or stochastic. Strategy success is measured according to some universal and unchanging criterion. Successful strategies persist and spread; unsuccessful ones disappear.
In this thesis, two cellular game models are formally defined, and are compared to cellular automata. Computer simulations of these models are presented.
Conditions providing maximal average cell success, on one and two-dimensional lattices, are examined. It is shown that these conditions are not necessarily stable; and an example of such instability is analyzed. It is also shown that Nash equilibrium strategies are not necessarily stable.
Finally, a particular kind of zero-depth, two-strategy cellular game is discussed; such a game is called a simple cellular game. It is shown that if a simple cellular game is left/right symmetric, and if there are initially only finitely many cells using one strategy, the zone in which this strategy occurs has probability 0 of expanding arbitrarily far in one direction only. With probability 1, it will either expand in both directions or disappear.
Computer simulations of such games are presented. These experiments suggest the existence of two different kinds of asymptotic behavior.
Issue Date:1994
Description:112 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1994.
Other Identifier(s):(UMI)AAI9503252
Date Available in IDEALS:2014-12-17
Date Deposited:1994

This item appears in the following Collection(s)

Item Statistics