书城教材教辅头脑充电大本营
10751800000061

第61章 将军的困境

两个将军各带领自己的部队埋伏在相距一定距离的两个山上,等候敌人。将军A得到可靠情报说,敌人刚刚到达,立足未稳,没有防备,如果两股部队一起进攻的话,就能够获得胜利;而如果只有一方进攻的话,进攻方将失败。这是两位将军都知道的。但是A遇到了一个难题:如何与将军B协同进攻?那时没有电话之类的通讯工具,而只有通过派情报员来传递消息。将军A派遣一个情报员去了将军B那里,告诉将军B:敌人没有防备,两军于黎明一起进攻。然而可能发生的情况是,情报员失踪或者被敌人抓获。即,将军A虽然派遣情报员向将军B传达“黎明一起进攻”的信息,但他不能确定将军B是否收到他的信息。还好情报员顺利回来了,可是将军A又陷入了迷茫:将军B怎么知道情报员肯定回来了?将军B如果不能肯定情报员回来的话,他必定不会贸然进攻的。于是将军A又将该情报员派遣到B地。然而,他不能保证这次情报员肯定到了将军B那里……

如果你是这两位将军中的一个,你有什么办法?

[答案:这就是“协同攻击难题”,它是由格莱斯(J。Gray)于1978年提出的。糟糕的是,有学者证明,不论这个情报员来回成功地跑多少次,都不能使两个将军一起进攻。问题在于,两个将军协同进攻的条件是:“于黎明一起进攻”,这是将军A、B之间的公共知识,然而,无论情报员跑多少次,都不能够使A、B之间形成这个公共知识!]