papersSEP 11 04:00 UTC
Paper Shows Minimax Regret Possible in Bilateral Trade with Heavy-Tailed Valuations
A new arXiv paper examines contextual bilateral trade where the posted price does not influence which valuations the seller observes. The authors prove that this action-independent feedback structure removes the polynomial adaptation penalty previously associated with heavy-tailed valuation distributions. The result yields minimax regret guarantees without requiring a variance bound.