توازن ناش البيزي
- قدّمه
- John Harsanyi
- السنة
- 1967
- النوع
- algorithm
- العائلة
- Game-theoretic
هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية
ماذا تفعل؟
يمتد توازن ناش البيزي (BNE) إلى ما وراء توازن ناش ليشمل الألعاب ذات المعلومات غير المكتملة، حيث يفتقر اللاعبون إلى المعرفة الكاملة بوظائف العائد للآخرين. قدمه جون هارساني في عام 1967، ويقوم توازن ناش البيزي بنمذجة التفاعل الاستراتيجي في ظل عدم اليقين عن طريق تمثيل العوائد غير المعروفة كأنواع خاصة للاعبين مستمدة من توزيع احتمالي. يتم العثور على التوازن عن طريق حل الاستراتيجيات المشروطة بالنوع التي تعد أفضل استجابات لجميع تصورات الأنواع الممكنة.
الفكرة الحدسية وراء الطريقة
في توازن ناش بيزي، يمتلك كل لاعب معلومات خاصة حول عوائده الخاصة (نوعه)، ولا يعرف اللاعبون الآخرون سوى توزيع احتمالي على الأنواع. بدلاً من الالتزام باستراتيجية واحدة، يلتزم كل لاعب بقاعدة تحدد الإجراء الذي يجب اتخاذه لكل نوع محتمل قد يكون عليه. يحدث التوازن عندما تكون استراتيجية كل لاعب المشروطة بالنوع استجابة أفضل لاستراتيجيات الآخرين، مع مراعاة عدم اليقين بشأن الأنواع التي يمتلكها الآخرون بالفعل.
التاريخ
حولت أوراق جون هارساني في عامي 1967-1968 نظرية الألعاب من خلال تقديم إطار منهجي لتحليل الألعاب ذات المعلومات غير المكتملة. كانت رؤيته هي نمذجة المعلومات الخاصة كسحب عشوائي لـ "الأنواع" من توزيع أولي مشترك، مما يوحد ألعاب المعلومات الكاملة وغير المكتملة. شارك هارساني في جائزة نوبل في الاقتصاد عام 1994 لهذا العمل التأسيسي، والذي أصبح لا غنى عنه لنظرية المزادات، والتنظيم الصناعي، وتصميم الآلية.
متى تُستخدم
تطبيق توازن ناش البيزي عندما يواجه اللاعبون عدم يقين حقيقي بشأن دوافع الخصوم أو تكاليفهم أو تقييماتهم. تشمل الأمثلة المزادات المغلقة (لا يعرف المزايدون تقييمات الآخرين)، وأسواق التأمين (لا يعرف القائمون بالتأمين أنواع المخاطر للمتقدمين)، أو المفاوضات التي يمتلك فيها كلا الطرفين معلومات خاصة. استخدمه عندما يكون عدم تماثل المعلومات أساسيًا للتفاعل الاستراتيجي.
الحدود والاعتبارات
- غالباً ما يكون وجود توازن ناش البيزي وحسابه صعباً، خاصة بالنسبة لفضاءات الأنواع الكبيرة أو الأنواع المستمرة
- يتطلب تحديد المعتقدات الأولية وتوزيعات الأنواع، والتي قد تكون غير معروفة أو متنازع عليها
- غالباً ما توجد توازنات متعددة، مما يجعل التنبؤات غامضة بدون تنقيح
- لا يأخذ في الاعتبار التعلم أو تحديث المعتقدات عبر التفاعلات المتكررة
لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.
نقاط القوة
- ينمذج التفاعل الاستراتيجي الواقعي في ظل عدم اليقين بشأن تفضيلات الخصوم أو عوائدهم
- يعمم توازن ناش، ويختزل إليه عندما تكون المعلومات كاملة
- يمكّن من تحليل اختيار التوازن في ظل المعلومات غير المكتملة
- أساس لتصميم الآلية ونظرية المزادات المثلى
التطبيقات
- المزادات: تحليل سلوك المزايدة في المزادات المغلقة والمزادات المفتوحة التصاعدية مع تقييمات خاصة
- أسواق التأمين: نمذجة الاختيار العكسي عندما يكون القائمون بالتأمين غير متأكدين من أنواع مخاطر المتقدمين
- التمويل المؤسسي: تحليل تسعير الأسهم عندما يمتلك المديرون معلومات خاصة حول أساسيات الشركة
- أسواق العمل: نمذجة التفاوض على الأجور عندما يكون لدى أصحاب العمل والعمال معلومات غير متماثلة حول الإنتاجية
كيف يعمل
كيف يعمل
تحديد فضاء أنواع كل لاعب (حالات العائد الممكنة) والتوزيع الاحتمالي على ملفات الأنواع.
يحتفظ كل لاعب بمعتقدات أولية حول أنواع الآخرين مشفرة في التوزيع الاحتمالي المشترك؛ يقوم اللاعبون بتحديث هذه المعتقدات باستخدام قاعدة بايز بعد ملاحظة نوعهم الخاص.
لكل لاعب ولكل نوع من أنواعه الممكنة، قم بحساب الإجراء الذي يزيد العائد المتوقع بالنظر إلى استراتيجيات التوازن للاعبين الآخرين وعدم اليقين بشأن أنواعهم.
تأكيد أن كل نوع من كل لاعب ليس لديه حافز للانحراف عن الإجراء المحدد له، مما يشكل نقطة ثابتة لمراسلة أفضل استجابة.
الأخطاء الشائعة
- افتراض أن المعتقدات الأولية للاعبين متطابقة عندما يكون لديهم غالباً معلومات غير متماثلة حول أنواعهم الخاصة فقط
- الخلط بين الأنواع الاستراتيجية للاعبين (حالات العائد) والتباين السلوكي أو تفضيلي
- تجاهل أن توازن ناش البيزي حساس لتحديد فضاء الأنواع ودعم توزيع المعتقدات
- تطبيق تنبؤات التوازن على الألعاب ذات الجولة الواحدة عندما يكون السلوك مدفوعًا بالعقلانية المحدودة أو الاعتبارات غير الاستراتيجية
الأسئلة الشائعة
ما هو "النوع" في توازن ناش البيزي؟
يشفر نوع اللاعب معلوماته الخاصة - عادةً متجه العائد الخاص به، أو تكلفته، أو تقييمه - المعروف له وحده. لا يعرف اللاعبون الآخرون سوى توزيع احتمالي على الأنواع ويقومون بتحديث معتقداتهم عبر قاعدة بايز عند تعلم نوعهم الخاص.
كيف يتعامل توازن ناش البيزي مع المعلومات الخاصة بشكل غير متماثل؟
يعرف كل لاعب نوعه الخاص فقط على وجه اليقين ويمتلك معتقدات احتمالية حول أنواع الآخرين. عندما يتم الكشف عن نوع اللاعب أو الكشف عنه من خلال الإجراءات، يقوم اللاعبون الآخرون بتحديث معتقداتهم بشكل عقلاني باستخدام قاعدة بايز.
لماذا يصعب حساب توازن ناش البيزي مقارنة بتوازن ناش؟
يتطلب توازن ناش البيزي حل استراتيجيات التوازن لجميع أنواع جميع اللاعبين في وقت واحد، مما يزيد بشكل كبير من أبعاد المشكلة. بالنسبة لفضاءات الأنواع المستمرة أو العديد من اللاعبين، غالباً ما تكون الحلول التحليلية غير ممكنة، وتتطلب طرقاً عددية أو تقريبية.
طرق ذات صلة
المصادر
Harsanyi, J. C. (1967). Games with incomplete information played by Bayesian players, Parts I, II, and III. Management Science, 14(3), 159-182.
افتح مرجع DOIتم النسخ.Harsanyi, J. C. (1968). Games with incomplete information played by Bayesian players. Management Science, 14(7), 486-502.
افتح مرجع المنشورتم النسخ.