书城休闲爱好全脑风暴:让你越玩越聪明的1228个思维游戏
7983900000021

第21章 博弈游戏

1289.囚徒博弈

两个共同作案偷窃的小偷被带到警察局单独关押,如果一方与警察合作,招认并供出自己与对方以前所做的违法之事,而对方不招认,招认方将不受重刑,无罪释放,另一方则会被判重刑10年;如果双方都与警察合作共同招认,则各被判5年;而如果双方均不承认有罪,因警察找不到其他证明他们以前违法的证据,则只能对他们的小偷行为进行惩戒,各判刑3个月。这两个小偷如何做出选择?

1290.斗鸡博弈

两只公鸡狭路相逢,每只公鸡有两个行动选择:一是退下来,一是进攻。如果一方退下来,而对方没有退下来,对方获得胜利,这只公鸡就很丢面子;如果对方也退下来,双方则打个平手;如果自己没退下来,而对方退下来,自己则胜利,对方则失败;如果两只公鸡都前进,那么则两败俱伤。公鸡该如何选择呢?

1291.海盗分金币

据说在美国,在20分钟内能回答出这道题的人,平均年薪大都在8万美金以上。

5个海盗来分100个金币,抽签决定顺序,由第一个海盗提出金币的分配方案,当且仅当超过半数的海盗同意时,才可顺利往下进行,否则这个海盗就会被仍进海里,从而让第二个海盗来提分配方案,以此类推,直到最后一个海盗;假定每个海盗都足够聪明,以保住自己的生命和收获最多的金币为前提;问,第一个海盗如何分配,既不会被仍到海里,又能获得足够多的金币?

1292.囚犯抓豆

5个囚犯,分别按1-5号在装有100颗黄豆的麻袋里抓豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。请问他们当中谁的存活几率最大?

提示:

(1)他们都是很聪明的人

(2)他们的原则是先求保命,再去多杀人

(3)100颗不必都分完

(4)若有重复的情况,则也算最大或最小,一并处死

1293.约会的问题

周末,男孩想约女孩一起外出。女孩喜欢逛大街(收益为100),不想去海滨(收益为-80)。男孩喜欢去海滨(收益为100),不喜欢逛大街(收益为-100)。但是女孩和男孩喜欢一起外出,如果这样选择,女孩得到额外收益80,男孩得到额外收益100.如果他们各自出去,得不到额外收益。

1)这个博弈在某种程度上是类似于还是不同于囚徒困境?

2)该博弈的纳什均衡是什么?女孩和男孩会怎么做?

3)如果博弈重复多次会有不同吗?

1294.取象棋

准备22枚象棋,左边10枚,右边12枚。两人轮流取象棋,规定:可以从左边一堆或右边一堆中取出一枚或者几枚直到整个一堆;如果要从两堆中同时取的话,必须取出同样多。谁能取得最后一枚或者数枚棋子谁就是胜利者。

如果让你先拿,你会怎样拿以保证胜局呢?

1295.猜拳的博弈

猜拳是一个很有技巧性的游戏。假设规定双方出的相同拳法不能连续出两次,连续10局决定胜负。你该怎么出拳才能取胜呢?

1296.取硬币

有一种硬币游戏,其规则是:

(1)有一堆硬币,共十枚。

(2)双方轮流从中取走一枚、两枚或四枚硬币。

(3)谁取最后一枚硬币谁输。

Ⅰ奥斯汀和布鲁克斯在玩这种游戏,奥斯汀开局,布鲁克斯随后。

Ⅱ双方总是尽可能采取能使自己获胜的步骤;如果无法取胜,就尽可能采取能导致和局的步骤。

这两人中是否必定会有一人赢?如果这样,谁会赢?

1297.杀手决斗

汤姆非常喜欢玩手枪,有一次,他决定和一位职业杀手决斗,相互投掷金币,谁先扔出金币的正面谁先射击。如果总扔的是反面,则两个人轮流继续扔下去。假定扔出金币的正反面的难易程度相当。

请问先扔金币和后扔金币的哪一个更有利?且规定轮到射击的人一般不会射不中。