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
is equipped with a function
that assigns a real worth
to each coalition
, with
. This is called the characteristic function
of the game. The coalition
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 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.