ทำไมบางคนถึงคิดว่า "การประมูลด้วยเทียน" เป็นรูปแบบการประมูลที่เหมาะสมที่สุด?

特邀专栏作者

2021-07-20 04:02

บทความนี้มีประมาณ 5254 คำ การอ่านทั้งหมดใช้เวลาประมาณ 8 นาที

รูปแบบการประมูลเทียนสามารถบรรเทาปัญหาของยูทิลิตี้ต่ำ รายได้จากการประมูลต่ำ และประสิทธิ

ชื่อเดิม: "การปรับปรุงการวิจัย: กรณีการประมูลเทียน"
เขียนโดย: มูลนิธิ Web3
การแปล: แพลตฟอร์ม Polkadot Chinese

การประมูล Parachain เป็นคุณลักษณะหลักของ Kusama และ Polkadot ผลของการประมูลกำหนดว่าโปรเจกต์ใดจะได้รับสล็อตพาราเชนและจำนวนโทเค็นที่ต้องล็อค เพื่อความสมบูรณ์ของระบบนิเวศ สิ่งสำคัญคือต้องจัดสรรพื้นที่ที่หายากให้กับโครงการที่สามารถใช้ประโยชน์ได้ดีที่สุด อย่างที่เราทราบกันดีว่าการประมูลมักจะเป็นวิธีที่ดีในการบรรลุเป้าหมายนี้ เพราะนอกจากการเจรจาทวิภาคีแล้ว ทีมต่างๆ จำเป็นต้องประเมินมูลค่าการประมูลล่วงหน้า [1]

ทั้ง Kusama และ Polkadot ใช้การประมูลเทียนเพื่อจัดสรรสล็อตพาราเชน มีตัวอย่างที่ดีมากมายเกี่ยวกับวิธีการทำงานของกลไกนี้ในทางปฏิบัติ [2] อย่างไรก็ตาม รูปแบบเทียน "การประมูลด้วยเทียน" เป็นรูปแบบการประมูลที่แปลกมาก นอกจากนี้ การประมูลพาราเชนตามขนาดและขอบเขตไม่ได้เกิดขึ้นทุกวันบนบล็อกเชน บทความนี้จะตอบคำถามพื้นฐานต่อไปนี้:

เหตุใดการประมูลจึงทำงานได้ดีบนเครือข่ายมากกว่าออฟไลน์
อะไรคือเหตุผลพิเศษสำหรับการใช้ Candle Auction?

มรดกของพิเนลลี่

ถ้าอย่างนั้นเรามาคุยกันว่าทำไม "การประมูลด้วยเทียน" จึงเป็นรูปแบบที่เหมาะสมที่สุดของการประมูลแบบบล็อกเชน

ก่อนที่จะดำเนินการดังกล่าว เรามาทบทวนงานวิจัยล่าสุดที่ทำโดย Web3 Foundation กันพอสังเขป

มรดกของพิเนลลี่

Pinelli จากเลือดขุนนางชาวเนเปิลได้รวบรวมของสะสมที่เกี่ยวข้องกับวิชาการเกือบทุกชิ้น ตั้งแต่ฟอสซิลไปจนถึงเหรียญ จากแร่ธาตุไปจนถึงภาพบุคคลในประวัติศาสตร์ ตั้งแต่เครื่องมือทางดาราศาสตร์ไปจนถึงแผนที่ [3] อย่างไรก็ตาม ส่วนที่มีชื่อเสียงที่สุดของมรดกของเขาคือห้องสมุดขนาดใหญ่ของเขา นอกจากหนังสือจำนวนมากแล้ว ที่นี่ยังมีต้นฉบับมากกว่า 700 เล่ม รวมถึงหนังสือหายากมากมาย เช่น ชิ้นส่วนภาพประกอบของโฮเมอร์ในศตวรรษที่ 4 และ Dante ย่อส่วนปี 1355

การประมูลแท่งเทียนจะใช้ในช่วงเวลาสั้นๆ เท่านั้น (ในที่สุดพวกเขาถูกแทนที่ด้วยการประมูลซึ่งจบลงด้วยการแตะกระบองของผู้ประมูลสามครั้งดังที่เราทราบในปัจจุบัน) เหตุผลที่พวกเขาหายไปคือพวกเขามีปัญหาในการวิ่ง โดยเฉพาะอย่างยิ่ง งานประมูลเทียนส่วนใหญ่ในเวลานั้นประสบปัญหาสามประการต่อไปนี้

ตามธรรมเนียมในขณะนั้น การประมูลจะจัดรูปแบบเป็นการประมูลเทียน ผู้ประมูลจะจุดเทียนต่อหน้าผู้เข้าร่วมประมูลที่สนใจ จากนั้นประมูลจนกว่าเทียนจะดับ ผู้เสนอราคาสูงสุดเมื่อเทียนดับจะเป็นผู้ชนะรายการและจ่ายเงินประมูล การประมูล Pinelli เป็นหนึ่งในการประมูลเทียนครั้งแรกที่มีประวัติโดยละเอียด การประมูลเทียนถูกนำมาใช้ตั้งแต่ยุคกลางของฝรั่งเศส (บันทึกย้อนหลังไปถึงปี 1368 เป็นอย่างน้อย) เพื่อแก้ปัญหาข้อพิพาทเรื่องมรดกเป็นหลัก บันทึกอื่น ๆ รวมถึงการประมูลเรือและขนสัตว์ในอังกฤษ

ประการที่สอง พยายามบงการเวลาสิ้นสุดซ้ำๆ เช่น การไอเพื่อดับเทียน

ในทางตรงกันข้าม คอมพิวเตอร์สมัยใหม่อนุญาตให้มีการกระจายเวลาสิ้นสุดมากขึ้น เพิ่มโอกาสที่การประมูลจะสิ้นสุดก่อนกำหนด ความเป็นไปได้ของเวลาปิดก่อนกำหนดหมายความว่าการดักจับนั้นไม่ใช่ปัญหา เนื่องจากผู้ประมูลอยู่ภายใต้แรงกดดันให้เสนอราคาอย่างจริงจังตั้งแต่เริ่มแรก

ข้อดีของเทคโนโลยีบล็อกเชน

ดังนั้นการประมูลต้นเทียนโดยเฉพาะของ Pinelli Library จึงเป็นหายนะ เทคโนโลยีบล็อกเชนสามารถช่วยได้ในระดับใด?

ประการแรก พฤติกรรมของผู้ดำเนินการประมูลหลังการขายชี้ให้เห็นถึงปัญหาหลักของการประมูลนอกเครือข่าย นั่นคือการขาดความมุ่งมั่นจากผู้ดำเนินการประมูล แม้จะมีระบบกฎหมายที่ดีที่สุด ในกรณีที่เกิดการเปลี่ยนใจอย่างกระทันหันหลังการประมูล อย่างน้อยที่สุดผู้ขายก็สามารถชะลอการขายสินค้าที่จะขายออกไปได้ แน่นอน หากผู้ประมูลในการประมูลคาดการณ์พฤติกรรมนี้ พวกเขาจะไม่เสนอราคาอย่างจริงจังเท่ากับรายอื่น ส่งผลให้ราคาเสนอต่ำลง ในทางตรงกันข้าม หากรายการประมูลและขายอยู่บนบล็อกเชน สัญญาอัจฉริยะสามารถแก้ปัญหานี้ได้อย่างง่ายดาย โดยทริกเกอร์การโอนรายการประมูลเมื่อกำหนดผู้ชนะการประมูลแล้ว

ต่อไป ให้เจาะจงไปที่การประมูลเทียน และพิจารณาปัญหาการดักจับ เหตุผลของการใช้แท่งเทียนก็เพื่อทำให้เวลาสิ้นสุดของการประมูลสุ่ม: ไม่มีใครสามารถรู้ได้ว่าการประมูลจะสิ้นสุดเมื่อใด ซึ่งกระตุ้นให้เกิดการประมูลล่วงหน้า ฟังดูเป็นความคิดที่ดี แต่โอกาสที่การประมูลจะสิ้นสุดก่อนกำหนดนั้นแทบจะเป็นศูนย์

อย่างไรก็ตาม คอมพิวเตอร์สมัยใหม่เพียงอย่างเดียวไม่สามารถแก้ปัญหาที่สองของการประมูลเทียนได้ นั่นคือ การจัดการเวลาสิ้นสุด โดยเฉพาะอย่างยิ่ง ผู้ดำเนินการประมูลที่ดำเนินการในนามของผู้ขายยังคงต้องโน้มน้าวผู้ประมูลว่าการประกาศสิ้นสุดนั้นเกิดขึ้นแบบสุ่ม เนื่องจากการเสนอราคาเพิ่มขึ้นเมื่อเวลาผ่านไป ผู้ขายมักจะชอบเสนอราคาในภายหลังมากกว่าก่อนหน้านี้ โชคดีที่ความก้าวหน้าล่าสุดในการเข้ารหัสอนุญาตให้มีการสุ่มที่ทุกคนในเครือข่ายไม่เปลี่ยนรูปและตรวจสอบได้ [6] ดังนั้น ในการประมูลเทียนแบบบล็อกเชน ผู้ประมูลไม่สามารถยกเลิกการประมูลโดยพลการ และผู้ประมูลไม่สามารถโกหกเกี่ยวกับเวลาสิ้นสุดได้

เชื่อกันว่าการประมูลด้วยแท่งเทียนสามารถช่วยแก้ปัญหาสำคัญสองประการที่โดยทั่วไปแล้วการประมูลบนบล็อกเชนต้องเผชิญ ได้แก่ การดำเนินการล่วงหน้าและการมีอยู่ของสัญญาอัจฉริยะระหว่างผู้ประมูล

กรณีประมูลเทียน

ตอนนี้เราทราบแล้วว่าการประมูลด้วยเทียนถูกนำมาใช้บนบล็อกเชน พวกเขาสามารถปรับปรุงการใช้งานแบบออฟไลน์ก่อนหน้านี้ แต่คำถามยังคงอยู่: ทำไมต้องใช้การประมูลด้วยเทียนตั้งแต่แรก

ในที่สุด เราพบว่าด้วยการกระจายเวลาสิ้นสุดที่สม่ำเสมอและจำนวนรอบที่มาก ผลลัพธ์จะใกล้เคียงกับการประมูลแบบราคาที่สอง ซึ่งหมายความว่าการชำระเงินที่คาดหวังของผู้ประมูลและรายได้ที่คาดหวังของผู้ประมูลจะเท่ากับรายได้จากการประมูลราคาที่สอง นี่เป็นผลลัพธ์ที่สำคัญเนื่องจากการประมูลแบบใช้ราคารองเป็นหนึ่งในการประมูลที่เป็นที่ต้องการมากที่สุด นั่นคือการประมูลที่สร้างรายได้สูงสุด นอกจากนี้ยังหมายถึง - ผลลัพธ์ที่เป็นที่ต้องการมากที่สุดสำหรับ Polkadot - ผู้ประมูลที่มีค่าประมาณสูงสุดเป็นผู้ชนะการประมูล!

ตัวอย่างเช่น ในการประมูลแบบใช้ราคาอันดับ 1 (การประมูลที่ผู้ชนะการประมูลจ่ายเงินประมูลสูงสุด) สิ่งนี้ทำให้ผู้ประมูลที่เชี่ยวชาญด้านเทคโนโลยีสามารถเสนอราคาได้มากกว่าผู้ประมูลรายอื่นตามต้องการ อย่างไรก็ตาม มีความกังวลว่าการมีอยู่ของการวิ่งนำหน้าทำให้ผู้ประมูลบางรายรู้สึกมีส่วนร่วมน้อยลง ซึ่งกดดันการเสนอราคาโดยรวม และทำให้รายได้จากการประมูลลดลง นอกจากนี้ ประสิทธิภาพการประมูลอาจลดลงเช่นกัน เนื่องจากสินค้าที่ขายไปยังผู้ประมูลที่มีความก้าวหน้าทางเทคโนโลยีมากที่สุด แทนที่จะเป็นผู้ที่มีมูลค่าสูงสุด

ดังที่ Jeff Burdges และ Luca de Feo อภิปรายในการศึกษา Web 3 Foundation ของพวกเขา มีวิธีการเข้ารหัสลับสำหรับปัญหาที่ทำงานอยู่ อย่างไรก็ตาม สิ่งเหล่านี้ต้องใช้การคำนวณอย่างมากหรือต้องการให้ผู้เสนอราคาดำเนินการหลายอย่าง แต่ที่สำคัญที่สุด โซลูชันการเข้ารหัสจะไม่ทำงานหากการเสนอราคาดำเนินการผ่านสัญญาอัจฉริยะ เหตุผลคือสัญญาอัจฉริยะสอดคล้องกับรหัสที่เปิดเผยต่อสาธารณะ เป็นผลให้การประเมินมูลค่าของรายการขายและกลยุทธ์ของพวกเขาจะถูกเปิดเผยต่อสาธารณะก่อนการประมูล เนื่องจากมีการใช้สัญญาอัจฉริยะอย่างแพร่หลาย จึงมีความเป็นไปได้สูงที่สัญญาอัจฉริยะระหว่างผู้ประมูลที่มีศักยภาพจะมีอยู่ในการประมูลใด ๆ ที่ดำเนินการบนบล็อกเชน

ผู้ประมูลสัญญาอัจฉริยะยังประสบปัญหาด้านความโปร่งใส หากทราบการประเมินมูลค่าของสัญญาอัจฉริยะล่วงหน้า เป็นไปได้ที่ผู้ประมูลจะลงทะเบียนทรัมเป็ตและทำการเสนอราคาแบบหน้าม้า (เช่น การเสนอราคาที่ออกแบบมาเพื่อเพิ่มราคาที่ผู้ชนะจ่าย) นี่เป็นปัญหาโดยเฉพาะอย่างยิ่งในการประมูลราคาอันดับสอง (เช่น การประมูลที่ผู้ชนะการประมูลจ่ายราคาเสนอสูงสุดอันดับสอง) ในการประมูลเช่นนี้ ทุกคนต้องเสนอราคาอย่างตรงไปตรงมา ดังนั้น จึงเป็นไปได้ที่ผู้ประมูลจะโกงสัญญาอัจฉริยะในการประมูล (โดยการเสนอราคาต่ำกว่าการประเมินมูลค่าของสัญญาอัจฉริยะเล็กน้อย) แต่สัญญาที่ชาญฉลาดที่คาดการณ์พฤติกรรมประเภทนี้มักจะลังเลที่จะเข้าร่วมในตอนแรก สิ่งนี้นำไปสู่ปัญหาด้านประสิทธิภาพอีกครั้ง เนื่องจากสัญญาอัจฉริยะที่ตัดสินใจไม่เข้าร่วมมีแนวโน้มที่จะเป็นสัญญาที่มีการประเมินมูลค่าสูงสุด

โดยสรุปแล้ว การประมูลแบบเน้นหน้าจะกีดกันการประมูลแบบคงที่โดยพื้นฐานแล้ว ซึ่งผู้ประมูลยื่นการประมูลครั้งเดียวพร้อมกัน และความโปร่งใสของสัญญาอัจฉริยะจะกีดกันการประมูลที่มีกฎการชำระเงินแบบราคาที่สอง

ใน Häfner and Stewart 2021 เราแสดงให้เห็นว่าการประมูลด้วยเทียนเป็นทางเลือกที่ดี เพื่อแสดงประเด็นของเรา เราจะวิเคราะห์การประมูลแท่งเทียนระหว่างผู้เสนอราคาสองราย ในแต่ละรอบ ผู้ประมูลทั้งสองรายจะย้ายตามลำดับที่แน่นอน นั่นคือ ผู้ประมูลรายหนึ่งมักจะนำหน้าอีกรายเสมอ ราคาประมูลจะต้องเพิ่มขึ้นเมื่อเวลาผ่านไป ในรอบตัดสิน ผู้ให้ราคาสูงสุดเป็นผู้ชนะและจ่ายเงินประมูล

ผลลัพธ์แสดงให้เห็นว่า ด้วยทางเลือกที่เหมาะสมในการกระจายเวลาปิด จะเป็นการดีที่สุดสำหรับผู้เสนอราคารายแรกในการเสนอราคาเพิ่มขึ้นในช่วงเวลาหนึ่ง ในขณะที่ผู้เสนอราคารายที่สอง เมื่อรายการมีการประมาณการที่สูงขึ้น จะต้องตรงกับราคาเสนอปัจจุบันเท่านั้น ดังนั้น การประมูลด้วยแท่งเทียนจึงมีมาตรการด้านความปลอดภัยจากการโจมตีการประมูลที่ร้ายกาจ: เพื่อเพิ่มราคาให้สูงกว่าราคาดุลยภาพ ผู้ประมูลจะต้องเสนอราคาที่ชนะสูงกว่าในรอบก่อนหน้านี้ แต่สิ่งนี้มาพร้อมกับค่าใช้จ่ายในการชำระเงินก่อนกำหนดโดยหนึ่งในผู้ประมูลหากการประมูลสิ้นสุดลงภายในกรอบเวลานั้น

นอกจากนี้ เวลาสิ้นสุดแบบสุ่มจะดึงดูดผู้เข้าร่วมการประมูลมากกว่าเวลาสิ้นสุดที่แน่นอน ด้วยเวลาสิ้นสุดที่แน่นอน ผู้ประมูลสองรายอาจรอเสนอราคาจนถึงช่วงสุดท้าย ในทางกลับกัน เวลาสิ้นสุดแบบสุ่มสร้างแรงกดดันให้ผู้ประมูลต้องเสนอราคาก่อนกำหนด โดยเฉพาะอย่างยิ่ง เนื่องจากผู้นำหน้าจะจับคู่การเสนอราคาสูงสุดในปัจจุบันเมื่อการประเมินมูลค่าสูง ผู้นำหน้าจะได้เปรียบโดยยื่นการเสนอราคาที่เพิ่มขึ้นเมื่อเวลาผ่านไป ซึ่งช่วยให้เขาปรับราคาเสนอได้อย่างละเอียดตามข้อมูลใหม่ ซึ่งส่งผลให้มีอรรถประโยชน์ที่คาดหวังสูงขึ้น

เราพบว่าเวลาสิ้นสุดแบบสุ่มมีอัตราการชนะที่สูงกว่าเวลาสิ้นสุดแบบคงที่ เนื่องจากผู้ประมูลส่งการเสนอราคาที่สูงขึ้นเรื่อย ๆ เมื่อเวลาผ่านไป กฎการสิ้นสุดแบบสุ่มหมายความว่าบางครั้งผู้ประมูลต้องยอมรับการเสนอราคาที่ต่ำกว่าจากรอบก่อนหน้าด้วย อย่างไรก็ตาม ความมหัศจรรย์ของเวลาสิ้นสุดแบบสุ่มทำให้ผู้ประมูลเสนอราคาโดยรวมสูงขึ้น ส่งผลให้ราคาเฉลี่ยที่ชนะสูงขึ้น

อ้างอิง

สุดท้าย ยอดขายหนังสือของ Pinelli พลิกผันอย่างน่าเศร้า การขนส่งหนังสือไปยังมิลานนั้นแพงกว่าที่คาดไว้ และผลก็คือ หนังสือส่วนใหญ่ถูกกำจัดระหว่างทาง ในท้ายที่สุด มีเพียง 35 กล่อง (จากเดิม 130 กล่อง) ที่ถูกส่งไปยัง Biblioteca Ambrosiana ในมิลาน ซึ่งยังคงเป็นอยู่ในปัจจุบัน

อ้างอิง

Bulow, Jeremy, and Paul Klemperer. 1996. 「Auctions Versus Negotiations.」 The American Economic Review, 86(1), 180-194.
Burdges, Jeffrey, and Luca De Feo. 2020. 「Delay Encryption.」 Working Paper.
Daian, Philip, Steven Goldfeder, Tyler Kell, Yunqi Li, Xueyuan Zhao, Iddo Bentov, Lorenz Breidenbach, and Ari Juels. 2019. Flash Boys 2.0: Frontrunning, Transaction Reordering, and Consensus Instability in Decentralized Exchanges.
Häfner, Samuel, and Alistair Stewart. 2021.Blockchains, Front-Running, and Candle Auctions.」 Working Paper.
Hobson, Anthony. 1971. 「A Sale by Candle in 1608.」 The Library 5 (3): 215-233.
Micali, Silvio, Michael Rabin, and Salil Vadhan. 1999. 「Verifiable Random Functions.」 40th annual symposium on foundations of computer science (cat. No. 99CB37039), 120-130.
Pepys, Samuel. The Diary of Samuel Pepys.
[1] See the seminal work by Bulow and Klemperer (1996).
[2] For a general overview, cf. the Polkadot wiki article. The Polkadot decoded talk by Shawn Tabrizi is also very informative.
[3] The accounts given in this and the next section largely follow Hobson (1971).
[4] Hobson (1971, 223).
[5] Pepys (1662, Wed. 3 September).
[6] See, e.g., Micali, Rabin, and Vadhan (1999).
[7] For example, see this story on MarketWatch about the manipulation accusations of Daily Mail against Google
[8] See, e.g., Daian et al. (2019).