1명의 장교가 n-1 명의 부하에게 공격!!(=1) 혹은 후퇴!!(=0)라는 메시지를 전달한다고 하자. (총 n명). 그런데 이 중 m명의 변절자가 숨어있다. 변절자는 장교일 수도 있고, 부하일수도 있다. 이 때, 부하들은 다음과 같은 답을 구하고자한다.

– 만약 장교가 변절자가 아니라면, 부하들은 장교가 내린 명령을 정확히 인식해야한다.
– 전체 부하들은 하나의 의견에 도달해야한다.
– 전체 부하들이 하나의 의견에 도달하는 시간은 유한해야한다. 즉, terminate해야함.

이를 n > 3m 일 때 해결하는 솔루션이 The Lamport, Pease, and Shostak Algorithm.