TOPICS
Search

Noncooperative Game Theory


Noncooperative game theory studies strategic interactions by specifying what each player can do and how each player's payoff depends on the resulting choices. Agreements, when possible, must be sustained by incentives or enforced through the rules of the game. The players may have common interests and may benefit from coordination.

A normal-form game gives the available strategies and the payoffs for their joint choices. An extensive-form game also specifies the order of moves and what players know at each decision. In a Nash equilibrium, each player's strategy is a best response to the strategies of the other players. Nash (1950, 1951) showed that every finite game has an equilibrium when mixed strategies are allowed.

For example, suppose two players each choose heads or tails. One wins if they match and the other wins if they differ. For every pair of pure strategies, the losing player could win by switching. If both players independently choose heads with probability 1/2, each player wins with probability 1/2 regardless of their own choice, giving a mixed-strategy equilibrium.


See also

Best Response, Extensive-Form Game, Game Theory, Mixed Strategy, Nash Equilibrium, Normal-Form Game, Zero-Sum Game

Explore with Wolfram|Alpha

References

Nash, J. F. "Equilibrium Points in n-Person Games." Proc. Natl. Acad. Sci. USA 36, 48-49, 1950. https://doi.org/10.1073/pnas.36.1.48.Nash, J. F. "Non-Cooperative Games." Ann. Math. 54, 286-295, 1951. https://doi.org/10.2307/1969529.

Cite this as:

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

Subject classifications