دوره تخصیص بهینه اشیاء غیرقابل تقسیم: طراحی راه‌حل‌های سازگار و پایدار همراه با فلش‌کارت آموزشی — ارائه روی فلش مموری

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

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

عنوان کتاب: کتاب تخصیص بهینه اشیاء غیرقابل تقسیم: طراحی راه‌حل‌های سازگار و پایدار

موضوع کلی: طراحی بازار و تخصیص منابع

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

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

• 1. مقدمه‌ای بر طراحی بازار و نظریه تخصیص
• 2. چرا تخصیص منابع یک مسئله کلیدی است؟
• 3. تاریخچه مختصر نظریه تخصیص: از اقتصاد کلاسیک تا الگوریتم‌ها
• 4. اشیاء قابل تقسیم در برابر اشیاء غیرقابل تقسیم: تفاوت‌های بنیادی
• 5. معرفی مدل پایه: عاملان، اشیاء و ترجیحات
• 6. نحوه نمایش ترجیحات: رتبه‌بندی ترتیبی و کاردینال
• 7. مفاهیم اساسی کارایی: بهینگی پارتو (Pareto Optimality)
• 8. مفاهیم اساسی انصاف (Fairness): عدم وجود حسادت (Envy-Freeness)
• 9. مفهوم عقلانیت فردی (Individual Rationality)
• 10. معرفی مسئله تخصیص با موهبت‌های اولیه (General Endowments)
• 11. تفاوت مدل موهبت اولیه با مدل تخصیص ساده (House Allocation)
• 12. فرمول‌بندی ریاضی مسئله تخصیص اشیاء غیرقابل تقسیم با موهبت اولیه
• 13. مثال‌های کاربردی: تخصیص مسکن، تبادل کلیه، تخصیص صندلی
• 14. اهداف دوره: طراحی راه‌حل‌های کارا، منصفانه و پایدار
• 15. بخش اول: مدل‌های کلاسیک تخصیص بدون موهبت اولیه
• 16. مسئله تخصیص مسکن (House Allocation Problem)
• 17. مکانیزم دیکتاتوری سریالی (Serial Dictatorship)
• 18. تحلیل کارایی و محدودیت‌های دیکتاتوری سریالی
• 19. مفهوم هسته (Core) در مسائل تخصیص
• 20. آیا دیکتاتوری سریالی در هسته قرار دارد؟
• 21. معرفی الگوریتم پذیرش معوق (Deferred Acceptance) در تطبیق دوطرفه
• 22. مفهوم پایداری (Stability) در مدل‌های تطبیق
• 23. مقایسه پایداری و کارایی در مکانیزم‌های مختلف
• 24. بخش دوم: ورود به مدل‌های با موهبت اولیه
• 25. تعریف دقیق موهبت اولیه و ساختار مالکیت
• 26. اهمیت عقلانیت فردی در مدل‌های با موهبت اولیه
• 27. مفهوم تخصیص قابل قبول (Feasible Allocation)
• 28. معرفی گراف تبادل (Exchange Graph)
• 29. مفهوم چرخه تبادل (Trading Cycle)
• 30. کارایی پارتو در مدل‌های با موهبت اولیه
• 31. رابطه بین چرخه‌های تبادل و بهبود پارتو
• 32. یافتن بهبودهای پارتو از طریق شناسایی چرخه‌ها
• 33. بخش سوم: الگوریتم چرخه‌های تبادل برتر (Top Trading Cycles - TTC)
• 34. معرفی الگوریتم TTC برای مدل‌های با موهبت اولیه
• 35. اجرای گام به گام الگوریتم TTC با یک مثال عددی
• 36. اثبات خاتمه‌پذیری الگوریتم TTC
• 37. ویژگی کلیدی اول TTC: عقلانیت فردی
• 38. ویژگی کلیدی دوم TTC: کارایی پارتو
• 39. اثبات کارایی پارتوی خروجی الگوریتم TTC
• 40. ویژگی کلیدی سوم TTC: عضویت در هسته (Core)
• 41. اثبات اینکه تخصیص نهایی TTC در هسته قرار دارد
• 42. بررسی منصفانه بودن خروجی TTC: آیا حسادت وجود دارد؟
• 43. بخش چهارم: رویکرد اصل موضوعی (Axiomatic Approach)
• 44. مقدمه‌ای بر تحلیل اصل موضوعی مکانیزم‌ها
• 45. اصل موضوعی کارایی پارتو
• 46. اصل موضوعی عقلانیت فردی
• 47. اصل موضوعی ضد دستکاری بودن (Strategy-Proofness)
• 48. آیا الگوریتم TTC ضد دستکاری است؟
• 49. اثبات ضد دستکاری بودن مکانیزم TTC
• 50. اصل موضوعی استقلال از اشیاء نامرتبط (Independence of Irrelevant Objects)
• 51. اصل موضوعی بی‌طرفی (Neutrality)
• 52. بخش پنجم: مفهوم کلیدی سازگاری (Consistency)
• 53. معرفی اصل سازگاری: قلب مقاله الهام‌بخش
• 54. چرا سازگاری یک ویژگی مطلوب در طراحی بازار است؟
• 55. تعریف بازی کاهش‌یافته (Reduced Game) در مسئله تخصیص
• 56. فرمول‌بندی دقیق اصل سازگاری برای راه‌حل‌های تخصیص
• 57. تحلیل سازگاری مکانیزم دیکتاتوری سریالی
• 58. بررسی سازگاری الگوریتم TTC
• 59. اثبات ریاضی سازگاری الگوریتم TTC
• 60. پیامدهای نظری و عملی سازگاری TTC
• 61. مفهوم سازگاری دوطرفه (Bilateral Consistency)
• 62. رابطه بین سازگاری و عضویت در هسته
• 63. سازگاری به عنوان یک ابزار برای توصیف (Characterization) راه‌حل‌ها
• 64. توصیف TTC با استفاده از کارایی، عقلانیت فردی و سازگاری
• 65. بخش ششم: راه‌حل‌های مبتنی بر تعادل رقابتی
• 66. مقدمه‌ای بر تعادل رقابتی در اقتصاد
• 67. مدل تعادل رقابتی والراسی (Walrasian Equilibrium)
• 68. قیمت‌گذاری اشیاء غیرقابل تقسیم
• 69. مفهوم تعادل رقابتی با درآمدهای برابر (CEEI)
• 70. ارتباط CEEI با مسئله تخصیص بدون موهبت اولیه
• 71. تعریف تعادل رقابتی از موهبت‌های اولیه (CEEI from Endowments)
• 72. الگوریتم یافتن قیمت‌های تعادلی
• 73. رابطه بنیادی بین خروجی TTC و تعادل رقابتی
• 74. اثبات هم‌ارزی TTC و تعادل رقابتی در شرایط خاص
• 75. مزایا و معایب رویکرد تعادل رقابتی
• 76. بخش هفتم: توسعه و تعمیم مدل
• 77. مدل‌سازی ترجیحات ضعیف و روابط بی‌تفاوتی (Indifferences)
• 78. چالش‌های ناشی از وجود روابط بی‌تفاوتی برای TTC
• 79. نسخه‌های تعمیم‌یافته TTC برای ترجیحات ضعیف
• 80. تخصیص تصادفی (Random Allocation)
• 81. مفهوم کارایی ex-ante و ex-post در تخصیص تصادفی
• 82. مکانیزم دیکتاتوری سریالی تصادفی (Random Serial Dictatorship)
• 83. تخصیص با وجود پول و پرداخت‌های جانبی (Monetary Transfers)
• 84. مدل‌های تطبیق با قرارداد (Matching with Contracts)
• 85. گسترش مدل به تخصیص چندگانه اشیاء به یک عامل
• 86. تخصیص در محیط‌های پویا و آنلاین
• 87. بخش هشتم: تحلیل محاسباتی و کاربردی
• 88. پیچیدگی محاسباتی الگوریتم TTC
• 89. تحلیل الگوریتمی برای یافتن چرخه‌ها در گراف
• 90. شبیه‌سازی عملکرد TTC در مقیاس بزرگ
• 91. چالش‌های جمع‌آوری اطلاعات ترجیحات در عمل
• 92. راهکارهای مقابله با اطلاعات ناقص یا نادرست
• 93. کاربرد در تخصیص مسکن عمومی و خوابگاه دانشجویی: یک مطالعه موردی
• 94. کاربرد در تبادل کلیه (Kidney Exchange): طراحی بازارهای کارا
• 95. کاربرد در سیستم‌های انتخاب مدرسه (School Choice) با اولویت‌های موجود
• 96. کاربرد در تخصیص مجوزهای دولتی (مانند فرکانس رادیویی)
• 97. کاربرد در مدیریت منابع داخلی سازمان‌ها
• 98. بخش نهم: جمع‌بندی و چشم‌انداز آینده
• 99. مقایسه جامع راه‌حل‌های مختلف: TTC، CEEI و دیگران
• 100. نقشه راه برای انتخاب مکانیزم تخصیص مناسب