I recently learned about Thomas Cover's game from @fermatslibrary & really liked it! Its a great example for learning about games, probability, ML & RL. Lets use ML to "beat" the game.
Consider Mark and Sally playing a 2-person random number guessing game.
Mark picks two numbers and keeps them hidden from Sally. Sally randomly selects one of the numbers.