菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-06-13
📄 Abstract - Repeated Bilateral Trade: The Quest for Fairness

We study repeated bilateral trade from a fairness perspective. At each round, a fresh seller-buyer pair arrives, and the platform posts a price before observing the traders' valuations. Trade occurs only if both agents accept the price. Rather than maximizing only the gain from trade, we consider platforms that seek balanced divisions of the generated surplus. We show that natural fairness desiderata lead to a one-parameter Rawls-to-Nash family of fair-gain objectives, obtained by aggregating the seller's and buyer's net gains through nonpositive Hölder means. Unlike the standard gain-from-trade objective and the Rawlsian fair-gain objective studied in prior work, our proposed objectives induce a new statistical structure in which expected rewards are recovered from threshold feedback through a two-dimensional singular-kernel integral identity. This leads to a nonstandard pure-exploration problem whose natural estimators are rectangular double sums with row-column dependence and singular weights. Assuming independent i.i.d. seller and buyer valuation sequences with arbitrary unknown marginals, we characterize the optimal learning rates for the whole Rawls-to-Nash family of fair-gain objectives, giving matching fixed-confidence sample-complexity and regret bounds up to polylogarithmic factors.

顶级标签: theory machine learning
详细标签: bilateral trade fairness learning rates sample complexity regret bounds 或 搜索:

重复双边贸易:追求公平 / Repeated Bilateral Trade: The Quest for Fairness


1️⃣ 一句话总结

本文研究在重复进行的双边贸易中,平台如何通过设定价格,在买卖双方之间公平地分配交易收益,并提出了一种介于‘最差情况公平’和‘整体效率’之间的新型公平目标函数,同时分析了在该目标下平台学习最优定价策略的统计效率。

源自 arXiv: 2606.15369