arXiv:2606.04779cs.AImath.CO2026-06

用树结构建模人机协作中的互补性,揭示何时协作优于个体最优。

Tree-Based Formalization of Multi-Agent Complementarity in Human-AI Interactions

论文配图:Tree-Based Formalization of Multi-Agent Complementarity in Human-AI Interactions
图 1 · 摘自论文原文
  • 用带角色的树结构表示多人协作流程,递归组合预测结果。
  • 回归任务中互补性等价于最小化与真实值的欧氏距离,有闭式解。
  • 首次证明分类任务中局部组合无法实现互补性,理论界限清晰。

互补性是指人机交互(HAI)整体表现优于其中任一成员的最佳预测基准。尽管这一概念在人机交互研究中至关重要,但现有形式化框架未能刻画多智能体预测如何组成对工作流敏感的协作协议。本文提出基于树结构的互补性形式化方法:将HAI协议表示为有序的代理角色配置与一个根平面二叉树,叶节点标注预测向量;沿树递归应用局部二元组合规则,生成相对于逐点最小基准的树相关互补性函数。我们证明了四个结论:第一,基于选择器的人机交互(如依赖策略)无论任务、损失或预测质量如何,均无法实现互补性;第二,在平方损失下的回归任务中,互补性等价于最小化与真实向量的欧氏距离;当N=2时,最优线性加权池化具有闭式解,并可解释为残差校正;第三,在线性局部组合下,每个协议树定义了叶权重单纯形上的重心坐标图;Tamari覆盖重参数化保持互补性,且对任意N,任意两条具有相同首尾树的Tamari路径保持协议输出与互补性不变;第四,在二分类中,任何内部局部组合在端点单调损失(包括标准Bregman及多种有限Bernoulli f-散度)下均无法实现互补性;多分类聚合在交叉熵下亦存在类似障碍。综上,本框架表明互补性在多智能体回归中可达,但在分类中受阻。

原文摘要 · Abstract (English)

Complementarity is the case in which a human--AI interaction (HAI) outperforms the best prediction benchmark available among its members. Although this idea is central in HAI research, formal work on complementarity remains limited. Existing frameworks do not model how agents' predictions compose into workflow-sensitive multi-agent protocols. We close this gap by introducing a tree-based formalization of complementarity in multi-agent HAI. An HAI protocol is represented by an ordered agent-role configuration together with a rooted planar binary tree whose leaves are decorated by prediction vectors. A local binary composition rule is evaluated recursively along the tree, yielding a tree-relative complementarity functional relative to a pointwise-min benchmark. We prove four results. First, selector-based HAIs, including reliance, cannot achieve complementarity regardless of task, loss, or prediction quality. Second, in regression under squared loss, complementarity is equivalent to Euclidean distance minimization from the ground-truth vector; for $N=2$, the optimal linear-pooling weight has a closed form and a residual-correction interpretation. Third, under linear local composition, every protocol tree defines a barycentric coordinate chart on the simplex of leaf weights; Tamari-cover reparameterizations of protocol trees preserve complementarity, and for all $N$, any two Tamari paths with the same initial and terminal trees preserve the protocol output and complementarity. Fourth, in binary classification, no internal local composition can achieve complementarity under endpoint-monotone losses, including standard Bregman and many finite Bernoulli $f$-divergence losses; an analogous obstruction holds for multiclass aggregation under cross-entropy. In summary, our framework shows that complementarity is attainable in multi-agent regression, but obstructed in classification.

人机协作互补性树结构回归

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