博弈论
韦我独尊-德天独厚
这个作者很懒,什么都没留下…
展开
-
博弈问题及SG函数
博弈问题若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。)Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Comb转载 2013-08-19 14:04:29 · 829 阅读 · 0 评论 -
博弈入门
博弈入门========这是在网上看到的感觉讲的比较好的关于博弈的东西,收藏了========巴什博奕(Bash Game)只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取转载 2013-08-19 15:30:04 · 931 阅读 · 0 评论 -
poj2599
#include#include#include#include#include#include#include#include#includeusing namespace std;bool mat[1010][1010];bool flag[1010];int n;int dfs(int x){ flag[x]=false; for(int i=1;i<=n转载 2013-08-20 10:47:23 · 663 阅读 · 0 评论 -
简单博弈10道
hdu1846巴什博弈,n%(m+1)==0先手必败。#include #include#include#include#includeusing namespace std;int main(){ int n,a,b; scanf("%d",&n); while(n--) { scanf("%d%d",转载 2013-08-19 21:26:07 · 779 阅读 · 0 评论 -
poj2311
由2*3 3*2 2*2三个必输状态来进行递推,其实sg值的递推函数真的惊人的相似,而且博弈万物皆可回归到sg,对比HDU1536 HDU1848,这些都是有个递推sg的过程,仔细看看会发现把思路转回sg值,递推真的惊人相似#include#include#include#include#include#include#include#include#includ原创 2013-08-21 16:00:27 · 845 阅读 · 0 评论 -
poj2975
跟hdu1850类似的一道,既然出现了多次那就写一个,估计算是个稍微重要的类型#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int n; while(cin>>n) { if(n==0) br原创 2013-08-21 20:03:05 · 777 阅读 · 0 评论 -
博弈总结
以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每转载 2014-04-08 18:51:19 · 642 阅读 · 0 评论