Decision problem — 의사결정 문제

의사결정 문제란 주어진 목표, 제약 조건 및 평가 기준을 고려하여 가능한 대안들의 집합 중에서 하나 이상의 선호 대안을 선택해야 하는 문제 상황을 형식화한 것이다. 이러한 문제는 의사결정 이론, 시스템 분석, 경영학, 경제학 및 기타 학문 분야에서 핵심 연구 대상이다.

문제의 형식적 정의

의사결정 문제는 일반적으로 다음과 같은 5원소로 기술된다:

D = (F, A, X, G, R)

여기서:

• F — 문제의 정식화로, 문제 설명, 목표 및 결과에 대한 요구사항을 포함한다. 문제의 모델(예: 수학적 모델)을 포함할 수 있다.
• A — 선택이 이루어지는 대안들의 집합이다. 대안은 사전에 주어질 수도 있고, 과정 중에 생성되거나 후반 단계에서 나타날 수도 있다.
• X — 대안을 특성화하는 속성(특징)들의 집합이다. 객관적으로 측정 가능한 매개변수와 주관적 평가를 모두 포함한다.
• G — 허용 가능한 해의 영역을 정의하는 제약 조건 체계이다. 제약 조건은 논리적, 정량적 또는 전문가적 성격을 가질 수 있다.
• R — 대안 평가 및 최종 결정에 사용되는 의사결정자(DM)의 선호이다. 효용 함수, 순위, 기준 가중치 등의 형태로 표현될 수 있다.

의사결정 문제의 구성 요소

대안 (A)

• 사전에 주어진 대안;
• 해결 과정에서 생성되는 대안;
• 분석 후 나타나는 대안.

특징 및 평가 (X)

• 정량적 특징 (예: 비용, 속도);
• 정성적 특징 (편의성, 신뢰성);
• 복합적 특징 (집계된 지표).

제약 조건 (G)

• 경계 조건;
• 매개변수 간 호환성;
• 논리적 의존 관계;
• 제약 조건은 해결을 단순화하거나 복잡하게 만들 수 있다.

선호 (R)

• 개인적 또는 집단적;
• 특징의 주관적 중요성을 반영;
• 분석을 단순화하기 위해 일부가 제약 조건(G)에 포함될 수 있다.

문제에 영향을 미치는 요인

요인은 조건부로 다음과 같이 구분된다:

• 통제 가능한 요인 — 목표, 대안, 주관적 평가;
• 통제 불가능한 요인 — 객관적 특징, 외부 환경.

확실성 정도에 따라:

• 확정적 — 매개변수가 정확히 알려진 경우;
• 확률적 — 확률적 특성이 주어진 경우;
• 불확실 — 매개변수가 알려지지 않거나 범위, 전문가 평가, 퍼지 집합의 형태로 표현된 경우.

의사결정 문제의 분류

발생 규칙성에 따른 분류

• 고유한 문제 — 새롭고 비표준적인 상황;
• 반복적인 문제 — 전형적이고 잘 알려진 문제.

결정 실행 기간에 따른 분류

• 단기적 (운영적);
• 중기적 (전술적);
• 장기적 (전략적).

결과 유형에 따른 분류

• 최선의 대안 선택;
• 모든 대안의 순위 결정;
• 대안을 그룹으로 분류.

대안의 수에 따른 분류

• 소수 (수 개, 수십 개);
• 다수 (수백, 수천 개);
• 무한 (연속적 해 공간).

대안 간 의존성에 따른 분류

• 독립적 — 서로 영향을 미치지 않는 경우;
• 의존적 — 대안 간에 연결 또는 제약이 존재하는 경우.

의사결정자(DM)의 수에 따른 분류

• 개인적;
• 집단적 (서로 다른 이해관계를 가진 독립적 의사결정자);
• 조직적 (공동 목표로 결합된 의존적 의사결정자).

의사결정자(DM)의 참여에 따른 분류

• 의사결정자 참여 없음 (자동화된 절차);
• 제한적 참여 (최종 단계에서만);
• 완전한 참여 (모든 단계에서).

선호 표현 방식에 따른 분류

• 전체적 선택;
• 기준 기반 선택.

기준의 수와 유형에 따른 분류

• 단일 기준;
• 다중 기준:
  • 독립적;
  • 의존적.

정보에 따른 분류

유형에 따라:

• 정량적;
• 정성적;
• 혼합형.

출처에 따라:

• 객관적 (측정, 계산);
• 주관적 (의사결정자 및 전문가의 의견).

동태성에 따라:

• 정적 (변하지 않음);
• 동적 (갱신됨).

확실성 정도에 따라:

• 확정적;
• 확률적 (위험);
• 불확실 (완전한 불확실성).

문제 형식화의 의의

의사결정 문제의 형식화를 통해 다음이 가능해진다:

• 목표와 성공 기준을 명확히 정의할 수 있다;
• 허용 가능한 해의 집합을 도출할 수 있다;
• 문제의 구조에 맞는 해결 방법을 선택할 수 있다;
• 의사결정의 타당성과 신뢰성을 높일 수 있다.

문제 정식화의 예시

환자의 상태 평가는 체온, 혈압, 통증 여부 등의 특징을 기반으로 진단을 선택하는 문제로 정식화할 수 있다. 제약 조건은 허용 가능한 증상 조합을 정의하며, 의사의 선호는 진단 가설 선택에 영향을 미칠 수 있다.

같이 보기

• 의사결정
• 최적 선택
• 합리적 선택
• 집단적 선택
• 시스템 분석