mlOSP: Towards a Unified Implementation of Regression Monte Carlo Algorithms

12/01/2020
by   Mike Ludkovski, et al.
33

We introduce mlOSP, a computational template for Machine Learning for Optimal Stopping Problems. The template is implemented in the R statistical environment and publicly available via a GitHub repository. mlOSP presents a unified numerical implementation of Regression Monte Carlo (RMC) approaches to optimal stopping, providing a state-of-the-art, open-source, reproducible and transparent platform. Highlighting its modular nature, we present multiple novel variants of RMC algorithms, especially in terms of constructing simulation designs for training the regressors, as well as in terms of machine learning regression modules. At the same time, mlOSP nests most of the existing RMC schemes, allowing for a consistent and verifiable benchmarking of extant algorithms. The article contains extensive R code snippets and figures, and serves the dual role of presenting new RMC features and as a vignette to the underlying software package.

READ FULL TEXT

page 12

page 15

page 17

page 18

research
02/13/2013

Optimal Monte Carlo Estimation of Belief Network Inference

We present two Monte Carlo sampling algorithms for probabilistic inferen...
research
08/07/2018

Optimal stopping via deeply boosted backward regression

In this note we propose a new approach towards solving numerically optim...
research
02/03/2020

Randomized optimal stopping algorithms and their convergence analysis

In this paper we study randomized optimal stopping problems and consider...
research
01/17/2018

rlsm: R package for least squares Monte Carlo

This short paper briefly describes the implementation of the least squar...
research
06/29/2020

Learning Hamiltonian Monte Carlo in R

Hamiltonian Monte Carlo (HMC) is a powerful tool for Bayesian computatio...
research
01/03/2018

Optimal Learning from the Doob-Dynkin lemma

The Doob-Dynkin Lemma gives conditions on two functions X and Y that ens...
research
07/23/2020

An invitation to sequential Monte Carlo samplers

Sequential Monte Carlo samplers provide consistent approximations of seq...

Please sign up or login with your details

Forgot password? Click here to reset