The payoff matrix of a 2 * N game consists of 2 rows and N columns. This article will discuss how to solve a 2 * N game by graphical method.
Consider the below 2 * 5 game:
Solution: First check the saddle point of the game. This game has no saddle point.
Step 1: Reduce the size of the payoff matrix by applying dominance property, if it exists. This step is not compulsory. The size is being reduced to just simplify the problem. The game can be solved without reducing the size also.
After reducing the above game with the help of dominance property we get the following game.
Step 2: Let x be the probability of selection of alternative 1 by player A and (1 – x) be the probability of selection of alternative 2 by player A.
Derive the expected gain function of player A with respect to each of the alternatives of player B. To do this just multiply the column values of B’s alternative with its corresponding probability of selection of alternatives by player A. For example, the first alternative of player B is column number 1, so multiply -4 with x and 3 with (1 – x) and add them then the expression obtained is the A’s expected payoff function. Similarly, the second alternative of player B is column number 2, so multiply 2 with x and -9 with (1 – x) and add them. Similarly, the third alternative of player B is the column number 4, so multiply -6 with x and 4 with (1 – x) and add them. Please refer the shown table.
Step 3: Find the value of the gain when x = 0 and x = 1. See the table below:
Step 4: Now plot the gain function on a graph by assuming suitable scale. [Keep x on the x-axis and the gain on y-axis]
If B selects the first alternative i.e. first strategy, when x = 0 A’s expected gain is 3 and when x = 1 A’s expected gain is -4.
If B selects the second alternative i.e. second strategy, when x = 0 A’s expected gain is -9 and when x = 1 A’s expected gain is 2.
If B selects the third alternative i.e. fourth strategy, when x = 0 A’s expected gain is 4 and when x = 1 A’s expected gain is -6.
Using the above information plot the graph.
Step 5: Find the highest intersection point in the lower boundary of the graph –> Maximum point as A is the Maximin player.
The lower boundary is ABC. And the highest point among A, B and C is B. This intersection point B is called the Maximin point.
Step 6: If the number of lines passing through the maximin point is only two, form 2 * 2 payoff matrix then solve the game as per this article.
If not, identify any two lines with opposite slopes passing through that point. Form a 2 * 2 payoff matrix and then solve. This point will be discussed in the next article.
Since we have two lines passing through this point, the payoff matrix using B1 and B2 alternatives are:
Now solve the game using the approach discussed in this article.
Probabilities of Player A = [13/21, 8/21]
Probabilities of Player B = [0, 10/21, 0, 11/21, 0]
And the value of the game is -46/21
Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.
- Game Theory (Normal-form Game) | Set 7 (Graphical Method [M X 2] Game)
- Game Theory (Normal-form game) | Set 3 (Game with Mixed Strategy)
- Game Theory (Normal form game) | Set 2 (Game with Pure Strategy)
- Game Theory (Normal-form Game) | Set 4 (Dominance Property-Pure Strategy)
- Game Theory (Normal-form Game) | Set 5 (Dominance Property-Mixed Strategy)
- Game Theory (Normal - form game) | Set 1 (Introduction)
- Combinatorial Game Theory | Set 2 (Game of Nim)
- The prisoner's dilemma in Game theory
- Combinatorial Game Theory | Set 1 (Introduction)
- Expectimax Algorithm in Game Theory
- Pareto Optimality and its application in Game Theory
- Minimax Algorithm in Game Theory | Set 1 (Introduction)
- Combinatorial Game Theory | Set 4 (Sprague - Grundy Theorem)
- Minimax Algorithm in Game Theory | Set 5 (Zobrist Hashing)
- Combinatorial Game Theory | Set 3 (Grundy Numbers/Nimbers and Mex)
- Minimax Algorithm in Game Theory | Set 3 (Tic-Tac-Toe AI - Finding optimal move)
- Minimax Algorithm in Game Theory | Set 2 (Introduction to Evaluation Function)
- Minimax Algorithm in Game Theory | Set 4 (Alpha-Beta Pruning)
- Game Theory in Balanced Ternary Numeral System | (Moving 3k steps at a time)
- A modified game of Nim
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. 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.