Show simple item record

Hypotheses Refinement Under Topological Communication Constraints

dc.contributor.authorHette, Gaël
dc.contributor.authorBourgne, Gauvain
HAL ID: 1934
dc.contributor.authorMaudet, Nicolas
HAL ID: 4473
ORCID: 0000-0002-4232-069X
dc.contributor.authorPinson, Suzanne
dc.date.accessioned2011-02-10T13:23:08Z
dc.date.available2011-02-10T13:23:08Z
dc.date.issued2007
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5701
dc.language.isoenen
dc.subjectagent communication languages and protocolsen
dc.subjectNegotiation and argumentationen
dc.subject.ddc006.3en
dc.titleHypotheses Refinement Under Topological Communication Constraintsen
dc.typeCommunication / Conférence
dc.description.abstractenWe 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 first show that (for a wide class of protocols that we shall define), 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 refinement in this context.en
dc.identifier.citationpages994-1001en
dc.relation.ispartoftitleProceedings of the Sixth International Conference on Autonomous Agents and Multiagent Systems
dc.relation.ispartofpublnameACM
dc.relation.ispartofdate2007
dc.relation.ispartofpages1585
dc.description.sponsorshipprivateouien
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-81-904262-7-5
dc.relation.conftitle6th International Conference on Autonomous Agents and Multiagent Systems (AAMAS07)en
dc.relation.confdate2007-05
dc.relation.confcityHonoluluen
dc.relation.confcountryÉtats-Unisen
dc.identifier.doihttp://dx.doi.org/10.1145/1329125.1329415


Files in this item

Thumbnail
Name:
hypotheses_refinement.PDF
Size:
357.0Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record