(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210905783.2 (22)申请日 2022.07.29 (71)申请人 支付宝 （杭州） 信息技 术有限公司 地址 310000 浙江省杭州市西湖区西溪路 556号8层B段801-1 1 (72)发明人 卢星宇　吴沁桐　钟文亮　 (74)专利代理 机构 北京永新同创知识产权代理 有限公司 1 1376 专利代理师 林锦辉　刘景峰 (51)Int.Cl. G06F 16/958(2019.01) G06F 16/9535(2019.01) G06F 16/9538(2019.01) G06Q 30/02(2012.01) G06Q 30/06(2012.01) (54)发明名称 多展位流量分配方法及装置 (57)摘要 本说明书的实施例提供多展位流量分配方 法及装置。 在该方法中， 获取各个展位的曝光概 率以及针对各个用户的各个候选展示对象的单 位流量收益和对应的单位资源消耗量。 随后， 基 于各个展位的曝光概率 以及针对各个用户的各 个候选展示对象的单位流量收益和对应的单位 资源消耗量， 构建多展位流量分配方案所对应的 优化目标和资源消耗约束条件。 所构建的优化目 标包括在多展位流量分配方案下针对各个用户 的流量收益的和值。 每个用户的流量收益基于各 个展位的曝光概率、 候选展示对象的展位分配方 案以及各个候选展示对象 的单位流量收益确定。 然后， 确定在满足资源消耗约束条件且优化目标 最大化的情况 下的多展位流量分配方案 。 权利要求书3页 说明书15页 附图5页 CN 115292640 A 2022.11.04 CN 115292640 A 1.一种用于确定针对多个用户的多 展位流量分配方案的方法， 包括： 获取各个展位的曝光概率以及针对各个用户的各个候选展示对象的单位流量收益和 对应的单位资源消耗 量； 基于各个展位的曝光概率以及针对各个用户的各个候选展示对象的单位流量收益和 对应的单位资源消耗量， 构建多展位流量分配方案所对应的优化目标和资源消耗约束条 件； 以及 确定在满足所述资源消耗约束条件且所述优化目标最大化的情况下的多展位流量分 配方案， 所述多 展位流量分配方案包括针对各个用户的候选展示对象的展位分配方案， 其中， 所述优化目标包括在多展位流量分配方案下针对各个用户的流量收益的和值， 每个用户的对应流量收益基于各个展位的曝光概率、 针对该用户的各个候选展示对象的单 位流量收益以及针对该用户的候选展示对象的展位分配方案确定， 所述资源消耗约束 条件 包括各个用户所对应的资源消耗之和不大于预定阈值， 每个用户所对应的资源消耗基于各 个展位的曝光概率、 针对该用户的各个候选展示对象的单位资源消耗量和针对该用户的候 选展示对象的展位分配方案确定 。 2.如权利要求1所述的方法， 其中， 所述优化目标包括在多展位流量分配方案下针对各 个用户的流 量收益和内容信息熵的和值。 3.如权利要求2所述的方法， 其中， 在所述优化目标中， 在针对各个用户的流量收益和 内容信息熵之间设置 权衡参数。 4.如权利要求1所述的方法， 其中， 确定在满足所述资源消耗约束条件且所述优化目标 最大化的情况 下的多展位流量分配方案包括： 使用随机排列模型， 确定在满足所述资源消耗约束条件且所述优化目标最大化的情况 下的多展位流量分配方案 。 5.如权利要求4所述的方法， 其中， 使用随机排列模型， 确定在满足所述资源消耗约束 条件且所述优化目标最大化的情况 下的多展位流量分配方案包括： 针对各个用户， 按照所述随机排列模型中的用户到达顺序来依序 执行下述流量分配方 案确定过程： 接收来自当前到达用户的随机流量分配请求， 所述随机流量分配请求包括针对该当前 到达用户的各个候选展示对象的单位 流量收益和对应的单位资源消耗 量； 使用高效池化投影算法来基于当前对偶变量以及针对该当前到达用户的各个候选展 示对象的单位流量收益和对应的单位资源消耗量， 确定各个候选展示对象在展示页面中的 第一预期曝光次数； 基于剩余资源消耗限额确定各个候选展示对象在展示页面中的第二预期曝光次数； 使用轮盘交换分配算法来基于各个候选展示对象在展示页面中的第二预期曝光次数 还原针对该当前到 达用户的候选展示对象的展位分配方案； 以及 基于各个候选展示对象在展示页面中的第 一预期曝光 次数更新当前对偶变量， 所述更 新后的当前对偶变量充当下一 流量分配方案确定过程的当前对偶变量。 6.如权利要求5所述的方法， 其中， 基于各个候选展示对象在展示页面中的第 一预期曝 光次数更新当前对偶变量包括： 基于各个候选展示对象在展示页面中的第 一预期曝光 次数确定对偶变量的梯度信 息；权　利　要　求　书 1/3 页 2 CN 115292640 A 2以及 使用投影子梯度下降算法来基于所述梯度信息更新当前对偶变量。 7.如权利要求5所述的方法， 其中， 使用高效池化投影算法来基于当前对偶变量以及针 对该当前到达用户的各个候选展示对象的单位流量收益和对应的单位资源消耗量， 确定各 个候选展示对象在展示页面中的第一预期曝光次数包括： 按照候选展示对象的最大目标的贡献值对当前到达用户的候选展示对象集中的候选 展示对象进行降序排列； 对降序排列后的候选展示对象进行分块以得到初始展示对象块， 各个初始展示对象块 的效率值基于该初始展示对象块中的各个展示对象的最大目标的贡献值和曝光 概率确定； 循环执行下述过程， 直到该当前到达用户的展示对象块集合中的所有展示对象块的效 率值按序严格递减： 判断当前展示对象块集合中是否存在效率值不大于紧接其后的展示对象块的效率值 的展示对象块； 响应于存在效率值不大于 紧接其后的展示对象块的效率值的展示对象块， 将该展示对 象块与紧接其后的展示对象块合并为新的展示对象块， 并基于所述新的展示对象块中的各 个展示对象针对该当前到达用户的最大目标的贡献值以及各个展示对象的曝光概率， 确定 所述新的展示对象块的效率 值， 响应于不存在效率值不大于 紧接其后的展示对象块的效率值的展示对象块， 基于各个 展示对象所在展示对 象块的效率值以及各个候选展示对 象针对该当前到达用户的最大目 标的贡献值， 确定各个候选展示对象在展示页面中的第一预期曝光次数。 8.如权利要求5所述的方法， 其中， 使用轮盘交换分配算法来基于各个候选展示对象在 展示页面中的第二预期曝光次数还原针对该当前到达用户的候选展示对 象的展位分配方 案包括： 针对该当前到 达用户的候选展示对象集中的各个候选展示对象， 循环执 行下述过程： 响应于当前候选展示对象的分配曝光次数大于所述当前候选展示对象的第二预期曝 光次数， 将所述当前候选展示对象并入待交换展示对象索引集； 响应于所述当前候选展示对象的分配曝光次数不大于所述当前候选展示对象的第二 预期曝光次数， 基于所述当前候选展示对象与所述展示对象索引集中的各个展示对象之间 的交换概率， 按照轮盘交换方式执行所述当前候选展示对象与所述展示对象索引集中的展 示对象之 间的展位交换， 将所述当前候选展示对象的分配曝光次数更新为所述当前候选展 示对象的第二预期曝光次数， 基于所 交换的展示对象的分配曝光次数和交换概率以及所述 当前候选展示对象的分配曝光次数更新所 交换的展示对象的分配曝光次数， 并且在所 交换 的展示对象的更新后的分配曝光次数等于所交换的展示对象的第二预期曝光次数时， 从所 述待交换展示对象索引集中移除所 所交换的展示对象。 9.一种用于确定针对多个待用户的多 展位流量分配方案的装置， 包括： 信息获取单元， 获取各个展位的曝光概率以及针对各个用户的各个候选展示对象的单 位流量收益和对应的单位资源消耗 量； 优化目标确定单元， 基于各个展位的曝光概率以及针对各个用户的各个候选展示对象 的单位流量收益和对应的单位资源消耗量， 构建多展位流量分配方案所对应的优化目标和权　利　要　求　书 2/3 页 3 CN 115292640 A 3