Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Synchronizing Objectives for Markov Decision Processes   We introduce synchronizing objectives for Markov decision processes (MDP).
Intuitively, a synchronizing objective requires that eventually, at every step
there is a state which concentrates almost all the probability mass. In
particular, it implies that the probabilistic system behaves in the long run
like a deterministic system: eventually, the current state of the MDP can be
identified with almost certainty.
  We study the problem of deciding the existence of a strategy to enforce a
synchronizing objective in MDPs. We show that the problem is decidable for
general strategies, as well as for blind strategies where the player cannot
observe the current state of the MDP. We also show that pure strategies are
sufficient, but memory may be necessary.

8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess