arXiv:2608.06871cs.AI2026-08中稿 · ALIFE 2026: The 20…

用大模型驱动搜索,自动设计满足目标的复杂系统。

CEDAR: Agent-Orchestrated Tree Search for Goal-Directed Optimization of Complex Systems

论文配图:CEDAR: Agent-Orchestrated Tree Search for Goal-Directed Optimization of Complex Systems
图 1 · 摘自论文原文
  • 大模型充当裁判和编辑,迭代优化系统结构
  • 在指定目标下成功生成多样化的复杂系统行为
  • 适合需要快速探索复杂系统的设计者与研究者

复杂系统是人工生命的核心研究对象,通过非线性、反馈驱动的交互建模从种群动态到经济政策等多样现象,其涌现行为难以预测,导致目标导向设计极具挑战。传统方法依赖DYNAMO或STELLA等专用语言编写系统结构,流程繁琐,限制了应用与及时决策。为此,我们提出CEDAR,一种基于大语言模型(LLM)代理的自主方法,用于发现满足用户指定行为目标的复杂系统。核心创新在于将LLM驱动的蒙特卡洛树搜索(MCTS)深度耦合于复杂系统:每轮迭代中,LLM裁判评估涌现行为是否符合目标,LLM编辑生成改进变体,裁判作为适应度函数,编辑作为变异算子,形成类似进化计算的“生成-评估”循环。复杂系统以受限可运行的Python子集表示,包含领域特定原语,使大模型能直接修改系统动态。CEDAR将此形式化为带有LLM参数化转移核与价值函数的MCTS变体,在保持解多样性的同时实现目标导向的复杂系统行为发现,并通过大模型的可解释性揭示结构变化如何驱动涌现行为。该方法显著降低人力成本,拓展复杂系统在多领域的应用潜力。

原文摘要 · Abstract (English)

Complex systems, core objects of study in artificial life, model diverse phenomena through nonlinear, feedback-driven interactions that produce emergent behavior, with applications from population dynamics and biology to economic policy and strategic decision-making. Yet the difficulty of predicting how feedback structure gives rise to emergent behavior, a central open problem in artificial life, makes goal-directed design exceptionally challenging. In established practice, system structures are written in specialized modeling languages such as DYNAMO or STELLA, compounding the challenge with labor-intensive workflows that limit adoption and hinder timely decision-making. To address these challenges, we introduce CEDAR, an autonomous method that uses Large Language Model (LLM) agents to discover complex systems satisfying user-specified behavioral goals. Our key innovation is an LLM-driven Monte Carlo Tree Search (MCTS) deeply coupled with complex systems: at each iteration, an LLM Judge evaluates emergent behavior against specified goals and an LLM Editor proposes improved variants, with the Judge acting as a fitness function and the Editor as a variation operator, akin to a generate-and-evaluate loop in evolutionary computation. We represent complex systems as a restricted, runnable subset of Python with domain-specific primitives, letting LLMs modify system dynamics directly. CEDAR formalizes this as an MCTS variant with an LLM-parameterized transition kernel and value function, enabling goal-directed discovery of complex system behaviors while preserving solution diversity, and its LLM-based interpretability reveals how structural changes drive emergent behavior. CEDAR reduces human effort while enabling capabilities difficult to achieve with existing approaches, facilitating broader adoption of complex systems across domains.

复杂系统大模型自动设计树搜索

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。