No AI summary available for this article.
Why It Matters
Classical dynamic programming represents optimal sequential decisions through value functions and policies.
Provenance
Discovered via ArXiv and published by ArXiv.
Key Claims
Original description
Classical dynamic programming represents optimal sequential decisions through value functions and policies. While this functional representation is natural for computing optimal decisions, it does not directly identify the mathematical object governing policy reconstruction, representation complexity, or oracle-query complexity once an optimal policy is fixed. This paper addresses this question by developing a geometric theory of structured optimal policies in which the decision-boundary geometry induced by the policy becomes the primary object of analysis. We show that, under suitable structu...
Discovered via ArXiv
Research papers and preprints from arXiv.
Publisher: arxiv.org
ID: http://arxiv.org/abs/2609.18610v1 · Indexed about 1 hour ago