Title
Average reward reinforcement learning with unknown mixing times.
Abstract
We derive and analyze learning algorithms for policy evaluation, apprenticeship learning, and policy gradient for average reward criteria. Existing algorithms explicitly require an upper bound on the mixing time. In contrast, we build on ideas from Markov chain theory and derive sampling algorithms that do not require such an upper bound. For these algorithms, we provide theoretical bounds on their sample-complexity and running time.
Year
Venue
DocType
2019
arXiv: Learning
Journal
Volume
Citations 
PageRank 
abs/1905.09704
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Tom Zahavy153.37
Alon Cohen2115.28
Haim Kaplan33581263.96
Yishay Mansour46211745.95