Catalogue of Artificial Intelligence Techniques
Keywords: decision tree
Categories: Game Theory , Inference and Reasoning , Problem Solving
Author(s): Helen Lowe
Decision theory provides a basis for making choices in the face of uncertainty, based on the assignment of probabilities and payoffs to all possible outcomes of each decision. The space of possible actions and states of the world is represented by a decision tree, whose nodes may be either:
- decision nodes (actions which may be performed by the user),
- chance nodes (events over which the user has no control, with associated probabilities), or
- terminal nodes (outcomes) to which utilities are attached.
- Pearl, J., Probabilistic Reasoning in Intelligent Systems:
networks of plausible inference
, Morgan Kaufmann, San Mateo, California, 1988.