|
图5.10 两军问题
|
不幸的是,这种协议并非总是有效的。对此有一个著名的问题,称为两军问题(two army problem)。设想一支白军被围困在一个山谷中,如图5.10所示。山谷两侧是蓝军。白军在人数上比山谷两侧的任何一支蓝军都多,但少于两支蓝军合在-起的人数。如果单独一支蓝军对白军发动进攻,则必败无疑;但如果两支蓝军同时进攻,便可取胜。
假设蓝军1号的指挥官发出消息:"我建议在3月29日拂晓发起攻击。怎么样?"现在假设信息送到了,蓝军2号的指挥官同意这一建议,并且他的回信安全送回到蓝军1号处。那么能否发动进攻呢?很可能不会,因为蓝军2号的指挥官不知道他的回信是否安全达到了。如果未送到,蓝军1号将不会适时发起攻击,那么他贸然进攻就是愚蠢的。
|
|