arXiv:2608.14613cs.AI2026-08

用可验证框架让大模型代理在谈判中更理性,避免乱报价、乱分配。

Do LLM Agents Negotiate Rationally? A Mechanism-Design Framework for Verifiable Multi-Agent Interaction over A2A/MCP

  • 把经典谈判机制转成A2A协议约束,确保行为合规。
  • 加验证层后谈判结果波动变小,结构化协议成功率100%。
  • 发现大模型未必诚实报价,适合研究智能体博弈与系统设计的人看。

现代大模型代理框架通过Anthropic的模型上下文协议(MCP)和Google的Agent2Agent(A2A)协议实现互操作,但这些协议仅定义传输与发现,不保证策略正确性或效率。本文提出一个框架:(i) 将交替出价谈判、VCG拍卖等经典机制编码为A2A消息模式的约束;(ii) 提供轻量级运行时验证与修复层,检查消息是否符合协议不变式;(iii) 构建包含已知最优解的谈判与分配任务基准,用于衡量偏离博弈论预测的程度。在30次/条件的谈判实验中,验证使结果方差降低,结构化协议下两个模型均达100%成功率;纠正解析错误后,审计过的非结构化基线分别达97%和93.3%。拍卖实验中(30次/模型),两者均实现100%高效分配,但诚实报价表现差异巨大:一个在所有试验中报真实估值,另一个仅3.3%。说明机制激励不自动传递至大模型代理行为。三方公平分配任务仅产出4.2%可用结果,报告该负结果并附诊断。本工作连接传统多智能体系统理论与现代大模型代理基础设施,定义了A2A协议层的可验证交互。

原文摘要 · Abstract (English)

Modern LLM-agent frameworks increasingly interoperate through standards such as Anthropic's Model Context Protocol (MCP) for agent-to-tool access and Google's Agent2Agent (A2A) protocol for agent delegation and negotiation. However, these protocols specify transport and discovery rather than strategic correctness and do not guarantee efficient, individually rational, or strategy-proof outcomes. We introduce a framework that (i) encodes classical negotiation mechanisms, including alternating-offers bargaining and Vickrey-Clarke-Groves-style auctions, as constraints over A2A message schemas; (ii) provides a lightweight runtime verification and repair layer that checks messages against protocol invariants; and (iii) offers a benchmark of negotiation and allocation tasks with known optimal solutions for measuring deviations from game-theoretic predictions. We evaluate multiple LLM backbones using unstructured dialogue, structured protocols, and structured protocols with verification. Across negotiation trials (N=30 per condition), verification reduces outcome variance, while structured protocols achieve 100 percent success for both models. After correcting parser artifacts, audited unstructured baselines achieve approximately 97 percent and 93.3 percent success. In auction experiments (N=30 per model), both models achieve 100 percent efficient allocation but differ sharply in truthful bidding: one bids its exact valuation in every trial, whereas the other does so in only 3.3 percent of trials. Thus, mechanism-level incentive compatibility does not automatically transfer to LLM-agent behavior. A three-party fair-allocation task produced only 4.2 percent usable outcomes; we report this negative result with a diagnosis. This work bridges classical multi-agent systems theory and modern LLM-agent infrastructure and defines verifiable interaction at the A2A protocol layer.

智能体谈判可验证性大模型代理机制设计

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