{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2603-06859","title":"Exact Is Easier: Credit Assignment for Cooperative LLM Agents","arxiv_id":"2603.06859","date":"2026-03-06","proceeding":null,"authors":["Yanjun Chen","Yirong Sun","Hanlin Wang","Jinghan Wang","Xinming Zhang","Xiaoyu Shen","Wenjie Li","Wei Zhang"],"abstract":"Removing an agent from a cooperative team to measure its contribution seems natural, yet in multi-agent LLM systems this evaluation distorts the result it claims to measure. This failure is not isolated: learned critics, trajectory-level baselines, and agent-removal counterfactuals all inherit from standard multi-agent reinforcement learning a premise that exact counterfactual evaluation requires privileged environment access, and therefore approximate. In cooperative LLM systems, this premise is false. Interaction histories are deterministic functions of observable text with no hidden state, so any decision point can be restored exactly, making direct causal measurement possible without parametric approximation. C3 exploits this property by fixing the complete history at each decision point, sampling alternative actions under a frozen behavior policy, and computing unbiased per-decision advantages through a parameter-free leave-one-out baseline. Across six benchmarks spanning math reasoning and code generation, two model families, and two multi-agent topologies, C3 consistently outperforms all baselines; a controlled decomposition confirms gains originate from credit quality, not architecture, while checkpoint restoration reduces training token consumption. The exact solution proves simpler, cheaper, and more effective than all approximate alternatives. The same structural property that enables exact credit also enables exact verification: three independently computable diagnostics, credit fidelity, within-group variance, and inter-agent influence, constitute the first method-agnostic auditing tool for multi-agent LLM credit assignment. Our code is available at https://github.com/EIT-EAST-Lab/C3","url_abs":"https://arxiv.org/abs/2603.06859","url_pdf":"https://arxiv.org/pdf/2603.06859","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2603.06859","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2603.06859"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/EIT-EAST-Lab/C3","reach":null}],"summary":{"ran_draft_wrong":6,"ran":2,"unverified":2},"by_repo_kind":{"found_in_text":{"samples":10,"ran":8,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"5bdf3ef0a9492053","entry":"_ensure_1d","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"5bdf3ef0a9492053"}},{"code_sha256_prefix":"7e703eb641227f84","entry":"_ensure_2d","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"7e703eb641227f84"}},{"code_sha256_prefix":"98edca63bea336b7","entry":"_group_stats","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"98edca63bea336b7"}},{"code_sha256_prefix":"adcf884c9c0dd2c0","entry":"_inverse_and_counts","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"adcf884c9c0dd2c0"}},{"code_sha256_prefix":"ec00447c486162e0","entry":"compute_magrpo","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"ec00447c486162e0"}},{"code_sha256_prefix":"b99e3a8733a3581a","entry":"expand_scalar_rewards_to_tokens","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"b99e3a8733a3581a"}},{"code_sha256_prefix":"3c716ee0b421b0a0","entry":"gae_advantages","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"3c716ee0b421b0a0"}},{"code_sha256_prefix":"3ea1d3ff7a37ef07","entry":"normalize_advantages","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"3ea1d3ff7a37ef07"}},{"code_sha256_prefix":"d3db27af00abbda9","entry":"_require_min_group_size","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"d3db27af00abbda9"}},{"code_sha256_prefix":"17edfe07ec82d21e","entry":"compute_c3","repo":"EIT-EAST-Lab/C3","repo_kind":"found_in_text","path":"c3/algorithms/c3.py","file_url":"https://github.com/EIT-EAST-Lab/C3/blob/HEAD/c3/algorithms/c3.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"17edfe07ec82d21e"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}