★ 1
Windowed A-K-MDP:改进K-MDP抽象状态划分
论文指出原A-K-MDP算法依赖二分搜索选择离散化除数,可能跳过更优的抽象状态。作者提出Windowed A-K-MDP,在指定除数窗口内枚举所有可行划分并逐一评估,直至达到理想损失或候选耗尽。在33个K-MDP实例中,新方法在25个上取得改进、8个持平。
arXiv cs.AI48 天前
共 1 篇相关资讯,按重要度与时间排序,每 3 小时更新。
论文指出原A-K-MDP算法依赖二分搜索选择离散化除数,可能跳过更优的抽象状态。作者提出Windowed A-K-MDP,在指定除数窗口内枚举所有可行划分并逐一评估,直至达到理想损失或候选耗尽。在33个K-MDP实例中,新方法在25个上取得改进、8个持平。