跳到正文
原文
arXiv · Statistics Machine Learning· Yang Peng·· 3 小时前AI 评分24

异步 Q-learning 的命中时间界

Hitting-Time Bounds for Asynchronous Q-Learning

AI 导读

论文研究有限 MDP 单轨迹下标准异步 Q-learning 的末次迭代,证明零初始化、常数步长在高概率下达到 sup-norm 误差 ε 所需转移数为 Õ(H⁴/(μ_min ε²)+𝔥⋆),统计项保留四次有效视界依赖,初始化成本以 𝔥⋆ 加性计入。

来源:arXiv · Statistics Machine Learning · arxiv.org