2025-11-14T20:07:10.813497

D3MAS: Decompose, Deduce, and Distribute for Enhanced Knowledge Sharing in Multi-Agent Systems

Zhang, Shi, Gu et al.
Multi-agent systems powered by large language models exhibit strong capabilities in collaborative problem-solving. However, these systems suffer from substantial knowledge redundancy. Agents duplicate efforts in retrieval and reasoning processes. This inefficiency stems from a deeper issue: current architectures lack mechanisms to ensure agents share minimal sufficient information at each operational stage. Empirical analysis reveals an average knowledge duplication rate of 47.3\% across agent communications. We propose D3MAS (Decompose, Deduce, and Distribute), a hierarchical coordination framework addressing redundancy through structural design rather than explicit optimization. The framework organizes collaboration across three coordinated layers. Task decomposition filters irrelevant sub-problems early. Collaborative reasoning captures complementary inference paths across agents. Distributed memory provides access to non-redundant knowledge. These layers coordinate through structured message passing in a unified heterogeneous graph. This cross-layer alignment ensures information remains aligned with actual task needs. Experiments on four challenging datasets show that D3MAS consistently improves reasoning accuracy by 8.7\% to 15.6\% and reduces knowledge redundancy by 46\% on average.
academic

D3MAS: تحليل ورقة بحثية أكاديمية

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

  • معرّف الورقة: 2510.10585
  • العنوان: D3MAS: تحليل وتحديد وتوزيع لتحسين مشاركة المعرفة في الأنظمة متعددة الوكلاء
  • المؤلفون: Heng Zhang, Yuling Shi, Xiaodong Gu, Haochen You, Zijian Zhang, Lubin Gan, Yilei Yuan, Jin Huang
  • التصنيف: cs.GR (الرسومات)
  • تاريخ النشر: 12 أكتوبر 2025
  • رابط الورقة: https://arxiv.org/abs/2510.10585v1

الملخص

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

الخلفية البحثية والدافع

تعريف المشكلة

المشكلة الأساسية التي تعالجها هذه الدراسة هي مشكلة الإزدواجية المعرفية في الأنظمة متعددة الوكلاء. تتجلى بشكل محدد في:

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

أهمية المشكلة

تؤثر مشكلة الإزدواجية المعرفية بشكل خطير على كفاءة وأداء الأنظمة متعددة الوكلاء:

  • يُظهر التحليل التجريبي معدل تكرار معرفة متوسط قدره 47.3% في الاتصالات بين الوكلاء
  • تسبب هدراً في موارد الحوسبة وانخفاضاً في فعالية التعاون
  • تعيق التطبيق الفعال للأنظمة متعددة الوكلاء في المهام المعقدة

قيود الطرق الموجودة

تعاني طرق التعاون متعددة الوكلاء الموجودة من المشاكل التالية:

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

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

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

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

  1. تحديد المشكلة الرئيسية: تحليل منهجي لأول مرة لمشكلة نقص التنسيق الهرمي في الأنظمة متعددة الوكلاء، مع اكتشاف معدل تكرار معرفة بنسبة 47.3%
  2. اقتراح إطار عمل D3MAS: إطار عمل موحد متعدد الوكلاء قائم على معمارية الرسم البياني غير المتجانس، يقلل الإزدواجية بشكل كبير من خلال نمذجة التبعيات الصريحة
  3. تحقيق تحسن الأداء: تحقيق تحسن في دقة الاستدلال بنسبة 8.7%-15.6% في عدة اختبارات معيارية صعبة، مع تقليل متوسط الإزدواجية المعرفية بنسبة 46%

شرح الطريقة

تعريف المهمة

يُعرّف نظام الاستدلال متعدد الوكلاء كـ S = {A₁, A₂, ..., Aₙ}، حيث يمتلك كل وكيل Aᵢ عملية استدلال مستقلة وقاعدة معرفة Kᵢ. بالنظر إلى استعلام معقد q، ينتج النظام إجابة شاملة a من خلال الاستدلال التعاوني.

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

تصميم الإطار الشامل

يبني D3MAS رسم بياناً غير متجانس موحد G_D3MAS لتنظيم التعاون متعدد الوكلاء، يحتوي على ثلاثة أنواع عقد:

مجموعة أنواع العقد:

  • T_v = {T_task, T_reason, T_memory}

مجموعة أنواع الحواف:

  • T_e = {e_decompose, e_trigger, e_depend, e_retrieve, e_ground, e_relate}

1. طبقة التحليل: تحليل المهام

بناء رسم بياني للمهام G⁽⁰⁾ = (V⁽⁰⁾, E⁽⁰⁾)، حيث تمثل العقد مشاكل فرعية مشتقة من الاستعلام الأصلي q.

عملية التحليل:

V⁽⁰⁾ = {v_root} ∪ ⋃ⱼ₌₁ᵐ {vⱼ⁽⁰⁾ | vⱼ⁽⁰⁾ = Create(tⱼ), tⱼ ∈ LLM_decomp(v_parent)}

تخصيص المهام:

Assign(vⱼ⁽⁰⁾) = arg max_{Aᵢ∈S} Capability(Aᵢ, vⱼ⁽⁰⁾)

2. طبقة الاستدلال: الاستدلال التعاوني

الحفاظ على رسم بياني للاستدلال G⁽¹⁾ = (V⁽¹⁾, E⁽¹⁾)، حيث تمثل العقد خطوات استدلال من وكلاء مختلفين.

توليد عقد الاستدلال:

vᵢ,ₖ⁽¹⁾ = LLM_Aᵢ(Concat(c_{vₖ⁽⁰⁾}, C_Aᵢ))

بناء حواف التبعية:

E_depend = {(vᵢ,ₖ⁽¹⁾, vⱼ,ₗ⁽¹⁾) | Premise(vᵢ,ₖ⁽¹⁾) ∩ Conclusion(vⱼ,ₗ⁽¹⁾) ≠ ∅}

3. طبقة التوزيع: الذاكرة الموزعة

تنظيم رسم بياني معرفي G⁽²⁾ = (V⁽²⁾, E⁽²⁾)، حيث تمثل العقد كيانات ومفاهيم.

تقييم الصلة:

Score(vₗ⁽²⁾, q_mem) = (h_{vₗ} · f_embed(q_mem)) / (‖h_{vₗ}‖ · ‖f_embed(q_mem)‖)

الاسترجاع الموزع:

M_retrieve = Top-k(⋃ᵢ₌₁ⁿ {v ∈ Gᵢ⁽²⁾ | Score(v, q_mem) > θ})

نقل الرسائل الهرمي

يتم تحقيق تدفق المعلومات بين الطبقات من خلال نقل الرسائل الذي يدرك النوع:

h_v⁽ᵗ⁺¹⁾ = UPDATE(φ(v))(h_v⁽ᵗ⁾, ⊕_{u∈N(v)} MSG(ψ(u,v))(h_u⁽ᵗ⁾))

يتناوب نقل الرسائل بين مراحل من الأسفل إلى الأعلى ومن الأعلى إلى الأسفل، مما يحقق محاذاة مستمرة.

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

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

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

مجموعات البيانات

استخدام أربع اختبارات معيارية عامة متنوعة:

  1. MMLU: أسئلة متعددة الخيارات في 57 تخصصاً، اختبار الاستدلال المنطقي والمعرفة العامة
  2. HumanEval: 164 مشكلة برمجية مكتوبة يدوياً، اختبار قدرة توليد الأكواد
  3. CommonGen: توليد نصوص مقيدة، اختبار الاستدلال بالمعرفة الشائعة
  4. ARC-Challenge: مشاكل العلوم الابتدائية، تتطلب استدلالاً متقدماً

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

  • الدقة: المؤشر الرئيسي لجميع الاختبارات المعيارية
  • بُعد MAgIC: سبعة أبعاد تشمل الحكم والاستدلال والخداع والوعي الذاتي والفهم والتنسيق والعقلانية
  • معدل الإزدواجية: قياس شامل لإزدواجية الذاكرة والاستدلال والمهام

طرق المقارنة

تشمل طرق الوكيل الواحد (CoT و CoT-SC و Reflexion وغيرها) وطرق متعددة الوكلاء (AutoGen و MetaGPT و MACNET وغيرها).

تفاصيل التنفيذ

  • استخدام GPT-4 كمولد لغة
  • حساب تضمينات النصوص باستخدام BGE-M3
  • بُعد التضمين d=512، عدد طبقات نقل الرسائل L=3
  • عتبة الاسترجاع θ=0.65، top-k=5

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

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

يتفوق D3MAS بشكل كبير على طرق الأساس في جميع الاختبارات المعيارية:

مجموعة البياناتD3MASأفضل أساسمقدار التحسن
MMLU85.3%68.8% (MACNET)+16.5%
HumanEval89.8%72.6% (AgentVerse)+17.2%
SRDD86.2%80.5% (MACNET)+5.7%
CommonGen76.8%68.9% (Reconcile)+7.9%

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

تحليل مساهمة كل مكون:

إزالة المكونانخفاض دقة MMLUانخفاض دقة HumanEval
طبقة المهام-7.1%-8.3%
طبقة الاستدلال-12.7%-13.4%
طبقة الذاكرة-8.5%-10.5%
نقل الرسائل-15.9%-16.0%
معمارية مسطحة-21.2%-21.1%

تأثير تقليل الإزدواجية

  • تقليل متوسط الإزدواجية بنسبة 46%
  • أكثر تقليل واضح في إزدواجية الذاكرة
  • تحسن الكفاءة الحسابية بمعدل 5-8 مرات

حساسية المعاملات الفائقة

  • قيمة top-k المثلى: 5
  • عتبة التشابه المثلى: 0.65
  • عدد الوكلاء الأمثل: 6
  • بُعد التضمين الأمثل: 512

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

التعاون بين وكلاء LLM

تشمل الأبحاث الموجودة طرقاً تعتمد على التفاعل وأطر الحوار واستراتيجيات تخصيص الأدوار، لكنها تعاني عموماً من مشاكل الكفاءة.

أنظمة متعددة الوكلاء ذات البنية الرسومية

تستخدم الأعمال المبكرة الرسوم البيانية بشكل ضمني، بينما تعرّف الأبحاث الحديثة بنى رسومية صريحة، لكنها تفتقر إلى تصميم طوبولوجيا يدرك المهام.

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

بالمقارنة مع الأعمال ذات الصلة، يوفر D3MAS تنظيماً هرمياً وقدرة على التعديل الديناميكي للطوبولوجيا التي تدرك المهام.

الخلاصة والنقاش

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

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

القيود

  1. تركز التجارب الحالية بشكل أساسي على GPT-4، مما يتطلب التحقق من القابلية للتعميم على نماذج أخرى
  2. تحتاج استراتيجيات التوسع لمجموعات وكلاء كبيرة جداً إلى مزيد من البحث
  3. القابلية للتكيف مع المهام الديناميكية في الوقت الفعلي تحتاج إلى تحسين

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

تقترح الورقة استكشاف استراتيجيات التوسع لمجموعات وكلاء كبيرة، وهو اتجاه بحثي مهم.

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

المزايا

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

أوجه القصور

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

التأثير

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

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

يناسب D3MAS بشكل خاص:

  1. المهام متعددة الخطوات التي تتطلب استدلالاً معقداً
  2. حل المشاكل الكثيفة المعرفة
  3. تطوير واختبار الأكواد التعاونية
  4. مهام البحث والتحليل العلمي

المراجع

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


التقييم الشامل: هذه ورقة بحثية عالية الجودة تقترح حلاً مبتكراً في مجال الأنظمة متعددة الوكلاء. تتمتع الورقة بتعريف واضح للمشكلة وتصميم طريقة معقول وتحقق تجريبي شامل، مما يحمل قيمة أكاديمية وعملية مهمة.