Genaues Berechnen von do-Shapley-Werten in linearer Zeit

Forscher haben einen neuen Ansatz vorgestellt, mit dem die do‑Shapley‑Werte – ein spieltheoretisches Verfahren zur Messung des durchschnittlichen Einflusses von Variablen in kausalen Modellen – exakt berechnet werden können. Der Schlüssel liegt in einer Umformulierung, die die Werte in Bezug auf die sogenannten irreduziblen Mengen des zugrunde liegenden strukturellen kausalen Modells (SCM) darstellt. Dadurch lässt sich die Berechnung in linearer Zeit zur Anzahl dieser Mengen durchführen, was im Vergleich zu den üblichen exponentiellen Kosten einen enormen Geschwindigkeitsgewinn bedeutet. Da die genaue Anzahl der irreduziblen Mengen im Voraus unbekannt ist, bietet die Arbeit zusätzlich einen Schätzer an, der mit beliebiger Abfragebudgetgröße betrieben werden kann. Sobald das Budget die Anzahl der irreduziblen Mengen erreicht, liefert der Schätzer die Shapley‑Werte mit Maschinengenauigkeit. Darüber hinaus reduziert die Methode die Identifizierungsanforderungen: Es genügt, die kausalen Effekte einzelner Variablen zu bestimmen, statt alle möglichen Kombinationen zu identifizieren.