Loading [MathJax]/jax/output/HTML-CSS/jax.js

Tuesday, June 25, 2013

Maxmin Strategy in Battle of the Sexes

Kevin Leyton-Brown and Yoav Shoham Essentials of Game Theory, page 15:

MathJax TeX Test Page Given the following payoff table for a typical Battle of the Sexes game, calculate the maxmin strategies and values for each player.

L W
L 2 1 0 0
W 0 0 1 2
Proof: Player 2 must minimizeu1(s)=2s1(L)s2(L)+s1(W)s2(W)=2s1(L)s2(L)+(1s1(L))(1s2(L))=s2(L)(3s1(L)1)+1s1(L)When s1(L)>1/3 and 3s1(L)1 is positive, player 2 minimizes by playing s2(L)=0 and now the expression collapses to 1s1(L) so that u1(s)<2/3. If s1(L)<1/3 and 3s1(L)1 is negative, player 2 minimizes with s2(L)=1 and the expression collapses to 2s1(L) showing u1(s)<2/3. When s1(L)=1/3 then the expression invariably maximizes as u1(s)=2/3. This showss1(L)=1/3s1(W)=2/3is player 1's maxmin strategy with maxmin value 2/3. Symmetrically, similar holds for player 2. 

No comments:

Post a Comment