{"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-2510-00685","title":"Stochastic Self-Organization in Multi-Agent Systems","arxiv_id":"2510.00685","date":"2025-10-01","proceeding":"ICLR","authors":["Nurbek Tastan","Samuel Horvath","Karthik Nandakumar"],"abstract":"Multi-agent systems (MAS) based on Large Language Models (LLMs) have the potential to solve tasks that are beyond the reach of any single LLM. However, this potential can only be realized when the collaboration mechanism between agents is optimized. Specifically, optimizing the communication structure between agents is critical for fruitful collaboration. Most existing approaches rely on fixed topologies, pretrained graph generators, optimization over edges, or employ external LLM judges, thereby adding to the complexity. In this work, we introduce a response-conditioned framework that adapts communication on-the-fly. Agents independently generate responses to the user query and assess peer contributions using an approximation of the Shapley value. A directed acyclic graph (DAG) is then constructed to regulate the propagation of the responses among agents, which ensures stable and efficient message transmission from high-contributing agents to others. This graph is dynamically updated based on the agent responses from the previous collaboration round. Since the proposed framework enables the self-organization of agents without additional supervision or training, we refer to it as SelfOrg. The SelfOrg framework goes beyond task- and query-level optimization and takes into account the stochastic nature of agent responses. Experiments with both strong and weak LLM backends demonstrate robust performance, with significant gains in the weak regime where prior methods collapse. We also theoretically show that multiple agents increase the chance of correctness and that the correct responses naturally dominate the information flow.","url_abs":"https://arxiv.org/abs/2510.00685","url_pdf":"https://arxiv.org/pdf/2510.00685","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=2510.00685","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2510.00685"}},"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/tnurbek/selforg","reach":{"status":"ok"}}],"summary":{"unverified":6},"by_repo_kind":{"found_in_text":{"samples":6,"ran":0,"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":6,"samples":[{"code_sha256_prefix":"cab69a65f9274661","entry":"eval_func_xverify","repo":"tnurbek/selforg","repo_kind":"found_in_text","path":"evaluations/evaluate_xverify.py","file_url":"https://github.com/tnurbek/selforg/blob/HEAD/evaluations/evaluate_xverify.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"cab69a65f9274661"}},{"code_sha256_prefix":"ca9fc2b740a5a87e","entry":"format_prompt","repo":"tnurbek/selforg","repo_kind":"found_in_text","path":"evaluations/evaluate_xverify.py","file_url":"https://github.com/tnurbek/selforg/blob/HEAD/evaluations/evaluate_xverify.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ca9fc2b740a5a87e"}},{"code_sha256_prefix":"41e5e89588ad10cd","entry":"load_config","repo":"tnurbek/selforg","repo_kind":"found_in_text","path":"methods/utils.py","file_url":"https://github.com/tnurbek/selforg/blob/HEAD/methods/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"41e5e89588ad10cd"}},{"code_sha256_prefix":"9b0a30d08dc02939","entry":"load_model_api_config","repo":"tnurbek/selforg","repo_kind":"found_in_text","path":"utils/utils.py","file_url":"https://github.com/tnurbek/selforg/blob/HEAD/utils/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"9b0a30d08dc02939"}},{"code_sha256_prefix":"d44a79b90c7c4517","entry":"read_valid_jsonl","repo":"tnurbek/selforg","repo_kind":"found_in_text","path":"utils/utils.py","file_url":"https://github.com/tnurbek/selforg/blob/HEAD/utils/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d44a79b90c7c4517"}},{"code_sha256_prefix":"4257998293d7ac4f","entry":"reserve_unprocessed_queries","repo":"tnurbek/selforg","repo_kind":"found_in_text","path":"utils/utils.py","file_url":"https://github.com/tnurbek/selforg/blob/HEAD/utils/utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"4257998293d7ac4f"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.MA","source":"arxiv_api"},"syntology_extracted_results":null}