PulseAugur
实时 04:04:38
English(EN) Improved Multi-Dimensional Forecasting for Swap Regret

新算法通过次线性交换遗憾改进多智能体预测

研究人员开发了一种新的预测算法,旨在最小化具有未知目标的多个下游智能体的交换遗憾。对于二维结果空间,该算法实现了 $\tilde{O}(\sqrt{kT})$ 的遗憾界限,优于先前的界限和运行时间。该方法可扩展到更高维度,在任意维度上提供 $\tilde{O}(d\sqrt{kT})$ 的交换遗憾保证,比先前的高维方法更有效且假设更少。 AI

影响 这项研究可能带来更强大的 AI 系统,能够与具有不同且未知目标的多个智能体进行协调。

排序理由 该集群包含一篇详细介绍新算法及其理论保证的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新算法通过次线性交换遗憾改进多智能体预测

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Joey Rivkin, Ramiro N. Deo-Campo Vuong, Robert Kleinberg, Chido Onyeze, Erald Sinanaj, Eva Tardos ·

    Improved Multi-Dimensional Forecasting for Swap Regret

    arXiv:2606.29533v1 Announce Type: cross Abstract: We study the problem of forecasting for an arbitrary number of downstream agents with unknown objectives, each of whom best responds to the forecaster's predictions. We seek a single forecaster that guarantees sublinear swap regre…