Emergent Cooperative Goal-Satisfaction in Large Scale Automated-Agent Systems

Cooperation among autonomous agents has been discussed in the DAI community for several years. Papers about cooperation 6,45 , negotiation 33 , distributed planning 5 , and coalition formation 28,48 , have provided a variety of approaches and several algorithms and solutions to situations wherein cooperation is possible. However, the case of cooperation in large-scale multi-agent systems MAS has not been thoroughly examined. Therefore, in this paper we present a framework for cooperative goal-satisfaction in large-scale environments focusing on a low complexity physics-oriented approach. The multi-agent systems with which we deal are modeled by a physics-oriented model. According to the model, MAS inherit physical properties, and therefore the evolution of the computational systems is similar to the evolution of physical systems. To enable implementation of the model, we provide a detailed algorithm to be used by a single agent within the system. The model and the algorithm are approp...

• Type: Journal
• Year: 1999
• Where: AI
• Authors: Onn Shehory, Sarit Kraus, Osher Yadgar
• Keywords: AI 1999, Algorithm, Artificial Intelligence, Large-scale Multi-agent Systems, Multi-agent Systems