Athanasios Kehagias

A Knights and Knaves Game on Paths

We study a nonzero-sum game in which two players label the N vertices of a path as being either Knights (i.e., truth-tellers) or Knaves (i.e., liars). Each vertex utters the sentence “An even number of my neighbors are Knights” and can be consistent (the truth value of its senten...