The payoff matrix of an M * 2 game consists of M rows and two columns. This article will discuss how to solve an M * 2 game by graphical method. Also, this article will discuss if more than two lines intersect the same point in the graph then how can a 2 * 2 payoff matrix be formed.
Consider the below problem:
Solution: First check whether the problem has got saddle point or not. This game has no saddle point.
Step 1: Reduce the size of the payoff matrix of player A by applying the dominance property, if it exists. The size is being reduced just to simplify the problem. The game can be solved without reducing the size also.
In this problem the dominance property is not applicable. We cannot simplify this matrix more than this. So, we are remain with the following game.
Step 2: Let y be the probability of selection of alternative 1 by player B and (1 – y) be the probability of selection of alternative 2 by player B.
Derive the expected gain function of player B with respect to each of the alternatives of player A. See the table below.
Along with find the value of the gain when y = 0 and y = 1. See the table below
Step 3: Plot the gain function on a graph by assuming a suitable scale. Keep y on X-axis and the gain on Y-axis.
Step 3: Find the lowest intersection point in the upper boundary of the graph –> Minimax point.
ABCD is the upper boundary in the given graph. There are four intersection points where B is the lowest intersection. So this point is called Minimax point.
Since there are more than two lines passing through the lowest intersection point, we will identify any two lines with opposite slopes passing through that point. Then form a 2 * 2 payoff matrix.
A4, A3 and A2 are three lines passing through the point B. So, among these three lines A2 and A3 are of opposite slopes, and A2 and A4 are of opposite slopes. We can select any of the two pairs of lines. Here we select A2 and A4. Then the payoff matrix will be
Now solve the above game as per this article.
After solving the game we get,
Probabilities of strategies of Player A = [0, 3/4, 0, 1/4]
Probabilities of strategies of player B = [1/2, 1/2]
And the value of the game is 2
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Game Theory (Normal-form Game) | Set 6 (Graphical Method [2 X N] Game)
- Game Theory (Normal form game) | Set 2 (Game with Pure Strategy)
- Game Theory (Normal-form game) | Set 3 (Game with Mixed Strategy)
- Combinatorial Game Theory | Set 2 (Game of Nim)
- Game Theory (Normal - form game) | Set 1 (Introduction)
- Game Theory (Normal-form Game) | Set 4 (Dominance Property-Pure Strategy)
- Game Theory (Normal-form Game) | Set 5 (Dominance Property-Mixed Strategy)
- Combinatorial Game Theory | Set 1 (Introduction)
- Combinatorial Game Theory | Set 4 (Sprague - Grundy Theorem)
- Minimax Algorithm in Game Theory | Set 3 (Tic-Tac-Toe AI - Finding optimal move)
- Minimax Algorithm in Game Theory | Set 1 (Introduction)
- Minimax Algorithm in Game Theory | Set 2 (Introduction to Evaluation Function)
- Minimax Algorithm in Game Theory | Set 4 (Alpha-Beta Pruning)
- Minimax Algorithm in Game Theory | Set 5 (Zobrist Hashing)
- Combinatorial Game Theory | Set 3 (Grundy Numbers/Nimbers and Mex)
- The prisoner's dilemma in Game theory
- Game Theory in Balanced Ternary Numeral System | (Moving 3k steps at a time)
- Expectimax Algorithm in Game Theory
- Pareto Optimality and its application in Game Theory
- Proof that Independent Set in Graph theory is NP Complete
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.