博弈论 | 暑期集训Day2学习总结

    今天的知识点为博弈论。

    相比于昨天完全陌生难懂的概念,今天接触到的东西应该算是非常容易理解了,一下子又对ACM的学习重拾信心。毕竟game作为主题也吸引眼球,每种博弈背景下引入的游戏介绍也十分有趣。主要学习了Nim博弈,巴什博弈,威佐夫博弈,斐波那契博弈,阶梯博弈。最后一种阶梯博弈的练习题还没有解决,先在此占坑(I题)。

    对SG函数还未完全理解透彻,先贴上几篇网上的博客以后仔细琢磨。《组合游戏略述——浅谈SG游戏的若干拓展及变形》《SG函数详解》(最后的代码貌似有小bug)。

    今天的练习题完成还算可以,争取有空把剩下题全部上(立flag),自行探索掌握打表找规律大法~~

    最后引用今晚jlz聚聚的博弈论方法总结:

1)基本的sg函数打表和求解方法要会。
2)做博弈论题的时候,很多时候无法打出sg函数的表,因此需要经过一些分析和找规律来得到sg函数值,如果你推了十几项sg值都满足某种规律,很可能它就是这样的。

3)一部分题需要掌握模型,靠自己推和找规律基本是不可能搞定的。

 

 

 

 

posted @ 2018-08-03 00:35  izcat  阅读(184)  评论(0编辑  收藏  举报