Epistemic Planning with Attention as a Bounded Resource
This work addresses the challenge of efficient attention allocation in multi-agent systems, representing an incremental advance in epistemic planning.
The paper tackles the problem of multi-agent epistemic planning with attention as a bounded resource, showing that while the general plan existence problem is undecidable, it becomes decidable when attention is required for learning.
Where information grows abundant, attention becomes a scarce resource. As a result, agents must plan wisely how to allocate their attention in order to achieve epistemic efficiency. Here, we present a framework for multi-agent epistemic planning with attention, based on Dynamic Epistemic Logic (DEL, a powerful formalism for epistemic planning). We identify the framework as a fragment of standard DEL, and consider its plan existence problem. While in the general case undecidable, we show that when attention is required for learning, all instances of the problem are decidable.