Cooperative Game Theory

Cooperative Game Theory
Name	Cooperative Game Theory
Field	Game Theory, Mathematics, Economics
Branches	Nash Equilibrium, Pareto Efficiency, Social Choice Theory
Notable practitioners	John von Neumann, Oskar Morgenstern, John Nash, Robert Aumann, Lloyd Shapley

Cooperative Game Theory is a branch of Game Theory that deals with the analysis of Coalition Formation and Bargaining in situations where Players can form Coalitions and make Binding Agreements. It is closely related to Non-Cooperative Game Theory, which focuses on Competitive Behavior and Nash Equilibrium. The development of Cooperative Game Theory is attributed to John von Neumann and Oskar Morgenstern, who introduced the concept of Coalitional Form in their seminal work Theory of Games and Economic Behavior. This theory has been applied in various fields, including Economics, Politics, and Computer Science, by researchers such as Robert Aumann and Lloyd Shapley.

Introduction to Cooperative Game Theory

Cooperative Game Theory is a fundamental concept in Game Theory, which studies the behavior of Rational Agents in situations where they can cooperate and form Coalitions. The theory is based on the idea that Players can make Binding Agreements and cooperate to achieve a common goal, such as maximizing their Payoff. This is in contrast to Non-Cooperative Game Theory, which focuses on Competitive Behavior and Nash Equilibrium. The development of Cooperative Game Theory has been influenced by the work of John von Neumann, Oskar Morgenstern, and John Nash, who introduced key concepts such as Pareto Efficiency and Social Choice Theory. Researchers like Kenneth Arrow and Amartya Sen have also contributed to the field, exploring its applications in Economics and Politics.

Cooperative Games

Cooperative Games are a type of Game where Players can form Coalitions and make Binding Agreements. These games are characterized by the presence of Coalitional Form, which describes the Payoff that each Coalition can achieve. Cooperative Games can be classified into different types, including Transferable Utility Games and Non-Transferable Utility Games. The study of Cooperative Games has been influenced by the work of Lloyd Shapley, who introduced the concept of Shapley Value, and Robert Aumann, who developed the theory of Coalitional Form. Other notable researchers, such as Gerard Debreu and Maurice Allais, have also made significant contributions to the field, exploring its connections to General Equilibrium Theory and Decision Theory.

Solution Concepts

Solution Concepts are used to predict the outcome of a Cooperative Game. These concepts describe the Payoff that each Player can expect to receive in a Cooperative Game. Some common Solution Concepts include the Core, the Shapley Value, and the Nucleolus. The Core is a set of Imputations that are stable, meaning that no Coalition can improve its Payoff by forming a new Coalition. The Shapley Value is a solution concept that assigns a Payoff to each Player based on their contribution to the Coalition. The Nucleolus is a solution concept that assigns a Payoff to each Player based on their Least Core. Researchers like David Schmeidler and William Vickrey have also developed other solution concepts, such as the Kernel and the Bargaining Set.

Characteristic Function

The Characteristic Function is a mathematical representation of a Cooperative Game. It describes the Payoff that each Coalition can achieve, and is used to analyze the properties of the game. The Characteristic Function is a fundamental concept in Cooperative Game Theory, and is used to define many of the solution concepts, including the Core and the Shapley Value. The Characteristic Function has been used by researchers such as John Harsanyi and Reinhard Selten to study the properties of Cooperative Games, including the Nash Bargaining Solution and the Rubinstein Bargaining Model. Other notable researchers, such as Ariel Rubinstein and Bengt Holmstrom, have also explored its applications in Contract Theory and Mechanism Design.

Applications of Cooperative Game Theory

Cooperative Game Theory has a wide range of applications in various fields, including Economics, Politics, and Computer Science. It has been used to study the behavior of Firms in Oligopolies, the formation of Coalitions in Politics, and the design of Mechanisms for Resource Allocation. The theory has also been applied in the study of International Trade, Environmental Economics, and Network Economics. Researchers like Oliver Williamson and Eric Maskin have used Cooperative Game Theory to study the Transaction Cost Theory and the Mechanism Design Theory. Other notable researchers, such as Jean Tirole and Paul Milgrom, have also explored its applications in Industrial Organization and Auction Theory.

Limitations and Challenges

Despite its many applications, Cooperative Game Theory also has several limitations and challenges. One of the main challenges is the difficulty of predicting the formation of Coalitions and the Payoff that each Player can expect to receive. The theory also assumes that Players can make Binding Agreements, which may not always be the case in reality. Additionally, the theory can be sensitive to the Assumptions made about the Players and the Game, and small changes in these assumptions can lead to significantly different outcomes. Researchers like Roger Myerson and Thomas Schelling have addressed these challenges by developing new solution concepts and models, such as the Myerson Value and the Schelling Point. Other notable researchers, such as Alvin Roth and Lloyd Shapley, have also explored the limitations and challenges of Cooperative Game Theory, and have developed new methods for analyzing and predicting the behavior of Players in Cooperative Games.

Category:Game Theory