L | W | |
L | 2 1 | 0 0 |
W | 0 0 | 1 2 |
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.
Proof: Player 2 must minimizeu1(s)=2s1(L)s2(L)+s1(W)s2(W)=2s1(L)s2(L)+(1−s1(L))(1−s2(L))=s2(L)(3s1(L)−1)+1−s1(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 1−s1(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. ◻
Labels:
Game Theory
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment