From Fairness to Efficiency in Repeated Bilateral Trade

arXiv:2610.35141v1 Announce Type: new Abstract: Recently, Bachoc et al. (2026) proposed an axiomatic approach to fairness for repeated bilateral trade. Their resulting objective is a H\''older mean of seller and buyer utilities with non-positive order $\lambda$, interpolating between Rawlsian fairness at $\lambda = -\infty$ and Nash fairness at $\lambda = 0$. Here we study this family of H\''older means in the complementary setting of orders $\lambda \in (0,1]$, which constitutes a tradeoff between fairness and efficiency, with the weight of efficiency increasing with $\lambda$, and where $\lambda=1$ yields the existing gain from trade criterion, focusing solely on efficiency. We obtain an axiomatic characterization of these H\''older means, relying on a Pigou-Dalton principle of transferring from rich to poor. From an online learning perspective, we show that, contrary to the case $\lambda \le 0$, the problem is unlearnable in full generality, even under seller's and buyer's valuation independence. We focus on seller's and buyer's valuations with distributions having bounded densities, in which case we obtain matching lower and upper bounds on the cumulative regret, of order $\widetilde{\Theta}(T^{2/3})$ with respect to the time horizon $T$. The upper bounds rely on a reconstruction identity where the expected objective is written as a gain-from-trade term plus a two-dimensional integral involving the seller and buyer distribution and survival functions, and a kernel function. For $0