Low-Complexity Policy Tessellations in Structured Markov Decision Processes

Fredy Pokou

We study optimal-policy geometry in structured Markov decision processes. While approximate dynamic programming and reinforcement learning typically approximate high-dimensional va…