博弈难题:100个囚犯脱困的最佳策略
有100个被判无期的囚犯,被关在100个独立的小房间,互相无法通信。每天会有一个囚犯被随机地抽出来放风,随机就是说可能被抽到多次。放风的地方有一盏灯,囚犯可以打开或者关上,除囚犯外,没有别人会去动这个灯。每个人除非出来放风,否则是看不到这个灯的。
一天,全体囚犯大会,国王大赦,给大家一个机会:如果某一天,某个囚犯能够明确表示,所有的囚犯都已经被放过风了,而且的确如此,那么所有囚犯释放;如果仍有囚犯未被放过风,那么所有的囚犯一起处死!
囚犯大会后给大家20分钟时间讨论,囚徒们能找到方法么?
作者:小唧唧 2008-11-02 18:15:57 回复此发言