Cooperative Game Theory


Also found in: Wikipedia.

Cooperative Game Theory

 

a branch of the theory of games in which games are considered without due regard for the strategic opportunities of the players (thus, cooperative game theory studies a certain class of models of general games). In particular, it includes the investigation of nonstrategic (cooperative) games, from the very start devoid of a strategic aspect. In a cooperative game the opportunities and preferences of different groups of players (coalitions) are given and from these are derived situations that are optimal (stable, fair) for the players, including the distribution of the total payoffs among them; the principles of optimality themselves are established and their realizability in various classes of games demonstrated and concrete realizations are found. Many economic and sociological phenomena lend themselves to a description in terms of cooperative games.

Simplest of all is the description of the classical cooperative game, which consists in indicating (1) a set of players J, (2) a family Rn of subsets of J (coalitions of interest), and (3) a function ν defined on Rn and assuming real values. [ν(K) may be understood (sometimes with certain stipulations) as the sum that the coalition K can distribute among its own members.] Usually, but not always, the function v is considered to be superadditive: ν (K ∪ L) ≥ ν (K) + ν (L) for K ∩ L = ø This reflects the additional opportunities that groups acquire through union. A characteristic of the classical cooperative theory of games is the possibility of unlimited transfers of payoffs from some players to others without altering the utility (value) of the payoffs in the process. A more general type of game is one without side payments, where certain limitations are imposed on such transfers.

Let J = {1, . . . , n} ; a vector x = (x1, . . . , xn) for which

and Xi v( {i}) for all i ∊ J is called an imputation. An imputation x is said to dominate over an imputation y = (y1 . . . , yn) if there exists a coalition K (favoring it) such that

and Xi > yi for all iK. The optimal behavior of the partici-pants in a cooperative game may tend toward a set of imputations that do not dominate over other imputations (c-core), or toward a set of imputations that do not dominate over each other but that together dominate over all the remaining imputations (the Neumann-Morgenstern solution), or toward a set of imputations in which the “dissatisfaction” of the coalition is minimized in a certain sense (n-core), and so forth. Some of these principles of optimality cannot always be achieved; the realization of others is sometimes not unique. Finding realizations is often difficult. Thus, the mathematical problem of establishing the optimal behavior in cooperative games is very complex both in principle and in practice.

REFERENCES

Neumann, J. von, and O. Morgenstern. Teoriia igr i ekonomicheskoe povedenie. Moscow, 1970. (Translated from English.)
Vorob’ev, N. N. “Sovremennoe sostoianie teorii igr.” Uspekhi matematicheskikh nauk, 1970, vol. 25, no. 2.
Owen, G. Teoriia igr. Moscow, 1971. (Translated from English.)
Rosenmiiller, J. Kooperative Spiele und Märkte. Berlin-Heidelberg-New York, 1971.

N. N. VOROB’EV

References in periodicals archive ?
Tijs, "Models in Cooperative Game Theory," Lecture Notes in Economics & Mathematical Systems, vol 19, no.
Panayides, "A conceptual application of cooperative game theory to liner shipping strategic alliances" Maritime Policy & Management, vol.
As another example, there is a branch of game theory known as 'cooperative game theory', that has received only a fraction of the attention of its non-cooperative counterpart when it comes to climate change (e.g., Diamantoudi and Sartzetakis, 2006; Diamantoudi and Sartzetakis, 2014).(24) Instead of focusing on the self-interested actions of individual agents in a competitive environment, cooperative game theory analyses how different agents can form mutually beneficial coalitions to maximise the amount of overall value that is created.
Kuo, "Applying TOPSIS and cooperative game theory in airline merging and coalition decisions," Journal of Marine Science and Technology, vol.
Unusually for these types of books and this approach to power systems, this book has a chapter on common cost allocation, applying cooperative game theory to generation start-up costs, transmission costs, and peak generation costs (in addition to having a separate chapter on applying non-cooperative game theory to issues of market power).
The author has organized the sixteen chapters that make up the main body of his text in two parts devoted to non-cooperative game theory and cooperative game theory. Individual chapters focus on bargaining, Nash equilibria, repeated games, games with incomplete information, and a wide variety of other related subjects.
Zaluski therefore starts with the basics of game theory, then explains non-cooperative game theory, cooperative game theory, bargaining theory, and evolutionary game theory.
Dhingra and Rao [10] integrated the cooperative game theory and fuzzy set theory to yield a new optimization method.
Cooperative game theory has been widely used in communication networks [5] and specifically applied in WSN modeling and energy-efficient strategies [11-16].
In Section 2 we introduce the notation and some basic definitions related to the standard bankruptcy problem as well as transferable utility cooperative game theory concepts.
The results show that neighborhood entropy-based cooperative game theory model (NECGT) yield better performance than classical ones.
In Section 4 we use cooperative game theory to get the core of all retailers.

Full browser ?