提出最优后悔界机制，解决固定价格双边交易的半反馈难题
Tight Regret Bounds for Bilateral Trade under Semi Feedback
- 设计了 $ ilde{O}(T^{2/3})$ 型后悔机制，匹配理论下界
- 在对抗性价值设定下实现 $T^{2/3}$ 阶的最优后悔率
- 适用于在线市场机制设计与自适应定价研究者
固定价格双边交易中的后悔最小化问题近年来受到广泛关注。尽管已有研究 [CCC+24a, CCC+24b, AFF24, BCCF24, CJLZ25, LCM25a, GDFS25] 对该问题有了深入理解，但针对对抗性价值下 GBB 半反馈固定价格机制的紧致后悔界仍未确定。本文通过设计一个 $ ilde{O}(T^{2/3})$-后悔机制，首次填补这一空白，其性能与 [CJLZ25] 给出的 $Ω(T^{2/3})$ 低阶下界在多项式对数因子内完全匹配。
原文摘要 · Abstract (English)
The study of \textit{regret minimization in fixed-price bilateral trade} has received considerable attention in recent research. Previous works [CCC+24a, CCC+24b, AFF24, BCCF24, CJLZ25, LCM25a, GDFS25] have acquired a thorough understanding of the problem, except for determining the tight regret bound for GBB semi-feedback fixed-price mechanisms under adversarial values. In this paper, we resolve this open question by devising an $\widetilde{O}(T^{2 / 3})$-regret mechanism, matching the $Ω(T^{2 / 3})$ lower bound from [CJLZ25] up to polylogarithmic factors.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。