الانتقال إلى المحتوى
العودة إلى نتائج البحث

قيمة شابلي

قدّمه
Lloyd Shapley
السنة
1953
النوع
algorithm
العائلة
Game-theoretic

هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية

حجم الخط

ماذا تفعل؟

قيمة شابلي (Shapley Value) هي مفهوم حل لألعاب التحالفات يوزع العائد الكلي بعدالة بين اللاعبين بناءً على مساهماتهم الهامشية في التحالفات. قدمها لويد شابلي عام 1953، وهي التوزيع الفريد للعائد الذي يحقق أربعة بديهيات بديهية: الكفاءة (يتم توزيع العائد الكلي)، والتناظر (يتلقى اللاعبون المتطابقون عائدًا متساويًا)، واللاعب الصفري (اللاعبون الذين لا يساهمون بشيء لا يتلقون شيئًا)، والجمعية عبر الألعاب.

الفكرة الحدسية وراء الطريقة

تخيل مجموعة من العمال يشكلون مشروعًا مشتركًا. تسأل قيمة شابلي: كم يجب أن يكسب كل عامل؟ تعتمد الإجابة على متوسط المساهمة الهامشية التي يقدمها كل عامل عند الانضمام إلى فرق بأحجام مختلفة. لكل ترتيب ممكن ينضم فيه العمال (من صفر إلى الكل)، احسب مقدار ما يضيفه كل منهم؛ ثم قم بمتوسط هذه المساهمات عبر جميع الترتيبات الممكنة. هذا يمنح كل عامل عائدًا يعكس دوره الذي لا غنى عنه دون تحيز تجاه التوقيت أو حجم المجموعة. إنه التقسيم "العادل" الفريد الذي يرضي البديهيات البديهية.

التاريخ

قدم لويد شابلي قيمة شابلي في عام 1953 كحل فريد لمشكلة التقسيم العادل في الألعاب التعاونية. أثبت منهجه البديهي أنه تحويلي، حيث أسس نظرية الألعاب التعاونية كمجال صارم. تم تطبيق قيمة شابلي في مجالات متنوعة من تخصيص التكاليف إلى تخصيص الائتمان والتنظيم البيئي. أكسبت مساهمات شابلي في نظرية الألعاب جائزة نوبل في الاقتصاد عام 2012، تقديرًا لأهمية القيمة الأساسية.

متى تُستخدم

استخدم قيمة شابلي عند التوزيع العادل للعوائد المشتركة الناتجة عن تشكيل التحالفات، مثل تقاسم الأرباح في الشراكات، وتخصيص الائتمان في فرق البحث، أو تقييم المساهمات الفردية في النماذج التجميعية. استخدمها عندما يكون للاعبين مساهمات غير متجانسة ولا تكشف أسعار السوق عن القيمة الفردية. مناسبة عند البحث عن تقسيم عادل مبرر بديهيًا يرضي المبادئ الأساسية للإنصاف.

الحدود والاعتبارات

  • مكلفة حسابيًا: تتطلب تعداد جميع التحالفات 2^n لـ n من اللاعبين؛ غير مجدية لـ n الكبيرة.
  • تتطلب معلومات كاملة: يجب أن تكون قيم التحالفات معروفة مسبقًا لجميع المجموعات الفرعية.
  • قد لا ترضي العقلانية الفردية: قد يكسب بعض اللاعبين أكثر خارج التحالف الكبير.
  • غير فريدة في ألعاب التحالفات المتعددة: عندما تكون العديد من التحالفات ممكنة، يكون تحديد أي منها يتشكل غامضًا.

لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.

نقاط القوة

  • فريدة بديهيًا: هي التقسيم الوحيد الذي يرضي بديهيات الكفاءة، والتناظر، واللاعب الصفري، والجمعية.
  • عادلة ومؤسسة نظريًا: تعكس متوسط المساهمة الهامشية لكل لاعب عبر التحالفات.
  • مرنة: تنطبق على أي لعبة تعاونية حيث تكون قيم التحالفات محددة جيدًا.
  • قابلة للتحلل: يمكن استخدامها مع أي دالة تقييم، بما في ذلك الإصدارات الاحتمالية والمرجحة.

التطبيقات

  • محاسبة الشراكة: توزيع الأرباح بعدالة بين شركاء الأعمال ذوي المساهمات المتفاوتة.
  • ائتمان فريق البحث: تخصيص الإشادات والائتمان بين المؤلفين المشاركين بناءً على حجم المساهمة.
  • تخصيص التكلفة: تحديد كيفية تقسيم تكاليف البنية التحتية بين المستخدمين ذوي أنماط الاستخدام المختلفة.
  • إدارة موارد مستجمعات المياه: توزيع المياه من الأنهار المشتركة بين المستخدمين في المصب بشكل عادل.
  • التعلم الآلي: عزو تنبؤات النموذج إلى مساهمات الميزات باستخدام SHAP (SHapley Additive exPlanations).

كيف يعمل

كيف يعمل

1

تحديد جميع المجموعات الفرعية الممكنة (التحالفات) من اللاعبين التي يمكن أن تتشكل.

2

لكل تحالف S، احسب v(S)، وهو العائد الكلي الذي يمكن أن يحققه هذا التحالف بدون لاعبين خارجيين.

3

لكل لاعب i وتحالف S لا يحتوي على i، احسب المساهمة الهامشية: v(S ∪ {i}) - v(S).

4

متوسط المساهمة الهامشية للاعب i عبر جميع ترتيبات اللاعبين، مع الترجيح بعدد التحالفات من كل حجم.

الأخطاء الشائعة

  • افتراض أن قيمة شابلي تؤدي إلى تحالفات مستقرة؛ تحدد القيمة تقسيم العائد العادل، وليس بالضرورة هيكل التحالف المستقر.
  • حساب قيمة شابلي بمتوسط بسيط عبر جميع الترتيبات؛ يجب الترجيح باحتمالية حجم التحالف.
  • الخلط بين قيمة شابلي ومساومة ناش أو مفاهيم حل أخرى؛ لكل منها تفسيرات وخصائص مختلفة.
  • نسيان أن قيمة شابلي تفترض دالة مميزة كاملة؛ إذا كانت قيم التحالفات غير مؤكدة، فهناك حاجة إلى امتدادات.

الأسئلة الشائعة

لماذا قيمة شابلي فريدة؟

لأنها التوزيع الوحيد للعائد الذي يرضي أربعة بديهيات بديهية: (1) الكفاءة (يتم توزيع جميع العائد)، (2) التناظر (يحصل اللاعبون المتطابقون على عائد متساوٍ)، (3) اللاعب الصفري (اللاعبون ذوو المساهمة الصفرية لا يحصلون على شيء)، و (4) الجمعية (تتحد العوائد عبر الألعاب). تحدد هذه البديهيات القيمة بشكل فريد.

كيف تتعامل قيمة شابلي مع الألعاب التي لا يتشكل فيها التحالف الكبير؟

تفترض قيمة شابلي أن التحالف الكبير يتشكل ويوزع عائده v(N). إذا كانت التحالفات بخلاف التحالف الكبير قد تتشكل، فإن قيمة شابلي لا تتناول بشكل مباشر استقرار هيكل التحالف؛ هناك حاجة إلى مفاهيم أخرى في نظرية الألعاب (اللب، المساومة).

هل يمكن أن تكون قيمة شابلي سلبية؟

نعم. إذا كان متوسط المساهمة الهامشية للاعب عبر التحالفات سلبيًا (يقللون من العائد الكلي)، فإن قيمة شابلي الخاصة بهم تكون سلبية. يمكن أن يحدث هذا في الألعاب ذات العوامل الخارجية أو التآزر السلبي.

طرق ذات صلة

المصادر

  1. Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the Theory of Games II (pp. 307-317). Princeton University Press.

    افتح مرجع DOI
    تم النسخ.
  2. Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.

    افتح مرجع المنشور
    تم النسخ.