SG函数 个人理解：SG函数是人们在研究博弈论的道路上迈出的重要一步，它把许多杂乱无章的博弈游戏通过某种规则结合在了一起，使得一类普遍的博弈问题得到了解决。 从SG函数开始，我们不再是单纯的同过找规律等方法去解决博弈问题，而是需要学习一些博弈论中基本的定理，来找到他们的共同特点 那么就先介绍几个最基 ...
分类：
其他好文 时间：
2018-02-25 19:12:39
阅读次数：
161
"更好的阅读体验点这里" 威佐夫博弈 威佐夫博弈是一类经典的博弈问题 有两堆石子，两个顶尖聪明的人在玩游戏，每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子，不能取得人输，分析谁会获得胜利 博弈分析 威佐夫博弈不同于Nim游戏与巴什博奕，它的特殊之处在于不能将两堆石子分开分 ...
分类：
其他好文 时间：
2018-02-25 19:09:13
阅读次数：
185
"题目链接" cpp //求三堆石子的SG函数，异或起来就是整个游戏的SG值 include include const int N=1005; int n,m,p,cnt,F[N],sg[N+2]; bool vis[N+2]; void Init() { F[0]=F[1]=1; for(cnt ...
分类：
其他好文 时间：
2018-02-25 11:27:57
阅读次数：
173
"题目链接" Anti Nim游戏： 先手必胜当且仅当： 1.所有堆的石子数为1，且异或和为0 2.至少有一堆石子数 1，且异或和不为0 简要证明： 对于1：若异或和为1，则有奇数堆；异或和为0，则有偶数堆。比较显然。 对于2：(1)对于只有一堆石子数 1的情况(异或和一定不为0)，先手可以操作这堆 ...
分类：
其他好文 时间：
2018-02-25 11:10:24
阅读次数：
155
"题目链接" $Description$ 一个1~INF的坐标轴上有n个棋子，给定坐标Pi。棋子只能向左走，不能跨越棋子，且不能越界( include include define gc() getchar() int A[1005]; inline int read() { int now=0;r ...
分类：
其他好文 时间：
2018-02-24 23:10:27
阅读次数：
171
"题目链接" 后手必胜(先手必败,P position)当且仅当n堆石子数异或和为0。 首先0一定是P position， 假设a1^a2^a3^...^an=K 若K!=0，则一定可以找到一个ai，ai在K的最高位的1上为1，显然ai ai^K，那么可以把ai变成ai^K，局面就成了a1^a2^. ...
分类：
其他好文 时间：
2018-02-24 21:55:31
阅读次数：
135
"可以看这" "HDU.4764.Stone" $Description$ Tang,Jiang两人轮流写数，若A在写了X，则B只能写Y，满足1=N的lose，问最后的winner。 $Solution$ 看做取N 1个石子，每次最多取K个，就是个巴什博弈了 ...
分类：
其他好文 时间：
2018-02-24 20:53:59
阅读次数：
205
题面： 传送门 思路： 每一堆糖排成一列，所有列横着放，形成一个阶梯型 两个决策相当于左边一列去掉和最下面一行去掉 那么这个模型可以转化为同样形状的网格图，向左上方走，走到边界的赢· 然后一波数学推导带走 Code： ...
分类：
其他好文 时间：
2018-02-23 12:08:24
阅读次数：
213
序 上一篇分享了公地悲剧、逆向选择和道德风险三类资源无效配置的场景，在这三种场景下，信息不对称助长了“歪风邪气”。 这一篇我们将引入博弈论的基础知识，通过一个简单的模型来重新审视“信息对称”的重要作用，也重新来认识人性的“自私”。 先简单介绍一下博弈论： 博弈论，英文原文为 game theory ...
分类：
其他好文 时间：
2018-02-21 10:40:44
阅读次数：
155
题目链接：http://poj.org/problem?id=2505 题目大意： 两个人轮流玩游戏，Stan先手，数字 p从1开始，Stan乘以一个2-9的数，然后Ollie再乘以一个2-9的数，直到谁先将p乘到p>=n时那个人就赢了，而且轮到某人时，某人必须乘以2-9的一个数。 解题思路： 这是 ...
分类：
其他好文 时间：
2018-02-18 16:21:47
阅读次数：
147
