Let RowCol, Layer be the players of the following 3-person, simultaneous game:
L1 C1 C2 R1 4, -1, 4 -3, -4.2 R2 1, -2, -3 -4, -3, -5 R3 1, -1, 1 2.2, 3
L2 C1 C2 R1 1, -4, -4 5, -5, -3 R2 2, -1, -1 0, 4, 2 R3 0, 5, -3 2, 1, 2
If the simplex method is applied, write down the initial table (use column 1 as the pivot column) and the final table.
a) Find a prudent strategy for Row and his security level.
b) Find a prudent strategy for Col and his security level.
c) Find a prudent strategy for Layer and his security level.
d) Draw the movement diagrams for L1 and L2. Find all the saddle points of the game.
e) Following Theorem 3 in Chapter 5, let p = P1P21 - P - pq = q, 1 - q7 = r1 - r be Row, Col, Layer's strategies respectively and 23 be their payoffs respectively. The corresponding multilinear programming problem will then be:
Maximize 1pqr + 2p.qr + 3pqr - v1 - v2 - v3
subject to pq, r ≥ 0 together with 7 inequalities. Write them down explicitly.
f) For each of the saddle points found in part d, verify that it is a Nash equilibrium by showing that it is an optimal solution of the multilinear programming problem in part (e).