@misc{indiciaecd4a80472ecd, title = {Policy Iteration Is Not Strongly Polynomial for Deterministic Markov Decision Processes: The Price of Algorithmic Anarchy}, author = {Han Zhong and Yinyu Ye}, year = {2026}, url = {https://arxiv.org/abs/2609.40147}, note = {Source identifier: 2609.40147} }