Markov Chains

14 Jan 2021

Markov Chains are a stochastic (random) modelling process, which aids in validating designs of systems with multiple states.

Background

A Markov chain is a stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event. A countably infinite sequence, in which the chain moves state at discrete time steps, gives a discrete-time Markov chain (DTMC). A continuous-time process is called a continuous-time Markov chain (CTMC). It is named after the Russian mathematician Andrey Markov.

Markov chains have many applications as statistical models of real-world processes, such as studying cruise control systems in motor vehicles, queues or lines of customers arriving at an airport, currency exchange rates and animal population dynamics.

Markov processes are the basis for general stochastic simulation methods known as Markov chain Monte Carlo, which are used for simulating sampling from complex probability distributions, and have found application in Bayesian statistics, thermodynamics, statistical mechanics, physics, chemistry, economics, finance, signal processing, information theory and artificial intelligence.

The adjective Markovian is used to describe something that is related to a Markov process

Note: The opposite of stochastic is deterministic. A deterministic system will always provide a consistent result, and randomness will never influence the result.

Acknowledgements