นี่ไม่ใช่คำตอบที่สมบูรณ์ แต่เป็นคำตอบที่ไม่สมบูรณ์
พื้นหลังบางส่วนและไฟที่เกี่ยวข้องสำหรับผู้ที่ไม่คุ้นเคย -
คุณสมบัติที่ดีน่าอิจฉาริษยาซึ่งผู้เล่นไม่ต้องการแลกเปลี่ยนกับอีกหลังจากกลไกเสร็จสมบูรณ์ น่าเสียดายสำหรับสินค้าที่แบ่งแยกและไม่มีเงินเราจะเห็นว่าเป็นไปไม่ได้ (อาจมีสิ่งหนึ่งที่ดีที่คนสองคนคิดว่าดีที่สุด) ทรัพย์สินส่วนกลางอื่น ๆ คือสัดส่วนซึ่งทุกคนได้รับสิ่งที่พวกเขาคิดว่าเป็นมูลค่ามากกว่า ; ชัดเจนว่าเป็นไปไม่ได้ที่จะได้รับเสมอ (อาจมีรายการที่ไม่มีใครต้องการ แต่บางคนต้องจบลงด้วย)1 / n
[1] มุ่งเน้นไปที่การคำนวณการจัดสรรความอิจฉาขั้นต่ำในสถานการณ์การแบ่งแยกสินค้า พวกเขาแสดงให้เห็นว่ากลไกอิจฉาริษยาขั้นต่ำไม่สามารถเป็นจริงได้ อย่างไรก็ตามเราอาจยังคงสามารถออกแบบเกมที่มีความเสถียรในราคาที่ดี (แม้ว่าผู้เล่นจะไม่เป็นจริง)
[2] ใช้เกณฑ์ของ "ความยุติธรรมสูงสุด - ต่ำสุด" แนวคิดคือการพิจารณาฟังก์ชั่นการประเมินค่าของผู้เล่นแต่ละคนเหนือชุดย่อยของรายการโดยปรับให้เป็นหนึ่งเดียวกับทั้งชุดและเพื่อค้นหาการจัดสรรที่เพิ่มยูทิลิตี้ขั้นต่ำของตัวแทนใด ๆ ให้สูงสุด อีกครั้งแม้ว่าพวกเขาจะไม่พิจารณาการตั้งค่าของเราที่นี่กับความต้องการหน่วย คนอื่นศึกษาอัลกอริทึมการประมาณสำหรับปัญหานี้ แต่ฉันไม่รู้ว่ามีใครพิจารณาข้อ จำกัด นี้หรือไม่
-
เป็นที่น่าสังเกตว่าปกติแล้วความคิดเรื่องความยุติธรรมเป็นเรื่องที่เลวร้ายที่สุด: กลไกมักจะคิดว่าอิจฉาหากผู้เล่นทุกคนมีกลยุทธ์ที่รับประกันว่าเธอจะไม่อิจฉาการจัดสรรของผู้อื่น หากเธอกำลังเล่นเพื่อเพิ่มยูทิลิตี้ที่คาดหวังเธออาจจะอิจฉาริษยาหรือไม่ก็ได้ กันไปสำหรับสัดส่วน
ด้วยเหตุนี้จึงเป็นเรื่องยากที่จะพยายามผ่อนคลายความคิดเหล่านี้ในแบบที่เป็นธรรมชาติเมื่อใช้แนวทางปรัชญานี้ในการแบ่งที่เป็นธรรม มันอาจเป็นการล่อลวงให้กำหนดเกณฑ์เช่น "ความอิจฉาริษยา - อดีต" ที่เราหวังว่าจะเป็นอิสระจากความอิจฉาริษยาในสิ่งที่คาดหวัง อย่างไรก็ตามฉันคิดว่านี่จะเป็นการเริ่มต้นเส้นทางใหม่ทั้งหมดจากปรัชญาปัจจุบัน ถ้ามีใครทำแบบนั้นฉันคิดว่าเราควรโยนความคิดของความอิจฉาริษยาหรือความเป็นสัดส่วนมารวมกันแล้วเริ่มคิดว่าตัวยูทิลิตี้ที่คาดว่าจะเล่นเกมนี้ได้ดีแค่ไหน
n1n
เพื่อให้ได้สิ่งนี้ฉันคิดว่าเราต้องพิจารณาเกณฑ์อันดับแทน ฉันเสนอต่อไปนี้เป็นการผ่อนคลาย "ธรรมชาติ":
( ε , δ)1 - εδn
( ε , ε )εε nε n
( ε , ε )ε
( ε , ε )
-
[1] ลิปตัน Markakis, Mossel, Saberi "การจัดสรรสินค้าโดยประมาณอย่างยุติธรรม" EC 2004
[2] Bezakova, ดานี "การจัดสรรสินค้าที่แบ่งแยกไม่ได้" SIGECOM 2005
[3] ก็คือเผด็จการอนุกรมแบบสุ่ม แต่เผด็จการอนุกรมแบบสุ่มมักจะมีคุณสมบัติที่ดีในทางทฤษฎี ฉันยังสมมติว่าแต่ละรายการสามารถขโมยได้เพียงหนึ่งครั้งต่อรอบ