A Tight Regret Analysis of Non-Parametric Repeated Contextual Brokerage

François Bachoc, Tommaso Cesari, Roberto Colomboni

We study a contextual version of the repeated brokerage problem. In each interaction, two traders with private valuations for an item seek to buy or sell based on the learner's-a b…