- Decision-theoretic planning: STRIPS, non-deterministic, probabilistic, incomplete information.
- Heuristic search: algorithms and heuristics.
- Knowledge representation: propositional, compilation, reasoning. 
- Graphical models: Bayesian nets, MRFs, causal networks, algorithms.