On the Computational Complexity of Stochastic Controller Optimization in POMDPs (Q2947572)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Computational Complexity of Stochastic Controller Optimization in POMDPs |
scientific article |
Statements
On the Computational Complexity of Stochastic Controller Optimization in POMDPs (English)
0 references
24 September 2015
0 references
Motzkin-Straus theorem
0 references
partially observable Markov decision process
0 references
bilinear program
0 references
computational complexity
0 references
computations on polynomials
0 references
matrix fractional program
0 references
nonlinear optimization
0 references
stochastic controller
0 references
sum-of-square-roots problem
0 references
