English

Structural Results for Partially Observed Markov Decision Processes

Optimization and Control 2015-12-15 v1

Abstract

This article provides an introductory tutorial on structural results in partially observed Markov decision processes (POMDPs). Typically, computing the optimal policy of a POMDP is computationally intractable. We use lattice program- ming methods to characterize the structure of the optimal policy of a POMDP without brute force computations.

Keywords

Cite

@article{arxiv.1512.03873,
  title  = {Structural Results for Partially Observed Markov Decision Processes},
  author = {Vikram Krishnamurthy},
  journal= {arXiv preprint arXiv:1512.03873},
  year   = {2015}
}
R2 v1 2026-06-22T12:07:56.540Z