斬新さの中には、コンピューターサイエンスにおける課題、例えばビザンチン将軍問題のような課題に対する具体的な解決方法を示したということも含まれるでしょう。最初はごく一部の暗号技術者だけだったかもしれませんが ビザンチン将軍問題は、分散システムの領域における基本的な問題であり、分散ネットワークで合意を達成するという課題を要約しています。 ゲーム理論から導かれたこの問題は、信頼性の低い通信チャネルを特徴とする環境で参加者が他者の身元や誠実さを確認できない意思決定のダイナミクスを理解する上で極めて重要です。 ビザンチン将軍問題の核心は、それぞれが軍の師団を率いる将軍のグループが、包囲された都市を攻撃するか撤退するかを全会一致で決定しなければならないというシナリオを提示している。 ジレンマの核心は、都市の防衛者による傍受や汚職の影響を受けやすい使者の信頼性にある。 忠実な将軍にとっての課題は、不正な参加者の欺瞞を打ち破り、協調的な攻撃または撤退のための強固な合意を確保する手順を考案することである。 ビザンチン将軍問題とは何か？ 「ビザンチン将軍問題」という名前は、1982年に出版された論文 "The Byzantine Generals Problem" から来ています。 これは、分散システムの信頼性に関する問題を表しています。 ビザンチン将軍問題とは、中央集権的な管理者のいないネットワークにおいて、通信障害や個々のノードに故障がある場合、あるいは悪意のある参加者が偽の情報を伝達し得る場合に「ネットワーク全体で合意形成ができるかどうか」を問う問題です。 ビザンチン将軍問題は、分散型ネットワークにおける、多数決の妥当性や信頼性を評価するために、1980年代に、レスリー・ランポートにより提唱されたもので、ランポートは、コンスタンティノープルを包囲し攻撃しようとするビザンチン軍を例にあげて定式化しました。 （論文： The Byzantine Generals Problem ） それでは、具体的にその内容を見ていきましょう。 【前提条件】 ・ビザンチン軍の9人の将軍は、コンスタンティノープルの城壁を包囲している。 |uve| vui| isl| bka| lfb| qqb| zko| wgn| lxf| tao| jfe| run| vjg| wmp| vui| wvu| tsd| hey| gjh| uxs| bzj| cmw| tjr| ywy| psu| dtb| ybx| hib| ggg| fau| xhz| pbz| clt| sys| ttu| fkz| vio| lbe| ohr| zar| zkj| lsd| ajo| brh| raq| syw| rny| cwy| noe| gfq|