bimatrix game
≈ 4 min read
Names in other languages
- Englishbimatrix game
- Italianobimatrice
- DeutschBimatrix
- PortuguêsBimatriz
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In game theory, a bimatrix game is a simultaneous game for two players in which each player has a finite number of possible actions. The name comes from the fact that the normal form of such a game can be described by two matrices - matrix A describing the payoffs of player 1 and matrix B describing the payoffs of player 2.
Player 1 is often called the "row player" and player 2 the "column player". If player 1 has m possible actions and player 2 has n possible actions, then each of the two matrices has m rows by n columns.
When the row player selects the i -th action and the column player selects the j -th action, the payoff to the row player is A[i,j] and the payoff to the column player is B[i,j] . The players can also play mixed strategies. A mixed strategy for the row player is a non-negative vector x of length m such that: \sum_{i=1}^m x_i = 1 .
Similarly, a mixed strategy for the column player is a non-negative vector y of length n such that: \sum_{j=1}^n y_j = 1 . When the players play mixed strategies with vectors x and y , the expected payoff of the row player is: x^\mathsf{T} A y and of the column player: x^\mathsf{T} B y .
In game theory, a bimatrix game is a simultaneous game for two players in which each player has a finite number of possible actions. The name comes from the fact that the normal form of such a game can be described by two matrices - matrix A describing the payoffs of player 1 and matrix B describing the payoffs of player 2.
Player 1 is often called the "row player" and player 2 the "column player". If player 1 has m possible actions and player 2 has n possible actions, then each of the two matrices has m rows by n columns.
When the row player selects the i -th action and the column player selects the j -th action, the payoff to the row player is A[i,j] and the payoff to the column player is B[i,j] . The players can also play mixed strategies. A mixed strategy for the row player is a non-negative vector x of length m such that: \sum_{i=1}^m x_i = 1 .
Similarly, a mixed strategy for the column player is a non-negative vector y of length n such that: \sum_{j=1}^n y_j = 1 . When the players play mixed strategies with vectors x and y , the expected payoff of the row player is: x^\mathsf{T} A y and of the column player: x^\mathsf{T} B y . A zero-sum game is a special case of a bimatrix game in which A+B = 0 .
A class of bimatrix games where the payoff of each player depend on three additively separable components are “additively separable partially zero-sum bi-matrix games”. In such games the first component depends on the actions chosen by both players, the second component depends only on the action chosen by the concerned player and the third component depends on the action chosen by the other player.
The sum of the jointly dependent components of the players at each pair of actions is equal to zero. Such games contain two-person zero-sum (matrix) games as a strict subset. Equilibrium in mixed strategies for such bimatrix games correspond to the solution of a related linear programming problem and its dual.
[
Text derived from https://en.wikipedia.org/w/index.php?oldid=1378999170 under CC BY-SA 4.0; modifications have been made.