Key points
- Problem: LLM-powered agents from different organizations increasingly interact in open networks (an emerging "Internet of Agents"), but existing protocols (Google's A2A, IBM's ACP) support *communication* rather than genuine *coordination* — agents typically only exchange final decisions and unstructured reasoning text.
- Core innovation: In REP, agents share both their decision and a "sensitivity signal" describing how the decision would change under different conditions, e.g., *"If market demand rises 10%, my order will increase by 15 units; if upstream supplier capacity improves, my order will decrease by 5 units."* This reveals the logic and constraints behind decisions, letting others predict future behavior.
- Coordination loop: Each agent locally executes a four-step process: receive (decisions + sensitivity signals from neighbors) → generate (LLM-based local reasoning produces decision + sensitivity) → aggregate (combine neighbors' signals to update coordination variables) → send.
- Coordination variables: Internal state vectors capturing an agent's view of the shared environment. In the Fishbanks experiment, e.g.,
θ = {QUOTA_ESTIMATE, POPULATION_HEALTH, COORDINATION_CONFIDENCE, RESOURCE_STRESS}. - Signal formats: Sensitivity signals can be free-form natural language (capturing causal logic and strategic intent) or numerical gradients/ratios (e.g., "for each unit of demand increase, my order rises by 1.5 units").
- Propagation: Signals spread via local neighbor connections in a "ripple" pattern rather than global broadcast; aggregation is performed by LLMs.
- vs. A2A: A2A messages carry only the final decision plus unstructured rationale (e.g., "inventory is low, so I ordered 12 units"), which cannot be systematically aggregated. REP adds structured, aggregatable sensitivity signals.
- vs. ACP: ACP offers message flexibility but no explicit coordination mechanism; REP's aggregation loop provides adaptability to dynamic environments.
- REP additionally claims advantages in coordination efficiency, scalability, and adaptability.
- Potential foundation infrastructure for a future "Internet of Agents."
- Open challenges: security (malicious or false sensitivity signals) and privacy (signals may reveal strategic intent or proprietary information).
Experimental results
| Scenario | Task | Result | |---|---|---| | Supply chain (Beer Game) | Order coordination | Total cost reduced 41.8%, mitigating the bullwhip effect | | Common resources (Fishbanks) | Fishing quota coordination | Sustainability improved 25.2%, averting the tragedy of the commons | | Group decision-making | Movie preference aggregation | Message exchanges reduced 33%, faster consensus |
Comparison with existing protocols
Future directions
Reference
Primary source cited in the post: arXiv:2510.16572