MAJOR CORE 12

- OPTIMIZATION TECHNIQUES II

No. of Hours: 6

No. of Credits: 5
U08MA6MCT15

Subject Code:

1.1-Intro & pure strategies

Subject Code: U08MA6MCT15
Sub Unit:1.1

1. The lower value of the game is

(a) Maximin value (b) minimax value (c) saddle point (d) any pay-off entry
Key :( a) Maximin value
2.

The pay-off value for each player in a game always selects the same strategy is
(a) unstable

(b)saddle point

(c)either(a) or (b)

(d)both (a) and (b)

Key : (b)saddle point

3.

The minimum of the maximum losses of a player is called

(a) Maximin value

(b) minimax value

(c) saddle point

(d) any pay-off entry

Key : (b) minimax value

4.

A game is said to be strictly determinable , if

(a)

==

(b)

(C)

(d)

==

Key : (b )

5.

A game is declared fair, if

=

(a)

==

(b)

(C)

==0

(d)
0

Key ( d)
6.

A game is said to have mixed strategies , if

(a)

(b)

(C)

(d)

Key : ( b )

Subject Code: U08MA6MCT15

Sub Unit: 1.1

1.

The saddle point of the game with the pay-off matrix

(a) 0

(b) 2

(c) -1

0 2
1 4

is

(d) 4

Key : (a) 0

2.

The saddle point of the game with the pay-off matrix

(a) -5

(b) 2

(c) -7

5 2
7 4

(d) -4

is

Key : (a) -5
3.

Which one of the following is the saddle point of the game whose pay-off

matrix is

10 6
8 2

(a) 10

?
(b) 6

(c) 8

(d) 2

Key : (b ) 6

4.

The game with the pay-off matrix

0 2
1 4

is said to be

(a) stable

(b) fair

(c) unstable

(d) alternate solutions

Key : ( b) fair
Subject Code: U08MA6MCT15
Level: K
Sub Unit :1.1

Type: MC

=0

1.

A.strictly determinable and fair

==

2.

B. two person zero sum game

3.

C. strictly determinable but not fair

==0

4.
(a) 1D,2C,3B,4A

D. not strictly determinable

E.strictly determinable
(b) 1E,2C,3B,4A (c) 1C,2E,3B,4A

Key : ( a) 1D,2C,3B,4A

(d) 1C,2E,3B,4A

Subject Code: U08MA6MCT15

Level: K
Sub Unit :1.1

Type: VSA

1. Define a game.
2. What does the term pay-off refer to?
3. What is meant by a strategy?
4. Differentiate between pure and mixed strategies.
5. Define a two person zero sum game.
6. Define a saddle point.
7. State the equivalent terms for a game with saddle point.
8. What is the meaning of the value of a game?
9. What is an optimum strategy?
10.When does a game said to be strictly determinable?
11.What is a fair game ?
12.State the relation between maxmin, minmax values and the value of the
game.
.

Subject Code: U08MA6MCT15

Sub Unit :1.1

Level: U
Type: VSA

10 6
8 2

1. Does this game

have a saddle point?
2. Find the optimal strategies for the player given the pay-off matrix
5 2
7 4

3. What can you say about the game with the pay-off matrix

0 2
1 4

Subject Code: U08MA6MCT15

Level: K

Sub Unit :1.1

Type: PA

1.

State and prove maximin and minimax principle.

Subject Code: U08MA6MCT15

Level: U

Sub Unit :1.1

Type: PA

1. Solve the game whose pay-off matrix is

Player A
2.

I
II
III

I
1
0
1

Player B
II
III
3
1
-4
-3
5
-1

Determine the range of the values of p and q that will make the payoff element a22, a saddle point for the game whose pay-off matrix is
given by

Player A

3.

Player B
I
II
I
2
4
II
10
7
III
4
p

III
7
q
8

For what value of ,the game with the following pay off matrix

Player A

A1
A2
A3

Player B
B1 B2

6
-1

-2
4

B3
2
-7

is strictly determinable?

4. Solve the game whose pay-off matrix is given by

Player B
B1
B2 B3
A1
-3
-2
6
Player A A2
2
0
2
A3
5
-2
-4
5.
Determine the optimal strategies for the players given the following
pay- off matrix
Player B
B1
B2 B3 B4
B5
A1
9
3
1
8
0
Player A A2
6
5
4
6
7
A3
2
4
3
3
8
A4

6. Determine the optimal strategies for the players given the following pa-off
matrix
Player B
B1 B2 B3 B4
B5
A1
-2
0
0
5
3
Player A A2
3
2
1
2
2
A3
-4
-3
0
-2
6
A4
5
3
-4
2
-6

Subject Code: U08MA6MCT15

Level: U

Sub Unit :1.1

Type: PA

2. Solve the game whose pay-off matrix is

Player A

2.

I
II
III

Player B
II
III
3
1
-4
-3
5
-1

I
1
0
1

Determine the range of the values of p and q that will make the pay-off
element a22, a saddle point for the game whose pay-off matrix is given by

Player A
3.

I
II
III

I
2
10
4

Player B
II
III
4
7
7
q
p
8

For what value of ,the game with the following pay off matrix

Player A

A1
A2
A3

Player B
B1 B2 B3

6
2
-1

-7
-2
4

is strictly determinable?
4. Solve the game whose pay-off matrix is given by

Player A
5.

A1
A2
A3

Player B
B1
B2 B3
-3
-2
6
2
0
2
5
-2
-4

Determine the optimal strategies for the players given the following
pay-off matrix.
Player B

Player A

A1
A2
A3
A4

B1
9
6
2
5

B2
3
5
4
6

B3
1
4
3
2

B4
8
6
3
2

B5
0
7
8
1

6. Determine the optimal strategies for the players given the following payoff matrix.

Player A

A1
A2
A3

B1
-2
3
-4

A4

Player B
B2 B3
0
0
2
1
-3
0

B4
5
2
-2

B5
3
2
6

-6

-4

7. Show that the game G with the pay off matrix

determinable whatever

2 6
2

may be. Also determine the value of G.

is strictly