Abstract
This chapter explores the properties of a broadly applicable probability model called a Markov chain, named after Russian mathematician A. A. Markov (1856–1922). Markov observed that many real-world phenomena can be modeled as a sequence of “transitions” from one “state” to another, with each transition having some associated uncertainty. For example, a taxi driver might “transition” between several towns (or zones within a large city); each time he drops off a passenger, he can’t be certain where his next fare will want to go. Similarly, a gambler might think of her winnings as transitioning from one “state”—really, a dollar amount—to another; with each round of the game she plays, she cannot be certain whether that dollar amount will go up or down (though, obviously, she hopes it goes up!). The same could be said for modeling the daily closing prices of a stock: each new day, there is uncertainty about whether that stock will “transition” to a higher or lower value, and this uncertainty could be modeled using the tools of probability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For n = 0, the symbol P (0)(i → j) is interpreted as the probability of going from i to j in zero steps, and so necessarily P (0)(i → i) = 1 for all i and P (0)(i → j) = 0 for i ≠ j. In particular, this means every state i is, by definition, accessible from itself.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Carlton, M.A., Devore, J.L. (2017). Markov Chains. In: Probability with Applications in Engineering, Science, and Technology. Springer Texts in Statistics. Springer, Cham. https://doi.org/10.1007/978-3-319-52401-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-52401-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52400-9
Online ISBN: 978-3-319-52401-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)