[인공지능] Chapter 15. Decision Network

Decision Networks

• Decision Networks 결정 네트워크
  • 베이지안 네트워크 + action + utility
  • 확률적인 이벤트의 결과와 결정의 영향을 모델링하여 최적의 결정을 내림
  • 확률변수 노드: 시스템의 상태, 원형
  • 결정 노드: 의사결정자가 선택할 수 있는 행동, 사각형
  • 효용 노드: 특정 상태와 결정의 결과로 발생하는 효용 또는 가치, 다이아몬드
  • 확률적 사건, 결정, 그 결과로 발생하는 효용 간의 관계를 모델링
• Expected Utility
  • 결정의 결과로 기대할 수 있는 효용의 평균적인 가치
  • 각 결정 결과의 효용과 그 결과가 발생할 확률 고려
  • Expected Utility=∑(Utility of outcome×Probability of outcome)
• Maximum Expected Utility
  • 가능한 모든 결정 중에서 기대 효용을 최대화하는 결정을 찾는 원칙

Value of Information

• Value of information 정보의 가치 (VPI)
  • 특정 정보를 알게 됨으로써 MEU가 얼마나 증가하는지 정량적으로 평가
  • (추가 정보를 얻은 후 기대되는 최대 효용) - (추가 정보 없이 기대되는 최대 효용)