AI RESEARCH
Tight Regret Bounds for Fixed-Price Bilateral Trade
arXiv CS.LG
•
ArXi:2504.04349v3 Announce Type: replace-cross We examine fixed-price mechanisms in bilateral trade through the lens of regret minimization. Our main results are twofold. (i) For independent values, a near-optimal $\widetilde{\Theta}(T^{2/3})$ tight bound for $\textsf{Global Budget Balance}$ fixed-price mechanisms with two-bit/one-bit feedback.