取舍（Some Constraints and Trade-offs in the Design of Network Communications）》一文中首次提到了两军问题（尽管使用了两组黑帮表示通信双方），并证明该问题无解。1978年，詹姆斯·尼古拉·格雷在《关于数据库操作系统的记事（Notes on Data Base Operating Systems）》 一文中将该问题命名为“两军悖论”（Two Generals Paradox）。虽然这并非该问题的初次发表，但该文献被广泛用作两军问题及其不