arXiv cs.AI· Andrea Ferrario·· 1 天前AI 评分24
基于树结构的多智能体人机交互互补性形式化框架
Tree-Based Formalization of Multi-Agent Complementarity in Human-AI Interactions
AI 导读
研究者提出基于树结构的数学框架，用于刻画多智能体人机交互中的互补性，智能体角色配置位于有根平面二叉树的叶节点，局部聚合规则生成协议输出并与最优平均或逐点最小基准比较。
正文 · AI 翻译
摘要：预测任务构成了涉及专业人员与 AI 系统的人机交互（HAI）中的子过程。当 HAI 的表现优于由其组成智能体所定义的基准时，就产生了互补性。然而，现有的形式化方法聚焦于单个人类与单个 AI，对多智能体交互的刻画尚不充分。我们引入了一个基于树的多智能体互补性数学框架。有序的智能体-角色配置装饰有根平面二叉树的叶节点，局部聚合规则生成协议输出，并针对最佳平均或逐点最小基准进行评估。我们建立了四项结果。第一，在线性池化下，每个协议树都为全局叶权重的单纯形内部提供了双射坐标系。具有相同有序叶节点的任意树都允许保持输出和互补性的重参数化，并通过路径无关的 Tamari 旋转在局部实现。然而，HAI 约束可能违反等价协议之间的可容许性保持。第二，对于平方损失下的回归，我们通过残差校正刻画互补性，并推导出最优线性池化权重。我们还刻画了相同局部参数下的协议无差异轨迹。第三，基于选择器的协议无法相对于逐点最小基准实现互补性，这与任务和损失无关。第四，在二分类中，HAI 在端点单调损失和逐点最小基准下无法实现互补性，多类交叉熵也有类似的障碍。数值示例检验了主要论断。我们为分析 HAI 中的多智能体预测子过程提供了数学基础，为理解交互、聚合和现实约束如何影响 HAI 性能迈出了第一步。
| 评论： | 改进了阐述和稿件组织，包括一张概述论文结构的新图。新增一节，考察人机交互协议的现实约束如何影响线性池化下的可容许性和协议等价性。28 页，8 张图 |
| 主题： | 人工智能（cs.AI）；组合数学（math.CO） |
| 引用为： | arXiv:2606.04779 [cs.AI] |
| （或 arXiv:2606.04779v3 [cs.AI] 用于此版本） | |
| https://doi.org/10.48550/arXiv.2606.04779 由 DataCite 颁发的 arXiv DOI |
提交历史
来自：Andrea Ferrario [查看电子邮件]
[v1]
2026 年 6 月 3 日星期三 12:02:19 UTC（1,613 KB）
[v2]
2026 年 7 月 25 日星期六 11:58:07 UTC（1,616 KB）
[v3]
2026 年 11 月 12 日星期四 13:53:35 UTC（1,610 KB）
来源：arXiv cs.AI · arxiv.org