Logo image
A Semantic Approach to Decidability in Epistemic Planning [AAMAS]
Conference proceeding   Peer reviewed

A Semantic Approach to Decidability in Epistemic Planning [AAMAS]

Proceedings of the 2023 international conference on autonomous agents and multiagent systems (AAMAS), pp.2361-2363
International Joint Conference on Autonomous Agents and Multiagent Systems (previously the International Conference on Multiagent Systems, ICMAS, changed in 2000) (London, 29/05/2023–02/06/2023)
2023
Handle:
https://hdl.handle.net/10863/38593

Abstract

Dynamic Epistemic Logic (DEL) provides a very rich planning formalism that can handle nondeterminism, partial observability and arbitrary knowledge nesting. The general framework is notoriously undecidable. In this paper, we pursue a novel semantic approach to achieve decidability, by focussing on the logic for epistemic planning, rather then to limit the syntax of the accepted modal formulae. Specifically, we augment the logic S5n by introducing a new interaction axiom that we call knowledge alignment, in order to control the ability of agents to unboundedly reason on the knowledge of other agents. We show that the resulting epistemic planning problem is decidable. In doing so, we prove that this framework admits a finitary non-fixpoint characterization of common knowledge, which is of independent interest.
url
https://dl.acm.org/doi/10.5555/3545946.3598934View

Details

Metrics

6 Record Views
Logo image