Skip to content
Quantoros

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

Related questions