ตัวอย่างการใช้งานจริงของอัลกอริธึมการแบ่งอย่างยุติธรรม


8

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

ปัญหานี้สามารถพูดคุยกับเค้กที่ไม่เป็นเนื้อเดียวกันผู้เล่นมากกว่าสองคน ฯลฯ

คำถามของฉันคือ: มีตัวอย่างที่เป็นรูปธรรมของคนที่ใช้ขั้นตอนการแบ่งที่เป็นธรรม (เช่นการหารและการเลือก) ที่เกิดขึ้นเป็นวิธีแก้ปัญหาดังกล่าวในการใช้งานจริงหรือไม่?

คำตอบ:


3

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

ฉันจะเถียงว่าปัญหาการแต่งงาน / การจับคู่ของ Lloyd Shapley และ Alvin Rothเป็นรูปแบบของการแบ่งที่ยุติธรรมและสิ่งหนึ่งที่ลดจำนวนผู้เล่นจำนวนมากมากและใช้กับเค้กที่หลากหลายและแยกไม่ได้ ปัญหาโลกแห่งความเป็นจริงของโรงเรียนงานและการกำหนดไต


สิ่งนี้กระทบเล็บบนหัว ฉันแค่คิดถึงการเขียนเกี่ยวกับความมั่นคงในชีวิตแต่งงานของ Gale-Shapley สิ่งที่เรียบร้อย
Kitsune Cavalry

1

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

  • ขั้นตอนส่วนเกิน : เกมผู้ตัดสินไม่สามารถรับประกันได้ว่าการตัดทั้งความอิจฉาริษยาและความเสมอภาคอาจเป็นไปได้หรืออาจจะไม่ใช่การพิสูจน์กลยุทธ์สูงสุดเนื่องจากคุณสมบัติใดที่คุณต้องการ
  • ขั้นตอน Banach-Knaster : generalizable เพื่อ n ผู้เล่นสัดส่วน แต่ไม่อิจฉาฟรี
  • ขั้นตอนการย้ายมีดของ Dubins-Spanier, ขั้นตอน Steinhaus : ผู้เล่น 3 คนได้สัดส่วน แต่ไม่อิจฉา
  • ขั้นตอน Stromquist : ไม่อิจฉา
  • และโดยเฉพาะอย่างยิ่งผู้ชนะที่ได้รับการปรับสำหรับสองคน

ลองค้นหาสิ่งเหล่านี้อย่างรวดเร็วด้วย Google Scholar หรือwww.fairoutcomes.comแผนกยุติธรรมเป็นสาขาเศรษฐศาสตร์ที่น่าสนใจและดูประสิทธิภาพและสวัสดิการ


ฉันทราบว่าต้องใช้กระบวนการอื่นสำหรับเกมทั่วไปเพิ่มเติม แต่คำถามคือมีตัวอย่างที่ใช้งานได้จริงของคนที่ใช้ (มี) ขั้นตอนเหล่านี้หรือไม่?
แพร่หลาย

เห็นได้ชัดว่าลิงค์ของฉันเสียตอนนี้ มันเคยเป็นตัวอย่างของคนที่ใช้มัน มันแปลกนะขอโทษ
Kitsune Cavalry
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.