Where an algorithm spends its time
An execution algorithm cycles through three modes. From mode A it switches to B with probability or to C with probability ; from B it always switches to C; from C it always returns to A. Each stay in a mode lasts a random time, independent of everything else, with mean minutes in A, minutes in B and minute in C. In the long run, what fraction of the time is the algorithm in mode B? Give four decimals.
Show hints (2)+
- Ignore the durations first: how often is each mode entered?
- Weight each mode's visit frequency by its mean stay.
Answer
Reveal answer →Final answer
0.6667 (± 0.0005)
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading