Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Temporal plannability by variance of the episode length   Optimization of decision problems in stochastic environments is usually
concerned with maximizing the probability of achieving the goal and minimizing
the expected episode length. For interacting agents in time-critical
applications, learning of the possibility of scheduling of subtasks (events) or
the full task is an additional relevant issue. Besides, there exist highly
stochastic problems where the actual trajectories show great variety from
episode to episode, but completing the task takes almost the same amount of
time. The identification of sub-problems of this nature may promote e.g.,
planning, scheduling and segmenting Markov decision processes. In this work,
formulae for the average duration as well as the standard deviation of the
duration of events are derived. The emerging Bellman-type equation is a simple
extension of Sobel's work (1982). Methods of dynamic programming as well as
methods of reinforcement learning can be applied for our extension. Computer
demonstration on a toy problem serve to highlight the principle.

0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
18
The categories of this paper are: econ