因为博弈一直很菜所以撰写此文以记之
# 基础模型
* Wilson博弈
* Nim博弈
* SG函数
# 破题关键
* 如果是两个人在对抗可以考虑引入纳什平衡的思想
+ 即在一方一组支配策略下,对手再蠢也不会低于一个值,对手再聪明也不会高于一个值
+ 而且随着一步一步决策进行,对手的上下界会不断缩进
+ 因此先用纳什平衡(或者minmax对抗),做出平衡决策,然后考虑:
> 先更改其中一方的某个操作来获取更优值(对于对手而言)
> 然后考虑我方是否能通过某些操作来抵消对方的更改
> 如果可以就说明此时已经达到纳什平衡,否则就需要继续调整最终得到答案
+ 注意分析结果状态的一些特殊性质
+ 基本思路:
> 首先得到一些先手必胜的状态
> 然后考虑自己操作完之后不能出现上面这种状态
> 然后就一般可以得出基本策略了
标签:对手,博弈,博弈论,笔记,学习,平衡,纳什,考虑
From: https://www.cnblogs.com/chenhx-xcpc/p/18503347