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

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

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

عنوان کتاب: کتاب حراج‌های ضد تبانی با VCG ترکیبی: بهره‌گیری از اطلاعات جانبی برای حداکثرسازی کارایی و درآمد

موضوع کلی: طراحی سازوکار (Mechanism Design)

موضوع میانی: طراحی حراج مقاوم در برابر تبانی (Collusion-Resistant Auction Design)

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

• 1. مقدمه‌ای بر نظریه بازی‌ها و طراحی سازوکار
• 2. اصول بنیادین طراحی سازوکار: اصل آشکارسازی (Revelation Principle)
• 3. مفهوم سازگاری با انگیزه (Incentive Compatibility)
• 4. استراتژی غالب و سازگاری با انگیزه در استراتژی غالب (DSIC)
• 5. مفهوم عقلانیت فردی (Individual Rationality)
• 6. کارایی در حراج‌ها: مفهوم بهینگی پارتو و حداکثرسازی رفاه اجتماعی
• 7. مبانی حراج‌ها: حراج قیمت اول و قیمت دوم
• 8. معرفی سازوکار ویکری-کلارک-گروز (VCG)
• 9. قانون تخصیص در VCG: حداکثرسازی رفاه اجتماعی
• 10. قانون پرداخت در VCG: پرداخت محوری کلارک (Clarke Pivot Rule)
• 11. اثبات سازگاری با انگیزه (DSIC) در سازوکار VCG
• 12. اثبات عقلانیت فردی (IR) در سازوکار VCG
• 13. کارایی کامل سازوکار VCG
• 14. مشکل درآمد در VCG: چرا درآمد ممکن است صفر باشد؟
• 15. آسیب‌پذیری اصلی VCG: تبانی (Collusion)
• 16. تعریف تبانی در حراج‌ها
• 17. انواع تبانی: سرکوب پیشنهاد (Bid Suppression)، چرخش پیشنهاد (Bid Rotation)
• 18. مثالی از چگونگی شکست VCG در برابر تبانی
• 19. ائتلاف‌ها (Coalitions) و انحراف گروهی از استراتژی
• 20. مفهوم مقاومت در برابر تبانی (Collusion-Resistance)
• 21. مفهوم ضد تبانی گروهی (Group-Strategyproofness)
• 22. چرا VCG ضد تبانی گروهی نیست؟
• 23. پیامدهای اقتصادی تبانی: کاهش کارایی و درآمد
• 24. رویکردهای سنتی برای مقابله با تبانی: مجازات و حسابرسی
• 25. محدودیت‌های رویکردهای غیرمبتنی بر سازوکار
• 26. نیاز به طراحی سازوکار مقاوم در برابر تبانی
• 27. ورود به مفهوم اطلاعات جانبی (Side Information)
• 28. اطلاعات جانبی چیست؟ تعاریف و شهود اولیه
• 29. مدل‌سازی روابط تبانی: گراف تبانی (Collusion Graph)
• 30. رأس‌ها و یال‌ها در گراف تبانی: مشارکت‌کنندگان و پتانسیل تبانی
• 31. منابع اطلاعات جانبی: داده‌های تاریخی، شبکه‌های اجتماعی، کانال‌های ارتباطی
• 32. مفهوم کلیدی: مجموعه‌های مستقل (Independent Sets) در گراف تبانی
• 33. ارتباط بین تخصیص‌های مقاوم در برابر تبانی و مجموعه‌های مستقل
• 34. مجموعه مستقل ماکسیمال در مقابل مجموعه مستقل بیشینه
• 35. فرضیه اصلی: تبانی فقط بین مشارکت‌کنندگان همسایه در گراف رخ می‌دهد
• 36. رسمی‌سازی فرضیه تبانی مبتنی بر گراف
• 37. تخصیص‌های امکان‌پذیر (Feasible Allocations): تخصیص به مجموعه‌های مستقل
• 38. فضای تخصیص محدود شده بر اساس گراف تبانی
• 39. معرفی سازوکار VCG ترکیبی (Hybrid VCG)
• 40. ایده اصلی: اجرای VCG بر روی فضای تخصیص‌های امکان‌پذیر
• 41. قانون تخصیص در VCG ترکیبی: یافتن مجموعه مستقل با بیشترین ارزش
• 42. فرمول‌بندی مسئله بهینه‌سازی برای تخصیص VCG ترکیبی
• 43. قانون پرداخت در VCG ترکیبی: تعدیل پرداخت محوری کلارک
• 44. محاسبه پرداخت‌ها در VCG ترکیبی: هزینه خارجی بر دیگران در فضای محدود
• 45. یک مثال گام به گام از اجرای حراج VCG ترکیبی
• 46. اثبات سازگاری با انگیزه (DSIC) برای VCG ترکیبی
• 47. اثبات عقلانیت فردی (IR) برای VCG ترکیبی
• 48. اثبات مقاومت در برابر تبانی (Collusion-Resistance) در VCG ترکیبی
• 49. تحلیل کارایی VCG ترکیبی: شکاف کارایی (Efficiency Gap)
• 50. مقایسه کارایی VCG ترکیبی با VCG استاندارد
• 51. چه زمانی VCG ترکیبی به کارایی کامل دست می‌یابد؟
• 52. تحلیل درآمد VCG ترکیبی
• 53. مقایسه درآمد VCG ترکیبی با VCG استاندارد
• 54. شرایطی که VCG ترکیبی درآمد را افزایش می‌دهد
• 55. معاوضه (Trade-off) بین کارایی و مقاومت در برابر تبانی
• 56. پیچیدگی محاسباتی: چالش یافتن مجموعه مستقل وزنی بیشینه
• 57. الگوریتم‌های دقیق برای حل مسئله تخصیص
• 58. الگوریتم‌های تقریبی برای مسئله تخصیص
• 59. تأثیر الگوریتم‌های تقریبی بر ویژگی‌های سازوکار
• 60. مواجهه با اطلاعات جانبی ناقص: گراف تبانی غیردقیق
• 61. خطای نوع اول: یال‌های کاذب (False Positives) در گراف
• 62. اثر یال‌های کاذب بر کارایی و درآمد
• 63. خطای نوع دوم: یال‌های از دست رفته (False Negatives) در گراف
• 64. اثر یال‌های از دست رفته بر مقاومت در برابر تبانی
• 65. طراحی سازوکار استوار (Robust Mechanism Design) در برابر عدم قطعیت گراف
• 66. مدل‌سازی گراف تبانی احتمالی (Probabilistic Collusion Graph)
• 67. توسعه VCG ترکیبی برای گراف‌های احتمالی
• 68. سازوکارهای یادگیرنده: به‌روزرسانی گراف تبانی در طول زمان
• 69. کاربرد در حراج‌های چند کالایی (Multi-item Auctions)
• 70. سازگاری VCG ترکیبی با تنظیمات چند کالایی
• 71. چالش‌های تبانی در حراج‌های ترکیبیاتی (Combinatorial Auctions)
• 72. توسعه مفهوم گراف تبانی برای حراج‌های ترکیبیاتی
• 73. VCG ترکیبی برای حراج‌های ترکیبیاتی
• 74. تحلیل مقایسه‌ای با دیگر سازوکارهای مقاوم در برابر تبانی
• 75. سازوکار حراج طیف Ausubel-Milgrom و مقاومت آن در برابر تبانی
• 76. سازوکارهای مبتنی بر مجازات پسینی (Ex-post Penalties)
• 77. بررسی تجربی و شبیه‌سازی عملکرد VCG ترکیبی
• 78. طراحی آزمایش‌های شبیه‌سازی: تولید گراف‌ها و ارزش‌گذاری‌ها
• 79. تحلیل نتایج شبیه‌سازی: ارزیابی کارایی، درآمد و مقاومت
• 80. مطالعه موردی ۱: حراج‌های طیف فرکانسی
• 81. کاربرد اطلاعات جانبی برای جلوگیری از تبانی شرکت‌های مخابراتی
• 82. مطالعه موردی ۲: حراج‌های تبلیغات آنلاین
• 83. جلوگیری از تبانی آژانس‌های تبلیغاتی با استفاده از VCG ترکیبی
• 84. مطالعه موردی ۳: حراج‌های تدارکات دولتی
• 85. مقابله با تبانی پیمانکاران در مناقصه‌ها
• 86. ملاحظات اخلاقی و حریم خصوصی در جمع‌آوری اطلاعات جانبی
• 87. شفافیت در استفاده از اطلاعات جانبی
• 88. تعادل بین امنیت سازوکار و حقوق مشارکت‌کنندگان
• 89. محدودیت‌های رویکرد VCG ترکیبی
• 90. وابستگی شدید به کیفیت اطلاعات جانبی
• 91. چالش‌های پیاده‌سازی در دنیای واقعی
• 92. مسیرهای تحقیقاتی آینده
• 93. یادگیری ماشین برای پیش‌بینی گراف تبانی
• 94. طراحی سازوکارهای پویا و تطبیق‌پذیر
• 95. ادغام اطلاعات جانبی از منابع چندگانه
• 96. خلاصه و جمع‌بندی مفاهیم کلیدی دوره
• 97. بازبینی اهداف دوره: کارایی، درآمد و مقاومت در برابر تبانی
• 98. نقش محوری اطلاعات جانبی و گراف تبانی
• 99. قدرت و محدودیت‌های سازوکار VCG ترکیبی
• 100. آمادگی برای پروژه نهایی: پیاده‌سازی یا تحلیل یک سناریوی حراج