فلش‌کارت‌های آموزشی رأی‌گیری زمانی و چالش‌های تخصیص کارهای عمومی: از پیچیدگی محاسباتی تا رفتار استراتژیک

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره رأی‌گیری زمانی و چالش‌های تخصیص کارهای عمومی: از پیچیدگی محاسباتی تا رفتار استراتژیک

موضوع کلی: نظریه بازی‌ها و تصمیم‌گیری اجتماعی

موضوع میانی: مکانیسم‌های رأی‌گیری و تخصیص منابع

📋 سرفصل‌های دوره

• 1. مبانی نظریه بازی‌ها و تصمیم‌گیری اجتماعی
• 2. مقدمه‌ای بر نظریه بازی‌ها: مفاهیم کلیدی
• 3. بازی‌های همکارانه و غیرهمکارانه
• 4. بازیکنان، استراتژی‌ها و برآمدها
• 5. تابع مطلوبیت و ترجیحات
• 6. تعادل نش و استراتژی‌های غالب
• 7. بازی‌های فرم گسترده و زیربازی‌ها
• 8. مقدمه‌ای بر نظریه انتخاب اجتماعی
• 9. مجموع‌سازی ترجیحات فردی
• 10. قوانین رأی‌گیری اساسی: اکثریت و پلورالیتی
• 11. پارادوکس‌های رأی‌گیری: کندورسه و آرای ناپایدار
• 12. مبانی تخصیص منابع و کارهای عمومی
• 13. تعریف کالاها و خدمات عمومی
• 14. مشکلات مربوط به کالاهای عمومی: سواری مجانی
• 15. تعریف کارهای عمومی (Public Chores)
• 16. ماهیت مطلوبیت منفی کارهای عمومی
• 17. چالش‌های تخصیص کارهای نامطلوب
• 18. پدیده "نه در حیاط خلوت من!" (NIMBY)
• 19. معیارهای کارایی در تخصیص
• 20. معیارهای انصاف در تخصیص
• 21. تخصیص اولیه کارهای عمومی
• 22. تفاوت تخصیص کارهای عمومی با کالاهای عمومی
• 23. مکانیسم‌های رأی‌گیری کلاسیک (Static Context)
• 24. رأی‌گیری برد: مفهوم و کاربردها
• 25. رأی‌گیری تأییدی: انعطاف‌پذیری و چالش‌ها
• 26. رأی‌گیری وتو (Anti-plurality)
• 27. قوانین رأی‌گیری پوزیالی (Positional Voting Rules)
• 28. خواص مکانیسم‌های رأی‌گیری: بی نامی و خنثی بودن
• 29. دستکاری استراتژیک در رأی‌گیری
• 30. قضیه گیبارد-ساترث‌ویت: اجتناب‌ناپذیری دستکاری
• 31. مکانیسم‌های مقاوم در برابر دستکاری (DSIC)
• 32. چالش‌های طراحی مکانیسم در غیاب مطلوبیت‌های قابل مقایسه
• 33. معرفی مکانیسم‌های وضوح‌گر (Revelation Mechanisms)
• 34. مبانی طراحی مکانیسم
• 35. اصول طراحی مکانیسم: از مطلوبیت فردی تا هدف اجتماعی
• 36. اصل افشا (Revelation Principle)
• 37. سازگاری با انگیزه با استراتژی غالب (DSIC)
• 38. سازگاری با انگیزه بیزی (BIC)
• 39. مکانیسم‌های وایکری-کلارک-گروز (VCG)
• 40. کاربرد VCG در تخصیص منابع
• 41. چالش‌های طراحی مکانیسم برای کارهای عمومی
• 42. طراحی مکانیسم با محدودیت‌های بودجه‌ای
• 43. طراحی مکانیسم با اطلاعات ناقص
• 44. مکانیسم‌های غیرمستقیم و مقایسه با مستقیم
• 45. ورود بعد زمانی به رأی‌گیری
• 46. مفهوم رأی‌گیری زمانی (Temporal Voting)
• 47. تفاوت رأی‌گیری زمانی با رأی‌گیری سنتی
• 48. مدل‌سازی تصمیم‌گیری‌های متوالی
• 49. تأثیر زمان بر ترجیحات بازیکنان
• 50. افشای اطلاعات در طول زمان
• 51. نقش تاریخچه تصمیم‌گیری‌ها
• 52. تصمیم‌گیری‌های آنی در مقابل برنامه‌ریزی بلندمدت
• 53. مفهوم مطلوبیت پویا
• 54. بازی‌های تکراری و تفاوت آنها
• 55. مدل‌سازی عدم قطعیت در طول زمان
• 56. مدل‌های رأی‌گیری زمانی برای کارهای عمومی
• 57. مدل‌های تخصیص متوالی کارها
• 58. مکانیسم‌های نوبت‌بندی (Sequential Assignment)
• 59. رأی‌گیری در دوره‌های زمانی مشخص
• 60. مکانیسم‌های تخصیص و تخصیص مجدد دوره‌ای
• 61. بازیکنان نزدیک‌بین (Myopic) در مقابل دوراندیش (Farsighted)
• 62. تأثیر Horizon زمانی بر تصمیم‌گیری
• 63. مکانیسم‌های رأی‌گیری با حافظه (History-Dependent)
• 64. مدل‌سازی ریسک و عدم قطعیت در زمان
• 65. تخصیص کار با ظرفیت‌های متغیر
• 66. تخصیص کارهای اضطراری در طول زمان
• 67. انصاف و کارایی در تخصیص زمانی کارهای عمومی
• 68. تعریف انصاف برای کارهای عمومی در طول زمان
• 69. انصاف در توزیع بار (Burden Sharing)
• 70. مفهوم حسادت‌نداشتن (Envy-freeness) برای کارهای زمانی
• 71. انصاف بر اساس مطلوبیت کل یا مطلوبیت لحظه‌ای
• 72. معیارهای کارایی پویا
• 73. بهینگی پارتو در تخصیص زمانی
• 74. سازش بین انصاف و کارایی در طول زمان
• 75. مکانیسم‌های تضمین‌کننده انصاف بلندمدت
• 76. مکانیسم‌های تضمین‌کننده حداقل بار ناعادلانه
• 77. اندازه‌گیری نابرابری در توزیع کار در طول زمان
• 78. رفتار استراتژیک در تخصیص زمانی کارهای عمومی
• 79. دستکاری استراتژیک در رأی‌گیری‌های متوالی
• 80. تأثیر انتظارات آینده بر رأی‌گیری فعلی
• 81. تعادل زیربازی کامل نش (Subgame Perfect Nash Equilibrium) در بازی‌های زمانی
• 82. اعتبار تهدیدها و وعده‌ها در طول زمان
• 83. استراتژی‌های تلافی‌جویانه در بازی‌های تکراری
• 84. طراحی مکانیسم‌های مقاوم در برابر دستکاری پویا
• 85. افشای اطلاعات استراتژیک توسط بازیکنان
• 86. بازی‌های با اطلاعات ناقص و بازی‌های با سیگنالینگ
• 87. تأثیر اعتماد و شهرت بر رفتار استراتژیک
• 88. مدل‌سازی یادگیری بازیکنان در طول زمان
• 89. پیچیدگی محاسباتی تخصیص زمانی کارهای عمومی
• 90. پیچیدگی محاسباتی یافتن تخصیص بهینه
• 91. مسائل NP-Hard در تخصیص زمانی
• 92. رویکردهای برنامه‌ریزی خطی و عدد صحیح برای تخصیص
• 93. الگوریتم‌های تقریب (Approximation Algorithms)
• 94. هیوریستیک‌ها و متدهای اکتشافی
• 95. مسائل قابلیت حل (Tractability) در مقیاس بزرگ
• 96. پیچیدگی مرتبط با مدل‌های ترجیحات پیچیده
• 97. پیچیدگی به‌روزرسانی تخصیص‌ها در طول زمان
• 98. نقش یادگیری ماشینی در حل مسائل پیچیده
• 99. موازی‌سازی و توزیع محاسبات برای مسائل بزرگ
• 100. مباحث پیشرفته و کاربردها