Skip to content

Hitting time

A hitting time records the first visit to a target set. See why exact hits, threshold crossings, time-zero visits and mean waiting times require different conventions.

A hitting time records the first visit of a stochastic process to a specified target set. In finance, the set might contain default states, a price barrier region, or states in which an exercise rule triggers. The target must be stated precisely: reaching exactly a price and reaching or exceeding it can produce different times.

For a discrete-time process X0,X1,…X_0,X_1,\ldots and a fixed measurable target set AA, define

HA=inf⁡{n≥0:Xn∈A},inf⁡∅=∞.H_A=\inf\{n\ge0:X_n\in A\}, \qquad \inf\varnothing=\infty.
Each sample path produces its own value of HAH_A. The value ∞\infty means the target is never visited over the time domain being considered. It is a legitimate outcome, rather than a very large finite waiting time. A hit does not itself make the state absorbing: the process may leave AA on the next step unless the model explicitly stops or freezes it there.

Choose the set before reading the clock

Consider these four synthetic observations of a cumulative gain, measured in USD:

Step nn0123
Gain XnX_n (USD)0032
For the singleton target A={2}A=\{2\}, the hitting time is step 3. For B=[2,∞)B=[2,\infty), it is step 2. The process enters the threshold region at USD 3 before it visits exactly USD 2.
A discrete synthetic path has values USD 0, USD 0, USD 3 and USD 2 at steps 0, 1, 2 and 3. It first enters the region at least USD 2 at step 2 but first visits exactly USD 2 at step 3. Only observed points are shown.
A discrete synthetic path has values USD 0, USD 0, USD 3 and USD 2 at steps 0, 1, 2 and 3. It first enters the region at least USD 2 at step 2 but first visits exactly USD 2 at step 3. Only observed points are shown.
Original exact synthetic path. The horizontal dashed line marks USD 2; filled points are observations and vertical stems indicate values. The path between steps is unspecified.

Connecting the points with straight lines would add a continuous interpolation that the observations do not supply. A discretely monitored barrier option checks its trigger on its monitoring dates; continuous monitoring asks a different path question. With jumps, a threshold can be crossed without an exact visit to the boundary even under continuous monitoring.

The term first-passage time is often used for a threshold-reaching time, and sometimes synonymously with hitting time. The defining set and inequality settle the meaning more reliably than the name.

Does the initial visit count?

Our definition includes n=0n=0. If X0∈AX_0\in A, then HA=0H_A=0: the target has already been reached. On the displayed path, H{0}=0H_{\{0\}}=0.

A first positive visit uses a different clock:

HA+=inf⁡{n≥1:Xn∈A}.H_A^+=\inf\{n\ge1:X_n\in A\}.
When starting in the target, this is a return time convention. In the example, H{0}+=1H_{\{0\}}^+=1, because the gain is still zero at step 1. A positive-time return does not require having left the set first. A rule that waits for departure and then re-entry is another definition.
A deadline also changes what is recorded. Restricting the search to steps 0 through 3 gives no visit to {1}\{1\} and hence an infinite hitting time on that finite domain. It does not establish what an extended process would do later. Capping a hitting time at a deadline produces a finite capped time even on paths that never hit; the deadline must not be reported as a successful hit.

When is it a stopping time?

A hitting rule should be recognisable from information already observed. If XnX_n is adapted to a filtration (Fn)(\mathcal{F}_n), meaning its value is known by step nn, then the discrete-time hit of a fixed measurable set is a stopping time. Indeed,
{HA≤n}=⋃k=0n{Xk∈A}∈Fn.\{H_A\le n\}=\bigcup_{k=0}^{n}\{X_k\in A\}\in\mathcal{F}_n.
The event says “at least one visit has occurred so far.” It uses no future observations. This argument needs neither independence nor the Markov property.
In continuous time, the analogous definition is HA=inf⁡{t≥0:Xt∈A}H_A=\inf\{t\ge0:X_t\in A\}. Process and set regularity matter: for a real-valued continuous adapted process and a closed set AA, this is a stopping time. More general cases require appropriate measurability and filtration assumptions; the informal phrase “first hit” alone is insufficient. Obłój’s notes, §2.1 distinguish these cases.

An infimum also need not be an attained visit when the target is open. For the deterministic continuous path Xt=tX_t=t and A=(1,∞)A=(1,\infty), the infimum is 1, although X1∉AX_1\notin A. Closed targets and continuous paths avoid this particular boundary problem.

Where the hit occurs, and how long it takes

For a separate exact toy model, let a simple random walk start at USD 0. Each step independently changes the gain by USD 1 or minus USD 1 with equal probability. Stop at the target set A={−1,2}A=\{-1,2\}, with values in USD. There are two transient states, 0 and 1.

Let hih_i be the probability of hitting 2 before minus 1 when starting from ii. Conditioning on the next step gives

h0=12h1,h1=12+12h0,h0=13.h_0=\tfrac12h_1,\qquad h_1=\tfrac12+\tfrac12h_0, \qquad h_0=\tfrac13.

Let mi=Ei[HA]m_i=\mathbb{E}_i[H_A], measured in steps. The corresponding waiting-time equations are

m0=1+12m1,m1=1+12m0,m0=m1=2.m_0=1+\tfrac12m_1,\qquad m_1=1+\tfrac12m_0, \qquad m_0=m_1=2.
The extra 1 counts the step just taken. Starting on either boundary gives zero waiting time. From either transient state, the probability of surviving another two steps is 1/41/4, so eventual stopping and a finite mean are justified in this model. Thus the upper boundary is reached first with probability 1/31/3, while the mean time to reach either boundary is 2 steps. The latter is not the mean time conditional on reaching the upper boundary.

In other processes, a target may have a positive probability of never being reached; even almost-sure eventual hitting need not give a finite mean. Those are properties of the process and target, not consequences of the definition. Likewise, a valid stopping time does not by itself establish profitability or justify an optional stopping theorem calculation.

For the broader two-boundary calculation, Gambler’s Ruin and First Passage Times develops the first-step equations for exit probabilities and duration. Its public page is a preview; the full lesson requires membership.

Sources

Last updated
  • hitting times
  • target sets
  • stopping times
  • random walks
  • barrier monitoring
← Back to the glossaryBack to top ↑