Universidade de Lisboa, Faculdade de Ciências, LASIGE, Campo Grande, Bloco C6, Piso 3, 1749-016 Lisboa, Portugal
Abstract:
This paper proposes a variation of the Byzantine generals problem (or Byzantine consensus). Each general has a set of good plans and a set of bad plans. The problem is to make all loyal generals agree on a good plan proposed by a loyal general, and never on a bad plan.