2008/01/02 18:34
“囚徒困境”最早是由美国普林斯顿大学数学家曾克1950年提出来的。他当时编了一个故事向斯坦福大学的一群心理学家们解释什么是博弈论,这个故事后来成为博弈论中最著名的案例。故事内容是:两个嫌疑犯(A和B)作案后被警察抓住,隔离审讯;警方的政策是“坦白从宽,抗拒从严”,如果两人都坦白则各判8年;如果一人坦白另一人不坦白,坦白的放出去,不坦白的判10年;如果都不坦白则因证据不足各判1年。在这里,博弈者就是两个嫌疑犯,他们每个人都有两个选择,即坦白和不坦白。
最终结果是A和B均选择了坦白。这是因为,假定A选择坦白的话,B最好是选择坦白,因为B坦白判8年而抵赖却要判10年;假定A选择抵赖的话,B最好还是选择坦白,因为B坦白不被判刑而抵赖却要被判刑1年。即是说,不管A坦白或抵赖,B的最佳选择都是坦白。反过来也一样,不管B是坦白还是抵赖,A的最佳选择也是坦白。结果,两个人都选择了坦白,各被判刑8年。在(坦白、坦白)这个组合中,A和B都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合叫做纳什均衡。
囚徒困境所反映出的深刻问题是,人类的个人理性有时能导致集体的非理性——聪明的人类会因自己的聪明而作茧自缚。
最终结果是A和B均选择了坦白。这是因为,假定A选择坦白的话,B最好是选择坦白,因为B坦白判8年而抵赖却要判10年;假定A选择抵赖的话,B最好还是选择坦白,因为B坦白不被判刑而抵赖却要被判刑1年。即是说,不管A坦白或抵赖,B的最佳选择都是坦白。反过来也一样,不管B是坦白还是抵赖,A的最佳选择也是坦白。结果,两个人都选择了坦白,各被判刑8年。在(坦白、坦白)这个组合中,A和B都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合叫做纳什均衡。
囚徒困境所反映出的深刻问题是,人类的个人理性有时能导致集体的非理性——聪明的人类会因自己的聪明而作茧自缚。
如何把lucene索引放在内存中提供查询服务
用Lucene实现在检索结果中再检索

