Click here for full text:
Dynamics of Large Autonomous Computational Systems
Hogg, Tad; Huberman, Bernardo A.
HPL-2002-77
Keyword(s): distributed systems
Abstract: Distributed large scale computation gives rise to a wide range of behaviors, from the simple to the chaotic. This diversity of behaviors stems from the fact that the agents and programs have incomplete knowledge and imperfect information on the state of the system. We describe an instantiation of such systems based on market mechanisms which provides an interesting example of autonomous control. We also show that when agents choose among several resources, the dynamics of the system can be oscillatory and even chaotic. Furthermore, we describe a mechanism for achieving global stability through local controls. Notes: To be published in the Proceedings of the Santa Fe Workshop on Collective Cognition, March 2002.
21 Pages
Back to Index
| 
printable version
