arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.07656cs.AIcs.LGcs.LO
收藏

学习 POMDP 策略的可解释且性能更优的表示

Learning Explainable and Better Performing Representations of POMDP Strategies

RWTH Aachen University(亚琛工业大学);Masaryk University(马萨里克大学);Technical University of Munich(慕尼黑工业大学)

Alexander Bork, Debraj Chakraborty, Kush Grover, Jan Kretinsky, Stefanie Mohr

AI总结:

针对 POMDP 策略的记忆表示问题,提出用改进的 L*-算法学习自动机表示,以更小、更可解释的结构保持甚至提升策略性能,并显著增强可扩展性。

摘要:

部分可观测马尔可夫决策过程(POMDP)的策略通常需要记忆。表示这种记忆的一种方式是借助自动机。我们提出一种方法,通过对 L*-算法进行修改来学习策略的自动机表示。与策略的表格表示相比,所得自动机显著更小,因此也更具可解释性。此外,在学习过程中,我们的启发式方法甚至可能提升策略的性能。与直接从 POMDP 综合自动机从而求解该 POMDP 的方法相比,我们的方法具有无可比拟的更强可扩展性。

英文摘要:

Strategies for partially observable Markov decision processes (POMDP) typically require memory. One way to represent this memory is via automata. We present a method to learn an automaton representation of a strategy using a modification of the L*-algorithm. Compared to the tabular representation of a strategy, the resulting automaton is dramatically smaller and thus also more explainable. Moreover, in the learning process, our heuristics may even improve the strategy's performance. In contrast to approaches that synthesize an automaton directly from the POMDP thereby solving it, our approach is incomparably more scalable.

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

↑