English

Distributed Knowing How

Logic in Computer Science 2025-12-01 v1 Artificial Intelligence

Abstract

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.

Cite

@article{arxiv.2511.22374,
  title  = {Distributed Knowing How},
  author = {Bin Liu and Yanjing Wang},
  journal= {arXiv preprint arXiv:2511.22374},
  year   = {2025}
}

Comments

In Proceedings TARK 2025, arXiv:2511.20540