A Low-rank Approximation for MDPs via Moment Coupling

Amy B. Z. Zhang, Itai Gurvich

We introduce a framework to approximate a Markov Decision Process that stands on two pillars: state aggregation -- as the algorithmic infrastructure; and central-limit-theorem-type…