उचित विभाजन एल्गोरिदम का व्यावहारिक उदाहरण इस्तेमाल किया जा रहा है

8

दो लोगों के बीच एक सजातीय केक को काफी साझा करने की समस्या पर विचार करें। यह सर्वविदित है कि फूट और विभाजन प्रक्रिया के माध्यम से एक निष्पक्ष विभाजन प्राप्त किया जा सकता है: खिलाड़ी 1 केक को दो टुकड़ों में काटता है और खिलाड़ी 2 एक टुकड़ा चुनता है।

इस समस्या को गैर-सजातीय केक, दो से अधिक खिलाड़ियों आदि के लिए सामान्यीकृत किया जा सकता है।

मेरा सवाल यह है कि क्या निष्पक्ष विभाजन प्रक्रियाओं (जैसे फूट डालो और चुनो) का उपयोग करने वाले लोगों के कोई ठोस उदाहरण हैं जो व्यावहारिक अनुप्रयोगों में ऐसी समस्याओं के समाधान के रूप में सामने आते हैं?

game-theory empirical-evidence social-choice

— सर्वव्यापी
स्रोत

3

दो केक खाने वालों के बीच एक विषम केक के ईर्ष्या मुक्त साझा करने का सबसे सामान्य सामान्यीकरण, काफी सामान्य है। मेरा परिवार बड़ा हो रहा है, आप अक्सर बांटते थे और मैं मिठाई का एक टुकड़ा साझा करने के लिए विधि चुनता था। आप "ठोस उदाहरण" के लिए क्या स्वीकार करेंगे, इस पर निर्भर करते हुए, अब्राहम और लूत इस विधि का उपयोग कनान देश को विभाजित करने के लिए करते हैं । द्वितीय विश्व युद्ध के बाद जर्मनी के विभाजन में एक दो-स्तरीय निष्पक्ष विभाजन समस्या का उपयोग किया गया था। तल्मूड में निष्पक्ष विभाजन के नियमों के उदाहरण हैं , जो केवल सोचा प्रयोग हैं, माना जाता है कि विरासत के मामलों में यहूदी प्रवासी में लागू किया गया था।

मैं यह भी तर्क दूंगा कि लॉयड शेप्ले और एल्विन रोथ की शादी / मिलान समस्याएँ निष्पक्ष विभाजन का एक रूप हैं, और एक जो खिलाड़ियों की बहुत बड़ी संख्या को मापता है और केवल कई, अविभाज्य "केक पर लागू होता है। उनके तरीकों का बड़े पैमाने पर उपयोग किया गया है।" स्कूल, नौकरी और गुर्दे के काम की वास्तविक दुनिया की समस्याएं।

— BKay
स्रोत

यह सिर पर कील ठोकता है। मैं वास्तव में गेल-शेप्ले विवाह स्थिरता के बारे में लिखने के बारे में सोच रहा था। स्वच्छ सामान।

— Kitsune कैवेलरी

1

अधिकांश विभाजन की समस्याएं मृतक या व्यावसायिक अधिग्रहण की भूमि / संपत्ति या सामान से अधिक हैं, जो चीजें असीम रूप से विभाज्य नहीं हैं, वे सजातीय नहीं हैं, और अक्सर जिसमें दो से अधिक खिलाड़ी शामिल होते हैं। दो से अधिक खिलाड़ियों के साथ कटौती और चयन करें। विशिष्ट प्रक्रियाओं के बारे में बहुत अधिक साहित्य है जैसे:

अधिशेष प्रक्रिया : रेफरी खेल, ईर्ष्या मुक्त और समान कटौती दोनों की गारंटी नहीं दे सकता है, हो सकता है या अधिकतम रणनीति प्रमाण नहीं हो सकता है, उन गुणों में से जो आप के लिए जाते हैं।
Banach-Knaster प्रक्रिया : n खिलाड़ियों के लिए सामान्य, आनुपातिक लेकिन ईर्ष्या मुक्त नहीं
डबिन्स-स्पैनियर मूविंग नाइफ प्रक्रिया, स्टीनहॉस प्रक्रिया : 3 खिलाड़ी, आनुपातिक लेकिन ईर्ष्या मुक्त नहीं
स्ट्रोमक्विस्ट प्रक्रिया : ईर्ष्या-मुक्त
और विशेष रूप से, दो लोगों के लिए समायोजित विजेता

Google विद्वान या www.fairoutields.com के साथ इनमें से एक त्वरित खोज का प्रयास करें। फेयर डिवीजन अर्थशास्त्र की एक आकर्षक शाखा है और दक्षता बनाम कल्याण को देख रही है।

— कित्सुने कैवलरी
स्रोत

मुझे पता है कि अधिक सामान्य खेलों के लिए अन्य प्रक्रियाओं की आवश्यकता है। लेकिन सवाल यह है कि क्या इन प्रक्रियाओं का उपयोग करने वाले (किसी भी) लोगों के व्यावहारिक उदाहरण हैं?

— सर्वव्यापी

हुह, जाहिर है मेरा लिंक अब टूट गया है। इसका उपयोग करने वाले लोगों के कुछ व्यावहारिक उदाहरण देते थे। यह अजीब है, क्षमा करें।

— Kitsune कैवेलरी