arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.06741cs.LGstat.ML
收藏

单分区自适应Q学习

Single-partition adaptive Q-learning

Instituto Superior Técnico, Universidade de Lisboa(里斯本大学高等理工学院);Instituto de Telecomunicações(电信研究所);IDMEC(机械工程研究所)

João Pedro Araújo, Mário Figueiredo, Miguel Ayala Botto

摘要:

本文介绍了单分区自适应Q学习(SPAQL),一种无模型情景强化学习(RL)算法,它自适应地划分马尔可夫决策过程(MDP)的状态-动作空间,同时学习时不变策略(即,例如,从状态到动作的映射并不明确地取决于情节时间步长)以最大化累积奖励。探索和利用之间的权衡是通过在训练期间使用置信上限(UCB)和玻尔兹曼探索的混合来处理的,其中温度参数随着训练的进行而自动调整。该算法是对自适应Q学习(AQL)的改进。它可以更快地收敛到最优解,同时使用更少的手臂。对具有大量时间步长的事件的测试表明,SPAQL不像AQL那样在扩展方面存在问题。基于这一经验证据,我们认为SPAQL可能具有比AQL更高的样本效率,从而对有效的无模型RL方法领域做出了相关贡献。

英文摘要:

This paper introduces single-partition adaptive Q-learning (SPAQL), an algorithm for model-free episodic reinforcement learning (RL), which adaptively partitions the state-action space of a Markov decision process (MDP), while simultaneously learning a time-invariant policy (i. e., the mapping from states to actions does not depend explicitly on the episode time step) for maximizing the cumulative reward. The trade-off between exploration and exploitation is handled by using a mixture of upper confidence bounds (UCB) and Boltzmann exploration during training, with a temperature parameter that is automatically tuned as training progresses. The algorithm is an improvement over adaptive Q-learning (AQL). It converges faster to the optimal solution, while also using fewer arms. Tests on episodes with a large number of time steps show that SPAQL has no problems scaling, unlike AQL. Based on this empirical evidence, we claim that SPAQL may have a higher sample efficiency than AQL, thus being a relevant contribution to the field of efficient model-free RL methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑