文件名称：基于功能的动态定价-研究论文
文件大小：1.04MB
文件格式：PDF
更新时间：2024-06-09 01:32:29
online learning contextual bandits ellipsoid
我们考虑以在线方式接收高度差异化产品的公司所面临的问题。 公司需要对这些产品定价，以将其出售给其客户群。 产品通过特征向量来描述，并且每种产品的市场价值在特征值中都是线性的。 该公司最初并不了解不同功能的价值，但可以根据过去是否以发布价格出售产品来了解这些功能的价值。 此模型受在线市场，在线闪购和贷款定价等应用程序的激励。 我们首先考虑对多面体集进行二进制搜索的多维版本，并表明它具有最坏情况的遗憾，即在特征空间的维度上呈指数级增长。 然后，我们提出对现有算法的一种修改，其中不确定性集被其Lowner-John椭球替换。 我们表明，该算法具有最坏情况的遗憾，在特征空间的维度上是二次方的，在时间范围内是对数的。 我们还展示了如何使我们的算法适应估值嘈杂的情况。 最后，我们提出计算实验来说明我们算法的性能。