2025-11-12T22:07:10.565412

Quantifying Emergent Behaviors in Agent-Based Models using Mean Information Gain

RodrÃguez-FalcÃ³n, Stucchi

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.

academic

एजेंट-आधारित मॉडल में माध्य सूचना लाभ का उपयोग करके उदीयमान व्यवहार का परिमाणीकरण

मूल जानकारी

पेपर ID: 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): वॉन न्यूमैन पड़ोस या ऑर्थोगोनल पड़ोस
- अधिरोपण (Superposition): यह तय करता है कि क्या एजेंट एक ही सेल साझा कर सकते हैं

माध्य सूचना लाभ (MIG) माप

मूल परिभाषा: $\bar{G}_{X,Y} = -\sum_{x,y} P(x,y) \log_2 P(x|y)$

जहां:

$X$ और $Y$ असतत यादृच्छिक चर हैं
$P(x|y)$ दिए गए अवस्था $y$ के तहत अवस्था $x$ की सशर्त संभावना है
$P(x,y)$ संयुक्त संभावना है

बहु-एजेंट प्रणाली पर अनुप्रयोग: $G_{s_r,s_{\Delta r}} = -\sum_{s_r,s_{\Delta r}} P(s_r, s_{\Delta r}) \log_2 P(s_r|s_{\Delta r})$

जहां:

$s_r$ : संदर्भ एजेंट की अवस्था (0 अनुपस्थित को दर्शाता है, 1 कम से कम एक एजेंट द्वारा कब्जा किए जाने को दर्शाता है)
$s_{\Delta r}$ : संदर्भ एजेंट की स्थिति के सापेक्ष $\Delta r$ पर एजेंट की अवस्था
$\Delta 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 मान प्रदर्शित करती हैं, जो माप की स्थानिक समरूपता को दर्शाता है।

व्यवहार पैटर्न विश्लेषण

कम MIG अवस्था (अभिसरण और आवधिक)

अभिसरण अवस्था: एजेंट अंततः एकल बिंदु पर अभिसरण करते हैं, न्यूनतम स्थानिक पुनर्वितरण
आवधिक अवस्था: दोलन समूह बनाते हैं, संभवतः विभिन्न दिशाओं में दोलन करने वाले कई समूह बनाते हैं, जिससे बड़ा मानक विचलन होता है

उच्च MIG अवस्था (जटिल और अराजक)

जटिल अवस्था: समन्वित द्वि-आयामी यादृच्छिक चलने के रूप में प्रकट होता है, एजेंट सामूहिक रूप से स्थान की खोज करते हैं
अराजक अवस्था: पहचानने योग्य संरचना की कमी, प्रारंभिक विन्यास के पास स्थानीयकृत गति बनाए रखता है

प्रक्षेपवक्र विश्लेषण

एजेंट औसत स्थिति के प्रक्षेपवक्र का विश्लेषण करके:

जटिल अवस्था: समन्वित मैक्रो एजेंट द्वारा द्वि-आयामी यादृच्छिक चलने के समान
अराजक अवस्था: सामूहिक समन्वय की कमी, प्रारंभिक बिंदु के पास स्थानीयकृत रहता है

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

प्रभावशीलता सत्यापन: MIG ने Wolfram की चार व्यवहार श्रेणियों को सफलतापूर्वक अलग किया, वस्तुनिष्ठ मात्रात्मक वर्गीकरण विधि प्रदान की
सैद्धांतिक संबंध: उदीयमान व्यवहार विश्लेषण को शास्त्रीय क्रमबद्ध, अव्यवस्थित और एंट्रॉपी अवधारणाओं से पुनः जोड़ा
व्यावहारिक रूपरेखा: विस्तारणीय रूपरेखा प्रदान की, बड़े पैमाने की प्रणालियों में उदीयमान व्यवहार की पहचान के लिए उपयुक्त

सीमाएं

स्थानिक संकल्प सीमा: मॉडल की स्थानिक सीमा और सीमित कब्जे की अवस्था (कब्जा/अनुपस्थित) के कारण, MIG द्वारा कैप्चर किए गए स्थानिक अंतर के संकल्प को सीमित करता है
समान MIG मान: जटिल और अराजक अवस्था, अभिसरण और आवधिक अवस्था के MIG मान अपेक्षाकृत करीब हैं, भेदभाव के लिए अतिरिक्त विश्लेषण की आवश्यकता है
पैरामीटर संवेदनशीलता: मॉडल पैरामीटर (दृष्टि, अधिरोपण) की सेटिंग व्यवहार वर्गीकरण की स्पष्टता को प्रभावित कर सकती है

भविष्य की दिशाएं

निरंतर दृष्टि पैरामीटर: दृष्टि पैरामीटर को बाइनरी से निरंतर तक विस्तारित करना, व्यवहार अवस्थाओं के बीच सुचारु संक्रमण प्राप्त करना
बहु-स्तरीय अवस्था: प्रत्येक सेल में एजेंटों की संख्या पर विचार करना, सरल कब्जे/अनुपस्थित अवस्था के बजाय
उच्च-आयामी विस्तार: उच्च-आयामी स्थान या वैकल्पिक स्थानिक टोपोलॉजी में विधि के अनुप्रयोग की खोज
व्यावहारिक अनुप्रयोग: वास्तविक दुनिया में समान उदीयमान गति प्रदर्शित करने वाली प्रणालियों की पहचान

गहन मूल्यांकन

शक्तियां

विधि नवाचार: पहली बार MIG को ABM में उदीयमान व्यवहार परिमाणीकरण के लिए व्यवस्थित रूप से लागू करना, नया सैद्धांतिक दृष्टिकोण प्रदान करना
ठोस सैद्धांतिक आधार: सूचना सिद्धांत और सशर्त एंट्रॉपी पर आधारित विधि में ठोस गणितीय आधार है
तर्कसंगत प्रयोगात्मक डिजाइन: विभिन्न व्यवहार अवस्थाओं की गतिशील समय स्केल के लिए विभिन्न प्रयोगात्मक सेटअप का उपयोग, वैज्ञानिक कठोरता को प्रदर्शित करता है
परिणाम सुसंगतता: चार दिशाओं की MIG मान सुसंगतता विधि की स्थिरता को सत्यापित करती है

कमियां

मॉडल सरलीकरण: उपयोग किया गया खिलौना मॉडल अपेक्षाकृत सरल है, जटिल वास्तविक प्रणालियों का पूरी तरह प्रतिनिधित्व नहीं कर सकता है
संकल्प सीमा: बाइनरी अवस्था एन्कोडिंग सूक्ष्म अंतर को कैप्चर करने की विधि की क्षमता को सीमित करता है
सीमित सत्यापन सीमा: केवल एक विशिष्ट ABM पर सत्यापित, अन्य जटिल प्रणालियों में सत्यापन की कमी
अपर्याप्त सैद्धांतिक विश्लेषण: MIG और अन्य जटिलता मापों के बीच संबंध का गहन सैद्धांतिक विश्लेषण की कमी

प्रभाव

शैक्षणिक योगदान: जटिल प्रणाली अनुसंधान के लिए नया मात्रात्मक उपकरण प्रदान करता है, इस क्षेत्र की पद्धति विकास को आगे बढ़ा सकता है
अंतःविषय अनुप्रयोग: विधि की सार्वभौमिकता इसे जीव विज्ञान, सामाजिक विज्ञान, अर्थशास्त्र आदि कई क्षेत्रों में अनुप्रयोग संभावना प्रदान करती है
पुनरुत्पादनीयता: NetLogo में कार्यान्वित, कोड और विधि विवरण स्पष्ट, पुनरुत्पादन और विस्तार में सुविधाजनक

अनुप्रयोग परिदृश्य

जटिल प्रणाली मॉडलिंग: उदीयमान व्यवहार को वस्तुनिष्ठ रूप से परिमाणित करने की आवश्यकता वाली विभिन्न जटिल प्रणाली अनुसंधान के लिए उपयुक्त
व्यवहार वर्गीकरण: विभिन्न प्रणाली व्यवहार पैटर्न की स्वचालित पहचान और वर्गीकरण के लिए उपयोग किया जा सकता है
प्रणाली तुलना: मानकीकृत माप विधि प्रदान करता है, विभिन्न प्रणालियों के बीच व्यवहार तुलना में सुविधाजनक
पैरामीटर अनुकूलन: जटिल प्रणाली के पैरामीटर समायोजन के लिए उद्देश्य कार्य के रूप में उपयोग किया जा सकता है

संदर्भ

पेपर 20 महत्वपूर्ण संदर्भों का हवाला देता है, जो जटिल प्रणाली सिद्धांत, एजेंट मॉडलिंग, सेलुलर ऑटोमेटा, सूचना सिद्धांत आदि कई संबंधित क्षेत्रों के शास्त्रीय और अग्रणी कार्यों को शामिल करते हैं, अनुसंधान के लिए ठोस सैद्धांतिक आधार प्रदान करते हैं।

समग्र मूल्यांकन: यह पेपर जटिल प्रणालियों में उदीयमान व्यवहार को परिमाणित करने के लिए एक नवीन और व्यावहारिक विधि प्रस्तावित करता है, हालांकि मॉडल जटिलता और सत्यापन सीमा के संदर्भ में कुछ सीमाएं हैं, लेकिन इसका सैद्धांतिक योगदान और पद्धति मूल्य महत्वपूर्ण है, जटिल प्रणाली अनुसंधान के लिए मूल्यवान नए उपकरण प्रदान करता है।