정확도와 의사결정시간의 순차적 집합

초록

동일하고 독립적인 정보를 받는 다수의 에이전트가 이진 가설 검정을 수행한다. 각 에이전트의 개별 결정이 시간에 따라 발생하고, 지정된 수의 일치하는 결정이 모이면 집단 결정을 내리는 임계값 기반 규칙을 분석한다. 논문은 정확도와 결정 시간의 확률적 특성을 그룹 규모와 임계값에 따라 정량화하고, 특히 ‘가장 빠른’ 규칙과 ‘다수결’ 규칙에 대한 대규모 한계 행동을 제시한다. 결과는 빠른 규칙이 개별 최소 시간에 수렴하고, 다수결 규칙이 정확도에서 지수적 향상을 보이며, 속도‑정확도 트레이드오프를 이론·수치적으로 설명한다. 또한 인지 정보 처리 연구와의 연관성을 논한다.

상세 분석

본 논문은 동일한 확률 모델을 공유하는 N개의 독립적인 에이전트가 연속적인 관측을 통해 이진 가설 검정을 수행하는 상황을 설정한다. 각 에이전트는 순차적 SPRT(Sequential Probability Ratio Test)와 유사하게, 누적 로그우도비가 사전 정의된 상·하 임계값에 도달하면 즉시 0 또는 1의 결정을 내린다. 중요한 가정은 모든 에이전트가 동일한 오류 확률(pₑ)과 평균 결정 시간(E