💻 computer science

The Influence of Agent Models on the Complexity of Bus Routing

تتقصى هذه الورقة التعقيد الحسابي لمشكلات توجيه الحافلات على الشبكات العامة والشبكات ذات البنية الشجرية، مبرهنةً أن نماذج التكلفة الخاصة بالوكلاء وخيار المشي مباشرةً تزيد بشكل كبير من درجة الصعوبة، مما يؤدي غالباً إلى تعقيد من فئة (NP-hard) وعدم القابلية للحل عبر المعلمات حتى بالنسبة لتضاريس الشبكات البسيطة.

Eva Deltl, Christian Komusiewicz, Jurek Rostalsky, Johannes Schröder, Luca Pascal Staus2026-08-19
🤖 AI

A Theoretical Framework for Parallel Lifelong MAPF Using Group Decentralized Planning

تثبت هذه الورقة نظرياً القرب من المثالية لإطار عمل حل التصادم بالأفق المتدحرج (RHCR) لعملية إيجاد مسارات متعددة الوكلاء مدى الحياة، وتستفيد من هذه الرؤية لاقتراح نظام "الآفاق المتدحرجة لمتعدد الوكلاء اللامركزي المجموعاتي" (GD-RHCR)، وهو نهج تخطيط متوازٍ يقوم بتقسيم الوكلاء لتحقيق إنتاجية عالية وقابلية للتوسع بتكاليف حوسبة أقل بكثير مع الحفاظ على ضمانات القرب من المثالية.

Alex DeWeese, Jiaoyang Li, Guannan Qu2026-08-19
🤖 AI

The Hallucination Snowball: Modeling Error Propagation as State Transitions in Multi-Agent LLM Pipelines

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

Prabhjot Singh, Bhushan Pawar2026-08-18
💻 computer science

BRA-Audit: Budgeted Runtime Auditing for LLM Multi-Agent Systems via Cumulative-Exposure Audit-Point Placement

تقدم الورقة البحثية BRA-Audit، وهو إطار عمل للتدقيق في وقت التشغيل يراعي الميزانية، يعمل على تحسين وضع نقاط التدقيق ضمن أنظمة الوكلاء المتعددين للنماذج اللغوية الكبيرة لتقليل التعرض التراكمي غير المفحوص، مما يؤدي إلى تقليل تكاليف الرموز (tokens) بشكل كبير مع الحفاظ على الأداء العالي وتحديد مواقع الفشل بفعالية.

Kaixiang Wang, Yidan Lin, Jiong Lou, Jie Li2026-08-18
💻 computer science

The Open-Strategy Dictator Game: Cooperation Under Mutual Transparency

تقدم هذه الورقة "لعبة الدكتاتور ذات الاستراتيجية المفتوحة"، حيث تكون الاستراتيجيات المكتوبة بلغة طبيعية مرئية بشكل متبادل ويتم التحكيم فيها بواسطة نموذج لغوي كبير، مما يثبت من خلال تحليل البطولات أن الاستراتيجيات التعاونية المشروطة تهيمن باستمرار على الاستراتيجيات غير المشروطة في بيئات الشفافية المتبادلة.

Michael Glass2026-08-18
🤖 AI

UC-PSRO: Utility-Conditioned Policy-Space Response Oracles with a Communication-Dropout Curriculum for Game-Theoretic Course-of-Action Generation in Adversarial Swarms

تقترح هذه الورقة إطار عمل UC-PSRO، وهو إطار لتوليد مسارات عمل قائمة على نظرية الألعاب لأسراب الطائرات بدون طيار المعادية، يجمع بين اللعب الذاتي، والاشتراط بالمنفعة، ومناهج انقطاع الاتصال، كاشفةً أنه في حين أن انقطاع الاتصال يعزز المتانة بشكل كبير في البيئات المتدهورة، فإن التعقيد المضاف للعب الذاتي والاشتراط بالمنفعة يتسبب حالياً في تكاليف تقارب دون إظهار فائدة متانة ذات دلالة إحصائية.

Phillip Jiang2026-08-18
💻 computer science

Marker-Constrained Pose-Graph Correction for Cross-Platform Georeferencing in GNSS-Denied Environments

تقترح هذه الورقة إطار عمل للارتباط الجغراائي للملاحة الذاتية في الوقت الفعلي في البيئات المحرومة من نظام تحديد المواقع العالمي (GNSS)، وذلك عبر استخدام عاكسات كولستيرية كروية (CSR) مسبقة المسح ومتطابقة مع التمويه لتصحيح الانجراف ومحاذاة مسارات ليدار-أودومتري (LiDAR-odometry) غير متجانسة وإعادة البناء الكثيف ضمن نظام إحداثيات مشترك، محققةً خفضاً يتجاوز 97% في عدم اتساق إعادة الزيارة.

Marco Giberna, Jose Luis Sanchez Lopez, Holger Voos2026-08-18
💻 computer science

KC-BFPRL: Knowledge-Guided Multi-UAV Collaboration for Grassland Restoration via Bilevel Formerpointer-Based Reinforcement Learning

تقترح الورقة البحثية إطار عمل KC-BFPRL، وهو إطار تعلم تعزيزي ثنائي المستوى موجه بالمعرفة يعمل على تنسيق أساطيل الطائرات بدون طيار متعددة بفعالية من أجل استعادة المساحات العشبية واسعة النطاق، وذلك عبر تفكيك مشكلة تعظيم مساحة الاستعادة المعقدة إلى مهام تخطيط هرمية، مما يحقق كفاءة فائقة واستيفاءً للقيود مقارنة بالأساليب الرائدة الحالية.

Dongbin Jiao, Xianyi Wang, Yuchen Yuan, Weibo Yang, Peng Yang, Peng Zhao, Zhanhuan Shang, Shi Yan2026-08-18
🤖 AI

MELD: A Protocol for Merging Knowledge Across Distributed Agentic Memories

تقدم الورقة البحثية بروتوكول MELD، وهو بروتوكول ذاتي الإدارة يُمكّن الوكلاء المستقلين الموزعين من التوفيق بين رسومهم البيانية للمعرفة ودمجها من خلال رقع برمجية قابلة للتدقيق وتتبع حالة قائم على هياكل البيانات المتكررة والكونية (CRDT)، محققاً استدعاءً عالياً وكفاءة في التخزين مع الحفاظ على التناقضات من أجل التسوية اللاحقة دون وجود منسق مركزي.

Lauri Lovén, Jaakko Sauvola, Jukka Riekki, Sasu Tarkoma2026-08-18
🤖 AI

VCE-Skill: Enhancing Skill Self-Evolution with Version-Change Experience

تقترح الورقة البحثية إطار عمل VCE-Skill، وهو إطار عمل مبتكر يعزز التطور الذاتي لمهارات الوكيل من خلال الدمج التكيفي لمسارات التنفيذ الخاصة بالمهمة مع الخبرات المهيكلة والمستخلصة من سجلات إصدارات المهارات العامة، مما يؤدي إلى تحسينات كبيرة في الأداء وقدرات نقل أقوى بين النماذج.

Jianming Chen, Xuanbin Ye, Yawen Wang, Junjie Wang, Qing Wang, Fanjiang XU2026-08-18