From Fairness to Efficiency in Repeated Bilateral Trade
Abstract
Recently, \cite{bachoc2026repeated} 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 λ, interpolating between Rawlsian fairness at λ = −∞ and Nash fairness at λ = 0. Here we study this family of H\"older means in the complementary setting of orders λ ∈ (0,1], which constitutes a tradeoff between fairness and efficiency, with the weight of efficiency increasing with λ, and where λ=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 λ ≤ 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 Θ̃(T2/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 < λ < 1/2, the strong singularity of the kernel is addressed by two main ingredients. First, we propose a new zooming algorithm that sequentially rejects or refines layers of the set of prices. Second, we propose a tailored decomposition of the two-dimensional integral, enabling us to truncate it with a controlled impact on the truncation error. For 1/2 ≤ λ ≤ 1, the singularity of the kernel is mild enough, so that the existing scouting bandit algorithm, already proposed for the case λ=1, can be extended.
Related
- The Role of Uncertainty in Assessing the Fairness of Machine Learning Models
- Equality, Equity, and Causality in Fairness Research: A Commentary on Cheng (2026)
- Hidden Disparities in Ranking: Category-Aware Fairness via Distributional Stability
- On the fairness of single round-robin tournaments: Evidence from European football
- FairBED: Incorporating Fairness into Bayesian Experimental Design
BibTeX
@misc{bachoc2026from,
title = {{From Fairness to Efficiency in Repeated Bilateral Trade}},
author = {François Bachoc and Tommaso R Cesari and Roberto Colomboni},
howpublished = {HAL},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.35141},
eprint = {2610.35141},
archivePrefix = {arXiv},
url = {https://hal.science/hal-05800700v1},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - From Fairness to Efficiency in Repeated Bilateral Trade
AU - François Bachoc
AU - Tommaso R Cesari
AU - Roberto Colomboni
PY - 2026
DA - 2026/10/24
PB - HAL
DO - 10.48550/arxiv.2610.35141
UR - https://hal.science/hal-05800700v1
AB - Recently, \cite{bachoc2026repeated} 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 λ, interpolating between Rawlsian fairness at λ = −∞ and Nash fairness at λ = 0. Here we study this family of H\"older means in the complementary setting of orders λ ∈ (0,1], which constitutes a tradeoff between fairness and efficiency, with the weight of efficiency increasing with λ, and where λ=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 λ ≤ 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 Θ̃(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 < λ < 1/2, the strong singularity of the kernel is addressed by two main ingredients. First, we propose a new zooming algorithm that sequentially rejects or refines layers of the set of prices. Second, we propose a tailored decomposition of the two-dimensional integral, enabling us to truncate it with a controlled impact on the truncation error. For 1/2 ≤ λ ≤ 1, the singularity of the kernel is mild enough, so that the existing scouting bandit algorithm, already proposed for the case λ=1, can be extended.
ER -