Instead of playing to 3 points, now the first player to 5 points wins the match.
Good news (again)! You have won the first hole, and now lead 1−0. What is your probability of winning the match?
This game will have the same recurrence relationship, but the initial conditions will be ˜w(s1,s2)={1,if s1≥5>s2;0,if s1<5≤s2.
Since ˜w(s1,s2)=w(s1−2,s2−2), we automatically have ˜w(4,4)=˜w(4,3)=˜w(3,4)=˜w(3,3)=12 along with ˜w(4,2)=˜w(3,2)=34 and ˜w(2,3)=˜w(2,4)=14. We also have ˜w(4,1)=˜w(3,1)=34, ˜w(1,4)=˜w(1,3)=14, ˜w(4,0)=˜w(3,0)=78, ˜w(1,1)=˜w(2,2)=˜w(1,2)=˜w(2,1)=12, and ˜w(2,0)=1116.
Finally, we arrive at the probability of winning the match to 5 points if you each are playing optimally as ˜w(1,0)=maxuminv[uv78+122+(1−u)(1−v)1116+122+u(1−v)min{78+122,1116}+(1−u)vmax{1116+122,1116}]=maxuminv[1116uv+1932(1−u)(1−v)+1116u(1−v)+1116(1−u)v]=maxuminv[1932+332u+332v−332uv]=1116, with optimizers u∗=1, v∗=0.
No comments:
Post a Comment