On the Progression of Knowledge in Multiagent Systems

Vaishak Belle, Gerhard Lakemeyer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

In a seminal paper, Lin and Reiter introduced the progression of basic action theories in the situation calculus. In this paper, we study the progression of knowledge in multiagent settings, where after actions, an agent updates her beliefs but also updates what she believes other agents know given what has occurred. By appealing to the notion of only knowing, we are able to avoid limitations of earlier work on multiagent progression, and obtain a new general account: we show that after an action, knowledge bases are updated in a Lin and Reiter fashion at every nesting of modalities. Consequently, recent results on the first-order definability of progression carry over to a multiagent setting without too much effort.
Original languageEnglish
Title of host publicationPrinciples of Knowledge Representation and Reasoning: Proceedings of the Fourteenth International Conference, KR 2014, Vienna, Austria, July 20-24, 2014
PublisherAAAI Press
Pages590-593
Number of pages4
Publication statusPublished - 2014

Fingerprint

Dive into the research topics of 'On the Progression of Knowledge in Multiagent Systems'. Together they form a unique fingerprint.

Cite this