SOURCE-LINKED INTELLIGENCE

Certifying cooperation: a novel approach to cooperative multi-agent task generation

arXiv · AI, language, vision and robotics · article · Sep 6, 2026 · UTC

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 dy

Read original source ↗ Open in workspace

recordType

paper

region

Global