中文

重尾估值的双边贸易:具有无限方差的 minimax 后悔

机器学习 2026-03-10 v1 计算机科学与博弈论 机器学习

摘要

我们研究在 trader 估值具有有限密度但无限方差的情况下进行的全反馈下的情境双边贸易。我们首先将 Bachoc 等人 (ICML 2025) 的自绑定性质从有界扩展到实值估值,表明任何价格 π\pi 的预期后悔满足 E[g(m,V,W)g(π,V,W)]Lmπ2\mathbb{E}[g(m,V,W) - g(\pi,V,W)] \le L|m-\pi|^2仅凭有界密度即可。结合截断均值估计,我们证明当噪声具有 p(1,2)p \in (1,2) 的有限 pp 次矩时,一个基于 epoch 的算法实现后悔 O~(T12β(p1)/(βp+d(p1)))\widetilde{O}(T^{1-2\beta(p-1)/(\beta p + d(p-1))}),其中市场价值函数为 β\beta-H"older,我们通过 Assouad 方法构建平滑矩匹配构造建立了匹配的 Ω()\Omega(\cdot) 下界。我们的结果刻画了该问题的确切 minimax 速率,在 p=2p=2 处插值到经典非参数速率,在 p1+p \to 1^+ 时插值到平凡线性速率。

关键词

引用

@article{arxiv.2603.06851,
  title  = {Bilateral Trade Under Heavy-Tailed Valuations: Minimax Regret with Infinite Variance},
  author = {Hangyi Zhao},
  journal= {arXiv preprint arXiv:2603.06851},
  year   = {2026}
}

备注

9 pages