คำเตือนความเสี่ยง: ระวังความเสี่ยงจากการระดมทุนที่ผิดกฎหมายในนาม 'สกุลเงินเสมือน' 'บล็อกเชน' — จากห้าหน่วยงานรวมถึงคณะกรรมการกำกับดูแลการธนาคารและการประกันภัย
ข่าวสาร
ค้นพบ
ค้นหา
เข้าสู่ระบบ
简中
繁中
English
日本語
한국어
ภาษาไทย
Tiếng Việt
BTC
ETH
HTX
SOL
BNB
ดูตลาด
การวิจัย Web3: การวิเคราะห์โดยย่อของการออกแบบการประมูล Parachain
PolkaBase
特邀专栏作者
2020-09-07 11:29
บทความนี้มีประมาณ 1487 คำ การอ่านทั้งหมดใช้เวลาประมาณ 3 นาที
เราจะอธิบายกลไกขั้นสุดท้ายที่ส่งเสริมความยุติธรรม การครอบงำการเสนอราคา และการเพิ่มรายไ

เราจะอธิบายกลไกขั้นสุดท้ายที่ส่งเสริมความยุติธรรม การครอบงำการเสนอราคา และการเพิ่มรายได้ให้สูงสุดในภายหลัง "

เราจะอธิบายกลไกขั้นสุดท้ายที่ส่งเสริมความยุติธรรม การครอบงำการเสนอราคา และการเพิ่มรายได้ให้สูงสุดในภายหลัง "

ความยุติธรรม

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

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

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

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

กลยุทธ์การเสนอราคาบนสัญญาที่ชาญฉลาด

เราต้องการหากลยุทธ์ที่ลดข้อเสียของสัญญาอัจฉริยะให้น้อยที่สุดเมื่อเทียบกับกลไกการประมูลที่มีการประมูลแบบปิด (ระบบประกวดราคา)

สมมติว่าเรามีผู้เสนอราคาเสนอราคา (การประเมินมูลค่า) สำหรับรายการประมูล เช่น สล็อตพาราเชน เรากำหนดให้ a เป็นราคาที่เพิ่มขึ้นและต้องการหา a

กำหนดกลยุทธ์ Sp ผู้ประมูล P ดังนี้ หากตรงตามเงื่อนไขสองข้อต่อไปนี้:

  • ในบล็อก P สุดท้ายไม่ชนะ

  • สำหรับผู้ชนะการประมูล b บล็อกสุดท้าย b

จากนั้นในบล็อก P ถัดไปเสนอราคาสำหรับ b+aV

หากตรงตามเงื่อนไขสองข้อต่อไปนี้:

  • n คือจำนวนบล็อก และยังหมายถึงจำนวนรอบการประมูลทั้งหมดด้วย

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

โอกาสในการชนะ

ชุด: เมื่อมีสูงสุด 1/a-1 บล็อก จะแสดงจำนวนรอบการประมูลทั้งหมด

  • พีไม่ชนะ

  • b

สมมติว่ามีบล็อกทั้งหมด n บล็อก เราต้องการคำนวณความน่าจะเป็นที่ P ชนะเมื่อตรงตามเงื่อนไขต่อไปนี้:

  • ถ้าไม่มีใครประมูลเอง

  • การเสนอราคาสูงสุดอื่น ๆ และการเสนอราคาที่น้อยกว่า P

ราคาเสนอน้อยกว่า P

P ชนะด้วยความน่าจะเป็นดังนี้:

โดยที่ (1/a -1) คือความน่าจะเป็นที่ P จะไม่ชนะการประมูล ถ้า V(1-a)>Vmax ดังนั้น P จะชนะด้วยความน่าจะเป็นที่สูงขึ้น

การออกแบบโปรแกรมสำหรับผู้ประมูลรายใด

ตอนนี้สมมติว่า P ชนะ ค่าใช้จ่ายเท่าไหร่? ยูทิลิตี้ของมันคืออะไร?

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

โดยที่ b คือราคาเสนอซื้อที่ชนะในบล็อกเมื่อสิ้นสุดการประมูล สูงสุดที่ P ต้องจ่ายคือ Vmax+aV การประหยัดที่คาดหวังของ P อย่างน้อยเท่ากับความน่าจะเป็นที่ P ชนะคูณด้วยต้นทุนสูงสุดที่ P จ่าย

เราเปรียบเทียบยูทิลิตี้ที่คาดหวังกับ V-Vmax ซึ่งเป็นผลลัพธ์สูงสุดที่รับประกันยูทิลิตี้ P กับกลยุทธ์การประมูลอื่นๆ เราจำเป็นต้องแยกความแตกต่างระหว่างทั้งสองเพื่อค้นหา

เพื่อให้แน่ใจว่าผู้ชนะการประมูลสามารถประหยัดค่าใช้จ่ายที่ไม่จำเป็นจำนวนหนึ่งแก่ผู้ประมูลได้

ต่อไปเราจะมองหาสมดุลของแนช

เรียบเรียงโดย: Shawn PolkaBase

Polkadot
Web3.0
ยินดีต้อนรับเข้าร่วมชุมชนทางการของ Odaily
กลุ่มสมาชิก
https://t.me/Odaily_News
กลุ่มสนทนา
https://t.me/Odaily_CryptoPunk
บัญชีทางการ
https://twitter.com/OdailyChina
กลุ่มสนทนา
https://t.me/Odaily_CryptoPunk
สรุปโดย AI
กลับไปด้านบน
เราจะอธิบายกลไกขั้นสุดท้ายที่ส่งเสริมความยุติธรรม การครอบงำการเสนอราคา และการเพิ่มรายไ
ดาวน์โหลดแอพ Odaily พลาเน็ตเดลี่
ให้คนบางกลุ่มเข้าใจ Web3.0 ก่อน
IOS
Android