SC_Linno的博客

title : 博弈论（二） date : 2021-11-6 tags : ACM,数学,博弈论 author : Linno 前置芝士——SG函数 可以看我上一篇博客：https://blog.youkuaiyun.com/SC_Linno/article/details/121181361 首先给出一种ICG博弈游戏模型，给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。 将ICG问题进行转换：任何一个ICG都可以通过把每个局面看成一个顶点，对每个局面和.

title : 基础博弈 date : 2021-8-4 tags : ACM,博弈论 author : Linno 基本概念 ICG游戏：两个人参与的游戏，轮流做出对中间最有利的决策。 必败态：P-position（无法转移的状态），处于这种状态的人必输。 必胜态：N-position（可以转移到P的局面），处于这种状态的人必胜。 巴什博弈 一堆n个物品，两个人从中轮流取1~m个，最后不能继续取的人输。 同余定理：n=k*(m+1)+r；先取者拿走r个，那么后者无论拿走1~m个先者只要拿的数目之和为m.