2025-11-25T19:52:17.853069

Evolution of cooperation with the diversity of cooperation tendencies

Huang, Han
The complete cooperation and the complete defection are two typical strategies considered in evolutionary games in many previous works. However, in real life, strategies of individuals are full of variety rather than only two complete ones. In this work, the diversity of strategies is introduced into the weak prisoners' dilemma game, which is measured by the diversity of the cooperation tendency. A higher diversity means more cooperation tendencies are provided. The complete cooperation strategy is the full cooperation tendency and the complete defection strategy is without any cooperation tendency. Agents with other cooperation tendencies behave as partial cooperators and as partial defectors simultaneously. The numerical simulation shows that increasing the diversity of the cooperation tendency promotes the cooperation level, not only the number of cooperators but also the average tendency over the whole population, until the diversity reaches its saturated value. Furthermore, our work points out maintaining cooperation is based on the cooperation efficiency approximating to the reward of cooperators and that the cooperation efficiency oscillates and quickly decreases to zero when cooperator clusters cannot resist the invasion of defectors. When the effect of the noise for the Femi update mechanism is considered, a higher diversity of strategies not only improves the cooperation level of the whole population but also supports the survival of more rational agents.
academic

تطور التعاون مع تنوع ميول التعاون

المعلومات الأساسية

  • معرّف الورقة: 2406.12647
  • العنوان: تطور التعاون مع تنوع ميول التعاون
  • المؤلفون: Linya Huang, Wenchen Han
  • التصنيف: physics.soc-ph (الفيزياء الاجتماعية)
  • تاريخ النشر: 18 يونيو 2024 (نسخة arXiv المسبقة)
  • رابط الورقة: https://arxiv.org/abs/2406.12647

الملخص

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

السياق البحثي والدافع

خلفية المشكلة

  1. قيود نظرية الألعاب التقليدية: تركز نظرية الألعاب التطورية الكلاسيكية عادة على استراتيجيتين قطبيتين فقط: التعاون الكامل والخيانة الكاملة، لكن السلوك الفعلي للأفراد في العالم الحقيقي يتسم بالاستمرارية والتنوع.
  2. الأهمية الواقعية لمعضلة السجين: تعتبر معضلة السجين نموذجاً كلاسيكياً لدراسة تطور التعاون، والتوازن المستقر فيها هو الخيانة المتبادلة مما يؤدي إلى انقراض المتعاونين، لكن السلوك التعاوني منتشر على نطاق واسع في الواقع.
  3. آليات تعزيز التعاون: حددت الأبحاث السابقة خمس آليات رئيسية لتعزيز التعاون: الاختيار القرابي، والمعاملة بالمثل المباشرة، والمعاملة بالمثل غير المباشرة، والمعاملة بالمثل الشبكية، واختيار المجموعة، لكن البحث عن تأثير تنوع الاستراتيجيات لا يزال ناقصاً.

الدافع البحثي

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

المساهمات الأساسية

  1. إدخال مفهوم تنوع ميول التعاون: إدراج معاملات ميل التعاون المستمرة في معضلة السجين الضعيفة، مما يسمح للوكلاء باعتماد استراتيجيات تعاون جزئي
  2. بناء نظام مؤشرات تقييم جديد: اقتراح مؤشرات مثل نسبة المتعاونين (fC)، ومتوسط ميل التعاون (fS)، وكفاءة التعاون (eC)
  3. الكشف عن آليات تعزيز التعاون: اكتشاف أن تنوع الاستراتيجيات يعزز الحفاظ على التعاون من خلال تخفيف تذبذب كفاءة التعاون
  4. الرؤى النظرية: إثبات أن المفتاح للحفاظ على التعاون يكمن في أن تكون كفاءة التعاون قريبة من قيمة مكافأة المتعاونين (1)
  5. تحليل تأثيرات الضوضاء: دراسة تأثير ضوضاء القرار على تطور التعاون عند مستويات مختلفة من تنوع الاستراتيجيات

شرح الطريقة

تعريف المهمة

دراسة ديناميكيات تطور التعاون في لعبة معضلة السجين الضعيفة بين مجموعة من الوكلاء ذوي تنوع مختلف من ميول التعاون على شبكة شبكية L×L.

المدخلات:

  • البنية الشبكية (شبكة 100×100)
  • معامل تنوع ميول التعاون m
  • معامل إغراء الخيانة b∈[1,2)
  • معامل ضوضاء القرار κ

المخرجات:

  • نسبة المتعاونين fC
  • متوسط ميل التعاون fS
  • كفاءة التعاون eC

معمارية النموذج

1. إعداد معضلة السجين الضعيفة

  • مصفوفة المكافآت: يحصل الطرفان على مكافأة 1 عند التعاون، ويحصلان على عقوبة 0 عند الخيانة المتبادلة، يحصل الخائن على إغراء b عند مواجهة متعاون، ويحصل المتعاون على 0 عند مواجهة خائن
  • البنية الشبكية: شبكة شبكية 100×100 مع شروط حدود دورية، درجة كل عقدة k=4

2. تنوع ميول التعاون

يُعرّف مجموعة ميول التعاون كالتالي: S={0,1m,2m,,1}S = \{0, \frac{1}{m}, \frac{2}{m}, \ldots, 1\}

حيث m هو معامل التنوع، وميل التعاون للوكيل i هو si، مما يعني أن هذا الوكيل يتصرف كمتعاون بنسبة si وكخائن بنسبة (1-si).

3. حساب المكافآت

المكافأة بين الوكيل i والوكيل j هي: Πi,j=sisj+(1si)sjb\Pi_{i,j} = s_i \cdot s_j + (1-s_i) \cdot s_j \cdot b

إجمالي المكافأة هو: Πi=jNiΠi,j\Pi_i = \sum_{j \in N_i} \Pi_{i,j}

4. آلية تحديث الاستراتيجية

يتم استخدام قاعدة تحديث Fermi، حيث يكون احتمال تعلم الوكيل i لاستراتيجية الجار j هو: W(sjsi)=11+exp[(ΠiΠj)/κ]W(s_j \leftarrow s_i) = \frac{1}{1 + \exp[(\Pi_i - \Pi_j)/\kappa]}

حيث κ هو معامل الضوضاء، يعكس درجة عقلانية الوكيل.

نقاط الابتكار التقني

  1. فضاء الاستراتيجية المستمر: بخلاف الاستراتيجيات الثنائية التقليدية، يتم إدخال معاملات ميل التعاون المستمرة
  2. الحفاظ على مصفوفة المكافآت الأصلية: لا حاجة لتعديل بنية المكافآت في معضلة السجين التقليدية
  3. نظام تقييم متعدد الأبعاد: يأخذ في الاعتبار في نفس الوقت عدد المتعاونين وقوة التعاون
  4. مفهوم كفاءة التعاون: تعريف كفاءة التعاون eC = ⟨Π⟩/(4fS) كأداة تحليل رئيسية

إعداد التجارب

إعدادات المعاملات

  • حجم الشبكة: N = 10,000 وكيل، شبكة 100×100
  • معامل التنوع: m ∈ {1, 2, 4, 8, 10, 50, 100}
  • إغراء الخيانة: b ∈ 1.00, 1.14
  • معامل الضوضاء: κ = 0.1 (وكلاء عقلانيون)، κ ∈ 0, 0.3 (تحليل الضوضاء)
  • خطوات زمنية: 50,000 خطوة انتقالية + 1,000 خطوة إحصائية
  • عدد التكرارات: 50 شرط ابتدائي عشوائي

مؤشرات التقييم

  1. نسبة المتعاونين: fC={jsj>0}Nf_C = \frac{|\{j|s_j > 0\}|}{N}
  2. متوسط ميل التعاون: fS=jsjNf_S = \frac{\sum_j s_j}{N}
  3. كفاءة التعاون: eC=Π4fSe_C = \frac{⟨\Pi⟩}{4f_S}
  4. متوسط ميل المتعاونين: fS/fC

نتائج التجارب

النتائج الرئيسية

1. تنوع الاستراتيجية يعزز التعاون

  • عندما m=1 (استراتيجية ثنائية تقليدية)، يختار جميع الوكلاء الخيانة عندما b>1.02
  • عندما m≥2، يمكن للمتعاونين البقاء تحت إغراء خيانة أعلى (b≈1.13)
  • يدعم التنوع الأعلى m المجموعة للوصول إلى مستوى تعاون كلي أعلى

2. الاختيار الأمثل لميول التعاون

  • يميل الوكلاء إلى اختيار استراتيجيات قريبة من "ميل التعاون المشبع"
  • عند مستويات إغراء متوسطة، تصبح استراتيجيات التعاون الجزئي (مثل s=0.5, s=0.75) سائدة
  • عند زيادة التنوع، يتقارب متوسط ميل المتعاونين fS/fC

3. الدور الحاسم لكفاءة التعاون

  • المفتاح للحفاظ على التعاون يكمن في أن تكون كفاءة التعاون eC قريبة من 1 (مكافأة المتعاونين)
  • عندما تعجز مجموعات المتعاونين عن مقاومة غزو الخائنين، تتذبذب eC بشدة وتنخفض بسرعة إلى 0
  • يعزز تنوع الاستراتيجية الاستقرار من خلال تخفيف تذبذب eC

التجارب الاستئصالية

تحليل تأثيرات الضوضاء

  • يوسع التنوع الأعلى من الاستراتيجيات نطاق الضوضاء الذي يبقى فيه التعاون
  • عند m=1، ينقرض المتعاونون تماماً عند b=1.04، بغض النظر عن درجة العقلانية
  • عند m=8، يمكن للمتعاونين البقاء حتى عند إغراء عالي جداً b=1.42
  • يحتاج المتعاونون الباقون إلى درجة عقلانية أعلى للتمييز بين ميول التعاون المتقاربة

تحليل الحالات

يكشف تحليل اللقطات (الشكل 2) عن أنماط توزيع الاستراتيجيات تحت معاملات مختلفة:

  • إغراء منخفض (b=1.01): تفضيل التعاون الكامل s=1
  • إغراء متوسط (b=1.02-1.03): استراتيجيات مختلطة أو تعاون جزئي سائد
  • إغراء عالي (b=1.07): فقط استراتيجيات ميل تعاون منخفض يمكنها البقاء

الاكتشافات التجريبية

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

الأعمال ذات الصلة

آليات تطور التعاون

  • الآليات الخمس الكلاسيكية: الاختيار القرابي، والمعاملة بالمثل المباشرة، والمعاملة بالمثل غير المباشرة، والمعاملة بالمثل الشبكية، واختيار المجموعة
  • الآليات النظامية: السمعة، والمكافآت والعقوبات، عدم تجانس الوكلاء

أبحاث عدم التجانس الاستراتيجي

  • عدم تجانس الاستثمار: ربط Yuan وآخرون الاستثمار الفردي بمستوى التعاون المحلي
  • عدم تجانس الاتصال: ربط Cao وآخرون الاستثمار بنسبة درجة الاتصال الفردي
  • عدم تجانس السمعة: اقترح Yan وآخرون آلية تطور السمعة غير المتجانسة
  • استراتيجيات شبه التعاون: عرّف Chen وآخرون استراتيجيات شبه تعاون تسمح بعدم الإيثار الكامل

مزايا هذه الورقة

  • الحفاظ على بنية مكافآت معضلة السجين الأصلية دون تغيير
  • إدخال فضاء استراتيجية مستمر بدلاً من استراتيجية ثالثة منفصلة
  • توفير إطار عمل نظري منهجي للتحليل

الاستنتاجات والمناقشة

الاستنتاجات الرئيسية

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

القيود

  1. قيود البنية الشبكية: تم النظر فقط في شبكات شبكية منتظمة، ولم يتم استكشاف تأثير الطوبولوجيات الشبكية الأخرى
  2. آلية تحديث موحدة: تم استخدام قاعدة تحديث Fermi فقط، قد تنتج آليات التعلم الأخرى نتائج مختلفة
  3. نطاق المعاملات: نطاق معاملات معضلة السجين الضعيفة محدود نسبياً
  4. التحليل النظري ناقص: يفتقر إلى الاشتقاق الرياضي الصارم

الاتجاهات المستقبلية

  1. توسيع الطوبولوجيا الشبكية: دراسة التأثيرات على شبكات خالية من المقياس والشبكات الصغيرة العالم وغيرها من الشبكات المعقدة
  2. الشبكات متعددة الطبقات: النظر في تطور التعاون في شبكات العلاقات المتعددة
  3. الشبكات التكيفية: السماح بتعديل بنية الشبكة ديناميكياً مع تطور الاستراتيجيات
  4. النمذجة النظرية: تطوير نظرية تحليلية للتنبؤ بالنقاط الحرجة والتحولات الطورية

التقييم المتعمق

المزايا

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

أوجه القصور

  1. عمق النظرية: يفتقر إلى التحليل الرياضي الصارم، يعتمد بشكل أساسي على المحاكاة الرقمية
  2. تبسيط النموذج: البنية الشبكية وآليات التحديث نسبياً بسيطة، مع فجوة كبيرة عن الأنظمة الحقيقية
  3. شرح الآليات: شرح غير كافٍ لسبب قدرة تنوع الاستراتيجية على تخفيف تذبذب كفاءة التعاون
  4. الشمولية: تحتاج نتائج الدراسة إلى التحقق على أنواع ألعاب وبنى شبكية أكثر تنوعاً

التأثير

  1. المساهمة النظرية: توفير إطار عمل نمذجة جديد لأبحاث عدم التجانس الاستراتيجي في نظرية الألعاب التطورية
  2. القيمة التطبيقية: توفير إرشادات لفهم السلوك التعاوني في المجتمعات الحقيقية
  3. الإلهام المنهجي: يمكن تعميم طريقة معالجة ميول التعاون المستمرة على نماذج ألعاب أخرى
  4. الأهمية متعددة التخصصات: قيمة مرجعية لأبحاث التعاون في علم الاجتماع والاقتصاد والبيولوجيا وغيرها

السيناريوهات المعمول بها

  1. التعاون الاجتماعي: تحليل التفاعلات بين الأفراد ذوي درجات مختلفة من ميول التعاون في المجموعات الاجتماعية
  2. السلوك الاقتصادي: دراسة استراتيجيات التعاون الجزئي للشركات في السوق
  3. الأنظمة البيئية: نمذجة العلاقات بين التعاون والمنافسة في المجموعات البيولوجية
  4. المجتمعات الإلكترونية: تحليل سلوك المشاركة والمساهمة للمستخدمين في المجتمعات الشبكية

المراجع

تستشهد الورقة بـ 51 مرجعاً ذا صلة، تغطي نظرية الألعاب الأساسية وآليات تطور التعاون وعلم الشبكات وغيرها من المجالات المهمة، مما يوفر أساساً نظرياً متيناً للبحث. من بين الأعمال الجديرة بالاهتمام بشكل خاص، العمل الكلاسيكي لـ Nowak حول القواعس الخمس لتطور التعاون، والأبحاث الحديثة حول عدم التجانس الاستراتيجي.