Abstract:
This paper describes the POMDP framework and presents some well-known results from the field. It then presents a novel method called the witness algorithm for solving POMDP problems and analyzes its computational complexity. We argue that the witness algorithm is superior to existing algorithms for solving POMDP's in an important complexity-theoretic sense.
Outlines:
- Introduction to MDP
- CO(Completely Observable)-MDP vs. POMDP
- Definition of POMDP
- Solving POMDP
- POMDP Value Iteration
No comments:
Post a Comment