PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2607.09869v2cs.LG

협력 게임을 위한 비선형 공리적 기여도 귀속

Nonlinear Axiomatic Attribution for Cooperative Games

샤플리 값(Shapley value)은 선형성, 일관성, 동등 처리, 효율성의 공리를 유일하게 만족하기 때문에 기여도 귀속 문제에서 널리 사용되는 개념이다. 긍정적으로 기여하는 플레이어를 식별하기 위해 플레이어 순위의 품질을 평가하는 데 포함 AUC(inclusion AUC) 지표가 자주 사용된다. 그러나 이 목적을 위해 샤플리 값이 항상 신뢰할 수 있는 것은 아님이 증명될 수 있다. 핵심 문제는 그 선형성에 있다: 샤플리 값은 과도하게 큰 영공간(null space)을 가진 선형 연산자로 작동하며, 이 영공간에는 연산자가 구별하지 못하는 무시할 수 없는 섭동(perturbation)이 포함될 가능성이 높다. 이 한계를 해결하기 위해, 우리는 비선형 공리적 기여도 귀속 방법의 설계를 탐구한다. 샤플리 값의 대중적인 비선형 대안인 최소 코어(least core)에서 영감을 받아, 나머지 필수 공리들을 유지하는 비선형 기여도 귀속 방법의 클래스를 소개한다. 각 방법은 효용 함수(utility function)를 가능한 한 충실하게 근사하려는 최소화 문제의 유일한 최적해인 기여도 벡터(contribution vector)를 산출한다. 포함 AUC 지표 측면에서, 우리의 실험은 효율성 공리만을 완화하는 샤플리 값 변형들과 비교했을 때 이 방법들의 잠재적 효과를 입증한다. 코드는 https://github.com/watml/nonlinear-axiom 에서 확인할 수 있다.