×

Discrete time Markov chains with interval probabilities. (English) Zbl 1195.60100

This paper deals with discrete time Markov chain when the transition probabilities as well as the initial probabilities of a Markov chain may not be known precisely. The author discusses some modelling approaches which range from simple probability intervals to the general interval probability models and further to the models allowing completely general convex sets of probabilities. The basic idea is that precisely known initial distributions and transition matrices are replaced by imprecise ones, which effectively means that sets of possible candidates are considered. Consequently, sets of possible results are obtained and represented using similar imprecise probability models.
At first he sets up the model, then show how to perform calculations of the distributions corresponding to the consecutive steps of a Markov chain.
Next it is considered a generalisation of the concept of regularity and study the convergence of regular imprecise Markov chains.
Finally, the author gives some numerical examples.

MSC:

60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
60E05 Probability distributions: general theory
Full Text: DOI

References:

[1] De Campos, L. M.; Huete, J. F.; Moral, S., Probability intervals: a tool for uncertain reasoning, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2, 2 (1994) · Zbl 1232.68153
[2] M.A. Campos, G.P. Dimuro, A.C. da Rocha Costa, V. Kreinovich, Computing 2-step predictions for interval-valued finite stationary Markov chains, Technical report utep-cs-03-20a, University of Texas at El Paso, 2003.; M.A. Campos, G.P. Dimuro, A.C. da Rocha Costa, V. Kreinovich, Computing 2-step predictions for interval-valued finite stationary Markov chains, Technical report utep-cs-03-20a, University of Texas at El Paso, 2003.
[3] Crossman, R. J.; Coolen-Schrijner, P.; Coolen, F. P.A., Time-homogeneous birth-death processes with probability intervals and absorbing state, Journal of Statistical Theory and Practice, 3, 1, 103-118 (2009) · Zbl 1225.60139
[4] da Rocha, J. C.F.; Cozman, F. G., Evidence propagation in credal networks: an exact algorithm based on separately specified sets of probability, Advances in Artificial Intelligence, Proceedings, 2507, 376-385 (2002) · Zbl 1031.68596
[5] Darroch, J. N.; Seneta, E., On quasi-stationary distributions in absorbing discrete-time finite Markov chains, Journal of Applied Probability, 2, 1, 88-100 (1965) · Zbl 0134.34704
[6] de Cooman, G.; Hermans, F., Imprecise probability trees: bridging two theories of imprecise probability, Artificial Intelligence, 172, 11, 1400-1427 (2008) · Zbl 1183.60003
[7] de Cooman, G.; Hermans, F.; Quaeghebeur, E., Imprecise Markov chains and their limit behaviour, Probability in the Engineering and Informational Sciences (2009) · Zbl 1183.60026
[8] Denneberg, D., Non-additive Measure and Integral (1997), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht
[9] Harmanec, D., Generalizing Markov decision processes to imprecise probabilities, Journal of Statistical Planning and Inference, 105, 199-213 (2002) · Zbl 1019.90048
[10] Hartfiel, D. J., Markov Set-Chains (1998), Springer-Verlag: Springer-Verlag Berlin · Zbl 0778.60048
[11] Hartfiel, D. J.; Seneta, E., On the theory of Markov set-chains, Advances in Applied Probability, 26, 4, 947-964 (1994) · Zbl 0814.60060
[12] Itoh, H.; Nakamura, K., Partially observable Markov decision processes with imprecise parameters, Artificial Intelligence, 171, 8-9, 453-490 (2007) · Zbl 1168.68578
[13] Kozine, I.; Utkin, L. V., Interval-valued finite Markov chains, Reliable Computing, 8, 2, 97-113 (2002) · Zbl 1001.65007
[14] Nilim, A.; El Ghaoui, L., Robust control of Markov decision processes with uncertain transition matrices, Operations Research, 53, 780-798 (2005) · Zbl 1165.90674
[15] Satia, J. K.; Lave, R. E., Markovian decision processes with uncertain transition probabilities, Operations Research, 21, 3, 728-740 (1973) · Zbl 0286.60038
[16] Shafer, G., Belief functions and parametric models, Journal of the Royal Statistical Society Series B-Methodological, 44, 3, 322-352 (1982) · Zbl 0499.62007
[17] D. Škulj, Finite discrete time Markov chains with interval probabilities, in: J. Lawry, E. Miranda, A. Bugarín, S. Li, M.A. Gil, P. Grzegorzewski, O. Hryniewicz (Eds.), SMPS, Advances in Soft Computing, vol. 37, Springer, 2006, pp. 299-306.; D. Škulj, Finite discrete time Markov chains with interval probabilities, in: J. Lawry, E. Miranda, A. Bugarín, S. Li, M.A. Gil, P. Grzegorzewski, O. Hryniewicz (Eds.), SMPS, Advances in Soft Computing, vol. 37, Springer, 2006, pp. 299-306. · Zbl 1106.60066
[18] D. Škulj, Regular finite Markov chains with interval probabilities, in: G. de Cooman, M. Zaffalon, J. Vejnarová (Eds.), ISIPTA’07 - Proceedings of the Fifth International Symposium on Imprecise Probability: Theories and Applications, SIPTA, 2007, pp. 405-413.; D. Škulj, Regular finite Markov chains with interval probabilities, in: G. de Cooman, M. Zaffalon, J. Vejnarová (Eds.), ISIPTA’07 - Proceedings of the Fifth International Symposium on Imprecise Probability: Theories and Applications, SIPTA, 2007, pp. 405-413.
[19] Walley, P., Statistical Reasoning with Imprecise Probabilities (1991), Chapman and Hall: Chapman and Hall London, New York · Zbl 0732.62004
[20] Walley, P., Towards a unified theory of imprecise probability, International Journal of Approximate Reasoning, 24, 125-148 (2000) · Zbl 1007.28015
[21] Weichselberger, K., Elementare Grundbegriffe einer allgemeineren Wahrscheinlichkeitsrechnung. I: Intervallwahrscheinlichkeit als umfassendes Konzept (2001), Physica-Verlag: Physica-Verlag Heidelberg · Zbl 0979.60001
[22] White, C. C.; Eldeib, H. K., Markov decision processes with imprecise transition probabilities, Operations Research, 42, 4, 739-749 (1994) · Zbl 0837.90121
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.