Problem bizantyjskich generałów, także problem albańskich generałów – zagadnienie dotyczące uzgadniania rozważane w teorii gier, kryptografii oraz teorii systemów rozproszonych (w tym systemów wieloagentowych).
Wprowadzenie Projektanci statków kosmicznych natrafili na problem zawodności systemów komputerowych. Aby zminimalizować ryzyko przekłamania, postanowiono zwielokrotnić wszystkie krytyczne elementy systemu. Jeżeli jakiś element przestaje pracować (nastąpi załamanie), to wykrycie takiej awarii jest proste – a istnienie nadmiarowych elementów pozwala na nieprzerwaną pracę. Trudności pojawiają się, jeśli wystąpi awaria bizantyjska: dany element nie przestanie pracować, a zacznie wysyłać błędne komunikaty. Jeśli założymy jeszcze, że np. różne procesory wykonują to samo zadanie za pomocą różnych programów (aby uodpornić się na błędy w oprogramowaniu) i może zajść sytuacja, że prawidłowo działające procesory podejmą różne decyzje, natrafiamy na poważny problem: jak uzgodnić ostateczną decyzję.