Learning in Two-Player Matrix Games

时间:2023-03-08 20:08:56

3.2 Nash Equilibria in Two-Player Matrix Games

For a two-player matrix game, we can set up a matrix with each element containing a reward for each joint action pair. Then the reward function Learning in Two-Player Matrix Games

A two-player matrix game is called a zero-sum game if the two player are fully competitive. In this way, we have Learning in Two-Player Matrix Gamesgeneral-sum matrix game refers to all types of matrix games. In a general-sum matrix game, the NE is no longer unique and the game might have multiple NEs.

For a two-player matrix game, we define Learning in Two-Player Matrix Games

Learning in Two-Player Matrix Games

An NE for a two-player matrix game is the strategy pair Learning in Two-Player Matrix Games

Learning in Two-Player Matrix Games

where Learning in Two-Player Matrix Games

Given that each player has two actions in the game, we can define a two-player two-action general-sum game as

Learning in Two-Player Matrix Games

where Learning in Two-Player Matrix Gamesstrict NE in pure strategies if

Learning in Two-Player Matrix Games

where Learning in Two-Player Matrix Games