EasyChair Publications
Search
Paper Information
Paper:Prakash Panangaden and Mehrnoosh Sadrzadeh
Towards a Logic for Reasoning About Learning in a Changing World
Title:Towards a Logic for Reasoning About Learning in a Changing World
Authors:Prakash Panangaden and Mehrnoosh Sadrzadeh
Keyphrases:information learning, dynamic epistemic logic, algebraic modal logic, quantale module, robot navigation
Paper:
Abstract:We develop an algebraic modal logic that combines epistemic and dynamic modalities with a view to modelling information acquisition (learning) by automated agents in a changing world. Unlike most treatments of dynamic epistemic logic, we have transitions that ``change the state'' of the underlying system and not just the state of knowledge of the agents. The key novel feature that emerges is the need to have a way of ``inverting transitions'' and distinguishing between transitions that ``really happen'' and transitions that are possible.

Our approach is algebraic, rather than being based on a Kripke-style semantics. The semantics are given in terms of quantales. We introduce a class of quantales with the appropriate inverse operations and use it to model toy robot-navigation problems, which illustrate how an agent learns information by taking actions. We discuss how a sound and complete logic of the algebra may be obtained from the positive fragment of PDL with converse.
Volume:Berndt Müller (editor). LAM'10. 3rd International Workshop on Logics, Agents, and Mobility
Series:EPiC Series in Computing
Volume number:7
Pages:82-95
Editors:Berndt Müller
Page views:7
Downloads:10
BibTeX entry:
@inproceedings{LAM10:Towards_a_Logic_for_Reasoning_About_Learning_in_a_Changing_World,
  author    = {Prakash Panangaden and Mehrnoosh Sadrzadeh},
  title     = {Towards a Logic for Reasoning About Learning in a Changing World},
  booktitle = {LAM'10. 3rd International Workshop on Logics, Agents, and Mobility},
  editor    = {Berndt M\verb=\="uller},
  series    = {EPiC Series in Computing},
  volume    = {7},
  pages     = {82-95},
  year      = {2012},
  publisher = {EasyChair},
  bibsource = {EasyChair, http://www.easychair.org},
  issn      = {2398-7340}}