{"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-06307","title":"Belief-Calibrated Multi-Agent Consensus Seeking for Complex NLP Tasks","arxiv_id":"2510.06307","date":"2025-10-07","proceeding":"NeurIPS","authors":["Wentao Deng","Jiahuan Pei","Zhiwei Xu","Zhaochun Ren","Zhumin Chen","Pengjie Ren"],"abstract":"A multi-agent system (MAS) enhances its capacity to solve complex natural language processing (NLP) tasks through collaboration among multiple agents, where consensus-seeking serves as a fundamental mechanism. However, existing consensus-seeking approaches typically rely on voting mechanisms to judge consensus, overlooking contradictions in system-internal beliefs that destabilize the consensus. Moreover, these methods often involve agents updating their results through indiscriminate collaboration with every other agent. Such uniform interaction fails to identify the optimal collaborators for each agent, hindering the emergence of a stable consensus. To address these challenges, we provide a theoretical framework for selecting optimal collaborators that maximize consensus stability. Based on the theorems, we propose the Belief-Calibrated Consensus Seeking (BCCS) framework to facilitate stable consensus via selecting optimal collaborators and calibrating the consensus judgment by system-internal beliefs. Experimental results on the MATH and MMLU benchmark datasets demonstrate that the proposed BCCS framework outperforms the best existing results by 2.23% and 3.95% of accuracy on challenging tasks, respectively. Our code and data are available at https://github.com/dengwentao99/BCCS.","url_abs":"https://arxiv.org/abs/2510.06307","url_pdf":"https://arxiv.org/pdf/2510.06307","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":{"syntology_url":"https://syntology.ai/paper/2510.06307","atlas_url":"https://app.syntology.ai/?focus=2510.06307","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2510.06307"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+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/dengwentao99/BCCS","reach":{"status":"ok"}}],"summary":{"ran":3,"ran_draft_wrong":1,"unverified":8},"by_repo_kind":{"found_in_text":{"samples":12,"ran":4,"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":12,"samples":[{"code_sha256_prefix":"81082f28e1440f9d","entry":"compare_numerical_ans","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MATH/math_utils.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MATH/math_utils.py","link_basis":"plan_row","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"81082f28e1440f9d"}},{"code_sha256_prefix":"1c1060f6e43d5dfa","entry":"is_number","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MATH/math_utils.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MATH/math_utils.py","link_basis":"plan_row","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1c1060f6e43d5dfa"}},{"code_sha256_prefix":"0af0b06d6cf22524","entry":"lower_keys","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MATH/utils.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MATH/utils.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"0af0b06d6cf22524"}},{"code_sha256_prefix":"8fce0277228f26b2","entry":"solve_math_problems","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MMLU/evaluate.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MMLU/evaluate.py","link_basis":"plan_row","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"8fce0277228f26b2"}},{"code_sha256_prefix":"c8ac8a7c21aec637","entry":"compute_accuracy","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MMLU/evaluate.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MMLU/evaluate.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":"c8ac8a7c21aec637"}},{"code_sha256_prefix":"9ae822b1cc802257","entry":"construct_assistant_message","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MATH/run_math.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MATH/run_math.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":"9ae822b1cc802257"}},{"code_sha256_prefix":"d1904765077ce803","entry":"construct_message","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MATH/run_math.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MATH/run_math.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":"d1904765077ce803"}},{"code_sha256_prefix":"706cde063018be8c","entry":"extract_last_markdown_code_block","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MATH/util.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MATH/util.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":"706cde063018be8c"}},{"code_sha256_prefix":"40e3a4b4444ffb15","entry":"extract_last_python_code_block","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MATH/util.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MATH/util.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":"40e3a4b4444ffb15"}},{"code_sha256_prefix":"7da72e2c3ee47be7","entry":"find_top_indices","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MATH/run_math.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MATH/run_math.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":"7da72e2c3ee47be7"}},{"code_sha256_prefix":"73925940858a62b3","entry":"my_parse_latex","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MATH/math_utils.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MATH/math_utils.py","link_basis":"plan_row","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":"73925940858a62b3"}},{"code_sha256_prefix":"7548ef78c115707c","entry":"parse_answer","repo":"dengwentao99/BCCS","repo_kind":"found_in_text","path":"MMLU/evaluate.py","file_url":"https://github.com/dengwentao99/BCCS/blob/HEAD/MMLU/evaluate.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":"7548ef78c115707c"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.AI","source":"arxiv_api"},"syntology_extracted_results":null}