• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Towards Efficient Multi-agent Abduction Protocols

Bourgne, Gauvain; Inoue, Katsumi; Maudet, Nicolas (2011), Towards Efficient Multi-agent Abduction Protocols, in 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

View/Open
lads_5.pdf (171.0Kb)
Type
Communication / Conférence
Date
2011
Conference title
Third International Workshop on Languages, Methodologies, and Development Tools for Multi-Agent Systems, LADS 2010
Conference date
2010-08
Conference city
Lyon
Conference country
France
Book title
Languages, Methodologies, and Development Tools for Multi-Agent Systems Third International Workshop, LADS 2010, Lyon, France, August 30-September 1, 2010, Revised Selected Papers
Book author
Dastani, Mehdi; El Fallah Seghrouchni, Amal; Hübner, Jomi; Leite, Joao
Publisher
Springer
Series title
Lecture Notes in Computer Science
Series number
6822
Published in
Berlin
ISBN
978-3-642-22722-6
Number of pages
153
Pages
19-38
Publication identifier
http://dx.doi.org/10.1007/978-3-642-22723-3_2
Metadata
Show full item record
Author(s)
Bourgne, Gauvain
Inoue, Katsumi
Maudet, Nicolas cc
Abstract (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.
Subjects / Keywords
Multi-agent Abductive Reasoning System (MARS)

Related items

Showing items related by title and author.

  • Thumbnail
    Towards Refinement of Abductive or Inductive Hypotheses through Propagation 
    Bourgne, Gauvain; El Fallah Seghrouchni, Amal; Maudet, Nicolas (2009-09-15) Article accepté pour publication ou publié
  • Thumbnail
    Abduction of distributed theories through local interactions 
    Bourgne, Gauvain; Inoue, Katsumi; Maudet, Nicolas (2010) Communication / Conférence
  • Thumbnail
    Efficient Propagation of Uncertain Information 
    Bourgne, Gauvain; Maudet, Nicolas; Pinson, Suzanne (2005) Communication / Conférence
  • Thumbnail
    Efficient Propagation of Uncertain Information 
    Bourgne, Gauvain; Maudet, Nicolas; Pinson, Suzanne (2005) Communication / Conférence
  • Thumbnail
    Multiagent Incremental Learning in Networks 
    Soldano, Henry; Maudet, Nicolas; Seghrouchni, Amal El Fallah; Bourgne, Gauvain (2008) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo