가중 바잔프 영향·상호작용 지수의 최소제곱 통합 접근법

본 논문은 의사불린 함수 \(f:\{0,1\}^n\to\mathbb{R}\) (또는 협동 게임)에서 사용되는 바잔프 파워와 바잔프 상호작용 지수가, 차수가 \(k\) 인 다항식 \(p_k\) 에 대한 표준 최소제곱(L2) 근사에서 각각 \(f\) 의 \(k\) 차 계수와 \(k\) 차 교차항 계수라는 사실을 시작점으로 삼는다. 이 기본 사실은 기존 문헌에서 널리 알려져 있으나, 저자들은 이를 두 가지 새로운 차원에서 확장한다. 첫 번째는 변수 집합을 제한한 근사, 두 번째는 가중된 확률분포 하에서의 최소제곱 근사이다. 1. **제한된 변수 집합 근사** 저자들은 임의의 변수 부분집합 \(S\subseteq