Parameterized Complexity Results for a Model of Theory of Mind Based on Dynamic Epistemic Logic

In this paper we introduce a computational-level model of theory of mind (ToM) based on dynamic epistemic logic (DEL), and we analyze its computational complexity. The model is a special case of DEL model checking. We provide a parameterized complexity analysis, considering several aspects of DEL (e...

Popoln opis

Bibliografske podrobnosti
Main Authors: Iris van de Pol, Iris van Rooij, Jakub Szymanik
Format: Article
Jezik:English
Izdano: Open Publishing Association 2016-06-01
Serija:Electronic Proceedings in Theoretical Computer Science
Online dostop:http://arxiv.org/pdf/1606.07526v1