PreprintCited by 1AI-based Problem Solving and PlanningMulti-Agent Systems and NegotiationAdvanced Software Engineering Methodologies

Autogenesis: A Self-Evolving Agent Protocol

Open access
Zhang, Wentao, Zhao, Zhe, Wen, Haibin, Wu, Yingcheng, Guo, Cankun, Yin, Ming, An, Bo·2026·arXiv

Abstract

LLM-based agent systems can adapt by revising prompts, constructing tools, and changing other runtime resources. Managing these heterogeneous updates requires a shared lifecycle for identifying targets, assessing candidates, and retaining accepted versions, complementing communication protocols such as A2A and MCP. We introduce AUTOGENESIS PROTOCOL (AGP), which decouples what evolves from how updates are proposed. Its Resource Substrate Protocol Layer (RSPL) represents prompts, agents, tools, environments, and memory as protocol-registered resources with explicit state and versioned interfaces. Its Self-Evolution Protocol Layer (SEPL) specifies candidate proposal, assessment, and commit, with auditable histories and support for restoring retained resource states. We instantiate AGP in AUTOGENESIS SYSTEM (AGS), a self-evolving multi-agent system that retrieves, instantiates, and refines resources during execution. Across reasoning, tool-use, and coding benchmarks, AGS improves over its non-evolving configuration, and repeated reasoning runs report the accompanying output-token cost. Execution cases show a shared update lifecycle across all five resource types.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2604.15034

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

  • Optimizing generative AI by backpropagating language model feedback

    Yuksekgonul, M., Bianchi, F., Boen, J., Liu, S., Lu, P., Huang, Z., Guestrin, C., & Zou, J. (2025) · Nature · doi:10.1038/s41586-025-08661-4 · Cited by 85 · cited 3× · see citing works

    “…this paper focuses on the reflection-driven optimizer as the primary instantiation, our implementation also supports other optimization strategies, including TextGrad (Yuksekgonul et al., 2025), GRPO (Shao et al., 2024), and Reinforce++ (Hu, 2025b), utilizing the same state manipulation primitives.”

Flagged first, then by citations

Research works printed but not linked: 25

  1. Lakshya A Agrawal, Shangyin Tan, Dilara Soylu, Noah Ziems, Rishi Khare, Krista Opsahl-Ong, Arnav Singhvi, Herumb Shandilya, Michael J Ryan, Meng Jiang, Christopher Potts, Koushik Sen, Alexandros G. Dimakis, Ion Stoica, Dan Klein, Matei Zaharia, and Omar Khattab. GEPA: Reflective Prompt Evolution Can Outperform Reinforcement Learning. In International Conference on Learning Representations , 2026. URL https://arxiv.org/abs/2507.19457v2. · arXiv
  2. Weize Chen, Yusheng Su, Jingwei Zuo, Cheng Yang, Chenfei Yuan, Chi-Min Chan, Heyang Yu, Yaxi Lu, Yi-Hsin Hung, Chen Qian, et al. AgentVerse: Facilitating Multi-Agent Collaboration and Exploring Emergent Behaviors. In The Twelfth International Conference on Learning Representations , 2024. URL https://proceedings.iclr.cc/paper\_files/paper/2024/hash/578e65cdee35d00c708 d4c64bce32971-Abstract-Conference.html.
  3. Jasper Dekoninck, Nikola Jovanovi´ c, Tim Gehrunger, Kári Rögnvaldsson, Ivo Petrov, Chenhao Sun, and Martin Vechev. Beyond Benchmarks: MathArena as an Evaluation Platform for Mathematics with LLMs. arXiv preprint arXiv:2605.00674 , 2026. URL https://arxiv.org/abs/2605.00674. Official citation supplied by the AIME 2025 dataset card: https://huggingface.co/datasets/MathAr ena/aime\_2025. Accessed 2026-09-23. · arXiv
  4. Sirui Hong, Mingchen Zhuge, Jonathan Chen, Xiawu Zheng, Yuheng Cheng, Jinlin Wang, Ceyao Zhang, Zili Wang, Steven Ka Shing Yau, Zijuan Lin, et al. MetaGPT: Meta Programming for A Multi-Agent Collaborative Framework. In International Conference on Learning Representations , 2024. URL https://proceedings.iclr.cc/paper\_files/paper/2024/hash/6507b115562bb0a305f1958cc c87355a-Abstract-Conference.html.
  5. Zhipeng Hou, Junyi Tang, and Yipeng Wang. HALO: Hierarchical Autonomous Logic-Oriented Orchestration for Multi-Agent LLM Systems. arXiv preprint arXiv:2505.13516 , 2025. URL https://arxiv.org/abs/2505.13516. · arXiv
  6. Jian Hu. REINFORCE++: A Simple and Efficient Approach for Aligning Large Language Models. arXiv preprint arXiv:2501.03262v1 , 2025. URL https://arxiv.org/abs/2501.03262v1. · arXiv
  7. Jiarun Liu, Shiyue Xu, Shangkun Liu, Yang Li, Wen Liu, Min Liu, Xiaoqing Zhou, Hanmin Wang, Shilin Jia, Zhen Wang, et al. JoyAgent-JDGenie: Technical Report on the GAIA. arXiv preprint arXiv:2510.00510 , 2025. URL https://arxiv.org/abs/2510.00510v1. · arXiv
  8. Aman Madaan, Niket Tandon, Prakhar Gupta, Skyler Hallinan, Luyu Gao, Sarah Wiegreffe, Uri Alon, Nouha Dziri, Shrimai Prabhumoye, Yiming Yang, et al. Self-Refine: Iterative Refinement with Self-Feedback. Advances in neural information processing systems , 36:46534-46594, 2023. URL https://proceedings.neurips.cc/paper\_files/paper/2023/hash/91edff07232fb1b55a505a9e9f6c0ff3 -Abstract-Conference.html.
  9. Grégoire Mialon, Clémentine Fourrier, Thomas Wolf, Yann LeCun, and Thomas Scialom. GAIA: A Benchmark for General AI Assistants. In The Twelfth International Conference on Learning Representations , 2024. URL https://proceedings.iclr.cc/paper\_files/paper/2024/hash/25ae35b5b17 38d80f1f03a8713e405ec-Abstract-Conference.html.
  10. Krista Opsahl-Ong, Michael J Ryan, Josh Purtell, David Broman, Christopher Potts, Matei Zaharia, and Omar Khattab. Optimizing Instructions and Demonstrations for Multi-Stage Language Model Programs. In Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing , pp. 9340-9366, 2024. doi: 10.18653/v1/2024.emnlp-main.525. URL https://aclanthology.org/2024.emnlp-main.525/. · DOI · Paper page
  11. Long Phan, Alice Gatti, Ziwen Han, Nathaniel Li, Josephina Hu, Hugh Zhang, Chen Bo Calvin Zhang, Mohamed Shaaban, John Ling, Sean Shi, et al. Humanity's last exam. arXiv preprint arXiv:2501.14249 , 2025. URL https://arxiv.org/abs/2501.14249. · arXiv
  12. Jiahao Qiu, Xuan Qi, Tongcheng Zhang, Xinzhe Juan, Jiacheng Guo, Yifu Lu, Yimin Wang, Zixin Yao, Qihan Ren, Xun Jiang, et al. Alita: Generalist agent enabling scalable agentic reasoning with minimal predefinition and maximal self-evolution. arXiv preprint arXiv:2505.20286 , 2025. URL https://arxiv.org/abs/2505.20286v1. · arXiv
  13. David Rein, Betty Li Hou, Asa Cooper Stickland, Jackson Petty, Richard Yuanzhe Pang, Julien Dirani, Julian Michael, and Samuel R. Bowman. GPQA: A Graduate-Level Google-Proof Q&A Benchmark. In First Conference on Language Modeling , 2024. URL https://arxiv.org/abs/2311.1 2022.
  14. Zhihong Shao, Peiyi Wang, Qihao Zhu, Runxin Xu, Junxiao Song, Xiao Bi, Haowei Zhang, Mingchuan Zhang, Y. K. Li, Y. Wu, and Daya Guo. DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Models. arXiv preprint arXiv:2402.03300 , 2024. URL https://arxiv.org/abs/2402.03300. · arXiv
  15. Minjie Shen and Qikai Yang. From Mind to Machine: The Rise of Manus AI as a Fully Autonomous Digital Agent, 2025. URL https://arxiv.org/abs/2505.02024v1. · arXiv
  16. Noah Shinn, Federico Cassano, Ashwin Gopinath, Karthik Narasimhan, and Shunyu Yao. Reflexion: Language agents with verbal reinforcement learning. Advances in neural information processing systems , 36:8634-8652, 2023. URL https://proceedings.neurips.cc/paper\_files/paper/2023/hash/1 b44b878bb782e6954cd888628510e90-Abstract-Conference.html.
  17. Hongjin Su, Shizhe Diao, Ximing Lu, Mingjie Liu, Jiacheng Xu, Xin Dong, Yonggan Fu, Peter Belcak, Hanrong Ye, Hongxu Yin, et al. ToolOrchestra: Elevating Intelligence via Efficient Model and Tool Orchestration. arXiv preprint arXiv:2511.21689 , 2025. URL https://arxiv.org/abs/2511.21689. · arXiv
  18. Yingxu Wang, Siwei Liu, Jinyuan Fang, and Zaiqiao Meng. EvoAgentX: An Automated Framework for Evolving Agentic Workflows. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing: System Demonstrations , pp. 643-655, 2025. doi: 10.18653/v1/20 25.emnlp-demos.47. URL https://aclanthology.org/2025.emnlp-demos.47/. · DOI
  19. Jason Wei, Xuezhi Wang, Dale Schuurmans, Maarten Bosma, Brian Ichter, Fei Xia, Ed H. Chi, Quoc V. Le, and Denny Zhou. Chain-of-thought prompting elicits reasoning in large language models. Advances in neural information processing systems , 35:24824-24837, 2022. URL https://proceedings.neurips.cc/paper/2022/hash/9d5609613524ecf4f15af0f7b31abca4-Abstrac t-Conference.html.
  20. Qingyun Wu, Gagan Bansal, Jieyu Zhang, Yiran Wu, Beibin Li, Erkang Zhu, Li Jiang, Xiaoyun Zhang, Shaokun Zhang, Jiale Liu, et al. AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversations. In First Conference on Language Modeling , 2024. URL https: //openreview.net/attachment?id=BAakY1hNKS&name=pdf.
  21. Shunyu Yao, Jeffrey Zhao, Dian Yu, Nan Du, Izhak Shafran, Karthik R Narasimhan, and Yuan Cao. ReAct: Synergizing Reasoning and Acting in Language Models. In International Conference on Learning Representations , 2023. URL https://openreview.net/forum?id=WE\_vluYUL-X.
  22. Chengyue Yu, Siyuan Lu, Chenyi Zhuang, Dong Wang, Qintong Wu, Zongyue Li, Runsheng Gan, Chunfeng Wang, Siqi Hou, Gaochi Huang, et al. AWorld: Orchestrating the Training Recipe for Agentic AI. arXiv preprint arXiv:2508.20404 , 2025. URL https://arxiv.org/abs/2508.20404. · arXiv
  23. Hongwei Zhang, Ji Lu, Shiqing Jiang, Chenxiang Zhu, Li Xie, Chen Zhong, Haoran Chen, Yurui Zhu, Yongsheng Du, Yanqin Gao, Lingjun Huang, Baoli Wang, Fang Tan, and Peng Zou. Co-Sight: Enhancing LLM-Based Agents via Conflict-Aware Meta-Verification and Trustworthy Reasoning with Structured Facts. arXiv preprint arXiv:2510.21557 , 2025a. URL https://arxiv.org/abs/2510.2 1557. · arXiv
  24. Jiayi Zhang, Jinyu Xiang, Zhaoyang Yu, Fengwei Teng, Xionghui Chen, Jiaqi Chen, Mingchen Zhuge, Xin Cheng, Sirui Hong, Jinlin Wang, Bingnan Zheng, Bang Liu, Yuyu Luo, and Chenglin Wu. AFlow: Automating Agentic Workflow Generation. In International Conference on Learning Representations , 2025b. URL https://arxiv.org/abs/2410.10762v4. · arXiv
  25. Wentao Zhang, Ce Cui, Yilei Zhao, Yang Liu, and Bo An. AgentOrchestra: A Hierarchical MultiAgent Framework for General-Purpose Task Solving. arXiv preprint arXiv:2506.12508v1 , 2025c. URL https://arxiv.org/abs/2506.12508v1. · arXiv

Authors
Zhang, W., Zhao, Z., Wen, H., Wu, Y., Guo, C., Yin, M., & An, B.
Venue
arXiv
Publisher
arXiv
Published
2026
ISSN
2331-8422 (ISSN-L)
OpenAlex
W7154754880
Cited by
0
References
1
Type
posted content
Language
en
Open access
Locations
arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
  • Physical Sciences › Computer Science › Artificial Intelligence › Multi-Agent Systems and Negotiation
  • Physical Sciences › Computer Science › Artificial Intelligence › Advanced Software Engineering Methodologies
Keywords
self-evolving agents, agent protocols, LLM agents, multi-agent systems, long-horizon planning, tool use

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review