
Towards Efficient Multi-agent Abduction Protocols
Bourgne, Gauvain; Inoue, Katsumi; Maudet, Nicolas (2011), Towards Efficient Multi-agent Abduction Protocols, dans Dastani, Mehdi; El Fallah Seghrouchni, Amal; Hübner, Jomi; Leite, Joao, Languages, Methodologies, and Development Tools for Multi-Agent Systems Third International Workshop, LADS 2010, Lyon, France, August 30-September 1, 2010, Revised Selected Papers, Springer : Berlin, p. 19-38. http://dx.doi.org/10.1007/978-3-642-22723-3_2
Voir/Ouvrir
Type
Communication / ConférenceDate
2011Titre du colloque
Third International Workshop on Languages, Methodologies, and Development Tools for Multi-Agent Systems, LADS 2010Date du colloque
2010-08Ville du colloque
LyonPays du colloque
FranceTitre de l'ouvrage
Languages, Methodologies, and Development Tools for Multi-Agent Systems Third International Workshop, LADS 2010, Lyon, France, August 30-September 1, 2010, Revised Selected PapersAuteurs de l’ouvrage
Dastani, Mehdi; El Fallah Seghrouchni, Amal; Hübner, Jomi; Leite, JoaoÉditeur
Springer
Titre de la collection
Lecture Notes in Computer ScienceNuméro dans la collection
6822Ville d’édition
Berlin
Isbn
978-3-642-22722-6
Nombre de pages
153Pages
19-38
Identifiant publication
Métadonnées
Afficher la notice complèteRésumé (EN)
What 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.Mots-clés
Multi-agent Abductive Reasoning System (MARS)Publications associées
Affichage des éléments liés par titre et auteur.
-
Bourgne, Gauvain; El Fallah Seghrouchni, Amal; Maudet, Nicolas (2009-09-15) Article accepté pour publication ou publié
-
Bourgne, Gauvain; Inoue, Katsumi; Maudet, Nicolas (2010) Communication / Conférence
-
Bourgne, Gauvain; Maudet, Nicolas; Pinson, Suzanne (2005) Communication / Conférence
-
Bourgne, Gauvain; Maudet, Nicolas; Pinson, Suzanne (2005) Communication / Conférence
-
Soldano, Henry; Maudet, Nicolas; Seghrouchni, Amal El Fallah; Bourgne, Gauvain (2008) Communication / Conférence