สถานการณ์ที่การสื่อสารที่ต้องการฉันทามติเกี่ยวกับกลยุทธ์เพียงหนึ่งเดียวจากสมาชิกทั้งหมดภายในกลุ่มหรือปาร์ตี้ที่ไม่สามารถเชื่อถือได้หรือตรวจสอบได้
Byzantine Generals' Problem เป็นการทดลองทางความคิดที่เกี่ยวข้องกับคำถามสำคัญเกี่ยวกับวิทยาการคอมพิวเตอร์: เป็นไปได้ไหมที่จะสร้างฉันทามติในเครือข่ายคอมพิวเตอร์ที่ประกอบด้วยโหนดอิสระที่กระจายตัวตามพื้นที่ทางภูมิศาสตร์?
ปัญหานี้ถูกเสนอในปี พ.ศ. 2525 โดยนักวิจัยจาก SRI International Research Institute
มันเป็นไปตามนี้: มี Byzantine generals จำนวนหนึ่งกำลังปิดล้อมเมือง พวกเขาสามารถสื่อสารถึงกันผ่านการส่งข้อความเท่านั้น พวกเขาต้องตกลงในแผนปฏิบัติการร่วมกันว่าจะโจมตีเมืองหรือล่าถอย อย่างไรก็ตาม นายพลบางคนทรยศและต่อต้านการสร้างฉันทามติอย่างแข็งขัน โดยไม่ทราบจำนวนและตัวตนของพวกเขา
คำถามที่เกิดจากปัญหาคืออัลกอริธึมการตัดสินใจแบบใดที่นายพลควรใช้ในการวางแผนร่วมกัน — โดยไม่คำนึงถึงการแทรกแซงของผู้ทรยศ — และอัลกอริทึมดังกล่าวมีอยู่จริงหรือไม่
จากการวิเคราะห์ของนักวิจัยเอง ระบบดังกล่าวเป็นไปได้จริง แต่จำนวนคนที่ภักดีต้องเกินสองในสามเท่านั้น ตัวอย่างเช่น ในสถานการณ์ที่มี Byzantine generals สามคน แต่มีคนหนึ่งทรยศ ผู้ที่ภักดีก็จะไม่สามารถรับประกันได้ว่าพวกเขาจะสามารถบรรลุฉันทามติได้
Join the thousands already learning crypto!