정확한 도샤플리 값 계산

초록

본 논문은 구조인과모형(SCM)의 그래프 구조를 이용해 do‑Shapley 값을 “불가축소 집합”(irreducible set)이라는 등가 클래스 형태로 압축한다. 이 등가 클래스의 개수 r에 비례하는 선형 시간 알고리즘을 제시해 정확한 do‑Shapley 값을 계산하고, r을 모를 경우에도 예산 m에 맞춰 최소 min(m, r)개의 고유 클래스를 탐색하는 경계 샘플링 추정기를 설계한다. 또한 전체 2^d 개의 개입을 식별하기 위해서는 d개의 단일 개입만 확인하면 된다는 식별 정리를 증명한다.

상세 분석

이 연구는 do‑Shapley 값이라는 인과적 기여도 측정이 근본적으로 2^d 개의 개입값 ν(S)=E