Introducing global budget balance in bilateral trade algorithms enables the development of no-regret learning algorithms for adversarial scenarios.