دوره محاسبات تعادل در حراج‌های قطبی و بازارهای فیشر با برنامه‌ریزی محدب همراه با فلش‌کارت آموزشی — ارائه روی فلش مموری

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

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

عنوان کتاب: کتاب محاسبات تعادل در حراج‌های قطبی و بازارهای فیشر با برنامه‌ریزی محدب

موضوع کلی: اقتصاد و علوم کامپیوتر

موضوع میانی: نظریه بازی‌ها و بهینه‌سازی

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

• 1. موضوع کلی: اقتصاد و علوم کامپیوتر
• 2. موضوع میانی: نظریه بازی‌ها و بهینه‌سازی
• 3. مقاله الهام‌بخش: Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
• 4. عنوان دوره: محاسبات تعادل در حراج‌های قطبی و بازارهای فیشر با برنامه‌ریزی محدب
• 5. مقدمه‌ای بر اقتصاد خرد: مفاهیم بنیادی
• 6. نظریه مطلوبیت، ترجیحات و توابع مطلوبیت
• 7. تقاضا، عرضه و انواع تعادل بازار
• 8. مفاهیم کارایی پارتو و رفاه اجتماعی
• 9. مقدمه‌ای بر برنامه‌ریزی ریاضی و انواع بهینه‌سازی
• 10. مجموعه‌های محدب، تعاریف و خواص توپولوژیک
• 11. توابع محدب، شبه‌محدب و کاربردهای آنها
• 12. مفاهیم بنیادی برنامه‌ریزی محدب و مسائل بهینه‌سازی
• 13. قضیه تفکیک مجموعه‌های محدب و تعمیم‌های آن
• 14. مقدمه‌ای بر نظریه بازی‌ها: بازی‌های فرم استراتژیک و مفاهیم اصلی
• 15. تعادل نش: تعریف، وجود و مسائل محاسبه‌ای
• 16. بازی‌های با مجموع صفر و قضیه مینی‌ماکس
• 17. بازی‌های فرم گسترده، درخت‌های بازی و تعادل زیربازی کامل
• 18. مفاهیم بنیادی پیچیدگی محاسباتی: کلاس‌های P، NP و PPAD
• 19. الگوریتم‌های پایه جستجو، مرتب‌سازی و بهینه‌سازی
• 20. انواع ساختارهای بازار: رقابت کامل، انحصار، انحصار چندجانبه
• 21. مدل‌های پایه تخصیص منابع و تعادل در بازارها
• 22. کارایی و ناکارایی بازارها: شکست‌های بازار
• 23. مقدمه‌ای بر حراج‌ها: تاریخچه، اهداف و کاربردها
• 24. انواع حراج‌ها: انگلیسی، هلندی، پاکت سربسته اول و دوم، ویکری
• 25. مکانیسم‌های حراج و قوانین پیشنهادی
• 26. استراتژی‌های بهینه پیشنهادی در حراج‌های مختلف
• 27. حراج‌های با ارزش مشترک، ارزش خصوصی و ارزش همبسته
• 28. اصول طراحی مکانیسم: افشای صادقانه و برانگیختن انگیزه
• 29. رابطه تعادل بازی و بهینگی اقتصادی در حراج‌ها
• 30. مدل‌سازی بازارهای فیشر: خریداران، فروشندگان و کالاها
• 31. توابع مطلوبیت خطی در بازارهای فیشر: فرض‌ها و کاربردها
• 32. توابع مطلوبیت با کشش جایگزینی ثابت (CES) و تعمیم آنها
• 33. وجود تعادل در بازارهای فیشر: رهیافت قضایای نقطه ثابت
• 34. قضیه نقطه ثابت برائور و کاربرد آن در اثبات وجود تعادل
• 35. قضیه نقطه ثابت کاکوتانی و تعمیم به نگاشت‌های چندمقداری
• 36. قیمت‌های تعادلی و تخصیص منابع کارآمد در بازارهای فیشر
• 37. خواص تعادل بازارهای فیشر: منحصر به فردی (در شرایط خاص) و پایداری
• 38. ارتباط بین تعادل فیشر و بهینگی پارتو
• 39. منحنی‌های تقاضای معکوس و منحنی‌های عرضه در مدل فیشر
• 40. بازارهای فیشر با کالاهای گسسته و تخصیص یکپارچه
• 41. بازارهای فیشر با محدودیت‌های بودجه‌ای و ظرفیت
• 42. تعمیم مدل فیشر به بازارهای چندجانبه و پیچیده‌تر
• 43. مروری بر کاربردهای بازارهای فیشر در اقتصاد و علوم کامپیوتر
• 44. چالش‌های نظری و محاسباتی در بازارهای فیشر
• 45. مرور پیشرفته برنامه‌ریزی محدب: فرمول‌بندی‌های استاندارد
• 46. شرایط بهینگی کاروش-کوهن-تاکر (KKT) برای مسائل مقید
• 47. دوگانگی در برنامه‌ریزی محدب: دوگانگی لاگرانژ و قضیه‌های دوگانگی قوی/ضعیف
• 48. تفسیر اقتصادی ضرایب دوگانگی (قیمت‌های سایه)
• 49. فرمول‌بندی تعادل بازارهای فیشر به عنوان یک مسئله بهینه‌سازی محدب
• 50. تابع پتانسیل در بازارهای فیشر و نقش آن در یافتن تعادل
• 51. الگوریتم‌های گرادیان نزولی و صعودی برای حل مسائل محدب
• 52. الگوریتم‌های زیرگرادیان برای توابع نامشتق‌پذیر محدب
• 53. الگوریتم‌های نقطه داخلی برای حل مسائل برنامه‌ریزی محدب خطی و غیرخطی
• 54. الگوریتم‌های خاص برای محاسبه تعادل فیشر مانند الگوریتم‌های مبتنی بر جریان
• 55. تحلیل همگرایی و نرخ همگرایی الگوریتم‌های محاسبات تعادل
• 56. پیچیدگی محاسباتی یافتن تعادل فیشر در مدل‌های مختلف
• 57. روش‌های تقریبی و هیوریستیک برای بازارهای فیشر بزرگ
• 58. پیاده‌سازی عملی و بهینه‌سازی الگوریتم‌ها برای بازارهای فیشر
• 59. بررسی نرم‌افزارهای تخصصی برای حل مسائل بهینه‌سازی محدب
• 60. معرفی حراج‌های قطبی: تعریف اولیه و انگیزه
• 61. ویژگی‌های "قطبی" حراج: منابع مشترک و محدودیت‌ها
• 62. مدل‌سازی حراج‌های قطبی با خریداران با مطلوبیت خطی و بودجه
• 63. تخصیص یک کالا به واحد تقاضا در حراج‌های قطبی
• 64. ارتباط دقیق حراج‌های قطبی با بازارهای فیشر: رویکرد تبدیلی
• 65. تعادل در حراج‌های قطبی: تعریف بر اساس مکانیسم
• 66. مقایسه تعادل در حراج‌های قطبی با تعادل نش در حراج‌های استاندارد
• 67. کارایی و برابری تخصیص در حراج‌های قطبی
• 68. تحلیل پایداری و منحصر به فردی تعادل در حراج‌های قطبی
• 69. تأثیر اطلاعات کامل و ناقص در طراحی حراج‌های قطبی
• 70. حراج‌های قطبی با چندین کالا و تقاضای پیچیده
• 71. تخصیص کالاهای گسسته و تعمیم به بسته‌های کالا
• 72. مثال‌های کاربردی: حراج‌های طیف فرکانسی و منابع ابری
• 73. چالش‌های مدل‌سازی و نظری در حراج‌های قطبی
• 74. رهیافت‌های تعمیم‌یافته برای حراج‌های قطبی
• 75. تعریف دقیق برنامه‌های محدب عقلانی (RCPs) و فرم استاندارد
• 76. خواص کلیدی RCPs: محدب بودن، خطی بودن بخش‌های خاص
• 77. شرایط بهینگی و ویژگی‌های پاسخ بهینه در RCPs
• 78. نمایش تعادل حراج‌های قطبی به عنوان یک مسئله RCP
• 79. اثبات وجود و یکتایی پاسخ در RCPs مرتبط با حراج‌ها
• 80. نمایش تعادل بازارهای فیشر به عنوان یک مسئله RCP
• 81. رابطه RCPs با مسائل برابری متغیر (Variational Inequalities)
• 82. نقش دوگانگی در RCPs و تفسیر متغیرهای دوگان
• 83. الگوریتم‌های تخصصی برای حل برنامه‌های محدب عقلانی (RCPs)
• 84. تحلیل همگرایی و پیچیدگی محاسباتی الگوریتم‌های RCP
• 85. مقایسه RCPs با سایر فرمول‌بندی‌های بهینه‌سازی برای مسائل تعادل
• 86. تعمیم RCPs به مدل‌های با عدم قطعیت و ریسک
• 87. مطالعه موردی: فرمول‌بندی یک بازار پیچیده به عنوان RCP
• 88. محدودیت‌ها و چالش‌های عملی استفاده از RCPs
• 89. پتانسیل‌های تحقیقاتی: توسعه RCPs و کاربردهای جدید
• 90. الگوریتم‌های موازی و توزیع شده برای حل مسائل بزرگ مقیاس تعادل
• 91. استفاده از یادگیری ماشین و شبکه‌های عصبی برای پیش‌بینی و بهینه‌سازی حراج‌ها
• 92. محاسبات تقریبی و تضمین‌های کیفیت (Approximation Guarantees) برای یافتن تعادل
• 93. شبیه‌سازی مبتنی بر عامل و تحلیل رفتاری بازارهای پویا
• 94. کاربرد حراج‌های قطبی و بازارهای فیشر در طراحی بازارهای انرژی هوشمند
• 95. کاربرد در تخصیص منابع محاسباتی و ابری (Cloud Resource Allocation)
• 96. کاربرد در بهینه‌سازی کمپین‌های تبلیغاتی آنلاین و تخصیص بودجه
• 97. مدیریت ریسک، عدم قطعیت و اطلاعات ناقص در مدل‌های تعادلی
• 98. طراحی مکانیسم‌های مقاوم در برابر دستکاری و تبانی
• 99. رهیافت‌های ترکیبی: تلفیق نظریه بازی، بهینه‌سازی، هوش مصنوعی و اقتصاد تجربی
• 100. تحلیل حساسیت و پایداری راه‌حل‌های تعادلی در برابر تغییر پارامترها