Markov additive process Created 2026-09-24 Updated 2026-11-05
A Markov additive process consists of an environment Markov chain and an accumulated quantity , with the law of the next environment and additive increment depending only on the current environment. In discrete time, a family of kernels on the real line specifies
Here contains the history through time . The environment has transition matrix . The pair is a Markov chain whose transition law is invariant under translation of the additive coordinate. The increments of need not be independent: their dependence is carried by . In general alone is not a Markov chain.
For example, an environment with two states can persistently switch between favorable and unfavorable conditions. Add whenever the new state is favorable and whenever it is unfavorable. Then is a cumulative net input with correlated increments, even though the environment transition rule is Markovian. Taking a deterministic reward per environment transition corresponds to , connecting the construction to a Markov reward model. More general kernels allow a random reward conditional on each transition. The construction models accumulated claims, arrivals or net gains whose statistics change with a finite-state environment.
Markov reward model Created 2026-09-24 Updated 2026-11-05
A Markov reward model assigns a reward or cost rate to each state of a Continuous-time Markov chain and accumulates it with elapsed time:
For a finite chain with generator and reward column vector , its expected accumulated reward is
Integrating state indicators proves the expectation formula; differentiating the matrix exponential gives the differential equation. Indicator rewards count time in a selected state. If rates represent power consumption, the accumulated reward is energy.
For a two-state chain at rate and at rate , let only state one earn unit reward. Starting at zero,
It is the expected duration in state one, obtained by integrating its occupancy probability. With exponential discount , the infinite-horizon expected reward instead is , the resolvent applied to . Bounded rewards and positive discount make that integral finite even when the undiscounted cumulative reward grows indefinitely.
Add a hospital state and estimate the enlarged Q-matrix from the cohort. If infection starts in state , the expected hospital occupancy generated by one infection is the Markov reward model integral
Equivalently, if is the subgenerator on all transient states, is the entry of the fundamental matrix of an absorbing continuous-time Markov chain . The number infected in the population has expectation , so linearity of expectation gives total expected hospital use days. If only occupancy within a finite period counts, replace the upper integration limit by the remaining follow-up time for each infection and average over infection times.
For transition-intensity vector and generator , the expected infectious occupancy over three months from is the Markov reward model quantity
Insert the fitted intensities to obtain , evaluating the matrix exponential and integral numerically if necessary.
If has estimated covariance , calculate the numerical gradient at . The delta method gives estimated variance and the approximate confidence interval
Simulation from followed by transformation through gives a useful asymmetric alternative.
Renewal-reward theorem Created 2026-09-24 Updated 2026-11-05
For independent identically distributed regenerative cycles with and , the long-run reward rate is
almost surely, provided the unfinished-cycle reward is negligible after division by .