Tad Hogg and Bernardo A. Huberman
Dynamics of Computation Group
Xerox Palo Alto Research Center
Palo Alto, CA 94304
hogg@parc.xerox.com
@ARTICLE {
AUTHOR = "Tad Hogg and Bernardo A. Huberman",
TITLE = "Controlling Chaos in Distributed Systems",
JOURNAL = "IEEE Trans. on Systems, Man and Cybernetics",
VOLUME = "21",
NUMBER = "6",
PAGES = "1325-1332",
MONTH = "November/December",
YEAR = "1991"}
We describe a simple and robust procedure for freezing out chaotic
behavior in systems composed of interacting agents making decisions
based on imperfect and delayed information. It is based on a reward
mechanism whereby the relative number of computational agents following
effective strategies is increased at the expense of the others. This
procedure, which generates a diverse population out of an essentially
homogeneous one, is able to control chaos through a series of dynamical
bifurcations into a stable fixed point. Stability boundaries are
computed and the minimal amount of diversity required in the system is
established.
postcript (734K, 21 pages, available on-line only within Xerox)