Skip to content
بازگشت به نتایج جست‌وجو

تعادل کامل زیربازی

معرفی‌شده توسط
Reinhard Selten
سال
1965
نوع
algorithm
خانواده
Game-theoretic

این متن ترجمه ماشینی است و هنوز بازبینی نشده است. متن اصلی را به انگلیسی بخوانید

اندازه قلم

چه کاری انجام می‌دهد؟

تعادل کامل زیربازی (SPE) پالایشی از تعادل نش برای بازی‌های ترتیبی است که توسط راینهارد سلتن در سال ۱۹۶۵ معرفی شد. این مفهوم ایجاب می‌کند که پروفایل‌های استراتژی در هر زیربازی یک تعادل نش را تشکیل دهند و بدین ترتیب تهدیدات غیرمعتبر و وعده‌های غیرقابل‌باور را حذف می‌کند. استقرای معکوس روش محاسباتی اصلی برای یافتن SPE در بازی‌های متناهی است.

شهود پشت روش

یک تعادل کامل زیربازی تضمین می‌کند که هیچ بازیکنی حتی اگر ناگهان خود را در هر نقطه‌ای از درخت بازی بیابد، تمایلی به انحراف از استراتژی برنامه‌ریزی‌شده خود نخواهد داشت. آن را به مثابه یک طرح نبرد کاملاً جزئی در نظر بگیرید که در آن هر وضعیت اضطراری در نظر گرفته شده است: نه تنها تصمیمات در ابتدا بهینه هستند، بلکه در صورت وقوع نیز بهینه باقی می‌مانند. استقرای معکوس با شروع از انتهای درخت بازی و محاسبه تصمیمات بهینه در هر گره، و سپس بازگشت به عقب تا شروع، عمل می‌کند و تضمین می‌کند که تهدیدات و وعده‌های داده شده در ابتدا معتبر هستند.

تاریخ

راینهارد سلتن در سال ۱۹۶۵ تعادل کامل زیربازی را به عنوان پالایشی از مفهوم نش برای رفع غیرمنطقی بودن تهدیدات غیرمعتبر در بازی‌های ترتیبی معرفی کرد. کار او در سال ۱۹۹۴ (مشترکاً با جان نش و جان هارسانایی) جایزه نوبل اقتصاد را برایش به ارمغان آورد. این مفهوم به محوریت نظریه بازی‌های پویا تبدیل شد و تأثیر عمیقی بر مدل‌سازی اقتصادی بازارها، مذاکرات و رقابت استراتژیک گذاشت.

چه زمانی استفاده شود

تحلیل SPE را در بازی‌های ترتیبی با اطلاعات ناقص که در طول زمان حل می‌شوند، به کار ببرید: مذاکرات، مزایده‌ها با چندین دور، تصمیمات ورود و خروج، یا حرکات ترتیبی در رقابت. این تحلیل زمانی ضروری است که ترتیب حرکات و اعتبار تعهدات اهمیت دارد. برای بازی‌هایی با اطلاعات کامل یا بی‌نقص بهترین عملکرد را دارد؛ اطلاعات ناقص نیازمند پالایش‌هایی مانند تعادل بیزی کامل است.

محدودیت‌ها و ملاحظات

  • محدود به بازی‌های متناهی با یادآوری کامل (عدم تقارن اطلاعاتی در گره‌های تصمیم‌گیری)
  • پیچیدگی نمایی با افزایش اندازه درخت بازی، که بازی‌های ترتیبی بزرگ را غیرقابل حل می‌کند
  • ممکن است در بازی‌هایی با حرکات همزمان یا اطلاعات ناقص، چندین تعادل ایجاد کند
  • استقرای معکوس به نمایش درخت بازی حساس است؛ فرم‌های گسترده مختلف می‌توانند تعادل‌های متفاوتی ایجاد کنند

شرایط منبع جایگزین بررسی علمی مستقل یا اعتبارسنجی توسط موتور تحلیل نیست.

نقاط قوت

  • حذف تعادل‌های غیرمنطقی بر اساس تهدیدات یا وعده‌های غیرمعتبر
  • قابل محاسبه برای بازی‌های متناهی با استفاده از استقرای معکوس
  • منحصراً قابل استفاده برای بازی‌های ترتیبی که ترتیب و زمان‌بندی حرکت‌ها حیاتی است
  • یک رویه تصمیم‌گیری واضح از طریق الگوریتم صریح ارائه می‌دهد که امکان پیاده‌سازی مستقیم را فراهم می‌کند

کاربردها

  • سازمان صنعتی: مدل‌سازی تصمیمات ترتیبی ورود و قیمت‌گذاری در بازارهای الیگوپولی
  • روابط بین‌الملل: تحلیل چانه‌زنی ترتیبی و تهدیدات در مذاکرات تجاری
  • اقتصاد کار: مدل‌سازی مذاکرات دستمزد کارفرما-کارمند با پیشنهادات و ضدپیشنهادات ترتیبی
  • اقتصاد محیط زیست: مطالعه تعاملات مکرر بین تنظیم‌کننده‌ها و شرکت‌های آلاینده

چگونه کار می‌کند

چگونه کار می‌کند

1

درخت بازی با فرم گسترده را با گره‌ها، اقدامات، بازیکنان و پاداش‌ها در گره‌های پایانی ترسیم کنید.

2

با شروع از گره‌های تصمیم‌گیری نهایی، اقدام بهینه را در هر گره با مقایسه پاداش‌های هر بازیکن از حرکات موجود، حل کنید.

3

در درخت بازی به عقب برگردید و از استراتژی‌های بهینه از گره‌های بعدی برای تعیین بازی بهینه در گره‌های قبلی استفاده کنید.

4

بررسی کنید که پروفایل استراتژی حاصله در هر زیربازی ممکن، نه فقط در کل بازی، یک تعادل نش را تشکیل می‌دهد.

دام‌های رایج

  • اشتباه گرفتن SPE با تعادل نش؛ بسیاری از تعادل‌های نش به دلیل تهدیدات خارج از تعادل، کامل زیربازی نیستند
  • کاربرد نادرست استقرای معکوس در بازی‌هایی با اطلاعات ناقص، که نیازمند به‌روزرسانی باورها است
  • نادیده گرفتن این نکته که پالایش SPE نیازمند بررسی بهینگی در هر گره زیربازی است، نه فقط پاداش‌های پایانی
  • فرض وجود تعادل منحصر به فرد؛ بسیاری از بازی‌های ترتیبی دارای چندین SPE با نتایج متفاوت هستند

پرسش‌های متداول

تفاوت بین تعادل نش و تعادل کامل زیربازی چیست؟

هر SPE یک تعادل نش است، اما برعکس آن صادق نیست. SPE نیازمند بازی تعادل نش در هر زیربازی است و تعادل‌هایی را که توسط تهدیدات غیرمعتبر خارج از تعادل که هرگز اجرا نمی‌شوند، حذف می‌کند.

چرا استقرای معکوس گاهی اوقات رفتار غیرواقعی را پیش‌بینی می‌کند؟

استقرای معکوس دانش مشترک عقلانیت و اطلاعات کامل را فرض می‌کند. بازیکنان واقعی ممکن است بینش محدود، عقلانیت محدود، یا اطلاعات ناقص داشته باشند که پیش‌بینی‌های SPE را در عمل کمتر قابل اعتماد می‌کند.

SPE چگونه با بازی‌های دارای اطلاعات ناقص برخورد می‌کند؟

SPE به تنهایی مستقیماً کاربرد ندارد؛ در عوض، تعادل بیزی کامل با الزام بازیکنان به به‌روزرسانی باورها در مورد انواع دیگران با استفاده از قاعده بیز و سپس بازی بهینه با توجه به آن باورها، SPE را گسترش می‌دهد.

روش‌های مرتبط

منابع

  1. Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit. Zeitschrift für die gesamte Staatswissenschaft, 121, 301-324.

    باز کردن مرجع انتشار
    کپی شد.
  2. von Stackelberg, H. (1934). Marktform und Gleichgewicht. Julius Springer.

    باز کردن مرجع انتشار
    کپی شد.