具有上下文弹性和异方差估值的定价

我们研究了一个在线上下文动态定价问题，其中客户根据产品特征和价格决定是否购买。我们引入了一种新颖的方法来建模客户的预期需求，该方法结合了基于特征的价格弹性，这可等价地表示为具有异方差噪声的估值。为解决该问题，我们提出了一种计算高效的算法，称为“带扰动的定价”（PwP），该算法在允许任意对抗性输入上下文序列的同时，享有 $O(\sqrt{dT\log T})$ 的遗憾值。我们还证明了 $\Omega(\sqrt{dT})$ 的匹配下界，以表明关于 $d$ 和 $T$ 的最优性（相差 $\log T$ 因子）。我们的结果揭示了上下文弹性与异方差估值之间的关系，为有效且实用的定价策略提供了见解。