คำถามติดแท็ก mechanism-design

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


3
คำจำกัดความของ "ดีที่สุดอันดับแรก" "ดีที่สุดที่สอง" ฯลฯ ในทฤษฎีสัญญาคืออะไร
คำจำกัดความของ "ดีที่สุด", "ดีที่สุดที่สอง" ฯลฯ ในทฤษฎีสัญญาคืออะไร? โดยเฉพาะอย่างยิ่งอะไรคือความแตกต่างระหว่าง "First Best" ในทฤษฎีสัญญาและ "ex-post efficient" ในการออกแบบกลไก

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

2
กลไกแบบเบย์เทียบกับกลไกแบบฟรีก่อน
ฉันมีกลไกการประมูลสองครั้งซึ่งการประเมินมูลค่าของตัวแทนสำหรับรายการนั้นมาจากการกระจายแบบสุ่มที่รู้จัก เพื่อความแม่นยำการประเมินมูลค่าเป็นความน่าจะเป็นของแต่ละตัวแทนที่ใช้รายการเช่นในช่วง [0,1] ดังนั้นฉันเดาว่านี่เป็นกลไกแบบเบย์! ก่อน: ทำไมจึงจำเป็นต้องแสดงให้เห็นว่ากลไกนั้นฟรีก่อน ประการที่สอง: ฉันจะพิสูจน์ได้อย่างไร

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

0
คำพ้องความหมายสำหรับกลไกการจับคู่แบบหนึ่งต่อหนึ่ง
ฉันพยายามค้นหาการใช้ถ้อยคำที่สง่างามยิ่งขึ้นสำหรับการจับคู่แบบหนึ่งต่อหนึ่งและฉันต้องการความคิดบางอย่างจากผู้อื่น การจับคู่ทวิภาคี? ความช่วยเหลือใด ๆ จะได้รับการเคารพ
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.