February 20, 2006 - 14:54
Projects:
Here's a link to a paper written by a few researchers at the 'Logic Systems Laboratory'. The authors describe the behavior of several 'interesting' rulesets of >2-state ants, and then discuss systems with >1 ants.
link
[pdf]
Comments
And at netlogo
Submitted by PaulGrobstein on February 20, 2006 - 17:16 Permalink
I think we ought to be
Submitted by JoshCarp on February 20, 2006 - 20:26 Permalink
We have empirically been able to show that under some well-specified conditions these ant collections present complicated cyclic behaviors. It has also been shown that these regular patterns are very fragile as they disappear, giving way to unstructured motifs, if some parameters of the situation are slightly modified...Even a small change in the individual's behavior may cause large social effects at the level of the collectivity. [pg. 6, italics mine]
People brought up reversibility of multi-ant systems in today's (Monday's) class. I'm not sure if you're referring to this property or to some more general periodic property of a system, but both are interesting--and, according to the paper, relatively rare. The authors report that the majority of single- and multi-ant systems degenerate into 'chaotic' patterns, with no coherent structure emerging after millions of iterations. However, there's nothing to say that chaotic systems can't be reversible, or can't exhibit some other properties of interest aside from road-building. I think that trying to enumerate 'interesting' properties that systems like these can have might be a useful way to eludicate what looks, right now, to be an unlawful, irreducible, mucky bog.