Localized exploration in contextual dynamic pricing achieves dimension-free regret

Jinhang Chai, Yaqi Duan, Jianqing Fan +1

We study the problem of contextual dynamic pricing with a linear demand model. We propose a novel localized exploration-then-commit (LetC) algorithm which starts with a pure explor…