LTCT KOREA해외 학술 연구
세계 논리학의 지도 · 제24회
캐나다 국기캐나다편 01 · 독립 선택 논리와 불확실한 행위

비가 올 때 우산을 챙기는 선택을 어떻게 계산할까요?

비가 올 가능성과 우산을 챙기는 결정, 비를 맞는 결과를 구분해 적어 봅니다. 데이비드 풀의 독립 선택 논리는 우연한 사건에 확률을 붙이고, 선택 뒤의 결과를 논리 규칙으로 계산합니다. 작은 수치 예로 그 과정을 따라갑니다.

David Poole · The Independent Choice Logic for Modelling Multiple Agents under Uncertainty · 1997

우연 선택 토큰과 행위 카드를 규칙 노트에 맞춰 결과판으로 옮기는 캐나다 연구자의 제목 삽화
제목 그림 · 우연·행위·결과를 토큰으로 엮은 편집부 제작 삽화. 원문의 네트워크나 본문 생각그림을 복제하지 않았습니다.
읽기 안내 · 이 글은 저자가 공개한 50쪽 원문 전체를 확인해 재구성한 학습용 가상 대담입니다. 실제 인터뷰가 아니며, 우산·버스 사례는 선택 공간을 설명하려고 편집부가 만든 모형입니다.

David Poole, The Independent Choice Logic for Modelling Multiple Agents under Uncertainty

Artificial Intelligence 94(1–2), 7–56 · DOI 10.1016/S0004-3702(97)00027-1

국가 연결 · 논문은 브리티시컬럼비아대학교 컴퓨터과학과의 David Poole이 발표했고 저자 공개본도 UBC 서버가 제공합니다. 글은 이 기관·연구 맥락만 국가 표지의 근거로 삼습니다.

PART I · 질문과 형식

독립 선택 논리와 불확실한 행위의 출발점

원문의 문제 설정과 기호를 독자가 직접 따라갈 수 있게 풀어 읽습니다.

01
사회자

왜 논리와 확률과 결정을 한 틀에 넣나요?

연 연구자

여러 행위자가 불확실한 세계에서 움직일 때는 무엇이 우연히 정해지는지, 누가 무엇을 선택하는지, 선택 뒤에 어떤 결과가 따라오는지를 함께 적어야 합니다.

풀은 이 요소를 뒤섞지 않고 독립 선택과 논리 프로그램으로 나눈 뒤, 가능한 세계 의미론에서 합칩니다. 규칙 구조를 유지하면서 확률과 효용을 계산하는 것이 목표입니다.

요점 정리 · 세 층의 문제용어와 조건
우연자연이 고르는 대안
행위에이전트가 고르는 선택
규칙선택이 만든 결과를 추론
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 1절, 7–10쪽.
02
사회자

ICL의 두 기본 부품은 무엇인가요?

연 연구자

첫 부품은 선택 공간입니다. “비가 온다/오지 않는다”처럼 한 묶음에서 정확히 하나를 고릅니다. 서로 다른 우연의 묶음에는 독립이라는 가정을 둘 수 있습니다. 사람이 고르는 행동도 누가 통제하는지 구분해 적습니다.

둘째 부품은 결과를 계산하는 규칙입니다. 예를 들어 “비가 오고 우산을 챙기지 않았으면 젖는다”입니다. 결과가 다시 자기 원인이 되는 순환을 피하도록 규칙의 순서를 정합니다. 이를 비순환 논리 프로그램이라고 부릅니다. 선택 공간은 처음 조건을, 규칙은 그 조건에서 따라오는 결과를 정합니다.

요점 정리 · 조립식 세계용어와 조건
선택 공간가능한 원인 값을 고름
논리 프로그램결과를 규칙으로 계산
세계선택과 결과를 합친 해석
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 2절, 10–13쪽.
03
사회자

대안 하나를 고른다는 뜻은 무엇인가요?

연 연구자

alternative는 함께 참일 수 없는 atomic choice들의 집합입니다. total choice는 각 alternative에서 정확히 하나의 원자를 골라 완전한 우연 시나리오를 만듭니다.

예를 들어 {비, 맑음}과 {교통혼잡, 원활}이 서로 다른 대안이면 total choice는 날씨 하나와 교통 하나를 각각 고릅니다.

요점 정리 · 선택 공간 읽기용어와 조건
대안서로 배타적인 후보 묶음
원자 선택묶음에서 하나
전체 선택모든 묶음에 대해 하나씩 고른 목록
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 2.1절, 11–13쪽.
04
사회자

독립성은 어디에 들어가나요?

연 연구자

자연이 고르는 서로 다른 대안에 확률을 주고, 기본 형식에서는 그 선택들이 확률적으로 독립이라고 둡니다. 전체 선택의 확률은 고른 원자들의 확률을 곱해 얻습니다.

아래 활동은 독립 가정이 맞을 때와 원인들이 연결될 때를 구분합니다. 연결된 우연을 억지로 독립 대안으로 나누면 잘못된 확률이 나옵니다.

생각그림 04 · 실험 1 · 독립 가정 점검조작 가능
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 2.2절, 13–15쪽.
05
사회자

논리 프로그램은 무엇을 계산하나요?

연 연구자

우산을 챙기지 않기로 결정했다고 합시다. 비가 오는 경우에는 “비가 온다”와 “우산을 챙기지 않았다”를 함께 넣습니다. 규칙 “비가 오고 우산을 챙기지 않았으면 젖는다”를 적용하면 “젖는다”가 따라옵니다.

비가 오지 않는 경우에는 같은 규칙으로 젖는다는 결론이 나오지 않습니다. 이 단순 모형에서는 비를 맞는 경로만 다루고, 우산이 온전히 비를 막는다고 가정합니다. 처음 선택된 사실과 규칙으로 도출한 결과를 구분해 읽습니다.

생각그림 05 · 두 조건을 함께 확인하기
비가 오는가우산을 챙겼는가이 모형의 결과
예예젖지 않음
예아니요젖음
아니요예젖지 않음
아니요아니요젖지 않음
이 표는 비와 우산이라는 두 조건이 결과를 어떻게 정하는지 보여 줍니다. 우산을 고장 없이 사용하고 다른 원인으로 젖는 경우는 제외한 설명용 모형입니다.
원문 근거 · 2.3절, 15–17쪽.
06
사회자

확률을 실제 숫자로 계산해 볼까요?

연 연구자

우산을 챙기지 않는 행동을 고정하고, 비가 올 확률을 0.3, 오지 않을 확률을 0.7로 둡시다. 위 규칙에서 젖는 경우는 비가 오는 경우 하나이므로 젖을 확률은 0.3입니다. 우산을 챙기는 행동으로 바꾸면 이 단순 모형에서 젖을 확률은 0입니다.

독립된 우연 둘의 곱도 확인해 보겠습니다. 비가 올 확률 0.3, 버스가 고장 날 확률 0.1을 두고 둘이 독립이라고 가정하면, 비가 오면서 버스가 고장 날 확률은 0.3×0.1=0.03입니다. 두 사건 중 적어도 하나가 일어날 확률은 표의 앞 세 행을 더한 0.03+0.27+0.07=0.37입니다.

이 수치는 원문의 실측 자료가 아니라 계산을 보여 주기 위한 예입니다. 비와 버스 고장이 실제로 독립인지는 자료를 통해 확인해야 합니다.

생각그림 06 · 독립된 두 우연의 네 조합
날씨버스곱한 확률
비고장0.3 × 0.1 = 0.03
비정상0.3 × 0.9 = 0.27
비 없음고장0.7 × 0.1 = 0.07
비 없음정상0.7 × 0.9 = 0.63
네 행은 서로 겹치지 않는 모든 경우이며 확률의 합은 1입니다. 묻는 조건이 참인 행들의 확률을 더해 답을 구합니다.
원문 근거 · 2.4절, 17–20쪽.
07
사회자

행위자의 선택은 자연의 선택과 어떻게 다르나요?

연 연구자

자연 선택은 확률 분포를 따르는 우연으로 모델링합니다. 행위자는 decision alternative에서 정책에 따라 행동을 고릅니다. 같은 choice space 문법을 쓰더라도 통제 주체와 평가 방식이 다릅니다.

논문은 누가 어떤 선택을 통제하는지 명시해 다중 행위자 상황을 구성합니다. 확률과 전략을 섞지 않는 것이 중요합니다.

요점 정리 · 선택의 주체용어와 조건
자연확률이 주어진 대안
행위자정책이 고르는 행동
구분 근거통제 주체와 목적
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 3절, 20–27쪽.
08
사회자

관찰과 기억은 정책에 어떻게 들어가나요?

연 연구자

행위자는 행동 전에 관찰할 수 있는 사실을 바탕으로 선택합니다. 동적 환경에서는 과거 관찰과 행동을 상태의 일부로 표현해 기억을 모델링할 수 있습니다.

아래 활동은 정책이 실제로 이용할 수 있는 정보만 입력으로 삼는지 확인합니다. 미래 결과를 미리 본 정책은 허용되지 않는 정보를 쓴 셈입니다.

생각그림 08 · 실험 2 · 정책 정보 가리기조작 가능
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 3절, 23–27쪽.
09
사회자

효용은 어디에 붙나요?

연 연구자

논리 프로그램은 각 완성 세계에서 utility 값을 정하는 사실을 도출할 수 있습니다. 정책은 자연의 불확실성 아래 기대 효용을 최대화하도록 비교됩니다.

규칙이 결과와 효용을 함께 계산하므로, 같은 정책이 상황에 따라 어떤 결과를 만드는지 추적할 수 있습니다. 효용 값의 설계 자체는 모델 밖의 가치 판단을 포함합니다.

요점 정리 · 정책 평가용어와 조건
세계별 효용완성된 결과의 점수
확률 가중세계 확률과 효용을 곱함
기대 효용정책별 값을 합해 비교
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 4절, 27–35쪽.
10
사회자

영향도는 어떻게 들어오나요?

연 연구자

논문은 influence diagram의 확률 변수, 결정 노드, 효용 노드를 ICL의 자연 대안, 행위 대안, 규칙으로 옮기는 방법을 보입니다.

표 형태의 조건부 확률을 규칙으로 분해하면 맥락별 독립성을 활용할 수 있습니다. 모든 조합을 표에 반복해서 쓰는 비용을 줄이는 장점이 있습니다.

요점 정리 · 표에서 규칙으로용어와 조건
확률 노드자연 대안과 규칙
결정 노드행위자 선택
효용 노드세계에서 계산되는 가치
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 5절, 35–40쪽.
11
사회자

MDP도 같은 틀로 표현할 수 있나요?

연 연구자

상태, 행동, 전이 확률, 보상을 시간 지표가 붙은 원자와 규칙으로 나타내면 구조화된 Markov decision process를 표현할 수 있습니다.

논리 변수와 규칙은 여러 시간과 개체에 반복되는 구조를 압축합니다. 다만 비순환성을 유지하려면 시간 의존 방향을 분명히 해야 합니다.

요점 정리 · 시간을 편 규칙용어와 조건
상태 t현재 사실
행동 t정책이 고른 선택
상태 t+1전이 선택과 규칙의 결과
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 6절, 40–46쪽.
12
사회자

게임 형식은 어떻게 포섭하나요?

연 연구자

각 행위자의 선택을 decision alternative로 두면 전략형 게임을, 순차 선택과 관찰을 펼치면 전개형 게임을 표현할 수 있습니다. 자연의 움직임도 확률 선택으로 함께 넣습니다.

ICL은 게임을 대체하는 단일 표기라기보다, 게임의 선택 구조에 논리 규칙과 확률적 원인을 결합하는 공통 의미론을 제공합니다.

요점 정리 · 게임의 번역용어와 조건
전략형각 행위자의 선택 조합
전개형순서와 관찰을 포함한 선택
자연의 선택확률이 붙은 외생 선택
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 7절, 46–51쪽.
13
사회자

모형을 만들 때 무엇부터 분리해야 하나요?

연 연구자

우연히 정해지는 사실, 행위자가 통제하는 행동, 규칙으로 따라오는 결과를 먼저 분류합니다. 그다음 우연 대안 사이의 독립 가정과 행위자의 관찰 가능 정보를 적습니다.

아래 활동은 우산 결정 사례를 ICL 부품에 배치합니다. 실제 모델에서는 자료로 확률을 추정하고 효용의 근거도 공개해야 합니다.

생각그림 13 · 실험 3 · 세 칸에 배치하기조작 가능
본문에서 설명한 용어와 조건을 정리했습니다.
원문 근거 · 8절, 51–54쪽.
14
사회자

처음 질문에 어떤 답을 줄 수 있나요?

연 연구자

ICL은 독립 선택으로 가능한 원인을 만들고, 논리 프로그램으로 결과를 계산하며, 확률과 효용으로 정책을 평가합니다. 그래서 선택·규칙·불확실성을 한 가능한 세계 의미론에서 연결할 수 있습니다.

장점은 구조를 드러내는 데 있고, 모든 의존성이 자동으로 독립이 되는 것은 아닙니다. 대안 설계, 비순환 규칙, 관찰 정보, 효용의 정당화가 정확해야 합니다.

요점 정리 · 처음 질문의 답용어와 조건
함께 계산선택·규칙·확률·효용 연결
구조적 장점공유 규칙과 맥락 독립성
모델 책임독립·정보·가치 가정 공개
본문에서 설명한 용어와 조건을 정리했습니다.
생각그림 15 · 원문을 읽을 때 남길 네 칸질문 · 조건 · 근거 · 한계
질문논문이 바꾼 물음은 무엇인가요?
조건결론은 어떤 가정에서 성립하나요?
근거어느 절과 예가 뒷받침하나요?
한계무엇까지는 말하지 않나요?
네 칸을 함께 적으면 결론만 떼어 과장하는 일을 줄일 수 있습니다.
원문 근거 · 9절, 54–56쪽.

자료와 출처

  1. 주된 원전 · David Poole, The Independent Choice Logic for Modelling Multiple Agents under Uncertainty, Artificial Intelligence 94(1–2), 7–56. 공개 전문.
  2. 출판 서지 · DOI 10.1016/S0004-3702(97)00027-1. 제목·연도·수록 정보를 대조했습니다.
  3. 저자 서지 · UBC 저자 페이지에서 초록·수록지·쪽수를 대조했습니다.

원문의 긴 문장을 옮겨 싣지 않고 논증 구조를 한국어로 풀었습니다. 논문 주장과 편집부 모형을 구분했으며 인용 수는 사용하지 않았습니다.