XYZNOT

शोध पत्र · arXiv 2407.17789

AgentScope में अत्यंत बड़े पैमाने पर मल्टी-एजेंट सिमुलेशन

Very Large-Scale Multi-Agent Simulation in AgentScope

प्रकाशित cs.MAcs.AI arXivPDF

अनुवाद और AI के साथ पढ़ें

तीन पंक्तियों में सारांश

  1. 🎯 मल्टी-एजेंट सिमुलेशन प्लेटफ़ॉर्म बड़े पैमाने पर स्केलेबिलिटी, एजेंट आबादी की विविधता और मल्टी-डिवाइस लाइफ़साइकिल प्रबंधन में प्रमुख बाधाओं का सामना करते हैं।
  2. 🔧 यह वन-टू-वन और मेनी-टू-वन प्रोसेस मोड्स, to_dist के माध्यम से स्वचालित वर्कफ़्लो रूपांतरण, बहु-स्तरीय वातावरण और एक स्वचालित व्यक्तित्व जनरेटर के साथ एक एक्टर-आधारित डिस्ट्रीब्यूटेड मैकेनिज्म लागू करता है।
  3. 📈 4 मल्टी-GPU डिवाइसेस पर 12 मिनट में 10 लाख एजेंट्स (Llama3-8B) का सफलतापूर्वक सिमुलेशन किया गया और केवल 40 सेकंड में एक डमी 1M-एजेंट बेंचमार्क पूरा किया गया।

सार

लार्ज लैंग्वेज मॉडल्स (LLMs) में हालिया प्रगति ने अत्यंत बड़े पैमाने के सिमुलेशन में मल्टी-एजेंट प्रणालियों को लागू करने के नए रास्ते खोले हैं। हालाँकि, मौजूदा प्लेटफ़ॉर्म्स के साथ मल्टी-एजेंट सिमुलेशन करते समय कई चुनौतियाँ सामने आती हैं, जैसे सीमित स्केलेबिलिटी और कम दक्षता, असंतोषजनक एजेंट विविधता, और अत्यधिक प्रयास-साध्य प्रबंधन प्रक्रियाएँ। इन चुनौतियों से निपटने के लिए, हम AgentScope के लिए कई नई सुविधाएँ और घटक विकसित करते हैं, जो एक उपयोग में आसान मल्टी-एजेंट प्लेटफ़ॉर्म है, जिससे अत्यंत बड़े पैमाने के मल्टी-एजेंट सिमुलेशन का समर्थन करने के लिए इसकी सुविधा और लचीलापन बढ़ता है। विशेष रूप से, हम अत्यधिक स्केलेबिलिटी और उच्च दक्षता की दिशा में अंतर्निहित तकनीकी बुनियादी ढाँचे के रूप में एक एक्टर-आधारित डिस्ट्रीब्यूटेड मैकेनिज्म का प्रस्ताव करते हैं, और वास्तविक दुनिया के विभिन्न परिदृश्यों का अनुकरण करने के लिए लचीला वातावरण समर्थन प्रदान करते हैं, जो कई एजेंट्स के समानांतर निष्पादन, डिस्ट्रीब्यूटेड डिप्लॉयमेंट के लिए स्वचालित वर्कफ़्लो रूपांतरण, और एजेंट-एजेंट व एजेंट-पर्यावरण दोनों अंतःक्रियाओं को सक्षम बनाता है। इसके अलावा, हम AgentScope में एक उपयोग में आसान कॉन्फ़िगरेबल टूल और एक स्वचालित बैकग्राउंड जनरेशन पाइपलाइन को एकीकृत करते हैं, जिससे विविध लेकिन विस्तृत बैकग्राउंड सेटिंग्स वाले एजेंट बनाने की प्रक्रिया सरल हो जाती है। अंत में, हम कई डिवाइसेस पर डिप्लॉय किए जा सकने वाले बड़ी संख्या में एजेंट्स की आसानी से निगरानी और प्रबंधन के लिए एक वेब-आधारित इंटरफ़ेस प्रदान करते हैं। हम AgentScope में इन प्रस्तावित संवर्धनों की प्रभावशीलता प्रदर्शित करने के लिए एक व्यापक सिमुलेशन करते हैं, और बड़े पैमाने के सिमुलेशन में मल्टी-एजेंट सिस्टम को लागू करने की विशाल क्षमता को उजागर करने के लिए विस्तृत अवलोकन और व्यावहारिक अंतर्दृष्टि प्रदान करते हैं। बड़े पैमाने के मल्टी-एजेंट सिमुलेशन में आगे के अनुसंधान और विकास को प्रेरित करने के लिए सोर्स कोड GitHub पर https://github.com/modelscope/agentscope/tree/main/examples/paper_large_scale_simulation पर जारी किया गया है।

मूल सार (अंग्रेज़ी)

Recent advances in large language models (LLMs) have opened new avenues for applying multi-agent systems in very large-scale simulations. However, there remain several challenges when conducting multi-agent simulations with existing platforms, such as limited scalability and low efficiency, unsatisfied agent diversity, and effort-intensive management processes. To address these challenges, we develop several new features and components for AgentScope, a user-friendly multi-agent platform, enhancing its convenience and flexibility for supporting very large-scale multi-agent simulations. Specifically, we propose an actor-based distributed mechanism as the underlying technological infrastructure towards great scalability and high efficiency, and provide flexible environment support for simulating various real-world scenarios, which enables parallel execution of multiple agents, automatic workflow conversion for distributed deployment, and both inter-agent and agent-environment interactions. Moreover, we integrate an easy-to-use configurable tool and an automatic background generation pipeline in AgentScope, simplifying the process of creating agents with diverse yet detailed background settings. Last but not least, we provide a web-based interface for conveniently monitoring and managing a large number of agents that might deploy across multiple devices. We conduct a comprehensive simulation to demonstrate the effectiveness of these proposed enhancements in AgentScope, and provide detailed observations and insightful discussions to highlight the great potential of applying multi-agent systems in large-scale simulations. The source code is released on GitHub at https://github.com/modelscope/agentscope/tree/main/examples/paper_large_scale_simulation to inspire further research and development in large-scale multi-agent simulations.

पढ़ने की गाइड

समस्या और प्रेरणा

लार्ज लैंग्वेज मॉडल (LLM) एजेंट्स व्यापक मैनुअल नियम प्रोग्रामिंग के बिना इंटरैक्टिव और यथार्थवादी सिमुलेशन को सक्षम बनाते हैं। हालाँकि, मल्टी-एजेंट सिमुलेशन को यथार्थवादी जनसांख्यिकीय आकारों तक बढ़ाने पर तीन महत्वपूर्ण बाधाएँ सामने आती हैं:

  1. स्केलेबिलिटी और दक्षता सीमाएँ: केंद्रीकृत निष्पादन और Python का Global Interpreter Lock (GIL) एजेंट निष्पादन में बाधा डालते हैं। मौजूदा एक्टर फ्रेमवर्क (उदा., Ray) प्रति एक्टर एक नया प्रोसेस शुरू करते हैं, जिससे लाखों हल्के, I/O-बाउंड एजेंट्स को संभालते समय संसाधनों की बर्बादी होती है।
  2. असंतोषजनक जनसंख्या वितरण और एजेंट विविधता: सरल, समान बैकग्राउंड प्रॉम्प्ट वाले एजेंट एक समान व्यवहार करते हैं, जो यथार्थवादी जनसांख्यिकीय वितरण (उदा., शिक्षा, आयु या व्यवसाय) का प्रतिनिधित्व करने में विफल रहते हैं।
  3. कठिन प्रबंधन: क्लस्टर्स में वितरित सैकड़ों हजारों या लाखों एजेंट्स को ऑर्केस्ट्रेट करना, लॉन्च करना, मॉनिटर करना और समाप्त करना अत्यधिक परिचालन ओवरहेड की मांग करता है।

मुख्य विचार

  • एक्टर-आधारित डिस्ट्रीब्यूटेड आर्किटेक्चर: एजेंट एक्टर्स के रूप में स्वतंत्र रूप से गणना करते हैं। प्लेटफ़ॉर्म वन-टू-वन (एजेंट-प्रति-प्रोसेस, गणना-गहन कार्यों के लिए GIL से बचना) और मेनी-टू-वन (एजेंट प्रोसेस साझा करते हैं, I/O प्रतीक्षा के दौरान CPU कोर टाइम-शेयरिंग को अधिकतम करना) दोनों मैपिंग का समर्थन करता है।
  • ज़ीरो-रिफैक्टर डिस्ट्रीब्यूटेड रूपांतरण (to_dist): उपयोगकर्ता केंद्रीकृत वर्कफ़्लो बनाते हैं, जिन्हें स्थानीय प्रॉक्सी और एसिंक्रोनस संदेश प्लेसहोल्डर्स का उपयोग करके पारदर्शी रूप से डिस्ट्रीब्यूटेड सेटअप में बदल दिया जाता है।
  • एजेंट के रूप में वातावरण: वातावरणों को विशेष एजेंट्स के रूप में मॉडल किया जाता है जो स्थिति रखरखाव, RPC के माध्यम से उच्च समवर्ती पहुँच, द्विदिश ट्रिगर्स (श्रोताओं के माध्यम से), और समूह-स्तरीय सिमुलेशन के लिए नेस्टेड बहु-स्तरीय संरचनाओं का समर्थन करते हैं।
  • कॉन्फ़िगरेबल विषम जनसंख्या पाइपलाइन: उपयोगकर्ता कॉन्फ़िगरेशन फ़ाइलों में जनसांख्यिकीय वितरण को परिभाषित करते हैं, और एक LLM मेटा-प्रॉम्प्ट पाइपलाइन विविध, व्यक्तिगत एजेंट व्यक्तित्व उत्पन्न करती है।
  • Agent-Manager: क्लस्टर नोड्स पर एजेंट्स को डिप्लॉय, मॉनिटर और क्लीन अप करने के लिए एक वेब-आधारित ग्राफिकल इंटरफ़ेस और स्थायी रिमोट सर्वर नेटवर्क।

विधि

डिस्ट्रीब्यूटेड निष्पादन और स्वचालित रूपांतरण

AgentScope में, स्वतंत्र एजेंट समवर्ती रूप से निष्पादित होते हैं। जब एक केंद्रीकृत पाइपलाइन को .to_dist() के साथ टैग किया जाता है, तो दो चरण होते हैं:

  1. डिस्ट्रीब्यूटेड एजेंट रिमोट वर्कर्स में स्पॉन होते हैं; हल्के प्रॉक्सी ऑब्जेक्ट्स केंद्रीय ऑर्केस्ट्रेटर पर बने रहते हैं।
  2. कॉल प्राप्त होने पर प्रॉक्सी तुरंत संदेश प्लेसहोल्डर्स लौटाते हैं। डाउनस्ट्रीम एजेंट केवल तभी ब्लॉक होते हैं जब वे उन प्लेसहोल्डर्स का निरीक्षण करते हैं जो पूर्ववर्ती एजेंट्स से लंबित गणना की ओर संकेत करते हैं।

सिमुलेशन गतिशीलता

प्लेटफ़ॉर्म क्लासिक "औसत के का अनुमान लगाएं" खेल पर मल्टी-एजेंट रीज़निंग का मूल्यांकन करता है। प्रत्येक एजेंट , सबमिट करता है। जीतने का लक्ष्य है: जब तर्कसंगतता के सामान्य ज्ञान के तहत पुनरावृत्ति की जाती है, तो अद्वितीय Nash equilibrium पर अभिसरित (converge) होता है। पूर्व प्रशिक्षण डेटा से परे सामान्यीकरण का परीक्षण करने वाले वैकल्पिक प्रयोगों में, लक्ष्य नियम को इस प्रकार समायोजित किया गया था: सेट करने पर एक गैर-शून्य Nash equilibrium प्राप्त होता है:

परिणाम

  • स्केलेबिलिटी: 1,000,000 एजेंट्स का सिमुलेशन बेसिक प्रॉम्प्ट्स के साथ Llama3-8B का उपयोग करके 4 नोड्स (प्रत्येक में 8 A100-80G GPUs, 64 CPU कोर, 1 TB RAM) पर 12 मिनट में और Chain-of-Thought (CoT) प्रॉम्प्टिंग के साथ 85 मिनट में पूरा हुआ (जिसने टोकन संख्या को 150 गुना से अधिक बढ़ा दिया)। LLM इनफेरेंस लेटेंसी को हटाने वाले एक डमी कंप्यूट बेंचमार्क में, 1M एजेंट्स मानक Python एसिंक्रोनस I/O के माध्यम से लगने वाले 8.6 घंटे और क्रमिक निष्पादन के ~12 दिनों की तुलना में मात्र 40 सेकंड में चले।
  • क्षैतिज स्केलिंग (Horizontal scaling): प्रति डिवाइस 10,000 एजेंट्स के निश्चित होने पर, क्लस्टर का आकार 1 से 4 नोड्स तक बढ़ने पर भी समग्र रनटाइम स्थिर रहा।
  • प्रॉम्प्टिंग और रीज़निंग गहराई: बेसिक प्रॉम्प्टिंग के तहत, अधिकांश मॉडल्स ने लगभग 50 की सूचना दी (हालाँकि MistralAI-8x7B का औसत 36.63 और MistralAI-8x22B का औसत 31.69 रहा)। CoT निर्देश जोड़ने से मान 0 की ओर बढ़ गए (Qwen2-72B जीतने वाली संख्याएँ 33.70 से घटकर 12.76 हो गईं, और बहु-दौर दौर 5 के औसत 25.16 से घटकर 2.02 हो गए)।
  • जनसांख्यिकी और भूमिकाएँ: उच्च सौंपे गए शिक्षा स्तरों ने व्यवस्थित रूप से निचले, अधिक खेल-सैद्धांतिक रूप से इष्टतम अनुमान उत्पन्न किए (Ph.D. एजेंट्स ने प्राथमिक विद्यालय के एजेंट्स की तुलना में कम संख्याओं की सूचना दी)। गेम थ्योरी के प्रोफेसरों और अर्थशास्त्रियों जैसे व्यवसायों ने सबसे कम संख्या की सूचना दी।
  • वेरिएंट्स: जब संतुलन को 10 () पर स्थानांतरित किया गया, तो एजेंट्स कई राउंड्स में 10 के आसपास पुनरावृत्त रूप से अभिसरित हुए।

सीमाएँ और खुले प्रश्न

  • सीमांत मामलों में रोल-प्लेइंग असंगति: जब 7-वर्षीय बच्चे के रूप में कार्य करने के लिए प्रेरित किया गया, तब भी एजेंट्स ने बहु-चरणीय अंकगणित और पुनरावर्ती रीज़निंग निष्पादित की जो व्यक्तित्व के विपरीत थी।
  • सरल अंकगणितीय त्रुटियाँ: सामरिक रीज़निंग तर्क सही होने पर भी एजेंट्स ने कभी-कभी बुनियादी गणना गलतियाँ कीं (विशेष रूप से भिन्न या दशमलव से जुड़ी)।
  • प्रशिक्षण प्रायर के प्रति संवेदनशीलता: लक्ष्य अनुपात को से में स्थानांतरित करने से प्रदर्शन में गिरावट आई क्योंकि मॉडल याद किए गए गेम थ्योरी पैटर्न पर निर्भर थे; प्रदर्शन केवल तभी ठीक हुआ जब प्रॉम्प्ट्स में स्पष्ट रूप से कहा गया कि खेल "औसत के का अनुमान लगाएं" का एक रूपांतर था।

मुख्य शब्द

AgentScope
LLM-आधारित अनुप्रयोगों के लिए डिज़ाइन किया गया एक मल्टी-एजेंट प्लेटफ़ॉर्म, जिसे यहाँ अत्यंत बड़े पैमाने के डिस्ट्रीब्यूटेड सिमुलेशन का समर्थन करने के लिए विस्तारित किया गया है।
Actor Model
एक समवर्ती संगणना प्रतिमान जहाँ प्रत्येक एक्टर एक स्वायत्त कंप्यूटिंग इकाई के रूप में कार्य करता है जो साझा मेमोरी के बिना संदेश पासिंग के माध्यम से संचार करता है।
to_dist
एक अंतर्निहित AgentScope फ़ंक्शन जो प्रॉक्सी और प्लेसहोल्डर्स का उपयोग करके एक केंद्रीकृत, क्रमिक रूप से लिखे गए मल्टी-एजेंट वर्कफ़्लो को एक डिस्ट्रीब्यूटेड निष्पादन पाइपलाइन में परिवर्तित करता है।
Placeholders
प्रॉक्सी एजेंट्स द्वारा तुरंत लौटाए गए एसिंक्रोनस रिस्पॉन्स टोकन ताकि ऑर्केस्ट्रेटर रिमोट वर्कर रिस्पॉन्स पर ब्लॉक किए बिना निष्पादन जारी रख सकें।
Agent-Manager
रिमोट क्लस्टर नोड्स पर एजेंट्स के जीवनचक्र को डिप्लॉय, मॉनिटर और प्रबंधित करने के लिए उपयोग किया जाने वाला एक केंद्रीकृत, वेब-आधारित विज़ुअल डैशबोर्ड और डेमॉन सर्वर इन्फ्रास्ट्रक्चर।
Guess 2/3 of the Average
एक क्लासिक गेम थ्योरी बेंचमार्क जहाँ खिलाड़ी समग्र औसत के 2/3 तक पहुँचने के लक्ष्य के साथ [0, 100] में से संख्याएँ चुनते हैं, जिसका सैद्धांतिक Nash equilibrium 0 होता है।
Many-to-One Multi-Process Mode
एक AgentScope निष्पादन मोड जहाँ I/O प्रतीक्षा के दौरान थ्रेड्स, CPU कोर और नेटवर्क पोर्ट साझा करने के लिए कई एजेंट एकल OS प्रोसेस में रहते हैं।

प्रश्न

AgentScope एक साथ कितने एजेंट्स का सिमुलेशन कर सकता है?

लेखकों ने 4 भौतिक क्लस्टर नोड्स (प्रत्येक 8 A100-80G GPUs से सुसज्जित) पर चलने वाले 1,000,000 तक सक्रिय एजेंट्स के साथ सिमुलेशन का प्रदर्शन किया।

AgentScope बड़े पैमाने पर समानांतरता में Python GIL सीमाओं से कैसे बचता है?

यह दो निष्पादन मोड्स के साथ एक्टर-आधारित मल्टी-प्रोसेसिंग लागू करता है: कंप्यूट-गहन कार्यों के लिए वन-टू-वन (प्रति एजेंट एक प्रोसेस), और API-वेटिंग और I/O-बाउंड कार्यों के लिए मेनी-टू-वन (एक प्रोसेस साझा करने वाले कई एजेंट), जो रिमोट प्रोसीजर कॉल्स (RPC) के माध्यम से GIL विवाद से बचाते हैं।

यथार्थवादी एजेंट आबादी कैसे उत्पन्न की जाती है?

उपयोगकर्ता एक कॉन्फ़िगरेशन फ़ाइल में उच्च-स्तरीय जनसांख्यिकीय वितरण (जैसे शिक्षा, लिंग, आयु और व्यवसाय) प्रदान करते हैं, जिसे एक LLM-संचालित मेटा-प्रॉम्प्ट पाइपलाइन सैंपल करती है और विस्तृत चरित्र जीवनियों में विस्तारित करती है।

क्या होता है जब खेल के नियम मानक गेम थ्योरी बेंचमार्क से विचलित होते हैं?

अनुपात को 51/100 में बदलने या लक्ष्य सूत्र को औसत के 5 + 1/2 में स्थानांतरित करने पर, एजेंट शुरू में याद किए गए प्रायर के कारण संघर्ष करते थे, लेकिन प्रासंगिक नोट्स या CoT प्रॉम्प्ट जोड़ने से Qwen2-72B और MistralAI-8x22B जैसे मॉडल सफलतापूर्वक स्थानांतरित संतुलन की ओर अभिसरित होने में सक्षम हुए।

इस पृष्ठ की व्याख्या AI ने शोध पत्र से लिखी है और इसमें गलतियाँ हो सकती हैं। विवरण के लिए मूल शोध पत्र पढ़ें।

अनुवाद और AI के साथ पढ़ें