在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，而这类问题中，很多都有博弈论的影子存在。这些公司里以FLAG（Facebook, LinkedIn, Amazon, Google）为典型，特别喜欢考察本类题型。同时，本系列将不一定都是算法问题，不是IT行业 ...

1、巴什博弈 一堆石子，有n个，两个人轮流取，每次至少取1个，至多取m个，拿走最后一个石子的人获胜 假设一堆石子有 n=m+1 由于一次只能取m个，无论先手取多少个，后手总能拿走剩余的，这时一定是先手负 于是找到取胜规则： 一对石子 n=（m+1)*r+s 对于先手应该先取走s ...

² 组合博弈游戏的概念和特点 ² 组合博弈游戏应满足以下性质： ² 1. 有两个游戏者。 ² 2. 有一个可能的游戏状态集。这个状态集通常是有限的。 ² 3. 游戏规则指定了在任何状态下双方的可能的走步和对应的后继状态集。如果在任意状态下双方的走步集合是相同 ...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N ...

百度百科 Definition 这样的游戏被称为Nim游戏： 1、有两个玩家，轮流进行操作 2、是公平游戏。即面对同一局面两个玩家所能进行的操作是相同的。例如中国象棋不是公平游戏。因为面对同一个局面，红方只能移动红色棋子而不能移动黑方棋子，黑房同理。 3、一个玩家是输掉当且仅当他无法进行操作 ...

可以将纳什均衡看成一种自我实施的协议，假设每个人都相信大家都会遵守协议，那么大家就都会遵守。纳什均衡是和领导力紧密联系的。在协调博弈中，领导力的作用就是促成人们达到某个特定均衡而不是其他均衡。尤其是某些缺乏领导的混乱状态，在这类博弈中领导力的作用举足轻重。--领导力的用武之地。举个简单的例子 ...

博弈论五大模型 前四大模型的深入理解 Bash博弈模型 有一堆数量为n的石头，双方轮流每次从堆中取至少1个石头最多m个石头，谁先取完谁赢。 设存在整数k和r使方程n=k*(m+1)+r成立,当r==0时先手必败，否则先手必赢。 结论：n%(m+1) == 0, 先手必败 ...

翻硬币游戏 一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。 第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币 ...