Q1. Describe the Gambler's Ruin problem. Explain how you can find out the duration of a walk, both in the case of unbiased walk and biased walk.
- Gambler's Ruin: Two players with finite capital wager until one loses all.
- Game ends when one player's capital reaches zero or total capital `N`.
- Duration of walk: Expected number of games until one player is ruined.
- Unbiased walk (`p=0.5`): Expected duration `E_a = a * b`.
Answer: The Gambler's Ruin problem is a classic concept in probability theory and random walks, central to understanding risk in finance and actuarial science. It models a game between two players, Player A and Player B, who begin with finite amounts of capital and wager a fixed stake in each round until one player loses all their money, thus becoming 'ruined'. This problem assumes that in each game, Player A wins one unit of capital from Player B with probability `p`, and Player B wins one unit from P...