arXiv Analytics

Sign in

arXiv:1904.05481 [math.OC]AbstractReferencesReviewsResources

Stochastic Comparative Statics in Markov Decision Processes

Bar Light

Published 2019-04-10Version 1

In multi-period stochastic optimization problems, the future optimal decision is a random variable whose distribution depends on the parameters of the optimization problem. We analyze how the expected value of this random variable changes as a function of the dynamic optimization parameters in the context of Markov decision processes. We call this analysis stochastic comparative statics. We derive both comparative statics results and stochastic comparative statics results showing how the current and future optimal decisions change in response to changes in the single-period payoff function, the discount factor, the initial state of the system, and the transition probability function. We apply our results to various models from the economics and operations research literature, including investment theory, dynamic pricing models, controlled random walks, and comparisons of stationary distributions.

Related articles: Most relevant | Search more
arXiv:1911.05578 [math.OC] (Published 2019-11-13)
Reachability and safety objectives in Markov decision processes on long but finite horizons
arXiv:1202.6259 [math.OC] (Published 2012-02-28)
A distance for probability spaces, and long-term values in Markov Decision Processes and Repeated Games
arXiv:1310.7906 [math.OC] (Published 2013-10-29, updated 2015-08-04)
Convergence Analysis of the Approximate Newton Method for Markov Decision Processes