bimatrix game

Uses your system voice; voice and rate in settings.

Q3640076Snapshot

≈ 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.

Provenance

snapshot bimatrix-game-419920-ba2232809dda9137 · hash ba2232809dda9137915880f483c7a98edf7df7e1cb3bc8e566c87e58ee96ed69 · captured 1791354230.0 · version history

Cite this page as: encyclopegia.org, “bimatrix game”, snapshot bimatrix-game-419920-ba2232809dda9137. https://encyclopegia.org/a/bimatrix-game

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.