Category:Definitions/Decision Trees

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Decision Trees.
Related results can be found in Category:Decision Trees.


A decision tree is a form of tree diagram which can be used to determine the optimum move when there are alternative strategies with uncertain outcomes.

To determine the maximum expected gain, the expected gain is calculated at each random node, and is conventionally written inside or below each such node.