A Path Guessing Game with Wagering

Marcus Pendergrass

We consider a two-player game in which the first player (the Guesser) tries to guess, edge-by-edge, the path that second player (the Chooser) takes through a directed graph. At eac…