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.


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.


References in periodicals archive ?
St Louis, MO) applies social choice theory, cooperative game theory, and the spatial model to the topic of elections and the behavior of political coalitions within governments.
Chapter 6 discusses the problem of finding acceptable ways of financing the deficit by a standard cooperative game theory.
This later became a pillar of cooperative game theory.
Lloyd Shapley used the so-called cooperative game theory to study and compare different matching methods.
Shapley attacked this problem by using cooperative game theory to create an algorithm that ensures that a particular matching is stable.
Zaluski therefore starts with the basics of game theory, then explains non-cooperative game theory, cooperative game theory, bargaining theory, and evolutionary game theory.
Coordination of supply chains by option contracts: a cooperative game theory approach, European Journal of Operational Research 207(2): 668-675.
Modeling subcontractors cooperation in time; cooperative game theory approach, in First International Conference on Construction in Developing Countries (ICCIDC-I), Karachi, Pakistan, 312-319.
Cooperative game theory, mechanism design/implementation, political economy, learning, equilibrium selection, experimental economics, axiomatic decision theory, and differential games are among the areas addressed.
The second volume is expected to contain the following 12 topics: (14) Alternatives to Expected Utility: Foundations and Concepts, (15) Alternatives to Expected Utility: Some Formal Theories, (16) State-Dependent Utility, (17) Extending Preferences to Sets of Alternatives, (18) Utility as a Tool in Non-Cooperative Game Theory, (19) Utility as a Tool in Cooperative Game Theory, (20) Utility in Social Choice, (21) Interpersonal Comparisons of Utility, (22) Experimental and Empirical Research I: Riskless Utility, (23) Experimental and Empirical Research I: Utility Under Risk, (24) Experimental and Empirical Research I: Utility Under Ambiguity, and (25) Utility Theory in Retrospect.
It is useful as a guide to how the analyses in the previous chapters relate to the more traditional (and voluminous) work on cooperative game theory.
The intent of this paper has been to identify some potential applications of cooperative game theory that would illustrate those kinds of values.

Full browser ?