비잔틴 장군들(Byzantine Generals Problem)은 어떻게 합의를 했을까?

 

 

카르다노 아카데미(Cardano Academy)에서 Byzantine Generals Problem에 대해서 자세히 다루고 있습니다. 그 내용 중 비잔틴 장군들은 어떻게 합의를 했을까? 에 대한 내용입니다.

 

---

 

우리가 장군들과 함께 전장에 있다고 상상해 봅시다. 

그들은 아직 전략을 계획하지 않았으며 공격이나 후퇴에 동의하지 않았습니다.

그러나 그들은 합의에 도달할 수 있는 방법을 생각해 냈습니다. 

각 장군은 원장을 생성합니다. 

임시 노트라고 부르자.

장군들은 최근 결정의 세부 사항을 입력합니다. 

그런 다음 메신저는 새로운 결정이 내려질 때마다 이러한 결정을 다른 장군들에게 전달합니다. 

또한 장군이 다른 장군의 메신저로부터 새 메시지를 받을 때마다 새 메시지 직전에 받은 마지막 몇 개의 메시지를 검토합니다.

수신한 장군은 다른 모든 장군의 이전 메시지를 살펴보고 공격 및 후퇴 결정 횟수를 계산한 다음 그 수에 따른 다수결 결정으로 자신의 임시 노트북을 업데이트합니다. 

장군들은 각자의 결정을 내리기 시작합니다.

메신저는 업데이트를 통해 캠프에서 캠프로 이동합니다. 

장군들은 메신저와 메시지를 추적하기 위해 임시 노트북을 사용합니다. 

여러 번의 통신 라운드가 발생했으며 이제 각 장군은 다른 모든 장군의 메시지를 받습니다. 

그들은 각자 자신의 노트에 다른 모든 장군의 최근 결정을 기록했다고 생각합니다. 

노트북을 다시 살펴보면서 그들은 개별적으로 다수결을 확인했습니다. 

이것으로 공격할지, 후퇴할지에 대한 합의가 이루어져 결정이 내려졌습니다. 

그런 다음 동시에 공격하거나 후퇴합니다. 

그런 다음 장군들은 이 최종 결정을 자신의 영구 원장에 옮겨 비잔틴 제국의 역사적 기록으로 사용합니다.

 

---

 

 

<스크립트 원문 참조>

 

Let's imagine we're on the battlefield with our generals. They have not yet planned a strategy nor agreed to attack, or to retreat.

They have, however, come up with a method by which they can reach consensus. Each general creates a ledger. Let's call it a temporary notebook.

The generals enter the details of their latest decisions. A messenger then relays these decisions to the other generals whenever a new decision is made. Also, whenever a general receives a new message from another general's messenger, they review the last few messages received immediately before the new one.

The receiving general looks through the previous messages from all the other generals, counting the number of attack and retreat decisions, and then updates his own temporary notebook, with the majority decision based on their count. The generals start making their individual decisions.

Messengers run from camp to camp with updates. The generals use their temporary notebooks to keep track of the messengers and messages. Multiple communication rounds have occurred, and now each general has messages from all other generals. They each feel they have captured the latest decision of every other general in their notebooks. Looking back through their notebooks, they individually identified the majority decision. With this, consensus as to whether to attack or retreat has been reached, and therefore a decision has been made. They then attack or retreat simultaneously. The generals then transfer this final decision to their own permanent ledger to serve as a historical record for the Byzantine empire.