frog77

先开个坑 简单写下公式，推导(不一定会写)和拓展应用慢慢补充 1.三种博弈 1.1.巴什博弈 简介：n个物品 双方每次取x个（1<=x<=k)，最后一个取得物品的人获胜。 最优策略： 如果n%(k+1)=0的时候先手必败 否则先手先取 n%(k+1) 随后与对手所取的物品量的和维持(k+1)就可获胜。 1.2.威佐夫博弈(维基) 简介：有两堆物品。两方轮流从一堆或两堆中拿走物品。在拿物品时有两种方法：其一是从两堆拿走相同量的物品；其二是从其中一堆拿走任意量的物品。 最后一个取得物品的人获胜。

Σ( ° △ °|||)︴