English

Unattainability of Common Knowledge in Asymmetric Games with Imperfect Information

Multiagent Systems 2025-01-09 v1 Computer Science and Game Theory Logic in Computer Science

Abstract

In this paper, we present a conceptual model game to examine the dynamics of asymmetric interactions in games with imperfect information. The game involves two agents with starkly contrasting capabilities: one agent can take actions but has no information of the state of the game, whereas the other agent has perfect information of the state but cannot act or observe the other agent's actions. This duality manifests an extreme form of asymmetry, and how differing abilities influence the possibility of attaining common knowledge. Using Kripke structures and epistemic logic we demonstrate that, under these conditions, common knowledge of the current game state becomes unattainable. Our findings advance the discussion on the strategic limitations of knowledge in environments where information and action are unevenly distributed.

Keywords

Cite

@article{arxiv.2501.04199,
  title  = {Unattainability of Common Knowledge in Asymmetric Games with Imperfect Information},
  author = {Fabian Farestam and Dilian Gurov},
  journal= {arXiv preprint arXiv:2501.04199},
  year   = {2025}
}

Comments

12 pages, 5 figures