[發明專利]確定多媒體資源投放策略的方法及裝置

有效

• 申請號: 201710113799.9
• 申請日: 2017-02-28
• 公開（公告）號: CN108510299B
• 公開（公告）日: 2021-12-10
• 發明（設計）人: 劉磊;陳戈;徐瀾;江志;金偉;張弘;趙鵬昊
• 申請（專利權）人: 騰訊科技（北京）有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 朱雅男

1.一種確定多媒體資源投放策略的方法，其特征在于，所述方法包括：

根據多媒體資源的定向條件和多媒體展示資源的展示條件，確定多媒體資源投放模型和模型限制條件，所述模型限制條件用于對所述多媒體資源投放模型的模型參數進行限制；

根據對偶算法、所述多媒體資源投放模型及所述模型限制條件，生成以拉格朗日函數表示的模型函數，所述模型函數包括需求對偶、供給對偶及投放策略參數，所述需求對偶為多媒體資源的對偶，所述供給對偶為多媒體展示資源的對偶；

在所述模型函數滿足卡羅需-庫恩-塔克條件KKT條件時，對所述模型函數進行變換，得到變換后的模型函數和投放策略參數的最優解表達式；

根據所述變換后的模型函數，確定所述需求對偶的第一牛頓迭代方程和所述供給對偶的第二牛頓迭代方程；

根據所述需求對偶的初始值和所述供給對偶的初始值，對所述第一牛頓迭代方程和所述第二牛頓迭代方程進行迭代計算；

獲取迭代次數達到預設次數時所述需求對偶的最終值；

根據所述需求對偶的最終值和所述投放策略參數的最優解表達式，計算所述投放策略參數的最優解。

2.根據權利要求1所述的方法，其特征在于，所述模型函數還包括多媒體資源缺量，所述多媒體資源缺量為基于所述定向條件未被投放的多媒體資源數量；

所述在所述模型函數滿足KKT條件時，對所述模型函數進行變換，得到變換后的模型函數和投放策略參數的最優解表達式，包括：

計算所述模型函數對所述投放策略參數的一階偏導數，得到所述模型函數的第一穩定性條件；

計算所述模型函數對所述多媒體資源缺量的一階偏導數，得到所述模型函數的第二穩定性條件；

根據所述KKT條件和所述模型函數，確定所述模型函數的互補松弛條件；

對所述第一穩定性條件進行變換，得到投放策略參數的表達式；

將所述第一穩定性條件和所述第二穩定性條件代入所述模型函數中，得到所述變換后的模型函數；

根據所述互補松弛條件，對所述投放策略參數的表達式進行最優化計算，得到所述投放策略參數的最優解表達式。

3.根據權利要求1或2所述的方法，其特征在于，所述根據所述變換后的模型函數，確定所述需求對偶的第一牛頓迭代方程和所述供給對偶的第二牛頓迭代方程，包括：

計算所述變換后的模型函數對所述需求對偶的偏導數值；

計算所述變換后的模型函數對所述供給對偶的偏導數值；

根據對所述需求對偶的偏導數值，生成所述需求對偶的第一牛頓迭代方程；

根據對所述供給對偶的偏導數值，生成所述供給對偶的第二牛頓迭代方程。

4.根據權利要求3所述的方法，其特征在于，所述計算所述變換后的模型函數對所述需求對偶的偏導數值，包括：

計算所述變換后的模型函數對所述需求對偶的一階偏導數，并將所述投放策略參數的最優解表達式代入計算結果中，得到對所述需求對偶的一階偏導數值；

計算所述變換后的模型函數對所述需求對偶的二階偏導數，并將所述投放策略參數的最優解表達式代入計算結果中，得到對所述需求對偶的二階偏導數值。

5.根據權利要求3所述的方法，其特征在于，所述計算所述變換后的模型函數對所述供給對偶的偏導數值，包括：

計算所述變換后的模型函數對所述供給對偶的一階偏導數，并將所述投放策略參數的最優解表達式代入計算結果中，得到對所述供給對偶的一階偏導數值；

計算所述變換后的模型函數對所述供給對偶的二階偏導數，并將所述投放策略參數的最優解表達式代入計算結果中，得到對所述供給對偶的二階偏導數值。

6.根據權利要求4所述的方法，其特征在于，所述根據對所述需求對偶的偏導數值，生成所述需求對偶的第一牛頓迭代方程，包括：

根據對所述需求對偶的偏導數值，應用以下公式，生成所述需求對偶的第一牛頓迭代方程：

其中，α_j為所述需求對偶，t為迭代次數，A為對所述需求對偶的二階偏導數值，B為對所述需求對偶的一階偏導數值。