组合游戏与博弈论基础
基本定义 策梅洛定理（Zermelo's theorem） 在二人的有限游戏中，如果双方皆拥有完全的资讯，并且运气因素并不牵涉在游戏中，那先行或后行者当一必有一方有必胜/必不败的策略。 即对于游戏局面\(X\)，存在确定的游戏结果\(P(X)=0\ or\ 1\)，\(succ(X ...
原文：博弈论题目总结（一）——简单组合游戏
人类的本质是什么呢 复读机 鸽子 博弈问题是很有意思的一类题目 我讲的可能不是很明白，但题目都不难建议自己思考 组合游戏的特点： .两个人博弈，轮流做出最优决策 .玩家在每个时刻做出的决策都是能预测到的，是一个确定的集合 .每种状态可能有多种方式到达，但同一种状态不能在一次游戏中重复到达，且没有平局的情况 .只要能进行决策，就一定要决策，不能跳过这个回合 SG组合游戏 我们把每种状态抽象成一个点， ...
2019-02-16 23:56 0 1240 推荐指数：
相关推荐
POJ【数论/组合/博弈论】题目列表
From: http://hi.baidu.com/lydrainbowcat/item/f16e64103f8c5c088fbde44c POJ【数论/组合/博弈论】题目列表 原来的列表比较水，今天换了一个难一些的列表，重新开始做~ 红色的代表已经AC过，蓝色的代表做了 ...
[组合游戏与博弈论]【学习笔记】
I was standing all alone against the world outside 忘记在哪里看到，很适合用这句歌词来描述John Nash 参考资料： 1.<组合游戏略述 ——浅谈SG游戏的若干拓展及变形> 贾志豪 2.上面那篇论文里的参考文献 ...
【博弈论】组合游戏及SG函数浅析
目录 预备知识 普通的Nim游戏 SG函数 预备知识 公平组合游戏（ICG） 若一个游戏满足： 由两名玩家交替行动； 游戏中任意时刻，合法操作集合只取决于这个局面本身； 若轮到某位选手时，若该选手无合法操作，则这名选手判负； 则称 ...
【博弈论】Nim游戏
百度百科 Definition 这样的游戏被称为Nim游戏： 1、有两个玩家，轮流进行操作 2、是公平游戏。即面对同一局面两个玩家所能进行的操作是相同的。例如中国象棋不是公平游戏。因为面对同一个局面，红方只能移动红色棋子而不能移动黑方棋子，黑房同理。 3、一个玩家是输掉当且仅当他无法进行操作 ...
博弈论总结
博弈论总结 开头&一些基本性质 本文的大部分内容来自于\(YMD\)的课件。(\(orz\ YMD\)) 一、必胜点和必败点 \(P\)点：必败点，在双方都聪明无比的情况下（比如\(zsy\)和\(ppl\)在玩游戏），当前先手的人必败的情况。 \(N\)点：必胜 ...
博弈论的总结
参考博客地址：http://blog.csdn.net/lionel_d 何为博弈论 那就是若有多个人进行博弈，假设他们都足够聪明（能力已经相当于计算机了），在他们都没有失误并采取最优策略后，一定有一个人胜出，在知道初状态及规则的情况下，求解最终 ...
博弈论模型总结
博弈论五大模型 前四大模型的深入理解 Bash博弈模型 有一堆数量为n的石头，双方轮流每次从堆中取至少1个石头最多m个石头，谁先取完谁赢。 设存在整数k和r使方程n=k*(m+1)+r成立,当r==0时先手必败，否则先手必赢。 结论：n%(m+1) == 0, 先手必败 ...