Abduction of distributed theories through local interactions

  • Authors:
  • Gauvain Bourgne;Katsumi Inoue;Nicolas Maudet

  • Affiliations:
  • National Institute of Informatics, Tokyo, Japan, {bourgne,ki}@nii.ac.jp;National Institute of Informatics, Tokyo, Japan, {bourgne,ki}@nii.ac.jp;LAMSADE, Univ. Paris Dauphine, France, nicolas.maudet@dauphine.fr

  • Venue:
  • Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 be 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. Previous work in this line mostly relied on some assumptions of compositionality (which allow to treat each piece of exchanged information separately). Because no shared background knowledge is assumed to start with, this does not hold here. We design a protocol guaranteeing convergence to a situation “sufficiently” satisfying as far as consistency of the system is concerned, and discuss its other properties.