יום שלישי, 15 בספטמבר 2026 LIVE
AI־INFO

כתבה arXiv cs.LG ·

הסקה של שיתוף פעולה: גישה חדשה ליצירת תפקידי סולו

Certifying cooperation: a novel approach to cooperative multi-agent task generation
אנו מציגים גישה חדשה ליצירת תפקידי סולו שבה ניתן להסקה של שיתוף פעולה בין סולו. הגישה שלנו מבוססת על גרפים של שיתוף פעולה זמניים, שבהם קשרים זמניים יוצרים עקבות של סולו. אנו מציגים שישה פרופילי שיתוף פעולה, ומוכיחים שכל נתיב סולו שמצליח נשאר תחת פרופיל סולו. אנו משתמשים בפורמולות פרופוזיציונליות כדי לבחון אם יש פרופיל סולו שמתקיים בכל נתיב סולו שמצליח. אנו מציגים ניסויים שמדגימים את יעילות הגישה שלנו.
תקציר מקורי באנגליתarXiv:2609.06586v1 Announce Type: cross Abstract: A shared reward gives agents a common objective, but leaves open when, how and even whether they must cooperate to succeed. We address these questions in the Laser Learning Environment, a multi-agent path-finding environment where cooperation materializes as one agent blocking a laser to let a teammate pass safely. We represent these interactions through temporal cooperation graphs whose timed edges connect helpers to beneficiaries, define six cooperation profiles as overlapping graph predicates, and prove that every cooperative trajectory satisfies at least one. By encoding the environment dynamics and profile predicates as propositional formulae, we distinguish tasks that admit}a profile in some winning trajectory from those that require
קרא במקור המקורי