비단조 추론 (Nonmonotonic Reasoning)은 어떤 사실에 대해 확실한 근거가 아직 없는 경우, 달리 대안이 없으면 특정 사실을 임시적으로 인정하는 경우에도 반드시 필요합니다. 이러한 방식을 특별히 기본값 추론 (Default Reasoning)이라 합니다.
현실 세계의 지식베이스는 모든 상황에 대해 항상 완전하고 정확한 정답을 즉시 줄 수 없습니다. 센서 데이터의 지연, 관측의 한계, 정보의 부재가 일상적으로 발생하기 때문입니다. 이러한 경우 인간이 상식에 의존하여 유연하게 대처하듯, AI 시스템도 기본값 추론을 통해 합리적인 결정을 내립니다.
예시 1 : 트위티(Tweety)의 비행 능력
트위티(Tweety)라는 새가 있을 때, 달리 트위티에 대한 세부 정보가 없다면 상식적으로 이 새는 날 수 있다고 보는 것입니다.
IF X 가 새 THEN X 는 날 수 있다.
그러나 나중에 알고 보니 트위티가 펭귄이거나 날개가 부러진 새로 밝혀졌다면, 트위티가 날 수 있다는 것은 틀린 사실이 되어 이전 결론을 철회합니다.
예시 2 : 화재경보와 임시 판단
어떤 건물에 화재경보기가 울렸습니다. 실제로 불이 났을 수도 있지만, 지진 진동 때문일 수도 있고 아이들이 장난을 친 것일 수도 있습니다.
IF 화재경보가 울리면 THEN 화재가 났다.
그러나 특별한 반증 증거가 없는 한, 이 디폴트 규칙을 작동하여 임시적으로 그 집에 불이 난 것으로 결론짓고 즉각 대피 조치를 취해야 합니다. 나중에 단순 오작동으로 확인되면 결론은 번복됩니다.
기본값 추론은 나중에 보다 정확하고 확실한 반박 증거가 수집되는 대로 부정될 여지가 얼마든지 있습니다. 이처럼 한번 추론된 결과가 나중에 번복될 수 있다는 점에서 기본값 추론은 비단조 추론(Nonmonotonic Reasoning)의 핵심 근간에 포함됩니다.
1980년 캐나다의 컴퓨터 과학자 레이먼드 라이터 (Raymond Reiter)는 이러한 직관적인 기본값 추론을 엄밀한 수리 논리학의 체계로 발전시킨 디폴트 논리 (Default Logic)를 제창하였습니다.
디폴트 이론은 (W, D)의 쌍으로 정의됩니다. 여기서 W는 절대 변하지 않는 단조적 공리들의 집합(확실한 사실)이고, D는 적용 가능한 디폴트 규칙들의 집합입니다.
이 체계에서 도출될 수 있는 최대의 일관된 신념들의 닫힌 집합을 확장 (Extension)이라고 부릅니다. 경우에 따라 서로 양립할 수 없는 둘 이상의 확장(예: 닉슨 다이아몬드 역설 - 퀘이커교도는 평화주의자이나 공화당원은 비평화주의자)이 발생할 수 있으며, AI는 맥락에 따라 가장 합리적인 확장을 선택합니다.
인공지능 연구에서 기본값 추론은 지식 표현(Knowledge Representation)의 계산 복잡도를 획기적으로 낮추고, 시스템이 지체 없이 자율적 결정을 내릴 수 있도록 돕는 실용적 핵심 기둥입니다:
자격 문제 (Qualification Problem) 해결
행동이 성공하기 위한 무수히 많은 전제조건(예: 자동차 시동을 걸 때 배터리가 있고, 연료가 있고, 전선이 끊어지지 않았고 등)을 일일이 검사하지 않고, "방해 요인이 없으면 성공한다"고 디폴트로 가정합니다.
폐쇄 세계 가정 (Closed World Assumption)
데이터베이스에 특정 사실(예: 취소된 항공편)이 긍정적으로 등록되어 있지 않으면, 모르는 상태로 머물지 않고 "취소되지 않았다"고 디폴트로 간주하여 신속하게 질의에 응답합니다.
프레임 문제 (Frame Problem)의 간소화
어떤 사건이 일어났을 때 세상의 다른 사물들이 변하지 않고 그대로 유지된다는 사실을 일일이 계산하지 않고, "변화했다는 증거가 없는 한 이전 상태를 그대로 유지한다"고 디폴트 가정합니다.
자연어 대화에서의 상식적 생략 복원
사용자가 "병원에 다녀왔어"라고 말할 때, 아파서 의사의 진료를 받았을 것이라는 사회적 디폴트를 자동 적용하여 불필요한 재질문 없이 매끄럽게 대화를 이어갑니다.
기본값 추론은 초 단위로 신속한 판단을 요구하면서도 상황에 따라 가정을 수정해야 하는 다양한 실시간 지능형 시스템에서 광범위하게 적용되고 있습니다:
응급 의료 진단 및 치료 시스템
정밀 혈액 검사나 영상 판독 결과가 나오기 전까지, 환자의 주 증상을 바탕으로 가장 전형적인 질환을 디폴트로 가정하여 골든타임 내에 1차 응급 처치와 투약을 개시합니다.
자율주행 자동차의 경로 계획
"전방 차선에 낙하물이 있다는 센서 신호가 없는 한 도로는 통행 가능하다"는 디폴트 전제로 주행을 이어가되, 돌발 장애물이 감지되는 즉시 정지 또는 회피 경로로 갱신합니다.
스마트 빌딩 및 화재·방재 관제
화재 감지기 센서 작동 시 오작동 가능성을 배제할 수 없더라도, 디폴트 안전 우선 규칙에 따라 즉시 소방서 통보와 스프링클러 예비 가동을 실행하여 피해를 최소화합니다.
법률 AI 및 계약서 자동 검토
계약서에 별도의 배제 특약이 명시되어 있지 않은 한, 상법 및 민법의 표준 디폴트 법조항이 적용된다고 판정하여 계약의 법적 효력과 위험도를 자동으로 평가합니다.
국내 철학 및 논리학계에서 비단조 논리를 선구적으로 연구한 정영기 교수의 원문 학술 분석 내용입니다:
"라이터의 초기화 논리 (default logic) :
라이터(R. Reiter)는 일관성에 기초하여 비단조 추리에 접근하며 초기화 논리를 개발하였다.
초기화 추리의 초기화(Default)는 다르게 증명되지 않는 한(또는 다르게 증명될 때까지) 어떤 언명이 믿어질 수 있다는 언명이거나 규칙이다. 초기화 S는 'S가 아니라고 증명되지 않는 한 S는 추리될 수 있다'고 해석된다. 초기화는 큰 변화 없이 예외가 인정될 수 있는 일반성을 진술할 때 사용된다. 예를 들어 초기화 규칙이 '모든 새는 날 수 있다'라면, 이 경우 예외는 펭귄이나 타조이다.
또 다른 예를 들어 보자:
'창수는 전산학과 교수이다. 그러므로 창수는 박사 학위를 갖고 있다.' 물론 그가 박사 학위를 갖고 있지 않을 수 있다. 만일 그가 박사 학위를 갖고 있지 않다는 믿을 만한 정보를 듣는다면 우리는 그 결론을 철회한다. 창수의 예는 초기화 추리의 일반적인 패턴을 예시해 준다. 그 예는 다음과 같이 분석된다."
"그런 추리의 결론 부분을 초기화(Default)라고 부른다. 새로운 부분은 '라고 증명되지 않는 한' 부분이다. 이 부분이 의미하는 것을 형식화하는 데에는 생각보다 세밀한 것이 요구된다. 그러나 실제 프로그램에 그것을 작용시키는 것은 어렵지 않다.
'라고 증명되지 않는 한' 부분은 'consistent'라는 기호를 도입하여 표현할 수 있다. 즉, (~P)라고 추리될 수 없으면 (consistent P)는 참이다. 반대되는 정보가 없는 한, 기존 정보에 기초하여 일정한 결론을 주장할 수 있다는 것이다."
— 라이터의 초기화 논리 (default logic) : 정영기
🔗 AIStudy 내부 핵심 연결 문서 (Term)
📄 국내외 주요 고전 논문 및 참고문헌 (Paper)
- A Logic for Default Reasoning : Raymond Reiter, Artificial Intelligence, Vol. 13, No. 1-2, pp. 81-132, 1980 — 디폴트 논리를 세계 최초로 제창한 역사적 고전 논문
- 비단조논리 연구 : 라이터의 초기화 논리 : 정영기
- 비단조 추론과 진위 유지 시스템 (TMS) : AIStudy 아카이브
- Nonmonotonic Reasoning: An Overview : David Poole, Computational Intelligence, 1989
- Defeasible Reasoning : John L. Pollock, Cognitive Science, Vol. 11, No. 4, pp. 481-518, 1987