Emergent behaviors are a defining feature of complex systems, yet their quantitative characterization remains an open challenge, as traditional classifications rely mainly on visual inspection of spatio-temporal patterns. In this Letter, we propose using the Mean Information Gain (MIG) as a metric to quantify emergence in Agent-Based Models. The MIG is a conditional entropy-based metric that quantifies the lack of information about other elements in a structure given certain known properties. We apply it to a multi-agent biased random walk that reproduces Wolfram's four behavioral classes and show that MIG differentiates these behaviors. This metric reconnects the analysis of emergent behaviors with the classical notions of order, disorder, and entropy, thereby enabling the quantitative classification of regimes as convergent, periodic, complex, and chaotic. This approach overcomes the ambiguity of qualitative inspection near regime boundaries, particularly in large systems, and provides a compact, extensible framework for identifying and comparing emergent behaviors in complex systems.
- معرّف الورقة: 2510.10381
- العنوان: تحديد السلوكيات الناشئة في نماذج القائمة على الوكلاء باستخدام متوسط الكسب المعلوماتي
- المؤلفون: سيباستيان رودريغيز-فالكون (جامعة بونتيفيسيا الكاثوليكية بيرو)، لوتشيانو ستوكي (جامعة الباسيفيك)
- التصنيف: physics.soc-ph nlin.AO
- تاريخ النشر: 14 أكتوبر 2025
- رابط الورقة: https://arxiv.org/abs/2510.10381
تعتبر السلوكيات الناشئة في الأنظمة المعقدة من خصائصها المحددة، لكن تمثيلها الكمي يظل تحديًا مفتوحًا، حيث تعتمد التصنيفات التقليدية بشكل أساسي على الفحص البصري للأنماط الزمكانية. تقترح هذه الورقة استخدام متوسط الكسب المعلوماتي (MIG) كمؤشر لتحديد السلوكيات الناشئة في نماذج الوكلاء. يعتمد MIG على مقياس الإنتروبيا الشرطية، ويُستخدم لتحديد كمية نقص المعلومات حول العناصر الأخرى في البنية عند معرفة بعض خصائص البنية. يطبق المؤلفون هذا على نموذج مسير عشوائي متحيز متعدد الوكلاء يمكنه إعادة إنتاج فئات السلوك الأربع لـ Wolfram، مما يثبت أن MIG قادر على التمييز بين هذه السلوكيات. يعيد هذا المقياس ربط تحليل السلوك الناشئ بالمفاهيم الكلاسيكية للنظام والفوضى والإنتروبيا، مما يتيح التصنيف الكمي الموضوعي للحالات المتقاربة والدورية والمعقدة والفوضوية.
يواجه بحث الأنظمة المعقدة تحديًا أساسيًا يتمثل في كيفية تمثيل وتصنيف السلوكيات الناشئة بشكل كمي. تعتمد الطرق التقليدية بشكل أساسي على الفحص البصري للأنماط الزمكانية، وهذه الطريقة النوعية تعاني من الذاتية والغموض، خاصة بالقرب من حدود النظام وفي الأنظمة الكبيرة.
- الأهمية النظرية: تعتبر الظواهر الناشئة سمة أساسية للأنظمة التكيفية المعقدة، وتوجد في عدة تخصصات منها علم الأحياء (الأنظمة العصبية والمناعية)، وعلم الأعصاب (الشبكات العصبية)، والعلوم الاجتماعية (الشبكات الاجتماعية والثقافة واللغة)، وبيئة النظم والاقتصاد
- القيمة العملية: يحمل تحديد السلوكيات الناشئة كميًا أهمية كبيرة لفهم والتنبؤ بديناميكيات الأنظمة المعقدة، مثل تجمعات الطيور واللامركزية الاقتصادية والأنظمة البيئية التطورية
- الحاجة المنهجية: تفتقر الأبحاث الحالية إلى طريقة قياس كمية عامة، وتعتمد معظم الأعمال على مؤشرات خاصة بالنظام
- الذاتية: تفتقر طرق التصنيف القائمة على الفحص البصري إلى الموضوعية
- الخصوصية بالنظام: عادة ما تُصمم طرق القياس الموجودة لأنظمة محددة، وتفتقر إلى العمومية
- غموض الحدود: في مناطق الحدود بين حالات السلوك المختلفة، يصعب على الطرق النوعية التمييز الدقيق
- اقتراح إطار عمل كمي جديد: إدخال متوسط الكسب المعلوماتي (MIG) كمقياس عام لتحديد السلوكيات الناشئة
- إنشاء روابط نظرية: إعادة ربط تحليل السلوك الناشئ بالمفاهيم الكلاسيكية في الفيزياء (النظام والفوضى والإنتروبيا)
- التحقق من فعالية الطريقة: التحقق من أن MIG يمكنه التمييز بفعالية بين فئات السلوك الأربع لـ Wolfram من خلال نموذج مسير عشوائي متحيز متعدد الوكلاء
- توفير تصنيف كمي: تحقيق التصنيف الموضوعي الكمي للحالات المتقاربة والدورية والمعقدة والفوضوية
- بناء إطار عمل قابل للتوسع: توفير إطار عمل مضغوط وقابل للتوسع لتحديد ومقارنة السلوكيات الناشئة في الأنظمة المعقدة
تتمثل مهمة هذا البحث في تطوير طريقة كمية للتمييز وتصنيف أنماط السلوك الناشئة المختلفة في الأنظمة المعقدة، وتشمل بشكل محدد:
- الإدخال: بيانات التكوين الزمكاني لنظام متعدد الوكلاء
- الإخراج: قيمة مقياس السلوك الناشئ المحددة كميًا
- الهدف: التمييز الموضوعي بين حالات السلوك الأربع (المتقاربة والدورية والمعقدة والفوضوية)
يتم تنفيذ النموذج في فضاء منفصل ثنائي الأبعاد، ويتضمن المكونات الأساسية التالية:
- توزيع الوكلاء: توزيع عشوائي للوكلاء داخل الغرفة
- قواعد الحركة: قاعدة من خطوتين لتنفيذ الحركة المتحيزة
- الخطوة 1: اختيار عشوائي لوكيل آخر ضمن نطاق الرؤية
- الخطوة 2: التحرك خطوة واحدة باتجاه الوكيل المختار
- إذا لم يكن هناك وكلاء آخرون قريبين، يتحرك بشكل عشوائي
- المعاملات الرئيسية:
- الرؤية (Vision): حي Von Neumann أو الحي المتعامد
- التراكب (Superposition): يحدد ما إذا كان يمكن للوكلاء مشاركة نفس الخلية
التعريف الأساسي:
GˉX,Y=−∑x,yP(x,y)log2P(x∣y)
حيث:
- X و Y متغيرات عشوائية منفصلة
- P(x∣y) هي الاحتمالية الشرطية للحالة x بمعرفة الحالة y
- P(x,y) هي الاحتمالية المشتركة
التطبيق على نظام متعدد الوكلاء:
Gsr,sΔr=−∑sr,sΔrP(sr,sΔr)log2P(sr∣sΔr)
حيث:
- sr: حالة الوكيل المرجعي (0 تعني غير مشغول، 1 تعني مشغول بواسطة وكيل واحد على الأقل)
- sΔr: حالة الوكيل عند الموضع Δr بالنسبة لموضع الوكيل المرجعي
- Δr تأخذ في الاعتبار الاتجاهات الأربعة: أعلى وأسفل ويسار ويمين
- طريقة الإنتروبيا الشرطية: استخدام الإنتروبيا الشرطية لتحديد كمية العلاقات المعلوماتية بين العناصر في البنية، مما يوفر مقياسًا أكثر موضوعية من الفحص البصري التقليدي
- تحليل التكوين المكاني: التقاط النظام المكاني للنظام من خلال تحليل أنماط حالة الاحتلال في الخلايا المجاورة
- التكامل متعدد الاتجاهات: دمج الكسب المعلوماتي من أربعة اتجاهات لتوفير مقياس شامل للتعقيد المكاني
- المتوسط الزمني: تحسين استقرار وموثوقية المقياس من خلال المتوسط عبر الزمن والتجارب المتكررة
- المنصة: NetLogo
- الفضاء: شبكة منفصلة ثنائية الأبعاد
- الوكلاء: توزيع عشوائي أولي
تستخدم حالات السلوك المختلفة إعدادات تجريبية مختلفة لتتناسب مع مقاييس الوقت الديناميكية:
| حالة السلوك | عدد التكرارات | عدد خطوات الزمن | الملاحظات |
|---|
| حالة متقاربة | 100 | 20,000 | يتطلب وقتًا كافيًا لتقارب جميع الوكلاء إلى نقطة واحدة |
| حالة دورية | 1000 | 5,000 | يتطلب وقتًا لتجميع الوكلاء وإنشاء تذبذب مستمر |
| حالة معقدة | 100 | 1,000 | الوصول السريع للسلوك المميز |
| حالة فوضوية | 100 | 1,000 | الوصول السريع للسلوك المميز |
- تسجيل الموضع: تسجيل موضع جميع الوكلاء في كل خطوة زمنية
- تحويل الحالة: تحويل بيانات الموضع إلى حالة احتلال ثنائية (مشغول/غير مشغول)
- حساب MIG: حساب قيم MIG للاتجاهات الأربعة، ثم حساب المتوسط عبر الزمن والتجارب المتكررة
قيم MIG حسب حالة السلوك:
| حالة السلوك | متوسط قيمة MIG | الانحراف المعياري | الخصائص |
|---|
| حالة متقاربة | 0.1192 | ±0.0024 | MIG منخفض، نظام عالي |
| حالة دورية | 0.135 | ±0.020 | MIG منخفض، لكن الانحراف المعياري أكبر |
| حالة معقدة | 0.9279 | ±0.0027 | MIG عالي، حركة منسقة |
| حالة فوضوية | 0.9776 | ±0.0012 | أعلى MIG، حركة غير منظمة |
التحليل الاتجاهي:
قيم MIG في الاتجاهات الأربعة (أعلى وأسفل ويسار ويمين) متسقة بشكل أساسي لجميع حالات السلوك، مما يشير إلى التماثل المكاني للمقياس.
- حالة متقاربة: يتقارب الوكلاء في النهاية إلى نقطة واحدة، مع الحد الأدنى من إعادة التوزيع المكاني
- حالة دورية: تشكيل مجموعات متذبذبة، قد تشكل مجموعات متعددة تتذبذب في اتجاهات مختلفة، مما يؤدي إلى انحراف معياري أكبر
- حالة معقدة: تظهر كمسير عشوائي ثنائي الأبعاد منسق، حيث يستكشف الوكلاء الفضاء بشكل جماعي
- حالة فوضوية: تفتقر إلى بنية قابلة للتحديد، تحافظ على حركة محلية بالقرب من التكوين الأولي
من خلال تحليل مسار متوسط موضع الوكلاء:
- حالة معقدة: تشبه مسير عشوائي ثنائي الأبعاد منسق لوكيل ماكروسكوبي
- حالة فوضوية: تفتقر إلى التنسيق الجماعي، تبقى محلية بالقرب من نقطة البداية
- النمذجة القائمة على الوكلاء (ABM): تركز على فهم كيف تؤثر خصائص الوكلاء أو عمليات اتخاذ القرار أو تغييرات القواعد على ديناميكيات النظام
- الأتمتة الخلوية (CA): تدرس بشكل أساسي الأنماط على نطاق واسع الناتجة عن التفاعلات المحلية
- تصنيف Wolfram: مخطط تصنيف كلاسيكي للسلوك في أربع فئات (متقاربة ودورية وفوضوية ومعقدة)
تعتمد معظم الأبحاث الموجودة على مؤشرات خاصة بالنظام، وتفتقر إلى طريقة كمية عامة. تملأ طريقة MIG في هذه الورقة هذه الفجوة، وتوفر إطار عمل عام قائم على نظرية المعلومات.
- التحقق من الفعالية: نجح MIG في التمييز بين فئات السلوك الأربع لـ Wolfram، مما يوفر طريقة تصنيف كمية موضوعية
- الربط النظري: إعادة ربط تحليل السلوك الناشئ بالمفاهيم الكلاسيكية للنظام والفوضى والإنتروبيا
- إطار عمل عملي: توفير إطار عمل قابل للتوسع مناسب لتحديد السلوك الناشئ في الأنظمة الأكبر
- قيود الدقة المكانية: بسبب القيود المكانية للنموذج والحالات المحدودة للاحتلال (مشغول/غير مشغول)، يحد من دقة الفروقات المكانية التي يمكن لـ MIG التقاطها
- تشابه قيم MIG: قيم MIG للحالات المعقدة والفوضوية والمتقاربة والدورية قريبة نسبيًا، مما يتطلب تحليلًا إضافيًا للتمييز
- حساسية المعاملات: قد يؤثر إعداد معاملات النموذج (الرؤية والتراكب) على وضوح تصنيف حالات السلوك
- معاملات الرؤية المستمرة: توسيع معامل الرؤية من ثنائي إلى مستمر، لتحقيق انتقال سلس بين حالات السلوك
- حالات متعددة المستويات: النظر في عدد الوكلاء في كل خلية بدلاً من حالة الاحتلال البسيطة
- التوسع عالي الأبعاد: استكشاف تطبيق الطريقة في الفضاء عالي الأبعاد أو الطوبولوجيات المكانية البديلة
- التطبيقات العملية: تحديد الأنظمة في العالم الحقيقي التي تظهر حركات ناشئة مماثلة
- ابتكار الطريقة: أول تطبيق منهجي لـ MIG على تحديد السلوك الناشئ كميًا في ABM، مما يوفر منظورًا نظريًا جديدًا
- أساس نظري قوي: الطريقة القائمة على نظرية المعلومات والإنتروبيا الشرطية لها أساس رياضي متين
- تصميم تجريبي معقول: استخدام إعدادات تجريبية مختلفة لمقاييس الوقت الديناميكية المختلفة لحالات السلوك، مما يعكس الدقة العلمية
- اتساق النتائج: اتساق قيم MIG في الاتجاهات الأربعة يتحقق من استقرار الطريقة
- تبسيط النموذج: النموذج المستخدم نسبيًا بسيط، وقد لا يمثل بشكل كامل الأنظمة المعقدة في الواقع
- قيود الدقة: يحد ترميز الحالة الثنائية من قدرة الطريقة على التقاط الفروقات الدقيقة
- نطاق التحقق محدود: التحقق فقط على نموذج ABM محدد، يفتقر إلى التحقق في أنظمة معقدة أخرى
- تحليل نظري غير كافٍ: يفتقر إلى تحليل نظري عميق لعلاقة MIG بمقاييس التعقيد الأخرى
- المساهمة الأكاديمية: توفير أداة كمية جديدة لبحث الأنظمة المعقدة، قد تدفع تطور المنهجية في هذا المجال
- التطبيق متعدد التخصصات: العمومية الطريقة تجعلها ذات إمكانية تطبيق في عدة مجالات منها علم الأحياء والعلوم الاجتماعية والاقتصاد
- قابلية الاستنساخ: التنفيذ باستخدام NetLogo، مع وصف واضح للكود والطريقة، يسهل الاستنساخ والتوسع
- نمذجة الأنظمة المعقدة: مناسبة لأبحاث الأنظمة المعقدة المختلفة التي تتطلب تحديد كميًا للسلوك الناشئ
- تصنيف السلوك: يمكن استخدامها لتحديد وتصنيف أنماط السلوك المختلفة في الأنظمة بشكل آلي
- مقارنة الأنظمة: توفير طريقة قياسية للقياس، مما يسهل مقارنة السلوك بين أنظمة مختلفة
- تحسين المعاملات: يمكن استخدامها كدالة هدف لتحسين معاملات الأنظمة المعقدة
تستشهد الورقة بـ 20 مرجعًا مهمًا، تغطي نظرية الأنظمة المعقدة والنمذجة القائمة على الوكلاء والأتمتة الخلوية ونظرية المعلومات وغيرها من المجالات ذات الصلة، مما يوفر أساسًا نظريًا متينًا للبحث.
التقييم الشامل: تقترح هذه الورقة طريقة مبتكرة وعملية لتحديد السلوك الناشئ كميًا في الأنظمة المعقدة. على الرغم من وجود بعض القيود من حيث تعقيد النموذج ونطاق التحقق، فإن مساهمتها النظرية وقيمتها المنهجية كبيرة، مما يوفر أداة قيمة جديدة لبحث الأنظمة المعقدة.