cooperative games

Cooperative games are a genre where players work together towards a common goal, emphasizing teamwork and collaboration rather than competition. These games often require strategy and communication, fostering skills like problem-solving and collective decision-making. Popular examples include "Pandemic" and "Forbidden Island," where players must unite to overcome challenges and achieve victory together.

Get started

Millions of flashcards designed to help you ace your studies

Sign up for free

Review generated flashcards

Sign up for free
You have reached the daily AI limit

Start learning or create your own AI flashcards

StudySmarter Editorial Team

Team cooperative games Teachers

  • 13 minutes reading time
  • Checked by StudySmarter Editorial Team
Save Article Save Article
Contents
Contents

Jump to a key chapter

    Cooperative Games Definition

    Cooperative games refer to a type of game in microeconomics where players can benefit by collaborating and forming coalitions. Unlike non-cooperative games, where individuals make decisions independently, cooperative games focus on collective strategy and achieving the best outcome for the coalition as a whole.

    A cooperative game is a scenario in which players can negotiate binding contracts that allow them to plan joint strategies.

    Core Concepts of Cooperative Games

    Understanding cooperative games involves several core concepts that are fundamental to how these games are structured and analyzed. Some of the key concepts include:

    • Coalitions: Groups of players that come together to form alliances.
    • Payoff distribution: How the total benefit of the coalition is distributed among its members.
    • Characteristic function: A function that assigns a value to each coalition, indicating the potential payoff for that coalition.

    Imagine a scenario with three companies, A, B, and C, collaborating on a new project. If company A can generate a profit of 4 units on its own, B generates 3 units, and C generates 2 units, the joint profit of a coalition might be a sum higher than these individual profits due to synergies, say 10 units. The problem lies in how to distribute these 10 units among A, B, and C.

    Characteristic Function

    In a cooperative game, the characteristic function is a fundamental concept. This function, usually denoted as \( v(S) \), provides the value or payoff that a coalition \( S \) of players can achieve when they work together.

    For example, consider players \(N = \{ 1, 2, 3 \}\). The characteristic function would assign values to each possible coalition. If \(v(1) = 2\), \(v(2) = 3\), and \(v(3) = 5\), then these numbers represent the payoff if each player acts alone. Now, if \(v(\{1, 2\}) = 7\), \(v(\{1, 3\}) = 8\), \(v(\{2, 3\}) = 9\), and \(v(\{1, 2, 3\}) = 11\), these represent the payoffs available to coalitions formed by players. The goal is to achieve the maximum payoff by forming the optimal coalition.

    The Shapley Value

    The Shapley Value is an important concept for determining how to fairly distribute the payoff in a cooperative game. It is calculated by considering the contribution of each player to different coalitions. The Shapley Value ensures a fair distribution based on the marginal contribution of each player to the coalition.

    The Shapley Value provides a single point allocation for each player that is considered fair based on their contributions to all possible coalitions.

    Consider a three-player game with a coalition payoff determined by a characteristic function \(v\). If \(v(\{A\}) = 1, \) \(v(\{B\}) = 2, \) and \(v(\{C\}) = 3\), and \(v(\{A,B,C\}) = 10\), you can use the Shapley Value to determine each player's payoff. More mathematically, the Shapley Value \( \phi(i) \) for player \(i\) can be calculated using: \[ \phi(i) = \sum_{S \subseteq N\setminus \{i\}} \frac{|S|!(n-|S|-1)!}{n!}(v(S \cup \{i\}) - v(S)) \]

    Cooperative Game Theory in Microeconomics

    Cooperative Game Theory is an essential part of microeconomics, focusing on situations where players can benefit from collaboration. This concept is widely applied to understand how groups can achieve the best collective outcomes by forming alliances or coalitions.

    Characteristics of Cooperative Games

    In cooperative games, the interactions among players are defined by key characteristics that differentiate them from non-cooperative games. Here are some of the typical features:

    • Players form binding agreements.
    • Emphasis is on group strategy rather than individual moves.
    • Payoffs are based on collective effort, often requiring fair distribution of outcomes.

    Consider a set of players \(P = \{ A, B, C \} \) attempting to maximize their joint utility. Each player can independently achieve a utility of 2. However, by forming a coalition, they can together achieve a utility of 10. The cooperative game seeks to determine how this utility can be distributed fairly among A, B, and C.

    Mathematical Representation

    To better understand cooperative games, mathematicians use the characteristic function \(v(S)\), which assigns each coalition a unique value. The function is defined over all subsets of the player set \(N\). For any coalition \(S\), the function \(v(S)\) denotes the maximum utility the coalition can guarantee.

    For instance, for a player set \(N = \{1, 2, 3\}\), the characteristic function might be represented as:

    CoalitionValue \(v(S)\)
    \(\{1\}\)2
    \(\{2\}\)3
    \(\{3\}\)4
    \(\{1, 2\}\)6
    \(\{1, 3\}\)8
    \(\{2, 3\}\)7
    \(\{1, 2, 3\}\)10
    The coalitions \(\{1, 2\}\), \(\{1, 3\}\), and \(\{2, 3\}\) have higher joint utility compared to individual players, showcasing the benefit of cooperation.

    Solution Concepts

    In cooperative games, a crucial aspect is determining how the coalition's payoff should be distributed. There are several solution concepts to help decide this fairly:

    • Shapley Value: Ensures a fair distribution of payoffs by considering every player's contribution to all possible coalitions.
    • Core: Represents possible distributions where no subset of players would prefer forming a separate coalition.

    The Shapley Value \( \phi(i) \) for player \(i\) is calculated as \[ \phi(i) = \sum_{S \subseteq N\setminus \{i\}} \frac{|S|!(n-|S|-1)!}{n!}(v(S \cup \{i\}) - v(S)) \] ensuring each player receives an allocation based on their marginal contribution.

    The core of a cooperative game might not always be non-empty, especially if no fair distribution can satisfy all coalition sub-groups.

    Cooperative Games Examples

    Examples of cooperative games illustrate how groups can form coalitions to achieve optimal outcomes. These examples help you understand the practical applications of cooperative game theory in real-world scenarios.

    • Business Joint Ventures: Suppose two companies, A and B, decide to form a joint venture. Company A specializes in manufacturing, while Company B excels in marketing. Individually, they might earn profits of 5 and 4 units respectively. Together, they can leverage each other's strengths to achieve a combined profit of 12 units. The challenge lies in determining how to equitably distribute these 12 units between both companies based on their contributions.

    When you delve further, these cooperative structures reveal the complexities and nuances of strategic alliances. Players must consider all possible coalition values, which are represented mathematically by the characteristic function.

    • Resource Sharing in Networks: Consider a telecom network where different firms collaborate to share infrastructure. Each firm gains a payoff that depends on the arrangement. If \(v(\{X\}) = 2\), \(v(\{Y\}) = 3\), and \(v(\{X, Y\}) = 8\), the firms would need to divide the 8 units fairly, potentially according to contribution ratios or preset agreements.

    Let’s explore deeper how these decisions are made. By using the characteristic function \(v\), strategic calculations can be performed. Given three players \(\{1, 2, 3\}\), and values \(v(\{1, 2\}) = 7\), \(v(\{1, 3\}) = 9\), and \(v(\{1, 2, 3\}) = 15\), the allocation of these payoffs can be approached using the Shapley Value, calculated as: $$ \phi(i) = \sum_{S \subseteq N\setminus \{i\}} \frac{|S|!(n-|S|-1)!}{n!}(v(S \cup \{i\}) - v(S)) $$ This value ensures a fair distribution based on marginal contributions.

    While the Shapley Value provides a precise computational method for payoff distribution, real-world applications often require negotiation and adjustments beyond the calculated values to accommodate practical considerations.

    Cooperative Games Nash Equilibrium

    In the world of cooperative games, the Nash Equilibrium represents a state where no player can benefit by changing strategies, assuming other players remain constant. This concept helps understand strategic decision-making in multiparty agreements.

    The Nash Equilibrium in a cooperative game occurs when players form a coalition such that no single player can increase their payoff by deviating from the proposed strategy, assuming other players stick to the coalition's strategy.

    • Forms the foundation for analyzing stability in cooperative environments.
    • Essential for examining how individual rationality impacts group agreements.
    • Guides the development of fair and mutually beneficial strategies in a coalition.

    Consider a three-player cooperative game involving companies A, B, and C, collaborating on a product. If A, B, and C remain in the coalition, they each receive a share of the total profit \( (x,y,z) \) with Nash Equilibrium if no single company benefits more without reducing collective utility. Mathematically, if \(v(\{A,B,C\}) = 15\), profits \(x = 5\), \(y = 5\), \(z = 5\) form an equilibrium distribution.

    The Nash Equilibrium can be additionally explained using the broader game theory equations. Let the players be represented by the set \(P = \{1, 2, ... n\}\) and utility functions \(U_i(x_1, x_2, ..., x_n)\). The equilibrium condition can be defined as: Ultimately, all players choose their strategies \(x_i\) such that no deviation leads to a higher utility: \[ U_i(x_1^*, x_2^*, ..., x_n^*) \geq U_i(x_1, x_2, ..., x_i, ..., x_n^*) \] This condition ensures that all players maintain the strategy that achieves the greatest collective utility unless a player's individual utility can be unilaterally improved.

    The Nash Equilibrium in cooperative games often requires extensive negotiation to ensure fairness and stability, as real-world dynamics can introduce complexity beyond theoretical models.

    Shapley Value in Cooperative Games

    The Shapley Value is a solution concept in cooperative game theory, designed to fairly distribute the total gain or payoff among players in a coalition. By accounting for each player's contribution, the Shapley Value provides a unique way to determine payoffs.Mathematically, the Shapley Value is calculated by considering the contributions of each player to various coalitions. The formula involves all possible combinations of players, ensuring a comprehensive view of their contributions.

    The Shapley Value for player \(i\) in a game \(v\) is defined as: \[ \phi(i) = \sum_{S \subseteq N \setminus \{i\}} \frac{|S|!(n-|S|-1)!}{n!} (v(S \cup \{i\}) - v(S)) \] where \(S\) ranges over all subsets of players not including \(i\), \(|S|\) is the size of the subset, and \(n\) is the total number of players.

    The formula involves a weighted sum of the player's marginal contributions to various coalitions. This ensures each player is rewarded according to their actual impact on the overall team's success. By incorporating permutations of players, the Shapley Value maintains fairness even in cases with complex interactions.

    Consider a game with three players \( A, B, \text{ and } C \). The characteristic function values for different coalitions are as follows:

    CoalitionValue \(v(S)\)
    \( \{A\} \)2
    \( \{B\} \)3
    \( \{C\} \)4
    \( \{A, B\} \)7
    \( \{A, C\} \)8
    \( \{B, C\} \)9
    \( \{A, B, C\} \)15
    To find the Shapley Value for each player, calculate their contributions across all possible coalitions.

    The Shapley Value ensures that even players who contribute indirectly through cooperative efforts can secure their fair share of the profits.

    In-depth calculation of the Shapley Value demonstrates its utility in balancing individual contributions with coalition dynamics. For a player \( j \), consider all permutations of players and calculate their marginal contribution to each coalition. For instance, if the set of players is \(N = \{1, 2, 3\}\), compute the contribution of player 1 to different coalitions: For coalition \( \{2, 3\} \), the value without player 1 is \(v(\{2, 3\})=9\), and with player 1 is \(v(\{1, 2, 3\})=15\). The marginal contribution of player 1 here is \(15 - 9 = 6\). Repeat this process for different permutations and average them to find \( \phi(1) \). By incorporating contributions across permutations, the Shapley Value accounts for all possible scenarios where players contribute to the coalition, ensuring a comprehensive and equitable payoff distribution.

    Microeconomics Cooperative Strategies

    Microeconomics examines how individuals and firms make decisions to allocate resources. Within this field, cooperative strategies aim to optimize outcomes by forming alliances. By analyzing cooperative behavior, we can understand how collaboration leads to mutually beneficial results.

    Introduction to Cooperative Strategies

    Cooperative strategies are essential in scenarios where collaboration yields better outcomes than individual efforts. These strategies consider how players work together to maximize collective benefits. Two primary components in such strategies include coalition formation and payoff distribution.

    Consider an example where three companies, X, Y, and Z, collaborate to improve market reach. Each company holds a unique resource: technology, distribution, and marketing. Separately, they might earn returns like 5, 4, and 3 units. Together, the synergy may boost collective profit to 15 units. The benefits of cooperation over competition become evident in such scenarios.

    Understanding the dynamics of cooperative games involves analyzing various coalition possibilities. For a set of players \( \{A, B, C\} \), each coalition can be evaluated using a characteristic function \(v(S)\). Through combinations, these coalitions yield different payoff distributions:

    CoalitionValue
    \(\{A\}\)2
    \(\{B\}\)4
    \(\{C\}\)3
    \(\{A, B\}\)9
    \(\{A, C\}\)8
    \(\{B, C\}\)10
    \(\{A, B, C\}\)15
    In each case, the goal is to decide how to distribute the joint payoff fairly among players, ensuring all parties benefit equally from the cooperation.

    Mathematical Framework of Cooperative Strategies

    Central to cooperative strategies is the mathematical foundation that allows for fair distribution of payoffs, often represented by the Shapley Value. Calculating the Shapley Value involves evaluating all permutations of players and assessing how each contributes to different coalitions.

    The Shapley Value assigns a value to each player based on their contribution, calculated with: \[ \phi(i) = \sum_{S \subseteq N \setminus \{i\}} \frac{|S|!(n-|S|-1)!}{n!} (v(S \cup \{i\}) - v(S)) \] This ensures each player's contribution to the total payoff is recognized proportionately.

    In a cooperative setting with players X, Y, and Z, consider character values given by:

    • \(v(\{X\}) = 2\)
    • \(v(\{Y\}) = 3\)
    • \(v(\{Z\}) = 4\)
    • \(v(\{X,Y,Z\}) = 12\)
    Using the formula above allows you to calculate each player's Shapley Value, ensuring a fair distribution of the collective payoff.

    The distribution achieved with the Shapley Value often serves as a benchmark for fairness in cooperative strategies, balancing individual contributions with overall coalition success.

    cooperative games - Key takeaways

    • Cooperative games definition: In microeconomics, these are games where players benefit by forming coalitions and making collective optimal strategies.
    • Key concepts: Coalitions, payoff distribution, and characteristic function help determine interactions and outcomes in cooperative games.
    • Shapley Value: A solution concept that allocates payoffs based on each player's contribution to all possible coalitions; ensures equitable distribution in cooperative games.
    • Cooperative games Nash equilibrium: A state where no player benefits from a strategy change if others remain constant; critical for stability in coalition agreements.
    • Microeconomics cooperative strategies: Focus on maximizing collective benefits through alliances, with a mathematical framework for fair payoff distribution like the Shapley Value.
    • Cooperative games examples: Business joint ventures and resource sharing in networks illustrate practical applications of cooperative game theory.
    Frequently Asked Questions about cooperative games
    How do cooperative games differ from non-cooperative games in microeconomics?
    Cooperative games involve players forming coalitions and making binding agreements to achieve collective goals, sharing payoffs according to a predetermined rule. Non-cooperative games focus on individual strategies where players make decisions independently without binding agreements, often analyzed using Nash equilibrium to predict outcomes.
    What are the main assumptions in cooperative game theory?
    In cooperative game theory, the main assumptions are that players can form binding agreements, communicate freely, and share the payoffs based on agreed-upon rules. The focus is on how groups of players, or coalitions, work together to maximize their collective payoff. Transferable utility and rational decision-making are also assumed.
    How can cooperative game theory be applied to real-world economic scenarios?
    Cooperative game theory can be applied to real-world economic scenarios by analyzing coalition formations, designing fair profit-sharing schemes, and resolving resource allocation issues among stakeholders. It helps in understanding how players can collaborate to improve outcomes, such as in mergers, joint ventures, and cost-sharing for public goods.
    What is the core concept of a coalition in cooperative games?
    The core concept of a coalition in cooperative games is a group of players who collaborate and coordinate their strategies to achieve a mutually beneficial outcome, often sharing the collective payoff among them.
    What is the Shapley value in cooperative game theory and how is it calculated?
    The Shapley value is a solution concept in cooperative game theory that distributes the total payoff fairly among players based on their contributions. It is calculated by considering all possible permutations of players, marginal contributions each player makes, and averaging these contributions across all permutations.
    Save Article

    Test your knowledge with multiple choice flashcards

    What is a key mathematical tool used in cooperative game theory to determine payoff distribution?

    Which concept defines the value of coalitions in cooperative games?

    How is the Shapley Value used in cooperative strategies?

    Next

    Discover learning materials with the free StudySmarter app

    Sign up for free
    1
    About StudySmarter

    StudySmarter is a globally recognized educational technology company, offering a holistic learning platform designed for students of all ages and educational levels. Our platform provides learning support for a wide range of subjects, including STEM, Social Sciences, and Languages and also helps students to successfully master various tests and exams worldwide, such as GCSE, A Level, SAT, ACT, Abitur, and more. We offer an extensive library of learning materials, including interactive flashcards, comprehensive textbook solutions, and detailed explanations. The cutting-edge technology and tools we provide help students create their own learning materials. StudySmarter’s content is not only expert-verified but also regularly updated to ensure accuracy and relevance.

    Learn more
    StudySmarter Editorial Team

    Team Microeconomics Teachers

    • 13 minutes reading time
    • Checked by StudySmarter Editorial Team
    Save Explanation Save Explanation

    Study anywhere. Anytime.Across all devices.

    Sign-up for free

    Sign up to highlight and take notes. It’s 100% free.

    Join over 22 million students in learning with our StudySmarter App

    The first learning app that truly has everything you need to ace your exams in one place

    • Flashcards & Quizzes
    • AI Study Assistant
    • Study Planner
    • Mock-Exams
    • Smart Note-Taking
    Join over 22 million students in learning with our StudySmarter App
    Sign up with Email