阶梯博弈
只用考虑奇数阶的台阶,偶数阶的不用考虑(对手会把它再变回偶数阶)。
主要代码:
for(int i=1;i<=n;i++) a[i]=rd();
for(int i=n;i>=1;i-=2) ans^=(a[i]-a[i-1]);
if(ans) // 先手必胜
手玩博弈
不难发现:
[f(n)=egin{cases}x&(xin F)\f(x-t_{max})&(x
otin F,t_{max}in F,t_{max}<x)end{cases}
]
混合战略纳什均衡
制作博弈决策表格。