Complexity of Ten Decision Problems in Continuous Time Dynamical Systems
Amir Ali AhmadiAnirudha MajumdarRuss TedrakePublished in: CoRR (2012)
Keyphrases
- dynamical systems
- decision problems
- influence diagrams
- optimal policy
- computational complexity
- pspace complete
- differential equations
- decision model
- utility function
- partially observable
- state space
- nonlinear dynamical systems
- phase space
- optimal strategy
- multiple criteria
- linear systems
- dynamic systems
- np hard
- control theory
- qualitative simulation
- bayesian decision problems
- partially observable markov decision processes
- decision processes
- predictive state representations
- multicriteria decision
- data mining
- monte carlo
- dynamic programming
- objective function
- reinforcement learning