> Paper: HiVA: Self-organized Hierarchical Variable Agent via Goal-driven Semantic-Topological Evolution > Authors: Jinzhou Tang et al., Sun Yat-sen University > Link: https://arxiv.org/abs/2509.00189
This post is a Feynman-style explainer of the HiVA paper from the zhichai.net forum, arguing that multi-agent systems can emerge from a single cell into multicellular structures via evolution rather than design.
Key points
- The core question: Can a multi-agent system self-organize from one base agent (minimal prompt + basic tools) into a complex hierarchy, driven purely by environment feedback — like biological evolution?
- Critique of existing paradigms:
- *Fixed workflow* (MetaGPT, AutoGen): modular and reusable, but brittle across task domains.
- *Reactive loop* (ReAct, AutoGPT): flexible, but every task starts from zero; no experience crystallizes into structure.
- HiVA's insight: a truly intelligent system should co-evolve what each agent does (semantics) and how agents connect (topology).
- Semantic space \(\mathcal{P}_\Theta\): prompts, tool configs, behavior policies of each agent.
- Topological space \(\mathcal{G}\): who connects to whom and how information flows.
- Removing SEV (semantic evolution) drops average by ~5.6 points — the biggest hit.
- Removing TEV (topological evolution) drops HotpotQA by 7.3 points — multi-hop reasoning depends on correct information flow paths.
- Removing KABB or environment feedback also hurts (4.4 and ~5.7 points on HotpotQA respectively).
- Interesting nuance: removing tools *improves* MBPP by 2.2% — on simple tasks, tool calls add complexity and error sources.
- Biology: single cell → cell differentiation (semantic evolution) → tissue formation (topological evolution) → natural selection (environment feedback).
- Startup growth: a founder does everything, hires a support agent (new node), sets up weekly syncs (new edge), upgrades tooling (semantic evolution), then the org chart stabilizes.
- Backpropagation: forward pass = task on a dynamic subgraph; loss = environment feedback; backprop = textual gradient; update = \(f_P + f_G\); but gradients are natural language, not numbers.
- HiVA underperforms on MATH (81.2% vs. Vanilla's 82.7%) due to conflicting parallel reasoning and aggregator arbitration difficulty.
- Evolution takes multiple rounds (~10), too slow for real-time use; textual gradients cost extra LLM calls; no convergence guarantee to an optimal topology.
- Promising directions: combining with RL policy-gradient methods (PPO/GRPO), cross-task topology transfer, human-in-the-loop evolution, and compressing semantic parameters.
STEV: evolution as gradient descent
HiVA's Semantic-Topological Evolution (STEV) treats the whole agent system as a neural network and environment feedback as a loss function, optimizing a discrete, non-differentiable space:
The optimization signal is a Textual Gradient with layered feedback:
1. The environment returns a detailed diagnostic report on failure (not just "wrong"). 2. This global feedback is backpropagated from the aggregator to each participating agent as targeted criticism — analogous to local gradients per neuron. 3. Each agent simultaneously performs semantic evolution \(f_P\) (update prompt/tools) and topological evolution \(f_G\) (add/remove/keep connections).
KABB: exploration vs. exploitation
Instead of waking every agent per task, HiVA uses Knowledge-Aware Bayesian Bandit (KABB) selection: an agent \(A_i\) is chosen based on its historical performance (Beta posterior mean \(\frac{\alpha_i}{\alpha_i + \beta_i}\)), task–capability match via an external knowledge graph, and collaboration gain among selected agents — like a film producer casting precisely by script and track record.
Topology as distributed memory
Each edge \((v_i, v_j)\) carries a weight \(C_{syn}(v_i, v_j)\) recording how reliable information flow has been, updated via Bayesian rules:
This yields a layered memory: macro (topology \(\mathcal{G}\) — long-term collaboration patterns), meso (edge weights — path effectiveness), micro (semantic parameters \(\Theta_i\) — agent expertise). Experience is encoded in the organization's DNA, not a database.
Experimental results
On Qwen-2.5-72B-Instruct-Turbo (Table 1):
| Task | Dataset | HiVA | Best baseline | Gain | |------|---------|------|---------------|------| | Math reasoning | GSM-8K | 94.5% | 94.1% (MaAS) | +0.4% | | Multi-hop QA | HotpotQA | 79.7% | 76.2% (MaAS) | +3.5% | | Multi-hop QA | 2WikiHopQA | 86.5% | 81.1% (MaAS) | +5.4% | | Code generation | HumanEval | 94.2% | 92.3% (MaAS) | +1.9% | | Code generation | MBPP | 92.1% | 90.1% (MaAS) | +2.0% | | Text reasoning | MMLU | 91.7% | 89.4% (MaAS) | +2.3% | | Complex reasoning | BBH | 93.4% | 90.6% (MaAS) | +2.8% |
Average improvement is +8.0%, largest on multi-step reasoning tasks.
On GAIA (general AI assistant benchmark):
| Method | Level-1 | Level-2 | Level-3 | Cost efficiency CS | |--------|---------|---------|---------|--------------------| | AutoGPT | 13.2% | 0.0% | 3.9% | 1.3 | | MaAS | 25.2% | 22.0% | 6.3% | 5.2 | | HiVA | 26.2% | 24.3% | 11.1% | 5.5 |
Ablations (Table 2) confirm both cores matter:
Evolution traces: on HotpotQA, a single 67%-accuracy agent splits into retrieval and reasoning agents (round 3), adds a fact-checking agent (round 6), stabilizing as a three-node pipeline at 79%. On MATH, conflicting intermediate results deadlock the aggregator — tasks requiring strict logical consistency stress aggregator design.
Analogies used in the post
Limitations and outlook
Reference [1] Tang, J. et al. (2025). HiVA: Self-organized Hierarchical Variable Agent via Goal-driven Semantic-Topological Evolution. arXiv:2509.00189.