University of Technology, Sydney

Staff directory | Campus maps | Newsroom | What's on

[seminar] Reasoning about Epistemic Dynamics on Probabilistic Multiagent Systems

We consider model checking problem of probabilistic multiagent systems with respect to a probabilistic epistemic logic, which can specify both temporal and epistemic properties. In contrast to existing work, we focus on decentralized schedulers, which are implementable and more realistic for multiagent systems. Unfortunately, the model checking problem turns to be undecidable in this setting. However, by restricting to decentralized memoryless schedulers, we present a decision algorithm and we further show that the problem is NP-hard.

Date: 07 October 2015