On the computational complexity of stochastic controller optimization in POMDPs
Nikos VlassisMichael L. LittmanDavid BarberPublished in: CoRR (2011)
Keyphrases
- computational complexity
- stochastic optimization
- reinforcement learning
- stochastic programming
- global optimization
- policy iteration algorithm
- optimization algorithm
- real time
- special case
- optimal control problems
- stochastic search
- optimal control
- np complete
- optimization problems
- neural network
- control scheme
- control algorithm
- control strategy
- closed loop
- control system
- decision problems
- optimization methods
- robust optimization
- search algorithm
- optimization method
- dynamic programming