One-Dimensional Random Walk/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of One-Dimensional Random Walks

Gambling Game

Consider the gambling game in which a player with initial capital $k$ wins $1$ unit with probability $p$ and loses $1$ unit with probability $1 - p$.

This is a one-dimensional random walk with absorbing state $k = 0$.