Stochastic Local Search for POMDP Controllers.
Darius BraziunasCraig BoutilierPublished in: AAAI (2004)
Keyphrases
- stochastic local search
- reinforcement learning
- satisfiability problem
- combinatorial optimisation
- state space
- solving hard
- phase transition
- partially observable
- random sat instances
- randomly generated
- finite state
- partially observable markov decision processes
- dynamical systems
- belief state
- sat problem
- markov decision processes
- max sat
- sat instances
- np complete
- learning algorithm
- optimal policy
- computationally hard problems
- markov decision process
- search algorithm