An adaptive algorithm for bilateral trade achieves Õ(T^{3/4} + C log T) regret against the best budget-balanced price distribution in perturbed markets while retaining Õ(T^{3/4}) worst-case regret.
Tight regret bounds for fixed-price bilateral trade.arXiv preprint arXiv:2504.04349
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Regret Minimization in Bilateral Trade With Perturbed Markets
An adaptive algorithm for bilateral trade achieves Õ(T^{3/4} + C log T) regret against the best budget-balanced price distribution in perturbed markets while retaining Õ(T^{3/4}) worst-case regret.