Off-policy Evaluation for Tabular Reinforcement Learning with Synthetic Trajectories

Weiwei Wang,Yuqiang Li,Xianyi Wu
DOI: https://doi.org/10.1007/s11222-023-10351-y
IF: 2.3241
2024-01-01
Statistics and Computing
Abstract:This paper addresses the problem of offline evaluation in tabular reinforcement learning (RL). We propose a novel method that leverages synthetic trajectories constructed from the available data using a “sampling with replacement” basis, combining the advantages of model-based and Monte Carlo policy evaluation. The method is accompanied by theoretically derived finite sample upper error bounds, offering performance guarantees and allowing for a trade-off between statistical efficiency and computational cost. The results from computational experiments demonstrate that our method consistently achieves lower upper error bounds and relative mean square errors compared to Importance Sampling, Doubly Robust methods, and other existing approaches. Furthermore, this method achieves these superior results in significantly shorter running times compared to traditional model-based approaches. These findings highlight the effectiveness and efficiency of this synthetic trajectory method for accurate offline policy evaluation in RL.
What problem does this paper attempt to address?