When Should Agent Trust Be Conditional? Characterizing and Attacking Skill-Conditional Reputation in Agent Swarms
On the map: LLM agents and tool use → Agent threats, guardrails and governance
Abstract (arXiv)
Open platforms increasingly route tasks among heterogeneous LLM agents--differing in base model, scaffold, and tool stack--whose competence varies sharply by skill: an agent excellent at one skill may be useless at another. The standard reputation approach summarizes each agent by a single global trust score, but that scalar is the wrong object here, because routing every task to the globally most-trusted agent leaves the value of specialization unclaimed. We study skill-conditional trust R(i | k)--the trust to place in agent i for a task requiring skill k, rather than one score per agent--and pose three falsifiable questions: when is conditioning worth it, how much cross-skill evidence should be borrowed, and whether that borrowing is safe. A controlled phase-diagram analysis answers the first two: conditional trust wins only in a specific regime--high agent heterogeneity, sparse per-skill evidence, and correlated skills--and the coupling strength beta that buys this data efficiency is dual-use, because the same cross-skill borrowing is also a laundering channel. On a public benchmark of 14 genuinely heterogeneous AppWorld agents, real pools land inside the beneficial regime--a small but genuine gain, with the per-skill best agent genuinely changing across skills. We then show that an attacker with cheap evidence in one skill and none in a target skill hijacks the conditional router, driving routing regret from 0 to 0.94 on a pool our zero-cost Conditional Information Value Test (CIVT) rates GREEN--while the ungated trust verdict it contaminates reads -0.06 instead of the honest +0.19. A zero-evidence gate bounds the attack but does not eliminate it; we characterize the residual cost under an explicit budget. We do not claim Sybil-resistance--we quantify the trade-off.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Agent threats, guardrails and governance, one of 16 directions in LLM agents and tool use. Builds on 12 of its 25 references that are in the map. First posted on arXiv 12 Jun 2026.
Builds on
12 of 25 references.
Closest ancestors · 5
Same direction, newest first
- 2026The Provenance Paradox in Multi-Agent LLM Routing: Delegation Contracts and Attested Identity in LDP15 Mar
- 2025Inter-Agent Trust Models: A Comparative Study of Brief, Claim, Proof, Stake, Reputation and Constraint in Agentic Web Protocol Design-A2A, AP2, ERC-8004, and Beyond5 Nov
- 2025The Trust Paradox in LLM-Based Multi-Agent Systems: When Collaboration Becomes a Security Vulnerability21 Oct
- 2025Towards Transparent and Incentive-Compatible Collaboration in Decentralized LLM Multi-Agent Systems: A Blockchain-Driven Approach20 Sep
- 2025A Survey on Trustworthy LLM Agents: Threats and Countermeasures12 Mar
Other references · 7
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,267
- 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 682
- 2024AppWorld: A Controllable World of Apps and People for Benchmarking Interactive Coding Agentscited by 401
- 2026Dynamic Model Routing and Cascading for Efficient LLM Inference: A Surveycited by 19
- 2025Secure Multi-LLM Agentic AI and Agentification for Edge General Intelligence by Zero-Trust: A Surveycited by 8
- 2025Ev-Trust: An Evolutionarily Stable Trust Mechanism for Decentralized LLM-Based Multi-Agent Service Economiescited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Can Agents Trust Their Skills? Uncovering Unsafe Chains of Trust in Skill-Based LLM Agents
- 2026Trust Between AI Agents: Measuring Formation, Breakage, and Recovery, with Implications for Governing Multi-Agent Systems
- 2026Trust No Tool: Evaluating and Defending LLM Agents under Untrusted Tool Feedback
- 2026When Safe Skills Collide: Measuring Compositional Risk in Agent Skill Ecosystems
- 2026Harnessing Agent Skills: Architectural Patterns and a Reference Architecture for Skill-Mediated LLM Agents
- 2026When Self-Evolution Backfires: Pre-Commit Gating against Skill Contamination in LLM Agents
- 2026Coalition-Aware Skill Reliability for Self-Evolving Agents
- 2026Language model agents show in-group trust bias invisible to standard behavioural audits