This paper presents a stochastic recursive procedure under constraints to
find the optimal distance at which an agent must post his order to minimize his
execution cost. We prove the $a.s.$ convergence of the algorithm under
assumptions on the cost function and give some practical criteria on model
parameters to ensure that the conditions to use the algorithm are fulfilled
(using notably principle of opposite monotony). We illustrate our results with
numerical experiments on simulated data but also by using a financial market
dataset.
The pricing of American style and multiple exercise options is a very
challenging problem in mathematical finance. One usually employs a Least-Square
Monte Carlo approach (Longstaff-Schwartz method) for the evaluation of
conditional expectations which arise in the Backward Dynamic Programming
principle for such optimal stopping or stochastic control problems in a
Markovian framework.
We propose a new Quantization algorithm for the approximation of
inhomogeneous random walks, which are the key terms for the valuation of
CDO-tranches in latent factor models.
Evolutions of the trading landscape lead to the capability to exchange the
same financial instrument on different venues. Because liquidity issues the
trading firms split large orders across trading destinations to optimize their
execution. To solve this problem we devised two stochastic recursive learning
procedures which adjust the proportions of the order to be sent to the
different venues, one based on an optimization principle, the other on
reinforcement ideas. We investigate both procedures from a theoretical point of
view.