The second-best bilateral trade mechanism captures at least 1/2 of first-best gains from trade, and the bound is tight.
Tom´ aˇ s Koc´ ak, Gergely Neu, Michal Valko, and R´ emi Munos
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.GT 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
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.
citing papers explorer
-
Second-Best Bilateral Trade is $1/2$ Efficient
The second-best bilateral trade mechanism captures at least 1/2 of first-best gains from trade, and the bound is tight.
-
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.