Real-world AI systems are tackling increasingly complex problems, often through interactions among large language model (LLM) agents. When these agents develop inconsistent conventions, coordination can break down. Applications such as collaborative coding and distributed planning therefore require reliable, consistent communication, and scalability is a central concern as systems grow. We introduce Schema-Induced Games for Naming (SIGN), a naming game that examines how lightweight structure can steer convention formation. We compare schema-induced communication to unconstrained natural language and find faster convergence with up to 5.8x higher agreement. These results suggest that minimal structure can act as a simple control knob for efficient multi-agent coordination, pointing toward broader applications beyond the naming game.
वास्तविक दुनिया की AI प्रणालियाँ बड़े भाषा मॉडल (LLM) एजेंटों के बीच इंटरैक्शन के माध्यम से तेजी से जटिल समस्याओं को संभाल रही हैं। जब ये एजेंट असंगत समझौते बनाते हैं, तो समन्वय विफल हो सकता है। सहयोगी कोडिंग और वितरित योजना जैसे अनुप्रयोगों को विश्वसनीय, सुसंगत संचार की आवश्यकता होती है, और स्केलेबिलिटी प्रणाली वृद्धि के लिए केंद्रीय चिंता है। यह पेपर नामकरण के लिए स्कीमा-प्रेरित खेल (SIGN) प्रस्तुत करता है, जो एक नामकरण खेल है जो यह अनुसंधान करता है कि हल्के-फुल्के संरचना समझौते के गठन को कैसे निर्देशित करते हैं। अनुसंधान स्कीमा-प्रेरित संचार की तुलना अप्रतिबंधित प्राकृतिक भाषा से करता है, यह पाता है कि पूर्व तेजी से अभिसरण करता है, सुसंगतता में 5.8 गुना तक सुधार होता है। ये परिणाम दर्शाते हैं कि न्यूनतम संरचना कुशल बहु-एजेंट समन्वय के लिए एक सरल नियंत्रण तंत्र के रूप में काम कर सकती है, नामकरण खेल से परे व्यापक अनुप्रयोगों की ओर इशारा करती है।
LLM बहु-एजेंट प्रणालियों के विकास के साथ, एजेंटों को प्रभावी समन्वय प्राप्त करने के लिए सामान्य नामकरण समझौते स्थापित करने की आवश्यकता है। जब एजेंट इंटरैक्शन में असंगत समझौते बनाते हैं, तो यह समन्वय विफलता का कारण बनता है, जो सहयोगी कोडिंग, वितरित योजना जैसे व्यावहारिक अनुप्रयोगों को प्रभावित करता है। यह पेपर यह अनुसंधान करता है कि हल्के-फुल्के संरचित बाधाओं के माध्यम से समझौते के गठन को कैसे निर्देशित किया जाए, एजेंटों के बीच सुसंगतता और अभिसरण गति में सुधार करने के लिए।
व्यावहारिक अनुप्रयोग की आवश्यकता: बहु-एजेंट प्रणालियों को वास्तविक दुनिया के अनुप्रयोगों (जैसे सहयोगी कोडिंग, वितरित योजना) में विश्वसनीय संचार प्रोटोकॉल की आवश्यकता है
स्केलेबिलिटी चुनौती: प्रणाली के आकार के साथ, सुसंगतता बनाए रखना अधिक कठिन हो जाता है
दक्षता आवश्यकता: सर्वसम्मति तक पहुंचने के लिए आवश्यक इंटरैक्शन लागत (टोकन खपत) को कम करना व्यावहारिक तैनाती के लिए महत्वपूर्ण है
प्राकृतिक भाषा संचार: लचीला होने के बावजूद, संरचना की कमी के कारण समझौते का गठन धीमा और अस्थिर है
पूरी तरह से मुक्त समझौते का उदय: शुद्ध इंटरैक्शन पर निर्भर समझौते का गठन अक्षम है, सर्वसम्मति तक पहुंचने के लिए बड़े पैमाने पर इंटरैक्शन की आवश्यकता है
नियंत्रण तंत्र की कमी: मौजूदा अनुसंधान में समझौते के गठन को निर्देशित करने के लिए सरल प्रभावी नियंत्रण साधनों की कमी है
SIGN फ्रेमवर्क प्रस्तुत करना: पहली बार नामकरण खेल में स्कीमा-प्रेरित तंत्र को शामिल करना, यह अनुसंधान करना कि संरचित बाधाएं LLM एजेंटों के समझौते के गठन को कैसे प्रभावित करती हैं
संरचित संचार के लाभों का अनुभवजन्य सत्यापन:
सुसंगतता तक पहुंचने की गति में एक परिमाण का सुधार (टोकन खपत में महत्वपूर्ण कमी)
समूह सुसंगतता में 5.8 गुना तक सुधार (0.111 से 0.639 तक)
नियंत्रणीय समन्वय तंत्र प्रदान करना: दर्शाता है कि स्कीमा बाधाएं मॉडल-अज्ञेयवादी "नियंत्रण तंत्र" के रूप में काम कर सकती हैं, बहु-एजेंट समन्वय में सरलता से और प्रभावी ढंग से सुधार करती हैं
क्रॉस-मॉडल सत्यापन: Phi-3 और LLaMA मॉडल और उनके मिश्रित समूहों पर विधि की प्रभावशीलता और मजबूती को सत्यापित करना
सैद्धांतिक अंतर्दृष्टि: यह प्रकट करना कि न्यूनतम संरचना पूर्वधारणा समझौते के उदय की प्रक्रिया को कैसे आकार देती है, बहु-एजेंट प्रणाली डिजाइन के लिए मार्गदर्शन प्रदान करती है
इनपुट: N(एजेंट संख्या), L(शब्दावली), K(स्मृति आकार), T(चक्र), α(अपनाने की संभावना)
for t = 1 to T:
1. एजेंट i, j को समान रूप से यादृच्छिक रूप से जोड़ें
2. प्रत्येक एजेंट साथी-विशिष्ट K स्मृति के आधार पर प्रस्ताव m^t बनाता है
3. @say {name: Ck} → y को पार्स करें
4. if गैर-अनुपालन:
अनुस्मारक के साथ एक बार पुनः प्रयास करें
if अभी भी अमान्य:
मुक्त पाठ को डिकोड करें
if डिकोड नहीं कर सकते:
y ← None
5. if y_i ≠ y_j:
संभावना α के साथ साथी के Ck को अपनाएं (lose-shift तंत्र)
हल्के-फुल्के स्कीमा प्रभावी रूप से समझौते के गठन को निर्देशित करते हैं: निश्चित @say {name: Ck} प्रारूप LLM एजेंटों की नामकरण खेल में सुसंगतता को 5.8 गुना तक बढ़ाता है
महत्वपूर्ण दक्षता सुधार: समान सुसंगतता स्तर तक पहुंचने के लिए, Schema को NL की तुलना में एक परिमाण कम टोकन की आवश्यकता है
मजबूती सत्यापन: प्रभाव विभिन्न मॉडल (Phi-3, LLaMA), समूह आकार (12, 24) और विषम सेटिंग में स्थिर रहता है
न्यूनतम संरचना पूर्वधारणा की शक्ति: यहां तक कि बहुत सरल संरचना बाधाएं भी उदय प्रक्रिया को महत्वपूर्ण रूप से आकार दे सकती हैं
व्यावहारिक नियंत्रण तंत्र: स्कीमा बाधाएं मॉडल-अज्ञेयवादी, कार्यान्वयन में आसान समन्वय नियंत्रण प्रदान करती हैं
Ashery, A. F.; Aiello, L. M.; Baronchelli, A. (2025). Emergent social conventions and collective bias in LLM populations. Science Advances, 11(20): eadu9368.
LLM समूहों में सामाजिक समझौते का उदय
Baronchelli, A.; Loreto, V.; Steels, L. (2008). In-depth analysis of the Naming Game dynamics: the homogeneous mixing case. arXiv:0803.0398.
नामकरण खेल का शास्त्रीय सैद्धांतिक विश्लेषण
Chen, W. et al. (2024). Beyond natural language: LLMs leveraging alternative formats for enhanced reasoning and communication. arXiv:2402.18439.
संरचित प्रारूप LLM तर्क को बढ़ाते हैं
Guo, T. et al. (2024). Large language model based multi-agents: A survey of progress and challenges. arXiv:2402.01680.
SIGN पेपर एक सरल लेकिन शक्तिशाली विचार प्रस्तुत करता है: न्यूनतम संरचित बाधाओं के माध्यम से बहु-एजेंट प्रणालियों के समझौते गठन को निर्देशित करना। प्रायोगिक परिणाम प्रभावशाली हैं, 5.8 गुना सुसंगतता सुधार और परिमाण-स्तर की दक्षता सुधार व्यावहारिक अनुप्रयोगों के लिए मजबूत समर्थन प्रदान करती है।
मुख्य मूल्य एक कम-लागत, उच्च-दक्षता, मॉडल-अज्ञेयवादी समन्वय तंत्र प्रदान करने में निहित है, जो बहु-एजेंट LLM प्रणालियों के बढ़ते महत्व के संदर्भ में महत्वपूर्ण है। विधि की सरलता स्वयं एक लाभ है - जटिल प्रशिक्षण या आर्किटेक्चर संशोधन के बिना, केवल आउटपुट प्रारूप बाधा के माध्यम से समन्वय में महत्वपूर्ण सुधार।
मुख्य सीमाएं सैद्धांतिक गहराई और अनुप्रयोग श्रेणी हैं। पेपर अधिक अनुभवजन्य प्रदर्शन है गहन विश्लेषण के बजाय, भविष्य को "क्यों" और "कब" प्रश्नों का उत्तर देने की आवश्यकता है। अधिक जटिल कार्यों और बड़े पैमाने की प्रणालियों तक विस्तार आवश्यक अगला कदम है।
कुल मिलाकर, यह अच्छी तरह से निष्पादित, स्पष्ट योगदान वाला अनुसंधान कार्य है, जो बहु-एजेंट समन्वय के लिए व्यावहारिक उपकरण और अनुसंधान अंतर्दृष्टि प्रदान करता है, ध्यान देने और आगे की खोज के योग्य है।