JP2019532435A - 広告掲載の競合を解決するためのシステムおよび方法 - Google Patents
広告掲載の競合を解決するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2019532435A JP2019532435A JP2019520093A JP2019520093A JP2019532435A JP 2019532435 A JP2019532435 A JP 2019532435A JP 2019520093 A JP2019520093 A JP 2019520093A JP 2019520093 A JP2019520093 A JP 2019520093A JP 2019532435 A JP2019532435 A JP 2019532435A
- Authority
- JP
- Japan
- Prior art keywords
- parameters
- parameter
- score
- determining
- different configurations
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0277—Online advertisement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0242—Determining effectiveness of advertisements
- G06Q30/0243—Comparative campaigns
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
Landscapes
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Description
Claims (51)
- 広告掲載競合を解決するための方法であって、前記方法は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する、複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記広告割当モデルから除去する少なくとも1つの競合パラメータを識別することと、
前記広告割当モデルを修正し、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記少なくとも1つの競合パラメータを前記広告割当モデルから除去することと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。 - 広告掲載競合を解決するための方法であって、前記方法は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記広告割当モデルから除去する少なくとも1つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも1つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも1つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも1つの競合パラメータを除去することと
によって行われる、ことと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。 - 前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すことは、
前記複数のパラメータの中のパラメータの第1のサブセットを生成することであって、前記パラメータの第1のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第1のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含むパラメータの第2のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含むパラメータの第3のサブセットを生成することと、
前記第2のサブセットのためのユーザ定義パラメータスコアおよび前記第3のサブセットのためのシステムパラメータスコアを読み出すことと
を含む、請求項2に記載の方法。 - 前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定することは、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行することを含む、請求項2に記載の方法。
- 前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも1つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第2の複数のパラメータを選択することと、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第2の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第2の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を含む、請求項2に記載の方法。 - 前記第2の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第1の複数のパラメータから2番目に最高ランク付けされたパラメータを除去することによって、第3の複数のパラメータを選択することと、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第3の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第4の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第4の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記2番目に最高ランク付けされたパラメータの両方を伴わない前記第1の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第4の複数のパラメータに合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータおよび前記2番目に最高ランク付けされたパラメータを含むことを決定することと
をさらに含む、請求項5に記載の方法。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定することと、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択することと
を含む、請求項2に記載の方法。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定することと、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択することと
を含む、請求項2に記載の方法。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの1つのユーザ選択に応答して、前記異なる構成のうちの1つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
をさらに含む、請求項2に記載の方法。 - 前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも1つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第1のサブパラメータおよび第2のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第1のサブパラメータおよび前記パラメータのセットのうちの少なくとも1つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第1のサブパラメータの追加が前記競合を解決することを決定することと
を含む、請求項2に記載の方法。 - 前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、1人の広告主および少なくとも1つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定することをさらに含む、請求項10に記載の方法。 - 広告掲載競合を解決するためのシステムであって、前記システムは、
通信回路と、
制御回路であって、前記制御回路は、
前記通信回路を使用して、複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記広告割当モデルから除去する少なくとも1つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも1つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも1つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも1つの競合パラメータを除去することと
によって行われる、ことと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を行うように構成される、制御回路と
を備える、システム。 - 前記制御回路は、前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すときに、
前記複数のパラメータの中のパラメータの第1のサブセットを生成することであって、前記パラメータの第1のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第1のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含むパラメータの第2のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含むパラメータの第3のサブセットを生成することと、
前記第2のサブセットのためのユーザ定義パラメータスコアおよび前記第3のサブセットのためのシステムパラメータスコアを読み出すことと
を行うように構成される、請求項12に記載のシステム。 - 前記制御回路は、前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定するとき、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行するように構成される、請求項12に記載のシステム。
- 前記制御回路は、前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも1つの競合パラメータを決定するとき、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第2の複数のパラメータを選択することと、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第2の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第2の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を行うように構成される、請求項12に記載のシステム。 - 前記制御回路はさらに、
前記第2の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第1の複数のパラメータから2番目に最高ランク付けされたパラメータを除去することによって、第3の複数のパラメータを選択することと、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第3の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第4の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第4の複数のパラメータは、前記最高ランク付けされたパラメータおよび2番目に最高ランク付けされたパラメータの両方を伴わない前記第1の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第4の複数のパラメータに合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータおよび2番目に最高ランク付けされたパラメータを含むことを決定することと
を行うように構成される、請求項15に記載のシステム。 - 前記制御回路は、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するとき、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定することと、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択することと
を行うように構成される、請求項12に記載のシステム。 - 前記制御回路は、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するとき、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定することと、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択することと
を行うように構成される、請求項12に記載のシステム。 - 前記制御回路はさらに、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの1つのユーザ選択に応答して、前記異なる構成のうちの1つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を行うように構成される、請求項12に記載のシステム。 - 前記制御回路は、前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも1つの競合パラメータを決定するとき、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第1のサブパラメータおよび第2のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第1のサブパラメータおよび前記パラメータのセットのうちの少なくとも1つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第1のサブパラメータの追加が前記競合を解決することを決定することと
を行うように構成される、請求項12に記載のシステム。 - 前記制御回路はさらに、
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、1人の広告主および少なくとも1つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定するように構成される、請求項20に記載のシステム。 - 広告掲載競合を解決するためのシステムであって、前記システムは、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信するための手段と、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための手段と、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定するための手段と、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すための手段であって、各パラメータスコアは、対応するパラメータの重要性を示す、手段と、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算するための手段と、
前記広告割当モデルから除去する少なくとも1つのパラメータを選択するための手段であって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも1つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも1つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも1つの競合パラメータを除去することと
によって行われる、手段と、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための手段と
を備える、システム。 - 前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すための前記手段は、
前記複数のパラメータの中のパラメータの第1のサブセットを生成するための手段であって、前記パラメータの第1のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、手段と、
前記パラメータの第1のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定するための手段と、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含むパラメータの第2のサブセットを生成するための手段と、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含むパラメータの第3のサブセットを生成するための手段と、
前記第2のサブセットのためのユーザ定義パラメータスコアおよび前記第3のサブセットのためのシステムパラメータスコアを読み出すための手段と
を備える、請求項22に記載のシステム。 - 前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定するための前記手段は、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行するための手段を備える、請求項22に記載のシステム。
- 前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも1つの競合パラメータを決定するための前記手段は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための手段であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、手段と、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第2の複数のパラメータを選択するための手段と、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための手段と、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第2の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定するための手段と、
前記第2の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータであることを決定するための手段と
を備える、請求項22に記載のシステム。 - 前記第2の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第1の複数のパラメータから2番目に最高ランク付けされたパラメータを除去することによって、第3の複数のパラメータを選択するための手段と、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための手段と、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第3の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定するための手段と、
第4の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較するための手段であって、前記第4の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記2番目に最高ランク付けされたパラメータの両方を伴わない前記第1の複数のパラメータを備える、手段と、
前記異なる構成のうちのいずれかの構成のパラメータが前記第4の複数のパラメータに合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータおよび前記2番目に最高ランク付けされたパラメータを含むことを決定するための手段と
をさらに備える、請求項25に記載のシステム。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記手段は、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択するための手段と、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定するための手段と、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択するための手段と
を備える、請求項22に記載のシステム。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記手段は、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択するための手段と、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定するための手段と、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択するための手段と
を備える、請求項22に記載のシステム。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成するための手段と、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成するための手段と、
前記異なる構成のうちの1つのユーザ選択に応答して、前記異なる構成のうちの1つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための手段と
をさらに備える、請求項22に記載のシステム。 - 前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも1つの競合パラメータを決定するための前記手段は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための手段であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、手段と、
前記最高ランク付けされたパラメータを第1のサブパラメータおよび第2のサブパラメータに分割するための手段と、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含む、パラメータのセットを生成するための手段と、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための手段と、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第1のサブパラメータおよび前記パラメータのセットのうちの少なくとも1つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定するための手段と、
前記最高ランク付けされたパラメータの除去および前記第1のサブパラメータの追加が前記競合を解決することを決定するための手段と
を備える、請求項22に記載のシステム。 - 前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、1人の広告主および少なくとも1つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定するための手段をさらに備える、請求項30に記載のシステム。 - 広告掲載競合を解決するためのその上にエンコードされた命令を伴うメモリを備える、非一過性のコンピュータ可読媒体であって、前記命令は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信するための命令と、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための命令と、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定するための命令と、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すための命令であって、各パラメータスコアは、対応するパラメータの重要性を示す、命令と、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算するための命令と、
前記広告割当モデルから除去する少なくとも1つのパラメータを選択するための命令であって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも1つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも1つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも1つの競合パラメータを除去することと
によって行われる、命令と、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための命令と
を備える、非一過性のコンピュータ可読媒体。 - 前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すための前記命令は、
前記複数のパラメータの中のパラメータの第1のサブセットを生成するための命令であって、前記パラメータの第1のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、命令と、
前記パラメータの第1のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定するための命令と、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含む、パラメータの第2のサブセットを生成するための命令と、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含むパラメータの第3のサブセットを生成するための命令と、
前記第2のサブセットのためのユーザ定義パラメータスコアおよび前記第3のサブセットのためのシステムパラメータスコアを読み出すための命令と
を備える、請求項32に記載の非一過性のコンピュータ可読媒体。 - 前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定するための前記命令は、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行するための命令を備える、請求項32に記載の非一過性のコンピュータ可読媒体。
- 前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも1つの競合パラメータを決定するための前記命令は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための命令であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、命令と、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第2の複数のパラメータを選択するための命令と、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための命令と、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第2の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定するための命令と、
前記第2の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータであることを決定するための命令と
を備える、請求項32に記載の非一過性のコンピュータ可読媒体。 - 前記命令はさらに、
前記第2の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第1の複数のパラメータから2番目に最高ランク付けされたパラメータを除去することによって、第3の複数のパラメータを選択するための命令と、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための命令と、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第3の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定するための命令と、
第4の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較するための命令であって、前記第4の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記2番目に最高ランク付けされたパラメータの両方を伴わない前記第1の複数のパラメータを備える、命令と、
前記異なる構成のうちのいずれかの構成のパラメータが前記第4の複数のパラメータに合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータおよび前記2番目に最高ランク付けされたパラメータを含むことを決定するための命令と
を備える、請求項35に記載の非一過性のコンピュータ可読媒体。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記命令は、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択するための命令と、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定するための命令と、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択するための命令と
を備える、請求項32に記載の非一過性のコンピュータ可読媒体。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記命令は、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択するための命令と、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定するための命令と、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択するための命令と
を備える、請求項32に記載の非一過性のコンピュータ可読媒体。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成するための命令と、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成するための命令と、
前記異なる構成のうちの1つのユーザ選択に応答して、前記異なる構成のうちの1つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための命令と
をさらに備える、請求項32に記載の非一過性のコンピュータ可読媒体。 - 前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも1つの競合パラメータを決定するための前記命令は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための命令であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、命令と、
前記最高ランク付けされたパラメータを第1のサブパラメータおよび第2のサブパラメータに分割するための命令と、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成するための命令と、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための命令と、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第1のサブパラメータおよび前記パラメータのセットのうちの少なくとも1つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定するための命令と、
前記最高ランク付けされたパラメータの除去および前記第1のサブパラメータの追加が前記競合を解決することを決定するための命令と
を備える、請求項32に記載の非一過性のコンピュータ可読媒体。 - 前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、1人の広告主および少なくとも1つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定するための命令をさらに備える、請求項40に記載の非一過性のコンピュータ可読媒体。 - 広告掲載競合を解決するための方法であって、前記方法は、
通信回路を使用して、複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む、広告割当モデルを受信することと、
制御回路を使用して、前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記制御回路を使用して、前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記制御回路を使用して、前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記制御回路を使用して、前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記制御回路を使用して、前記広告割当モデルから除去する少なくとも1つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる、少なくとも1つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも1つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも1つの競合パラメータを除去することと
によって行われる、ことと、
前記制御回路を使用して、前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。 - 前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すことは、
前記複数のパラメータの中のパラメータの第1のサブセットを生成することであって、前記パラメータの第1のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第1のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含むパラメータの第2のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第1のサブセットからのパラメータを含むパラメータの第3のサブセットを生成することと、
前記第2のサブセットのためのユーザ定義パラメータスコアおよび前記第3のサブセットのためのシステムパラメータスコアを読み出すことと
を含む、請求項42に記載の方法。 - 前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定することは、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行することを含む、請求項42または43に記載の方法。
- 前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも1つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第2の複数のパラメータを選択することと、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第2の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第2の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第2の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を含む、請求項42−44のいずれかに記載の方法。 - 前記第2の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第1の複数のパラメータから2番目に最高ランク付けされたパラメータを除去することによって、第3の複数のパラメータを選択することと、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第3の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第3の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第4の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第4の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記2番目に最高ランク付けされたパラメータの両方を伴わない前記第1の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第4の複数のパラメータに合致することを決定することに応答して、前記少なくとも1つの競合パラメータが前記最高ランク付けされたパラメータおよび前記2番目に最高ランク付けされたパラメータを含むことを決定することと
をさらに含む、請求項45に記載の方法。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定することと、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択することと
を含む、請求項42−46のいずれかに記載の方法。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定することと、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択することと
を含む、請求項42−47のいずれかに記載の方法。 - 前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの1つのユーザ選択に応答して、前記異なる構成のうちの1つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
をさらに含む、請求項42−48のいずれかに記載の方法。 - 前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも1つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第1のサブパラメータおよび第2のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第1のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第1のサブパラメータおよび前記パラメータのセットのうちの少なくとも1つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第1のサブパラメータの追加が前記競合を解決することを決定することと
を含む、請求項42−49のいずれかに記載の方法。 - 前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、1人の広告主および少なくとも1つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定することをさらに含む、請求項50に記載の方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662407759P | 2016-10-13 | 2016-10-13 | |
US62/407,759 | 2016-10-13 | ||
US15/378,359 US10719856B2 (en) | 2016-10-13 | 2016-12-14 | Systems and methods for resolving advertisement placement conflicts |
US15/378,359 | 2016-12-14 | ||
PCT/US2017/056410 WO2018071719A1 (en) | 2016-10-13 | 2017-10-12 | Systems and methods for resolving advertisement placement conflicts |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019532435A true JP2019532435A (ja) | 2019-11-07 |
JP2019532435A5 JP2019532435A5 (ja) | 2020-11-19 |
Family
ID=61904637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019520093A Pending JP2019532435A (ja) | 2016-10-13 | 2017-10-12 | 広告掲載の競合を解決するためのシステムおよび方法 |
Country Status (7)
Country | Link |
---|---|
US (4) | US10719856B2 (ja) |
EP (1) | EP3526754A1 (ja) |
JP (1) | JP2019532435A (ja) |
KR (1) | KR20190070937A (ja) |
AU (1) | AU2017341784A1 (ja) |
CA (1) | CA3040280A1 (ja) |
WO (1) | WO2018071719A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102644154B1 (ko) * | 2018-10-23 | 2024-03-07 | 주식회사 케이티 | 채널 점유율 배정 방법 및 이를 이용한 방송 송출 방법 |
US10789413B2 (en) * | 2019-03-01 | 2020-09-29 | Salesforce.Com, Inc. | Web page designing with timelines |
CN112966887B (zh) * | 2019-12-13 | 2024-05-28 | 多点(深圳)数字科技有限公司 | 生成分配信息的方法、装置、电子设备和介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01240973A (ja) * | 1988-03-23 | 1989-09-26 | Hitachi Ltd | ワーク割付方式 |
JPH0415865A (ja) * | 1990-05-09 | 1992-01-21 | Hitachi Ltd | スケジュール作成支援装置 |
JPH04123165A (ja) * | 1990-09-14 | 1992-04-23 | Hitachi Ltd | スケジューリング方法及びその装置 |
JPH05174001A (ja) * | 1991-12-26 | 1993-07-13 | Toshiba Corp | 制約充足システム |
JP2006012149A (ja) * | 2001-06-06 | 2006-01-12 | Sony Corp | 広告選択装置及び広告選択方法、並びに記憶媒体 |
WO2014073089A1 (ja) * | 2012-11-09 | 2014-05-15 | 株式会社日立製作所 | 調達計画作成装置 |
Family Cites Families (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5140671A (en) * | 1990-01-26 | 1992-08-18 | International Business Machines Corporation | Expert system debugger |
US6239794B1 (en) | 1994-08-31 | 2001-05-29 | E Guide, Inc. | Method and system for simultaneously displaying a television program and information about the program |
US5959574A (en) * | 1993-12-21 | 1999-09-28 | Colorado State University Research Foundation | Method and system for tracking multiple regional objects by multi-dimensional relaxation |
US6388714B1 (en) | 1995-10-02 | 2002-05-14 | Starsight Telecast Inc | Interactive computer system for providing television schedule information |
DE69728006T2 (de) | 1996-09-18 | 2004-10-28 | Hitachi, Ltd. | Vorrichtung für chirurgische Eingriffe |
US6177931B1 (en) | 1996-12-19 | 2001-01-23 | Index Systems, Inc. | Systems and methods for displaying and recording control interface with television programs, video, advertising information and program scheduling information |
US5850617A (en) * | 1996-12-30 | 1998-12-15 | Lockheed Martin Corporation | System and method for route planning under multiple constraints |
US6094580A (en) * | 1997-10-16 | 2000-07-25 | Nortel Networks Corporation | Method for optimizing cell-site placement |
US6564378B1 (en) | 1997-12-08 | 2003-05-13 | United Video Properties, Inc. | Program guide system with browsing display |
CA2322217C (en) | 1998-03-04 | 2007-04-10 | United Video Properties, Inc. | Program guide system with targeted advertising |
CN1867068A (zh) | 1998-07-14 | 2006-11-22 | 联合视频制品公司 | 交互式电视节目导视系统及其方法 |
AR020608A1 (es) | 1998-07-17 | 2002-05-22 | United Video Properties Inc | Un metodo y una disposicion para suministrar a un usuario acceso remoto a una guia de programacion interactiva por un enlace de acceso remoto |
CA2730344C (en) | 1998-07-17 | 2014-10-21 | United Video Properties, Inc. | Interactive television program guide system having multiple devices within a household |
US7165098B1 (en) | 1998-11-10 | 2007-01-16 | United Video Properties, Inc. | On-line schedule system with personalization features |
MX347698B (es) | 2001-02-21 | 2017-05-09 | United Video Properties Inc | Sistemas y metodos para guias de programa interactivas con caracteristicas de grabacion personal. |
US7233602B2 (en) * | 2001-03-22 | 2007-06-19 | Oxford Semiconductor, Inc. | Coordination architecture for wireless communication devices using multiple protocols |
KR100911270B1 (ko) * | 2001-06-06 | 2009-08-11 | 소니 가부시끼 가이샤 | 광고 선택 장치 및 광고 선택 방법과 기억 매체 |
US6976010B2 (en) * | 2001-06-28 | 2005-12-13 | International Business Machines Corporation | Method for syndicating online content |
US7194445B2 (en) * | 2002-09-20 | 2007-03-20 | Lenovo (Singapore) Pte. Ltd. | Adaptive problem determination and recovery in a computer system |
US7554980B1 (en) * | 2002-10-18 | 2009-06-30 | Alcatel Lucent | Packet classification using relevance scoring |
CA2442603C (en) * | 2003-10-01 | 2016-11-22 | Aryan Saed | Digital composition of a mosaic image |
US7277795B2 (en) * | 2004-04-07 | 2007-10-02 | New England Research, Inc. | Method for estimating pore structure of porous materials and its application to determining physical properties of the materials |
US8463892B2 (en) * | 2005-07-14 | 2013-06-11 | Portauthority Technologies Inc. | Method and system for information leak prevention |
US20100153885A1 (en) | 2005-12-29 | 2010-06-17 | Rovi Technologies Corporation | Systems and methods for interacting with advanced displays provided by an interactive media guidance application |
US20080022301A1 (en) * | 2006-06-20 | 2008-01-24 | Stavros Aloizos | Placing television commercials into available slots on multiple television stations |
US20080097838A1 (en) * | 2006-10-23 | 2008-04-24 | Microsoft Corporation | Revenue-Based Advertising Auction |
US7961143B2 (en) * | 2007-05-31 | 2011-06-14 | Navcom Technology, Inc. | Partial search carrier-phase integer ambiguity resolution |
US7958076B2 (en) * | 2007-11-30 | 2011-06-07 | Stratus Technologies Bermuda Ltd. | System and methods for managing rules and detecting reciprocal dependencies |
US20090248513A1 (en) * | 2008-04-01 | 2009-10-01 | Google Inc. | Allocation of presentation positions |
US8340463B1 (en) * | 2008-08-29 | 2012-12-25 | Adobe Systems Incorporated | Candidate pruning for patch transforms |
US20100057507A1 (en) * | 2008-08-29 | 2010-03-04 | International Business Machines Corporation | Real-Time Manufacturing Routing Optimization Using Content and Quality Level |
JP4725657B2 (ja) * | 2009-02-26 | 2011-07-13 | ブラザー工業株式会社 | 画像合成出力プログラム、画像合成出力装置及び画像合成出力システム |
JP4852119B2 (ja) * | 2009-03-25 | 2012-01-11 | 株式会社東芝 | データ表示装置、データ表示方法、データ表示プログラム |
JP2010286951A (ja) * | 2009-06-10 | 2010-12-24 | Seiko Epson Corp | 割付プログラム、装置および方法 |
US20120284595A1 (en) * | 2009-11-25 | 2012-11-08 | Lyons Nicholas P | Automatic Page Layout System and Method |
US20150248698A1 (en) * | 2010-06-23 | 2015-09-03 | Google Inc. | Distributing content items |
US9898499B2 (en) * | 2010-08-16 | 2018-02-20 | Iheartmedia Management Services, Inc. | Multimedia scheduling for airplay with alternate category support |
US8751497B2 (en) * | 2011-10-07 | 2014-06-10 | Clear Channel Management Services, Inc. | Multi-shot scheduling system |
US8880438B1 (en) * | 2012-02-15 | 2014-11-04 | Google Inc. | Determining content relevance |
US20150199724A1 (en) * | 2012-09-05 | 2015-07-16 | Google Inc. | Managing inventory overbooking and smoothing |
GB2508841A (en) * | 2012-12-12 | 2014-06-18 | Ibm | Computing prioritised general arbitration rules for conflicting rules |
US20140201655A1 (en) * | 2013-01-16 | 2014-07-17 | Lookout, Inc. | Method and system for managing and displaying activity icons on a mobile device |
US20140201681A1 (en) * | 2013-01-16 | 2014-07-17 | Lookout, Inc. | Method and system for managing and displaying activity icons on a mobile device |
WO2014160854A1 (en) * | 2013-03-27 | 2014-10-02 | Sandholm Tuomas W | Method and system for media advertising campaign sales and allocation |
US20140310069A1 (en) * | 2013-04-12 | 2014-10-16 | International Business Machines Corporation | Coordinated business rules management and mixed integer programming |
US9280618B1 (en) * | 2013-07-26 | 2016-03-08 | Applied Predictive Technologies, Inc. | Systems and methods for control strategy criteria selection |
US20160301984A1 (en) * | 2015-04-08 | 2016-10-13 | Iheartmedia Management Services, Inc. | Managing local and general advertisement spot allocations |
US20150181310A1 (en) * | 2013-12-23 | 2015-06-25 | Seachange International, Inc. | System and method for presenting advertisement playout summaries in an interactive display |
US9387856B2 (en) * | 2014-05-20 | 2016-07-12 | Paccar Inc | Point-of-sale vehicle parameter configuration |
US20160063449A1 (en) * | 2014-08-28 | 2016-03-03 | Fmr Llc | Method and system for scheduling a meeting |
US10083454B2 (en) * | 2015-01-30 | 2018-09-25 | Microsoft Technology Licensing, Llc | Social network content item federation based on item utility value |
US11810158B2 (en) * | 2015-12-22 | 2023-11-07 | Yahoo Ad Tech Llc | Weighted pseudo—random digital content selection |
-
2016
- 2016-12-14 US US15/378,359 patent/US10719856B2/en active Active
-
2017
- 2017-10-12 JP JP2019520093A patent/JP2019532435A/ja active Pending
- 2017-10-12 EP EP17791255.7A patent/EP3526754A1/en not_active Withdrawn
- 2017-10-12 CA CA3040280A patent/CA3040280A1/en active Pending
- 2017-10-12 KR KR1020197013576A patent/KR20190070937A/ko not_active Application Discontinuation
- 2017-10-12 AU AU2017341784A patent/AU2017341784A1/en not_active Abandoned
- 2017-10-12 WO PCT/US2017/056410 patent/WO2018071719A1/en unknown
-
2020
- 2020-06-12 US US16/899,710 patent/US11250478B2/en active Active
-
2022
- 2022-01-07 US US17/570,702 patent/US11676181B2/en active Active
-
2023
- 2023-04-28 US US18/140,874 patent/US20230334533A1/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01240973A (ja) * | 1988-03-23 | 1989-09-26 | Hitachi Ltd | ワーク割付方式 |
JPH0415865A (ja) * | 1990-05-09 | 1992-01-21 | Hitachi Ltd | スケジュール作成支援装置 |
JPH04123165A (ja) * | 1990-09-14 | 1992-04-23 | Hitachi Ltd | スケジューリング方法及びその装置 |
JPH05174001A (ja) * | 1991-12-26 | 1993-07-13 | Toshiba Corp | 制約充足システム |
JP2006012149A (ja) * | 2001-06-06 | 2006-01-12 | Sony Corp | 広告選択装置及び広告選択方法、並びに記憶媒体 |
WO2014073089A1 (ja) * | 2012-11-09 | 2014-05-15 | 株式会社日立製作所 | 調達計画作成装置 |
Also Published As
Publication number | Publication date |
---|---|
US11250478B2 (en) | 2022-02-15 |
CA3040280A1 (en) | 2018-04-19 |
US11676181B2 (en) | 2023-06-13 |
US20200311778A1 (en) | 2020-10-01 |
KR20190070937A (ko) | 2019-06-21 |
AU2017341784A1 (en) | 2019-05-02 |
US20180108052A1 (en) | 2018-04-19 |
US20230334533A1 (en) | 2023-10-19 |
EP3526754A1 (en) | 2019-08-21 |
US10719856B2 (en) | 2020-07-21 |
US20220245680A1 (en) | 2022-08-04 |
WO2018071719A1 (en) | 2018-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6949885B2 (ja) | 第2のユーザの視聴アクティビティに基づいて第2のユーザのための再生リストに含めるための第1のユーザのメディアアセットに対する推奨のための方法およびシステム | |
JP7299217B2 (ja) | 短いメディア視聴プロファイルおよび長いメディア視聴プロファイルに基づいて、推奨を提供するためのシステムおよび方法 | |
JP2023105206A (ja) | 会話におけるコンテキスト切替を決定するためのシステムおよび方法 | |
JP2019507437A (ja) | 他のメディアアセットのコンテンツに基づいてユーザにメディアアセットを推奨する方法およびシステム | |
KR102323614B1 (ko) | 미디어 자산을 효율적으로 다운로드하는 방법 및 시스템 | |
US11676181B2 (en) | Systems and methods for resolving advertisement placement conflicts | |
US11880373B2 (en) | Systems and methods for identifying a category of a search term and providing search results subject to the identified category | |
JP2019506760A (ja) | カレンダ予定とメディアアセット伝送時間との間の重複を検出するための方法およびシステム | |
KR20200101934A (ko) | 음성 데이터 및 미디어 소비 데이터에 기초하여 사용자들을 식별하기 위한 시스템들 및 방법들 | |
US20170188106A1 (en) | Methods and systems for customizing a musical score of a media asset | |
KR20190135530A (ko) | 다수의 소스로부터의 검색 결과를 제시하기 위한 시스템 및 방법 | |
JP7387787B2 (ja) | メディアアセットの記憶されたバージョンをユーザにより適したバージョンと置換するためのシステムおよび方法 | |
US20160373793A1 (en) | Systems and methods for non-linear optimization of audience reach | |
KR102585486B1 (ko) | 녹화된 미디어 자산에서 선점권을 우회하기 위한 방법 및 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201009 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201009 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211124 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20220222 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220620 |