MDP algorithms for portfolio optimization problems in pure jump markets

We consider the problem of maximizing the expected utility of the terminal wealth of a portfolio in a continuous-time pure jump market with general utility function. This leads to an optimal control problem for piecewise deterministic Markov processes. Using an embedding procedure we solve the problem by looking at a discrete-time contracting Markov decision process. Our aim is to show that this point of view has a number of advantages, in particular as far as computational aspects are concerned. We characterize the value function as the unique fixed point of the dynamic programming operator and prove the existence of optimal portfolios. Moreover, we show that value iteration as well as Howard’s policy improvement algorithm works. Finally, we give error bounds when the utility function is approximated and when we discretize the state space. A numerical example is presented and our approach is compared to the approximating Markov chain method.

[1]  Wolfgang J. Runggaldier,et al.  Efficient Hedging When Asset Prices Follow A Geometric Poisson Process With Unknown Intensities , 2004, SIAM J. Control. Optim..

[2]  U. Rieder,et al.  PORTFOLIO OPTIMIZATION WITH JUMPS AND UNOBSERVABLE INTENSITY PROCESS , 2007 .

[3]  Ragnar Norberg,et al.  The Markov Chain Market , 2003, ASTIN Bulletin.

[4]  Dimitri P. Bertsekas,et al.  Stochastic optimal control : the discrete time case , 2007 .

[5]  W. Ames Mathematics in Science and Engineering , 1999 .

[6]  Elyès Jouini,et al.  Convergence of utility functions and convergence of optimal strategies , 2004, Finance Stochastics.

[7]  Nicole Bäuerle,et al.  Portfolio optimization with Markov-modulated stock prices and interest rates , 2004, IEEE Transactions on Automatic Control.

[8]  U. Rieder,et al.  Portfolio optimization with unobservable Markov-modulated drift process , 2005, Journal of Applied Probability.

[9]  M. Eisen,et al.  Probability and its applications , 1975 .

[10]  B. Øksendal,et al.  Applied Stochastic Control of Jump Diffusions , 2004, Universitext.

[11]  ANTHONY ALMUDEVAR,et al.  A Dynamic Programming Algorithm for the Optimal Control of Piecewise Deterministic Markov Processes , 2001, SIAM J. Control. Optim..

[12]  Manfred Schäl,et al.  Control of ruin probabilities by discrete-time investments , 2005, Math. Methods Oper. Res..

[13]  Mark H. Davis Markov Models and Optimization , 1995 .

[14]  M. Jacobsen Point Process Theory and Applications: Marked Point and Piecewise Deterministic Processes , 2005 .

[15]  J. Quadrat Numerical methods for stochastic control problems in continuous time , 1994 .

[16]  W. Fleming,et al.  Controlled Markov processes and viscosity solutions , 1992 .