(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202110732987.6 (22)申请日 2021.06.30 (71)申请人 中国科学技术大学 地址 230026 安徽省合肥市包河区金寨路 96号 (72)发明人 李向阳　李绍昂　张兰　 (74)专利代理 机构 北京凯特来知识产权代理有 限公司 1 1260 专利代理师 郑立明　付久春 (51)Int.Cl. G06Q 30/02(2012.01) G06Q 30/06(2012.01) G06F 30/27(2020.01) G06F 111/04(2020.01) (54)发明名称 一种供应限制 时间敏感条件下的在线定价 方法 (57)摘要 本发明公开了一种供应限制时间敏感条件 下的在线定价方法， 包括： 步骤1， 离散化处理： 对 连续的价格空间进行离散化处理得出离散化价 格； 步骤2， 线性松弛处理： 将离散化价格进行线 性松弛处理松弛为连续价格； 步骤3， 在线定价处 理： 无估计量定价处理为： 依据供应限制和时间 敏感两个约束条件， 将连续价格建模为对抗多臂 老虎机模型， 采用对应算法解算所述对抗多臂老 虎机模型， 得出在线定价结果； 有估计量定价处 理为： 将定价过程分为探索阶段和利用阶段， 探 索阶段中， 根据买家的反馈数据， 估计需求分布 得出需求分布结果； 利用阶段中， 根据所述需求 分布结果和估计量来计算最优策略， 利用最优策 略得出在 线定价结果。 能在两个约束条件限制下 准确定价。 权利要求书1页 说明书5页 附图1页 CN 115545732 A 2022.12.30 CN 115545732 A 1.一种供应限制时间敏感条件下的在线定价方法， 其特 征在于， 包括： 步骤1， 离散化处理： 对连续的价格空间进行离散化处理， 得出由多个备选价格组成的 离散化价格； 步骤2， 线性松弛处理： 将所述步骤1得出的离散化价格进行线性松弛处理， 将该离散化 价格松弛为连续 价格； 步骤3， 在线定价处 理： 分为无估计量定价处 理和有估计量定价处 理； 其中， 无估计量定价处理的方式为： 依据供应限制和时间敏感两个约束条件， 将所述步骤2得 出的连续价格建模为对抗多臂老虎机模型， 采用对应算法解算所述对抗多臂老虎机模型， 得出在线定价结果； 有估计量定价处理的方式为： 将定价过程分为探索阶段和利用阶段， 所述探索阶段中， 根据买家的反馈数据， 估计需求分布得出需求分布结果； 所述利用阶段中， 根据所述需求分 布结果和估计量 来计算最优策略， 利用最优策略得 出在线定价结果。 2.根据权利要求1所述的供应限制时间敏感条件下的在线定价方法， 其特征在于， 所述 步骤1中， 对连续的价格空间进行离 散化处理的方式如下： 在连续的价格空间中按预定间隔选取一些价格点作为备选价格， 得出的备选价格用于 组成离散化价格。 3.根据权利要求1或2所述的供应限制时间敏感条件下的在线定价方法， 其特征在于， 所述步骤3中， 得 出的在线定价结果 为单一的价格值或价格值的分布。权　利　要　求　书 1/1 页 2 CN 115545732 A 2一种供应限制时间敏感条件下的在线定价 方法 技术领域 [0001]本发明涉及在线定价领域， 尤其涉及一种供应限制时间敏感条件下的在线定价方 法。 背景技术 [0002]随着互联网、 电商等领域的发展， 在线定价越来越受到人们的青睐。 [0003]传统的在线定价场景中， 存在一个卖家和一系列买家。 卖家手中有无限份商品， 买 家对于商品存在 估值。 在每一轮有一个买家和卖家接触， 卖家 根据历史交易结果设置价格， 买家将此价格与自己心中的估值进行比较， 并 决定是否买下。 目标是最大化卖家的利益。 这 种在线定价场景过于理想化， 比如商品的份数往往是有限的， 这时应采用商品有限的在线 定价机制。 商品的价值可能会随时间波动， 比如快消品的价值一般会随时间降低， 收藏品的 价值可能会随时间升高， 在更复杂的场景中价值时间函数可能会更复杂， 这时应考虑时间 敏感的在线定价。 [0004]但是目前尚没有同时考虑以上两个约束条件的在线定价方式， 无法进行准确的在 线定价。 发明内容 [0005]针对现有技术所存在的问题， 本发明的目的是提供一种供应限制时间敏感条件下 的在线定价方法， 能解决现有目前没有同时考虑以上两个约束条件的在线定价方式， 无法 进行准确在线定价的问题。 [0006]本发明的目的是通过以下技 术方案实现的： [0007]本发明实施方式提供一种供应限制时间敏感条件下的在线定价方法， 包括： [0008]步骤1， 离散化处理： 对连续的价格空间进行离散化处理， 得出由多个备选价格组 成的离散化价格； [0009]步骤2， 线性松弛处理： 将所述步骤1得出的离散化价格进行线性松弛处理， 将该离 散化价格松弛为连续 价格； [0010]步骤3， 在线定价处 理： 分为无估计量定价处 理和有估计量定价处 理； 其中， [0011]无估计量定价处理的方式为： 依据供应限制和时间敏感两个约束条件， 将所述步 骤2得出的连续价格建模为对抗多臂老虎机模型， 采用对应算法解算所述对抗多臂老虎机 模型， 得出在线定价结果； [0012]有估计量定价处理的方式为： 将定价过程分为探索阶段和利用阶段， 所述探索阶 段中， 根据买家的反馈数据， 估计需求分布得出需求分布结果； 所述利用阶段中， 根据所述 需求分布结果和估计量 来计算最优策略， 利用最优策略得 出在线定价结果。 [0013]由上述本发明提供的技术方案可以看出， 本发明实施例提供的供应限制时间敏感 条件下的在线定价方法， 其有益效果 为： [0014]由于考虑了供应限制和时间敏感两个约 束条件进行在线定价， 能在更复杂的场景说　明　书 1/5 页 3 CN 115545732 A 3