1.1 何为博弈论 博弈论旨在帮助我们理解决策者互动的情形。与其他科学一样,博弈论也是由模型的集合所组成。模型是我们用来理解所见所历的一种抽象。我们不能用绝对的标准来衡量模型;模型既不是“对的”,也不是“错的”。模型是否有用,从某种程度上来说,取决于运用模型的目的。博弈论模型是对可以用语言来表达的思 ...
分类:
其他好文 时间:
2020-03-24 20:20:26
阅读次数:
62
B-Breaking Branches 大意就是两个人掰树枝子玩,是个典型的博弈题,判断能不能被2整除就可以了 #include<cstdio> using namespace std; int main(){ long long int n,m,t; scanf("%lld",&n); if(n% ...
分类:
其他好文 时间:
2020-03-23 09:57:36
阅读次数:
107
2015-2017年间,AlphaGo系列事件宣告在围棋领域AI算法战胜人类世界冠军,这主要得益于其背后的核心技术-深度强化学习技术。之后研究者开始转向更加复杂的对战博弈场景,典型例子如Deepmind星际下AlphaStar,和OpenAI dota 下的OpenAi Five,并且均表现出接近甚 ...
分类:
其他好文 时间:
2020-03-19 13:59:49
阅读次数:
90
题目链接 https://codeforces.com/contest/1110/problem/G 题解 首先,若原树上 $u$ 点有白子,有一个很妙的转化是可以新建 $3$ 个新点 $u_1,u_2,u_3$, 并连边 $(u,u_1)$, $(u_1,u_2)$, $(u_1,u_3)$, 并 ...
分类:
其他好文 时间:
2020-03-18 10:03:01
阅读次数:
75
感觉博弈论ACM还蛮经常靠,现在我只记得NIM结论似乎不太行: 博弈论就是要静下心一口气先把概念看完才懂啊(所以建议找个时间一口其总结完) 参考了https://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html Nim游戏属于“Imparti ...
分类:
其他好文 时间:
2020-03-14 00:39:19
阅读次数:
88
1. GAN为什么难以训练? 大多深度模型的训练都使用优化算法寻找损失函数比较低的值。优化算法通常是个可靠的“下山”过程。生成对抗神经网络要求双方在博弈的过程中达到势均力敌(均衡)。每个模型在更新的过程中(比如生成器)成功的“下山”,但同样的更新可能会造成博弈的另一个模型(比如判别器)“上山”。甚至 ...
分类:
其他好文 时间:
2020-03-12 14:37:20
阅读次数:
102
给定 N 堆糖果,第 i 堆包含 ai 个糖果。
现在两人进行博弈。有两种操作选择:
(1)吃掉包含最多糖果的糖果堆。
(2)每堆吃掉一颗。
吃掉最后一颗糖的人判输,问谁必胜? ...
分类:
其他好文 时间:
2020-03-10 22:13:11
阅读次数:
57
学而第一 子曰:“学而时习之,不亦悦乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?” 有子曰:“其为人也孝悌而好犯上者,鲜矣。不好犯上而好作乱者,未之有也。君子务本,本立而道生。孝悌也者,其为仁之本与?” 子曰:“巧言令色,鲜矣仁。” 曾子曰:吾日三省吾身。为人谋而不忠乎?与朋友交而不信乎? ...
分类:
其他好文 时间:
2020-03-08 11:20:33
阅读次数:
97
有一个长度为N的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子,假设它的下标为x。接着,选择一个大小在1~n/x之间的整数k,然后将下标为x、2x、...、kx的格子都进行颜色翻转。不能操作的人输。现在甲(先手)有一 ...
分类:
编程语言 时间:
2020-03-03 11:07:50
阅读次数:
66