Transcription of 1 IEOR 6711: Continuous-Time Markov Chains
{{id}} {{{paragraph}}}
Copyrightc 2009 by Karl Sigman1 IEOR 6711 : Continuous-Time Markov ChainsA Markov chain in discrete time ,{Xn:n 0}, remains in any state for exactly oneunit of time before making a transition (change of state). We proceed now to relax thisrestriction by allowing a chain to spend a continuous amount of time in any state, butin such a way as to retain the Markov property. As motivation, suppose we consider therat in the open maze. Clearly it is more realistic to be able to keep track of where therat is at any continuous -timet 0 as oppposed to only where the rat is aftern steps.
independent of the past, and so on.1 Letting X(t) denote the state at time t, we end up with a continuous-time stochastic process fX(t) : t 0gwith state space S. Our objective is to place conditions on the holding times to ensure that the continuous-time process satis es the Markov property: The future, fX(s+ t) : t 0g, given the
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}