지식과 무지에 관한 인식론 퍼즐인 ‘진흙 아이들 퍼즐(Muddy Children Puzzle)’의 기원을 2세기에 걸쳐 추적한 학술 연구가 2026년 6월 8일 arXiv(2606.13703)에 공개됐다. 한스 반 디트마르슈(Hans van Ditmarsch) 등이 참여한 이 연구는 해당 퍼즐이 인식 논리(epistemic logic) 발전에 미친 영향과 그 기원이 어디서 비롯됐는지를 논리학·문학 자료를 통해 고찰한다.
진흙 아이들 퍼즐은 공통 지식과 상호 인식의 역학을 설명하는 고전 문제로, 인공지능과 멀티에이전트 시스템에서 지식 추론 모델을 연구할 때 자주 활용된다. 연구팀은 이 퍼즐의 최초 제안자가 누구인지 명확하지 않다는 점에 주목하고, 지난 2세기 동안 논리학 및 문학 출판물에 등장한 흔적들을 체계적으로 정리했다. 퍼즐의 영향을 받아 파생된 숫자·색깔 모자 등 다양한 변형들도 함께 소개된다.
연구팀은 이번 역사 추적 작업에 더해 자기 참조(self-reference) 요소를 도입한 새로운 모자 퍼즐 변형도 제시했다. 이 변형은 기존 퍼즐 구조에서 나아가 더 복잡한 인식론적 상황을 탐구하기 위한 시도로, AI 에이전트의 지식 추론 연구에 새로운 자극이 될 것으로 평가된다.
진흙 아이들 퍼즐은 한 무리의 아이들 가운데 일부의 이마에 진흙이 묻었을 때, 서로의 얼굴은 보이지만 자기 얼굴은 볼 수 없는 상황에서 반복된 공개 질문과 응답만으로 각자가 자신의 상태를 추론해 내는 과정을 다룬다. 이 구조는 한 에이전트가 다른 에이전트의 지식과 무지에 대해 어떻게 추론하는지, 그리고 공개적으로 공유된 정보가 어떻게 공통 지식(common knowledge)으로 굳어지는지를 형식적으로 보여 준다. 인식 논리는 이러한 ‘아는 것에 대한 앎’을 수학적으로 모델링하는 분야로, 다중 에이전트 시스템의 협력·통신·신뢰 모델 설계와 직접 맞닿아 있다.
고전 퍼즐의 기원을 사료 차원에서 추적한 이번 연구는 즉각적인 성능 향상을 노린 작업은 아니지만, 인식 논리의 토대가 된 문제의 계보를 정리한다는 점에서 의의가 있다. 분산 시스템의 합의, 에이전트 간 정보 교환, 게임 이론적 추론 등 현대 AI가 다루는 여러 문제가 이 퍼즐이 형식화한 인식론적 구조에 뿌리를 두고 있어, 그 기원과 변형을 체계적으로 정리한 작업은 후속 연구의 참조 자료가 될 전망이다.
