半反馈下双边交易的紧致遗憾界
计算机科学与博弈论
2026-01-26 v1 机器学习
摘要
对固定价格双边贸易中遗憾最小化的研究在近期的研究中受到了广泛关注。先前的工作 [CCC+24a, CCC+24b, AFF24, BCCF24, CJLZ25, LCM25a, GDFS25] 已经对该问题有了透彻的理解，但对抗性价值下 GBB 半反馈固定价格机制的紧致遗憾界尚未确定。在本文中，我们通过设计一个 -遗憾机制解决了这个开放问题，该机制与 [CJLZ25] 中 的下界匹配，仅相差多对数因子。
引用
@article{arxiv.2601.16412,
title = {Tight Regret Bounds for Bilateral Trade under Semi Feedback},
author = {Yaonan Jin},
journal= {arXiv preprint arXiv:2601.16412},
year = {2026}
}