On Levine's notorious hat puzzle

Joe Buhler, Chris Freiling, Ron Graham +5

The Levine hat game requires $n$ players, each wearing an infinite random stack of black and white hats, to guess the location of a black hat on their own head seeing only the hats…