Towards Deployment-Efficient Reinforcement Learning: Lower Bound and Optimality.

Jiawei Huang Jinglin Chen Li Zhao Tao Qin Nan Jiang Tie-Yan Liu

Published in: CoRR (2022)

Keyphrases

lower bound
reinforcement learning
upper bound
computationally expensive
optimal solution
objective function
markov decision processes
machine learning
multi agent
dynamic programming
worst case
constraint satisfaction problems
cost effective
branch and bound
branch and bound algorithm