Деревья решений

Деревья решений (decision tree) обычно используются для анализа рисков проектов, имеющих обозримое или разумное число вариантов развития. Они особо полезны в ситуациях, когда решения, принимаемые в момент времени t = n, сильно зависят от решений, принятых ранее, и в свою очередь определяют сценарии дальнейшего развития событий.

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

1. Для каждого момента времени t определяют проблему и все возможные варианты дальнейших событий.

2. Откладывают на дереве соответствующую проблеме вершину и исходящие из нее дуги.

3. Каждой исходящей дуге приписывают ее денежную и вероятностную оценки.

4. Исходя из значений всех вершин и дуг рассчитывают вероятное значение критерия NPV (либо IRR, РI).

5. Проводят анализ вероятностных распределений полученных результатов.

Ограничением практического использования данного метода является исходная предпосылка о том, что проект должен иметь обозримое или разумное число вариантов развития. Метод особенно полезен в ситуациях, когда решения, принимаемые в каждый момент времени, сильно зависят от решений, принятых ранее, и в свою очередь определяют сценарии дальнейшего развития событий.