A walk gains 2 with probability p and loses 1 otherwise. It stops at 0 or at a value at least T. Which boundary values…
Quant ResearchLevel: AdvancedOvershoot boundary conditions
A walk gains 2 with probability p and loses 1 otherwise. It stops at 0 or at a value at least T. Which boundary values are needed for the probability of reaching the upper target?
Hints
- Inspect transitions out of state T-1.
- The absorbing target is a region, not a single point.
Answer
This answer is part of mentoring
Advanced questions come with a full breakdown and a mock interview with a working quant researcher. The first call is free.
Source and licence: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · answer: Quantoros editorial