সুষ্ঠু বিভাগের অ্যালগরিদম ব্যবহারের ব্যবহারিক উদাহরণ

Question

মোটামুটি দুটি মানুষের মধ্যে একটি সমজাতীয় কেক ভাগ করে নেওয়ার সমস্যাটি বিবেচনা করুন। এটি সুপরিচিত যে বিভাজনের মধ্য দিয়ে একটি সুষ্ঠু বিভাগ অর্জন করা যায় এবং পদ্ধতি চয়ন করুন: প্লেয়ার 1 কেক কে দুটি টুকরো টুকরো করে এবং খেলোয়াড় 2 একটি টুকরা বেছে নেয়।

এই সমস্যাটি অ-সমজাতীয় কেক, দু'জনের বেশি খেলোয়াড় ইত্যাদিতে সাধারণ করা যায় etc.

আমার প্রশ্নটি: ব্যবহারিক প্রয়োগগুলিতে এই জাতীয় সমস্যার সমাধান হিসাবে উদ্ভূত ন্যায্য বিভাগের পদ্ধতিগুলি (যেমন বিভাজন এবং চয়ন করুন) ব্যবহার করে এমন কোনও দৃ concrete় উদাহরণ রয়েছে?

Answer 1

দুটি কেক খাওয়ার মধ্যে একটি ভিন্নজাতীয় কেকের vyর্ষা বিনামূল্যে ভাগ করে নেওয়া সবচেয়ে সহজ সাধারণকরণ general আমার পরিবার ঘন ঘন আপনার বিভাজনগুলি ব্যবহার করে এবং আমি মিষ্টির একক টুকরো ভাগ করার জন্য পদ্ধতিটি বেছে নিই। আপনি "কংক্রিটের উদাহরণ" এর জন্য যা গ্রহণ করবেন তার উপর নির্ভর করে আব্রাহাম এবং লোট এই পদ্ধতিটি কনানের জমি বিভক্ত করার জন্য ব্যবহার করেন । দ্বিতীয় বিশ্বযুদ্ধের পরে জার্মানির বিভাজনে একটি দ্বি-পর্যায়ের মেলা বিভাগীয় সমস্যা ব্যবহৃত হয়েছিল। তালমুদে ন্যায্য বিভাগের বিধিগুলির উদাহরণ রয়েছে , যা কেবলমাত্র অনুমিত পরীক্ষা হিসাবে বিবেচিত হয়, উত্তরাধিকার সংক্রান্ত বিষয়ে ইহুদি প্রবাসে প্রয়োগ করা হয়েছিল বলে মনে করা হয়।

আমি আরও যুক্তি দিয়ে বলব যে লয়েড শ্যালি এবং অ্যালভিন রথের বিবাহ / মিলের সমস্যাগুলি একদম ন্যায্য বিভাগের একটি রূপ, এবং এটি একটি খুব বড় সংখ্যক খেলোয়াড়ের জন্য স্কেল করে এবং কেবল একাধিক, অবিভাজ্য "কেকের জন্য প্রযোজ্য Their তাদের পদ্ধতিগুলি ব্যাপকভাবে ব্যবহৃত হয়েছে স্কুল, চাকরি এবং কিডনি কার্যভারের আসল বিশ্ব সমস্যা

Comments

এটি মাথায় পেরেক আঘাত করে। আমি আসলে গ্যাল-শাপেলি বিবাহের স্থিতিশীলতা সম্পর্কে লিখতে ভাবছিলাম। ঝরঝরে স্টাফ

— কিটসুন অশ্বারোহী

Answer 2

বেশিরভাগ বিভাগের সমস্যাগুলি জমি / সম্পত্তি বা মৃত বা ব্যবসায়িক অধিগ্রহণের জিনিসপত্রের বিষয়ে, যে জিনিসগুলি অনন্তরূপে বিভাজনযোগ্য নয়, সমজাতীয় নয় এবং প্রায়শই এটিতে দু'জনের বেশি খেলোয়াড় জড়িত। দু'জনের বেশি খেলোয়াড়ের সাথে কাটা এবং পতন চয়ন করুন। নির্দিষ্ট পদ্ধতি সম্পর্কে আরও অনেক সাহিত্য রয়েছে যেমন:

• উদ্বৃত্ত পদ্ধতি : রেফারি গেম, vyর্ষা-মুক্ত এবং ন্যায়সঙ্গত কাট উভয়ই গ্যারান্টি দিতে পারে না, আপনি যে সম্পত্তিগুলির জন্য যান তার প্রদত্ত প্রদত্ত ম্যাক্সিমিন কৌশল কৌশল হতে পারে বা নাও হতে পারে
• বনচ-নাস্টার প্রক্রিয়া : এন খেলোয়াড়দের পক্ষে সাধারণীকরণযোগ্য, আনুপাতিক তবে vyর্ষা মুক্ত নয়
• ডাবিনস-স্প্যানিয়ার মুভিং নাইফ পদ্ধতি, স্টেইনহাউস পদ্ধতি : 3 জন খেলোয়াড়, আনুপাতিক তবে butর্ষা মুক্ত নয়
• Stromquist পদ্ধতি : vyর্ষা মুক্ত
• এবং বিশেষত, দু'জনের জন্য অ্যাডজাস্টেড উইনার

গুগল স্কলার বা www.fairoutcomes.com দিয়ে এগুলির একটি দ্রুত অনুসন্ধানের চেষ্টা করুন ফেয়ার বিভাগ হ'ল অর্থনীতির একটি আকর্ষণীয় শাখা এবং দক্ষতা বনাম কল্যাণের দিকে তাকিয়ে।

Comments

আমি সচেতন যে আরও সাধারণ গেমসের জন্য অন্যান্য পদ্ধতিগুলি প্রয়োজন। তবে প্রশ্নটি হ'ল: এই পদ্ধতিগুলি ব্যবহার করে কোনও ব্যক্তির ব্যবহারিক উদাহরণ রয়েছে?

— সর্বব্যাপী

হু, দৃশ্যত আমার লিঙ্কটি এখন ভেঙে গেছে। এটি ব্যবহার করে মানুষের কিছু ব্যবহারিক উদাহরণ দিত। দুঃখিত, দুঃখিত।

— কিটসুন ক্যাভালারি