ConceptMathematics
Gambler's ruin
A mathematical model describing the probability that a gambler with a finite amount of money will eventually lose all of it when playing a series of bets.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Lecturers
4Each in their own terms, from the easiest level.
Tom Leighton
A random walk problem where a gambler starts with n and bets repeatedly until reaching a goal ofm profit or going broke with $0.Joe Blitzstein
A classic probability problem that asks for the probability that one of two gamblers with finite initial wealth eventually goes bankrupt after repeated independent bets.Ankur Moitra
The principle that playing a game with negative expected value will eventually lead to losing all one's capital with probability one.
Connections
9The lectures that define it or assume it, and the concepts next to it.