On Markov Chains with Uncertain Data

Hans Blanc and D. den Hertog
Additional contact information
D. den Hertog: Tilburg University, Center for Economic Research

No 2008-50, Discussion Paper from Tilburg University, Center for Economic Research

Abstract: In this paper, a general method is described to determine uncertainty intervals for performance measures of Markov chains given an uncertainty region for the parameters of the Markov chains. We investigate the effects of uncertainties in the transition probabilities on the limiting distributions, on the state probabilities after n steps, on mean sojourn times in transient states, and on absorption probabilities for absorbing states. We show that the uncertainty effects can be calculated by solving linear programming problems in the case of interval uncertainty for the transition probabilities, and by second order cone optimization in the case of ellipsoidal uncertainty. Many examples are given, especially Markovian queueing examples, to illustrate the theory.

JEL-codes: C61 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-ecm
Date: 2008
View list of references

Downloads: (external link)
http://arno.uvt.nl/show.cgi?fid=77780 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Access Statistics for this paper

More papers in Discussion Paper from Tilburg University, Center for Economic Research
Series data maintained by Corry Stuyts ().