Introduction to POMDPs

p(s1)

[Sondik 72, Littman, Kaelbling, Cassandra ‘97]

? Value function (finite horizon): Piecewise linear, convex

Most efficient algorithm today: Witness algorithm

Previous slide

Next slide

Back to first slide

View graphic version