(57)【要約】システムおよび方法が、広告掲載競合を解決するために本明細書に説明される。具体的には、いくつかのパラメータが、広告スロットの中へ広告を分配するために、システムに入力され得る。多くの事例では、これらのパラメータの組み合わせは、全てのパラメータが広告スロットの中へ広告を掲載するために適用されることができない、競合をシステム内で引き起こす。競合は、最小優先順位を有する最小数のパラメータに違反する最適な解決策に到達するために緩和され得るパラメータを決定するように、広告割当モデルを使用することによって解決され得る。そのような解決策が見出されるとき、広告割当モデルは、修正され得、広告は、修正された広告割当モデルに基づいて、広告スロットの中へ掲載され得る。
2019532435.tif 000002
【特許請求の範囲】
【請求項１】
広告掲載競合を解決するための方法であって、前記方法は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する、複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記広告割当モデルから除去する少なくとも１つの競合パラメータを識別することと、
前記広告割当モデルを修正し、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記少なくとも１つの競合パラメータを前記広告割当モデルから除去することと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。
【請求項２】
広告掲載競合を解決するための方法であって、前記方法は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記広告割当モデルから除去する少なくとも１つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、ことと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。
【請求項３】
前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すことは、
前記複数のパラメータの中のパラメータの第１のサブセットを生成することであって、前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第２のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成することと、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すことと
を含む、請求項２に記載の方法。
【請求項４】
前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定することは、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行することを含む、請求項２に記載の方法。
【請求項５】
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を含む、請求項２に記載の方法。
【請求項６】
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータを含むことを決定することと
をさらに含む、請求項５に記載の方法。
【請求項７】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定することと、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択することと
を含む、請求項２に記載の方法。
【請求項８】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定することと、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択することと
を含む、請求項２に記載の方法。
【請求項９】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
をさらに含む、請求項２に記載の方法。
【請求項１０】
前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定することと
を含む、請求項２に記載の方法。
【請求項１１】
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定することをさらに含む、請求項１０に記載の方法。
【請求項１２】
広告掲載競合を解決するためのシステムであって、前記システムは、
通信回路と、
制御回路であって、前記制御回路は、
前記通信回路を使用して、複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信することと、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記広告割当モデルから除去する少なくとも１つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、ことと、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を行うように構成される、制御回路と
を備える、システム。
【請求項１３】
前記制御回路は、前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すときに、
前記複数のパラメータの中のパラメータの第１のサブセットを生成することであって、前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第２のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成することと、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すことと
を行うように構成される、請求項１２に記載のシステム。
【請求項１４】
前記制御回路は、前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定するとき、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行するように構成される、請求項１２に記載のシステム。
【請求項１５】
前記制御回路は、前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定するとき、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を行うように構成される、請求項１２に記載のシステム。
【請求項１６】
前記制御回路はさらに、
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび２番目に最高ランク付けされたパラメータを含むことを決定することと
を行うように構成される、請求項１５に記載のシステム。
【請求項１７】
前記制御回路は、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するとき、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定することと、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択することと
を行うように構成される、請求項１２に記載のシステム。
【請求項１８】
前記制御回路は、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するとき、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定することと、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択することと
を行うように構成される、請求項１２に記載のシステム。
【請求項１９】
前記制御回路はさらに、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を行うように構成される、請求項１２に記載のシステム。
【請求項２０】
前記制御回路は、前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定するとき、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定することと
を行うように構成される、請求項１２に記載のシステム。
【請求項２１】
前記制御回路はさらに、
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定するように構成される、請求項２０に記載のシステム。
【請求項２２】
広告掲載競合を解決するためのシステムであって、前記システムは、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信するための手段と、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための手段と、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定するための手段と、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すための手段であって、各パラメータスコアは、対応するパラメータの重要性を示す、手段と、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算するための手段と、
前記広告割当モデルから除去する少なくとも１つのパラメータを選択するための手段であって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、手段と、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための手段と
を備える、システム。
【請求項２３】
前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すための前記手段は、
前記複数のパラメータの中のパラメータの第１のサブセットを生成するための手段であって、前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、手段と、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定するための手段と、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第２のサブセットを生成するための手段と、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成するための手段と、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すための手段と
を備える、請求項２２に記載のシステム。
【請求項２４】
前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定するための前記手段は、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行するための手段を備える、請求項２２に記載のシステム。
【請求項２５】
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定するための前記手段は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための手段であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、手段と、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択するための手段と、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための手段と、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定するための手段と、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定するための手段と
を備える、請求項２２に記載のシステム。
【請求項２６】
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択するための手段と、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための手段と、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定するための手段と、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較するための手段であって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、手段と、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータを含むことを決定するための手段と
をさらに備える、請求項２５に記載のシステム。
【請求項２７】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記手段は、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択するための手段と、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定するための手段と、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択するための手段と
を備える、請求項２２に記載のシステム。
【請求項２８】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記手段は、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択するための手段と、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定するための手段と、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択するための手段と
を備える、請求項２２に記載のシステム。
【請求項２９】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成するための手段と、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成するための手段と、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための手段と
をさらに備える、請求項２２に記載のシステム。
【請求項３０】
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定するための前記手段は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための手段であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、手段と、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割するための手段と、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含む、パラメータのセットを生成するための手段と、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための手段と、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定するための手段と、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定するための手段と
を備える、請求項２２に記載のシステム。
【請求項３１】
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定するための手段をさらに備える、請求項３０に記載のシステム。
【請求項３２】
広告掲載競合を解決するためのその上にエンコードされた命令を伴うメモリを備える、非一過性のコンピュータ可読媒体であって、前記命令は、
複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む広告割当モデルを受信するための命令と、
前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための命令と、
前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定するための命令と、
前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すための命令であって、各パラメータスコアは、対応するパラメータの重要性を示す、命令と、
前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算するための命令と、
前記広告割当モデルから除去する少なくとも１つのパラメータを選択するための命令であって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、命令と、
前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための命令と
を備える、非一過性のコンピュータ可読媒体。
【請求項３３】
前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すための前記命令は、
前記複数のパラメータの中のパラメータの第１のサブセットを生成するための命令であって、前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、命令と、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定するための命令と、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含む、パラメータの第２のサブセットを生成するための命令と、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成するための命令と、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
【請求項３４】
前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定するための前記命令は、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行するための命令を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
【請求項３５】
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定するための前記命令は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための命令であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、命令と、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択するための命令と、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための命令と、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定するための命令と、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定するための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
【請求項３６】
前記命令はさらに、
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択するための命令と、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較するための命令と、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定するための命令と、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較するための命令であって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、命令と、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータを含むことを決定するための命令と
を備える、請求項３５に記載の非一過性のコンピュータ可読媒体。
【請求項３７】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記命令は、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択するための命令と、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定するための命令と、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択するための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
【請求項３８】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定するための前記命令は、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択するための命令と、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定するための命令と、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択するための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
【請求項３９】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成するための命令と、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成するための命令と、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てるための命令と
をさらに備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
【請求項４０】
前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定するための前記命令は、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けするための命令であって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、命令と、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割するための命令と、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成するための命令と、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートするための命令と、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定するための命令と、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定するための命令と
を備える、請求項３２に記載の非一過性のコンピュータ可読媒体。
【請求項４１】
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定するための命令をさらに備える、請求項４０に記載の非一過性のコンピュータ可読媒体。
【請求項４２】
広告掲載競合を解決するための方法であって、前記方法は、
通信回路を使用して、複数の広告が複数の広告スロットに割り当てられるべき方法を定義する複数のパラメータを含む、広告割当モデルを受信することと、
制御回路を使用して、前記複数のパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
前記制御回路を使用して、前記シミュレートすることに基づいて、前記複数のパラメータのうちのパラメータに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合があることを決定することと、
前記制御回路を使用して、前記決定することに応答して、前記複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出すことであって、各パラメータスコアは、対応するパラメータの重要性を示す、ことと、
前記制御回路を使用して、前記読み出されたパラメータスコアに基づいて、前記広告割当モデルのための総パラメータスコアを計算することと、
前記制御回路を使用して、前記広告割当モデルから除去する少なくとも１つのパラメータを選択することであって、前記選択は、
前記広告割当モデルからのその除去が前記競合を解決させる、少なくとも１つの競合パラメータを決定することと、
前記広告割当モデル内の前記複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算することであって、各計算された異なる総パラメータスコアは、前記広告割当モデルからの前記少なくとも１つの競合パラメータのうちの異なるものの除去に基づく、ことと、
前記異なる総パラメータスコアに基づいて、前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することと、
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される競合パラメータの数を最小限にする前記構成に従って、前記広告割当モデルを修正し、前記広告割当モデルから前記少なくとも１つの競合パラメータを除去することと
によって行われる、ことと、
前記制御回路を使用して、前記修正された広告割当モデルに基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
を含む、方法。
【請求項４３】
前記複数のパラメータのうちのパラメータ毎に前記パラメータスコアを読み出すことは、
前記複数のパラメータの中のパラメータの第１のサブセットを生成することであって、前記パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する、ことと、
前記パラメータの第１のサブセットの中のパラメータ毎に、前記システムパラメータスコアが前記ユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定することと、
オーバーライドされ得るシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第２のサブセットを生成することと、
オーバーライドされ得ないシステムパラメータスコアを伴う前記パラメータの第１のサブセットからのパラメータを含むパラメータの第３のサブセットを生成することと、
前記第２のサブセットのためのユーザ定義パラメータスコアおよび前記第３のサブセットのためのシステムパラメータスコアを読み出すことと
を含む、請求項４２に記載の方法。
【請求項４４】
前記異なる総パラメータスコアに基づいて、前記異なる構成から前記複数のパラメータの構成を決定することは、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行することを含む、請求項４２または４３に記載の方法。
【請求項４５】
前記広告割当モデルからのその除去が前記競合を解決させる前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記複数のパラメータから前記最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第２の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第２の複数のパラメータが前記異なる構成のうちのいずれかの構成に合致するかどうかを決定することと、
前記第２の複数のパラメータが前記異なる構成のうちの構成に合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータであることを決定することと
を含む、請求項４２−４４のいずれかに記載の方法。
【請求項４６】
前記第２の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することに応答して、前記第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することと、
前記第３の複数のパラメータを前記異なる構成のうちの各構成のパラメータと比較することに基づいて、前記第３の複数のパラメータが前記異なる構成のうちのいずれの構成にも合致しないことを決定することと、
第４の複数のパラメータを前記異なる構成のうちのそれぞれのパラメータと比較することであって、前記第４の複数のパラメータは、前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータの両方を伴わない前記第１の複数のパラメータを備える、ことと、
前記異なる構成のうちのいずれかの構成のパラメータが前記第４の複数のパラメータに合致することを決定することに応答して、前記少なくとも１つの競合パラメータが前記最高ランク付けされたパラメータおよび前記２番目に最高ランク付けされたパラメータを含むことを決定することと
をさらに含む、請求項４５に記載の方法。
【請求項４７】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、前記総パラメータスコアの最低変更を伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、除去される競合パラメータの数を決定することと、
最小数の除去される競合パラメータを伴う構成を前記構成のセットから選択することと
を含む、請求項４２−４６のいずれかに記載の方法。
【請求項４８】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記異なる構成からの前記複数のパラメータの構成を決定することは、
前記異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択することと、
前記構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定することと、
前記個別の総パラメータスコアの最小の変更を伴う構成を前記構成のセットから選択することと
を含む、請求項４２−４７のいずれかに記載の方法。
【請求項４９】
前記総パラメータスコアの変更を最小限にし、前記広告割当モデルから除去される前記競合パラメータの数を最小限にする前記構成、およびユーザが前記競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成することと、
前記オプションのユーザ選択に応答して、前記異なる構成を表示のために生成することと、
前記異なる構成のうちの１つのユーザ選択に応答して、前記異なる構成のうちの１つのユーザ選択に基づいて、前記複数の広告を前記複数の広告スロットに割り当てることと
をさらに含む、請求項４２−４８のいずれかに記載の方法。
【請求項５０】
前記広告割当モデルからのその除去が前記競合を解決させる、前記少なくとも１つの競合パラメータを決定することは、
個別のパラメータスコアに基づいて、前記複数のパラメータのうちの各パラメータをランク付けすることであって、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる、ことと、
前記最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割することと、
前記最高ランク付けされたパラメータを伴わない前記複数のパラメータを含むパラメータのセットを生成することと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることと、
パラメータのセットおよび前記第１のサブパラメータに基づいて、前記複数の広告スロットへの前記複数の広告の割当をシミュレートすることに基づいて、前記第１のサブパラメータおよび前記パラメータのセットのうちの少なくとも１つに違反することなく、前記複数の広告を前記複数の広告スロットに割り当てることを妨害する競合がないことを決定することと、
前記最高ランク付けされたパラメータの除去および前記第１のサブパラメータの追加が前記競合を解決することを決定することと
を含む、請求項４２−４９のいずれかに記載の方法。
【請求項５１】
前記最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定することと、
前記最高ランク付けされたパラメータを複数のサブパラメータに分割することをシミュレートすることであって、前記複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる、ことと、
前記分割することを正常にシミュレートすることに応答して、前記最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定することと
によって、前記最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定することをさらに含む、請求項５０に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２０１６年１０月１３日に出願された米国仮出願第６２／４０７，７５９号の利益を主張するものであり、該米国仮出願の開示は、その全体が参照により本明細書中に援用される。
【背景技術】
【０００２】
種々の広告割当システムが、現在、ユーザに利用可能である。これらのシステムのうちのいくつかは、ユーザ（例えば、広告主）が、それぞれ、複数の広告を複数の広告スロットに割り当てることを可能にする。ある事例では、これらの割当は、広告スロットに適切に割り当てられる広告を妨害する競合を生成する。現在の広告割当システムは、これらの競合に対処することができない。
【発明の概要】
【課題を解決するための手段】
【０００３】
したがって、システムおよび方法が、広告掲載競合を解決するために本明細書に説明される。具体的には、いくつかのパラメータが、広告を広告スロットに割り当てるために、システムに入力されてもよい。例えば、パラメータのうちの１つは、具体的期間にわたって具体的広告主への費用を１００万ドル未満に保つようにシステムに命令してもよい。別のパラメータは、具体的期間にわたって異なる広告主の間で広告スロットを均一に拡散するようにシステムに命令してもよい。ある事例では、これらのパラメータの組み合わせは、システムが広告スロットの中へ広告を掲載するために全てのパラメータを適用することができない、競合をシステム内で引き起こす。競合は、最小優先順位を有する最小数のパラメータに違反する最適な解決策に到達するために緩和され得るパラメータを決定するように、広告割当モデルを使用することによって解決され得る。そのような解決策が見出されるとき、広告割当モデルは、修正され得、広告は、修正された広告割当モデルに基づいて、広告スロットの中へ掲載され得る。
【０００４】
いくつかの側面では、広告割当アプリケーションが、広告掲載競合を解決するために使用されてもよい。広告掲載競合を解決するためのシステムは、広告割当アプリケーションを使用して説明されるであろうことに留意されたい。しかしながら、本システムは、異なるハードウェア構成上で１つ以上のアプリケーションを使用して実装されてもよい。
【０００５】
広告割当アプリケーションは、広告スロットの中へ広告を掲載するために使用される、広告割当モデルの中に含まれる複数のパラメータを受信してもよい。具体的には、広告割当アプリケーションは、複数の広告が複数の広告スロットに割り当てられるべき方法を定義する、複数のパラメータを含む、広告割当モデルを受信してもよい。例えば、５つの広告スロットが、３人の広告主からの１０個の可能性として考えられる異なる広告（例えば、１人の広告主からの４つの広告および他の２人の広告主のそれぞれからの３つの広告）の掲載のために利用可能であり得る。本情報は、入力パラメータとともに（各広告主が、少なくとも１つの広告スロットおよび他の好適な入力パラメータを有することになっている）、広告割当モデルを構成してもよい。広告割当モデルは、任意の他のパラメータおよび任意の数のパラメータを含んでもよい。例えば、別のパラメータは、広告主Ａがその広告の全てを広告スロットの中へ掲載させることになっていることを示してもよい。
【０００６】
広告割当アプリケーションは、利用可能な広告スロットの中へ広告を掲載するときに、全てのパラメータが適切に適用され得るかどうかを決定するために、広告割当モデルを分析してもよい。例えば、広告割当アプリケーションは、複数のパラメータに基づいて、複数の広告スロットへの複数の広告の割当をシミュレートしてもよい。広告割当アプリケーションは、モデル内の各パラメータを通して反復し、これらのパラメータに基づいて、広告を広告スロットに割り当てることをシミュレートしてもよい。全てのパラメータが広告スロットに適用されるとき、広告割当アプリケーションは、シミュレーション結果を生成してもよい。
【０００７】
ある事例では、シミュレーション結果は、全てのパラメータが少なくとも１つのパラメータに違反することなく広告スロットに適用されない場合があることを示してもよい。具体的には、広告割当アプリケーションは、シミュレートするステップに基づいて、複数のパラメータのうちのパラメータに違反することなく、複数の広告を複数の広告スロットに割り当てることを妨害する競合があることを決定してもよい。上記の実施例を続けると、広告割当モデルは、５つの広告スロットと、１０個の広告と、３人の広告主とを含んでもよく、第１の広告主は、４つの広告を有し、第２および第３の広告主は、それぞれ３つの広告を有する。広告割当モデルは、２つのパラメータを有してもよい。第１のパラメータは、各広告主が少なくとも１つの広告スロットを配分されることになっていることを示してもよい一方で、第２のパラメータは、４つの広告がある広告主が各広告に広告スロットを埋めることになっていることを示してもよい。はるかに複雑な広告割当モデルが、広告割当アプリケーションによって処理され得、本特定の広告割当モデルは、例証目的のために使用されることに留意されたい。
【０００８】
広告割当アプリケーションは、両方のパラメータが競合を生成するため、これらのパラメータが広告スロットに適用されない場合があることを決定してもよい。具体的には、各広告主が１つの広告スロットを得る場合、４つの広告がある広告主は、５つの広告スロットしかないため、広告毎に広告スロットを配分されることができない。逆も当てはまり、４つの広告がある広告主が広告毎に広告スロットを配分される場合には、各広告主は、合計５つの広告スロットのうちの少なくとも１つの広告スロットを配分されることができない。
【０００９】
広告割当アプリケーションは、上記の決定に応答して、競合を解決しようとしてもよい。具体的には、広告割当アプリケーションは、決定するステップに応答して、複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出してもよく、各パラメータスコアは、対応するパラメータの重要性を示す。上記の実施例では、広告割当アプリケーションは、第１のパラメータのためのパラメータスコアを読み出してもよい。パラメータスコアは、本システムが異なる日に他の広告スロットを広告主に配分し得るため、第１のパラメータが特に重要ではない場合があることを示してもよい。したがって、第１のパラメータと関連付けられるパラメータスコアは、低い数字（例えば、５）であってもよい。しかしながら、第２のパラメータは、例えば、これらの広告スロットのために第１の広告主が負う契約上の義務があるため、非常に重要であり得る。したがって、第２のパラメータスコアは、高くあり得る（例えば、５０）。
【００１０】
広告割当アプリケーションは、読み出されたパラメータスコアに基づいて、広告割当モデルのための総パラメータスコアを計算してもよい。例えば、広告割当アプリケーションは、上記に読み出される２つのパラメータスコアの総和（例えば、５５）を計算してもよい。いくつかの実施形態では、パラメータスコアは、具体的広告割当モデル内の具体的パラメータの重要性に基づいて、加重されてもよい。
【００１１】
メディアガイドは、下記に説明されるアクションをとることによって、広告割当モデルから除去する少なくとも１つのパラメータを識別してもよい。広告割当アプリケーションは、広告割当モデルからのその除去が競合を解決させる、少なくとも１つの競合パラメータを選択してもよい。上記に例示される広告割当モデルは、他のパラメータを含んでもよい。例えば、第３のパラメータは、第２の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよい。また、第４のパラメータは、第３の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよい。第３および第４のパラメータはそれぞれ、５のパラメータスコアを有してもよい。本実施例では、広告割当アプリケーションは、第２のパラメータまたは第１のパラメータを除去することが競合を解決することを識別してもよい。
【００１２】
広告割当アプリケーションは、１つ以上のパラメータを除去して競合を解決することに基づいて、パラメータスコアを計算してもよい。具体的には、広告割当アプリケーションは、広告割当モデル内の複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算してもよく、各計算された異なる総パラメータスコアは、広告割当モデルからの少なくとも１つの競合パラメータのうちの異なるものの除去に基づく。例えば、上記に説明される広告モデルでは、４つのパラメータは、６５に等しいパラメータスコアの総和を有してもよい。広告割当アプリケーションは、第１および第２のパラメータが競合しており、これらのパラメータのうちの１つを除去することが競合を解決することを決定してもよい。広告割当アプリケーションは、最初に、第１のパラメータを除外し、次いで、第２のパラメータを除外して、または逆も同様に、パラメータの総和を計算し、第１のパラメータを伴わないパラメータの総和が６０であり、第２のパラメータを伴わない総和が１５であることを決定してもよい。
【００１３】
広告割当アプリケーションは、総パラメータスコアが最も少なく変更され、また、最も少ないパラメータが除去される、全てのパラメータのサブセットを決定してもよい。具体的には、広告割当アプリケーションは、異なる総パラメータスコアに基づいて、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする異なる構成からの複数のパラメータの構成を決定してもよい。例えば、広告割当アプリケーションは、第１のパラメータが除去されたパラメータスコアの総和が最も少ない変更を構成するため、第１のパラメータが除去される、構成を選択してもよい。いくつかの実施形態では、異なるパラメータを除去することが同一の総パラメータスコアを伴う複数の構成につながる、複数の構成が識別され得ることに留意されたい。これらの事例では、広告割当アプリケーションは、最も少ない数のパラメータが除去される、構成を決定してもよい。いくつかの実施形態では、異なる構成が、混合整数線形プログラムのための実現可能性緩和アルゴリズムを使用して識別されてもよい。いくつかの実施形態では、広告割当アプリケーションは、広告割当モデルの変更の総数を最小限にしてもよい。これらの変更は、除去されるパラメータの数および総パラメータスコアの変更の両方を含んでもよい。
【００１４】
広告割当アプリケーションは、決定された構成に基づいて、広告割当モデルを修正してもよい。具体的には、広告割当アプリケーションは、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする構成に従って、広告割当モデルを修正し、広告割当モデルから少なくとも１つの競合パラメータを除去してもよい。例えば、広告割当アプリケーションは、上記に例示される広告割当モデル内の第１のパラメータを除去してもよい。
【００１５】
広告割当アプリケーションは、修正された広告割当モデルに基づいて、複数の広告を複数の広告スロットに割り当ててもよい。
【００１６】
いくつかの実施形態では、各パラメータは、システムパラメータスコアと、ユーザ定義パラメータスコアとを有してもよい。システムパラメータスコアが、広告割当アプリケーションを管理および維持するエンティティによって割り当てられてもよい一方で、ユーザ定義パラメータスコアは、パラメータを広告割当モデルに入力する広告主またはユーザによって割り当てられてもよい。広告割当アプリケーションは、以下のアクションをとることによって、複数のパラメータのうちのパラメータ毎にパラメータスコアを読み出してもよい。
【００１７】
広告割当アプリケーションは、システムパラメータスコアに加えて、関連付けられるユーザ定義スコアを有するパラメータを決定してもよい。具体的には、広告割当アプリケーションは、複数のパラメータの中のパラメータの第１のサブセットを生成してもよく、パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する。例えば、広告割当アプリケーションは、上記に例示される第１のパラメータおよび第３のパラメータが、システムパラメータスコアに加えて、ユーザ定義パラメータスコアを有することを決定してもよい。
【００１８】
広告割当アプリケーションは、ユーザ定義パラメータスコアを伴う各パラメータが、システムパラメータスコアがユーザ定義パラメータスコアによってオーバーライドされ得るような方法で構成されるかどうかを決定してもよい。具体的には、広告割当アプリケーションは、パラメータの第１のサブセットの中のパラメータ毎に、システムパラメータスコアがユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定してもよい。例えば、広告割当アプリケーションは、第１のパラメータのためのシステムパラメータスコアがオーバーライドされ得る一方で、第３のパラメータのためのシステムパラメータスコアがオーバーライドされ得ないことを決定してもよい。
【００１９】
広告割当アプリケーションは、オーバーライドされ得るパラメータスコアを伴うパラメータおよびオーバーライドされ得ないパラメータスコアを伴うパラメータを識別してもよい。具体的には、広告割当アプリケーションは、オーバーライドされ得るシステムパラメータスコアを伴うパラメータの第１のサブセットからのパラメータを含む、パラメータの第２のサブセットを生成し、オーバーライドされ得ないシステムパラメータスコアを含むパラメータの第１のサブセットからのパラメータを含む、パラメータの第３のサブセットを生成してもよい。例えば、広告割当アプリケーションは、第１および第３のパラメータがそれぞれ、オーバーライドされ得るかどうかに基づいて、第１のパラメータを１つのサブセットに割り当て、第３のパラメータを異なるサブセットに割り当ててもよい。
【００２０】
広告割当アプリケーションは、第２のサブセットのためのユーザ定義パラメータスコアおよび第３のサブセットのためのシステムパラメータスコアを読み出してもよい。例えば、広告割当アプリケーションは、第１のパラメータのためのユーザ定義パラメータスコアおよび第２のパラメータのためのシステムパラメータスコアを読み出してもよい。
【００２１】
いくつかの実施形態では、広告割当アプリケーションは、混合整数線形プログラムのための実現可能性緩和アルゴリズムを使用し、選択する構成を決定してもよい。具体的には、広告割当アプリケーションは、異なる総パラメータスコアに基づいて、異なる構成から複数のパラメータの構成を決定するとき、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行してもよい。例えば、広告割当アプリケーションは、広告割当モデルのパラメータを、広告および広告スロットとともに、アルゴリズムを実行するサーバに伝送し、応答して、パラメータの間の競合を起こすことなく、広告スロットの中へ広告を掲載するために使用され得る、異なる構成を受信してもよい。
【００２２】
いくつかの実施形態では、広告割当アプリケーションは、以下のアクションを実施することによって、広告割当モデルからのその除去が競合を解決させる、少なくとも１つの競合パラメータを決定してもよい。広告割当アプリケーションは、個別のパラメータスコアに基づいて、複数のパラメータのうちの各パラメータをランク付けしてもよく、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる。例えば、広告割当アプリケーションは、３つのパラメータを伴う広告割当モデルを処理していてもよい。第１のパラメータは、５０のパラメータスコアを有してもよい。第２のパラメータは、１０のパラメータスコアを有してもよく、第３のパラメータは、５のパラメータスコアを有してもよい。広告割当アプリケーションは、第３のパラメータを最高にランク付けし、第２のパラメータを２番目に最高にランク付けし、第１のパラメータを最低にランク付けしてもよい。
【００２３】
広告割当アプリケーションは、複数のパラメータから最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択してもよい。上記の実施例を続けると、広告割当アプリケーションは、上記の広告割当モデルから第３のパラメータを除去し、第２の複数のパラメータのための第１および第２のパラメータを選択してもよい。
【００２４】
広告割当アプリケーションは、第２の複数のパラメータを異なる構成のうちの各構成のパラメータと比較してもよい。例えば、広告割当アプリケーションは、第１および第２のパラメータを、競合を解決する各構成のパラメータと比較してもよい。
【００２５】
広告割当アプリケーションは、第２の複数のパラメータが競合を解決する構成のうちの１つに対応するかどうかを決定してもよい。具体的には、広告割当アプリケーションは、第２の複数のパラメータを異なる構成のうちの各構成のパラメータと比較するステップに基づいて、第２の複数のパラメータが異なる構成のうちのいずれかの構成に合致するかどうかを決定してもよい。例えば、広告割当アプリケーションは、比較に基づいて、第１および第２のパラメータのみを含む、競合を解決する構成があるかどうかを決定してもよい。
【００２６】
広告割当アプリケーションは、第２の複数のパラメータが異なる構成のうちの構成に合致することを決定するステップに応答して、少なくとも１つの競合パラメータが最高ランク付けされたパラメータであることを決定してもよい。上記の実施例を続けると、第２のパラメータは、少なくとも１つの競合パラメータであることが決定されてもよい。
【００２７】
いくつかの実施形態では、広告割当アプリケーションは、第２の複数のパラメータが異なる構成のうちのいずれの構成にも合致しないことを決定するステップに応答して、第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択してもよい。上記の実施例を続けると、第１および第２のパラメータを除去することが、競合を解決する構成のうちの１つに合致しない場合、広告割当アプリケーションは、広告割当モデルからの除去のために、次の最高ランク付けされたパラメータ（すなわち、第２のパラメータ）を選択してもよい。
【００２８】
広告割当アプリケーションは、２番目に最高ランク付けされたパラメータを伴う複数のパラメータを選択してもよい。具体的には、広告割当アプリケーションは、第３の複数のパラメータを異なる構成のうちの各構成のパラメータと比較してもよい。例えば、広告割当アプリケーションは、競合を解決する構成毎のパラメータを第１および第３のパラメータと比較してもよい。
【００２９】
広告割当アプリケーションは、２番目に最高ランク付けされたパラメータを除去することが競合を解決しないことを決定してもよい。広告割当アプリケーションは、第３の複数のパラメータを異なる構成のうちの各構成のパラメータと比較するステップに基づいて、第３の複数のパラメータが異なる構成のうちのいずれの構成にも合致しない（すなわち、２番目に最高ランク付けされたパラメータのみを除去させる、競合を解決する１つの構成がある）ことを決定してもよい。例えば、広告割当アプリケーションは、第１のパラメータおよび第３のパラメータのみを含む、競合を解決する構成がないことを決定してもよい。
【００３０】
広告割当アプリケーションは、広告割当モデルから２つの最高ランク付けされたパラメータを除去し、アクションが競合を解決するかどうかを決定してもよい。具体的には、広告割当アプリケーションは、第４の複数のパラメータを異なる構成のうちのそれぞれのパラメータと比較してもよく、第４の複数のパラメータは、最高ランク付けされたパラメータおよび２番目に最高ランク付けされたパラメータの両方を伴わない第１の複数のパラメータを備える。例えば、広告割当アプリケーションは、第３および第２のパラメータを除去し、競合を解決する、第１のパラメータのみに合致する構成があるかどうかを決定してもよい。
【００３１】
広告割当アプリケーションは、異なる構成のうちのいずれかの構成のパラメータが第４の複数のパラメータに合致することを決定するステップに応答して、少なくとも１つの競合パラメータが最高ランク付けされたパラメータおよび２番目に最高ランク付けされたパラメータを含むことを決定してもよい。例えば、広告割当アプリケーションは、第３および第２のパラメータが少なくとも１つの競合パラメータを構成することを決定してもよい。
【００３２】
いくつかの実施形態では、広告割当アプリケーションは、以下のアクションをとることによって、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする異なる構成からの複数のパラメータの構成を決定してもよい。広告割当アプリケーションは、異なる構成から、総パラメータスコアの最低変更を伴う構成のセットを選択し、構成のセットの中の構成毎に、除去される競合パラメータの数を決定してもよい。広告割当アプリケーションは、最小数の除去される競合パラメータを伴う構成を構成のセットから選択してもよい。例えば、広告割当アプリケーションは、総パラメータスコアの最低変更を有する５つの構成があることを決定してもよい。広告割当アプリケーションは、除去されたパラメータの数を決定し、最低数の除去されるパラメータを伴う構成を選択してもよい。
【００３３】
いくつかの実施形態では、広告割当アプリケーションは、以下のアクションをとることによって、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする異なる構成からの複数のパラメータの構成を決定してもよい。広告割当アプリケーションは、異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択し、構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定してもよい。広告割当アプリケーションは、個別の総パラメータスコアの最小の変更を伴う構成を構成のセットから選択してもよい。例えば、広告割当アプリケーションは、総パラメータスコアの最低変更を有する５つの構成があることを決定してもよい。広告割当アプリケーションは、５つの構成のそれぞれのための総パラメータスコアの変更を決定し、パラメータスコアの最小変更を伴う構成を選択してもよい。
【００３４】
いくつかの実施形態では、広告割当アプリケーションは、ユーザが、競合を解決するようにシステムによって選択される構成をオーバーライドすることを可能にしてもよい。広告割当アプリケーションは、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする構成、およびユーザが競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成してもよい。広告割当アプリケーションは、オプションのユーザ選択に応答して、異なる構成を表示のために生成し、異なる構成のうちの１つのユーザ選択に応答して、異なる構成のうちの１つのユーザ選択に基づいて、複数の広告を複数の広告スロットに割り当ててもよい。例えば、ユーザは、別の構成との競合を解決するデフォルト構成をオーバーライドすることを所望し得る。広告割当アプリケーションは、そうするオプションをユーザに提示することによって、そのような機構をユーザに提供してもよく、ユーザがオプションを選択するとき、広告割当アプリケーションは、ユーザが、ユーザが所望する競合を解決する異なる構成から構成を選択することを可能にしてもよい。
【００３５】
いくつかの実施形態では、広告割当アプリケーションは、以下のアクションをとることによって、広告割当モデルからのその除去が競合を解決させる、少なくとも１つの競合パラメータを決定してもよい。広告割当アプリケーションは、個別のパラメータスコアに基づいて、複数のパラメータのうちの各パラメータをランク付けしてもよく、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる。例えば、広告割当アプリケーションは、３つのパラメータを伴う広告割当モデルを処理していてもよい。第１のパラメータは、５０のパラメータスコアを有してもよい。第２のパラメータは、１０のパラメータスコアを有してもよく、第３のパラメータは、５のパラメータスコアを有してもよい。広告割当アプリケーションは、第３のパラメータを最高にランク付けし、第２のパラメータを２番目に最高にランク付けし、第１のパラメータを最低にランク付けしてもよい。
【００３６】
広告割当アプリケーションは、最高ランク付けされたパラメータを選択し、それを２つのパラメータに分割してもよい。具体的には、広告割当アプリケーションは、最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割してもよい。例えば、広告割当アプリケーションは、２人の広告主がそれぞれ、少なくとも１つの広告スロットを割り当てられることになっていることを示す、パラメータを処理していてもよい。広告割当アプリケーションは、そのパラメータを２つのサブパラメータに分割してもよい。第１のサブパラメータは、第１の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよく、第２のサブパラメータは、第２の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよい。
【００３７】
広告割当アプリケーションは、最高ランク付けされたパラメータを伴わない複数のパラメータを含む、パラメータのセットを生成し、パラメータのセットおよび第１のサブパラメータに基づいて、複数の広告スロットへの複数の広告の割当をシミュレートしてもよい。例えば、広告割当アプリケーションは、第１のサブパラメータを伴うが、第２のサブパラメータを伴わない、広告スロットへの広告の割当をシミュレートしてもよい。
【００３８】
広告割当アプリケーションは、パラメータのセットおよび第１のサブパラメータに基づいて、複数の広告スロットへの複数の広告の割当をシミュレートするステップに基づいて、第１のサブパラメータおよびパラメータのセットのうちの少なくとも１つに違反することなく、複数の広告を複数の広告スロットに割り当てることを妨害する競合がないことを決定してもよい。例えば、広告割当アプリケーションは、第２のサブパラメータを含まないことが競合を解決することを決定してもよい。広告割当アプリケーションは、最高ランク付けされたパラメータの除去および第１のサブパラメータの追加が競合を解決することを決定してもよい。
【００３９】
広告割当アプリケーションは、以下のアクションをとることによって、最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定してもよい。広告割当アプリケーションは、最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定し、最高ランク付けされたパラメータを複数のサブパラメータに分割するステップをシミュレートしてもよく、複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる。広告割当アプリケーションは、分割するステップを正常にシミュレートするステップに応答して、最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定してもよい。例えば、パラメータは、３人の広告主がそれぞれ、少なくとも１つの広告スロットを割り当てられることになっていることを示してもよい。広告割当アプリケーションは、パラメータが複数の広告主と関連付けられることを決定してもよい。広告割当アプリケーションは、各広告主に従って、パラメータを分割してもよい。したがって、第１のサブパラメータは、第１の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよい。第２のサブパラメータは、第２の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよく、第３のサブパラメータは、第３の広告主が少なくとも１つの広告スロットを有することになっていることを示してもよい。
【図面の簡単な説明】
【００４０】
【図１】図１は、本開示のいくつかの実施形態による、表示画面の説明図を示す。
【図２】図２は、本開示のいくつかの実施形態による、メディアガイドアプリケーション一覧および他のメディアガイド情報を提供するために使用され得る、表示画面の例証的実施形態を示す。
【図３】図３は、本開示のいくつかの実施形態による、メディアガイドアプリケーション一覧を提供するために使用され得る、表示画面の別の例証的実施形態を示す。
【図４】図４は、本開示のいくつかの実施形態による、例証的デバイスのブロック図である。
【図５】図５は、本開示のいくつかの実施形態による、例証的メディアシステムのブロック図である。
【図６−１】図６は、本開示のいくつかの実施形態による、広告掲載競合を解決するための例証的プロセスを描写する。
【図６−２】図６は、本開示のいくつかの実施形態による、広告掲載競合を解決するための例証的プロセスを描写する。
【図７】図７は、本開示のいくつかの実施形態による、広告割当モデルのパラメータが競合を引き起こすかどうかを決定するための例証的プロセスを描写する。
【図８】図８は、本開示のいくつかの実施形態による、総パラメータスコアを計算するための例証的プロセスを描写する。
【図９】図９は、広告割当モデルからのその除去が競合を解決する、１つ以上の競合パラメータを決定するための例証的プロセスを描写する。
【発明を実施するための形態】
【００４１】
システムおよび方法が、広告掲載競合を解決するために本明細書に説明される。具体的には、いくつかのパラメータが、広告を広告スロットの中へ掲載するために、システムに入力されてもよい。例えば、パラメータのうちの１つは、具体的期間にわたって具体的広告主への費用を１００万ドル未満に保つようにシステムに命令してもよい。別のパラメータは、具体的期間にわたって異なる広告主の間で広告スロットを均一に拡散するようにシステムに命令してもよい。多くの事例では、これらのパラメータの組み合わせは、全てのパラメータが広告スロットの中へ広告を掲載するために適用されることができない、競合をシステム内で引き起こす。競合は、最小優先順位を有する最小数のパラメータに違反する最適な解決策に到達するために緩和され得るパラメータを決定するように、広告割当モデルを使用することによって解決され得る。そのような解決策が見出されるとき、広告割当モデルは、修正され得、広告は、修正された広告割当モデルに基づいて、広告スロットの中へ掲載され得る。本明細書で参照されるように、用語「広告割当モデル」は、パラメータが、これらのパラメータに基づいて広告を広告スロットに割り当てるために、広告および広告スロットに適用され得る、パラメータ、広告スロット、および広告の集合を指す。いくつかの実施形態では、広告割当モデルは、他のエンティティ（例えば、広告主）を含んでもよい。本明細書で参照されるように、用語「パラメータ」は、広告を広告スロットに割り当てるための１つ以上の基準を指す。例えば、パラメータは、具体的広告主と関連付けられる広告が、特定の時間中に広告スロットを割り当てられることになっていることを示してもよい。
【００４２】
いくつかの実施形態では、制御回路が、広告掲載競合を解決するために要求されるアクションを実装してもよい。制御回路は、広告スロットの中へ広告を掲載するために使用される、広告割当モデルを伴う複数のパラメータを受信してもよい。具体的には、制御回路は、複数の広告が複数の広告スロットに割り当てられるべき方法を定義する、複数のパラメータを含む、広告割当モデルを受信してもよい。例えば、図１は、広告割当モデルに基づいて、広告スロットの中に掲載される広告とともに、１つの可能性として考えられる広告割当モデルの実施例を図示するために使用されてもよい。広告割当モデル１０２は、複数のパラメータ１０４を含んでもよい。各パラメータ１０４は、選択可能であり得る。パラメータ１０４の選択に応じて、パラメータが修正または除去され得る、別の表示が、生成されてもよい。新しいパラメータが、パラメータ２の下方の空間を選択することによって、広告割当モデル１０２に追加されてもよい。各パラメータ１０４は、関連付けられるパラメータスコア１０６を有してもよい。パラメータスコア１０６は、対応するパラメータの隣に表示されてもよい。広告スケジュール１０８もまた、広告割当モデルとともに表示されてもよい。広告スケジュールは、水平軸上に曜日と、垂直軸上に時刻とを含んでもよい。メディアアセット表現１１０が、適切なタイムスロット内に表示されてもよい。各表現１１０は、複数の広告スロットを含んでもよく、各広告スロットは、個別のスロットと関連付けられる広告識別子を含んでもよい。
【００４３】
制御回路は、利用可能な広告スロットの中へ広告を割り当てるときに、他のパラメータとともに、各パラメータが適切に適用され得るかどうかを決定するために、広告割当モデルを分析してもよい。具体的には、制御回路は、複数のパラメータに基づいて、複数の広告スロットへの複数の広告の割当をシミュレートしてもよい。例えば、制御回路は、第１のパラメータを選択し、第１のパラメータを、広告スロットへの広告の割当を決定付ける１つ以上の数学関数に変換してもよい。制御回路は、各パラメータを通して反復し、これらのパラメータを数学関数に変換してもよい。これらの数学関数は、パラメータに基づいて、広告を広告スロットに割り当てるために、広告および広告スロットに適用される。全てのパラメータが広告スロットに適用されるとき、制御回路は、シミュレーション結果を生成してもよい。
【００４４】
ある事例では、シミュレーション結果は、全てのパラメータが少なくとも１つのパラメータに違反することなく広告スロットに適用されない場合があることを示してもよい。具体的には、制御回路は、シミュレートするステップに基づいて、複数のパラメータのうちのパラメータに違反することなく、複数の広告を複数の広告スロットに割り当てることを妨害する競合があることを決定してもよい。例えば、制御回路が上記に説明される数学関数を広告スロットに反復して適用するとき、ある関数が反復して適用されることができないように、誤差が検出されてもよい。一実施形態では、競合のインジケーション（図示せず）が、ユーザに知らせるために表示１００に追加されてもよい。
【００４５】
制御回路は、上記の決定に応答して、競合を解決しようとしてもよい。具体的には、制御回路は、決定するステップに応答して、複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出してもよく、各パラメータスコアは、対応するパラメータの重要性を示す。制御回路は、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行してもよい。本明細書で参照されるように、用語「混合整数線形プログラムのための実現可能性緩和アルゴリズム」は、競合するパラメータを伴わないモデルに到達するために、パラメータの競合するセットから１つ以上のパラメータを反復して除去する、修正する、または除去および修正するステップの組み合わせを実施する、線形代数を使用する、モデル化方略を指す。
【００４６】
制御回路は、読み出されたパラメータスコアに基づいて、広告割当モデルのための総パラメータスコアを計算してもよい。例えば、制御回路は、全てのパラメータスコアの総和を計算してもよい。いくつかの実施形態では、パラメータスコアは、具体的広告割当モデル内の具体的パラメータの重要性に基づいて、加重されてもよい。
【００４７】
制御回路は、下記に説明されるアクションをとることによって、修正する、または広告割当モデルから除去する少なくとも１つのパラメータを選択してもよい。制御回路は、広告割当モデルからのその除去が競合を解決させる、少なくとも１つの競合パラメータを決定してもよい。いくつかの実施形態では、制御回路は、パラメータを除去する代わりに、それを修正してもよい。例えば、パラメータが、具体的広告主が少なくとも４つの広告スロットを割り当てられることになっていることを示す場合、制御回路は、パラメータを修正し、具体的広告主が少なくとも３つの広告スロットを割り当てられることになっていることを示してもよい。いくつかの実施形態では、制御回路は、いくつかのパラメータを除去し、他のパラメータを修正してもよい。例えば、制御回路は、混合整数線形プログラムのための実現可能性緩和アルゴリズムからの出力として、競合を解決する異なる構成の出力を受信してもよい。制御回路は、各受信された構成を通して反復してもよい。構成毎に、制御回路は、所与の構成のパラメータを、最初に受信された広告割当モデルのパラメータと比較してもよい。制御回路は、比較に基づいて、競合を解決するために各構成から削除されたパラメータを決定してもよい。
【００４８】
制御回路は、１つ以上のパラメータを除去して競合を解決することに基づいて、パラメータスコアを計算してもよい。具体的には、制御回路は、広告割当モデル内の複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算してもよく、各計算された異なる総パラメータスコアは、広告割当モデルからの少なくとも１つの競合パラメータのうちの異なるものの除去に基づく。制御回路は、混合整数線形プログラムのための実現可能性緩和アルゴリズムから受信される各構成を通して反復し、構成の一部として除去されていないパラメータ毎にスコアを追加してもよい。
【００４９】
制御回路は、総パラメータスコアが最も少なく変更され、また、最も少ないパラメータが除去される、全てのパラメータのサブセットを決定してもよい。具体的には、制御回路は、異なる総パラメータスコアに基づいて、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする異なる構成からの複数のパラメータの構成を決定してもよい。例えば、制御回路は、パラメータスコアの最低変更を伴う構成を含む、構成のセットを生成してもよい。制御回路は、最も少ない数のパラメータを除去させる、構成を選択してもよい。
【００５０】
制御回路は、決定された構成に基づいて、広告割当モデルを修正してもよい。具体的には、制御回路は、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする構成に従って、広告割当モデルを修正し、広告割当モデルから少なくとも１つの競合パラメータを除去してもよい。例えば、制御回路は、決定された構成のパラメータを、最初に受信された広告割当モデルのパラメータと比較してもよい。比較に基づいて、制御回路は、競合を解決するように広告割当モデルから除去されるべきであるパラメータを決定してもよい。別の実施例では、構成から除去された１つまたは複数のパラメータは、上記に説明されるアクションの一部として記憶されている場合がある。本実施例では、制御回路は、１つまたは複数の記憶されたパラメータを読み出し、読み出された情報を使用し、広告割当モデルから１つまたは複数の適切なパラメータを除去してもよい。
【００５１】
制御回路は、修正された広告割当モデルに基づいて、複数の広告を複数の広告スロットに割り当ててもよい。いくつかの実施形態では、制御回路は、１つ以上のパラメータを除去する代わりに、競合を解決するために１つ以上のパラメータを修正し得ることに留意されたい。例えば、パラメータが、各広告主が少なくとも１つの広告スロットを有することになっており、３人の広告主が存在することを示す場合、制御回路は、パラメータを除去する代わりに、パラメータを修正し、３人の広告主のうちの２人が少なくとも１つの広告スロットを有することになっていることを示してもよい。
【００５２】
いくつかの実施形態では、各パラメータは、システムパラメータスコアと、ユーザ定義パラメータスコアとを有してもよい。システムパラメータスコアが、広告割当アプリケーションを管理および維持するエンティティによって割り当てられてもよい一方で、ユーザ定義パラメータスコアは、パラメータを広告割当モデルに入力する広告主によって割り当てられてもよい。本明細書で参照されるように、用語「ユーザ定義パラメータスコア」は、システムのユーザによって設定され得る、パラメータスコアを指す。いくつかの実施形態では、システムの管理者は、ユーザ定義パラメータスコアを割り当てるように許可を具体的ユーザまたはユーザのグループに割り当て得ることに留意されたい。本明細書で参照されるように、用語「システムパラメータスコア」は、システム管理者によって定義され、ユーザによって修正されることができない、パラメータスコアを指す。制御回路は、以降のアクションをとることによって、複数のパラメータのうちのパラメータ毎にパラメータスコアを読み出してもよい。
【００５３】
制御回路は、システムパラメータスコアに加えて、関連付けられるユーザ定義スコアを有するパラメータを決定してもよい。具体的には、制御回路は、複数のパラメータの中のパラメータの第１のサブセットを生成してもよく、パラメータの第１のサブセットの中の各パラメータは、関連付けられるユーザ定義パラメータスコアと、システムパラメータスコアとを有する。例えば、制御回路は、各エントリが具体的パラメータと関連付けられる、複数のエントリをデータベースから読み出してもよい。制御回路は、異なるフィールドを読み出すようにアクセスされ得る１つ以上のデータ構造の中にこれらのエントリを記憶してもよい。
【００５４】
データベースは、制御回路が常駐する同一のデバイス上に、または遠隔デバイス上に、ローカルで記憶されてもよい。各エントリは、パラメータ識別のためのフィールド（例えば、英数字）、システムパラメータスコア、ユーザ定義パラメータスコア、およびシステムパラメータスコアがオーバーライドされ得るかどうかというインジケータを含んでもよい。他の好適なフィールド（例えば、パラメータが作成された時間）が、エントリの中に含まれてもよい。
【００５５】
制御回路は、ユーザ定義パラメータスコアを伴う各パラメータが、システムパラメータスコアがユーザ定義パラメータスコアによってオーバーライドされ得るような方法で構成されるかどうかを決定してもよい。具体的には、制御回路は、パラメータの第１のサブセットの中のパラメータ毎に、システムパラメータスコアがユーザ定義パラメータスコアによってオーバーライドされ得るかどうかを決定してもよい。例えば、制御回路は、上記に説明される１つ以上のデータ構造にアクセスし、パラメータ毎に、システムパラメータスコアがユーザ定義パラメータスコアでオーバーライドされ得るかどうかを示すインジケータを読み出してもよい。いくつかの実施形態では、インジケータは、真の値が、システムパラメータスコアがオーバーライドされ得ることを示し、偽の値が、システムパラメータスコアがオーバーライドされ得ないことを示す、ブール値であってもよい。他の実施形態では、インジケータは、数または英数値であってもよい。
【００５６】
制御回路は、オーバーライドされ得る、これらのパラメータスコアに関して、およびオーバーライドされ得ない、これらのパラメータのスコアに関して、サブセットを生成してもよい。具体的には、制御回路は、オーバーライドされ得るシステムパラメータスコアを伴うパラメータの第１のサブセットからのパラメータを含む、パラメータの第２のサブセットを生成し、オーバーライドされ得ないシステムパラメータスコアを含むパラメータの第１のサブセットからのパラメータを含む、パラメータの第３のサブセットを生成してもよい。例えば、制御回路は、２つのデータ構造、すなわち、オーバーライドされ得るシステムパラメータを有するパラメータを指し示すポインタを記憶するための１つの構造、およびオーバーライドされ得ないシステムパラメータスコアを有するパラメータを指し示すポインタを記憶するための第２の構造を作成してもよい。
【００５７】
制御回路は、第２のサブセットのためのユーザ定義パラメータスコアおよび第３のサブセットのためのシステムパラメータスコアを読み出してもよい。例えば、制御回路は、上記に説明される１つ以上のデータ構造から、第２のサブセットのためのシステムパラメータスコア、および第３のサブセットからのユーザ定義パラメータスコアを読み出してもよい。
【００５８】
いくつかの実施形態では、制御回路は、混合整数線形プログラムのための実現可能性緩和アルゴリズムを使用し、選択する構成を決定してもよい。具体的には、制御回路は、異なる総パラメータスコアに基づいて、異なる構成から複数のパラメータの構成を決定するとき、混合整数線形プログラムのための実現可能性緩和アルゴリズムを実行してもよい。例えば、制御回路は、広告割当モデルのパラメータを、広告および広告スロットとともに、アルゴリズムを実行するサーバに伝送し、応答して、パラメータの間の競合を起こすことなく、広告スロットの中へ広告を掲載するために使用され得る、異なる構成を受信してもよい。
【００５９】
いくつかの実施形態では、制御回路は、以下のアクションを実施することによって、広告割当モデルからのその除去が競合を解決させる、少なくとも１つの競合パラメータを決定してもよい。制御回路は、個別のパラメータスコアに基づいて、複数のパラメータのうちの各パラメータをランク付けしてもよく、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる。例えば、制御回路は、各パラメータを通して反復し、各パラメータと関連付けられるパラメータスコアを読み出してもよい。制御回路は、パラメータスコアを最低から最高にソートし、関連付けられるパラメータを同一の順序でランク付けしてもよい。制御回路は、（例えば、データ構造の中に）ランク付けされた順序で各パラメータを記憶してもよい。例えば、制御回路は、データ構造の中に各パラメータと関連付けられる識別値を記憶してもよい。いくつかの実施形態では、制御回路は、データ構造の中に、ランク付けされた順序で各パラメータへのポインタを記憶してもよい。
【００６０】
制御回路は、複数のパラメータから最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを選択してもよい。例えば、制御回路は、最高ランク付けされたパラメータを除いて全てのパラメータを含む、データ構造を生成してもよい。いくつかの実施形態では、データ構造は、パラメータを含む他のデータ構造へのポインタと、パラメータと関連付けられるメタデータとを含んでもよい。
【００６１】
制御回路は、第２の複数のパラメータを異なる構成のうちの各構成のパラメータと比較してもよい。例えば、制御回路は、複数のパラメータの中の各パラメータを通して反復し、これらのパラメータを異なる構成のパラメータと比較してもよい。いくつかの実施形態では、各パラメータは、識別値（例えば、数字列、英数字列、バイナリハッシュ、または別の好適な識別）を割り当てられてもよい。制御回路は、第２の複数のパラメータが異なる構成のうちの１つに合致するかどうかを決定するために、これらの識別値を比較してもよい。合致が見出されるために、他の合致しないパラメータが具体的構成に存在することなく、第２の複数のパラメータの中の各パラメータが具体的構成内のパラメータに合致しなければならないことに留意されたい。
【００６２】
制御回路は、第２の複数のパラメータが競合を解決する構成のうちの１つに対応するかどうかを決定してもよい。具体的には、制御回路は、第２の複数のパラメータを異なる構成のうちの各構成のパラメータと比較するステップに基づいて、第２の複数のパラメータが異なる構成のうちのいずれかの構成に合致するかどうかを決定してもよい。例えば、制御回路は、構成のうちの１つとの成功した比較があるかどうかを決定してもよい。
【００６３】
制御回路は、第２の複数のパラメータが異なる構成のうちの構成に合致することを決定するステップに応答して、少なくとも１つの競合パラメータが最高ランク付けされたパラメータであることを決定してもよい。例えば、制御回路は、決定された構成の一部ではない１つ以上のパラメータ（すなわち、その除去が競合を解決させる、これらのパラメータ）を記憶してもよい。いくつかの実施形態では、制御回路は、１つ以上のパラメータへのポインタを記憶してもよい。さらに他の実施形態では、制御回路は、競合を解決させ、また、構成から除去されたパラメータのポインタおよび／または識別子を記憶する、決定された構成を記憶し得る、データ構造を生成してもよい。
【００６４】
いくつかの実施形態では、制御回路は、第２の複数のパラメータが異なる構成のうちのいずれの構成にも合致しないことを決定するステップに応答して、第１の複数のパラメータから２番目に最高ランク付けされたパラメータを除去することによって、第３の複数のパラメータを選択してもよい。例えば、制御回路は、ランク付けされたパラメータを記憶し、次のランク付けされたパラメータを読み出す、データ構造にアクセスしてもよい。制御回路は、次のランク付けされたパラメータを除く全てのパラメータのための識別値を含む、第２の複数のパラメータのためのデータ構造を生成してもよい。
【００６５】
制御回路は、２番目に最高ランク付けされたパラメータを伴わない複数のパラメータを異なる構成と比較してもよい。具体的には、制御回路は、第３の複数のパラメータを異なる構成のうちの各構成のパラメータと比較してもよい。例えば、制御回路は、第３の複数のパラメータの中の各パラメータを通して（例えば、各パラメータ識別値を通して）反復し、これらの値を、競合を解決する異なる構成毎のパラメータと関連付けられるパラメータ識別値と比較してもよい。
【００６６】
制御回路は、２番目に最高ランク付けされたパラメータを除去することが競合を解決しないことを決定してもよい。広告割当アプリケーションは、第３の複数のパラメータを異なる構成のうちの各構成のパラメータと比較するステップに基づいて、第３の複数のパラメータが異なる構成のうちのいずれの構成にも合致しないことを決定してもよい。例えば、制御回路は、異なる構成のうちのいずれも第３の複数のパラメータに合致しないことを決定してもよい。
【００６７】
制御回路は、広告割当モデルから２つの最高ランク付けされたパラメータを除去し、アクションが競合を解決するかどうかを決定してもよい。具体的には、制御回路は、第４の複数のパラメータを異なる構成のうちのそれぞれのパラメータと比較してもよく、第４の複数のパラメータは、最高ランク付けされたパラメータおよび２番目に最高ランク付けされたパラメータの両方を伴わない第１の複数のパラメータを備える。例えば、制御回路は、第４の複数のパラメータのうちの個別のパラメータと関連付けられる各識別値を通して反復し、これらの値を、競合を解決する各異なる構成内の各パラメータと関連付けられる識別値と比較してもよい。
【００６８】
制御回路は、異なる構成のうちのいずれかの構成のパラメータが第４の複数のパラメータに合致することを決定するステップに応答して、少なくとも１つの競合パラメータが最高ランク付けされたパラメータおよび第２の最高ランク付けされたパラメータを含むことを決定してもよい。例えば、制御回路は、第４の複数のパラメータに合致する構成が存在することを決定してもよい。第４の複数のパラメータがいずれの異なる構成にも合致しない事例では、制御回路は、ランク付けされた順序でパラメータを選択し、制御回路が、最初に、選択されたパラメータを伴わないセット、次いで、選択されたパラメータおよび前もって選択されたパラメータのうちの１つを伴わないセットを比較し得るように、異なる構成をパラメータと比較するプロセスを続け得ることに留意されたい。したがって、制御回路は、セットから１つのパラメータを除去し、次いで、２つのパラメータの全ての組み合わせを反復して除去し、次いで、３つのパラメータの全ての組み合わせを反復して除去する等してもよい。
【００６９】
いくつかの実施形態では、制御回路は、以下のアクションをとることによって、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする異なる構成からの複数のパラメータの構成を決定してもよい。制御回路は、異なる構成から、総パラメータスコアの最低変更を伴う構成のセットを選択し、構成のセットの中の構成毎に、除去される競合パラメータの数を決定してもよい。制御回路は、最小数の除去される競合パラメータを伴う構成を構成のセットから選択してもよい。例えば、制御回路は、競合を解決し、それぞれのための総パラメータスコアを計算する、異なる構成の全てを通して反復してもよい。制御回路は、競合を解決する所与の構成と関連付けられるパラメータの全てのパラメータスコアを追加することによって、総パラメータスコアを計算してもよい。いくつかの実施形態では、制御回路は、総パラメータスコアをすでに計算している場合があり、それを記憶している場合がある。これらの実施形態では、制御回路は、異なる構成毎に個別の総パラメータスコアを読み出してもよい。制御回路は、総パラメータスコアを比較し、全て最低スコアを有する構成のセットを生成してもよい。制御回路は、各構成を通して反復し、各構成から除去されたパラメータの個別の数を決定してもよい。制御回路は、最も少ない数の除去されるパラメータを伴う構成を選択してもよい。
【００７０】
いくつかの実施形態では、制御回路は、以下のアクションをとることによって、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする異なる構成からの複数のパラメータの構成を決定してもよい。制御回路は、異なる構成から、最小数の除去される競合パラメータを伴う構成のセットを選択し、構成のセットの中の構成毎に、個別の総パラメータスコアの変更を決定してもよい。制御回路は、個別の総パラメータスコアの最小の変更を伴う構成を構成のセットから選択してもよい。例えば、制御回路は、各構成を通して反復し、競合を解決するために個別の構成から除去されたパラメータの数を決定してもよい。制御回路は、最低数のパラメータが除去されるときの構成のセットを生成してもよい。制御回路は、セットの中の構成毎に、構成内の全てのパラメータのパラメータスコアを追加することによって、総パラメータスコアを計算してもよい。いくつかの実施形態では、制御回路は、計算をすでに行っている場合もあり、各構成と関連付けられる総パラメータスコアを読み出してもよい。さらにいくつかの実施形態では、制御回路は、個別の構成毎に除去されたパラメータの複合スコアを決定することによって、総パラメータスコアを計算し、構成毎に、広告割当モデル内の全てのパラメータの総パラメータスコアから複合スコアを反復して減算してもよい。
【００７１】
いくつかの実施形態では、制御回路は、ユーザが、競合を解決するようにシステムによって選択される構成をオーバーライドすることを可能にしてもよい。制御回路は、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする構成、およびユーザが競合を解決する異なる構成を選定することを可能にするオプションの両方を、同時表示のために生成してもよい。制御回路は、オプションのユーザ選択に応答して、異なる構成を表示のために生成し、異なる構成のうちの１つのユーザ選択に応答して、異なる構成のうちの１つのユーザ選択に基づいて、複数の広告を複数の広告スロットに割り当ててもよい。例えば、ユーザは、別の構成との競合を解決するデフォルト構成をオーバーライドすることを所望し得る。制御回路は、そうするオプションをユーザに提示することによって、そのような機構をユーザに提供してもよく、ユーザがオプションを選択するとき、制御回路は、ユーザが、ユーザが所望する競合を解決する異なる構成から構成を選択することを可能にしてもよい。
【００７２】
いくつかの実施形態では、制御回路は、以下のアクションをとることによって、広告割当モデルからのその除去が競合を解決させる、少なくとも１つの競合パラメータを決定してもよい。制御回路は、個別のパラメータスコアに基づいて、複数のパラメータのうちの各パラメータをランク付けしてもよく、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる。例えば、制御回路は、各パラメータを通して反復し、各パラメータと関連付けられるパラメータスコアを読み出してもよい。制御回路は、パラメータスコアを最低から最高にソートし、関連付けられるパラメータを同一の順序でランク付けしてもよい。制御回路は、（例えば、データ構造の中に）ランク付けされた順序で各パラメータを記憶してもよい。例えば、制御回路は、データ構造の中に各パラメータと関連付けられる識別値を記憶してもよい。いくつかの実施形態では、制御回路は、データ構造の中に、ランク付けされた順序で各パラメータへのポインタを記憶してもよい。
【００７３】
制御回路は、最高ランク付けされたパラメータを選択し、それを２つのパラメータに分割してもよい。具体的には、制御回路は、最高ランク付けされたパラメータを第１のサブパラメータおよび第２のサブパラメータに分割してもよい。例えば、制御回路は、複数の広告主と関連付けられるパラメータを処理していてもよい。制御回路は、そのパラメータを１人の広告主とそれぞれ関連付けられるサブパラメータに分割し、その広告主と関連付けられるパラメータの一部に基づいて、サブパラメータを生成してもよい。
【００７４】
制御回路は、最高ランク付けされたパラメータを伴わない複数のパラメータを含む、パラメータのセットを生成し、パラメータのセットおよび第１のサブパラメータに基づいて、複数の広告スロットへの複数の広告の割当をシミュレートしてもよい。例えば、制御回路は、各サブパラメータを通して反復し、セットからそのサブパラメータを除去してもよい。制御回路は、各セットを伴う広告スロットへの広告の割当をシミュレートしてもよい。
【００７５】
制御回路は、パラメータのセットおよび第１のサブパラメータに基づいて、複数の広告スロットへの複数の広告の割当をシミュレートするステップに基づいて、第１のサブパラメータおよびパラメータのセットのうちの少なくとも１つに違反することなく、複数の広告を複数の広告スロットに割り当てることを妨害する競合がないことを決定してもよい。例えば、制御回路は、競合を解決する（具体的サブパラメータを伴わない）パラメータのセットを決定してもよい。制御回路は、最高ランク付けされたパラメータの除去および第１のサブパラメータの追加が競合を解決することを決定してもよい。例えば、制御回路は、セットが、最高ランク付けされたパラメータを伴わないが、上記に生成された１つ以上のサブパラメータを伴う、パラメータを含む、競合を解決するセットを決定してもよい。
【００７６】
制御回路は、以下のアクションをとることによって、最高ランク付けされたパラメータが複数のサブパラメータに分割され得るかどうかを決定してもよい。制御回路は、最高ランク付けされたパラメータが複数の広告主および複数の広告スロットと関連付けられるどうかを決定し、最高ランク付けされたパラメータを複数のサブパラメータに分割するステップをシミュレートしてもよく、複数のサブパラメータのうちの各サブパラメータは、１人の広告主および少なくとも１つの広告スロットと関連付けられる。制御回路は、分割するステップを正常にシミュレートするステップに応答して、最高ランク付けされたパラメータが複数のパラメータに分割され得ることを決定してもよい。例えば、制御回路は、具体的パラメータを分析し、パラメータが複数の広告主を伴うかどうかを決定してもよい。制御回路は、各広告主を通して反復し、具体的広告主と関連付けられるパラメータの一部を反映するサブパラメータを作成してもよい。制御回路は、分割するステップをシミュレートし、成功した分割に応答して、具体的パラメータが分割され得るという決定を行ってもよい。
【００７７】
任意の所与のコンテンツ配信システムでユーザに利用可能なコンテンツの量が、膨大であり得る。その結果、多くのユーザは、ユーザがコンテンツの選択を効率的にナビゲートし、所望し得るコンテンツを容易に識別することを可能にする、インターフェースを通したメディアガイドの形態を所望している。そのようなガイドを提供するアプリケーションは、本明細書では、双方向メディアガイドアプリケーションと称されるが、時として、メディアガイドアプリケーションまたはガイドアプリケーションと称されることもある。
【００７８】
双方向メディアガイドアプリケーションは、ガイドを提供するコンテンツに応じて、種々の形態をとってもよい。１つの典型的なタイプのメディアガイドアプリケーションは、双方向テレビ番組ガイドである。双方向テレビ番組ガイド（時として、電子番組ガイドと称される）は、とりわけ、ユーザが、多くのタイプのコンテンツまたはメディアアセット間をナビゲートし、それを特定することを可能にする、周知のガイドアプリケーションである。双方向メディアガイドアプリケーションは、ユーザが、コンテンツ間をナビゲートし、それを特定および選択することを可能にする、グラフィカルユーザインターフェース画面を生成してもよい。本明細書で参照されるように、用語「メディアアセット」および「コンテンツ」は、例えば、テレビ番組、および有料番組、オンデマンド番組（ビデオオンデマンド（ＶＯＤ）システムにおけるような）、インターネットコンテンツ（例えば、ストリーミングコンテンツ、ダウンロード可能コンテンツ、ウェブキャスト等）、ビデオクリップ、オーディオ、コンテンツ情報、写真、回転画像、ドキュメント、再生一覧、ウェブサイト、記事、書籍、電子書籍、ブログ、広告、チャットセッション、ソーシャルメディア、アプリケーション、ゲーム、および／または任意の他のメディアまたはマルチメディア、および／またはそれらの組み合わせ等の電子的に消費可能なユーザアセットを意味すると理解されたい。ガイドアプリケーションはまた、ユーザが、コンテンツ間をナビゲートし、それを特定することを可能にする。本明細書で参照されるように、用語「マルチメディア」は、上記に説明される少なくとも２つの異なるコンテンツ形態、例えば、テキスト、オーディオ、画像、ビデオ、または双方向コンテンツ形態を利用する、コンテンツを意味すると理解されたい。コンテンツは、ユーザ機器デバイスによって、録画、再生、表示、またはアクセスされてもよいが、また、ライブパーフォーマンスの一部であることもできる。
【００７９】
本明細書で議論される実施形態のいずれかを実施するためのメディアガイドアプリケーションおよび／または任意の命令は、コンピュータ可読媒体上にエンコードされてもよい。コンピュータ可読媒体は、データを記憶することが可能な任意の媒体を含む。コンピュータ可読媒体は、限定ではないが、電気信号または電磁信号の伝搬を含む、一過性であり得る、または限定ではないが、ハードディスク、フロッピー（登録商標）ディスク、ＵＳＢドライブ、ＤＶＤ、ＣＤ、メディアカード、レジスタメモリ、プロセッサキャッシュ、ランダムアクセスメモリ（「ＲＡＭ」）等の揮発性および不揮発性コンピュータメモリまたは記憶デバイスを含む、非一過性であり得る。
【００８０】
インターネット、モバイルコンピューティング、および高速無線ネットワークの出現に伴って、ユーザは、従来は使用しなかったユーザ機器デバイス上でメディアにアクセスするようになっている。本明細書で参照されるように、語句「ユーザ機器デバイス」、「ユーザ機器」、「ユーザデバイス」、「電子デバイス」、「電子機器」、「メディア機器デバイス」、または「メディアデバイス」は、テレビ、スマートＴＶ、セットトップボックス、衛星テレビに対応するための統合型受信機デコーダ（ＩＲＤ）、デジタル記憶デバイス、デジタルメディア受信機（ＤＭＲ）、デジタルメディアアダプタ（ＤＭＡ）、ストリーミングメディアデバイス、ＤＶＤプレーヤ、ＤＶＤレコーダ、接続型ＤＶＤ、ローカルメディアサーバ、ＢＬＵ−ＲＡＹ（登録商標）プレーヤ、ＢＬＵ−ＲＡＹ（登録商標）レコーダ、パーソナルコンピュータ（ＰＣ）、ラップトップコンピュータ、タブレットコンピュータ、ウェブＴＶボックス、パーソナルコンピュータテレビ（ＰＣ／ＴＶ）、ＰＣメディアサーバ、ＰＣメディアセンター、ハンドヘルドコンピュータ、固定電話、携帯情報端末（ＰＤＡ）、携帯電話、ポータブルビデオプレーヤ、ポータブル音楽プレーヤ、ポータブルゲーム機、スマートフォン、または任意の他のテレビ機器、コンピューティング機器、または無線デバイス、および／またはそれらの組み合わせ等の上記に説明されるコンテンツにアクセスするための任意のデバイスを意味すると理解されたい。いくつかの実施形態では、ユーザ機器デバイスは、正面画面および裏面画面、複数の正面画面、または複数の角度付き画面を有してもよい。いくつかの実施形態では、ユーザ機器デバイスは、正面カメラおよび／または裏面カメラを有してもよい。これらのユーザ機器デバイス上で、ユーザは、テレビを通して利用可能な同一のコンテンツ間をナビゲートし、それを特定することが可能であり得る。その結果として、メディアガイドは、これらのデバイス上でも利用可能であり得る。提供されるガイドは、テレビのみを通して利用可能なコンテンツ、他のタイプのユーザ機器デバイスのうちの１つ以上のもののみを通して利用可能なコンテンツ、またはテレビおよび他のタイプのユーザ機器デバイスのうちの１つ以上のものの両方を通して利用可能なコンテンツのためのものであってもよい。メディアガイドアプリケーションは、ユーザ機器デバイス上で、オンラインアプリケーション（すなわち、ウェブサイト上で提供される）として、または独立型アプリケーションまたはクライアントとして提供されてもよい。メディアガイドアプリケーションを実装し得る、種々のデバイスおよびプラットフォームは、下記により詳細に説明される。
【００８１】
メディアガイドアプリケーションの機能のうちの１つは、メディアガイドデータをユーザに提供することである。本明細書で参照されるように、語句「メディアガイドデータ」または「ガイドデータ」は、コンテンツに関連する任意のデータまたはガイドアプリケーションを動作させる際に使用されるデータを意味すると理解されたい。例えば、ガイドデータは、番組情報、ガイドアプリケーション設定、ユーザ選好、ユーザプロファイル情報、メディア一覧、メディア関連情報（例えば、放送時間、放送チャネル、タイトル、内容、評価情報（例えば、ペアレンタルコントロール評価、批評家の評価等）、ジャンルまたはカテゴリ情報、俳優情報、放送会社またはプロバイダのロゴのロゴデータ等）、メディア形式（例えば、標準解像度、高解像度、３Ｄ等）、広告情報（例えば、テキスト、画像、メディアクリップ等）、オンデマンド情報、ブログ、ウェブサイト、およびユーザが所望のコンテンツ選択間をナビゲートし、それを特定するために役立つ、任意の他のタイプのガイドデータを含んでもよい。
【００８２】
図２−３は、メディアガイドデータを提供するために使用され得る、例証的表示画面を示す。図２−３に示される表示画面は、任意の好適なユーザ機器デバイスまたはプラットフォーム上に実装されてもよい。図２−３の表示は、フル画面表示として図示されているが、それらはまた、表示されているコンテンツ上に完全または部分的にオーバーレイされてもよい。ユーザは、表示画面に提供された選択可能なオプション（例えば、メニューオプション、一覧オプション、アイコン、ハイパーリンク等）を選択することによって、またはリモートコントロールまたは他のユーザ入力インターフェースまたはデバイス上の専用ボタン（例えば、「ガイド」ボタン）を押下することによって、コンテンツ情報にアクセスする要望を示してもよい。ユーザのインジケーションに応答して、メディアガイドアプリケーションは、グリッド内の時間およびチャネル別、時間別、チャネル別、ソース別、コンテンツタイプ別、カテゴリ別（例えば、映画、スポーツ、ニュース、子供向け、または他の番組カテゴリ）、または他の所定、ユーザ定義、または他の編成基準等のいくつかの方法のうちの１つにおいて編成されたメディアガイドデータを表示画面に提供してもよい。
【００８３】
図２は、単一表示内の異なるタイプのコンテンツへのアクセスも可能にする、時間およびチャネル別に配列された番組一覧表示２００の例証的グリッドを示す。表示２００は、以下、すなわち、（１）各チャネル／コンテンツタイプ識別子（列内のセル）が利用可能な異なるチャネルまたはコンテンツのタイプを識別する、チャネル／コンテンツタイプ識別子２０４の列、および（２）各時間識別子（行内のセル）が番組の時間帯を識別する、時間識別子２０６の行を伴うグリッド２０２を含んでもよい。グリッド２０２はまた、番組一覧２０８等の番組一覧のセルも含み、各一覧は、一覧の関連チャネルおよび時間の上に提供される、番組のタイトルを提供する。ユーザ入力デバイスを用いて、ユーザは、ハイライト領域２１０を移動させることによって番組一覧を選択することができる。ハイライト領域２１０によって選択される番組一覧に関する情報が、番組情報領域２１２内に提供されてもよい。領域２１２は、例えば、番組タイトル、番組内容、番組が提供される時間（該当する場合）、番組が放送されるチャネル（該当する場合）、番組の評価、および他の所望の情報を含んでもよい。
【００８４】
線形番組（例えば、所定の時間に複数のユーザ機器デバイスに伝送されるようにスケジュールされ、スケジュールに従って提供されるコンテンツ）にアクセスを提供することに加えて、メディアガイドアプリケーションはまた、非線形番組（例えば、任意の時間においてユーザ機器デバイスにアクセス可能であって、スケジュールに従って提供されない、コンテンツ）へのアクセスも提供する。非線形番組は、オンデマンドコンテンツ（例えば、ＶＯＤ）、インターネットコンテンツ（例えば、ストリーミングメディア、ダウンロード可能メディア等）、ローカルで記憶されたコンテンツ（例えば、上記に説明される任意のユーザ機器デバイスまたは他の記憶デバイス上に記憶されたコンテンツ）、または時間的制約のない他のコンテンツを含む、異なるコンテンツソースからのコンテンツを含んでもよい。オンデマンドコンテンツは、映画または特定のコンテンツプロバイダ（例えば、「Ｔｈｅ  Ｓｏｐｒａｎｏｓ」や「Ｃｕｒｂ  Ｙｏｕｒ  Ｅｎｔｈｕｓｉａｓｍ」を提供するＨＢＯ  Ｏｎ  Ｄｅｍａｎｄ）によって提供される任意の他のコンテンツを含んでもよい。ＨＢＯ  ＯＮ  ＤＥＭＡＮＤは、Ｔｉｍｅ  Ｗａｒｎｅｒ  Ｃｏｍｐａｎｙ  Ｌ．  Ｐ．  ｅｔ  ａｌ．によって所有されるサービスマークであり、ＴＨＥ  ＳＯＰＲＡＮＯＳおよびＣＵＲＢ  ＹＯＵＲ  ＥＮＴＨＵＳＩＡＳＭは、Ｈｏｍｅ  Ｂｏｘ  Ｏｆｆｉｃｅ，  Ｉｎｃ．によって所有される商標である。インターネットコンテンツは、チャットセッションまたはウェブキャスト等のウェブイベント、またはインターネットウェブサイトまたは他のインターネットアクセス（例えば、ＦＴＰ）を通して、ストリーミングコンテンツまたはダウンロード可能なコンテンツとしてオンデマンドで利用可能なコンテンツを含んでもよい。
【００８５】
グリッド２０２は、オンデマンド一覧２１４、録画コンテンツ一覧２１６、およびインターネットコンテンツ一覧２１８を含む、非線形番組のメディアガイドデータを提供してもよい。異なるタイプのコンテンツソースからのコンテンツのためのメディアガイドデータを組み合わせる表示は、時として、「混合メディア」表示と称されることもある。表示２００とは異なる、表示され得るメディアガイドデータのタイプの種々の順列は、ユーザ選択またはガイドアプリケーション定義に基づいてもよい（例えば、録画および放送一覧のみの表示、オンデマンドおよび放送一覧のみの表示等）。例証されるように、一覧２１４、２１６、および２１８は、これらの一覧の選択が、それぞれ、オンデマンド一覧、録画一覧、またはインターネット一覧専用の表示へのアクセスを提供し得ることを示すように、グリッド２０２内に表示される時間帯全体に及ぶものとして示されている。いくつかの実施形態では、これらのコンテンツタイプの一覧は、グリッド２０２に直接含まれてもよい。ユーザがナビゲーションアイコン２２０のうちの１つを選択することに応答して、付加的メディアガイドデータが表示されてもよい（ユーザ入力デバイス上の矢印キーを押下することは、ナビゲーションアイコン２２０を選択することと同様に表示に影響を及ぼし得る）。
【００８６】
表示２００はまた、ビデオ領域２２２、広告２２４、およびオプション領域２２６を含んでもよい。ビデオ領域２２２は、ユーザが、ユーザに現在利用可能である、今後利用可能となる、または利用可能であった番組を視聴および／またはプレビューすることを可能にしてもよい。ビデオ領域２２２のコンテンツは、グリッド２０２に表示される一覧のうちの１つに対応する、またはそれから独立し得る。ビデオ領域を含むグリッド表示は、時として、ピクチャインガイド（ＰＩＧ）表示と称されることもある。ＰＩＧ表示およびそれらの機能性は、２００３年５月１３日発行のＳａｔｔｅｒｆｉｅｌｄ  ｅｔ  ａｌ．の米国特許第６，５６４，３７８号、および２００１年５月２９日発行のＹｕｅｎ  ｅｔ  ａｌ．の米国特許第６，２３９，７９４号（それらの全体として参照することによって本明細書に組み込まれる）でより詳細に説明されている。ＰＩＧ表示は、本明細書に説明される実施形態の他のメディアガイドアプリケーション表示画面に含まれてもよい。
【００８７】
広告２２４は、（例えば、サブスクリプションプログラミングのための）視聴者のアクセス権に応じて、視聴のために現在利用可能であり、将来視聴のために利用可能となり、または決して視聴のために利用可能になり得ず、グリッド２０２内のコンテンツ一覧のうちの１つ以上のものに対応する、または無関係であり得る、コンテンツのための広告を提供してもよい。広告２２４はまた、グリッド２０２内に表示されるコンテンツに関連する、または無関係である、製品またはサービスのためのものであり得る。広告２２４は、選択可能であり、コンテンツについてのさらなる情報を提供する、製品またはサービスについての情報を提供する、コンテンツ、製品、またはサービスの購入を可能にする、広告に関連するコンテンツを提供する等を行ってもよい。広告２２４は、ユーザのプロファイル／選好、監視されたユーザアクティビティ、提供される表示のタイプ、または他の好適な標的化広告ベースに基づいて、標的化されてもよい。
【００８８】
広告２２４は、長方形またはバナー形状として示されているが、広告は、ガイドアプリケーション表示内に任意の好適なサイズ、形状、および場所で提供されてもよい。例えば、広告２２４は、グリッド２０２に水平に隣接する長方形として提供されてもよい。これは、時として、パネル広告と称されることもある。加えて、広告は、コンテンツまたはガイドアプリケーション表示にわたってオーバーレイされる、または表示内に組み込まれてもよい。広告はまた、テキスト、画像、回転画像、ビデオクリップ、または上記に説明される他のタイプのコンテンツを含んでもよい。広告は、ガイドアプリケーションを有するユーザ機器デバイス内に、ユーザ機器に接続されるデータベース内に、遠隔場所（ストリーミングメディアサーバを含む）内に、または他の記憶手段上に、またはこれらの場所の組み合わせで、記憶されてもよい。メディアガイドアプリケーションの中に広告を提供することは、例えば、２００３年１月１７日出願のＫｎｕｄｓｏｎらの米国特許出願公開第２００３／０１１０４９９号、２００４年６月２９日発行のＷａｒｄ，  ＩＩＩ  ｅｔ  ａｌ．の米国特許第６，７５６，９９７号、および２００２年５月１４日発行のＳｃｈｅｉｎ  ｅｔ  ａｌ．の米国特許第６，３８８，７１４号（それらの全体として参照することによって本明細書に組み込まれる）でより詳細に議論されている。広告は、本明細書に説明される実施形態の他のメディアガイドアプリケーション表示画面内に含まれ得ることを理解されたい。
【００８９】
いくつかの実施形態では、広告２２４は、広告割当アプリケーションによって提供されてもよい。広告割当アプリケーションは、上記に説明されるアクションに基づいて、具体的広告スロット中の具体的広告が広告２２４として表示されるはずであることを決定してもよい。いくつかの実施形態では、広告割当アプリケーションは、広告ソース５２４上に常駐してもよい。広告割当アプリケーションは、広告２２４を広告ソース５２４からユーザデバイス（例えば、ユーザデバイス５０２、５０４、または５０６）に伝送してもよい。
【００９０】
オプション領域２２６は、ユーザが、異なるタイプのコンテンツ、メディアガイドアプリケーション表示、および／またはメディアガイドアプリケーション特徴にアクセスすることを可能にしてもよい。オプション領域２２６は、表示２００（および本明細書に説明される他の表示画面）の一部であってもよい、または画面上のオプションを選択すること、またはユーザ入力デバイス上の専用または割当可能ボタンを押下することによって、ユーザによって呼び出されてもよい。オプション領域２２６内の選択可能オプションは、グリッド２０２内の番組一覧に関連する特徴に関してもよい、またはメインメニュー表示から利用可能なオプションを含んでもよい。番組一覧に関連する特徴は、他の放送時間または番組の受信方法の検索、番組の録画、番組の連続録画の有効化、番組および／またはチャネルをお気に入りとして設定、番組の購入、または他の特徴を含んでもよい。メインメニュー表示から利用可能なオプションは、検索オプション、ＶＯＤオプション、ペアレンタルコントロールオプション、インターネットオプション、クラウドベースのオプション、デバイス同期オプション、第２の画面デバイスオプション、種々のタイプのメディアガイドデータ表示にアクセスするオプション、プレミアムサービスをサブスクライブするオプション、ユーザのプロファイルを編集するオプション、ブラウザオーバーレイにアクセスするオプション、または他のオプションを含んでもよい。
【００９１】
メディアガイドアプリケーションは、ユーザの選好に基づいて個人化されてもよい。個人化されたメディアガイドアプリケーションは、ユーザが、メディアガイドアプリケーションを用いて個人化された「体験」を生成するように、表示および特徴をカスタマイズすることを可能にする。この個人化された体験は、ユーザがこれらのカスタマイズを入力することを可能にすることによって、および／または種々のユーザ選好を決定するようにメディアガイドアプリケーションがユーザアクティビティを監視することによって、生成されてもよい。ユーザは、ログインすることによって、または別様にガイドアプリケーションに対して自らを識別することによって、それらの個人化されたガイドアプリケーションにアクセスしてもよい。メディアガイドアプリケーションのカスタマイズは、ユーザプロファイルに従って作成されてもよい。カスタマイズは、提示方式（例えば、表示の色方式、テキストのフォントサイズ等）、表示されるコンテンツ一覧の側面（例えば、ＨＤＴＶ番組のみまたは３Ｄ番組のみ、お気に入りチャネル選択に基づいたユーザ指定の放送チャネル、チャネルの表示の並び替え、推奨コンテンツ等）、所望の録画特徴（例えば、特定のユーザに対する録画または連続録画、録画品質等）、ペアレンタルコントロール設定、インターネットコンテンツのカスタマイズされた提示（例えば、ソーシャルメディアコンテンツ、電子メール、電子的に配信された記事等の提示）、および他の所望のカスタマイズを変更させるステップを含んでもよい。
【００９２】
メディアガイドアプリケーションは、ユーザが、ユーザプロファイル情報を提供することを可能にしてもよい、またはユーザプロファイル情報を自動的にコンパイルしてもよい。メディアガイドアプリケーションは、例えば、ユーザがアクセスするコンテンツ、および／またはユーザがガイドアプリケーションと行い得る他の相互作用を監視してもよい。加えて、メディアガイドアプリケーションは、特定のユーザに関連する他のユーザプロファイルの全体または一部を取得し（例えば、ｗｗｗ．ｔｉｖｏ．ｃｏｍ等のユーザがアクセスするインターネット上の他のウェブサイトから、ユーザがアクセスする他のメディアガイドアプリケーションから、ユーザがアクセスする他の双方向アプリケーションから、ユーザの別のユーザ機器デバイスから等）、および／またはメディアガイドアプリケーションがアクセスし得る他のソースから、ユーザについての情報を取得してもよい。結果として、ユーザは、ユーザの異なるユーザ機器デバイスにわたって、統一されたガイドアプリケーション体験を提供することができる。本タイプのユーザ体験は、図５に関連して下記により詳細に説明される。付加的な個人化されたメディアガイドアプリケーション特徴は、２００５年７月１１日出願のＥｌｌｉｓ  ｅｔ  ａｌ．の米国特許出願第２００５／０２５１８２７号、２００７年１月１６日発行のＢｏｙｅｒ  ｅｔ  ａｌ．の米国特許第７，１６５，０９８号、および２００２年２月２１日出願のＥｌｌｉｓ  ｅｔ  ａｌ．の米国特許出願第２００２／０１７４４３０号（それらの全体として参照することによって本明細書に組み込まれる）でより詳細に説明されている。
【００９３】
メディアガイドを提供するための別の表示配列が、図３に示されている。ビデオモザイク表示３００は、コンテンツのタイプ、ジャンル、および／または他の編成基準に基づいて編成されたコンテンツ情報のための選択可能オプション３０２を含む。表示３００では、テレビ一覧オプション３０４が、選択され、したがって、一覧３０６、３０８、３１０、および３１２を放送番組一覧として提供する。表示３００では、一覧は、カバーアート、コンテンツからの静止画像、ビデオクリップのプレビュー、コンテンツからのライブビデオ、または一覧中のメディアガイドデータによって記述されているコンテンツをユーザに示す他のタイプのコンテンツを含む、グラフィック画像を提供してもよい。グラフィック一覧はまた、それぞれ、一覧と関連付けられるコンテンツに関するさらなる情報を提供するように、テキストを伴ってもよい。例えば、一覧３０８は、メディア部分３１４およびテキスト部分３１６を含む、１つを上回る部分を含んでもよい。メディア部分３１４および／またはテキスト部分３１６は、コンテンツをフル画面で視聴するように、またはメディア部分３１４に表示されるコンテンツに関連する情報を閲覧するように（例えば、ビデオが表示されるチャネルの一覧を閲覧するように）、選択可能であり得る。
【００９４】
表示３００内の一覧は、異なるサイズである（すなわち、一覧３０６は、一覧３０８、３１０、および３１２より大きい）が、所望に応じて、全ての一覧が同一のサイズであってもよい。一覧は、コンテンツプロバイダの所望に応じて、またはユーザ選好に基づいて、ユーザの関心の程度を示すように、またはあるコンテンツを強調するように、異なるサイズであるか、またはグラフィック的に強調されてもよい。コンテンツ一覧をグラフィック的に強調するための種々のシステムおよび方法は、例えば、２００９年１１月１２日に出願されたＹａｔｅｓの米国特許出願公開第２０１０／０１５３８８５号（その全体として参照することによって本明細書に組み込まれる）で議論されている。
【００９５】
ユーザは、そのユーザ機器デバイスのうちの１つ以上のものから、コンテンツおよびメディアガイドアプリケーション（および上記および下記に説明されるその表示画面）にアクセスしてもよい。図４は、例証的ユーザ機器デバイス４００の一般化された実施形態を示す。ユーザ機器デバイスのより具体的な実装は、図５に関連して下記に議論される。ユーザ機器デバイス４００は、入出力（以下「Ｉ／Ｏ」）パス４０２を介して、コンテンツおよびデータを受信してもよい。Ｉ／Ｏパス４０２は、処理回路４０６および記憶装置４０８を含む制御回路４０４に、コンテンツ（例えば、放送番組、オンデマンド番組、インターネットコンテンツ、ローカルエリアネットワーク（ＬＡＮ）または広域ネットワーク（ＷＡＮ）を経由して利用可能なコンテンツ、および／または他のコンテンツ）およびデータを提供してもよい。制御回路４０４は、Ｉ／Ｏパス４０２を使用して、コマンド、要求、および他の好適なデータを送受信するために使用されてもよい。Ｉ／Ｏパス４０２は、制御回路４０４（具体的には、処理回路４０６）を１つ以上の通信パス（下記に説明される）に接続してもよい。Ｉ／Ｏ機能は、これらの通信パスのうちの１つ以上のものによって提供されてもよいが、図面が複雑になり過ぎることを回避するため、図４では単一パスとして示されている。
【００９６】
制御回路４０４は、処理回路４０６等の任意の好適な処理回路に基づいてもよい。本明細書で参照されるように、処理回路とは、１つ以上のマイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ、プログラマブル論理デバイス、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）等に基づく回路を意味すると理解され、マルチコアプロセッサ（例えば、デュアルコア、クアドコア、ヘクサコア、または任意の好適な数のコア）またはスーパーコンピュータを含んでもよい。いくつかの実施形態では、処理回路は、複数の別個のプロセッサまたは処理ユニット、例えば、複数の同一のタイプの処理ユニット（例えば、２つのＩｎｔｅｌ  Ｃｏｒｅ  ｉ７プロセッサ）または複数の異なるプロセッサ（例えば、Ｉｎｔｅｌ  Ｃｏｒｅ  ｉ５プロセッサおよびＩｎｔｅｌ  Ｃｏｒｅ  ｉ７プロセッサ）にわたって分散されてもよい。いくつかの実施形態では、制御回路４０４は、メモリ（すなわち、記憶装置４０８）に記憶されたメディアガイドアプリケーションに対する命令を実行する。具体的には、制御回路４０４は、メディアガイドアプリケーションによって、上記および下記に議論される機能を果たすように命令されてもよい。例えば、メディアガイドアプリケーションは、制御回路４０４に、メディアガイド表示を生成するための命令を提供してもよい。いくつかの実装では、制御回路４０４によって実施される任意のアクションは、メディアガイドアプリケーションから受信される命令に基づいてもよい。
【００９７】
クライアントサーバベースの実施形態では、制御回路４０４は、ガイドアプリケーションサーバまたは他のネットワークまたはサーバと通信するための好適な通信回路を含んでもよい。上記に述べられる機能性を実施するための命令は、ガイドアプリケーションサーバ上に記憶されてもよい。通信回路は、ケーブルモデム、総合デジタル通信網（ＩＳＤＮ）モデム、デジタルサブスクライバ回線（ＤＳＬ）モデム、電話モデム、イーサネット（登録商標）カード、または他の機器との通信用の無線モデム、または任意の他の好適な通信回路を含んでもよい。そのような通信は、インターネットまたは任意の他の好適な通信ネットワークまたはパスを伴ってもよい（図５に関連してより詳細に説明される）。加えて、通信回路は、ユーザ機器デバイスのピアツーピア通信、または相互から遠隔の場所にあるユーザ機器デバイスの通信を可能にする回路を含んでもよい（下記により詳細に説明される）。
【００９８】
メモリは、制御回路４０４の一部である、記憶装置４０８として提供される、電子記憶デバイスであってもよい。本明細書で参照されるように、語句「電子記憶デバイス」または「記憶デバイス」とは、ランダムアクセスメモリ、読取専用メモリ、ハードドライブ、光学ドライブ、デジタルビデオディスク（ＤＶＤ）レコーダ、コンパクトディスク（ＣＤ）レコーダ、ＢＬＵ−ＲＡＹ（登録商標）ディスク（ＢＤ）レコーダ、ＢＬＵ−ＲＡＹ（登録商標）  ３Ｄディスクレコーダ、デジタルビデオレコーダ（ＤＶＲ、または時として、パーソナルビデオレコーダまたはＰＶＲと呼ばれる場合もある）、ソリッドステートデバイス、量子記憶デバイス、ゲームコンソール、ゲームメディア、または任意の他の好適な固定またはリムーバブル記憶デバイス、および／またはそれらの任意の組み合わせ等の電子データ、コンピュータソフトウェア、またはファームウェアを記憶するための任意のデバイスを意味すると理解されたい。記憶装置４０８は、本明細書に説明される種々のタイプのコンテンツ、および上記に説明されるメディアガイドデータを記憶するために使用されてもよい。不揮発性メモリもまた、（例えば、ブートアップルーチンおよび他の命令を起動するために）使用されてもよい。図５に関連して説明されるクラウドベースの記憶装置が、記憶装置４０８を補完するために使用される、または記憶装置４０８の代わりに使用されてもよい。
【００９９】
制御回路４０４は、１つ以上のアナログチューナ、１つ以上のＭＰＥＧ−２デコーダ、または他のデジタルデコード回路、高解像度チューナ、または任意の他の好適な同調またはビデオ回路、またはそのような回路の組み合わせ等のビデオ生成回路および同調回路を含んでもよい。（例えば、記憶するために、無線、アナログ、またはデジタル信号をＭＰＥＧ信号に変換するための）エンコード回路もまた、提供されてもよい。制御回路４０４はまた、コンテンツをユーザ機器４００の好ましい出力形式に上方変換および下方変換するためのスケーリング回路を含んでもよい。回路４０４はまた、デジタル信号とアナログ信号との間で変換するためのデジタル／アナログ変換回路およびアナログ／デジタル変換回路を含んでもよい。同調およびエンコード回路は、コンテンツを受信して表示する、再生する、または録画するために、ユーザ機器デバイスによって使用されてもよい。同調およびエンコード回路はまた、ガイドデータを受信するために使用されてもよい。例えば、同調、ビデオ生成、エンコード、デコード、暗号化、解読、スケーリング、およびアナログ／デジタル回路を含む、本明細書に説明される回路は、１つ以上の汎用または特殊プロセッサ上で起動するソフトウェアを使用して実装されてもよい。複数のチューナが、同時同調機能（例えば、視聴および録画機能、ピクチャインピクチャ（ＰＩＰ）機能、多重チューナ録画機能等）に対処するように提供されてもよい。記憶装置４０８が、ユーザ機器４００とは別のデバイスとして提供される場合、同調およびエンコード回路（複数のチューナを含む）は、記憶装置４０８と関連付けられてもよい。
【０１００】
ユーザは、ユーザ入力インターフェース４１０を使用して、命令を制御回路４０４に送信してもよい。ユーザ入力インターフェース４１０は、リモートコントロール、マウス、トラックボール、キーパッド、キーボード、タッチスクリーン、タッチパッド、スタイラス入力、ジョイスティック、音声認識インターフェース、または他のユーザ入力インターフェース等の任意の好適なユーザインターフェースであってもよい。ディスプレイ４１２は、独立型デバイスとして提供される、またはユーザ機器デバイス４００の他の要素と統合されてもよい。例えば、ディスプレイ４１２は、タッチスクリーンまたはタッチセンサ式ディスプレイであってもよい。そのような状況では、ユーザ入力インターフェース４１０は、ディスプレイ４１２と統合される、または組み合わせられてもよい。ディスプレイ４１２は、モニタ、テレビ、モバイルデバイス用液晶ディスプレイ（ＬＣＤ）、非晶質シリコンディスプレイ、低温ポリシリコンディスプレイ、電子インクディスプレイ、電気泳動ディスプレイ、アクティブマトリクスディスプレイ、エレクトロウェッティングディスプレイ、電気流体ディスプレイ、ブラウン管ディスプレイ、発光ダイオードディスプレイ、エレクトロルミネセントディスプレイ、プラズマディスプレイパネル、高性能アドレッシングディスプレイ、薄膜トランジスタディスプレイ、有機発光ダイオードディスプレイ、表面伝導型電子放出素子ディスプレイ（ＳＥＤ）、レーザテレビ、カーボンナノチューブ、量子ドットディスプレイ、干渉変調器ディスプレイ、または視覚的画像を表示するための任意の他の好適な機器のうちの１つ以上のものであってもよい。いくつかの実施形態では、ディスプレイ４１２は、ＨＤＴＶ対応型であり得る。いくつかの実施形態では、ディスプレイ４１２は、３Ｄディスプレイであってもよく、双方向メディアガイドアプリケーションおよび任意の好適なコンテンツは、３Ｄで表示されてもよい。ビデオカードまたはグラフィックカードは、ディスプレイ４１２への出力を生成してもよい。ビデオカードは、３Ｄシーンおよび２Ｄグラフィックのレンダリング加速、ＭＰＥＧ−２／ＭＰＥＧ−４デコード、ＴＶ出力、または複数のモニタを接続する能力等の種々の機能を提供し得る。ビデオカードは、制御回路４０４に関連する上記に説明される任意の処理回路であってもよい。ビデオカードは、制御回路４０４と統合されてもよい。スピーカ４１４は、ユーザ機器デバイス４００の他の要素と統合されたものとして提供されてもよい、または独立型ユニットであってもよい。ディスプレイ４１２上に表示されるビデオおよび他のコンテンツのオーディオコンポーネントは、スピーカ４１４を通して再生されてもよい。いくつかの実施形態では、オーディオは、スピーカ４１４を介して音声を処理および出力する、受信機（図示せず）に配布されてもよい。
【０１０１】
ガイドアプリケーションは、任意の好適なアーキテクチャを使用して実装されてもよい。例えば、これは、ユーザ機器デバイス４００上で完全に実装される、独立型アプリケーションであってもよい。そのようなアプローチでは、アプリケーションの命令は、ローカルで（例えば、記憶装置４０８内に）記憶され、アプリケーションによって使用するためのデータは、周期的にダウンロードされる（例えば、帯域外フィードから、インターネットリソースから、または別の好適なアプローチを使用して）。制御回路４０４は、記憶装置４０８からアプリケーションの命令を読み出し、本明細書で議論される表示のうちのいずれかを生成するための命令を処理してもよい。処理された命令に基づいて、制御回路４０４は、入力が入力インターフェース４１０から受信されるときに実施するアクションを決定してもよい。例えば、表示上のカーソルの上／下への移動は、入力インターフェース４１０が上／下ボタンが選択されたことを示すとき、処理された命令によって示されてもよい。
【０１０２】
いくつかの実施形態では、メディアガイドアプリケーションは、クライアントサーバベースのアプリケーションである。ユーザ機器デバイス４００上に実装される、シックまたはシンクライアントによって使用するためのデータは、ユーザ機器デバイス４００の遠隔にあるサーバに要求を発行することによって、オンデマンドで読み出される。クライアントサーバベースのガイドアプリケーションの一実施例では、制御回路４０４は、遠隔サーバによって提供されるウェブページを解釈する、ウェブブラウザを起動する。例えば、遠隔サーバは、記憶デバイス内にアプリケーションのための命令を記憶してもよい。遠隔サーバは、回路（例えば、制御回路４０４）を使用して、記憶された命令を処理し、上記および下記に議論される表示を生成してもよい。クライアントデバイスは、遠隔サーバによって生成される表示を受信してもよく、表示のコンテンツを機器デバイス４００上でローカルで表示してもよい。このように、命令の処理が、サーバによって遠隔で実施される一方、結果として生じる表示は、機器デバイス４００上にローカルで提供される。機器デバイス４００は、入力インターフェース４１０を介して、ユーザからの入力を受信し、対応する表示を処理および生成するために、それらの入力を遠隔サーバに伝送してもよい。例えば、機器デバイス４００は、上／下ボタンが入力インターフェース４１０を介して選択されたことを示す、通信を遠隔サーバに伝送してもよい。遠隔サーバは、その入力に従って命令を処理し、入力に対応するアプリケーションの表示を生成してもよい（例えば、カーソルを上／下に移動させる表示）。生成された表示は、次いで、ユーザへの提示のために、機器デバイス４００に伝送される。
【０１０３】
いくつかの実施形態では、メディアガイドアプリケーションは、インタープリタまたは仮想マシン（制御回路４０４によって起動される）によって、ダウンロードされ、解釈または別様に起動される。いくつかの実施形態では、ガイドアプリケーションは、ＥＴＶバイナリ交換形式（ＥＴＶ  Ｂｉｎａｒｙ  Ｉｎｔｅｒｃｈａｎｇｅ  Ｆｏｒｍａｔ／ＥＢＩＦ）でエンコードされ、好適なフィードの一部として制御回路４０４によって受信され、制御回路４０４上で起動するユーザエージェントによって解釈されてもよい。例えば、ガイドアプリケーションは、ＥＢＩＦアプリケーションであってもよい。いくつかの実施形態では、ガイドアプリケーションは、制御回路４０４によって実行されるローカル仮想マシンまたは他の好適なミドルウェアによって受信および起動される、一連のＪＡＶＡ（登録商標）ベースのファイルによって定義されてもよい。そのような実施形態のうちのいくつか（例えば、ＭＰＥＧ−２または他のデジタルメディアエンコードスキームを採用するもの）では、ガイドアプリケーションは、例えば、番組のＭＰＥＧオーディオおよびビデオパケットを用いたＭＰＥＧ−２オブジェクトカルーセルにおいてエンコードおよび伝送されてもよい。
【０１０４】
図４のユーザ機器デバイス４００は、ユーザテレビ機器５０２、ユーザコンピュータ機器５０４、無線ユーザ通信デバイス５０６、または非携帯用ゲーム機等のコンテンツにアクセスするために好適な任意の他のタイプのユーザ機器として、図５のシステム５００に実装されることができる。簡単にするために、これらのデバイスは、本明細書では総称して、ユーザ機器またはユーザ機器デバイスと称されてもよく、上記に説明されるユーザ機器デバイスに実質的に類似し得る。メディアガイドアプリケーションが実装され得る、ユーザ機器デバイスは、独立型デバイスとして機能してもよい、またはデバイスのネットワークの一部であってもよい。デバイスの種々のネットワーク構成が実装されてもよく、下記により詳細に議論される。
【０１０５】
図４に関連して上記に説明されるシステム特徴のうちの少なくともいくつかを利用する、ユーザ機器デバイスは、単に、ユーザテレビ機器５０２、ユーザコンピュータ機器５０４、または無線ユーザ通信デバイス５０６として分類されなくてもよい。例えば、ユーザテレビ機器５０２は、いくつかのユーザコンピュータ機器５０４のように、インターネットコンテンツへのアクセスを可能にするインターネット対応型であり得る一方で、ユーザコンピュータ機器５０４は、あるテレビ機器５０２のように、テレビ番組へのアクセスを可能にするチューナを含んでもよい。メディアガイドアプリケーションはまた、種々の異なるタイプのユーザ機器上で同一レイアウトを有してもよい、またはユーザ機器の表示能力に合わせられてもよい。例えば、ユーザコンピュータ機器５０４上では、ガイドアプリケーションは、ウェブブラウザによってアクセスされるウェブサイトとして提供されてもよい。別の実施例では、ガイドアプリケーションは、無線ユーザ通信デバイス５０６用に縮小されてもよい。
【０１０６】
システム５００では、典型的には、各タイプのユーザ機器デバイスが１つを上回って存在するが、図面が複雑になり過ぎることを回避するように、それぞれ１つだけが図５に示されている。加えて、各ユーザは、１つを上回るタイプのユーザ機器デバイスと、また、各タイプのユーザ機器デバイスのうちの１つを上回るものとを利用してもよい。
【０１０７】
いくつかの実施形態では、ユーザ機器デバイス（例えば、ユーザテレビ機器５０２、ユーザコンピュータ機器５０４、無線ユーザ通信デバイス５０６）は、「第２の画面デバイス」と称されてもよい。例えば、第２の画面デバイスは、第１のユーザ機器デバイス上に提示されるコンテンツを補完してもよい。第２の画面デバイス上に提示されるコンテンツは、第１のデバイス上に提示されるコンテンツを補完する、任意の好適なコンテンツであってもよい。いくつかの実施形態では、第２の画面デバイスは、第１のデバイスの設定および表示選好を調節するためのインターフェースを提供する。いくつかの実施形態では、第２の画面デバイスは、他の第２の画面デバイスと相互作用する、またはソーシャルネットワークと相互作用するために構成される。第２の画面デバイスは、第１のデバイスと同一の部屋内に位置することができる、第１のデバイスと異なる部屋であるが同一の家または建物内に位置することができる、または第１のデバイスと異なる建物内に位置することができる。
【０１０８】
ユーザはまた、家庭内デバイスおよび遠隔デバイスにわたって一貫したメディアガイドアプリケーション設定を維持するように、種々の設定を設定してもよい。設定は、本明細書に説明されるもの、およびお気に入りのチャネルおよび番組、番組を推奨するためにガイドアプリケーションが利用する番組選好、表示選好、および他の望ましいガイド設定を含む。例えば、ユーザが、そのオフィスのパーソナルコンピュータ上で、例えば、ウェブサイトｗｗｗ．ｔｉｖｏ．ｃｏｍの上で、チャネルをお気に入りとして設定した場合、同一のチャネルが、ユーザの家庭内デバイス（例えば、ユーザテレビ機器およびユーザコンピュータ機器）上で、および所望に応じて、ユーザのモバイルデバイス上でお気に入りとして表示されるであろう。したがって、同一タイプのユーザ機器デバイスであるかまたは異なるタイプのユーザ機器デバイスであるかにかかわらず、１つのユーザ機器デバイス上で行われる変更は、別のユーザ機器デバイス上のガイド体験を変更することができる。加えて、行われる変更は、ユーザによって入力される設定、およびガイドアプリケーションによって監視されるユーザアクティビティに基づいてもよい。
【０１０９】
ユーザ機器デバイスは、通信ネットワーク５１４に結合されてもよい。すなわち、ユーザテレビ機器５０２、ユーザコンピュータ機器５０４、および無線ユーザ通信デバイス５０６は、それぞれ、通信パス５０８、５１０、および５１２を介して、通信ネットワーク５１４に結合される。通信ネットワーク５１４は、インターネット、携帯電話ネットワーク、モバイルボイスまたはデータネットワーク（例えば、４ＧまたはＬＴＥネットワーク）、ケーブルネットワーク、公衆交換電話ネットワーク、または他のタイプの通信ネットワーク、または通信ネットワークの組み合わせを含む、１つ以上のネットワークであってもよい。パス５０８、５１０、および５１２は、別個または一緒に、衛星パス、光ファイバパス、ケーブルパス、インターネット通信をサポートするパス（例えば、ＩＰＴＶ）、フリースペース接続（例えば、放送または他の無線信号用）、または任意の他の好適な有線または無線通信パス、またはそのようなパスの組み合わせ等の１つ以上の通信パスを含んでもよい。パス５１２は、図５に示される例示的実施形態では、無線パスであることを示すように破線で描かれ、無線パス５０８および５１０は、有線パスであることを示すように実線として描かれている（しかし、これらのパスは、所望に応じて、無線パスであってもよい）。ユーザ機器デバイスとの通信は、これらの通信パスのうちの１つ以上のものによって提供されてもよいが、図５では、図面が複雑になり過ぎることを回避するように、単一パスとして示されている。
【０１１０】
通信パスは、ユーザ機器デバイスの間には描かれていないが、これらのデバイスは、パス５０８、５１０、および５１２に関連して上記に説明されるもの、およびＵＳＢケーブル、ＩＥＥＥ  １３９４ケーブル、無線パス（例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）、赤外線、ＩＥＥＥ  ８０２−１１ｘ等）等の他の短距離ポイントツーポイント通信パス、または有線または無線パスを介した他の短距離通信等の通信パスを介して、相互に直接通信してもよい。ＢＬＵＥＴＯＯＴＨ（登録商標）は、Ｂｌｕｅｔｏｏｔｈ（登録商標）  ＳＩＧ，  ＩＮＣ．によって所有される認証マークである。ユーザ機器デバイスはまた、通信ネットワーク５１４を介した間接パスを通して、相互に直接通信してもよい。
【０１１１】
システム５００は、それぞれ、通信パス５２０および５２２を介して、通信ネットワーク５１４に結合される、コンテンツソース５１６およびメディアガイドデータソース５１８を含む。パス５２０および５２２は、パス５０８、５１０、および５１２に関連して上記に説明される通信パスのうちのいずれかを含んでもよい。コンテンツソース５１６およびメディアガイドデータソース５１８との通信は、１つ以上の通信パスを介して交信されてもよいが、図５では、図面が複雑になり過ぎることを回避するように、単一パスとして示される。加えて、コンテンツソース５１６およびメディアガイドデータソース５１８のそれぞれが１つを上回って存在し得るが、図５では、図面が複雑になり過ぎることを回避するように、それぞれ１つだけが示されている。（異なるタイプのこれらのソースのそれぞれが下記に議論される）。所望に応じて、コンテンツソース５１６およびメディアガイドデータソース５１８は、１つのソースデバイスとして統合されてもよい。ソース５１６および５１８と、ユーザ機器デバイス５０２、５０４、および５０６との間の通信は、通信ネットワーク５１４を通したものとして示されるが、いくつかの実施形態では、ソース５１６および５１８は、パス５０８、５１０、および５１２に関連して上記に説明されるもの等の通信パス（図示せず）を介して、ユーザ機器デバイス５０２、５０４、および５０６と直接通信してもよい。
【０１１２】
システム５００はまた、通信パス５２６を介して通信ネットワーク５１４に結合される広告ソース５２４を含んでもよい。パス５２６は、パス５０８、５１０、および５１２に関連して上記に説明される通信パスのうちのいずれかを含んでもよい。広告ソース５２４は、広告を具体的状況下で具体的ユーザに伝送し得る、広告割当アプリケーションを含んでもよい。例えば、ケーブルオペレータは、具体的チャネル上の具体的タイムスロット中に広告を挿入する権利を有してもよい。したがって、広告ソース５２４は、これらのタイムスロット中に広告をユーザに伝送してもよい。
【０１１３】
コンテンツソース５１６は、テレビ配信施設、ケーブルシステムヘッドエンド、衛星配信施設、番組ソース（例えば、ＮＢＣ、ＡＢＣ、ＨＢＯ等のテレビ放送会社）、中間配信施設および／またはサーバ、インターネットプロバイダ、オンデマンドメディアサーバ、および他のコンテンツプロバイダを含む、１つ以上のタイプのコンテンツ配信機器を含んでもよい。ＮＢＣは、Ｎａｔｉｏｎａｌ  Ｂｒｏａｄｃａｓｔｉｎｇ  Ｃｏｍｐａｎｙ，  Ｉｎｃ．によって所有される商標であり、ＡＢＣは、Ａｍｅｒｉｃａｎ  Ｂｒｏａｄｃａｓｔｉｎｇ  Ｃｏｍｐａｎｙ，  ＩＮＣ．によって所有される商標であり、ＨＢＯは、Ｈｏｍｅ  Ｂｏｘ  Ｏｆｆｉｃｅ，  Ｉｎｃ．によって所有される商標である。コンテンツソース５１６は、コンテンツの発信元であってもよい（例えば、テレビ放送会社、ウェブキャストプロバイダ等）、またはコンテンツの発信元でなくてもよい（例えば、オンデマンドコンテンツプロバイダ、ダウンロード用放送番組のコンテンツのインターネットプロバイダ等）。コンテンツソース５１６は、ケーブルソース、衛星プロバイダ、オンデマンドプロバイダ、インターネットプロバイダ、オーバーザトップコンテンツプロバイダ、または他のコンテンツのプロバイダを含んでもよい。コンテンツソース５１６はまた、ユーザ機器デバイスのうちのいずれかから遠隔の場所にある、異なるタイプのコンテンツ（ユーザによって選択されるビデオコンテンツを含む）を記憶するために使用される、遠隔メディアサーバを含んでもよい。コンテンツの遠隔記憶のため、および遠隔に記憶されたコンテンツをユーザ機器に提供するためのシステムおよび方法は、２０１０年７月２０日発行のＥｌｌｉｓ  ｅｔ  ａｌ．の米国特許第７，７６１，８９２号（その全体として参照することによって本明細書に組み込まれる）に関連して、より詳細に議論されている。
【０１１４】
メディアガイドデータソース５１８は、上記に説明されるメディアガイドデータ等のメディアガイドデータを提供してもよい。メディアガイドデータは、任意の好適なアプローチを使用して、ユーザ機器デバイスに提供されてもよい。いくつかの実施形態では、ガイドアプリケーションは、データフィード（例えば、継続フィードまたはトリクルフィード）を介して、番組ガイドデータを受信する、独立型双方向テレビ番組ガイドであってもよい。番組スケジュールデータおよび他のガイドデータは、テレビチャネルのサイドバンド上で、帯域内デジタル信号を使用して、帯域外デジタル信号を使用して、または任意の他の好適なデータ伝送技術によって、ユーザ機器に提供されてもよい。番組スケジュールデータおよび他のメディアガイドデータは、複数のアナログまたはデジタルテレビチャネル上でユーザ機器に提供されてもよい。
【０１１５】
いくつかの実施形態では、メディアガイドデータソース５１８からのガイドデータは、クライアントサーバアプローチを使用して、ユーザの機器に提供されてもよい。例えば、ユーザ機器デバイスは、メディアガイドデータをサーバからプルしてもよい、またはサーバは、メディアガイドデータをユーザ機器デバイスにプッシュしてもよい。いくつかの実施形態では、ユーザの機器上に常駐するガイドアプリケーションクライアントは、必要に応じて、例えば、ガイドデータが古くなっているとき、またはユーザ機器デバイスが、データを受信する要求をユーザから受信するとき、ソース５１８とセッションを開始し、ガイドデータを取得してもよい。メディアガイドは、任意の好適な頻度で（例えば、継続的に、毎日、ユーザ規定期間で、システム規定期間で、ユーザ機器からの要求に応答して等）ユーザ機器に提供されてもよい。メディアガイドデータソース５１８は、ユーザ機器デバイス５０２、５０４、および５０６に、メディアガイドアプリケーション自体、またはメディアガイドアプリケーションのソフトウェア更新を提供してもよい。
【０１１６】
いくつかの実施形態では、メディアガイドデータは、視聴者データを含んでもよい。例えば、視聴者データは、現在および／または履歴ユーザアクティビティ情報（例えば、ユーザが典型的に鑑賞するコンテンツ、ユーザがコンテンツを鑑賞する時刻、ユーザがソーシャルネットワークと相互作用するかどうか、ユーザがソーシャルネットワークと相互作用し、情報をポストする時間、ユーザが典型的に鑑賞するコンテンツのタイプ（例えば、有料ＴＶまたは無料ＴＶ）、気分、脳の活動情報等）を含んでもよい。メディアガイドデータはまた、サブスクリプションデータを含んでもよい。例えば、サブスクリプションデータは、所与のユーザがサブスクライブするソースまたはサービスおよび／または所与のユーザが以前にサブスクライブしていたが、後にアクセスを打ち切ったソースまたはサービス（例えば、ユーザがプレミアムチャネルをサブスクライブしているかどうか、ユーザがプレミアムレベルのサービスを追加したかどうか、ユーザがインターネット速度を加速させたかどうか）を識別してもよい。いくつかの実施形態では、視聴者データおよび／またはサブスクリプションデータは、１年を上回る期間の間の所与のユーザのパターンを識別してもよい。メディアガイドデータは、所与のユーザがサービス／ソースへのアクセスを打ち切るであろう可能性を示すスコアを生成するために使用される、モデル（例えば、残存者モデル）を含んでもよい。例えば、メディアガイドアプリケーションは、所与のユーザが特定のサービスまたはソースへのアクセスを打ち切るであろうかどうかの可能性を示す、値またはスコアを生成するためのモデルを併用して、サブスクリプションデータとともに視聴者データを処理してもよい。特に、より高いスコアは、ユーザが特定のサービスまたはソースへのアクセスを打ち切るであろう、より高いレベルの信頼性を示し得る。スコアに基づいて、メディアガイドアプリケーションは、ユーザがアクセスを打ち切る可能性が高いであろうものとしてスコアによって示される特定のサービスまたはソースをユーザが維持するように勧誘する宣伝および広告を生成してもよい。
【０１１７】
メディアガイドアプリケーションは、例えば、ユーザ機器デバイス上に実装される独立型アプリケーションであってもよい。例えば、メディアガイドアプリケーションは、記憶装置４０８内に記憶され、ユーザ機器デバイス４００の制御回路４０４によって実行され得る、ソフトウェアまたは実行可能命令のセットとして実装されてもよい。いくつかの実施形態では、メディアガイドアプリケーションは、クライアント−サーバアプリケーションであってもよく、その場合、クライアントアプリケーションのみが、ユーザ機器デバイス上に常駐し、サーバアプリケーションは、遠隔サーバ上に常駐する。例えば、メディアガイドアプリケーションは、部分的に、ユーザ機器デバイス４００の制御回路４０４上のクライアントアプリケーションとして、および遠隔サーバの制御回路上で起動するサーバアプリケーション（例えば、メディアガイドデータソース５１８）として部分的に遠隔サーバ上で、実装されてもよい。遠隔サーバの制御回路（メディアガイドデータソース５１８等）によって実行されると、メディアガイドアプリケーションは、制御回路に、ガイドアプリケーション表示を生成し、生成された表示をユーザ機器デバイスに伝送するように命令してもよい。サーバアプリケーションは、メディアガイドデータソース５１８の制御回路に、ユーザ機器上での記憶のためのデータを伝送するように命令してもよい。クライアントアプリケーションは、受信用ユーザ機器の制御回路に、ガイドアプリケーション表示を生成するように命令してもよい。
【０１１８】
ユーザ機器デバイス５０２、５０４、および５０６に配信されるコンテンツおよび／またはメディアガイドデータは、オーバーザトップ（ＯＴＴ）コンテンツであってもよい。ＯＴＴコンテンツ配信は、上記に説明される任意のユーザ機器デバイスを含む、インターネット対応型ユーザデバイスが、ケーブルまたは衛星接続を経由して受信されるコンテンツに加えて、上記に説明される任意のコンテンツを含む、インターネットを経由して転送されるコンテンツを受信することを可能にする。ＯＴＴコンテンツは、インターネットサービスプロバイダ（ＩＳＰ）によって提供されるインターネット接続を介して配布されるが、第三者も、コンテンツを配布する。ＩＳＰは、視聴能力、著作権、またはコンテンツの再配布に責任がない場合があり、ＯＴＴコンテンツプロバイダによって提供されるＩＰパケットのみを転送してもよい。ＯＴＴコンテンツプロバイダの実施例は、ＩＰパケットを介してオーディオおよびビデオを提供する、ＹＯＵＴＵＢＥ（登録商標）、ＮＥＴＦＬＩＸ、およびＨＵＬＵを含む。Ｙｏｕｔｕｂｅは、Ｇｏｏｇｌｅ  Ｉｎｃ．によって所有される商標であり、Ｎｅｔｆｌｉｘは、Ｎｅｔｆｌｉｘ，  Ｉｎｃ．によって所有される商標であり、Ｈｕｌｕは、Ｈｕｌｕ，  ＬＬＣ．によって所有される商標である。ＯＴＴコンテンツプロバイダは、加えて、または代替として、上記に説明されるメディアガイドデータを提供してもよい。コンテンツおよび／またはメディアガイドデータに加えて、ＯＴＴコンテンツのプロバイダは、メディアガイドアプリケーション（例えば、ウェブベースのアプリケーションまたはクラウドベースのアプリケーション）を配布することができる、またはコンテンツは、ユーザ機器デバイス上に記憶されたメディアガイドアプリケーションによって表示されることができる。
【０１１９】
メディアガイドシステム５００は、いくつかのアプローチまたはネットワーク構成を例証することを意図しており、これによって、ユーザ機器デバイスおよびコンテンツおよびガイドデータのソースは、コンテンツにアクセスし、メディアガイドを提供する目的のために、相互に通信してもよい。本明細書に説明される実施形態は、これらのアプローチのうちのいずれか１つまたは一部において、またはコンテンツを配信し、メディアガイドを提供するための他のアプローチを採用するシステムにおいて、適用されてもよい。以下の４つのアプローチは、図５の一般化された実施例の具体的例証を提供する。
【０１２０】
あるアプローチでは、ユーザ機器デバイスは、ホームネットワーク内で相互に通信してもよい。ユーザ機器デバイスは、上記に説明される短距離ポイントツーポイント通信方式を介して、ホームネットワーク上に提供されるハブまたは他の類似デバイスを通した間接パスを介して、または通信ネットワーク５１４を介して、相互に直接通信することができる。１つの家庭内の複数の個人のそれぞれが、ホームネットワーク上の異なるユーザ機器デバイスを動作させてもよい。結果として、種々のメディアガイド情報または設定が、異なるユーザ機器デバイスの間で通信されることが望ましくあり得る。例えば、２００５年７月１１日出願のＥｌｌｉｓ  ｅｔ  ａｌ．の米国特許公開第２００５／０２５１８２７号でより詳細に説明されるように、ホームネットワーク内の異なるユーザ機器デバイス上で、ユーザが一貫したメディアガイドアプリケーション設定を維持することが望ましくあり得る。ホームネットワーク内の異なるタイプのユーザ機器デバイスもまた、相互に通信し、コンテンツを伝送してもよい。例えば、ユーザは、ユーザコンピュータ機器から携帯用ビデオプレーヤまたは携帯用音楽プレーヤにコンテンツを伝送してもよい。
【０１２１】
第２のアプローチでは、ユーザは、複数のタイプのユーザ機器を有してもよく、これによって、コンテンツにアクセスし、メディアガイドを取得する。例えば、一部のユーザは、家庭内およびモバイルデバイスによってアクセスされる、ホームネットワークを有してもよい。ユーザは、遠隔デバイス上に実装されるメディアガイドアプリケーションを介して、家庭内デバイスを制御してもよい。例えば、ユーザは、そのオフィスのパーソナルコンピュータ、またはＰＤＡまたはウェブ対応携帯電話等のモバイルデバイスを介して、ウェブサイト上のオンラインメディアガイドアプリケーションにアクセスしてもよい。ユーザは、オンラインガイドアプリケーション上で種々の設定（例えば、録画、リマインダ、または他の設定）を設定して、ユーザの家庭内機器を制御してもよい。オンラインガイドは、直接、またはユーザの家庭内機器上のメディアガイドアプリケーションと通信することによって、ユーザの機器を制御してもよい。ユーザ機器デバイスが相互から遠隔の場所にある、ユーザ機器デバイスの通信のための種々のシステムおよび方法は、例えば、Ｅｌｌｉｓ  ｅｔ  ａｌ．の２０１１年１０月２５日発行の米国特許第８，０４６，８０１号（その全体を参照することによって本明細書に組み込まれる）で議論されている。
【０１２２】
第３のアプローチでは、家庭内外のユーザ機器デバイスのユーザは、コンテンツソース５１６と直接通信し、コンテンツにアクセスするために、そのメディアガイドアプリケーションを使用することができる。具体的には、家庭内では、ユーザテレビ機器５０２およびユーザコンピュータ機器５０４のユーザは、メディアガイドアプリケーションにアクセスし、所望のコンテンツ間をナビゲートし、それを特定してもよい。ユーザはまた、無線ユーザ通信デバイス５０６を使用して、家庭外のメディアガイドアプリケーションにアクセスし、所望のコンテンツ間をナビゲートし、それを特定してもよい。
【０１２３】
第４のアプローチでは、ユーザ機器デバイスは、クラウドコンピューティング環境内で動作し、クラウドサービスにアクセスしてもよい。クラウドコンピューティング環境では、コンテンツ共有、記憶、または配布のための種々のタイプのコンピューティングサービス（例えば、ビデオ共有サイトまたはソーシャルネットワーキングサイト）が、「クラウド」と称される、ネットワークアクセス可能コンピューティングおよび記憶リソースの集合によって提供される。例えば、クラウドは、通信ネットワーク５１４を介したインターネット等のネットワークを介して接続される、種々のタイプのユーザおよびデバイスにクラウドベースのサービスを提供する、中央にまたは分散場所に位置し得る、サーバコンピューティングデバイスの集合を含むことができる。これらのクラウドリソースは、１つ以上のコンテンツソース５１６および１つ以上のメディアガイドデータソース５１８を含んでもよい。加えて、または代替として、遠隔コンピューティングサイトは、ユーザテレビ機器５０２、ユーザコンピュータ機器５０４、および無線ユーザ通信デバイス５０６等の他のユーザ機器デバイスを含んでもよい。例えば、他のユーザ機器デバイスは、ビデオの記憶されたコピーまたはストリーミングされたビデオへのアクセスを提供してもよい。そのような実施形態では、ユーザ機器デバイスは、中央サーバと通信することなく、ピアツーピア様式で動作してもよい。
【０１２４】
クラウドは、ユーザ機器デバイスのために、他の実施例の中でもとりわけ、コンテンツ記憶、コンテンツ共有、またはソーシャルネットワーキングサービス等のサービスへのアクセス、および上記に説明される任意のコンテンツへのアクセスを提供する。サービスは、クラウドコンピューティングサービスプロバイダを通して、またはオンラインサービスの他のプロバイダを通して、クラウド内で提供されることができる。例えば、クラウドベースのサービスは、コンテンツ記憶サービス、コンテンツ共有サイト、ソーシャルネットワーキングサイト、または他のサービスを含むことができ、それを介して、ユーザ供給コンテンツは、接続されたデバイス上で他者によって視聴するために配布される。これらのクラウドベースのサービスは、ユーザ機器デバイスが、コンテンツをローカルで記憶し、ローカルで記憶されたコンテンツにアクセスするのではなく、コンテンツをクラウドに記憶し、コンテンツをクラウドから受信することを可能にしてもよい。
【０１２５】
ユーザは、カムコーダ、ビデオモード付きデジタルカメラ、オーディオレコーダ、携帯電話、およびハンドヘルドコンピューティングデバイス等の種々のコンテンツ捕捉デバイスを使用して、コンテンツを録画してもよい。ユーザは、直接、例えば、ユーザコンピュータ機器５０４から、またはコンテンツ捕捉特徴を有する、無線ユーザ通信デバイス５０６からのいずれかにおいて、クラウド上のコンテンツ記憶サービスにコンテンツをアップロードすることができる。代替として、ユーザは、最初に、コンテンツをユーザコンピュータ機器５０４等のユーザ機器デバイスに転送することができる。コンテンツを記憶するユーザ機器デバイスは、通信ネットワーク５１４上のデータ伝送サービスを使用して、コンテンツをクラウドにアップロードする。いくつかの実施形態では、ユーザ機器デバイス自体が、クラウドリソースであり、他のユーザ機器デバイスは、直接、ユーザがコンテンツを記憶したユーザ機器デバイスから、コンテンツにアクセスすることができる。
【０１２６】
クラウドリソースは、例えば、ウェブブラウザ、メディアガイドアプリケーション、デスクトップアプリケーション、モバイルアプリケーション、および／またはそれらのアクセスアプリケーションの任意の組み合わせを使用して、ユーザ機器デバイスによってアクセスされてもよい。ユーザ機器デバイスは、アプリケーション配信のために、クラウドコンピューティングに依拠する、クラウドクライアントであってもよい、またはユーザ機器デバイスは、クラウドリソースにアクセスすることなく、ある機能性を有してもよい。例えば、ユーザ機器デバイス上で起動するいくつかのアプリケーションは、クラウドアプリケーション、すなわち、インターネットを経由して、サービスとして配信されるアプリケーションであってもよい一方で、他のアプリケーションは、ユーザ機器デバイス上に記憶され、起動されてもよい。いくつかの実施形態では、ユーザデバイスは、コンテンツを複数のクラウドリソースから同時に受信してもよい。例えば、ユーザデバイスは、オーディオを１つのクラウドリソースからストリーミングする一方で、コンテンツを第２のクラウドリソースからダウンロードすることができる。または、ユーザデバイスは、より効率的なダウンロードのために、コンテンツを複数のクラウドリソースからダウンロードすることができる。いくつかの実施形態では、ユーザ機器デバイスは、図４に関連して説明される処理回路によって実施される処理動作等の処理動作のために、クラウドリソースを使用することができる。
【０１２７】
本明細書で参照されるように、用語「〜に応答して」は、「〜の結果として開始される」ことを指す。例えば、第２のアクションに応答して実施されている第１のアクションは、第１のアクションと第２のアクションとの間に介在ステップを含んでもよい。本明細書で参照されるように、用語「〜に直接応答して」は、「〜によって引き起こされる」ことを指す。例えば、第２のアクションに直接応答して実施されている第１のアクションは、第１のアクションと第２のアクションとの間に介在ステップを含まなくてもよい。
【０１２８】
図６は、広告掲載競合を解決するために使用され得るプロセス６００を図示する。６０２では、制御回路４０４は、複数の広告が複数の広告スロットに割り当てられるべき方法を定義する、複数のパラメータを含む、広告割当モデルを受信する。制御回路４０４は、ユーザテレビ機器５０２、ユーザコンピュータ機器５０４、および無線ユーザ通信デバイス５０６のうちのいずれかの上に常駐してもよい。いくつかの実施形態では、制御回路４０４は、サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、および／または広告ソース５２４と関連付けられるサーバ）上に常駐してもよい。制御回路４０４は、ユーザ入力インターフェース４１０から広告モデルを受信してもよい。６０４では、制御回路４０４は、複数のパラメータに基づいて、複数の広告スロットへの複数の広告の割当をシミュレートする。制御回路４０４は、シミュレーション自体を実施してもよい、または（例えば、通信ネットワーク５１４を通して）広告割当モデルを遠隔サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、または広告ソース５２４と関連付けられるサーバ）に伝送してもよい。
【０１２９】
６０６では、制御回路４０４は、シミュレートするステップに基づいて、複数のパラメータのうちのパラメータに違反することなく、複数の広告を複数の広告スロットに割り当てることを妨害する競合があることを決定する。制御回路４０４は、上記に説明されるように、パラメータを広告スロットに適用することによって決定を行ってもよい。いくつかの実施形態では、制御回路４０４は、遠隔サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、または広告ソース５２４に位置するサーバ）から、識別された競合を表すデータとともにシミュレーション結果を受信してもよい。
【０１３０】
６０８では、制御回路は、決定するステップに応答して、複数のパラメータのうちのパラメータ毎に個別のパラメータスコアを読み出し、各パラメータスコアは、対応するパラメータの重要性を示す。制御回路は、上記に説明されるように、データベースから複数のパラメータを読み出してもよい。データベースは、記憶装置４０８の中にローカルで、または遠隔サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、または広告ソース５２４と関連付けられるサーバ）上に常駐してもよい。制御回路４０４は、クエリをデータベースに伝送することによってパラメータを読み出し、データベースから要求された情報を受信してもよい。
【０１３１】
６１０では、制御回路４０４は、読み出されたパラメータスコアに基づいて、広告割当モデルのための総パラメータスコアを計算する。例えば、制御回路４０４は、全てのパラメータスコアの数学和を計算してもよい。いくつかの実施形態では、パラメータスコアは、加重されてもよい。これらの実施形態では、制御回路は、各パラメータスコアの加重を考慮して、総パラメータスコアを計算してもよい。
【０１３２】
６１２では、制御回路４０４は、以下のアクションをとることによって、広告割当モデルから除去する少なくとも１つのパラメータを選択する。６１４では、制御回路４０４は、広告割当モデルからのその除去が競合を解決させる、少なくとも１つの競合パラメータを決定する。制御回路４０４は、実現可能性緩和モジュールを実行し、競合を解決するために広告割当モデルから除去され得る、パラメータの異なる組み合わせを決定してもよい。いくつかの実施形態では、制御回路４０４は、識別を行うために、（例えば、通信ネットワーク５１４を経由して）広告割当モデルを遠隔サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、または広告ソース５２４と関連付けられるサーバ）に伝送してもよい。
【０１３３】
６１６では、制御回路４０４は、広告割当モデル内の複数のパラメータの異なる構成に基づいて、複数の異なる総パラメータスコアを計算し、各計算された異なる総パラメータスコアは、広告割当モデルからの少なくとも１つの競合パラメータのうちの異なるものの除去に基づく。制御回路は、可能性として考えられる構成毎にデータ構造を作成し、データ構造内の構成から除去されていない異なるパラメータを記憶してもよい。制御回路は、全てのパラメータスコアの総和、またはいくつかの実施形態では加重和を計算してもよい。データ構造は、ローカルで（例えば、記憶装置４０８の中に）、または遠隔サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、および／または広告ソース５２４と関連付けられるサーバ）に常駐してもよい。６１８では、制御回路４０４は、異なる総パラメータスコアに基づいて、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする異なる構成からの複数のパラメータの構成を決定する。制御回路は、総パラメータスコアから最も少なく変更される総和を決定し、その総和と関連付けられる構成を使用してもよい。総和に基づいて、総パラメータスコアに値が最も近い複数の構成が決定される場合、最も少ない数のパラメータ除去を要求する構成が選択される。
【０１３４】
６２０では、制御回路４０４は、総パラメータスコアの変更を最小限にし、広告割当モデルから除去される競合パラメータの数を最小限にする構成に従って、広告割当モデルを修正し、広告割当モデルから少なくとも１つの競合パラメータを除去する。例えば、制御回路４０４は、総パラメータスコアに値が最も近い総和、またはいくつかの実施形態では加重和を伴う構成を含み、広告割当モデル内のパラメータを構成データ構造内のパラメータと置換する、データ構造を選択してもよい。
【０１３５】
６２２では、制御回路４０４は、修正された広告割当モデルに基づいて、複数の広告を複数の広告スロットに割り当てる。制御回路４０４は、シミュレーションを実施することに類似する様式で割当を実施するが、代わりに、割当情報を広告システム（例えば、広告ソース５２４に位置する広告システム）に実際に伝送してもよい。
【０１３６】
図７は、本開示のいくつかの実施形態による、広告割当モデルのパラメータが競合を引き起こすかどうかを決定するための例証的プロセスを描写する。７０２では、制御回路４０４は、複数のパラメータ、複数の広告スロット識別子、および複数の広告識別子を受信する。制御回路は、（例えば、Ｉ／Ｏパス４０２を介して）メディアコンテンツソース５１６、メディアガイドデータソース５１８、および広告ソース５２４のうちのいずれかから、複数のパラメータ、複数の広告スロット、および複数の広告識別子を受信してもよい。
【０１３７】
７０４では、制御回路４０４は、複数のパラメータの中に前もって選択されていないパラメータがこれ以上存在するかどうかを決定してもよい。例えば、制御回路４０４は、処理される全てのパラメータをデータ構造内に記憶してもよい。制御回路は、全てのパラメータを通して反復し、処理するための一度に１つのパラメータを選択してもよい。第１の反復中に、選択されていないパラメータが存在するであろう。しかしながら、第１の反復後に、全てのパラメータが処理され得るときに、反復に到達し得る。これは、全てのパラメータが正常に適用されたことを表す。したがって、全てのパラメータが前もって選択された場合、プロセス７００は、制御回路が、競合が存在しないことを示すメッセージを（例えば、Ｉ／Ｏパス４０２を介して）伝送する、７０６に移行する。
【０１３８】
さらなる前もって選択されていないパラメータが存在する場合、プロセス７００は、アクション７０８に移行する。７０８では、制御回路は、複数のパラメータから前もって選択されていないパラメータを選択する。上記に例示されるように、制御回路は、複数のパラメータをデータ構造内に（例えば、記憶装置４０８内に）記憶してもよい。いくつかの実施形態では、制御回路は、複数のパラメータの中の各パラメータをデータ構造内に記憶し、各パラメータデータ構造へのポインタを伴う別のデータ構造を生成してもよい。制御回路は、前もって選択された全てのパラメータの記録を維持し、データ構造内のポインタを処理される次のパラメータに移動させることによって、前もって選択されていないパラメータを選択してもよい。
【０１３９】
７１０では、制御回路４０４は、広告スロット識別子と関連付けられる広告スロットの中へ広告識別子と関連付けられる広告を掲載するために、前もって選択されていないパラメータを広告スロット識別子および広告識別子に適用する。前もって選択されていないパラメータが第１のパラメータである場合、制御回路は、パラメータを適用してもよい。しかしながら、前もって選択されていないパラメータが選択される第１のパラメータではない場合、制御回路は、適用するアクションの異なる反復の保存された状態を（例えば、記憶装置４０８から）読み出し、現在のパラメータを保存された状態に適用してもよい。保存された状態が遠隔サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、および／または広告ソース５２４と関連付けられるサーバ）から読み出され得ることに留意されたい。制御回路が前もって選択されていないパラメータを適用し、広告スロットの中へ広告を掲載しようとするとき、制御回路は、パラメータを数学項に変換してもよい（例えば、パラメータは、パラメータを満たすために必要とされるタイムスロットの数と関連付けられ得る）。制御回路は、保存された状態から、利用可能である広告スロットの数を読み出してもよい。利用可能である広告スロットの数が、変換されたパラメータによって要求される広告スロットの数を上回るまたはそれと等しい場合、制御回路は、適切な数の広告スロットをパラメータに割り当て、（例えば、記憶装置４０８の中に）状態を保存してもよい。制御回路は、要求された広告スロットが利用可能であった場合に、動作のための成功コードを生成してもよい。利用可能な広告スロットの数が変換されたパラメータによって要求されるもの未満である場合、制御回路は、失敗コードまたはエラーコードを生成してもよい。いくつかの実施形態では、制御回路は、失敗に関連するメタデータ（例えば、エラーを引き起こしたパラメータ、パラメータを正常に適用するために必要とされる広告スロットの数、および他の好適なメタデータ）を生成してもよい。制御回路は、メタデータとともに失敗または成功コードを記憶装置４０８内に、または遠隔サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、および／または広告ソース５２４と関連付けられるサーバ）に記憶してもよい。
【０１４０】
７１２では、制御回路は、適用するステップが正常に完了したかどうかを決定する。例えば、制御回路は、成功または失敗コードおよび関連付けられるメタデータを読み出し、読み出されたコードが成功または失敗に対応するかどうかを決定してもよい。適用するステップが正常に完了していない場合、プロセス７００は、制御回路４０４が、複数のパラメータのうちのパラメータに違反することなく、複数の広告を複数の広告スロットに割り当てることを妨害する競合があることを決定する、ステップ７１４に移行する。例えば、読み出されたコードが失敗コードに対応する場合、制御回路は、競合があることを決定してもよい。制御回路は、エラーコードとして決定を記憶する、またはエラーコードを別のルーチンに伝送してもよい。
【０１４１】
制御回路が、適用するステップが正常に完了したことを決定する場合、プロセス７００は、制御回路が、最新の反復を含む、適用するアクションの異なる反復の状態を保存する、ステップ７１６に移行する。プロセス７００は、次いで、制御回路が、前もって選択されていないパラメータがこれ以上存在するかどうかを再び決定する、アクション７０４に移行する。
【０１４２】
図８は、総パラメータスコアを計算するための例証的プロセスを描写する。８０２では、制御回路４０４は、複数のパラメータのための複数のパラメータスコアを読み出す。制御回路は、記憶装置４０８からパラメータスコアを読み出してもよい。いくつかの実施形態では、制御回路は、遠隔サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、および／または広告ソース５２４と関連付けられるサーバ）からパラメータスコアを読み出してもよい。８０４では、制御回路４０４は、総パラメータスコアを初期化する。例えば、制御回路は、総パラメータスコアに使用される変数をインスタンス化し、後にアクセスされる記憶装置（例えば、記憶装置４０８）内に変数を記憶してもよい。
【０１４３】
８０６では、制御回路４０４は、前もって選択されていないパラメータがこれ以上存在するかどうかを決定する。制御回路は、全てのパラメータスコアのためのデータ構造を生成し、前もって選択された全てのパラメータの記録を維持してもよい。制御回路は、記録に基づいて、全てのパラメータスコアが選択されているかどうかを決定してもよい。全てのパラメータスコアが前もって選択された場合、プロセス８００は、制御回路４０４が（例えば、記憶装置４０８内に）総パラメータスコアを記憶する、８０８に移行する。全てのパラメータスコアが前もって選択されていない場合、プロセス８００は、制御回路４０４が前もって選択されていないパラメータスコアを選択する、８１０に移行する。例えば、制御回路は、記録に基づいて、全てのパラメータスコアを記憶するデータ構造から、まだ選択されていないパラメータスコアを読み出してもよい。
【０１４４】
８１２では、制御回路４０４は、前もって選択されていないパラメータスコアを総パラメータスコアに追加する。プロセス８００は、次いで、アクション８０６に移行し、全てのパラメータが処理される（すなわち、選択される）まで先に継続する。
【０１４５】
図９は、広告割当モデルからのその除去が競合を解決する、１つ以上の競合パラメータを決定するための例証的プロセスを描写する。９０２では、制御回路４０４は、個別のパラメータスコアに基づいて、複数のパラメータのうちの各パラメータをランク付けし、最高ランク付けされたパラメータは、最低パラメータスコアと関連付けられ、最低ランク付けされたパラメータは、最高パラメータスコアと関連付けられる。例えば、制御回路は、各パラメータを通して反復し、パラメータ毎に、対応するパラメータスコアを読み出してもよい。制御回路は、各読み出されたパラメータスコアを他の前もって読み出されたパラメータスコアと比較し、読み出されたパラメータスコアを順番に並べてもよい。
【０１４６】
９０４では、制御回路４０４は、前もって選択されていないパラメータがこれ以上存在するかどうかを決定する。例えば、制御回路は、前もって選択された全てのパラメータの記録を維持していてもよい。前もって選択された全てのパラメータは、競合を解決するパラメータの異なる構成と比較された、これらのパラメータであり、以前の比較は、成功していない。したがって、全てのパラメータが前もって選択された場合、結果は、競合が解決され得ないことである。したがって、プロセス９００は、制御回路４０４が、競合が解決され得ないことを示す、９０６に移行する。例えば、制御回路は、競合が解決され得ないというユーザへの通知を表示のために生成してもよい。いくつかの実施形態では、制御回路は、Ｅメールの形態または別の好適なフォーマットで、競合が解決され得ないことを示すメッセージを１人または複数のユーザに伝送してもよい。
【０１４７】
しかしながら、さらなる前もって選択されていないパラメータが存在する場合、プロセス９００は、制御回路４０４が、前もって選択されていない最高ランク付けされたパラメータを選択し、前もって選択されていないパラメータを複数の選択されたパラメータに追加する、９０８に移行する。例えば、制御回路は、ランク付けされた順序でパラメータを記憶するデータ構造にアクセスし、まだ選択されていない最高ランク付けされたパラメータを読み出してもよい。制御回路は、データ構造内のフィールドを（例えば、ブール値を偽から真に、または逆も同様に）更新することによって、選択されるパラメータをマークしてもよい。
【０１４８】
９１０では、制御回路４０４は、複数のパラメータのうちの前もって選択されていない最高ランク付けされたパラメータを除去することによって、第２の複数のパラメータを生成する。制御回路は、データ構造を生成し、データ構造の中に現在選択されているパラメータを入れることなく、データ構造の中に各パラメータまたは各パラメータへのポインタを入れてもよい。制御回路は、データ構造を記憶装置４０８内に、または遠隔サーバ（例えば、メディアコンテンツソース５１６、メディアガイドデータソース５１８、または広告ソース５２４と関連付けられるサーバ）に記憶してもよい。
【０１４９】
９１２では、制御回路４０４は、その第２の複数のパラメータをパラメータの複数の構成のそれぞれと比較し、複数の構成のうちの各構成は、競合を引き起こさないものである。例えば、制御回路は、２つのパラメータ（具体的構成からの１つおよび第２の複数のパラメータからの１つ）が合致するかどうかを決定するために、各パラメータと関連付けられる識別値を比較してもよい。制御回路は、いずれかの構成が第２の複数のパラメータに合致する（すなわち、構成が第２の複数のパラメータと同じパラメータを含む）かどうかを決定するために、各構成を通して反復してもよい。
【０１５０】
９１４では、制御回路４０４は、複数の構成のうちのいずれかの構成が第２の複数のパラメータに合致するかどうかを決定する。制御回路は、９１２における比較に基づいて、構成を成してもよい。複数の構成のうちの１つの構成が第２の複数のパラメータに合致する場合、プロセス９００は、制御回路４０４が、少なくとも１つの競合パラメータが最後に選択される最高ランク付けされたパラメータであることを決定する、９１６に移行する。複数の構成のうちのいずれかの構成も第２の複数のパラメータに合致しない場合、プロセス９００は、９１８に移行する。
【０１５１】
９１８では、制御回路４０４は、パラメータの複数のセットを生成してパラメータの複数の構成と比較し、各セットは、前もって選択されたパラメータの異なる組み合わせを含む。制御回路は、全てのパラメータを記憶するデータ構造にアクセスし、前もって選択されたパラメータを識別してもよい。制御回路は、前もって選択されたパラメータの異なる組み合わせ毎にデータ構造を生成してもよい。例えば、第１、第２、および第３のパラメータが前もって選択された場合、制御回路は、第１のパラメータおよび第２のパラメータのための第１のデータ構造、第１および第３のパラメータのための第２のデータ構造、第２および第３のパラメータのための第３のデータ構造、および第１、第２、および第３のパラメータのための第４のデータ構造を生成してもよい。制御回路は、データ構造の中に全てのパラメータを入れ、次いで、対応する組み合わせの中のパラメータを除去してもよい。制御回路は、セットのうちの１つの中のパラメータが構成のうちの１つのパラメータに合致するかどうかを決定するために、各データ構造を、競合を解決するパラメータの各構成と比較してもよい。
【０１５２】
９２０では、制御回路４０４は、各セットのパラメータが各構成のパラメータと比較されるときに、パラメータのいずれかのセットがパラメータのいずれかの構成に合致するかどうかを決定する。制御回路が、各セットのパラメータが各構成のパラメータと比較されるときに、パラメータのセットがパラメータの構成に合致することを決定する場合、プロセス９００は、９２２に移行する。９２２では、制御回路４０４は、少なくとも１つのパラメータが、合致するセットの中にない、前もって選択されたパラメータであることを決定する。例えば、制御回路は、対応する組み合わせとともに上記の生成されるセットを（例えば、記憶装置４０８内に）記憶してもよい。制御回路は、対応する組み合わせのパラメータにアクセスし、これらのパラメータを少なくとも１つの競合パラメータとして識別してもよい。制御回路が、各セットのパラメータが各構成のパラメータと比較されるときに、いかなるパラメータのセットもパラメータの構成に合致しないことを決定する場合、プロセス９００は、上記に説明されるように進む、９０４に移行する。
【０１５３】
図６−１０のステップまたは説明は、本開示の任意の他の実施形態と併用され得ることが考慮される。加えて、図６−１０に関連して説明されるステップおよび説明は、本開示の目的を促すために、代替順序で、または並行して、行われてもよい。例えば、これらのステップはそれぞれ、システムまたは方法の遅延を低減させる、または速度を増加させるように、任意の順序で、または並行して、または実質的に同時に実施されてもよい。
【０１５４】
本開示の上記に説明される実施形態は、限定ではなく、例証の目的のために提示され、本開示は、続く請求項のみによって限定される。さらに、いずれか１つの実施形態で説明される特徴および限定は、本明細書の任意の他の実施形態に適用され得、一実施形態に関するフローチャートまたは実施例は、好適な様式で任意の他の実施形態と組み合わせられる、異なる順序で行われる、または並行して行われ得ることに留意されたい。加えて、本明細書で説明されるシステムおよび方法は、リアルタイムで実施されてもよい。また、上記に説明されるシステムおよび／または方法は、他のシステムおよび／または方法に適用される、またはそれらに従って使用され得ることにも留意されたい。
【図１】
2019532435.tif 000003
【図２】
2019532435.tif 000004
【図３】
2019532435.tif 000005
【図４】
2019532435.tif 000006
【図５】
2019532435.tif 000007
【図６−１】
2019532435.tif 000008
【図６−２】
2019532435.tif 000009
【図７】
2019532435.tif 000010
【図８】
2019532435.tif 000011
【図９】
2019532435.tif 000012
【国際調査報告】
2019532435.tif 000013
2019532435.tif 000014