Search papers, labs, and topics across Lattice.
This paper investigates repeated contextual procurement auctions, where the platform learns context-dependent product values through bandit feedback. The authors introduce an explore-then-commit mechanism achieving a regret of \(\widetilde O((ng)^{1/3}T^{2/3})\) and a frozen-payment UCB mechanism that balances welfare regret and incentive error, with results showing \(\widetilde O(\sqrt{ngT})\) welfare regret under near-UCB tuning. A matching lower bound is established for the frozen-payment regret-incentive tradeoff, highlighting the significance of their findings in auction design.
Achieving low regret in contextual procurement auctions reveals a nuanced tradeoff between welfare and incentive errors that could transform auction mechanisms.
We study repeated contextual procurement auctions in which the platform must learn context-dependent product values from bandit feedback. We give an exactly truthful explore-then-commit mechanism with $\widetilde O((ng)^{1/3}T^{2/3})$ regret. We also give a frozen-payment UCB mechanism with a regret-incentive tradeoff: the near-UCB tuning attains \(\widetilde O(\sqrt{ngT})\) welfare regret, while for fixed \(n,g\) its total incentive error is \(\widetilde O(T^{3/4})\); the balanced tuning gives \(\widetilde O(T^{2/3})\) on both scales. Regret is measured as welfare loss relative to the full-information efficient allocation. We prove a matching lower bound for the frozen-payment regret-incentive tradeoff.
