Unattainability of Common Knowledge in Asymmetric Games with Imperfect Information

Fabian Farestam, Dilian Gurov
1/8/2025
cs.MAcs.GTcs.LO

No confident code implementation found for this paper.

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.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{farestam2025unattainability,
  title  = {Unattainability of Common Knowledge in Asymmetric Games with Imperfect Information},
  author = {Fabian Farestam and Dilian Gurov},
  year   = {2025},
  eprint = {2501.04199},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2501.04199v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2501.04199.svg)](https://codeofpaper.com/paper/2501.04199)

Discussion