总算是放学了,闲着没事,突然想开个关于经典有趣问题的文章分类,呵呵,先弄个“囚徒困境”,慢慢再填,还有好多呢,都比较有意思的。
“囚徒困境”说的是两个囚犯的故事。这两个囚徒一起做坏事,结果被警察发现抓了起来,分别关在两个独立的不能互通信息的牢房里进行审讯。在这种情形下,两个囚犯都可以做出自己的选择:或者供出他的同伙(即与警察合作,从而背叛他的同伙),或者保持沉默(也就是与他的同伙合作,而不是与警察合作)。这两个囚犯都知道,如果他俩都能保持沉默的话,就都会被释放,因为只要他们拒不承认,警方无法给他们定罪。但警方也明白这一点,所以他们就给了这两个囚犯一点儿刺激:如果他们中的一个人背叛,即告发他的同伙,那么他就可以被无罪释放,同时还可以得到一笔奖金。而他的同伙就会被按照最重的罪来判决,并且为了加重惩罚,还要对他施以罚款,作为对告发者的奖赏。当然,如果这两个囚犯互相背叛的话,两个人都会被按照最重的罪来判决,谁也不会得到奖赏。
这是1950年,数学家塔克任斯坦福大学客座教授,在给一些心理学家作讲演时,讲到的两个囚犯的故事。原故事是这样的:2个嫌疑犯作案后被警察抓住,分别被关在不同的屋子里审讯。警察告诉他们:如果两个人都坦白,各判刑8年,如果两个都抵赖,各判1年(或许是因为证据不足);如果其中一个人坦白而另一个人抵赖,坦白的放出去,不坦白的判刑10年(这有点“坦白从宽,抗拒从严”的味道)。
现在假如你是其中一个嫌疑犯,你将会怎么去做?
其实对这个问题直接模拟,是达到最优,反正计算机最不怕的就是麻烦,但是这样的话这个问题就没有意思了。
这个问题之所以这么有名,是因为他引出了著名的“纳什均衡”,又说到纳什了-----现代博弈论的奠基人,我超级喜欢的一个数学天才,不过人生有点太曲折了。
这个问题的解决还是要基于亚当斯密的“看不见的手原理”,具体为:“每个人都力图利用好他的资本,使其产出能实现最大的价值。一般说来,他并不企图增进公共福利,也不知道他实际上所增进的公共福利是多少。他所追求的仅仅是他个人的利益所得。但是他这样做的时候,有一只看不见的手在引导着他去帮助实现另一种目标,这种目标并非是他本意所要追求的东西。通过追逐个人利益,他经常增进社会利益,其效果比他真的想促成社会利益时所能够得到的那一种更好。”
所以本问题的解将是对双方都有利的,也就是达到了一个均衡,即在这种情况下还是应该选择坦白交代,即使两人同时坦白,至多也只判8年,总比10年好。
这是博弈论上的,但是他在经济和贸易的到应用,因此一个伟大的数学家获得了诺贝尔经济学奖,他就是天才数学家约翰纳什,获得了1994年的诺贝尔经济学奖。