博弈即玄学啊 （除了nim和二分图博弈什么都不会 算是学了下SG函数吧 这个东西是针对有向图游戏的，相当于把一个局面看作一个点，到达下个局面相当于建一条边 必胜态SG值为0 那么对于一个点，他的SG值就是所有能够到达他的点的SG值的mex 对于有向图游戏的和（也就是有多个有向图同时进行游戏），那么就 ...
分类：
其他好文 时间：
2018-08-02 20:39:22
阅读次数：
134
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1299 首先我们把每根巧克力棒看成一堆石子，把巧克力棒的长度看作石子的个数，那么原问题就可以看成一个经典的nim问题（取石子问题）的变种，它和原问题的区别在于每堆石子需要经过一步操作解封后 ...
分类：
其他好文 时间：
2018-08-01 14:03:02
阅读次数：
156
https://zybuluo.com/ysner/note/1232112 双人平等博弈（理论应用前提） 信息完全公开 双方轮流行动 面对同一局面,双方的决策集合相同 一般来说,规定不能操作者输 游戏局面不会成环,有限步之后游戏必定结束 $N$态与$P$态 首先把结束的局面置为$P$态 对于一个$ ...
分类：
其他好文 时间：
2018-07-31 01:36:49
阅读次数：
169
威佐夫博弈 今天新学了个博弈论的东西（还未理解透彻） 威佐夫博弈的题型是：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 这里提到了一个概念：奇异局势。 那些证明什么的我也不会，网上也一堆。 大概就是设两堆石子的状态为 [ak,bk] （ ...
分类：
其他好文 时间：
2018-07-30 11:20:30
阅读次数：
127
1.巴什博弈，在一堆东西n中取1~m个，不能不取，最后取完的人赢，只要n不是m+1的整数倍都能赢, 2.Nim博弈，n堆东西中取，每次取任意个，最后取完的人赢，这个需要亦或处理，若全部值亦或为0则必输，不为0则必赢； 然后只需要，将大于亦或值位数最高的任意一组，变成与亦或值亦或就可以了； ...
分类：
其他好文 时间：
2018-07-25 14:31:29
阅读次数：
114
请同学们自由组队，每队2-3人，每对从以下网络基本问题中选取一个作为课题研究内容，题目自拟，写一篇研究性论文。在本学期结束之前完成，并在课堂上进行汇报。 1.1. 容量与可扩展性 1.2. 最优化设计 1.3. 控制理论 1.4. 博弈论与机制设计 1.5. 流量模型和网络行为学 2.1. 网络分层 ...
分类：
其他好文 时间：
2018-07-23 11:00:41
阅读次数：
153
极大极小搜索，即minimax搜索算法，专门用来做博弈论的问题的暴力. 多被称为对抗搜索算法. 这个搜索算法的基本思想就是分两层，一层是先手，记为a，还有一层是后手，记为b. 这个搜索是认为这a与b的利益关系是对立的，即假设a要是分数更大，b就要是分数更小. 而且这两个人都是用最优策略. 对，就是这 ...
分类：
Web程序 时间：
2018-07-13 12:13:11
阅读次数：
251
取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2018-07-10 15:52:51
阅读次数：
123
题目 分析 大力dp。用$ dp[i][j] $表示$ [i,j] $A能得到的最高分 我看到博弈论就怂。。。 代码 #include <bits/stdc++.h> using namespace std; const int maxn=110; int S[maxn],A[maxn],vis[m ...
分类：
其他好文 时间：
2018-06-26 12:24:03
阅读次数：
176
很喜欢博弈论的题！才不是因为它代码短 那么我们接下来就来看一下博弈论及其算法实现 大家在日常生活中应该都接触过五子棋，它其实也有先手有必赢策略的游戏，有人也会说我就算先手我也会输啊~ 所以，博弈论问题都有一个前提，那就是参与者都够聪明（没有歧义昂） 一.巴什博弈（bash game） 有一堆物品，包 ...
分类：
其他好文 时间：
2018-06-22 22:44:08
阅读次数：
243
