56,102 research outputs found
Pricing path-dependent Bermudan options using Wiener chaos expansion: an embarrassingly parallel approach
In this work, we propose a new policy iteration algorithm for pricing
Bermudan options when the payoff process cannot be written as a function of a
lifted Markov process. Our approach is based on a modification of the
well-known Longstaff Schwartz algorithm, in which we basically replace the
standard least square regression by a Wiener chaos expansion. Not only does it
allow us to deal with a non Markovian setting, but it also breaks the
bottleneck induced by the least square regression as the coefficients of the
chaos expansion are given by scalar products on the L^2 space and can therefore
be approximated by independent Monte Carlo computations. This key feature
enables us to provide an embarrassingly parallel algorithm.Comment: The Journal of Computational Finance, Incisive Media, In pres
Differential Dynamic Programming for time-delayed systems
Trajectory optimization considers the problem of deciding how to control a
dynamical system to move along a trajectory which minimizes some cost function.
Differential Dynamic Programming (DDP) is an optimal control method which
utilizes a second-order approximation of the problem to find the control. It is
fast enough to allow real-time control and has been shown to work well for
trajectory optimization in robotic systems. Here we extend classic DDP to
systems with multiple time-delays in the state. Being able to find optimal
trajectories for time-delayed systems with DDP opens up the possibility to use
richer models for system identification and control, including recurrent neural
networks with multiple timesteps in the state. We demonstrate the algorithm on
a two-tank continuous stirred tank reactor. We also demonstrate the algorithm
on a recurrent neural network trained to model an inverted pendulum with
position information only.Comment: 7 pages, 6 figures, conference, Decision and Control (CDC), 2016 IEEE
55th Conference o
- …