arXiv preprint / cs.LG

Policy Iteration Is Not Strongly Polynomial for Deterministic Markov Decision Processes: The Price of Algorithmic Anarchy

作者：Han Zhong, Yinyu Ye · 会议/期刊：arXiv preprint · 方向：cs.LG · 发布日期：2026-10-01

2026-10-01强化学习
新标签打开 AlphaXiv
Policy Iteration Is Not Strongly Polynomial for Deterministic Markov Decision Processes: The Price of Algorithmic Anarchy figure
AlphaXiv 中文概览（可滚动查看）