这道题计算量太大。
考虑下面几种情况:
1、第一局99:98。
此时A方1,B方2。均衡解是双方都一直出1,如果按照7楼所说的规则,这种情况平局。
但是100:98必输。因此,第一局出99要弱占优于出100。出100这个策略可以排除掉。
2、第一局98:97。
A方剩2,B方剩3。此时对A来说,最坏情况是平局,期望是一个大于0的定值(x^3+x^2+2x+1=0的实根,经计算约等于0.57)。
3、第一局99:97。
A方剩1,B方剩2。此时对A来说,最坏情况是平局,还有一丝希望获胜(此处胜率是无穷小>0)。
因此,第一局如果对方出97,此时出98要优于99;
但是第一局如果对方出98,此时出99又优于98。(原因:若出98,根据对称性,此时期望仍是0。但是出99遇到98还有一丝胜算大于0。)
综合可知,出98或者99都不是最优的,必须采用混合策略。
类似可以分析所有的第一局N+1>N的情况,发现,0-99这100种策略都各有利弊,没有绝对的优劣。又因为针对不同的N,胜率都各不相同而且非常难算。
所以可以预见到,这题的最优策略包含0-99的所有可能而且并不均匀,计算量非常大。。