Alexios Karalekas

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 sentence agrees with its type) or inconsistent...