Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A nonparametric algorithm for optimal stopping based on robust
  optimization   Optimal stopping is a class of stochastic dynamic optimization problems with
applications in finance and operations management. In this paper, we introduce
a new method for solving stochastic optimal stopping problems with known
probability distributions. First, we use simulation to construct a robust
optimization problem that approximates the stochastic optimal stopping problem
to any arbitrary accuracy. Second, we characterize the structure of optimal
policies for the robust optimization problem, which turn out to be simple and
finite-dimensional. Harnessing this characterization, we develop exact and
approximation algorithms for solving the robust optimization problem, which in
turn yield policies for the stochastic optimal stopping problem. Numerical
experiments show that this combination of robust optimization and simulation
can find policies that match, and in some cases significantly outperform, those
from state-of-the-art algorithms on low-dimensional, non-Markovian optimal
stopping problems from options pricing.

7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
1
The categories of this paper are: cs
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
18
The categories of this paper are: econ