Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Provable Multi-Objective Reinforcement Learning with Generative Models   Multi-objective reinforcement learning (MORL) is an extension of ordinary,
single-objective reinforcement learning (RL) that is applicable to many
real-world tasks where multiple objectives exist without known relative costs.
We study the problem of single policy MORL, which learns an optimal policy
given the preference of objectives. Existing methods require strong assumptions
such as exact knowledge of the multi-objective Markov decision process, and are
analyzed in the limit of infinite data and time. We propose a new algorithm
called model-based envelop value iteration (EVI), which generalizes the
enveloped multi-objective $Q$-learning algorithm in Yang et al., 2019. Our
method can learn a near-optimal value function with polynomial sample
complexity and linear convergence speed. To the best of our knowledge, this is
the first finite-sample analysis of MORL algorithms.

6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th