توازن اللعبة الجزئية المثالي
- قدّمه
- Reinhard Selten
- السنة
- 1965
- النوع
- algorithm
- العائلة
- Game-theoretic
هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية
ماذا تفعل؟
توازن اللعبة الجزئية المثالي (SPE) هو تنقيح لتوازن ناش للألعاب المتسلسلة، قدمه راينهارد سلتن عام 1965. يتطلب أن تشكل ملفات الاستراتيجية توازن ناش في كل لعبة جزئية، مما يلغي التهديدات غير القابلة للتصديق والوعود غير القابلة للتصديق. الاستقراء الخلفي هو الطريقة الحسابية الأساسية لإيجاد توازن اللعبة الجزئية المثالي في الألعاب المحدودة.
الفكرة الحدسية وراء الطريقة
يضمن توازن اللعبة الجزئية المثالي أن اللاعب لن يرغب في الانحراف عن استراتيجيته المخطط لها حتى لو وجد نفسه فجأة في أي نقطة في شجرة اللعبة. فكر في الأمر كخطة معركة مفصلة بالكامل حيث يتم حساب كل احتمال: ليس فقط القرارات مثالية في البداية، ولكنها تظل مثالية عند الوصول إليها بالفعل. يعمل الاستقراء الخلفي عن طريق البدء من نهاية شجرة اللعبة وحساب القرارات المثلى عند كل عقدة، والعودة إلى البداية، مما يضمن أن التهديدات والوعود التي تم تقديمها مبكرًا قابلة للتصديق.
التاريخ
قدم راينهارد سلتن مفهوم توازن اللعبة الجزئية المثالي في عام 1965 كتنقيح لمفهوم ناش لمعالجة عدم معقولية التهديدات غير القابلة للتصديق في الألعاب المتسلسلة. حصل على جائزة نوبل في الاقتصاد عام 1994 (مشتركة مع جون ناش وجون هارساني). أصبح المفهوم محورياً في نظرية الألعاب الديناميكية وأثر بشكل كبير على النمذجة الاقتصادية للأسواق والمفاوضات والمنافسة الاستراتيجية.
متى تُستخدم
تطبيق تحليل توازن اللعبة الجزئية المثالي على الألعاب المتسلسلة ذات المعلومات غير المكتملة التي يتم حلها بمرور الوقت: المفاوضات، المزادات ذات الجولات المتعددة، قرارات الدخول والخروج، أو التحركات المتسلسلة في المنافسة. ضروري عند فهم ترتيب التحركات ومصداقية الالتزامات. يعمل بشكل أفضل للألعاب ذات المعلومات الكاملة أو المثالية؛ المعلومات غير المثالية تتطلب تنقيحات مثل توازن بايزي المثالي.
الحدود والاعتبارات
- مقيد بالألعاب المحدودة ذات الاستدعاء المثالي (لا توجد تباينات في المعلومات عبر عقد القرار)
- تعقيد أسي مع نمو حجم شجرة اللعبة، مما يجعل الألعاب المتسلسلة الكبيرة غير قابلة للحساب
- قد ينتج عنه توازنات متعددة في الألعاب ذات التحركات المتزامنة أو المعلومات غير المثالية
- الاستقراء الخلفي حساس لتمثيل شجرة اللعبة؛ الأشكال الموسعة المختلفة يمكن أن تنتج توازنات مختلفة
لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.
نقاط القوة
- يلغي التوازنات غير المعقولة القائمة على تهديدات أو وعود غير قابلة للتصديق
- قابل للحساب للألعاب المحدودة باستخدام الاستقراء الخلفي
- قابل للتطبيق بشكل فريد على الألعاب المتسلسلة حيث يكون ترتيب التحركات والتوقيت حاسمين
- يوفر إجراء قرار واضح عبر خوارزمية صريحة، مما يتيح التنفيذ المباشر
التطبيقات
- التنظيم الصناعي: نمذجة قرارات الدخول والتسعير المتسلسلة في الأسواق الاحتكارية
- العلاقات الدولية: تحليل المساومة المتسلسلة والتهديدات في مفاوضات التجارة
- اقتصاديات العمل: نمذجة مفاوضات الأجور بين أصحاب العمل والموظفين مع عروض وعروض مضادة متسلسلة
- الاقتصاد البيئي: دراسة التفاعلات المتكررة بين المنظمين والشركات الملوثة
كيف يعمل
كيف يعمل
بناء شجرة اللعبة ذات الشكل الموسع مع العقد والإجراءات واللاعبين والمكافآت عند العقد الطرفية.
بدءًا من عقد القرار النهائية، حل الإجراء الأمثل عند كل عقدة عن طريق مقارنة مكافآت كل لاعب من التحركات المتاحة.
العمل للخلف عبر شجرة اللعبة، باستخدام الاستراتيجيات المثلى من العقد اللاحقة لتحديد اللعب الأمثل عند العقد السابقة.
التحقق من أن ملف الاستراتيجية الناتج يشكل توازن ناش في كل لعبة جزئية ممكنة، وليس فقط اللعبة الشاملة.
الأخطاء الشائعة
- الخلط بين توازن اللعبة الجزئية المثالي وتوازن ناش؛ العديد من توازنات ناش ليست مثالية للعبة الجزئية بسبب تهديدات خارج التوازن غير القابلة للتصديق
- تطبيق خاطئ للاستقراء الخلفي على الألعاب ذات المعلومات غير المثالية، والتي تتطلب تحديث المعتقدات
- تجاهل أن تنقيح توازن اللعبة الجزئية المثالي يتطلب التحقق من المثالية عند كل عقدة لعبة جزئية، وليس فقط المكافآت الطرفية
- افتراض وجود توازن فريد؛ العديد من الألعاب المتسلسلة لديها توازنات جزئية مثالية متعددة بنتائج مختلفة
الأسئلة الشائعة
ما هو الفرق بين توازن ناش وتوازن اللعبة الجزئية المثالي؟
كل توازن جزئي مثالي هو توازن ناش، ولكن ليس العكس. يتطلب توازن اللعبة الجزئية المثالي لعب توازن ناش في كل لعبة جزئية، مما يلغي التوازنات المدعومة بتهديدات خارج التوازن غير قابلة للتصديق والتي لن يتم تنفيذها أبدًا.
لماذا يبدو الاستقراء الخلفي أحيانًا أنه يتنبأ بسلوك غير واقعي؟
يفترض الاستقراء الخلفي المعرفة المشتركة بالعقلانية والمعلومات المثالية. قد يكون لدى اللاعبين الحقيقيين بصيرة محدودة، أو عقلانية محدودة، أو معلومات غير مثالية، مما يجعل تنبؤات توازن اللعبة الجزئية المثالي أقل موثوقية في الممارسة العملية.
كيف يتعامل توازن اللعبة الجزئية المثالي مع الألعاب ذات المعلومات غير المثالية؟
لا ينطبق توازن اللعبة الجزئية المثالي وحده مباشرة؛ بدلاً من ذلك، يوسع توازن بايزي المثالي توازن اللعبة الجزئية المثالي عن طريق مطالبة اللاعبين بتحديث معتقداتهم حول أنواع الآخرين باستخدام قاعدة بايز ثم اللعب بشكل أمثل بناءً على تلك المعتقدات.
طرق ذات صلة
المصادر
Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit. Zeitschrift für die gesamte Staatswissenschaft, 121, 301-324.
افتح مرجع المنشورتم النسخ.von Stackelberg, H. (1934). Marktform und Gleichgewicht. Julius Springer.
افتح مرجع المنشورتم النسخ.