In most multiagent systems with communicating agents, the agents have the luxury of using reliable, multi-step negotiation protocols. They can do so primarily when communication is reliable and the cost of communication relative to other actions is small. Conversely, this paper considers multiagent environments with unreliable, high-cost communication. This paper presents techniques for dealing with the obstacles to inter-agent communication in such environments. A successful prototype system is fully implemented and tested in the simulated robotic soccer domain. Topic Areas: Communication languages and protocols; Organization and social structure This research is sponsored in part by the DARPA/RL Knowledge Based Planning and Scheduling Initiative under grant number F30602-95-1-0018. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies or endorsements, either expressed or implied, of the U. S....
Peter Stone, Manuela M. Veloso