Solution Concepts
The main assumption in cooperative game theory is that the grand coalition will form. The challenge is then to allocate the payoff among the players in some fair way. (This assumption is not restrictive, because even if players split off and form smaller coalitions, we can apply solution concepts to the subgames defined by whatever coalitions actually form.) A solution concept is a vector that represents the allocation to each player. Researchers have proposed different solution concepts based on different notions of fairness. Some properties to look for in a solution concept include:
- Efficiency: The payoff vector exactly splits the total value: .
- Individual rationality: No player receives less than what he could get on his own: .
- Existence: The solution concept exists for any game .
- Uniqueness: The solution concept is unique for any game .
- Computational ease: The solution concept can be calculated efficiently (i.e. in polynomial time with respect to the number of players .)
- Symmetry: The solution concept allocates equal payments to symmetric players, . Two players, are symmetric if ; that is, we can exchange one player for the other in any coalition that contains only one of the players and not change the payoff.
- Additivity: The allocation to a player in a sum of two games is the sum of the allocations to the player in each individual game. Mathematically, if and are games, the game simply assigns to any coalition the sum of the payoffs the coalition would get in the two individual games. An additive solution concept assigns to every player in the sum of what he would receive in and .
- Zero Allocation to Null Players: The allocation to a null player is zero. A null player satisfies . In economic terms, a null player's marginal value to any coalition that does not contain him is zero.
An efficient payoff vector is called a pre-imputation, and an individually rational pre-imputation is called an imputation. Most solution concepts are imputations.
Read more about this topic: Cooperative Game
Famous quotes containing the words solution and/or concepts:
“Coming out, all the way out, is offered more and more as the political solution to our oppression. The argument goes that, if people could see just how many of us there are, some in very important places, the negative stereotype would vanish overnight. ...It is far more realistic to suppose that, if the tenth of the population that is gay became visible tomorrow, the panic of the majority of people would inspire repressive legislation of a sort that would shock even the pessimists among us.”
—Jane Rule (b. 1931)
“It is impossible to dissociate language from science or science from language, because every natural science always involves three things: the sequence of phenomena on which the science is based; the abstract concepts which call these phenomena to mind; and the words in which the concepts are expressed. To call forth a concept, a word is needed; to portray a phenomenon, a concept is needed. All three mirror one and the same reality.”
—Antoine Lavoisier (1743–1794)