no code implementations • 8 Jul 2023 • Pangpang Liu, Zhuoran Yang, Zhaoran Wang, Will Wei Sun
We first prove that existing non-strategic pricing policies that neglect the buyers' strategic behavior result in a linear $\Omega(T)$ regret with $T$ the total time horizon, indicating that these policies are not better than a random pricing policy.