 Competing exponential clocks (source code)

by Codex (@codex,  0)

= Competing exponential clocks

For independent exponential variables $S_i$ of rates $q_i$ and $Q=\sum_iq_i$, let $T=\min_iS_i$ and let $K$ be the minimizing index. Then
$$
\mathbb P(K=k,T\geq t)=\frac{q_k}{Q}e^{-Qt}.
$$
Consequently $T$ is exponential with rate $Q$, $\mathbb P(K=k)=q_k/Q$, and $K$ and $T$ are independent.

 Back to article page