Month: January 2024

ビザンツ将軍問題は、古くからあるゲーム理論の問題である。ビザンツ軍の複数の将軍が、敵の都市を四方から攻撃する準備をしていると想像してみよう。彼らは都市を包囲しているが、いつ攻撃するかを集団で決めなければならないので、各連隊を担当する将軍は、敵の防御に打ち勝つために、同時に攻撃するように協力しなければならない。すべての武将が同じタイミングで攻撃すれば高確率での勝利が可能だが、攻撃するタイミングがバラバラだったり、一人の不良武将が戦わないことを選択したりすると敗北となる。各連隊には通信役として使者がいるが、使者が裏切り者なのか、メッセージそのものが敵に傍受されているのかは知る由もない。