Home » Research » Research outputs » A Modal Logic for the Decision-Theoretic Projection Problem

A Modal Logic for the Decision-Theoretic Projection Problem

2015

  • Authors:
    Gavin Rens , Tommie Meyer , Lakemeyer, G.

    Publication date:
    2015

    Institution:
    CSIR Meraka Institute, UKZN

    Output type:
    Conference proceedings

    SCITEPRESS DIGITAL LIBRARY

    Abstract:

    We present a decidable logic in which queries can be posed about (i) the degree of belief in a propositional sentence after an arbitrary finite number of actions and observations and (ii) the utility of a finite sequence of actions after a number of actions and observations. Another contribution of this work is that a POMDP model specification is allowed to be partial or incomplete with no restriction on the lack of information specified for the model. The model may even contain information about non-initial beliefs. Essentially, entailment of arbitrary queries (expressible in the language) can be answered. A sound, complete and terminating decision procedure is provided.

    Supporting documentation: