The Value Iteration Algorithm is Not Strongly Polynomial for Discounted Dynamic Programming.
Eugene A. FeinbergJefferson HuangPublished in: CoRR (2013)
Keyphrases
- dynamic programming
- strongly polynomial
- linear programming
- state space
- worst case
- markov decision processes
- cost function
- learning algorithm
- search space
- computational complexity
- evolutionary algorithm
- np hard
- genetic algorithm
- optimal solution
- optimal policy
- mathematical model
- objective function
- linear program
- knapsack problem
- multi objective optimization
- optimal control
- dynamic programming algorithms