<?xml version="1.0" encoding="utf-8"?>
<?xml-stylesheet href="client.xsl" type="text/xsl"?>
<article article-type="other">
<front>
<journal-meta>
<journal-id/>
<issn/>
<banner>
<!--<href>banner.jpg</href>-->
<size width="100%"/>
</banner>
</journal-meta>
<article-meta>
<title-group>
<article-title>Agents, Beliefs, and Plausible Behavior in a Temporal Setting</article-title>
</title-group>

<author><a href="mailto:bulling@in.tu-clausthal.de"><name>Nils Bulling</name></a></author>
<aff>Department of Informatics, Clausthal University of Technology, Germany</aff>

<author><a href="mailto:wjamroga@in.tu-clausthal.de"><name>Wojciech Jamroga</name></a></author>
<aff>Department of Informatics, Clausthal University of Technology, Germany</aff>
</article-meta></front>
<body>
<abstract>
<title>ABSTRACT</title>
<p>Logics of knowledge and belief are often too static and inflexible
to be used on real-world problems. In particular, they
usually offer no concept for expressing that some course of
events is <italic>more likely to happen</italic> than another. We address
this problem and extend CTLK (computation tree logic
with knowledge) with a notion of <italic>plausibility</italic>, which allows
for practical and counterfactual reasoning. The new logic
CTLKP (CTLK with plausibility) includes also a particular
notion of belief. A plausibility update operator is added
to this logic in order to change plausibility assumptions dynamically.
Furthermore, we examine some important properties
of these concepts. In particular, we show that, for a
natural class of models, belief is a KD45 modality. We also
show that model checking CTLKP is PTIME-complete
and can be done in time linear with respect to the size of
models and formulae.</p>
</abstract>
<fpdf>
<href>pdflogo.jpg</href>
<hpdf>AAMAS07_0196_b7e88582cfa691a1444de8fc0034ae63</hpdf>
</fpdf>
</body>
</article>
