Betting games

Goal:

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

FSCT -- University of Luxembourg