Abstract:We study contextual bilateral trade under full feedback when, conditionally on the context, trader valuations have bounded density but infinite variance. We first extend the self-bounding property of Bachoc et al. (ICML 2025) from bounded to real-valued valuations, showing that the expected regret of any price pi satisfies a quadratic self-bounding inequality under bounded density alone. Combining this with truncated-mean estimation, we prove that an epoch-based algorithm achieves regret O~(T^{1 - 2beta(p-1)/(betap + d(p-1))}) when the noise has finite p-th moment for p in (1,2) and the market value function is beta-Holder, and we establish a matching lower bound via Assouad's method with a fixed-support mixture construction. Our results characterize the exact minimax rate in T for this problem, interpolating between the classical nonparametric rate at p=2 and the trivial linear rate as p tends to 1.
From: Hangyi Zhao [view email]
[v1]
Fri, 6 Mar 2026 20:15:58 UTC (17 KB)
[v2]
Mon, 13 Jul 2026 03:17:25 UTC (664 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。