새 논문은 증거가 쌓이고 후보 설명 목록이 늘어나는 동안 설명의 순위를 매기는 방법을 제안한다. Possibility Frontier Search라고 불리는 이 방법은 통계적 인증, 배경 지식과의 양립성, 단순성 순으로 우선순위를 둔다. 이런 순서는 매력적이지만 뒷받침되지 않는 설명이 기존 기대에 부합한다는 이유만으로 선택되는 일을 막기 위한 것이다.
이 연구는 과학적 발견을 이룬 시스템을 보고하는 것이 아니라 프레임워크와 알고리즘을 제시한다. Anita Yang과 공동저자 4명은 2026년 10월 8일 논문을 arXiv v1로 공개했다. 명시된 가정 아래의 형식적 결과, 통제된 합성 실험, 실제 데이터셋 두 개에 대한 탐색적 시험을 결합한다.
큰 변화
- 무엇이 달라졌나: 논문은 Possibility Frontier Search를 제안한다. 이 방법은 커지는 가설 집합을 통계적 인증, 배경 지식과의 양립성, 단순성에 따라 순위를 매긴다.
- 왜 중요한가: AI가 생성한 설명을 평가하는 연구자에게 이 방법은 통계적 근거와 사전 지식에 따른 개연성을 구분하고, 구체성은 동점일 때만 판정 기준으로 사용한다. 이를 통해 순위가 증거를 반영하는 부분과 고정된 배경 모델을 반영하는 부분을 드러낸다. 형식적 결과는 조건부이며, 두 데이터셋 사례 연구는 저자가 보고한 탐색적 평가다.
- 살펴볼 점: 방법의 결론은 생성기가 무엇을 제안할 수 있는지, 주장을 시험 가능한 집합으로 어떻게 바꾸는지, 고정된 배경 모델이 얼마나 적합한지에 달려 있다. 프리프린트는 배포된 발견 시스템이나 독립적인 재현을 보고하지 않는다.
가능성은 확률이 아니다
논문은 가능성 이론을 사용해 아직 배제되지 않은 상태를 나타낸다. 가능성 점수 1은 가설이 참일 확률이 100%라는 뜻이 아니다. 증거가 그 가설을 배제하지 않았다는 뜻이다. 정보가 약하면 주장과 그 반대 모두 가능할 수 있다.
이 구분 덕분에 저자들은 경쟁하는 설명 사이에 고정된 총확률을 배분하도록 시스템에 강요하지 않고도 해결되지 않은 불확실성을 표현할 수 있다. 이들은 순차적 e-processes로 증거 가능성을 구성한다. 이는 데이터 수집과 중단 결정이 시간에 따라 적응적으로 바뀌어도 유효성을 유지하도록 설계된 통계적 증거 형태다.
선택한 오류 임계값에서 이 방법은 버전 공간, 즉 누적 증거가 아직 배제하지 않은 매개변수 상태의 집합을 유지한다. 후보 가설을 그 집합과의 관계에 따라 분류한다. 남은 상태를 하나도 포함하지 않으면 반박된 가설이다. 일부만 포함하면 열린 상태로 남는다. 버전 공간이 비어 있지 않고, 남은 모든 상태가 가설에 포함되며, 그 가설이 전체 상태 공간의 진부분집합이면 인증된다. 마지막 조건은 모든 가능한 상태를 포함하는 동어반복적 주장을 제외한다.
논문의 모델 가정 아래에서는 시간 균일 보장이 성립한다. 어느 시점에서든 잘못된 후보가 인증될 확률은 선택한 오류 수준으로 제한된다. 이 보장은 적응적 증거와 동일한 누적 기록으로 생성된 후보를 고려한다. 주장의 형식적이고 시험 가능한 표현에 적용되며, 부호화하고 시험하지 않은 추가 인과적·기제적 표현에는 적용되지 않는다.
세 가지 검정, 순서대로
순위는 사전식이므로 뒤의 선호가 앞의 선호를 뒤집을 수 없다.
- 통계적 인증. 후보는 증거 검정을 통과해야 한다. 단지 열린 상태인 가설은 인증된 가설보다 높은 순위에 오를 수 없다.
- 배경 지식과의 양립성. 인증된 후보 중에서 이 방법은 보장된 가능성이 가장 높은 후보를 선호한다. 점수는 가설이 허용하는 모든 상태에서 배경 양립성 값의 최솟값이다. 저자들은 이를 주장을 수용하기 위해 고정된 배경 윤곽이 최소한 얼마나 바뀌어야 하는지를 나타내는 것으로 해석한다. 이는 후보 수준의 비교이지 과학 지식을 자동으로 수정하는 절차가 아니다.
- 단순성. 이 검정들에서 후보가 동률이면, 이 방법은 더 적은 상태를 나타내는 가설을 선호한다. 이 형식화에서는 상태가 적다는 것이 더 구체적인 주장을 뜻한다.
순서가 중요하다. 단순성은 인증에 실패한 주장을 구제하지 못하며, 기존 지식과의 적합성은 증거로 간주되지 않는다. 배경 점수가 가설이 사실일 가능성이 높다는 뜻도 아니다. 선택한 배경 모델에 따른 양립성을 측정한다.
프런티어 탐색
Possibility Frontier Search는 가설 제안과 실험 선택을 번갈아 수행한다. 생성기는 배경 지식, 누적 데이터, 남아 있는 상태, 이전 후보를 바탕으로 후보를 제안한다. 이 방법은 아직 반박되지 않은 후보를 유지한다.
그런 다음 현재 최선의 결과를 개선할 수 있는 열린 가설에 실험 노력을 집중한다. 배경 적합성이 더 나은 후보나, 적합성은 같지만 더 단순한 후보가 이에 해당한다. 각 가설에서 ‘프런티어’는 그 주장의 양쪽에 있는 생존 상태 쌍으로 이루어진다. 다음 실험은 모델이 예상하는 결과 간 불일치를 이용해 가장 구별하기 어려운 활성 쌍을 최대한 잘 나누도록 선택한다. 유한한 설정에서 저자들은 이를 선형계획법으로 풀 수 있는 최적화 문제로 설명한다.
논문은 중단 인증서도 제시한다. 알려진 열린 후보 중 순위를 개선할 것이 없고, 최선의 인증된 효용과 도달 가능한 효용의 상한 사이 차이가 선택한 허용오차 이하일 때 알고리즘을 멈출 수 있다. 저자들은 이 인증서에 도달해도 탐색이 유한 시간 안에 끝난다는 보장은 없다고 명시한다.
형식적 복구 결과는 조건부다. 정리는 유한한 상태 및 행동 공간, 서로 다른 상태를 구별할 수 있는 실험, 우도비 증거 구성, 거의 최적인 목표를 위한 양의 분리 조건, 그리고 인증 가능한 거의 최적 후보를 제안할 확률이 0보다 큰 가설 생성기 등을 가정한다. 이 조건 아래에서 경계는 ε 최적의 도달 가능한 가설을 복구하는 데 가까워진다. ‘도달 가능’이 중요하다. 결과는 존재 가능한 모든 설명이 아니라 생성기가 만들 수 있는 가설에 관한 것이다.
실험에서 다룬 범위
통제된 실험은 상태가 알려진 합성 환경을 사용한다. 연구자들은 상태 공간을 1,540개의 매개변수 상태로 이산화하고, 도달 가능한 가설 44개를 정의한 뒤, 참 가설이 하나도 없는 후보 집합으로 의도적으로 시작한다. 이 방법이 집합을 확장하고 참 후보를 인증하며 그 귀추 효용을 높였다고 보고한다. 비교 기준에는 초기 집합으로 제한된 최대우도 및 최대사후확률 선택, 확장 검색을 사용하는 AutoDiscovery가 포함된다. 합성 결과는 무작위 시드 8개의 평균이다.
실제 데이터 부분은 DiscoveryBench의 두 데이터셋인 Incarceration과 SES를 사용한다. 연구자들은 해당 데이터셋의 관계에 관한 질문을 설정하고, 자연어 가설 다섯 개와 그 논리적 여집합으로 시작해 16개 데이터 폴드의 측정 질의를 통해 고정된 모집단 수량 집합을 평가한다. GPT-5로 자연어 가설을 생성하고 평가하며, 이 방법을 AutoDiscovery와 비교한다. 보고된 지표는 LLM이 판단한 가설 일치 점수, 귀추 효용, 가설 기수다. 논문은 두 사례 모두에서 이 방법이 시간이 지나며 앞의 두 지표는 더 높고 기수는 더 낮아진다고 보고한다.
실제 데이터 결과는 탐색적 사례 연구다. 저자들은 시험이 근사적이며 이 설정에 대한 정확한 언제나 유효성 및 복구 보장이 확립되지 않았다고 말한다. 환경의 행동 공간과 배경 윤곽은 고정되어 있으므로, 방법의 ‘개방형’ 탐색은 그 설정 안에서 가설 집합을 확장한다. 측정된 상태 공간을 확장하거나 배경 지식을 온라인으로 수정하지는 않는다. 논문은 잘못 지정되거나 보정이 부정확한 배경 모델이 방법이 선호하는 가설에 편향을 줄 수 있다고 경고한다.
실험은 하나의 합성 구성과 두 개의 데이터셋 기반 작업에서 제안된 순위화와 탐색이 어떻게 작동했는지를 보여준다. 독립적으로 재현된 발견, 배포된 연구 에이전트, 또는 수감·사회경제적 지위나 다른 분야에 관한 새로운 과학적 결과를 입증하지는 않는다. 논문은 자동화된 가설 순위화의 가정을 명시하는 방법을 제시한다. 이 연구는 그러한 가정과 구성 요소가 개방된 과학 실무에서 신뢰할 만하다는 점을 보여주지 않는다.
출처 및 추가 읽을거리
- Yang 외, “Open-ended Scientific Discovery with Possibilistic Reasoning,” arXiv:2610.11289v1. 2026년 10월 8일 제출. 전체 본문에는 정의, 명제, 복구 정리, 알고리즘, 실험 방법, 한계, 부록이 포함된다. 이 기사에서 보고한 모든 결과는 이 버전에 대한 저자들의 결과다.
- arXiv 초록 및 버전 기록. 제목, 저자 정보, 초록, v1 제출 시각을 확인한다.
- Ramdas와 Wang, “Hypothesis testing with e-values”. 논문이 인용한 언제나 유효한 검정 접근법에 대한 배경 자료다.
- Agarwal 외, “AutoDiscovery: Open-ended Scientific Discovery via Bayesian Surprise”. 논문에서 다루는 비교 방법이다. 새 연구에 대한 독립 평가가 아니라 맥락을 위해 인용했다.



