Shapley Value

A process for determining a fair allocation in a cooperative game, using the Shapley value concept.

Background

The Shapley value, named after Nobel laureate Lloyd Shapley, is a key concept in cooperative game theory used to determine a fair allocation of resources or payoffs among players in a cooperative game. It provides a systematic way to distribute the total gains of a coalition among its participants based on their individual contributions.

Historical Context

The Shapley value was introduced by Lloyd Shapley in 1953 as a solution concept in cooperative game theory. Shapley’s work built on earlier mathematical frameworks and aimed to address the equitable distribution of outcomes when parties cooperate and form coalitions.

Definitions and Concepts

The Shapley value for a player in a cooperative game is calculated by:

  1. Determining the marginal contribution of each player by evaluating the difference between the payoff of any coalition that includes the player and the payoff of the coalition without the player.
  2. Calculating the weighted average of these marginal contributions. The weights are the probabilities that each coalition can form, given by the combinatorial structure of the coalitions.

Mathematically, if \( v \) is the characteristic function representing the total payoff of a coalition and \( S \) is any subset of players, the Shapley value \( \phi_i(v) \) for player \( i \) is given by: \[ \phi_i(v) = \sum_{S \subseteq N \setminus {i}} \frac{|S|!(|N|-|S|-1)!}{|N|!} (v(S \cup {i}) - v(S)) \] where \( N \) is the set of all players, and \( |S| \) denotes the size of the coalition \( S \).

Major Analytical Frameworks

Classical Economics

Classical economics has limited direct overlap with game theory concepts such as the Shapley value, which are more commonly used in the analysis of cooperative behaviors within competitive environments.

Neoclassical Economics

Neoclassical economics occasionally uses game theory and the Shapley value to analyze market structures and the behavior of firms in industries characterized by oligopoly and other cooperative scenarios.

Keynesian Economics

Keynesian economics focuses on macroeconomic variables but may use the Shapley value indirectly in discussions of cooperative behaviors in public policy or international economic frameworks.

Marxian Economics

Marxian economics typically does not engage directly with game theory concepts like the Shapley value, focusing more on class struggle and the dynamics of capital and labor.

Institutional Economics

Institutional economics may leverage ideas in cooperative game theory, including the Shapley value, to explore institutional structures and the behavior of organizations and groups in economic contexts.

Behavioral Economics

Behavioral economics could apply the Shapley value to understand how real human behaviors deviate from the fully rational decision-making processes in cooperative game settings.

Post-Keynesian Economics

Post-Keynesian economics might use game theory concepts, including the Shapley value, to examine asymmetric information, bargaining power, and other scenarios where cooperative agreements significantly impact economic outcomes.

Austrian Economics

Austrian economics is less likely to use the Shapley value, given its focus on individual actions and subjective values over cooperative game-theoretical scenarios.

Development Economics

In development economics, the Shapley value can be instrumental in understanding how to distribute aid, resources, or investments fairly among cooperative groups or countries.

Monetarism

Monetarism typically focuses on the role of money supply and would not conventionally leverage the Shapley value directly.

Comparative Analysis

By comparing the applications across different economic frameworks, it is evident that the Shapley value is most applicable in fields that deal with cooperative behaviors, shared resources, and coalition formations. This includes institutional economics, development economics, and certain applications in behavioral and neoclassical economics.

Case Studies

  • Application in Environmental Economics: Using the Shapley value to allocate costs fairly among countries for mitigating climate change.
  • Telecommunications Industry Analysis: Distributing profits among companies forming a shared network infrastructure.

Suggested Books for Further Studies

  • “A Course in Game Theory” by Osborne and Rubinstein.
  • “Game Theory for Applied Economists” by Robert Gibbons.
  • “Microeconomic Theory” by Andreu Mas-Colell, Michael D. Whinston, and Jerry R. Green.
  • Cooperative Game Theory: A branch of game theory that studies how cooperative groups interact and how they share incomes or benefits.
  • Characteristic Function: A function in cooperative game theory that assigns a value to each coalition, representing the total payoff that can be achieved by the coalition.
  • Marginal Contribution: The
$$$$

Quiz

### What does the Shapley value measure in a cooperative game? - [x] Fair distribution based on individual contributions - [ ] Total pay-off - [ ] The probability of forming coalitions - [ ] The strategic equilibrium > **Explanation:** The Shapley value measures fair distribution among players based on their individual contributions to every possible coalition. ### Who introduced the Shapley value? - [x] Lloyd Shapley - [ ] John Nash - [ ] Adam Smith - [ ] Kenneth Arrow > **Explanation:** Lloyd Shapley introduced the Shapley value in 1953 to address fair allocation in cooperative games. ### Is the Shapley value only applicable in theoretical games? - [ ] Yes - [x] No > **Explanation:** The Shapley value can be applied to real-life situations such as cost-sharing and resource allocation. ### True or False: The Shapley value considers all possible coalitions. - [x] True - [ ] False > **Explanation:** The Shapley value is determined by evaluating a player's contributions to all possible coalitions. ### In what field of study did the Shapley value originate? - [x] Game theory - [ ] Classical economics - [ ] Behavioral economics - [ ] Finance > **Explanation:** The Shapley value originated in the field of game theory. ### Which Nobel Prize was Lloyd Shapley awarded for his contributions? - [x] The Nobel Memorial Prize in Economic Sciences - [ ] The Nobel Prize in Physics - [ ] The Nobel Prize in Chemistry - [ ] The Nobel Peace Prize > **Explanation:** Lloyd Shapley was awarded the Nobel Memorial Prize in Economic Sciences for his work in game theory. ### What is a cooperative game? - [x] A game where players work together and form coalitions - [ ] A game with definitive winners and losers - [ ] A game that involves punishing others - [ ] A game based solely on individual effort > **Explanation:** A cooperative game involves players working together and forming coalitions to achieve mutual benefits. ### What should be considered while calculating the Shapley value? - [x] Marginal contributions for every possible coalition - [ ] Only the largest coalition - [ ] Initial contributions regardless of coalitions - [ ] Final pay-off executions > **Explanation:** Shapley value calculations require the marginal contributions of each player for every possible coalition. ### Which term is closely connected to Shapley value in game theory? - [x] Cooperative game theory - [ ] Dominant strategy - [ ] Zero-sum game - [ ] Prisoner's dilemma > **Explanation:** Shapley value is closely connected to cooperative game theory as it deals with coalition formation and fair allocation. ### Does the Shapley value ensure a fair pay-off allocation? - [x] Yes - [ ] No > **Explanation:** The Shapley value is designed to ensure fair pay-off allocation in cooperative games based on each player's contribution.