Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes

Ali Asadi, Krishnendu Chatterjee, Jakob de Raaij

Deterministic Markov Decision Processes (DMDPs) are a mathematical framework for decision-making where the outcomes and future possible actions are deterministically determined by…