Generałowie oznaczają tu węzły systemu rozproszonego, posłańcy – kanały komunikacyjne. Zdrajca to węzeł, który nie pracuje prawidłowo. Algorytm uzgadniania musi spełniać dwa warunki: Wszyscy wierni generałowie podejmują tę samą ostateczną decyzję Niewielka liczba zdrajców nie może spowodować przyjęcia złej ostatecznej decyzji
Zła ostateczna decyzja to decyzja niezgodna z zamiarami większości wiernych generałów. Jeżeli wierni generałowie są podzieleni co do ataku lub odwrotu mniej więcej po połowie, żadnej z możliwych decyzji nie można nazwać złą. Możemy założyć, że wiemy, kiedy dojdzie do załamania – można to łatwo wykryć ustalając np. limit czasowy, po przekroczeniu którego, jeśli nie uzyskano komunikatu od któregoś generała, uznajemy, że doszło do załamania.
Problem dwóch generałów Problem bizantyjskich generałów jest uogólnieniem problemu dwóch armii , problemu dwóch generałów albo problemu chińskich generałów. Problem dwóch generałów dotyczy raczej zawodności kanałów komunikacyjnych, a nie uszkodzenia węzłów – odwrotnie niż problem bizantyjskich generałów, gdzie zakładamy, że kanały komunikacyjne są niezawodne – a problemem są węzły.