A generalization of the Blind Rotating Table game

Research output: Contribution to journalArticlepeer-review

Abstract

We study a generalization of a well-known two player game with partial information. Using an approach different from those appearing in the literature, and introducing group-theoretic methods, a full characterization of the settings where a winning strategy exists is obtained.

Original languageEnglish
Article number106233
JournalInformation Processing Letters
Volume176
DOIs
StatePublished - Jun 2022

Bibliographical note

Funding Information:
The author is very grateful to Lior Kaminer for sharing his insightful approach to the original puzzle.

Publisher Copyright:
© 2021 Elsevier B.V.

Keywords

  • Combinatorial games
  • Groups
  • Partial information games
  • Winning strategy

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'A generalization of the Blind Rotating Table game'. Together they form a unique fingerprint.

Cite this