RSS

Shap­ley values

TagLast edit: May 1, 2024, 12:25 AM by Agustín Covarrubias 🔸

In the context of EA, Shapley values are a method for assigning credit for the impact of an intervention to each of a set of actors collaborating to make it happen. The concept of a Shapley value comes from cooperative game theory, where it is a general solution to the problem of distributing gains from cooperation. In impact assessment, it is often compared to the calculation of the raw counterfactual impact of an intervention.

Loosely, each Shapley value (each associated with a specific actor) corresponds to the average of the counterfactual impact produced by the actor, considering each possible way in which the agents could have assembled themselves to cooperate. Formally, we define a coalition, that is a potential set of actors cooperating with each other, and define each actor’s Shapley value as[1]:

This solution to the problem is known to fulfill some desirable properties, including that the sum of the values adds up to the total value provided, that agents that contribute the same amount get the same amount of credit, and that it doesn’t matter in which order actors choose to collaborate.

Furthermore, when used to assess the impact of projects, Shapley values can be helpful as adjustment factors to prevent coordination issues arising from multiple actors acting based on the estimated counterfactual impact of their contributions. Not using these adjustments can lead to, for example, the double counting of impact, because actors fail to consider what would happen if other actors didn’t cooperate.

Further reading

Sempere, Nuño (2019) Shapley values: Better than counterfactuals, Effective Altruism Forum, October 10.

Pinsent, Stan (2023) Shapley values: an introductory example, Effective Altruism Forum, November 2023.

Sempere, Nuño (2020) Shapley Values II: Philantropic Coordination Theory & other miscellanea, Effective Altruism Forum, March 10.

Related entries

altruistic coordination | impact assessment | counterfactual reasoning | philanthropic coordination | game theory | thinking at the margin

  1. ^

    Or using the notation of so-called coalitional games and permutations:

    Where denotes the worth of coalition , that is, the total expected value from all actors in collaborating with each other.

Un­der­stand­ing Shap­ley Values with Venn Diagrams

Agustín Covarrubias 🔸Dec 6, 2024, 9:56 PM
90 points
4 comments4 min readEA link
(medium.com)

Shap­ley value, im­por­tance, eas­i­ness and neglectedness

Vasco Grilo🔸May 5, 2023, 7:33 AM
27 points
0 comments4 min readEA link

Shap­ley val­ues: Bet­ter than counterfactuals

NunoSempereOct 10, 2019, 10:26 AM
159 points
62 comments15 min readEA link

Shap­ley val­ues: an in­tro­duc­tory example

Stan PinsentNov 12, 2023, 1:35 PM
15 points
0 comments3 min readEA link

An In­ter­ac­tive Shap­ley Value Explainer

Non-zero-sum JamesOct 11, 2024, 6:05 AM
18 points
1 comment1 min readEA link
(nonzerosum.games)

Offset­ting is more ex­pen­sive than it’s assumed

emre kaplan🔸Feb 28, 2024, 9:16 AM
21 points
4 comments1 min readEA link

Co­op­er­a­tive or Com­pet­i­tive Altru­ism, and An­ti­so­cial Counterfactuals

DavidmanheimMar 20, 2023, 5:54 PM
53 points
26 comments5 min readEA link

Shap­ley Values II: Philantropic Co­or­di­na­tion The­ory & other mis­cel­lanea.

NunoSempereMar 10, 2020, 5:36 PM
35 points
1 comment29 min readEA link
No comments.