Page 193 - DCOM303_DMGT504_OPERATION_RESEARCH
P. 193

Operations Research




                    Notes          Solution: Find the smallest element in rows and largest elements in columns as shown in Table
                                   below.

                                                                n  Minimax  Procedure














                                   Select the  largest element  in row  and  smallest  element in  column. Check for the  minimax
                                   criterion,
                                                                 Max Min = Min Max
                                                                       1 = 1
                                   Therefore, there is a saddle point and it is a pure strategy.
                                   Optimum Strategy:

                                   Player A  A  Strategy
                                              2
                                   Player B  B  Strategy
                                             1
                                   The value of the game is 1.



                                     Did u know?
                                     1.   The  value of the game,  in general  satisfies the  equation, maximin  value<=V<=
                                          minimax value.
                                     2.   A Game is said to be fair game if the lower (maximin) and upper(minimax) values
                                          of the game are equal and both equal zero.
                                     3.   A  game  is  said  to  be  strictly  determinable  if  the  lower  (maximin) and  upper
                                          (minimax) values of the game are equal and both equals the value of the game.




                                      Task   Check whether the following game is given in below Table , determinable and
                                     fair.



















          188                               LOVELY PROFESSIONAL UNIVERSITY
   188   189   190   191   192   193   194   195   196   197   198