博弈论

Posted yinwuxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了博弈论相关的知识,希望对你有一定的参考价值。

题解:

这个东西我觉得好像并没有意思。。

就是看书的事情

定义sg(x)函数

当且仅当为0时是必败状态

每个点的sg值等于mex(后继状态)

mex是指最小的没有出现在后继状态中的值

然后多组就是将sg值^起来

然后nim游戏可以证明出sg(x)=x

所以就等于所有的^起来啊

然后下面是蓝书上的几道例题

以上是关于博弈论的主要内容,如果未能解决你的问题,请参考以下文章

博弈论沉思04占优战略均衡

基础博弈论

博弈论小课堂:零和博弈(找到双方的平衡点)

博弈论

《纳什均衡与博弈论》纳什博弈论及对自然法则的研究

《纳什均衡与博弈论》纳什博弈论及对自然法则的研究