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