Can one more acknowledgment ever guarantee that both sides agree?
You send a message, receive an acknowledgment, then wonder whether the acknowledgment of that acknowledgment arrived. The Two Generals problem turns this familiar uncertainty into a precise puzzle: if any message can be lost, a final confirmation cannot guarantee coordinated action in every case. The result depends on those strict assumptions, not on a claim that useful communication is impossible.
Questions you could explore
- Which assumption would you change to make a practical agreement possible?
Start reading
- James Aspnes, Yale UniversityTwo Generals
A short set of course notes explains the unreliable-message model and why removing the final message exposes the difficulty.
Ready to try your ideas aloud?
Your topic carries over. Record up to 2½ minutes, depending on your plan.