Global convergence of local agent behaviors

Many multi-agent systems seek to reconcile two apparently inconsistent constraints. The system’s overall objective is defined at a global level. However, the agents have only local information available to them in selecting their actions. Such systems are presently more art than science. They often exhibit regularities (such as exponential convergence) that we do not understand, and we do not know how to improve their functioning in a disciplined manner. In this paper, we develop a simple statistical model for such systems that can enhance both our intuitions about their functioning and our ability to engineer them, and apply it to three systems that have been constructed.

• Type: Conference
• Year: 2005
• Where: ATAL
• Authors: H. Van Dyke Parunak, Sven Brueckner, John A. Sauter, Robert S. Matthews
• Keywords: ATAL 2005, Many Multi-agent Systems, Such Systems, System’s Overall Objective