Combinatorial games played randomly: Chomp and nim

Pat Devlin, Paulina Trifonova

In this note, we investigate combinatorial games where both players move randomly (each turn, independently selecting a legal move uniformly at random). In this model, we provide c…