Markov Decision Processes under Model Uncertainty

06/13/2022
by   Ariel Neufeld, et al.
0

We introduce a general framework for Markov decision problems under model uncertainty in a discrete-time infinite horizon setting. By providing a dynamic programming principle we obtain a local-to-global paradigm, namely solving a local, i.e., a one time-step robust optimization problem leads to an optimizer of the global (i.e. infinite time-steps) robust stochastic optimal control problem, as well as to a corresponding worst-case measure. Moreover, we apply this framework to portfolio optimization involving data of the S P 500. We present two different types of ambiguity sets; one is fully data-driven given by a Wasserstein-ball around the empirical measure, the second one is described by a parametric set of multivariate normal distributions, where the corresponding uncertainty sets of the parameters are estimated from the data. It turns out that in scenarios where the market is volatile or bearish, the optimal portfolio strategies from the corresponding robust optimization problem outperforms the ones without model uncertainty, showcasing the importance of taking model uncertainty into account.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/30/2022

Robust Q-learning Algorithm for Markov Decision Processes under Wasserstein Uncertainty

We present a novel Q-learning algorithm to solve distributionally robust...
research
05/30/2023

Policy Gradient Algorithms for Robust MDPs with Non-Rectangular Uncertainty Sets

We propose a policy gradient algorithm for robust infinite-horizon Marko...
research
12/13/2017

Convex programming in optimal control and information theory

The main theme of this thesis is the development of computational method...
research
07/08/2022

Malliavin calculus and its application to robust optimal portfolio for an insider

Insider information and model uncertainty are two unavoidable problems f...
research
01/19/2022

Markov decision processes with observation costs

We present a framework for a controlled Markov chain where the state of ...
research
05/29/2021

Robust Hypothesis Testing with Wasserstein Uncertainty Sets

We consider a data-driven robust hypothesis test where the optimal test ...
research
09/30/2020

Wasserstein Distributionally Robust Inverse Multiobjective Optimization

Inverse multiobjective optimization provides a general framework for the...

Please sign up or login with your details

Forgot password? Click here to reset