Shapley Value
Also known as: Fair Division, Cooperative Game Solution, Dividend Vector
The Shapley Value is a solution concept for coalition games that distributes total payoff fairly among players based on their marginal contributions to coalitions. Introduced by Lloyd Shapley in 1953, the Shapley Value is the unique payoff distribution that satisfies four intuitive axioms: efficiency (total payoff is distributed), symmetry (identical players receive equal payoff), null player (players contributing nothing receive nothing), and additivity across games.
Key highlights
- Axiomatically unique: only division satisfying efficiency, symmetry, null player, and additivity axioms
- Fair and theoretically grounded: reflects each player's average marginal contribution across coalitions
- Flexible: applies to any cooperative game where coalition values are well-defined
- Decomposable: can be used with any valuation function, including probabilistic and weighted versions
Intuition
This section is available to Pro members. Upgrade to Pro
How it works
This section is available to Pro members. Upgrade to Pro
When to use it
Use the Shapley Value when fairly distributing joint payoffs from coalition formation, such as profit sharing in partnerships, credit allocation in research teams, or valuing individual contributions to ensemble models. Use when players have heterogeneous contributions and no market prices reveal individual value. Appropriate when seeking an axiomatically justified fair division that satisfies basic equitable principles.
Strengths & limitations
- Axiomatically unique: only division satisfying efficiency, symmetry, null player, and additivity axioms
- Fair and theoretically grounded: reflects each player's average marginal contribution across coalitions
- Flexible: applies to any cooperative game where coalition values are well-defined
- Decomposable: can be used with any valuation function, including probabilistic and weighted versions
- Computationally expensive: requires enumerating all 2^n coalitions for n players; infeasible for large n
- Requires complete information: coalition values must be known in advance for all subsets
- May not satisfy individual rationality: some players could earn more outside the grand coalition
- Non-unique in multiple coalition games: when many coalitions are feasible, determining which forms is ambiguous
Common pitfalls
This section is available to Pro members. Upgrade to Pro
Applications
This section is available to Pro members. Upgrade to Pro
Frequently asked
Why is the Shapley Value unique?
Because it is the only payoff distribution satisfying four intuitive axioms: (1) Efficiency (all payoff distributed), (2) Symmetry (identical players get equal payoff), (3) Null player (zero-contribution players get nothing), and (4) Additivity (payoffs combine across games). These axioms uniquely determine the value.
How does Shapley Value handle games where the grand coalition does not form?
The Shapley Value assumes the grand coalition forms and distributes its payoff v(N). If coalitions other than the grand coalition might form, the Shapley Value does not directly address coalition structure stability; other game-theoretic concepts (core, bargaining) are needed.
Can the Shapley Value be negative?
Yes. If a player's average marginal contribution across coalitions is negative (they reduce total payoff), their Shapley Value is negative. This can occur in games with externalities or negative synergies.
Sources
- 1.Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the Theory of Games II (pp. 307-317). Princeton University Press.
- 2.Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.
You have read it. What now?
Cite this page
ScholarGate. (2026, June 3). Shapley Value. ScholarGate. https://scholargate.app/game-theory/shapley-value