Distributed Knowing How
This work addresses a foundational gap in epistemic logic for researchers in formal methods and AI, though it is incremental as it builds directly on existing knowledge-that logic.
The paper tackles the problem of extending epistemic logic to include distributed knowledge-how, proposing a framework that generalizes existing individual and coalition-based approaches, and obtains a sound and strongly complete proof system for this logic.
Distributed knowledge is a key concept in the standard epistemic logic of knowledge-that. In this paper, we propose a corresponding notion of distributed knowledge-how and study its logic. Our framework generalizes two existing traditions in the logic of know-how: the individual-based multi-step framework and the coalition-based single-step framework. In particular, we assume a group can accomplish more than what its individuals can jointly do. The distributed knowledge-how is based on the distributed knowledge-that of a group whose multi-step strategies derive from distributed actions that subgroups can collectively perform. As the main result, we obtain a sound and strongly complete proof system for our logic of distributed knowledge-how, which closely resembles the logic of distributed knowledge-that in both the axioms and the proof method of completeness.