샤플리 값
샤플리 값은 여러 기여자(피처 또는 플레이어)의 기여도를 공정하게 분배하는 게임이론 기반 기법이다. 입력 집합의 모든 순열에 대한 유틸리티 평가를 기반으로 기여도를 산출하므로 정확 계산은 플레이어 수에 따라 지수적 쿼리를 요구한다. 본문 맥락에서는 대규모 적용을 위해 쿼리 수를 줄이는 근사화와 선형 공간 알고리즘의 설계가 핵심 문제이다.
