The PAC-Learnability of Planning Algorithms: Investigating Simple Planning Domains.
R. D. DormerCara MacNishPublished in: Inf. Sci. (1999)
Keyphrases
- planning domains
- orders of magnitude
- planning problems
- theoretical analysis
- partial order planning
- automated planning
- data structure
- learning algorithm
- ai planning
- dynamic programming
- worst case
- machine learning algorithms
- pac learnability
- planning systems
- deterministic finite automaton
- htn planning
- search strategies
- heuristic search
- cross validation