Дерево принятия решений является инструментом поддержки принятия решений, который состоит из графического представления имеющихся альтернатив, генерируемых из первоначального решения. Одним из наибольших преимуществ дерева решений является возможность трансформации/декомпозиции одной сложной задачи в несколько более простых подзадач. Рекурсивно, новые сформулированные подзадачи снова разбиваются на еще более простые подзадачи.
Для формирования графического представления дерева решений, как правило, используются линии для идентификации решений (например, “да” или “нет”) и узлы для определения вопросов, по которым нужно принять решение. Каждая из ветвей, образованных линиями и узлами, заканчивается своего рода листом, который идентифицирует наиболее вероятный исход из последовательности решений.
Кроме управления, дерево принятия решений также широко используется в других областях, с особым акцентом на создании компьютерных алгоритмов.
