O.R Module 4 Important Questions
O.R Module 4 Important Questions
22. The size of the payoff matrix of a game can be reduced by using the principle of
a) game inversion
b) rotation reduction
c) dominance
d) game transpose
23. A game is said to be ----- if lower and upper values of the game are same as well as zero.
24. The concept of ----- is used in simplifying the solution of a rectangular game.
25. Define value of the game in game theory.
26. Define saddle point.
27. Name any two methods used to solve mixed strategy problem.
28. The rule of ----- are used to reduce the size of the payoff matrix.
29. The course of action that puts any player in the most preferred position irrespective of the
course of action chosen by the competitor is called -----.
30. Define player in game theory.
PART B
15 2 3
17. Find the value of the game from the following game matrix, [ 6 5 7].
−7 4 0
−3 −2 6
18. Find the value of the game from the following game matrix, [ 2 0 2 ].
5 −2 −4
6 8 6
19. Find the value of the game from the following game matrix, [ ].
4 12 2
1 3 1
20. Find the value of the game from the following game matrix, [0 −4 −3].
1 5 −1
21. Define pure strategies in game theory.
6 2 7
22. Express the following game problem into an LPP. [ ]
1 9 3
3 −1 7
23. Express the following game problem into an LPP. [ ]
0 9 3
1 −1 7
24. Express the following game problem into an LPP. [ ]
−3 0 1
1 −5 0
25. Express the following game problem into an LPP. [ ]
1 −2 6
9 1 4
26. Express the following game problem into an LPP. [0 6 3]
5 2 8
−1 1 1
27. Express the following game problem into an LPP. [ 2 −3 1]
0 2 1
1 0 0
28. Express the following game problem into an LPP. [0 1 −1]
0 0 1
4 0 1
29. Express the following game problem into an LPP. [0 0 0]
3 −8 0
−1 1 −2
30. Express the following game problem into an LPP. [−1 1 −2]
0 1 −3
31. Consider h following payoff matrix
𝑎 𝑏
player B player A[ ]. Then give the equations for finding probability for A using
𝑐 𝑑
strategy 1(p) and probability for B choosing strategy 1(q).
32. Consider h following payoff matrix
𝑎 𝑏
player B player A[ ]. Then give the equations for finding probability for A using
𝑐 𝑑
strategy 1(p) and value of the game(v).
33. Explain graphic method of solving a game.
34. Explain with an example ‘graphic method of solving a 2×n game’.
35. Explain with an example ‘graphic method of solving a m×2 matrix’.
36. Define (i) player (ii) payoff.
37. Define (i) game (ii) value of a game.
38. Describe payoff matrix with an example.
39. Give any two importance of game theory.
40. With an example explain maximin and minimax principle.
PART C
1. What are the assumptions of a game in game theory?
2. Explain briefly on ‘probability method’.
3. State the major limitations of game theory.
4. What are the assumptions of in two person zero sum game?
5. Illustrate probability method in game theory with an example.
6. Mention the characteristics of a competitive game.
7. List the features of a competitive game.
8. Explain briefly on ‘two person zero sum game’.
9. Illustrate with example ‘principle of dominance’.
10. Write a short note on ‘game theory’.
11. Solve the following game by the principle of dominance.
2 4 3 4
[5 6 3 8 ]
6 7 9 7
12. Solve the following game by the principle of dominance.
8 10 9 14
[10 11 8 12 ]
13 12 14 13
13. Solve the game using probability method, whose pay off matrix is given by
1 7 2
[6 2 7 ]
5 1 6
14. Solve the game using probability method, whose pay off matrix is given by
6 −3 7
[ ]
−3 0 4
15. Solve the game using probability method, whose pay off matrix is given by
−2 −1
[ ]
2 −3
16. Solve the game using probability method, whose pay off matrix is given by
3 5
[ ]
4 1
17. Solve the game using probability method, whose pay off matrix is given by
8 −3
[ ]
−3 1
18. Solve the game using probability method, whose pay off matrix is given by
−1 −3
[ ]
−4 −1
19. Solve the game using probability method, whose pay off matrix is given by
−2 5
[ ]
7 −6
20. Solve the game using probability method, whose pay off matrix is given by
−2 5
[ ]
1 −4
21. Solve the following game problem graphically.
player B
2 −4 6 −3 5
player A[ ]
−3 4 −4 1 0
22. Solve the following game problem graphically.
player B
6 3 −10 −3
player A[ ]
3 2 −42 −1
23. Solve the following game problem graphically.
player B
3 −3 4
player A[ ]
−1 1 −3
24. Solve the following game problem graphically.
player B
1 3 11
player A[ ]
8 5 2
25. Solve the following game problem graphically.
player B
1 4 −2−3
player A[ ]
2 1 4 5
26. Solve the following game problem graphically.
player B
8 5 −7 9
player A[ ]
−6 6 4 −2
27. Solve the following game problem graphically.
player B
2 1 0−2
player A[ ]
1 0 32
1 −3
3 5
−1 6
28. Solve the following game problem graphically.
4 1
2 2
[−5 0]
1 2
5 4
29. Solve the following game problem graphically. −7 9
−4 −3
[ 2 1 ]
−2 5
−5 3
30. Solve the following game problem graphically. 0 −2
−3 0
[1 −4]