Bandit Sequential Posted Pricing via Half-Concavity

Sahil Singla, Yifan Wang

Sequential posted pricing auctions are popular because of their simplicity in practice and their tractability in theory. A usual assumption in their study is that the Bayesian prio…