Complexity of ten decision problems in continuous time dynamical systems.
Amir Ali AhmadiAnirudha MajumdarRuss TedrakePublished in: ACC (2013)
Keyphrases
- dynamical systems
- decision problems
- influence diagrams
- computational complexity
- partially observable
- dynamic systems
- decision model
- state space
- differential equations
- optimal policy
- pspace complete
- utility function
- qualitative simulation
- optimal strategy
- multiple criteria
- phase space
- np hard
- linear systems
- nonlinear dynamical systems
- control theory
- single agent
- decision processes
- bayesian decision problems
- predictive state representations
- machine learning
- agent environment
- multicriteria decision
- bounded treewidth
- partially observable markov decision processes
- markov decision processes
- markov chain
- objective function
- decision making