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

有效

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

本發明公開了一種確定多媒體資源投放策略的方法及裝置，屬于互聯網技術領域。包括：根據對偶算法、多媒體資源投放模型、模型限制條件，生成以拉格朗日函數表示的模型函數；對模型函數進行變換，得到變換后的模型函數和投放策略參數的最優解表達式；對變換后的模型函數所確定的牛頓迭代方程進行迭代計算；獲取迭代次數達到預設次數時需求對偶的最終值；根據該需求對偶的最終值和最優解表達式，計算最優解。本發明通過對變換后的模型函數進行處理，得到牛頓迭代方程，進而通過對牛頓迭代方程進行迭代計算，得到需求對偶的最終值。由于在每次迭代過程中無需求解方程，僅需將上一次的迭代結果代入即可，因而降低了計算復雜度、縮短了計算時間。

技術領域

本發明涉及互聯網技術領域，特別涉及一種確定多媒體資源投放策略的方法及裝置。

背景技術

合約廣告為一種基于合約的廣告模式，因具有快速、便捷、靈活性強等優點，已成為現代廣告投放的一種重要方式。如果將廣告主簽約的廣告訂單稱為多媒體資源，將網頁中用于展示廣告訂單的廣告位稱為多媒體展示資源，由于在實際投放過程中，每個多媒體資源都具有投放周期、投放次數、投放地點、投放用戶屬性等定向條件，而每個多媒體展示資源也具有展示地點、展示用戶屬性等展示條件，因此，如何確定多媒體資源的投放策略，以提高多媒體資源投放的準確率，成為多媒體資源投放過程中亟需解決的問題。

現有技術在確定多媒體資源的投放策略時，可采用如下方法：根據多媒體資源的定向條件和多媒體展示資源的展示條件，確定多媒體資源投放模型和模型限制條件，該模型限制條件用于對多媒體資源投放模型的模型參數進行限制；基于模型限制條件，對多媒體資源投放模型進行變換，得到投放策略參數的最優解表達式，該投放策略參數的最優解表達式包括需求對偶和供給對偶，該需求對偶為多媒體資源的對偶，該供給對偶為多媒體展示資源的對偶；根據模型限制條件，生成需求對偶方程和供給對偶方程，該需求對偶方程和供給對偶方程均包括需求對偶和供給對偶；根據需求對偶的初始值對需求對偶方程進行求解，得到供給對偶的迭代值，并根據供給對偶的迭代值對供給對偶方程進行求解，得到需求對偶的迭代值，繼續進行上述迭代過程，直至迭代次數達到預設次數；獲取迭代次數為預設次數時得到的需求對偶的最終值，并根據該需求對偶的最終值和投放策略參數的最優解表達式，計算多媒體投放策略參數的最優解，該最優解即為所確定的多媒體資源投放策略。

然而，現有技術在確定多媒體資源投放策略時，需要在每次迭代過程中對需求對偶方程和供給對偶方程進行求解，而需求對偶方程和供給對偶方程十分復雜，導致現有的確定方法計算復雜度較高、計算時間較長。

發明內容

為了解決現有技術的問題，本發明實施例提供了一種確定多媒體資源投放策略的方法及裝置。所述技術方案如下：

一方面，提供了一種確定多媒體資源投放策略的方法，所述方法包括：

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

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

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

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

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

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