(57)【特許請求の範囲】
【請求項１】
テレビジョンネットワークのセットトップボックスで広告を使用する方法であって、
決定された広告スペースの決定された広告との少なくとも１つの関連性についての広告選択情報であって、それぞれの関連性についてレンジ[０,１００[ 内のある値のレンジに対応する広告選択情報を受信するステップと、前記レンジ[０,１００[ は、所与の広告スペースについて個々の広告に対応する値のレンジの間で共有され、
前記決定された広告スペースについて広告の選択をトリガするステップと、
ランダム値又は擬似ランダム値を発生するステップと、
前記ランダム値又は前記擬似ランダム値が前記決定された広告スペースの前記決定された広告との関連性に対応する値のレンジに含まれる場合に、前記決定された広告を選択するステップと、
前記決定された広告を検索するステップと、
前記決定された広告スペースに前記決定された広告を表示するステップと、
を備えることを特徴とするセットトップボックスで広告を使用する方法。
【請求項２】
前記決定された広告を検索するステップは、ブロードキャスタからテレビジョンネットワークを通して前記決定された広告を受信するステップ、又は前記セットトップボックスにおけるストレージスペースから前記決定された広告をダウンロードするステップとを含む、
ことを特徴とする請求項１記載のセットトップボックスで広告を使用する方法。
【請求項３】
前記セットトップボックスで前記テレビジョンネットワークを通して受信された前記決定された広告を記憶するステップを更に含む、
請求項２記載のセットトップボックスで広告を使用する方法。
【請求項４】
テレビジョンネットワークにおけるブロードキャスト側で広告を選択する情報を取得する方法であって、前記広告を選択する情報は確率に関する値を含んでおり、
決定された広告について、１又は複数の広告スペースのうちのそれぞれ１つについて表示の回数を決定するステップと、
得られた１又は複数の表示の回数を１又は複数の広告スペースのそれぞれで前記決定された広告を選択する確率に関する値に変換するステップと、
前記テレビジョンネットワークを通して前記決定された広告を選択する確率に関する１又は複数の値をブロードキャストするステップと、
を備えることを特徴とする広告を選択する情報を取得する方法。
【請求項５】
前記決定された広告を表示する予め決定された回数に依存して、１又は複数の広告スペースのうちのそれぞれ１つについて前記表示の回数を前記決定された広告について計算するステップを更に備える、
請求項４記載の広告を選択する情報を取得する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テレビジョンネットワークにおけるセットトップボックス（ＳＴＢ）で広告を選択するためのシステムに関する。
【背景技術】
【０００２】
図１は、従来技術から知られるものとしての典型的なコンピュータネットワーク１００を示している。コンピュータネットワーク１００は、接続される様々な特性の装置を備え、ネットワークを通して互いに通信する場合がある。コンピュータネットワーク１００は、たとえば、１以上のコンピュータ１０１〜１０３、サーバ１０４、プリンタ、センサ等のような周辺装置（図示せず）を備えている場合がある。一般に、コンピュータ１０１〜１０３とサーバ１０４との間のネットワークにより提供されるコネクションは、いずれかのコンピュータ又はサーバからの情報を受信し、他のコンピュータ又はサーバに情報を送出することが可能である。言い換えれば、それぞれのコンピュータ１０１〜１０３又はサーバ１０４からネットワークへのコネクションは、ネットワークへの、及びネットワークからの双方向の通信を可能にする。特に、コンピュータ１０１〜１０３は、サーバ１０４からの情報を要求し、ネットワークを通してサーバ１０４からの情報を受ける。
【０００３】
双方向通信を使用したサービスの例は、コンピュータのディスプレイ上の広告スペースの利用である。広告スペースは、たとえば、コンピュータ上で実行されるアプリケーションにより生成されるグラフィカルページに含まれる１以上のバナーとして実現される場合がある。広告スペースを利用するため、アプリケーションは、広告の処理をトリガする。この広告処理では、ネットワークを通して特定の広告サーバにメッセージが送信される。メッセージに応答して、広告サーバは、決定された広告データをコンピュータにネットワークを通して送出する。広告データは、適切なようにバナーに挿入され、処理されて、グラフィカルページの一部として表示される場合がある。
【０００４】
広告は、収益を生成する一般的なやり方である。広告の収益は、たとえば、インターネットとして知られる広く普及したネットワークで利用可能にされたサービスに資金を供給するために使用される場合がある。サービスは、インターネットに接続されるクライアントにより、及びいわゆるインターネットブラウザと呼ばれるアプリケーションを使用して、インターネットに接続されるサーバから典型的に要求される。サービスは、クライアントによりサーバからダウンロードされ、続いてクライアントにより実行されたソフトウェアを介して供給される。サービスは、クライアントのユーザにより見られるために表示されるグラフィカル出力を典型的に生成する。サービスは、ユーザへの広告をレンダリングするのを可能にする広告を提供する。
【０００５】
広告側は、彼の広告が送られてユーザに表示される多数のパラメータを決定するのを一般に望む。パラメータは、たとえば、広告が所定時間の間に表示される回数を含んでおり、サービスのタイプで広告が現れる。
【０００６】
図２を参照して、広告がユーザに送られるパラメータの数は、ボックス２００で表される広告キャンペインを準備するために使用される。広告のキャンペインは、１又は複数の利用可能な広告スペースで表示される多数の個別の広告について、１又は多数の広告者からのパラメータを含んでいる場合がある。図２は、サーバ２０１と、たとえば、図１に示されるコンピュータネットワーク又はインターネットのような双方向の通信リンクを通してサーバ２０１に接続されるコンピュータ２０２を更に示している。理解のために、図２は、唯一のコンピュータ２０２を示している。しかし、複数のコンピュータは、双方向の通信リンクを使用してサーバ２０１に接続される場合がある。サービスがサーバ２０１からコンピュータ２０２にダウンロードされた後、コンピュータ２０２内で実行される。実行しているサービスは、利用可能な広告スペースにおける広告を表示するため広告のための要求をトリガし、要求をサーバ２０１に送出する。その後、サーバ２０１は、広告がコンピュータ２０２に送出されるべきボックス２００で広告のキャンペインの管理をチェックし、選択された広告をコンピュータ２０２に送出する。
【０００７】
サーバ２０１は、どの位頻繁に特定の広告が特定のサービスに送出されたかをカウントすること、結果的に得られたカウントをボックス２００における広告キャンペインの管理に提出することを可能にする。結果的に得られるカウントは、広告者により指定されるパラメータ数に適合するため、要求しているサービスに送出されるべき広告の選択を最適化するため、ボックス２００における広告のキャンペインの管理により使用される。カウントは、サーバ２０１に接続され、特定の広告を要求しているコンピュータの数に関わらず、サーバ２０１により実現される場合がある。
【０００８】
例として、広告キャンペインの広告者により供給されるパラメータは、３０日の時間期間で広告Ａ１がサービスＳＥ１における広告スペースＳ１で１０００回表示される必要があることを特定している。３０日の期間の間、サービスＳＥ１がサーバ２０１に接続されたコンピュータで実行されるたびに、対応するコンピュータは、サーバ２０１に広告のための要求を送出し、サービスＳＥ１に対応するパラメータ及び広告スペースＳ１を提出する。これに応じて、広告キャンペイン２００の管理は、どの広告が選択されるべきかをチェックする。広告Ａ１が指定されたように１０００回表示された場合、広告Ａ１は、要求しているコンピュータに送出され、広告Ａ１が表示された回数は、広告キャンペイン２００の管理で１だけ更新される。
【０００９】
図３は、テレビジョンネットワークで使用されるものとして、従来技術により知られている更なるネットワークコンフィギュレーションを示している。ブロードキャストオペレータ３００は、サービス及びオーディオ／ビジュアルデータを含んでいる情報を加入者のセットトップボックス（ＳＴＢ）３０１〜３０３にブロードキャストする。ＳＴＢは、受信された情報を処理し、結果的に得られたオーディオ及びビデオを適切なレンダリング装置（図示せず）に出力する。ブロードキャストは、たとえば、衛星送信、ケーブルネットワーク、又は地上波無線送信により達成される場合がある。ＳＴＢは、所定の範囲にまで、ＳＴＢにあるサービスであるか、ブロードキャストを介して受信されるサービスを実行することを可能にする点、広告スペースが広告者について利用可能にされる点で、図１からコンピュータ１０１〜１０３に比較され、又は図２からコンピュータ２０２に比較される場合がある。図３に示されるネットワークと図１及び図２に示されるネットワークとの間の１つの違いは、ＳＴＢがブロードキャストオペレータに情報を送出しない場合があることである。より詳細には、サービスが実行されたとき、広告の要求を送出することは、ＳＴＢにとって可能なことではない。したがって、サーバ３０５を通して広告キャンペイン３０４の管理により提供される広告は、ＳＴＢ３０１〜３０３のうちのいずれかでサービスを要求する広告が実行されるときに利用可能とされるため、全てのＳＴＢ３０１〜３０３に周期的にブロードキャストされる必要がある。このネットワークでは、サーバ３００がＳＴＢ３０１〜３０３からの要求を受けないため、どの位頻繁に特定の広告が特定のサービス内で使用されたかをカウントするのは可能ではない。結果として、広告キャンペイン３０４の管理は、ＳＴＢで実行されるサービスにより広告が使用された回数に関して完全な制御を有さない場合がある。
【発明の開示】
【課題を解決するための手段】
【００１０】
第一の態様では、本発明は、テレビジョンネットワークのセットトップボックス（ＳＴＢ）における広告を選択する方法を提供する。本方法は、決定された広告スペースの決定された広告を選択する確率に関する値へのそれぞれの関連に対応する、決定された広告スペースの決定された広告との少なくとも１つの関連性について、広告を選択する情報を受信するステップを備えている。本方法は、決定された広告スペースを含むそれぞれの関連について、あるレンジの値を該関連に対応する確率に関する値に帰属させるステップを更に備えており、このレンジの値は、決定された広告スペースを含んでいる個別の関連に対応する値のレンジとオーバラップがない。決定された広告スペースの広告の選択がトリガされ、ランダム値又は擬似ランダム値が発生される。ランダム値又は擬似ランダム値が、決定された広告スペースについて決定された広告を選択するための確率の値に帰属される値のレンジに含まれる場合、決定された広告が選択される。
【００１１】
好ましくは、広告を選択する方法は、決定された広告が表示される少なくとも所望の回数に依存して、該決定された広告スペースについて決定された広告を選択する確率の値を計算するステップ、テレビジョンネットワークを通した確率に関する値をブロードキャストするステップを更に有している。
【００１２】
好ましくは、確率に関する値は、決定された広告が決定された時間期間内に表示されるべき所望の回数に依存して計算される。
好ましくは、決定された広告は、テレビジョンネットワークを通してブロードキャストされ、決定された広告は、決定された広告を選択することに応じて、ＳＴＢで検索される。決定された広告は、該決定された広告スペースで表示される。
【００１３】
第二の態様では、本発明は、テレビジョンネットワークにおけるブロードキャスト側で広告を選択する情報を取得するための方法を提供するものであり、広告を選択するために利用可能な広告スペースに関する情報を、ブロードキャストされるべきアプリケーションにおいて検出するステップ、メモリにおける広告スペースに関する情報を記憶するステップ、広告スペースについて意図される広告を選択する確率の値を、広告スペースについて意図される少なくとも１つの広告のうちのそれぞれ１つについて計算するため、広告スペースに関する情報を検索するステップを備えている。
【００１４】
第三の態様では、本発明は、テレビジョンネットワークにおいてブロードキャスト側で広告を選択する情報を取得するための方法を提供するものであって、広告を選択する情報は、確率に関する値を有している。決定された広告について、最終的な選択の数は、１又は複数の広告スペースのうちのそれぞれ１つについてそれぞれ決定される。得られた１つ又は複数の最終的な選択の数は、それぞれ１又は複数の広告スペースにおいて決定された広告を選択するための確率の値に変換される。決定された広告を選択するための１又は複数の確率値がブロードキャストされる。
【００１５】
第四の態様では、本発明は、テレビジョンネットワークのＳＴＢにおける広告を選択するための方法を提供する。本方法は、それぞれの関連性についてあるレンジの値に対応する、決定された広告スペースの決定された広告との少なくとも１つの関連性について広告を選択する情報を受信するステップを備えており、このレンジの値は、決定された広告スペースを含む個別の関連性に対応する値のレンジとのオーバラップがない。決定された広告スペースについて広告の選択がトリガされ、ランダム値又は擬似ランダム値が発生される。ランダム値又は擬似ランダム値が決定された広告及び決定された広告スペースを含む関連性に対応する値のレンジに含まれる場合、決定された広告が選択される。
【００１６】
第五の態様では、本発明は、テレビジョンネットワークのセットトップボックス（ＳＴＢ）において広告を選択するための方法を提供する。本方法は、決定された広告スペースの決定された広告との少なくとも１つの関連について、それぞれに関連について決定された広告スペースの決定された広告を選択する確率の値に対応する、広告を選択する情報を受信するステップを備えている。決定された広告スペースの広告の選択がトリガされ、ランダム値又は擬似ランダム値が発生される。ランダム値又は擬似ランダム値が決定された広告スペースの決定された広告を選択するための確率値に関連する場合、決定される広告が選択される。
【００１７】
第六の態様では、本発明は、テレビジョンネットワークのセットトップボックス（ＳＴＢ）で広告を選択する方法を提供するものであって、広告を選択する情報は、１又は複数の広告の関連性について受信され、それぞれの広告の関連性は、広告スペースを広告と関連付けする。広告を選択する情報は、それぞれの広告の関連について、広告スペースの広告を選択する確率に関する値に対応している。決定された広告スペースの広告の選択がトリガされ、ランダム値又は擬似ランダム値が生成される。広告を決定された広告スペースと関連付けする決定された広告の関連であって、対応する広告を選択する情報がランダム値又は擬似ランダム値に関連する確率に関する値を有するといった関連を選択することで、ランダム値又は擬似ランダム値を使用して広告が選択される。決定された広告の関連において関連付けされる広告が使用される。
【発明を実施するための最良の形態】
【００１８】
本発明は、添付図面を参照して以下に詳細に説明される。
広告のキャンペインは、所与の時間期間について、決定された広告が決定された広告のスペースでどの位の回数だけ表示されるべきかを一般に定義する。以下の表１は、広告キャンペインの例を説明している。
【００１９】
【表１】
0004456487.tif 000002
第一列は、広告Ｃ１〜Ｃ４を示しており、これらの広告の後にそれぞれ、たとえば１ヶ月の間といった、所与の期間の間に所望の表示の全体の回数が括弧で続いている。たとえば、広告Ｃ１は、１ヶ月の間に１００００だけ表示されるのを必要とする。
【００２０】
なお、広告の表示の数は、いずれかの数のコンピュータ又はＳＴＢで広告を表示することで達成される場合があることが理解される。たとえば、１００のコンピュータ又はＳＴＢで１００回だけそれぞれ広告を表示することで達成される場合がある。
【００２１】
２以上の広告のスペースが選択された場合、広告のための表示の数は、選択された広告スペースの中からいずれか決定された分散で分散される場合があることが理解される。
【００２２】
最初のラインは、利用可能な広告のスペースＥ１〜Ｅ５を示している。
スター“＊”は、対応する列の広告スペースは、対応するラインの広告について選択されることを示している。
【００２３】
一般に、広告のキャンペインの管理は、所与の時間期間の間に広告スペースの期待される表示の数について予測値を所有している。この情報は、広告キャンペインの実施可能性を予測するために有効である。互いに取られる広告スペースＥ１及びＥ２の期待される表示の全体の数に予測が１０００よりも低い場合、たとえば、広告スペースＥ１及びＥ２での広告Ｃ１に関する１０００回の表示を計画するのは問題がある。
【００２４】
さらに、広告空間の表示の数の予測は、広告スペースで表示されるべき２以上の広告から選択する役割を果たす。たとえば、広告スペースＥ１が表示された場合、いずれかＣ１又はＣ２が表示のために選択されなければならない。広告スペースＥ１の予測された数の表示が互いに取られるＣ１及びＣ２についての所望の表示数に近いか、又は所望の表示数よりも小さいケースでは、広告Ｃ１よりも頻繁に広告Ｃ２を表示することが有効である。
Ｃ２とＣ１との間の広告スペースＥ１の利用可能な表示の数に関するより公正な分散を達成するため、広告Ｃ１よりも頻繁に広告Ｃ２を表示するのに有効である。
【００２５】
あるケースでは、広告キャンペインの管理は、特定の数に従う広告について表示数の分散を実現することが必要である。以下の表２は、かかる所与の分散の例を示している。
【００２６】
【表２】
0004456487.tif 000003
表２に例示される広告キャンペインは、Ｃ２について新たな広告名Ｃ’２、Ｃ’’２及びＣ’’’３を使用し、Ｃ３について新たな広告名Ｃ’３及びＣ’’３を使用して、複数のラインで広告Ｃ２とＣ３について表示の数を小分割することで、表１に関して類似の用語を使用して表現することができる。これは、以下の表３に例示されている。
【００２７】
【表３】
0004456487.tif 000004
「利用可能な広告スペースの広告の選択」
図１及び図２に示されるタイプの公知の従来技術のシステムでは、双方向通信リンクは、コンピュータ又はＳＴＢとサーバとの間に存在し、コンピュータ又はＳＴＢからの要求を受信した後、サーバの側で広告が選択される。要求は、たとえば、１又は複数の広告スペースＥ１〜Ｅ５である広告スペースのＩＤ（identification）を含んでいる。ＩＤを使用して、広告キャンペインの管理は、サーバから要求しているコンピュータ又はＳＴＢに送出される広告を選択する。それぞれの広告について表示の数は、広告がコンピュータ又はＳＴＢに送出されるたびに更新される。多数のコンピュータ又はＳＴＢでの決定された広告の表示の数における予測不可能性に関する所定のマージンが存在する。所定のコンピュータ又はＳＴＢは、決定された広告スペースを数回にわたり表示し、他のコンピュータ又はＳＴＢが決定された広告スペースを表示しない場合がある。しかしながら、所望の広告の表示の全体の数に到達したときを知ることも可能である。
【００２８】
図３に示されるタイプの従来技術のシステムでは、決定された広告に関する決定された表示の数は受信しているＳＴＢにより達成されているときを知ることは困難である。これは、ＳＴＢにより表示される広告空間でＳＴＢからサーバへのリターンがないためである。
本発明の実施の形態によれば、それぞれの広告スペースについて、決定された広告を選択するための確率に対応する選択情報は、広告キャンペインからの情報を使用して計算される。このことは、より詳細に説明される。
【００２９】
決定された広告を選択するための確率は、広告キャンペインで指定されたように、所望の表示の数を達成するのを狙いとしている。
表１で列挙された広告キャンペインのパラメータに基づいて、例となる確率の結果は、以下の表４に与えられている。
【００３０】
【表４】
0004456487.tif 000005
Ｅ１のラインは、Ｅ１における広告Ｃ１を表示する確率が４０％であり、広告Ｃ２を表示する確率が６０％であることを意味することが理解されるべきである。類似の読み取りは、Ｅ２〜Ｅ５に対応するラインについて当てはまるべきである。特に、Ｅ５のラインは、Ｅ５におけるＣ４を表示する確率が１００％であることを示している。
【００３１】
先の表におけるパーセンテージに示される確率は、アルゴリズムを広告キャンペインのパラメータに適切なように適用することで得られる。従来技術から知られている様々なアルゴリズムは、確率を得るために使用される場合がある。
【００３２】
図４を参照して、ボックス４００における確率の計算を使用したシステムの例が示されている。図４におけるシステムは、図３に示されるネットワークコンフィギュレーションに類似のネットワークコンフィギュレーションを表しており、同じ構成要素を示すために同じ参照符号が使用される。ボックス４００における確率の計算は、広告キャンペイン３０４の管理によりサーバ３０５を通して供給されるパラメータを使用して、決定された広告スペースの決定された広告を選択するための確率を計算し、ネットワークを通してＳＴＢ３０１−３０３にブロードキャストオペレータ３００を通して得られた確率をブロードキャストするのが可能である。
【００３３】
確率は、ＳＴＢ３０１〜３０３で受信され、広告スペースが表示のために利用可能にされるたびに広告を選択するために処理される。
【００３４】
図５を参照して、ＳＴＢで実現されるように広告を選択する方法の例が示されている。ボックス５０１では、広告スペース（ＡＳ）ＩＤのために広告の選択がトリガされる。トリガは、たとえば、ＳＴＢで実行しているアプリケーションで発生される場合がある。トリガは、ＡＳが利用可能であれば何時でも一般に発生される。その後、ランダム値又は擬似ランダム値がボックス５０２で発生される。良好な理解のため、この例は、ランダム値のみの使用を言及し続けるが、擬似ランダム値も使用される場合があることを理解されたい。ランダム値は、受信された確率を使用する広告を選択するために使用される。ランダム値は、パーセンテージの値で表現される確率に対応する０と１００の間の含まれる数である場合がある。
【００３５】
ランダム値は、ボックス５０３においてＡＳ  ＩＤについて受信される確率の値に比較される。ランダム値を受信された確率と整合させるための１つの例は、それぞれ受信された確率に対して、レンジ［０，１００［，すなわち０から１００のレンジを帰属させることである。受信された確率がパーセンテージで表現され、ｉをＡＳ  ＩＤについて受信された確率の番号として、値Ｐ１，．．．，Ｐｉを有し、全ての確率が
【００３６】
（外１）
0004456487.tif 000006
である場合、Ｐj（ｊ＝１．．．ｉ）に帰属される値のレンジは、それぞれＰ1について［０,Ｐ1［であり、Ｐ2について［Ｐ1,Ｐ1＋Ｐ2［であり、及びＰjについて［
【００３７】
（外２）
0004456487.tif 000007
である。したがって、ランダム値が受信された確率Ｐjのレンジに含まれる場合、ＡＳ  ＩＤ及び対応する広告の確率Ｐjは、ボックス５０４において選択される。
【００３８】
例として、表４に与えられる確率の値のレンジを示す。Ｅ２について与えられる確率を考える。
【００３９】
【表５】
0004456487.tif 000008
これらの値によれば、Ｃ１，Ｃ２又はＣ３を選択する確率について以下のレンジがそれぞれ得られる。［０,３０［,［３０,５０（＝３０＋２０）［及び［５０,１００（＝３０＋２０＋５０）。したがって、
・Ｃ１はレンジ［０,３０［,におけるランダム値について選択される。
・Ｃ２はレンジ［３０,５０［,におけるランダム値について選択される。
・Ｃ３はレンジ［５０,１００［.
選択された広告は、ブロードキャスタから直接的にブロードキャストにより受信されるか、適切なようにＳＴＢにおける記憶スペースからダウンロードされるかのいずれかであって、（図５に図示せず）ＡＳ  ＩＤにおける表示について利用可能にされる。
【００４０】
図４に示される例示的なシステムの好適な実施の形態では、ＳＴＢ３０１〜３０３は、それぞれのＳＴＢがブロードキャストオペレータに情報を送出するのを可能にするブロードキャストオペレータ３００へのリターンリンクを有する場合がある。リターンリンクは、たとえば、ＳＴＢの出力にあるモデムを使用して、必要とされるように確立された電話接続である場合がある。また、リターンリンクは、ケーブルネットワークを通して実現される場合があり、又はブロードキャストオペレータに情報を送信するいずれか他の可能なやり方で実現される場合もある。リターンリンクにより、ＳＴＢは、広告が広告スペースで実際に使用された回数に関する情報を送出するのを可能にする。この情報は、広告が実際に使用された回数が、広告スペースが利用可能にされる回数の予測に基づいた計算された値とは異なるケースでは、新たな確率を得るため、広告キャンペイン３０４の管理により使用される場合がある。
【００４１】
［広告を選択するための確率の計算］
広告を選択するための確率を計算するための例が以下に記載される。
「定義」
この例では、以下の定義が使用される。
・｛Ｅ１,Ｅ２,…,Ｅｎ｝は、ｎの広告スペースである。
・｛Ｃ１,Ｃ２,…,Ｃｍ｝は、ｎの広告スペースからなるセットのサブセットの１以上の広告スペースで表示されることがそれぞれ意図されるｍ個の広告である。
・ｅiは、広告スペースＥiの期待される表示の全体の数についての予測値である。
・ｃiは、広告Ｃiが全ての所望の広告スペースにおいて全体的に表示される回数である。
・ｘijは、広告Ｃiが広告スペースＥjで表示されるべき実際の回数である。
・ａijは、Ｃiが広告スペースＥjで表示される場合にａij＝１であり、Ｃiが広告スペースＥjで表示されるべきではない場合にａij＝０であるようなブール代数定数である。
【００４２】
「条件」
以下の条件は、広告Ｃiが表示される回数ｃiに関する値ｘijについて証明される。
【００４３】
【数１】
0004456487.tif 000009
さらに、それぞれの広告スペースＥjの表示の回数は、ｘijに関する以下の関係に基礎を成している。
【００４４】
【数２】
0004456487.tif 000010
「理想的な解」
以下のように理想的に、値ｘijのための解を決定することが、この計算の狙いである。
・式（１）で定義される全ての式が証明される。
・式（２）で定義される全ての式が証明される。
・それぞれの広告Ｃiについて、表示されるべき回数ｃiは、関連する広告スペースの期待される表示の予測される数に比例する、ｎ個の広告スペースからなるセットのサブセットの決定された１以上の広告スペースのなかで分散される。
【００４５】
広告Ｃiの予測される全体の表示回数は、以下のように示される。
【００４６】
【数３】
0004456487.tif 000011
従って、広告スペースＥjの広告Ｃiのための表示の回数ｘij*は、以下のように、広告Ｃiが広告スペースＥjの予測値ｅjに比例して表示される回数を分散することで得られる。
【００４７】
【数４】
0004456487.tif 000012
例として、以下の表６を考え、ここでは各種パラメータについて番号が与えられている。
【００４８】
【表６】
0004456487.tif 000013
表６によれば、２つの広告Ｃ１及びＣ２は、広告スペースＥ１／Ｅ２及びＥ２／Ｅ３にわたり分散される８０回及び２０回のそれぞれで表示されることになる。式（３）を適用することで、Ｃ１について５３．３３及び２６．６７、Ｃ２について１６という理想的な表示回数が得られる。計算により、理想的な表示回数又はその最適化された値のいずれかを達成するのが可能となるべきである。
【００４９】
「提案される方法論」
方法論の例は、理想的な解ｘij*に等しいか、又は理想的な解ｘij*にできるだけ近いｘijの最後の解を得るために提案される。
【００５０】
方法論は、以下のように、重要性に関して降順で列挙される対象物に与えられる優先度からなるリストに基づいている。
優先度１：表示の全回数を最大にする。
優先度２：式（１）に最も可能性のある方法で合致する。
優先度３：広告スペースのなかで広告の比例する分散を保証する。
【００５１】
なお、優先度の順序は、例としてのみ与えられ、他の例で変動される場合がある。
提案される方法論は、１又は複数のステップで実現される場合がある。
【００５２】
「第一のステップ−理想的な解の計算」
理想的な解ｘij*は、式（３）を使用して計算される。これは、値を式（３）で使用される変数に置き換えることで容易に行われる場合がある。次いで、これらの式が証明されたかをチェックするため、式（１）及び（２）で解が挿入される。式（１）及び（２）が証明された場合、以下の明細書の専用のセクションでより詳細に記載されるように、広告を選択する確率を計算するため、ソリューションが使用される。
【００５３】
表６の例を使用して、式（１）及び（２）が以下のように理想的な解により証明される。
【００５４】
【表７】
0004456487.tif 000014
「第二のステップ−表示回数の最大値の予備計算」
式（１）及び（２）が第一のステップで証明されないケースでは、解を得るために第二のステップが実現される。優先度１によれば、表示の全体の回数が最大化されるべきである。これは、以下のように、ある関数の値Ｚを最大にすることで表現される場合がある。
【００５５】
【数５】
0004456487.tif 000015
Ｚの最大化された値はＺmaxとして参照される場合がある。
式（１）により課される制約は、等号に基づいており、したがって非常に制限的なものである。式（１）の制約を使用することで、所定のケースでは、解が発見されない場合があること、又は最大値Ｚmaxが実際に望まれるよりも高くないことが起こる場合がある。
【００５６】
式（１）の置き換えにおける新たな制約を導入することで、この状況を克服することが可能である。この新たな制約は、式（１）の制約よりも制約がない場合がある。Ｚmaxの新たな計算は、新たな制約を使用して行われる。新たな制約は、以下のように表現される場合がある。
【００５７】
【数６】
0004456487.tif 000016
つぎに、式（１’）及び（２）を証明し、関数Ｚの値を最大にする解が発見されるべきである。関数Ｚを最大にすることは、制約下で線形の最適化を解くことに対応する。式（４）における関数Ｚは、従来技術により知られている適切なアルゴリズムを使用して最大化され、より詳細にここでは解明されない。１つのかかる公知のアルゴリズムは、名前“Simplex”の下で知られている。
【００５８】
結果的に得られる値Ｚmaxは、ｘijの解のセットを式（４）に挿入するときに目的とされるべきＺの値の基準である。言い換えれば、解の値を式（４）に適用するとき、結果的に得られるＺは、Ｚmaxからできるだけ近くなるべきである。
【００５９】
つぎに、制約下で線形の最適化を実行することで式（１）及び（２）の制約下で式（４）について、解がサーチされる。結果的に得られる値Ｚが許容可能なマージンでＺmaxから異なると考えられる場合、解が最終的であると考えられる。他方で、Ｚに関する結果的に得られる値は、許容不可能なマージンでＺmaxとは異なると考えられる場合、新たなＺmaxは、表示回数の更なる新たな制約下で計算される。
【００６０】
更なる新たな制約は、表示回数についてより大きな体制を導入するものであって、以下のように、表示の数に関する耐性τiのレベルを導入することで達成される。
【００６１】
【数７】
0004456487.tif 000017
つぎに、式（１’’）及び（２）を証明し、従来技術により知られる適切なアルゴリズムを使用して、式（４）の関数Ｚを最大にする。
耐性τiのレベルは、解が発見されない限り、又は解が発見されたものの決定された許容マージンの外にあると考えられる場合に、増加される場合がある。
【００６２】
「第三のステップ−表示回数の値の最終的な調整」
解が第二ステップでひとたび発見されると、広告が表示される回数が広告スペースの表示回数の予測値に比例して所望の広告スペースの中で分散されるのを保証するため、表示回数の値の最終調整を計算することが必要である。
【００６３】
新たな制約は、どのように解が計算されたかに依存して、式（１’）及び（２）又は式（１’’）及び（２）に加えて導入される。新たな制約は、以下のように、あるレベルの耐性εを導入する。
【００６４】
【数８】
0004456487.tif 000018
さらに、関数Ｚ’の値は、式（５）の制約下で最小にされるべきであって、最後のソリューションと理想的なソリューションとの間のクアドラティックエラーが最少にされる。関数Ｚ’は、以下のように読まれる。
【００６５】
【数９】
0004456487.tif 000019
関数Ｚ’を最小にすることは、制約下の非線形の最適化を解くことに対応する。このことは、従来技術により知られるアルゴリズムを使用して行われ、本実施の形態ではより詳細には記載されない。
解の調整を計算した後、得られた最終の解は、以下のセクションで記載されるように確率を計算するために使用される場合がある。
【００６６】
「確率の計算」
それぞれ広告スペースＥkについて、広告の表示の回数からなるセット｛ａ1kｘ1k,…,ａnkｘnk｝を得る。それぞれの表示の回数ａikｘikは、以下のように、広告スペースＥkにおける広告Ｃiを選択するため、確率Ｐikに変換される必要がある。
【００６７】
【数１０】
0004456487.tif 000020
全体的に、確率｛Ｐ11,…,Ｐm1,Ｐ12,…,Ｐm2,Ｐ1n,…,Ｐmn｝からなるセットを得る。確率からなるセットは、ＳＴＢにブロードキャストされ、広告スペースが利用可能にされるたびに、広告を選択するために使用される。
【００６８】
「広告スペースのインベントリ（在庫）」
広告キャンペインを準備するため、多数の広告スペースが時間を通して変化する場合があるので、どの広告スペースが広告を表示するために利用可能にすることができるか知ることが必要である。
広告スペースは、ＳＴＢで実行しているアプリケーションで典型的に利用可能にされる。
【００６９】
アプリケーションは、傍受可能なコードの形式でブロードキャストオペレータにより供給されるソフトウェアである場合がある。かかる傍受可能なコードの１つの例は、ＪＡＶＡ（登録商標）コードとして知られており、ＳＴＢにおけるＪＡＶＡ（登録商標）バーチャルマシンにより解釈される場合がある。ブロードキャストオペレータは、適切なようにＪＡＶＡ（登録商標）コードに広告スペースを挿入し、結果的に得られる利用可能な広告スペースからなるインベントリ（在庫）リストを保持する。
【００７０】
図６を参照して、テレビジョンネットワークにおけるブロードキャストオペレータ側で広告キャンペインを管理するシステムが示されている。図４におけるように同じ参照符号を有する多数のボックスは、図４に示されるように同じ構成要素を表している。ブロードキャストオペレータ３００により供給されるＪＡＶＡ（登録商標）ソフトウェアは、ボックス６００で表されている。ＪＡＶＡ（登録商標）ソフトウェア６００における広告スペースで利用可能な情報は、ボックス３０４において、広告キャンペインの管理により利用されるため、ボックス６０１に送信される。
【００７１】
別のタイプのアプリケーションは、ボックス６０２に示されるように、Hyper  Text  Markup  Language（HTML）の形式で第三者により供給されるソフトウェアである場合がある。かかるＨＴＭＬコードは、ＳＴＢのインターネットブラウザにより処理され、ＳＴＢの出力にあるグラフィカルページの表示となる。グラフィカルページは、１又は複数の広告スペースを含んでいる場合がある。ＨＴＭＬコードは、広告スペースの追加又は抑圧を含めて、第三者により容易に変更される場合がある。したがって、あるケースでは、ブロードキャストオペレータにとって、所定の信頼性の程度で、どの広告スペースがＨＴＭＬコードを通して利用可能にすることができるかを知ることは困難である場合がある。この１つの結果は、広告キャンペインの管理は、ＨＴＭＬコードにおける広告スペースについて広告キャンペインを定義しない場合があることである。
【００７２】
本発明によれば、ブロードキャストオペレータ３００は、広告スペースの存在を検出するため、ＨＴＭＬコードをブロードキャストする前に、ボックス６０３におけるＨＴＭＬコードを走査する場合があり、ボックス３０４における広告キャンペインの管理により、使用のためにＨＴＭＬコードにおける利用可能な広告スペースのインベントリを維持するため、ボックス６０１において情報が収集される。
【００７３】
本発明の好適な実施の形態では、ブロードキャストされる前に、ブロードキャストオペレータにより（図６に図示せず）専用の記憶スペースにＨＴＭＬコードが記憶される。専用のストレージの１つの利点は、個別のサーバから、又は第三者から検索される必要がないので、ＨＴＭＬコードがブロードキャストのために常に中間的に利用可能であることである。広告スペースの存在を検出するため、ＨＴＭＬコードにおける利用可能な広告スペースの在庫を維持するため、ＨＴＭＬコードは、記憶される前に走査される。
【００７４】
実現されたコンフィギュレーションに依存して、ブロードキャストされる前、又はストレージの前のＨＴＭＬコードの走査により、ＨＴＭＬコードにおいて利用可能な広告スペースでブロードキャストオペレータが常に更新されるのを可能にし、これにより広告キャンペインの管理がキャンペインを計画可能なままにする。
【００７５】
本発明は制限された数の実施の形態に関して記載されているが、この開示の利益を有する当業者は、本明細書で開示された本発明の範囲から逸脱しない他の実施の形態を考案することができることを理解されるであろう。したがって、本発明の範囲は、特許請求の範囲によってのみ制限されるべきである。
【図面の簡単な説明】
【００７６】
【図１】従来技術により公知のコンピュータネットワークを表す図である。
【図２】従来技術で実現される広告キャンペインの例を概念的に説明する図である。
【図３】従来技術により公知のテレビジョンネットワークを表す図である。
【図４】本発明に係るテレビジョンネットワークの例を説明する図である。
【図５】本発明に係る広告の選択の例を説明するフローチャートである。
【図６】本発明に係るテレビジョンネットワークにおけるブロードキャストオペレータ側の例を説明する図である。
【図１】
0004456487.tif 000021
【図２】
0004456487.tif 000022
【図３】
0004456487.tif 000023
【図４】
0004456487.tif 000024
【図５】
0004456487.tif 000025
【図６】
0004456487.tif 000026