Hostname: page-component-745bb68f8f-mzp66 Total loading time: 0 Render date: 2025-02-06T02:10:19.420Z Has data issue: false hasContentIssue false

An algorithmic approach to knowledge evolution

Published online by Cambridge University Press:  01 April 1999

ALESSIO LOMUSCIO
Affiliation:
School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK
MARK RYAN
Affiliation:
School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Copyright
© 1999 Cambridge University Press