Two players play the following game. Flip a coin until either HHH or THH occurs in the sequence of flips. In the first case, Player 1 wins, otherwise, it's Player 2. What is the probability of Player 1 winning? What if both players can choose a triplet to observe? The game can be modeled by a Markov chain giving precise answers while computer simulations can give estimates. How do the two compare?
Supervisor: George Kerchev
Difficulty level: Introductory
Tools: Any programming language