log optimal investment in markovian environments
play

Log-optimal Investment in Markovian Environments Csaba Szepesv ari - PowerPoint PPT Presentation

Log-optimal Investment as MDPs Log-optimal Investment in Markovian Environments Csaba Szepesv ari Computer and Automation Research Institute of the Hungarian Academy of Sciences Kende u. 13-17, Budapest 1111, Hungary E-mail:


  1. Log-optimal Investment as MDPs Log-optimal Investment in Markovian Environments Csaba Szepesv´ ari Computer and Automation Research Institute of the Hungarian Academy of Sciences Kende u. 13-17, Budapest 1111, Hungary E-mail: szcsaba@sztaki.hu Morgen Stanley Quantitative and Financial Mathematics Conference 21 October, 2005 Co-workers: Remi Munos, Andr´ as Antos Csaba Szepesv´ ari Log-optimal Investment as MDPs

  2. Log-optimal Investment as MDPs Outline Outline Introduction 1 Markovian Decision Problems Log-optimal Investment 2 FX Markets Stock Market Solution Methods for MDPs 3 Classics Approximate Methods Does it Work? Application to Log-optimal Investment 4 5 Conclusions Csaba Szepesv´ ari Log-optimal Investment as MDPs

  3. Log-optimal Investment as MDPs Outline Outline Introduction 1 Markovian Decision Problems Log-optimal Investment 2 FX Markets Stock Market Solution Methods for MDPs 3 Classics Approximate Methods Does it Work? Application to Log-optimal Investment 4 5 Conclusions Csaba Szepesv´ ari Log-optimal Investment as MDPs

  4. Log-optimal Investment as MDPs Outline Outline Introduction 1 Markovian Decision Problems Log-optimal Investment 2 FX Markets Stock Market Solution Methods for MDPs 3 Classics Approximate Methods Does it Work? Application to Log-optimal Investment 4 5 Conclusions Csaba Szepesv´ ari Log-optimal Investment as MDPs

  5. Log-optimal Investment as MDPs Outline Outline Introduction 1 Markovian Decision Problems Log-optimal Investment 2 FX Markets Stock Market Solution Methods for MDPs 3 Classics Approximate Methods Does it Work? Application to Log-optimal Investment 4 5 Conclusions Csaba Szepesv´ ari Log-optimal Investment as MDPs

  6. Log-optimal Investment as MDPs Outline Outline Introduction 1 Markovian Decision Problems Log-optimal Investment 2 FX Markets Stock Market Solution Methods for MDPs 3 Classics Approximate Methods Does it Work? Application to Log-optimal Investment 4 5 Conclusions Csaba Szepesv´ ari Log-optimal Investment as MDPs

  7. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Outline Introduction 1 Markovian Decision Problems Log-optimal Investment 2 FX Markets Stock Market Solution Methods for MDPs 3 Classics Approximate Methods Does it Work? Application to Log-optimal Investment 4 5 Conclusions Csaba Szepesv´ ari Log-optimal Investment as MDPs

  8. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Markovian Decision Problems Definition ( X , A , P , r ) MDP: State space X ( ⊂ R d ) Action space A Transition probabilities P ( ·| x , a ) Reward function r ( x , a ) . Csaba Szepesv´ ari Log-optimal Investment as MDPs

  9. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Markovian Decision Problems Definition ( X , A , P , r ) MDP: State space X ( ⊂ R d ) Action space A Transition probabilities P ( ·| x , a ) Reward function r ( x , a ) . Csaba Szepesv´ ari Log-optimal Investment as MDPs

  10. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Markovian Decision Problems Definition ( X , A , P , r ) MDP: State space X ( ⊂ R d ) Action space A Transition probabilities P ( ·| x , a ) Reward function r ( x , a ) . Csaba Szepesv´ ari Log-optimal Investment as MDPs

  11. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Markovian Decision Problems Definition ( X , A , P , r ) MDP: State space X ( ⊂ R d ) Action space A Transition probabilities P ( ·| x , a ) Reward function r ( x , a ) . Csaba Szepesv´ ari Log-optimal Investment as MDPs

  12. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Process View X A t , R t X t +1 X t π : X → A V π ( x ) = E [ � ∞ t =0 γ t R t | X 0 = x, π ] � ∞ Q π ( x, a ) = E [ t =0 γ t R t | X 0 = x, A 0 = a, π ] 0 < γ < 1 Csaba Szepesv´ ari Log-optimal Investment as MDPs

  13. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Reinforcement Learning Goal: Finding an optimal policy .. in an unknown MDP by just observing a trajectory .. when a generative model of the MDP is given ..large MDP .. when a model of the MDP is given Csaba Szepesv´ ari Log-optimal Investment as MDPs

  14. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Reinforcement Learning Goal: Finding an optimal policy .. in an unknown MDP by just observing a trajectory .. when a generative model of the MDP is given ..large MDP .. when a model of the MDP is given Csaba Szepesv´ ari Log-optimal Investment as MDPs

  15. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Reinforcement Learning Goal: Finding an optimal policy .. in an unknown MDP by just observing a trajectory .. when a generative model of the MDP is given ..large MDP .. when a model of the MDP is given Csaba Szepesv´ ari Log-optimal Investment as MDPs

  16. Log-optimal Investment as MDPs Introduction Markovian Decision Problems Reinforcement Learning Goal: Finding an optimal policy .. in an unknown MDP by just observing a trajectory .. when a generative model of the MDP is given ..large MDP .. when a model of the MDP is given Csaba Szepesv´ ari Log-optimal Investment as MDPs

  17. Log-optimal Investment as MDPs Log-optimal Investment FX Markets Outline Introduction 1 Markovian Decision Problems Log-optimal Investment 2 FX Markets Stock Market Solution Methods for MDPs 3 Classics Approximate Methods Does it Work? Application to Log-optimal Investment 4 5 Conclusions Csaba Szepesv´ ari Log-optimal Investment as MDPs

  18. Log-optimal Investment as MDPs Log-optimal Investment FX Markets Simple FX Example 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) p 12 ( t ) – amount of dollar purchased for 1 euro W t – wealth (calc’ed in dollars) α t – relative portfolio; proportion of wealth in euros Csaba Szepesv´ ari Log-optimal Investment as MDPs

  19. Log-optimal Investment as MDPs Log-optimal Investment FX Markets Simple FX Example 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) p 12 ( t ) – amount of dollar purchased for 1 euro W t – wealth (calc’ed in dollars) α t – relative portfolio; proportion of wealth in euros Csaba Szepesv´ ari Log-optimal Investment as MDPs

  20. Log-optimal Investment as MDPs Log-optimal Investment FX Markets Simple FX Example 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) p 12 ( t ) – amount of dollar purchased for 1 euro W t – wealth (calc’ed in dollars) α t – relative portfolio; proportion of wealth in euros Csaba Szepesv´ ari Log-optimal Investment as MDPs

  21. Log-optimal Investment as MDPs Log-optimal Investment FX Markets Simple FX Example 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) p 12 ( t ) – amount of dollar purchased for 1 euro W t – wealth (calc’ed in dollars) α t – relative portfolio; proportion of wealth in euros Csaba Szepesv´ ari Log-optimal Investment as MDPs

  22. Log-optimal Investment as MDPs Log-optimal Investment FX Markets Simple FX Example 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) p 12 ( t ) – amount of dollar purchased for 1 euro W t – wealth (calc’ed in dollars) α t – relative portfolio; proportion of wealth in euros Csaba Szepesv´ ari Log-optimal Investment as MDPs

  23. Log-optimal Investment as MDPs Log-optimal Investment FX Markets Simple FX Example 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) p 12 ( t ) – amount of dollar purchased for 1 euro W t – wealth (calc’ed in dollars) α t – relative portfolio; proportion of wealth in euros Csaba Szepesv´ ari Log-optimal Investment as MDPs

  24. Log-optimal Investment as MDPs Log-optimal Investment FX Markets FX: Dynamics and Bid-Ask Spread 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) Dynamics of dollar’s exchange rate: p 12 ( t + 1 ) = ρ t + 1 p 12 ( t ) Bid-ask spread: p 12 ( t + 1 ) p 21 ( t + 1 ) = η 2 t + 1 < 1 Csaba Szepesv´ ari Log-optimal Investment as MDPs

  25. Log-optimal Investment as MDPs Log-optimal Investment FX Markets FX: Dynamics and Bid-Ask Spread 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) Dynamics of dollar’s exchange rate: p 12 ( t + 1 ) = ρ t + 1 p 12 ( t ) Bid-ask spread: p 12 ( t + 1 ) p 21 ( t + 1 ) = η 2 t + 1 < 1 Csaba Szepesv´ ari Log-optimal Investment as MDPs

  26. Log-optimal Investment as MDPs Log-optimal Investment FX Markets FX: Dynamics and Bid-Ask Spread 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) Dynamics of dollar’s exchange rate: p 12 ( t + 1 ) = ρ t + 1 p 12 ( t ) Bid-ask spread: p 12 ( t + 1 ) p 21 ( t + 1 ) = η 2 t + 1 < 1 Csaba Szepesv´ ari Log-optimal Investment as MDPs

  27. Log-optimal Investment as MDPs Log-optimal Investment FX Markets FX: Dynamics and Bid-Ask Spread 2-currency exchange rates: dollar: p 12 ( t ) euro: p 21 ( t ) Dynamics of dollar’s exchange rate: p 12 ( t + 1 ) = ρ t + 1 p 12 ( t ) Bid-ask spread: p 12 ( t + 1 ) p 21 ( t + 1 ) = η 2 t + 1 < 1 Csaba Szepesv´ ari Log-optimal Investment as MDPs

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend