Dynamics of Large Autonomous Computational Systems

Hogg, Tad ; Huberman, Bernardo A.

HP Development Company

关键词: distributed systems;   

RP-ID  :  HPL-2002-77

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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