TOPICS
Search

Cooperative Game


A cooperative game, also called a coalitional game, describes the outcomes that groups of players, called coalitions, can achieve. In the transferable-utility model, a finite player set N is equipped with a function v that assigns a real worth v(S) to each coalition S subset= N, with v(⌀)=0. This is called the characteristic function of the game. The coalition N of all players is called the grand coalition. Transferable utility allows a coalition's worth to be divided among its members.

The core consists of allocations of v(N) under which no coalition can obtain a larger total by acting on its own. The Shapley value assigns one allocation by averaging each player's marginal contribution over the orders in which the players can join the grand coalition.


See also

Game Core, Game Theory, Shapley Value

Explore with Wolfram|Alpha

References

Osborne, M. J. and Rubinstein, A. A Course in Game Theory. Cambridge, MA: MIT Press, 1994.

Cite this as:

Weisstein, Eric W. "Cooperative Game." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CooperativeGame.html

Subject classifications