Cake-cutting
การตัดเค้ก
อ่าน 1 นาทีการตัดเค้กอย่างซื่อสัตย์
CS1 maint: DOI inactive as of September 2025การแบ่งเค้กอย่างซื่อสัตย์คือการศึกษาเกี่ยวกับอัลกอริทึมสำหรับการแบ่งเค้กอย่างยุติธรรมซึ่งเป็นกลไกที่ซื่อสัตย์ ด้วย กล่าวคือ...
อ่าน 1 นาทีการตัดเค้กแบบมีประโยชน์ใช้สอย
Cake-cuttingการแบ่งเค้กแบบอรรถประโยชน์นิยม (หรือเรียกว่าการแบ่งเค้กแบบผลรวมสูงสุด ) เป็นกฎสำหรับการแบ่งทรัพยากรที่ไม่เหมือนกัน เช่น เค้กหรือที่ดิน ให้แก่ผู้ร่วมแบ่งปันหลายคนที่มี ฟังก์ชัน...
อ่าน 1 นาทีการแบ่งงานบ้าน
Cake-cuttingการแบ่งงานบ้านเป็น ปัญหา การแบ่งปันอย่างยุติธรรมโดยที่ทรัพยากรที่แบ่งนั้นไม่เป็นที่พึงปรารถนา ดังนั้นผู้เข้าร่วมแต่ละคนจึงต้องการได้รับให้น้อยที่สุดเท่าที่จะเป็นไปได้...
อ่าน 1 นาทีขั้นตอนการใช้มีดเคลื่อนที่
Cake-cuttingในคณิตศาสตร์ของสังคมศาสตร์โดยเฉพาะทฤษฎีเกม กระบวนการ มีดเคลื่อนที่ถือ เป็นวิธีการแก้ปัญหา การแบ่งอย่างยุติธรรมประเภทหนึ่ง“การแบ่งอย่างยุติธรรม”
อ่าน 1 นาทีการประเมินค่าคงที่แบบเป็นช่วง
Cake-cuttingการประเมินค่าแบบคงที่เป็นช่วงๆ (Piecewise-constant valuation)คือฟังก์ชันชนิดหนึ่งที่แสดงถึงอรรถประโยชน์ของตัวแทนที่มีต่อทรัพยากรต่อเนื่อง เช่น ที่ดิน...
อ่าน 1 นาทีโปรโตคอลซิมมอนส์-ซู
Cake-cuttingโปรโตคอล ซิมมอนส์-ซูคือโปรโตคอลหลายแบบสำหรับ การแบ่งแยก โดยปราศจากความอิจฉา โปรโตคอล เหล่านี้อิงตาม ทฤษฎีบทของสเปอร์เนอร์ข้อดีของโปรโตคอลเหล่านี้คือ...
อ่าน 1 นาทีการแบ่งฉันทามติ
Cake-cuttingการแบ่งแบบฉันทามติหรือที่เรียกว่าการแบ่งแบบแม่นยำ : 127 คือการแบ่งทรัพยากรต่อเนื่อง (" เค้ก ") ออกเป็นkชิ้น โดยที่คนnคน ที่มีรสนิยมแตกต่างกันเห็นพ้องต้องกันในคุณค่าของแต่ละชิ้น...
อ่าน 1 นาทีการตัดเค้กแบบไร้ความอิจฉา
CS1 errors: ISBN dateการแบ่งเค้กโดยปราศจากความอิจฉาคือ การแบ่ง เค้กอย่างยุติธรรมเป็นการแบ่งทรัพยากรที่ไม่เหมือนกัน ("เค้ก") ที่ตรงตาม เกณฑ์ ปราศจากความอิจฉากล่าวคือ
อ่าน 1 นาทีการแบ่งเค้กตามสัดส่วนโดยมีสิทธิ์แตกต่างกัน
Cake-cuttingใน ปัญหา การแบ่งเค้กอย่างยุติธรรมหุ้นส่วนมักมีสิทธิ์ที่แตกต่างกัน ตัวอย่างเช่น ทรัพยากรอาจเป็นของผู้ถือหุ้นสองคน โดยที่อลิซถือ 8/13 และจอร์จถือ 5/13...
อ่าน 1 นาทีตัวลดทอนสุดท้าย
Cake-cuttingวิธีการลดทอนแบบสุดท้ายคือวิธีการแบ่งเค้กอย่างยุติธรรมวิธีการนี้เกี่ยวข้องกับทรัพยากรที่ไม่เหมือนกันและสามารถแบ่งได้ เช่น เค้กวันเกิด และ หุ้นส่วน...
อ่าน 1 นาทีแบ่งและเลือก
CS1 Italian-language sources (it)การแบ่งและเลือก (หรือตัดและเลือกหรือฉันตัด คุณเลือก ) เป็นกระบวนการแบ่งทรัพยากรต่อเนื่องอย่างยุติธรรมระหว่างสองฝ่าย โดยเกี่ยวข้องกับสินค้าหรือทรัพยากร ที่ไม่เหมือนกัน...
อ่าน 1 นาทีโปรโตคอลเอ็ดมอนด์ส-พรูห์ส
Cake-cuttingโปรโตคอล Edmonds–Pruhsเป็นโปรโตคอลสำหรับการแบ่งเค้กอย่างยุติธรรมจุดมุ่งหมายคือการสร้างการแบ่งทรัพยากรที่หลากหลายอย่างเป็นสัดส่วนบางส่วนระหว่าง คน nคน...
อ่าน 1 นาทีการตัดเค้กอย่างยุติธรรม
All pages needing cleanupการแบ่งเค้กอย่างยุติธรรม เป็นปัญหา การแบ่งปันอย่างยุติธรรมประเภทหนึ่งปัญหานี้เกี่ยวข้องกับ ทรัพยากร ที่ไม่เหมือนกันเช่น เค้กที่มีหน้าเค้กแตกต่างกัน ซึ่งถือว่าสามารถแบ่งได้...
อ่าน 1 นาทีการตัดเค้กตามสัดส่วน
Cake-cuttingการแบ่งเค้กตามสัดส่วนเป็นรูปแบบหนึ่ง ของ การแบ่งเค้กอย่างยุติธรรมเป็นการแบ่งทรัพยากรที่ไม่เหมือนกัน ("เค้ก") โดยคำนึงถึง เกณฑ์ สัดส่วนกล่าวคือ...
อ่าน 1 นาทีแบบจำลองการสอบถามของโรเบิร์ตสัน-เว็บ
CS1 maint: multiple names: authors listในวิทยาการคอมพิวเตอร์ โมเดลการสอบถาม ของโรเบิร์ตสัน-เว็บ (RW)เป็นโมเดลการคำนวณที่ใช้โดยอัลกอริทึมสำหรับปัญหาการแบ่งเค้กอย่างยุติธรรมในปัญหานี้ มีทรัพยากรที่เรียกว่า "เค้ก"...
อ่าน 1 นาทีการตัดเค้กอย่างยุติธรรมและสมมาตร
Cake-cuttingการแบ่งเค้กอย่างยุติธรรมแบบสมมาตรเป็นรูปแบบหนึ่งของ ปัญหา การแบ่งเค้กอย่างยุติธรรมโดยที่ความยุติธรรมไม่ได้ถูกนำมาใช้เฉพาะกับผลลัพธ์สุดท้ายเท่านั้น...
อ่าน 1 นาทีโปรโตคอลฟิงค์
Cake-cuttingโปรโตคอลFink (หรือที่รู้จักกันในชื่อSuccessive Pairs หรือLone Chooser ) เป็นโปรโตคอลสำหรับการ แบ่ง เค้กตามสัดส่วน