- Generalization of the Two generals problem
generals, some of which might be traitors - traitors can do anything
- can cooperate or act independently
- can claim others are traitors as a deception
- nevertheless, honest generals must agree on a plan
- There is a proof that as long as fewer than 1/3 are traitors, a plan can be achieved (need
honest generals to tolerate generals)