Expectation of the Largest bet size in Labouchere System
Abstract
For Labouchere system with winning probability $p$ at each coup, we prove that the expectation of the largest bet size under any initial list is finite if $p>\frac{1}{2}$, and is infinite if $p\le \frac{1}{2}$, solving the open conjecture in Grimmett and Stirzaker (2001). The same result holds for a general family of betting systems, and the proof builds upon a recursive representation of the optimal betting system in the larger family.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2018
- DOI:
- 10.48550/arXiv.1807.11729
- arXiv:
- arXiv:1807.11729
- Bibcode:
- 2018arXiv180711729H
- Keywords:
-
- Mathematics - Probability;
- Computer Science - Discrete Mathematics;
- Computer Science - Information Theory;
- Mathematics - Combinatorics