ACM之路(17)—— 博弈论

  博弈论这方面网上资料庞大,我觉得我不可能写的比他们好,就转载一下我觉得写的不错的博客好了。

  首先是三大博弈:巴什博奕,威佐夫博奕,尼姆博奕。博客:三大基本博弈

  然后是强大的sg函数和sg定理:SG。简单的说就是子游戏的sg值异或和为0的话就是必败点。

  最后是斐波那契博弈,觉得这个人写的非常不错。斐波那契博弈使用数学归纳法证明的。

原文地址:https://www.cnblogs.com/zzyDS/p/5690534.html