On the Computational Complexity of Stochastic Controller Optimization in POMDPs.
Nikos VlassisMichael L. LittmanDavid BarberPublished in: ACM Trans. Comput. Theory (2012)
Keyphrases
- computational complexity
- stochastic optimization
- optimization algorithm
- policy iteration algorithm
- reinforcement learning
- global optimization
- control system
- markov decision processes
- special case
- stochastic programming
- fuzzy controller
- optimization method
- dynamic programming
- neural network
- stochastic search
- closed loop
- real time
- control algorithm
- optimal control
- adaptive control
- partially observable
- multi agent
- actor critic
- optimal control problems
- np complete