arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.07445cs.AI
收藏

面向高效强化学习探索的基于回答集的在线归纳学习

Online inductive learning from answer sets for efficient reinforcement learning exploration

University of Verona(维罗纳大学)

Celeste Veronese, Daniele Meli, Alessandro Farinelli

AI总结:

该研究提出将归纳逻辑编程与强化学习结合的方法,通过在线学习回答集程序规则引导智能体探索,在吃豆人场景下提升了Q-learning的折扣回报且不增加计算耗时,同时具备可解释性。

摘要:

本文提出了一种结合归纳逻辑编程与强化学习的新方法,以提升训练性能与可解释性。我们利用从含噪示例中归纳学习answer set program(回答集程序)的方式,在每一批经验数据中学习一组逻辑规则,作为智能体策略的可解释近似。随后我们基于所学规则执行回答集推理,以指导学习智能体在下一批次的探索,无需低效的奖励塑形,且通过软偏置保持最优性。整个流程在强化学习算法的在线执行过程中完成。我们将该方法集成到Q-learning算法中,在Pac-Man(吃豆人)场景的两张复杂度递增的地图上初步验证了方法的有效性。该方法显著提升了智能体获得的折扣回报,即便在训练的最初几个批次中效果也很明显。此外,归纳学习不会增加Q-learning所需的计算时间,且所学规则能快速收敛为智能体策略的解释。

英文摘要:

This paper presents a novel approach combining inductive logic programming with reinforcement learning to improve training performance and explainability. We exploit inductive learning of answer set programs from noisy examples to learn a set of logical rules representing an explainable approximation of the agent policy at each batch of experience. We then perform answer set reasoning on the learned rules to guide the exploration of the learning agent at the next batch, without requiring inefficient reward shaping and preserving optimality with soft bias. The entire procedure is conducted during the online execution of the reinforcement learning algorithm. We preliminarily validate the efficacy of our approach by integrating it into the Q-learning algorithm for the Pac-Man scenario in two maps of increasing complexity. Our methodology produces a significant boost in the discounted return achieved by the agent, even in the first batches of training. Moreover, inductive learning does not compromise the computational time required by Q-learning and learned rules quickly converge to an explanation of the agent policy.

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

↑