An algorithmic approach to knowledge evolution

  • Authors:
  • Alessio Lomuscio;Mark Ryan

  • Affiliations:
  • School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK;School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK

  • Venue:
  • Artificial Intelligence for Engineering Design, Analysis and Manufacturing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intelligent agents must update their knowledge base as they acquire new information about their environment. The modal logic S5n has been designed for representing knowledge bases in societies of agents. Halpern and Vardi have proposed the notion of refinement of S5n Kripke models in order to solve multi-agent problems in which knowledge evolves. We argue that there are some problems with their proposal and attempt to solve them by moving from Kripke models to their corresponding trees. We define refinement of a tree with a formula, show some properties of the notion, and illustrate with the muddy children puzzle. We show how some diagnosis problems in engineering can be modelled as knowledge-based multi-agent systems, and hence how our approach can address them.