Presentation is loading. Please wait.

Presentation is loading. Please wait.

Two Player Zero-Sum Games Calculating Saddlepoints an algebraic approach.

Similar presentations


Presentation on theme: "Two Player Zero-Sum Games Calculating Saddlepoints an algebraic approach."— Presentation transcript:

1 Two Player Zero-Sum Games Calculating Saddlepoints an algebraic approach

2 Finding the Saddlepoint S1S2 S3ab S4cd Given any two-player zero-sum game, can we construct an algebraic formula to determine the saddle point?

3 Finding the Saddlepoint S1S2 S3ab S4cd Given any two-player zero-sum game, can we construct an algebraic formula to determine the saddle point? Let’s assume that the saddle point does not occur in pure strategies. That is, assume the saddle point lies in mixed strategies…

4 Finding the Saddlepoint S1S2 S3ab S4cd Given any two-player zero-sum game, can we construct a formula to determine the saddle point in mixed strategies? The answer is yes. This is based on the assumption that the saddlepoint in mixed strategies will occur at the intersection of payoff functions defined as follows. We will assign probability p to strategy S1 and thus 1-p to strategy S2 and likewise, we’ll assign probability q to strategy S3 and thus 1-q to strategy S4. Now the payoff functions for each player are as follows… E S1 = aq + c(1-q) = aq + c – cq = q(a-c) + c E S2 = bq + d(1-q) = bq + d – dq = q(b-d) + d E S3 = ap + b(1-p) = ap + b – bp = p(a-b) + b E S4 = cp + d(1-p) = cp + d – dp = p(c-d) + d p 1-p q 1-q

5 Finding the Saddlepoint …and the optimal strategy for the row player will occur at the intersection of these payoff functions. E S1 = q(a-c) + c E S2 = q(b-d) + d The optimal strategy for the column player will occur at the intersection of these two payoff functions: E S3 = p(a-b) + b E S4 = p(c-d) + d S1S2 S3ab S4cd p 1-p q 1-q

6 Finding the Saddlepoint E S3 = p(a-b) + b E S4 = p(c-d) + d Solving E S3 = E S4 for p we get… S1S2 S3ab S4cd p 1-p Note that this is undefined if the denominator is equal to zero.

7 Finding the Saddlepoint E S1 = q(a-c) + c E S2 = q(b-d) + d Likewise, solving E S1 = E S2 for q we get… S1S2 S3ab S4cd q 1-q Again, this is undefined if the denominator is equal to zero.

8 Finding the Saddlepoint S1S2 S3ab S4cd Given any two-player zero-sum game, can we construct an algebraic formula to determine the saddle point in mixed strategies? The answer is yes. We can use the following formulas to find p and q which determine optimal mixed strategies for each player… Of course, once p and q are determined, then we may calculate 1-p and 1-q and thus find optimal mixed strategies for each player. Note – these formulas are valid only when the optimal strategy for each is a mixed strategy and when (a+d) – (b+c) is not 0.

9 Example You can try these formulas on the following example. A good idea is to try both methods – algebraic and geometric. That is, use the shortcut algebra formula but also try finding the saddle point by graphing the payoff functions. AB X-25 Y71 player 1 player 2 You will get the following answer: Optimal strategies are Player 1: (4/13, 9/13) Player 2: (6/13, 7/13) The value of the game is: 37/13


Download ppt "Two Player Zero-Sum Games Calculating Saddlepoints an algebraic approach."

Similar presentations


Ads by Google