--- title: "Shapley Value in Game Theory" description: "Shapley Value is a fair payoff rule in Game Theory that splits gains by each player's marginal contribution across all coalition orderings." canonical: "https://fiveable.me/game-theory/key-terms/shapley-value" type: "key-term" subject: "Game Theory" unit: "Unit 1" --- # Shapley Value in Game Theory ## Definition Shapley Value is a cooperative game theory rule that assigns each player a payout based on their marginal contribution to all possible coalitions. It gives a formal way to ask who added how much to the group. ## What It Is The Shapley Value is a way to divide the payoff from a coalition game in Game Theory by crediting each player for what they actually add to the group. Instead of just splitting the total evenly, it asks a sharper question: if players joined the coalition in every possible order, how much value would each player create on average when they arrive? That idea is why the Shapley Value is called a fairness rule. A player who changes a losing coalition into a winning one gets more credit than a player whose arrival barely changes anything. The concept was developed by Lloyd Shapley in 1953, and it gives a unique payout for each player as long as you know the value of every coalition. The math behind it looks at all permutations of players. For each ordering, you compare the value of the coalition before a player joins and after that player joins. The difference is that player's marginal contribution in that ordering. The Shapley Value is the average of those marginal contributions across every ordering, so the final number reflects contribution in a broad, systematic way instead of one lucky or unlucky sequence. In a simple coalition example, imagine three firms working together on a project. One has the tech, one has the funding, and one has the distribution network. If the tech firm is useless without funding, but becomes very valuable once the other firm joins, the Shapley Value gives it more credit for the coalition setups where its presence really changes the outcome. That is what makes it useful in bargaining and coalition formation. You will also see the same logic in political voting games. A legislator or party may not matter in every coalition, but may be decisive in many winning combinations. The Shapley Value turns that pattern into a number, which is why it comes up in voting power analysis, bargaining models, and multi-agent systems in computer science. ## Why It Matters The Shapley Value matters because it turns a fuzzy fairness question into a precise one. In cooperative games, a coalition can create extra value, but the total payoff still has to be split somehow. If you only split evenly, you ignore who actually made the group more productive. If you only reward the loudest or largest player, you can miss the real source of value. This term also connects several big ideas in Game Theory. It sits inside cooperative game theory, where players can form binding agreements and divide gains. It also ties directly to marginal contribution, since every player's payout comes from the extra value they add when they join a group. That makes it a useful bridge between abstract math and real bargaining situations. In political science, the Shapley Value helps explain voting power and coalition formation. In AI and multi-agent systems, it can be used to allocate credit among agents that cooperate to finish a task. Across these settings, the same basic question keeps coming back: who made the outcome possible, and by how much? ## Connections ### Coalition The Shapley Value only makes sense when players can form coalitions and create value together. You are not just measuring individual skill, you are measuring how a group changes once certain players join it. That is why coalition structure matters so much. Different possible coalitions can give the same player very different levels of credit. ### Marginal Contribution This is the core building block of the Shapley Value. For each possible order of entry, you compare the coalition's value before and after a player joins. The difference is that player's marginal contribution in that moment. The Shapley Value is basically the average of those differences across all orderings. ### [Cooperative Game Theory](/game-theory/key-terms/cooperative-game-theory) Shapley Value belongs to cooperative game theory, where players can make binding agreements and then divide the payoff. That is different from non-cooperative settings, where each player acts on their own. If you see a bargaining or coalition problem, cooperative game theory is usually the framework that makes Shapley Value relevant. ### [Bargaining Power](/game-theory/key-terms/bargaining-power) Bargaining power is often about who has leverage in negotiations, and Shapley Value gives one formal way to measure that leverage. A player who is often decisive in winning coalitions has more power than one who rarely changes the outcome. That is useful when you want to compare influence instead of just seats, votes, or size. ## On the AP Exam A problem set or quiz question usually gives you a small cooperative game, then asks you to compute or interpret each player's Shapley Value. You may need to list coalition values, check every order in which players could join, and average the marginal contributions. If the question is verbal, you might explain which member of a voting bloc has the most power or why one agent deserves more credit in a multi-agent task. The main move is to connect the number back to fair division, not just to calculate mechanically. If you see a political or AI scenario, ask who changes the coalition outcome most often and why that matters for payoff or reward sharing. ## Shapley Value vs Banzhaf index Both the Shapley Value and the Banzhaf index measure power in voting or coalition games, so they get mixed up a lot. The difference is that the Shapley Value averages marginal contributions across all possible player orderings, while the Banzhaf index counts how often a player is pivotal in coalitions. Shapley Value is usually the better fit when the question is about fair payoff division, not just voting influence. ## Key Takeaways - The Shapley Value is a payoff rule for cooperative games that assigns each player credit based on contribution. - It works by averaging a player's marginal contribution across all possible orders of coalition formation. - In Game Theory, it is most useful when you need a formal answer to the question of fair division. - You will see it in bargaining models, voting power analysis, and multi-agent AI systems. - It is not just about who is biggest, it is about who changes the coalition's value. ## FAQs ### What is Shapley Value in Game Theory? Shapley Value is a method for dividing the payoff from a cooperative game according to each player's marginal contribution. It looks at all possible ways players could join a coalition and averages the extra value each player adds. That makes it a fairness rule, not just a split. ### How do you calculate the Shapley Value? You compare the value of a coalition before and after a player joins, then do that across every possible order of entry. The Shapley Value is the average of those marginal contributions. In class problems, you usually work from a coalition value table and compute each player's contribution step by step. ### What is the difference between Shapley Value and Banzhaf index? Both measure power, but they do it differently. Shapley Value averages marginal contributions over all player orderings, while the Banzhaf index counts how often a player is pivotal. If the problem is about fair division of payoff, Shapley Value is usually the better match. ### Where is Shapley Value used outside pure math? It shows up in voting systems, coalition bargaining, and AI systems where several agents work together. In politics, it can measure how much influence a party or voter has in forming a winning coalition. In AI, it can help assign reward or credit to different agents in a multi-agent task. ## Related Study Guides - [1.4 Applications and real-world examples of game theory](/game-theory/unit-1/applications-real-world-examples-game-theory/study-guide/7IooA4DbDdNPqMuZ) - [14.4 Applications in artificial intelligence and multi-agent systems](/game-theory/unit-14/applications-artificial-intelligence-multi-agent-systems/study-guide/DVaH3Br8LSGzlAW4) - [4.2 Political applications: voting systems and coalition formation](/game-theory/unit-4/political-applications-voting-systems-coalition-formation/study-guide/PxTdzkmialmL7Rf2) - [9.1 Cooperative and non-cooperative bargaining models](/game-theory/unit-9/cooperative-non-cooperative-bargaining-models/study-guide/m3fvor7WvDlb5fRy) ## About This Document Canonical Fiveable pages are available as Markdown at the same path plus `.md`. - [llms.txt](https://fiveable.me/llms.txt): index of Fiveable's sections and URL patterns - [llms-full.txt](https://fiveable.me/llms-full.txt): complete subject and unit listing - [MCP server](https://fiveable.me/mcp): call Fiveable as tools instead of fetching pages (`https://fiveable.me/api/mcp`) - [MCP server for AP teachers](https://fiveable.me/mcp/teachers): a teacher's classes, assignments and AP-rubric grading (`https://fiveable.me/api/mcp/teacher`) ## Structured Data ```json {"@context":"https://schema.org","@graph":[{"@type":"LearningResource","@id":"https://fiveable.me/game-theory/key-terms/shapley-value#resource","name":"Shapley Value in Game Theory","url":"https://fiveable.me/game-theory/key-terms/shapley-value","learningResourceType":"Concept explainer","educationalLevel":"AP® / High School","about":{"@id":"https://fiveable.me/game-theory/key-terms/shapley-value#term"},"audience":{"@type":"EducationalAudience","educationalRole":"student"},"dateModified":"2026-07-03T02:21:36.475Z","isPartOf":{"@type":"Collection","name":"Game Theory Key Terms","url":"https://fiveable.me/game-theory/key-terms"},"publisher":{"@type":"Organization","name":"Fiveable","url":"https://fiveable.me"}},{"@type":"DefinedTerm","@id":"https://fiveable.me/game-theory/key-terms/shapley-value#term","name":"Shapley Value","description":"Shapley Value is a cooperative game theory rule that assigns each player a payout based on their marginal contribution to all possible coalitions. It gives a formal way to ask who added how much to the group.","url":"https://fiveable.me/game-theory/key-terms/shapley-value","inDefinedTermSet":{"@type":"DefinedTermSet","name":"Game Theory Key Terms","url":"https://fiveable.me/game-theory/key-terms"}},{"@type":"FAQPage","mainEntity":[{"@type":"Question","name":"What is Shapley Value in Game Theory?","acceptedAnswer":{"@type":"Answer","text":"Shapley Value is a method for dividing the payoff from a cooperative game according to each player's marginal contribution. It looks at all possible ways players could join a coalition and averages the extra value each player adds. That makes it a fairness rule, not just a split."}},{"@type":"Question","name":"How do you calculate the Shapley Value?","acceptedAnswer":{"@type":"Answer","text":"You compare the value of a coalition before and after a player joins, then do that across every possible order of entry. The Shapley Value is the average of those marginal contributions. In class problems, you usually work from a coalition value table and compute each player's contribution step by step."}},{"@type":"Question","name":"What is the difference between Shapley Value and Banzhaf index?","acceptedAnswer":{"@type":"Answer","text":"Both measure power, but they do it differently. Shapley Value averages marginal contributions over all player orderings, while the Banzhaf index counts how often a player is pivotal. If the problem is about fair division of payoff, Shapley Value is usually the better match."}},{"@type":"Question","name":"Where is Shapley Value used outside pure math?","acceptedAnswer":{"@type":"Answer","text":"It shows up in voting systems, coalition bargaining, and AI systems where several agents work together. In politics, it can measure how much influence a party or voter has in forming a winning coalition. In AI, it can help assign reward or credit to different agents in a multi-agent task."}}]},{"@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Game Theory","item":"https://fiveable.me/game-theory"},{"@type":"ListItem","position":2,"name":"Key Terms","item":"https://fiveable.me/game-theory/key-terms"},{"@type":"ListItem","position":3,"name":"Unit 1","item":"https://fiveable.me/game-theory/unit-1"},{"@type":"ListItem","position":4,"name":"Shapley Value"}]}]} ```