A Multi-agent Strategy for Integration of Imprecise Descriptions

  • Grzegorz Skorupa
  • Wojciech Lorkiewicz
  • Radosław Katarzyniak
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7196)


One of the fundamental challenges of distributed multi-agent systems relates to the problem of knowledge integration – where a collective stance of the distributed system needs to be determined and justified. Assuming a simple multi-agent system we present an intuitive and consistent approach to the integration of imprecise descriptions of individual beliefs about the external world. In particular, focusing our attention to simple modal statements of certainty, i.e., possibility, belief and knowledge, we state rational set of common-sense postulates against the integration results. Further, utilising the Grounding Theory, as the means for appropriate grounding of statements, and incorporating the approach with theory of mind, as the underlying mechanism for interpretation of statements, we introduce a two-stage integration procedure. Finally, we prove the appropriateness of the proposed solution, show its basic properties, and provide a simple computational example.


knowledge integration consensus multi-agent system modal statements 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dennett, D.C.: True believers: The intentional strategy and why it works. In: Stich, S.P., Warfield, T.A. (eds.) Mental Representation: A Reader. Blackwell (1994)Google Scholar
  2. 2.
    Gardenfors, P.: Belief Revision. Cambridge University Press, New York (1999)zbMATHGoogle Scholar
  3. 3.
    Hansson, S.O.: A Survey of Non-Prioritized Belief Revision. Erkenntnis 50(2/3), 413–427 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Harnad, S.: The Symbol Grounding Problem. Physica D 42, 335–346 (1990)CrossRefGoogle Scholar
  5. 5.
    Lakoff, G., Johnson, M.: Philosophy In The Flesh: the Embodied Mind and its Challenge to Western Thought. Basic Books (1999)Google Scholar
  6. 6.
    Katarzyniak, R.: Grounding Atom Formulas and Simple Modalities in Communicative Agents. Applied Informatics, 388–392 (2003)Google Scholar
  7. 7.
    Katarzyniak, R.: The Language Grounding Problem and its Relation to the Internal Structure of Cognitive Agents. J. UCS 11(2), 357–374 (2005)Google Scholar
  8. 8.
    Katarzyniak, R.: On some properties of grounding uniform sets of modal conjunctions. Journal of Intelligent and Fuzzy Systems 17(3), 209–218 (2006)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Nguyen, N.T.: Consensus systems for conflict solving in distributed systems. Information Sciences 147(1-4), 91–122 (2002)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Grzegorz Skorupa
    • 1
  • Wojciech Lorkiewicz
    • 1
  • Radosław Katarzyniak
    • 1
  1. 1.Wroclaw University of TechnologyPoland

Personalised recommendations