The tree search game for two players

Ravi B. Boppana, Joel Brewster Lewis

We consider a two-player search game on a tree $T$. One vertex (unknown to the players) is randomly selected as the target. The players alternately guess vertices. If a guess $v$ i…