Optimal Stopping via Randomized Neural Networks

04/28/2021
by   Calypso Herrera, et al.
0

This paper presents new machine learning approaches to approximate the solution of optimal stopping problems. The key idea of these methods is to use neural networks, where the hidden layers are generated randomly and only the last layer is trained, in order to approximate the continuation value. Our approaches are applicable for high dimensional problems where the existing approaches become increasingly impractical. In addition, since our approaches can be optimized using a simple linear regression, they are very easy to implement and theoretical guarantees can be provided. In Markovian examples our randomized reinforcement learning approach and in non-Markovian examples our randomized recurrent neural network approach outperform the state-of-the-art and other relevant machine learning approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/06/2023

Randomized Neural Networks with Petrov-Galerkin Methods for Solving Linear Elasticity Problems

We develop the Randomized Neural Networks with Petrov-Galerkin Methods (...
research
10/19/2022

Deep neural network expressivity for optimal stopping problems

This article studies deep neural network expression rates for optimal st...
research
03/25/2022

Randomized Policy Optimization for Optimal Stopping

Optimal stopping is the problem of determining when to stop a stochastic...
research
09/11/2020

QRnet: optimal regulator design with LQR-augmented neural networks

In this paper we propose a new computational method for designing optima...
research
02/03/2020

Randomized optimal stopping algorithms and their convergence analysis

In this paper we study randomized optimal stopping problems and consider...
research
08/07/2018

Optimal stopping via deeply boosted backward regression

In this note we propose a new approach towards solving numerically optim...
research
06/13/2017

On Optimistic versus Randomized Exploration in Reinforcement Learning

We discuss the relative merits of optimistic and randomized approaches t...

Please sign up or login with your details

Forgot password? Click here to reset