کتاب صوتی تخصیص عادلانه 'بهترینِ هر دو جهان': ضمانت‌های پیشینی و پسینی پیشرفته

📚 کتاب آموزشی جامع

📚 اطلاعات کتاب

عنوان کتاب: کتاب تخصیص عادلانه 'بهترینِ هر دو جهان': ضمانت‌های پیشینی و پسینی پیشرفته

موضوع کلی: عدالت الگوریتمی و تخصیص منابع

موضوع میانی: استراتژی‌های ترکیبی برای تخصیص عادلانه منابع تقسیم‌ناپذیر

📋 سرفصل‌های کتاب (100 موضوع)

• 1. مقدمه‌ای بر عدالت الگوریتمی
• 2. اهمیت تخصیص منابع در سیستم‌های هوشمند
• 3. انواع منابع: از تقسیم‌پذیر تا تقسیم‌ناپذیر
• 4. تعریف عاملان (Agents) و ترجیحات (Preferences)
• 5. مفاهیم اولیه عدالت: برابری و انصاف
• 6. چالش‌های تخصیص منابع تقسیم‌ناپذیر
• 7. نقش نظریه بازی‌ها در تخصیص منابع
• 8. معیارهای ارزیابی تخصیص‌ها
• 9. مروری بر تاریخچه عدالت الگوریتمی
• 10. ساختار کلی دوره و اهداف آموزشی
• 11. حسادت‌زدایی (Envy-Freeness - EF)
• 12. مشکلات دستیابی به EF در منابع تقسیم‌ناپذیر
• 13. حسادت‌زدایی تقریبی (EF1): تعریف و اهمیت
• 14. حسادت‌زدایی باقیمانده (EFX): مفهوم و ویژگی‌ها
• 15. سهم ماکسیمین (Maximin Share - MMS): تعریف و محاسبه
• 16. سهم ماکسیمین تعمیم‌یافته (GMMS)
• 17. تناسب (Proportionality) و کاربردهای آن
• 18. برابری سهم (Equitable Share)
• 19. بررسی وجود (Existence) این معیارهای عدالت
• 20. مقایسه و روابط بین معیارهای مختلف عدالت
• 21. بهینگی پارتو (Pareto Optimality - PO)
• 22. رفاه اجتماعی (Social Welfare): تعاریف مختلف
• 23. رفاه اجتماعی جمع‌گرا (Utilitarian Social Welfare)
• 24. رفاه اجتماعی برابری‌گرا (Egalitarian Social Welfare)
• 25. مبادله عدالت و کارایی (Fairness-Efficiency Trade-off)
• 26. قیمت عدالت (Price of Fairness)
• 27. قیمت بی‌عدالتی (Price of Unfairness)
• 28. ضایعات منابع (Resource Waste)
• 29. چگونگی سنجش مبادله در سناریوهای عملی
• 30. راه‌حل‌های بهینه پارتو و چالش‌های عدالت
• 31. مفهوم عدالت پیشینی (Ex-Ante Fairness)
• 32. عدالت پیشینی: مبتنی بر امید ریاضی
• 33. مفهوم عدالت پسینی (Ex-Post Fairness)
• 34. تفاوت‌های اساسی میان عدالت پیشینی و پسینی
• 35. مثال‌هایی از تناقضات بین عدالت پیشینی و پسینی
• 36. چرا هر دو رویکرد اهمیت دارند؟
• 37. چالش‌های دستیابی به هر دو نوع عدالت به طور همزمان
• 38. نقش عدم قطعیت و تصادفی‌سازی
• 39. ارزیابی مکانیزم‌ها از دیدگاه پیشینی و پسینی
• 40. مروری بر ضمانت‌های پیشینی و پسینی
• 41. مکانیزم‌های تخصیص ترتیبی (Picking Sequences)
• 42. تخصیص دوره‌ای (Round-Robin Allocation)
• 43. مکانیزم آخرین-بازنده (Last-Man Standing)
• 44. تخصیص با استفاده از پیشنهادات (Bidding Mechanisms)
• 45. مکانیزم‌های مبتنی بر بازار (Market-Based Mechanisms)
• 46. نقش تصادفی‌سازی در تخصیص عادلانه
• 47. تخصیص‌های احتمالی (Probabilistic Allocations)
• 48. تبدیل ترجیحات به ارزش‌های عددی
• 49. مکانیزم‌های مبتنی بر امتیازدهی (Scoring Mechanisms)
• 50. ارزیابی مکانیزم‌ها از نظر پیچیدگی محاسباتی
• 51. معرفی مفهوم "بهترینِ هر دو جهان" (BoBW)
• 52. فلسفه BoBW: ترکیب ضمانت‌های پیشینی و پسینی
• 53. هدف BoBW: پر کردن شکاف بین نظری و عملی
• 54. BoBW برای منابع تقسیم‌ناپذیر: یک چالش کلیدی
• 55. تعریف رسمی ضمانت‌های BoBW
• 56. حسادت‌زدایی پیشینی (Ex-Ante EF)
• 57. حسادت‌زدایی پیشینی در امید ریاضی (Ex-Ante EF in Expectation)
• 58. ارتباط BoBW با EF1 و EFX
• 59. ضمانت‌های BoBW کلاسیک: بررسی نتایج موجود
• 60. BoBW با حسادت‌زدایی پیشینی و EF1 پسینی
• 61. BoBW با حسادت‌زدایی پیشینی و MMS پسینی
• 62. محدودیت‌های ضمانت‌های BoBW سنتی
• 63. نیاز به "پایان‌های عادلانه‌تر" در BoBW
• 64. تحلیل موردی: مکانیزم‌های BoBW ساده
• 65. نقش تصادفی‌سازی در دستیابی به BoBW
• 66. مثال: مکانیزم تصادفی-اولویت (Random Priority)
• 67. خواص BoBW مکانیزم تصادفی-اولویت
• 68. تعمیم‌پذیری BoBW به سناریوهای مختلف
• 69. پیچیدگی محاسباتی BoBW
• 70. طراحی مکانیزم‌هایی با ضمانت‌های BoBW
• 71. مفهوم "پایان‌های عادلانه‌تر" (Fairer Endings)
• 72. چرا به پایان‌های عادلانه‌تر نیاز داریم؟
• 73. تقویت ضمانت‌های EFX: چالش‌ها و رویکردها
• 74. EFX با ضمانت‌های رفاهی (EFX + Welfare Guarantees)
• 75. سهم ماکسیمین پیشرفته (Advanced MMS)
• 76. فراتر از EF1: دستیابی به عدالت پسینی قوی‌تر
• 77. مکانیزم‌های الگوریتمی برای پایان‌های عادلانه‌تر
• 78. بهبود خروجی مکانیزم‌های موجود
• 79. کاهش شکاف حسادت در عمل (Reducing Envy Gaps)
• 80. تخصیص‌های شبه-پارتو-بهینه و عادلانه
• 81. طراحی مکانیزم‌هایی برای بهینه‌سازی پایان‌ها
• 82. استفاده از تکنیک‌های بهینه‌سازی ترکیبی
• 83. نقش ترجیحات عاملان در پایان‌های عادلانه‌تر
• 84. مطالعه موردی: الگوریتم‌های یافتن EFX
• 85. ارزیابی کیفیت "پایان‌های عادلانه‌تر"
• 86. استراتژی‌های ترکیبی برای BoBW با پایان‌های عادلانه‌تر
• 87. ترکیب تصادفی‌سازی و بهینه‌سازی قطعی
• 88. الگوریتم‌های تکراری برای تخصیص BoBW
• 89. نقش تخصیص اولیه و تعدیل‌های بعدی
• 90. رویکردهای مبتنی بر جریان (Flow-based Approaches)
• 91. الگوریتم‌های تقریبی برای BoBW و پایان‌های عادلانه‌تر
• 92. بررسی پیچیدگی محاسباتی استراتژی‌های ترکیبی
• 93. پیاده‌سازی عملی الگوریتم‌های پیشرفته
• 94. چالش‌های مقیاس‌پذیری در مسائل بزرگ
• 95. بررسی موردی: معماری یک سیستم تخصیص ترکیبی
• 96. رفتار استراتژیک عاملان و سازگاری با انگیزه‌ها (Incentive Compatibility)
• 97. توسعه ضمانت‌های BoBW برای مدل‌های ترجیحی پیچیده‌تر
• 98. تخصیص پویا و تصمیم‌گیری در طول زمان
• 99. کاربردهای عملی و چالش‌های پیاده‌سازی در دنیای واقعی
• 100. مسائل باز و مسیرهای تحقیقاتی آینده در BoBW و پایان‌های عادلانه‌تر