We view planning as a search through a space of plan models. A plan model consists of a partial description of a course of action (a plan) and a set of decision models that support analysis of the plan. In this framework, model building is focussed on the development of techniques to support the incremental evaluation and construction of plans. There are special problems associated with planning that make model construction in this context much more difficult than it might be for other applications. Since many alternative structures must be generated and evaluated while planning, exhaustive search techniques for model construction are inappropriate. We seek to develop techniques for building sparse decision structures (models) that contain enough information to allow us to make search choices without swamping the evaluator with a lot of inessential trivia.