Decision tree — 결정 나무

의사결정 트리는 의사결정 이론에서 다양한 선택지가 존재하는 상황을 표현하고 분석하기 위해 사용되는 그래픽 및 논리적 모델로, 선택이 일련의 사건, 조건, 결정에 따라 달라지는 상황을 다룬다. 의사결정 트리는 가능한 행동, 불확실성, 예상되는 결과를 포함한 문제의 구조를 시각적으로 표현하는 데 도움을 준다.

본질과 목적

의사결정 트리는 다음과 같은 상황에서 활용된다:

• 불확실성, 위험 또는 다단계 조건 하에서 결정을 내려야 할 때
• 다양한 사건 전개 시나리오가 가능할 때,
• 대안적 행동의 결과를 평가하고 가장 선호되는 경로를 선택해야 할 때.

핵심 과제는 의사결정 과정을 선택 지점(대안)의 연속과 가능한 사건 결과를 반영하는 분기로 구조화하는 것이다. 이를 통해 결정의 결과를 체계적으로 분석하고 이후 상황 전개를 고려하여 대안들을 비교할 수 있다.

의사결정 트리의 구성 요소

• 결정 노드 — 의사결정자(ЛПР)가 가능한 행동 방안 중 하나를 선택하는 지점. 일반적으로 사각형으로 표시된다.
• 사건 노드 (우연성) — 결과가 외부 요인이나 확률적 사건에 의존하는 지점. 원으로 표시된다.
• 가지 — 노드에서 뻗어 나오는 선으로, 대안이나 가능한 사건 결과를 나타낸다.
• 단말 노드 (잎) — 특정 결정과 사건의 연속이 이끄는 최종 상태로, 예상 결과에 대한 정보를 포함한다.

이처럼 의사결정 트리는 행동, 환경의 반응, 결과를 결합하여 분석 시 통제 가능한 요소와 우연적 요소를 모두 고려할 수 있게 한다.

의사결정 트리의 활용

의사결정 트리 방법은 다음과 같은 경우에 사용된다:

• 복잡한 선택 과제의 시각화 및 구조화를 위해
• 위험 조건 하에서 결정의 결과를 분석할 때* (서로 다른 확률을 가진 다양한 결과),
• 여러 단계에 걸쳐 순차적으로 결정이 이루어지는 동적 선택 과제에서,
• 정보가 입수되는 과정에서 또는 의사결정자와의 대화 과정에서 트리가 구축되는 대화형 절차에서.

의사결정 트리는 다음과 같은 경우에 특히 유용하다:

• 모호한 시나리오를 분석해야 할 때,
• 각 단계에서 선택이 가능한 여러 단계가 존재할 때,
• 초기 선택뿐만 아니라 각 결정의 결과를 고려하는 것이 중요할 때.

의사결정 트리의 장점

• 시각성 — 다이어그램을 통해 문제의 전체 구조를 한눈에 파악할 수 있다.
• 논리성 — 방법론이 대안, 사건, 결과를 명확하게 정식화하도록 유도한다.
• 분석성 — 트리는 목표 달성 경로를 체계적으로 비교하는 데 기여한다.
• 유연성 — 문제 조건이 변경될 때 쉽게 수정할 수 있다.

방법의 한계

• 구조의 지수적 증가 — 대안의 수가 많을 경우 트리가 빠르게 복잡해진다.
• 수치적 평가의 필요성 — 확률과 결과를 추정해야 하는 경우가 많아 어려울 수 있다.
• 시나리오의 선형성 — 상호의존적이거나 병렬적인 사건을 모델링하기에 항상 편리한 것은 아니다.

방법론적 의의

의사결정 트리는 의사결정에 대한 시스템적 접근 방식을 반영한다: 대안의 정식화, 가능한 결과의 분석, 외부 불확실성의 모델링, 결정의 효과성 평가. 이 방법은 시스템 분석, 프로젝트 관리, 전략적 계획, 의학, 금융 및 공학 분야에서 활용된다.