Show simple item record

Towards Efficient Multi-agent Abduction Protocols

dc.contributor.authorBourgne, Gauvain
HAL ID: 1934
dc.contributor.authorInoue, Katsumi
dc.contributor.authorMaudet, Nicolas
HAL ID: 4473
ORCID: 0000-0002-4232-069X
dc.date.accessioned2013-10-14T09:44:08Z
dc.date.available2013-10-14T09:44:08Z
dc.date.issued2011
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/11822
dc.language.isoenen
dc.subjectMulti-agent Abductive Reasoning System (MARS)en
dc.subject.ddc006.3en
dc.titleTowards Efficient Multi-agent Abduction Protocolsen
dc.typeCommunication / Conférence
dc.description.abstractenWhat happens when distributed sources of information (agents) hold and acquire information locally, and have to communicate with neighbouring agents in order to refine their hypothesis regarding the actual global state of this environment? This question occurs when it is not possible (e. g. for practical or privacy concerns) to collect observations and knowledge, and centrally compute the resulting theory. In this paper, we assume that agents are equipped with full clausal theories and individually face abductive tasks, in a globally consistent environment. We adopt a learner/critic approach. We present the Multi-agent Abductive Reasoning System (MARS), a protocol guaranteeing convergence to a situation “sufficiently” satisfying as far as consistency of the system is concerned. Abduction in a full clausal theory has however already a high computational cost in centralized settings, which can become much worse with arbitrary distributions. We thus discuss ways to use knowledge about each agent’s theory language to improve efficiency. We then present some first experimental results to assess the impact of those refinements.en
dc.identifier.citationpages19-38en
dc.relation.ispartofseriestitleLecture Notes in Computer Scienceen
dc.relation.ispartofseriesnumber6822en
dc.relation.ispartoftitleLanguages, Methodologies, and Development Tools for Multi-Agent Systems Third International Workshop, LADS 2010, Lyon, France, August 30-September 1, 2010, Revised Selected Papersen
dc.relation.ispartofeditorDastani, Mehdi
dc.relation.ispartofeditorEl Fallah Seghrouchni, Amal
dc.relation.ispartofeditorHübner, Jomi
dc.relation.ispartofeditorLeite, Joao
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlinen
dc.relation.ispartofdate2011
dc.relation.ispartofpages153en
dc.relation.ispartofurlhttp://dx.doi.org/10.1007/978-3-642-22723-3en
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-3-642-22722-6en
dc.relation.conftitleThird International Workshop on Languages, Methodologies, and Development Tools for Multi-Agent Systems, LADS 2010en
dc.relation.confdate2010-08
dc.relation.confcityLyonen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.identifier.doihttp://dx.doi.org/10.1007/978-3-642-22723-3_2en


Files in this item

Thumbnail
Name:
lads_5.pdf
Size:
171.0Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record