Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A comparison of sample-based Stochastic Optimal Control methods   In this paper, we compare the performance of two scenario-based numerical
methods to solve stochastic optimal control problems: scenario trees and
particles. The problem consists in finding strategies to control a dynamical
system perturbed by exogenous noises so as to minimize some expected cost along
a discrete and finite time horizon. We introduce the Mean Squared Error (MSE)
which is the expected $L^2$-distance between the strategy given by the
algorithm and the optimal strategy, as a performance indicator for the two
models. We study the behaviour of the MSE with respect to the number of
scenarios used for discretization. The first model, widely studied in the
Stochastic Programming community, consists in approximating the noise diffusion
using a scenario tree representation. On a numerical example, we observe that
the number of scenarios needed to obtain a given precision grows exponentially
with the time horizon. In that sense, our conclusion on scenario trees is
equivalent to the one in the work by Shapiro (2006) and has been widely noticed
by practitioners. However, in the second part, we show using the same example
that, by mixing Stochastic Programming and Dynamic Programming ideas, the
particle method described by Carpentier et al (2009) copes with this numerical
difficulty: the number of scenarios needed to obtain a given precision now does
not depend on the time horizon. Unfortunately, we also observe that serious
obstacles still arise from the system state space dimension.

17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th