Description: Consists of: State Space Successor Function (with actions, cost) A start state and goal test Similar to finding a solution in Finite State Machine Search problems are also models Tree Search vs Graph Search