Hypotheses Refinement Under Topological Communication Constraints
Hette, Gaël; Bourgne, Gauvain; Maudet, Nicolas; Pinson, Suzanne (2007), Hypotheses Refinement Under Topological Communication Constraints, Proceedings of the Sixth International Conference on Autonomous Agents and Multiagent Systems, ACM, p. 994-1001. http://dx.doi.org/10.1145/1329125.1329415
TypeCommunication / Conférence
Conference title6th International Conference on Autonomous Agents and Multiagent Systems (AAMAS07)
Book titleProceedings of the Sixth International Conference on Autonomous Agents and Multiagent Systems
Number of pages1585
MetadataShow full item record
Abstract (EN)We investigate the properties of a multiagent system where each (distributed) agent locally perceives its environment. Upon perception of an unexpected event, each agent locally computes its favoured hypothesis and tries to propagate it to other agents, by exchanging hypotheses and supporting arguments (observations). However, we further assume that communication opportunities are severely constrained and change dynamically. In this paper, we mostly investigate the convergence of such systems towards global consistency. We ﬁrst show that (for a wide class of protocols that we shall deﬁne), the communication constraints induced by the topology will not prevent the convergence of the system, at the condition that the system dynamics guarantees that no agent will ever be isolated forever, and that agents have unlimited time for computation and arguments exchange. As this assumption cannot be made in most situations though, we then set up an experimental framework aiming at comparing the relative efficiency and effectiveness of different interaction protocols for hypotheses exchange. We study a critical situation involving a number of agents aiming at escaping from a burning building. The results reported here provide some insights regarding the design of optimal protocol for hypotheses reﬁnement in this context.
Subjects / Keywordsagent communication languages and protocols; Negotiation and argumentation
Showing items related by title and author.