(57)【要約】  種々の実施形態は、区分された広告挿入好機、例えば、配信されるコンテンツに付随する区分アヴェイルの競売(auctioning)を可能にする。少なくとも一部の実施形態では、区分されたアヴェイルと共に広告を掲載するための入札を広告主から得る。得られた入札は、異なる期間（例えば、６０、３０、１５秒）を有することができ、区分アヴェイル毎に、異なる期間を種々の組み合わせにすることによって、その区分アヴェイルの全期間を埋めることができる。格付け規準および／またはロジックを適用して、入札を互いに格付けすることができる。少なくとも一部の実施形態では、入札は、異なる期間に対応するグループ内において格付けすることができる。入札の１つ以上の組み合わせを検査し、組み合わせにおける入札に付随する格付けの総和に少なくとも部分的に基づいて、落札の組み合わせを選択することによって、入札を区分アヴェイルに割り当てることができる。【選択図】図１
2013527545.tif 000002
【特許請求の範囲】
【請求項１】
格付け規準にしたがって、区分アヴェイルに対応する入札を格付けするステップと、
落札の組み合わせにおける入札に指定された格付けの総和に少なくとも部分的に基づいて、前記区分セグメントを満たすために、前記格付けした入札の落札の組み合わせを選択するステップと、
を備えている、方法。
【請求項２】
請求項１記載の方法において、前記区分アヴェイルが、総期間と関連付けられており、入札の多数の異なる期間の組み合わせが、前記区分アヴェイルの前記総期間を満たすことを可能にするように、前記区分アヴェイルが構成されている、方法。
【請求項３】
請求項１記載の方法であって、更に、
前記区分アヴェイルの前記総期間を満たすことが、前記区分アヴェイルによって可能とされる入札に対して、１つ以上の期間の組み合わせを決定するステップと、
前記決定された１つ以上の期間の組み合わせに対して有効な期間と一致する期間を有する入札を選択することによって、前記区分アヴェイルの候補として、前記入札を得るステップと、
を備えている、方法。
【請求項４】
請求項１記載の方法において、前記入札を格付けするステップが、前記格付け規準に基づいて入札毎に格付けを計算するために、加重公式を適用するステップを含む、方法。
【請求項５】
請求項４記載の方法において、前記入札を格付けするために適用される前記加重公式が、到達係数、効率係数、および貨幣価値係数を少なくとも含むように構成されている、方法。
【請求項６】
請求項１記載の方法において、前記入札を格付けするステップが、少なくとも、
前記区分アヴェイルに露出される視聴者の数と、
前記特定の入札によって定められた規準に沿う前記区分アヴェイルに露出される視聴者の数を、他のアヴェイルと比較した場合の相対的割合と、
前記区分アヴェイルに関して前記特定の入札に付随する貨幣価値と、
に基づいて、各特定の入札に格付けを指定するステップを含む、方法。
【請求項７】
請求項１記載の方法において、前記区分アヴェイルが、ネットワーク運営業者によってネットワークを通じてクライアントに利用可能にされるコンテンツと関連付けられる、方法。
【請求項８】
請求項１記載の方法において、前記入札が、ネットワーク運営業者によってクライアントに配信されるコンテンツと共に広告を掲載するために広告主によって入力されるメディア・バイに対応する、方法。
【請求項９】
請求項１記載の方法において、前記落札の組み合わせを選択するステップが、更に、
前記区分アヴェイルの総期間を満たすことが前記区分アヴェイルによって可能とされた多数の異なる期間の組み合わせに、前記入札の格付けにしたがって、入札を割り当てるステップと、
前記多数の異なる期間の組み合わせの各々に指定された入札の格付けの総和を計算するステップと、
前記格付けの総和が最も高い期間の組み合わせを特定するステップと、
前記特定した期間の組み合わせに指定された入札に付随する制約をチェックすることによって、前記特定した期間の組み合わせが、落札に適格であるか否か判断するステップと、
を含む、方法。
【請求項１０】
請求項９記載の方法であって、更に、前記特定した期間の組み合わせが落札に適格であると判断したとき、前記特定した期間の組み合わせを、前記落札の組み合わせとして選択するステップを備えている、方法。
【請求項１１】
請求項９記載の方法であって、更に、
入札に付随する前記制約に基づいて、前記特定した期間の組み合わせが落札に不適格であると判断したとき、前記特定した期間の組み合わせの内１つ以上の入札を破棄するステップと、
前記判断するステップにおいて適格な組み合わせを判定するまで、破棄された入札に対する置き換えを用いて、前記計算、特定、判断、および破棄するステップを繰り返すステップと、
を備えている、方法。
【請求項１２】
競売の対象となる区分アヴェイルの総期間を満たすことが可能である１つ以上の期間の組み合わせを確認するステップと、
入札に指定された格付けにしたがって、前記区分アヴェイルに対して広告主から得た入札を、前記期間の組み合わせに入れるステップと、
前記格付けの総和が最も高い期間の組み合わせを特定するために、前記期間の組み合わせの各々に指定された入札の格付けの総和を比較するステップと、
前記特定した期間の組み合わせに入れられた入札に付随する制約をチェックすることによって、前記特定した期間の組み合わせが、前記競売において落札するのが適格か否か判断するステップと、
前記特定した期間の組み合わせが前記競売において落札するのが適格であるとき、前記特定した期間の組み合わせに入れた前記入札に、前記区分アヴェイルを付与するステップと、
を備えている、方法。
【請求項１３】
請求項１２記載の方法であって、更に、
前記特定した期間の組み合わせが前記競売において落札するのが不適格であるとき、前記特定した期間の組み合わせにおいて、前記期間の組み合わせを不適格にした入札を置き換え、前記置き換えによって得られた期間の組み合わせを用いて、前記比較および判断するステップを繰り返すステップを備えている、方法。
【請求項１４】
請求項１２記載の方法であって、更に、格付けを各入札に指定するために、多数の格付け規準を組み合わせる格付けロジックを用いて、前記入札を格付けするステップを備えている、方法。
【請求項１５】
請求項１２記載の方法であって、更に、少なくとも、
前記区分アヴェイルに露出される視聴者の数を示す到達係数と、
前記特定の入札によって定められた規準に沿う前記区分アヴェイルに露出される視聴者の数を、他のアヴェイルと比較した場合の、相対的割合の程度を示す効率係数と、
前記区分アヴェイルに関して前記特定の入札に付随する貨幣価値を示す貨幣価値係数と、
を含むように構成されている加重公式を用いて、前記入札を格付けするステップを備えている、方法。
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]  衛星ラジオ、インターネット上でのストリーミング・メディア、ディジタル・ケーブル・テレビジョン番組放映等を含む、ネットワーク運営業者によって配信されるコンテンツは、「アヴェイル」(avail)と呼ばれる、広告挿入好機(advertisement insertion opportunity)を収容するように構成することができる。従前より、アヴェイルは、固定されている対応の期間を有する。したがって、この種のアヴェイルは、このアヴェイルの期間と実質的に同じ期間を有する１つの広告を用いて満たすことができる。しかし、広告主からの広告は、様々な長さの期間を有する可能性がある。固定期間の広告を用いて埋められることに限定される従前のアヴェイルは、広告を載せる柔軟性を低下させ、多数の広告をアヴェイルの広い余裕分 (inventory)への割り当てを最適化し難くする可能性がある。
【発明の概要】
【０００２】
[0002]  この摘要は、詳細な説明の章において以下で更に説明する概念から選択したものを簡略化した形態で紹介するために、設けられている。この摘要は、特許請求する主題の主要な特徴や必須の特徴を特定することを意図するのではなく、特許請求する主題の範囲を限定するために使用されることを意図するのでもない。
【０００３】
[0003]  種々の実施形態は、区分された広告挿入好機、例えば、テレビジョン・コンテンツまたは他のメディア娯楽に付随する区分アヴェイルの競売(auctioning)を可能にする。少なくとも一部の実施形態では、区分されたアヴェイルと共に広告を掲載するための入札を広告主から得る。得られた入札は、異なる期間（例えば、６０、３０、１５秒）を有することができ、区分アヴェイル毎に、これらの期間を種々の組み合わせにして、その区分アヴェイルの全期間を満たすことができる。格付け規準(ranking criteria)および／またはロジックを適用して、入札を互いに格付けすることができる。少なくとも一部の実施形態では、入札は、異なる期間毎に対応するグループ内において格付けすることができる。入札の１つ以上の組み合わせを検査し、組み合わせた入札に付随する格付けの総和に少なくとも部分的に基づいて、落札の組み合わせを選択することによって、入札を区分アヴェイルに割り当てることができる。
【０００４】
[0004]  添付図面を参照しながら、詳細な説明を行う。図面において、参照番号の内最も左側の数字（１つまたは複数）は、その参照番号が最初に現れる図を特定する。説明および図面において同じ参照番号が異なる例に用いられている場合、同様のまたは同一の品目を示すことができる。
【図面の簡単な説明】
【０００５】
【図１】図１は、１つ以上の実施形態において区分アヴェイルを競売にかけるための技法を採用するように動作可能な動作環境例の図である。
【図２】図２は、１つ以上の実施形態による区分アヴェイルの一例の図である。
【図３】図３は、１つ以上の実施形態による手順例を示す流れ図である。
【図４】図４は、１つ以上の実施形態による手順例を示す別の流れ図である。
【図５】図５は、１つ以上の実施形態による区分アヴェイルに対する入札割り当てのシナリオの一例の図である。
【図６】図６は、１つ以上の実施形態を実現するために用いることができるシステム例の図である。
【発明を実施するための形態】
【０００６】
全体像
[0011]  種々の実施形態は、区分された広告挿入好機、例えば、テレビジョン・コンテンツまたは他のメディア娯楽に付随する区分アヴェイルの競売(auctioning)を可能にする。少なくとも一部の実施形態では、区分されたアヴェイルと共に広告を掲載するための入札を広告主から得る。得られた入札は、異なる期間（例えば、６０、３０、１５秒）を有することができ、これらの期間を種々の組み合わせで区分アヴェイルに関連付ける、またそうでなければ区分アヴェイル毎に種々の組み合わせにすることによって、その区分アヴェイルの全期間を埋めることができる。規準および／またはロジックの格付けを適用して、入札を互いに格付けすることができる。少なくとも一部の実施形態では、入札は、異なる期間毎に対応するグループ内において格付けすることができる。入札の１つ以上の組み合わせを検査し、組み合わせた入札に付随する格付けの総和に少なくとも部分的に基づいて、落札の組み合わせを選択することによって、入札を区分アヴェイルに割り当てることができる。
【０００７】
[0012]  以下に続く論述では、「動作環境」と題する章は、区分アヴェイルを競売にかける種々の実施形態を採用することができる１つの環境だけを記載する。これに続いて、「手順例」と題する章では、区分アヴェイルを競売にかけるための技法例について説明する。次に、「入札割り当ての例」と題する章では、技法例による入札の区分アヴェイルへの割り当ての一例について説明する。最後に、「システム例」と題する章が設けられており、１つ以上の実施形態を実現するために用いることができるシステム例について説明する。
【０００８】
動作環境
[0013]  図１は、区分アヴェイルを競売にかけるための技法を採用するように動作可能な動作環境例１００の図である。図示した環境１００は、ネットワーク運営業者(network operator)１０２（例えば、「ヘッド・エンド」または「配信サーバー」）、クライアント１０４、広告主１０６、およびコンテンツ・プロバイダー１０８を含む。これらは、ネットワーク接続１１０、１１２、１１４を介して、互いに通信状態で結合されている。複数のネットワーク接続１１０〜１１４は別個に示されているが、ネットワーク接続１１０〜１１４は、１つのネットワークまたは多数のネットワークを用いて得られるネットワーク接続を代表することができる。
【０００９】
[0014]  ネットワーク運営業者１０２、クライアント１０４、広告主１０６、およびコンテンツ・プロバイダー１０８は、各々、それぞれのプロセッサー、メモリー、ストレージ、および／または通例種々の計算機に付随する他のハードウェアおよびソフトウェア・コンポーネントを有する、１つ以上の計算機によって実現することができる。本明細書では、計算機の特定的な一例を示し、図６に関して説明する。以下の論述では、ネットワーク運営業者１０２、クライアント１０４、広告主１０６、およびコンテンツ・プロバイダー１０８は、１つ以上のエンティティを表すことができ、したがって１つのエンティティ（例えば、クライアント１０４）または多数のエンティティ（例えば、クライアント１０４、複数のクライアント１０４等）に言及することができる。
【００１０】
[0015]  クライアント１０４は、種々の方法で構成することができる。例えば、クライアント１０４は、デスクトップ・コンピューター、移動局、娯楽機器、図示するようにディスプレイ・デバイスに通信状態で結合されているセットトップ・ボックス、ワイヤレス電話機等というような、ネットワーク接続１１４を介して通信することができるコンピューターとして構成することもできる。このように、クライアント１０４は、大量のメモリーおよびプロセッサー・リソースを有し最大限のリソースがあるデバイス（例えば、テレビジョン対応パーソナル・コンピューター、ハード・ディスクを搭載したテレビジョン・レコーダ）から、メモリーおよび／または処理リソースが限られている低リソース・デバイス（例えば、従前からのセットトップ・ボックス）までの範囲を取ることができる。以下の論述に限って、クライアント１０４は、このクライアントを動作させる人および／またはエンティティにも関するのであってもよい。言い換えると、クライアント１０４は、ユーザー、ソフトウェア、および／または機械(machine)を含む論理クライアントを表すこともできる。
【００１１】
[0016]  コンテンツ・プロバイダー１０８は、１つ以上のコンテンツ項目を含む。コンテンツ１１６は、テレビジョン番組放映(programming)、ビデオ・オン・デマンド（ＶＯＤ）ファイル、遠隔アプリケーション処理の１つ以上の結果等というような、種々のデーターを含むことができる。コンテンツ１１６は、ネットワーク接続１１０を介してネットワーク運営業者１０２に伝達される。
【００１２】
[0017]  ネットワーク接続１１０を介して伝達されたコンテンツ１１６は、ネットワーク運営業者１０２によって受信され、１つ以上のコンテンツ項目１１８として格納される。コンテンツ１１８は、コンテンツ・プロバイダー１０８から受信するコンテンツ１１６と同じでも、異なってもよい。例えば、コンテンツ１１８は、クライアント１０４へのブロードキャストのための追加データーを含むことができる。例えば、コンテンツ１１８は、ＥＰＧデーターベースからの電子番組案内（ＥＰＧ）データーを含むことができる。この電子番組案内（ＥＰＧ）データーは、ネットワーク接続１１４を用いて帯域外（ＯＯＢ）チャネルを通じてクライアント１０４にブロードキャストするためにある。ネットワーク運営業者１０２からクライアント１０４への配信は、ケーブル、無線周波（ＲＦ）、マイクロ波、ディジタル加入者回線（ＤＳＬ）、および衛星を含む、多数の方法で対応することができる。
【００１３】
[0018]  クライアント１０４は、通例、ネットワーク運営業者１０２から受信するコンテンツ１１８を移送し解読して、図示するディスプレイ・デバイスによってレンダリングするためのハードウェアおよびソフトウェアを含む。ディスプレイ・デバイスが示されているが、スピーカーのような、種々の他の出力デバイスも想定している。
【００１４】
[0019]  また、クライアント１０４は、ディジタル・ビデオ・レコーダ（ＤＶＲ）機能も含むことができる。例えば、クライアント１０４は、 ディスプレイ・デバイスへの出力およびこれによるレンダリングのために、ネットワーク接続１１４を通じて受信したコンテンツ１２２のようなコンテンツ１１８を記録する記憶デバイス１２０を含むことができる。記憶デバイス１２０は、ハード・ディスク・ドライブ、リムーバブル・コンピューター読み取り可能記憶媒体（例えば、書き込み可能ディジタル・ビデオ・ディスク）等というような、種々の方法で構成することができる。つまり、クライアント１０４の記憶デバイス１２０に格納されるコンテンツ１２２は、ネットワーク運営業者１０２からストリーミングされたコンテンツ１１８のコピーであってもよい。加えて、コンテンツ１２２は、クライアント１０４によってアクセスされるコンピューター読み取り可能記憶媒体等からというように、種々の他のソースから入手することもできる。
【００１５】
[0020]  クライアント１０４は、通信モジュール１２４を含む。通信モジュール１２４は、１つ以上の「コマンド・モード」の使用によってというようにして、クライアント１０４上におけるコンテンツ再生を制御するために、クライアント１０４上において実行することができる。コマンド・モードは、一時停止、巻き戻し、早送り、スロー・モーション再生等のような、コンテンツ１２２の非線形再生（即ち、コンテンツ１２２の再生時間をずらす）に備えることができる。例えば、一時停止の間、クライアント１０４は、コンテンツ１１８を記憶デバイス１２０に、コンテンツ１２２として記録し続けることができる。次いで、クライアント１０４は、通信モジュール１２４の実行によって、コンテンツ１２２を一時停止させた時点から開始して、記憶デバイス１２０からコンテンツ１２２を再生しつつ、ネットワーク運営業者１０２から現在ブロードキャストされているコンテンツ１１８を記憶デバイス１２０に記録し続けることができる。
【００１６】
[0021]  コンテンツ１２２の再生が要求されると、クライアント１０４上において通信モジュール１２４を実行して、コンテンツ１２２を引き出す。また、通信モジュール１２４は、コンテンツ・プロバイダー１０８から受信したときの、本来のエンコードされたフォーマットに、コンテンツ１２２を復元することもできる。例えば、コンテンツ１２２を記憶デバイス１２０上に記録するとき、コンテンツ１２２を圧縮することができる。したがって、通信モジュール１２４がコンテンツ１２２を引き出すとき、ディスプレイ・デバイスによるレンダリングのために、コンテンツ１２２を伸張する。
【００１７】
[0022]  ネットワーク運営業者１０２は、管理モジュール１２６を含むように示されている。管理モジュール１２６は、ネットワーク接続１１４を通じてクライアント１０４に出力する（ストリーミング）ためにコンテンツ１１８を構成する機能を表す。例えば、管理モジュール１２６は、インターネットを通じた配信のためにコンテンツを「パケット化する」、特定のブロードキャスト・チャネルに合わせて構成する等のために、コンテンツ供給業者１０８から受信したコンテンツ１１１６を、ネットワーク接続１１４を通じた送信に適した構成にすることができる。
【００１８】
[0023]  このように、図１の環境１００では、コンテンツ提供業者１０８は、多数のネットワーク運営業者に、ネットワーク接続１１０を介して、コンテンツ１１６をブロードキャストすることができる。ネットワーク運営業者の一例が、ネットワーク運営業者１０２として示されている。そして、ネットワーク運営業者１０２は、ネットワーク接続を介して多数のクライアントにコンテンツ１１８をストリーミングすることができる。クライアントの一例は、クライアント１０４として示されている。次いで、クライアント１０４がディジタル・ビデオ・レコーダー（ＤＶＲ）機能を含むように構成されているというようなときには、クライアント１０４は、コンテンツ１１８を記憶デバイス１２０にコンテンツ１２２として格納することができる。
【００１９】
[0024]  また、コンテンツ１１８は、要求されたときにクライアント１０４にストリーミングされる、ムービー、スポーツの試合等のような、ビデオ・オン・デマンド（ＶＯＤ）コンテンツを表すこともできる。例えば、ネットワーク運営業者１０２は、管理モジュール１２６を実行して、コンテンツ・プロバイダー１０８がコンテンツ１１６を完全なコンテンツ・ファイルの形態でネットワーク運営業者１０２に供給するように、ＶＯＤシステムを設けることができる。次いで、ネットワーク運営業者１０２は、コンテンツ１１６をコンテンツ１１８として格納することができる。次に、クライアント１０４は、ネットワーク運営業者１０２（例えば、ＶＯＤサーバー）に連絡を取り、所望のコンテンツのフィードを要求することによって、所望のコンテンツ１１８の再生を要求することができる。
【００２０】
[0025]  他の例では、コンテンツ１１８は、更に、クライアント１０４からの要求に応答して、ネットワーク運営業者１０２によって記録されたコンテンツも表すことができる。これは、ネットワークＤＶＲの一例と呼ぶこともできる。そして、ＶＯＤと同様に、記録コンテンツ１１８は、要求されたときに、クライアント１０４にストリーミングすることができる。クライアント１０４によるコンテンツ１１８との相互作用は、クライアント１２２が記憶デバイス１２０にローカルに格納されるときに実行することができる相互作用と同様であってもよい。
【００２１】
[0026]  例えば、クライアント１０４は、通信モジュール１２４を実行して、コンテンツ１２２と相互作用するための制御機能を開始することができる。例えば、この制御機能は、コンテンツの時間をずらした出力、チャネル選択、電子番組案内（ＥＰＧ）ナビゲーション、オン・デマンド・コンテンツの購入等の制御機能を含むことができる。他の実施態様では、通信モジュール１２４は、クライアント１０４上にローカルに歌および／または音楽ビデオを記録するためのストレージを有する衛星ラジオというような、メディア・プレーヤー機能を設け、オーディオ・データーおよび／またはビジュアル・データーを有するメディアを再生する。
【００２２】
[0027]  通信モジュール１２４は、ローカルに格納されているコンテンツ１２２および／または離れて格納されているコンテンツ１１８というような、種々の異なるソースからのコンテンツ（例えば、オーディオビジュアル・コンテンツ）の出力時間をずらすために利用することもできる。ソースには関係なく、コンテンツは、広告を出力する種々の好機を提供することができる。
【００２３】
[0028]  したがって、本明細書では、広告挿入好機を広告主１０６に対して競売にかけるために採用することができる技法について記載する。例えば、ネットワーク運営業者１０２は、広告管理システムを実装する機能を表す管理モジュール１２８を含む、またそうでなければ利用することができる。広告管理システムは、コンテンツと共に広告を出力する好機を競売にかけるためというように、広告競売を提供することができる。広告管理モジュール１２８は、ネットワーク運営業者１０２の一部として図示されているが、広告管理は、ネットワーク運営業者１０２とは別個の第三者広告管理サービスの使用による、別個の広告管理システムとして、コンテンツ・プロバイダー１０８の一部として等というように、種々の方法で設けることができる。
【００２４】
[0029]  本明細書において記載する種々のコンテンツは、種々の広告挿入好機、即ち、「アヴェイル」を含む、またそうでなればこれと関連付けることができる。「アヴェイル」には、コンテンツがクライアント１０４を通じて出力されるときに、広告をコンテンツに挿入することができる、またそうでなければ広告を示すことができる。ネットワーク運営業者１０２は、種々の広告挿入好機を表すアヴェイル１３０を有するものとして示されている。アヴェイル１３０は、適した方法であればいずれによってでも、コンテンツと関連付けることができる。
【００２５】
[0030]  例えば、アヴェイル１３０は、テレビジョン番組または他のメディア番組の開始時に、番組の出力における中断中、番組の間、番組の出力後等に現れることができる。更に、アヴェイル１３０は、クライアント１０４に対してローカルなコンテンツ１２２、ブロードキャストされたコンテンツ、および／または先に論じたネットワークＤＶＲの例におけるような、時間をずらしたコンテンツ１１８と共に現れることもできる。
【００２６】
[0031]  アヴェイル１３０を競う競売を実施するために、管理モジュール１２８は、競売パラメーター１３２および入札データー１３４を利用するように構成することができる。競売パラメーター１３２は、競売を実施するやり方を制御するために採用することができる種々のデーターを表す。一例として、競売パラメーター１３２は、競売の規則、格付け規準、および広告主からの入札を互いに格付けし、運営業者の価格設定および制約データー、アヴェイルの特性等を格付けするために用いられる業務ロジック／アルゴリズムを含むことができる。
【００２７】
[0032]  入札データー１３４は、種々の規準を用いて広告主１０６からの種々の入札を記述するように構成されているデーター（例えば、メディア・バイまたは順序）を表す。一例として、入札データー１３４は、予算およびインプレッションの規準、聴衆絞り込み (audience targeting)規準、スケジューリング規準、コンテンツ選択規準、および／または入札を指定するために用いられる他の種類の規準を含むことができる。競売パラメーター１３２および入札データー１３４に関する更なる詳細は、以下の図に関して見いだすことができる。
【００２８】
[0033]  広告主１０６によって競売に提出される入札は、種々の方法で形成することができる。一般に、広告主１０６は、広告管理システムと相互作用を行って、先に論じた種々の規準を用いて、発注するまたは「メディア・バイ」を行い、対応する広告について応札の目標(placement objective)（例えば、品質、価格、目標とする聴衆、制約等）を指定することができる。１つ以上の広告に関連のある多数のメディア・バイを組み合わせて、広告キャンペーンを作成することができる。この文脈では、入札は、応札の目標およびアヴェイルの特性に基づいた、特定のアヴェイルに対する特定のメディア・バイの応募と見なすことができる。
【００２９】
[0034]  例えば、広告主１０６は、入札管理モジュール１３６を採用することができる。入札管理モジュール１３６は、広告管理モジュール１２８との相互作用を通じて、広告１３８に対応するメディア・バイおよび／または入札を行うための広告主１０６の機能を表す。メディア・バイに対する応札の目標は、非常に具体的であることができる。例えば、メディア・バイの一例では、週末または週日の午後５時以降に放映されるスポーツ番組において、インプレッション(impression)毎に最大５ドルのコストで、特定の広告の１０，０００インプレッションを注文する(order)ために行うことができる。このように、入札データー１３４は、個々の入札、メディア・バイ、広告キャンペーン等を指定するために入力することができる。広告管理モジュール１２８は、広告主１０６からの入力データーを、入札データー１３４として格納させることができ、次いで格納したデーターを処理して、特定のアヴェイルに関与する競売に適した入札を導き出すことができる。
【００３０】
[0035]  コンテンツに付随するアヴェイル１３０の少なくとも一部は、アヴェイルの全期間を様々な長さのセグメントに分割することを可能にする広告挿入好機として構成することができる。この種のアヴェイルを、本明細書では、「区分アヴェイル」(segmented avail)と呼ぶ。したがって、広告管理モジュール１２８は、広告主１０６が対応するコンテンツと共に広告を掲載することを争うことを可能にする区分アヴェイルを競売にかける技法を実現するように構成することができる。一般に、アヴェイル１３０は、９０秒、６０秒等というような、指定スポット長(spot length)を有する。従前では、「区分されていない」特定のスポット長を有するアヴェイル１３０に、このスポット長とほぼ同じ期間を有する広告が満たされていた。言い換えると、６０秒のスポットには、約６０秒の期間を有する広告で満たすことができる。一方、区分アヴェイルは、異なる期間を有しこれらを合わせるとスポット長を満たす広告の種々の有効な組み合わせを可能にするように構成することができる。言い換えると、区分アヴェイルは、もっと短い多数の期間のセグメントに再分割することができる。例えば、６０秒の区分アヴェイルは、１つの６０秒の広告、２つの３０秒の広告、４５秒の広告および１５秒の広告等の組み合わせを可能にするように構成することができる。
【００３１】
[0036]  これより図２を検討する。図２は、区分アヴェイル２０２の一例を全体的に２００で示す。区分アヴェイル例２０２は、６０秒のスポット長を有し、区分アヴェイル２０２に対して充当可能(enable)とされた、選択された数の「有効な」期間の組み合わせと関連付けられている。潜在的に区分アヴェイルを満たすことができる広告の組み合わせを、本明細書では、期間の組み合わせ(duration combination)と呼ぶ。個々の区分アヴェイルには、多数の潜在的な期間の組み合わせが存在する可能性がある。特定の区分アヴェイルに対して存在する潜在的な期間の組み合わせは、いずれの数でも、その特定の区分アヴェイルに対して選択的に充当可能とすることができる。一般に、期間の組み合わせが「有効」と見なされ、したがって特定の区分アヴェイルに用いることができるのは、その区分組み合わせが、（１）スポットを満たし、（２）特定の区分アヴェイルに対して充当可能とされているときである。
【００３２】
[0037]  図２における有効な期間の組み合わせの例には、１つの６０秒広告を用いるように構成されている第１の組み合わせ２０４と、区分アヴェイル２０２を満たすように２つの３０秒広告を用いるように構成されている第２の組み合わせ２０６とが含まれている。また、期間の組み合わせの例には、区分アヴェイル２０２を満たすために、１つの３０秒広告と２つの１５秒広告とを用いるように構成されている第３の組み合わせ２０８も含まれている。更に、図２は、区分アヴェイル２０２に対する多数の入札候補も示し、６０秒入札のグループ２１０、３０秒入札のグループ２１２、１５秒入札のグループ２１５が含まれている。尚、入札候補には、格付け値「Ｒ」が指定されており、これらの入札が互いに対して格付けされていることを示すことに注意されたい。
【００３３】
[0038]  動作において、広告管理モジュール１２８は、区分アヴェイルに対して有効な入札候補および／または組み合わせを入手し、種々の格付け規準および／またはロジックを用いてこれらの入札を互いに格付けし、先に説明した種々の技法および以下で説明する種々の技法を用いて、これらの入札を区分アヴェイルに割り当てることができる。例えば、広告管理モジュール１２８は、区分アヴェイルに対して有効である、選択数(select number)の可能な期間の組み合わせを指定するために用いることができる。少なくとも一部の実施形態では、各区分アヴェイルには、個々に、個々の区分アヴェイルに対して有効な１つ以上の期間の組み合わせを関連付けることができる。つまり、異なる長さのアヴェイルおよび／または同じスポット長を有する異なるアヴェイルに対して、異なる期間の組み合わせを指定することができる。加えてまたは代わりに、広告管理モジュール１２８は、スポット長に基づいて、有効な期間の組み合わせを指定するために用いることもできる。この場合、同じ長さのスポットには、共通して、１つ以上の対応する有効な期間の組み合わせと関連付けることができる。
【００３４】
[0039]  適した長さを有する入札候補を選択することによって、異なる期間の組み合わせを区分アヴェイル例２０２に一致させることができる。落札を決定し割り当てるための入札候補の選択は、これらの入札に指定された格付けを使用して行うことができる。入札を格付けする技法、入札を割り当てる技法、および区分アヴェイルを競売にかける他の態様に関する更なる詳細は、以下の図に関して見いだすことができる。
【００３５】
[0040]  以上、動作環境例について検討したので、これより区分アヴェイルを競売にかける１つ以上の実施形態において採用することができる手順例の論述を検討する。
手順例
[0041]  以下の論述は、これまでに説明した環境、システム、およびデバイスを利用して実現することができる、区分アヴェイルを競売にかける技法例について説明する。これらの手順の各々の態様は、ハードウェア、ファームウェア、またはソフトウェア、あるいはその組み合わせで実現することができる。これらの手順は、１つ以上のデバイスによって実行される動作を指定する１組のブロックとして示されており、それぞれのブロックによって動作を実行するために示す順序には必ずしも限定されない。以下の論述の一部では、図１の動作環境例１００を参照することもある。
【００３６】
[0042]  図３は、１つ以上の実施形態による手順例３００を記述する流れ図である。少なくとも一部の実施形態では、手順３００は、図１のネットワーク運営業者１０２のような、しかるべく構成された計算機によって、または広告管理モジュール１２８を有するその他の計算機によって実行することができる。
【００３７】
[0043]  ステップ４０３では、広告主から入札を得る。具体的には、広告管理モジュール１２８によって競売にかけようとしている対象の区分アヴェイルに沿う(match)入札を選択することができる。例えば、広告管理システムに入力され、種々の入札データー１３４によって記述されたメディア・バイから入札を得ることができる。メディア・バイおよび／または対応する入札は、広告主と広告管理システムとの間で、いずれかの適した方法で伝達することができる。これを行うことができる１つの方法は、広告管理モジュール１２８を通じて露出される、入札入力インターフェースを通じて行うことである。入札入力インターフェースには、ネットワークを通じて、入札管理モジュール１３６、ブラウザー、および／またはその他の適したアプリケーションによってアクセスすることができる。
【００３８】
[0044]  選択可能な規準を用いてメディア・バイを定義するおよび／または広告キャンペーンを作成するために、いずれかの適した方法で種々の入札データー１３４を入力することができる。一例としてそして限定ではなく、入札データー１３４は、広告／キャンペーンに対する予算およびインプレッション規準、聴衆絞り込み規準、コンテンツ選択規準、スケジューリング規準、および／または広告主１０６からの広告１３８の掲載を指定するために用いることができる他の種類の規準を含むことができる。
【００３９】
[0045]  予算およびインプレッション規準は、インプレッションの数、総合的予算、最低価格、インプレッション当たりの平均価格等というような、メディア・バイの価格および品質という側面を指定するように構成することができる。聴衆絞り込み規準は、メディア・バイが目標とする聴衆の特性および／または行動を定義し、例えば、視聴者のプロファイルおよび年齢層(demographics)、選択された顧客のお気に入り情報、視聴者の地理的および市場位置情報（例えば、州、都市、郵便番号）、クライアント・デバイスの能力（例えば、ペイ・パー・ビュー・アクセス、高品位、インターネット接続、デバイスの解像度）、視聴履歴およびパターン等が含まれる。コンテンツ選択規準は、メディア・バイが目標とするコンテンツの種類に関し、例えば、番組のカテゴリー、番組の評価(rating)、キーワード、俳優の選択、意図する／予期する聴衆の情報（例えば、子供、家族、視聴者の年齢、男性または女性）等が含まれる。
【００４０】
[0046]  スケジューリング規準は、いつそしてどの位の頻度で広告を掲載したいかに関する。例えば、スケジューリング規準は、時間および／または日付けの制約、番組の予定、特定のチャネルまたはネットワークの選択、生または時間をずらした掲載、セグメントの期間、その他多数を含むことができる。また、スケジューリング規準は、同じ広告ブロック、番組、または時間期間内において示される広告の頻度、および／または他の広告の種類を制御することができる隣接性制約(adjacency constraints)も含むことができる。このような隣接性制約の例には、１日、１つの番組、または１つの時間ブロック内における広告掲載の頻度、番組カテゴリー内における広告の掲載、同様の形式または製品の広告と一緒の広告掲載、同じ広告主からの他の広告との一緒の広告掲載、その他多数が含まれる。  
【００４１】
[0047]  少なくとも一部の実施形態では、得られた入札は、図２に関して説明した区分アヴェイル例２０２におけるような、対象の区分アヴェイルに対して有効な種々の期間を有する広告に対応する。広告管理モジュール１２８は、入札データー１３４を調べて、アヴェイルに適した長さを有する入札を選択するように動作することができる。アヴェイルの少なくとも一部を満たすための候補である広告について、適した長さを判断するために、アヴェイルに対して有効な１組の可能な期間の組み合わせを用いることができる。例えば、図２の区分アヴェイル例２０２を仮定すると、広告管理モジュール１２８は、入札データー１３４を処理して、６０秒、３０秒、および／または１５秒の有効期間を満たすために潜在的に用いることができる広告を識別することができる。
【００４２】
[0048]  更に、入札を得るには、対応する入札データー１３４の調査に基づいて、対象の区分アヴェイルの少なくとも一部の特性に沿う入札を予備選択することを伴うこともできる。例えば、広告管理モジュール１２８は、アヴェイルに沿う入札を選択するために、入札データー１３４を、対象のアヴェイルの特性を記述する競売パラメーター１３２と比較することができる。この入札の予備選択は、区分アヴェイルを満たす候補である入札のグループを特定するため、および／または入札がアヴェイルを満たす候補となることを妨げる制約を有する入札を除外するために行うことができる。例えば、日付け／時間、番組の種類、期間、地理等のような、入札候補を入札候補以外から分けるのに適した多数の閾値特性のいずれに基づいてでも、入札を事前選択することができる。このように、更に先の処理を受ける入札の数を減らして（例えば、選別する(filter)）、対象のアヴェイルの選択された特性に沿う少なくとも何らかの規準を有する入札のグループを予備選択することができる。
【００４３】
[0049]  適した入札を得たなら、ステップ３０４において、格付け規準にしたがってこれらの入札を格付けする。具体的には、広告管理モジュール１２８は、格付け「Ｒ」を各入札にいずれかの適した方法で指定するように動作することができる。種々の格付け規準、ロジック、および／またはアルゴリズムを競売パラメーター１３２の一部としてエンコードし、格付けを実施するために用いることができる。一般に、格付けＲは、競売に参加している他の入札に関する、アヴェイルに対する当該入札の相対値を表すように構成されている。したがって、個々の入札に指定される格付けは、異なるアヴェイルに関しては、異なる可能性がある。
【００４４】
[0050]  少なくとも一部の実施形態では、格付けは、加重公式を用いて計算することができる。この式は、対応する重み係数Ｗを用いて重み付けされる多数の異なる格付け規準Ｃを考慮に入れるように構成されている。適した加重公式のフォーマット例は、次のように表すことができる。
【００４５】
Ｒ＝Ｗ１Ｃ１＋Ｗ２Ｃ２＋…ＷＮＣＮ
[0051]  上の式において、格付けＲを計算するためには、いずれの数「ｎ」の格付け規準でも用いることができる（ｎは、１からＮまでの整数とすることができる）。具体的には、Ｒは、個々の格付け規準Ｃｎに重み係数Ｗｎを乗算した値を表す値ＷｎＣｎを合計することによって計算することができる。当然、異なる組み合わせで異なる格付け規準を採用する種々の異なる加重公式を組み立てることができる。更に、重み係数Ｗｎは、総合的な格付けＲに対する異なる格付け規準の相対的な影響を制御するために調節することができる。重み係数Ｗｎは、異なる格付け規準を強調するためおよび／または割り引くために適用することができる。前述の加重公式の例、および／または種々の規準を考慮に入れるように構成された他の適した格付けロジック／アルゴリズムを用いて格付けを実施するために用いることができる、種々の適した格付け規準が考えられる。
【００４６】
[0052]  少なくとも一部の実施形態では、格付けＲは、少なくとも（１）達成係数(reach factor)、（２）効率係数(efficiency factor)、および（３）貨幣価値係数(monetary value factor)を考慮に入れるように構成されている。達成係数は、アヴェイルの視聴者への露出を示す。例えば、達成係数は、アヴェイルのサイズを考慮に入れるように構成される（例えば、実際のまたは予期される視聴率）。一般に、達成係数の値が大きい程、多くの視聴者がアヴェイル全体に露出されることを示すことができる。
【００４７】
[0053]  効率係数は、対象の区分アヴェイルがどの位効率的に、広告主によって指定された入札の規準を満たすかという程度を示す。言い換えると、効率係数は、入札の規準とアヴェイルの特性との間の一致の近接度を評価する。これは、入札が「目標とする」総視聴率の、他のアヴェイルと比較した場合の、相対的割合の程度を含むことができる。したがって、効率係数の値が大きい程、入札に付随する規準が目標とするアヴェイルの総視聴率の割合が高くなることを示すことができる。
【００４８】
[0054]  貨幣価値係数は、対象となるアヴェイルへの入札の割り当てに伴う貨幣価値を示す。貨幣価値係数は、広告主がアヴェイルに対して支払ってもよいと考える金額、インプレッション毎の価格、所有者／運営者の利益、予算の制約、アヴェイルの価格設定、および／またはその他の財務関連考慮事項を包括的に含むことができる。また、貨幣価値係数は、広告主、アヴェイル、コンテンツ等と関連のあるあらゆる割増または割引も考慮に入れることができる。
【００４９】
[0055]  達成係数、効率係数、貨幣価値係数、および／または他の係数は、どのような組み合わせでも採用することができ、入札を互いに格付けするのに適した格付けの式を形成することができる。格付けに採用することができる種々の他の係数も考えられる。一例として、他の係数は、特定の運営者／所有者の目標、価格設定および利益係数、広告主ボリューム係数(advertiser volume factor)、優先顧客係数、コンテンツ・プロバイダー１０８によってアヴェイルに課せられる制約、キャンペーンまたは入札の他のグループに対する総合的な一致の目標、隣接性制約、広告主要求係数(advertiser demand factor)、アヴェイル余裕係数(avail inventory factor)、スケジューリング係数、および／または入札およびアヴェイルに付随する優先順位係数、その他数多くの例を含むことができる。
【００５０】
[0056]  他の係数の例には、セグメント期間を考慮に入れるために適用できるものもある。例えば、セグメント期間係数は、前述のような格付けの式の１成分として適用することができる。加えてまたは代わりに、適した格付けの式によって計算される格付けは、異なる期間に考慮するために、セグメント期間係数によって調節することができる。これによって、期間の組み合わせが異なっても、これらと関連付けられる格付けに可能な最も高い総和(sum)が同等となることを確保する。例えば、３０秒のセグメントが、６０秒のセグメントの価値の半分を有するように調節することができる。したがって、６０秒のアヴェイルに対する格付けに可能な総合的な総和は、そのアヴェイルが２つの３０秒セグメントで構成されていても、１つの６０秒セグメントで構成されていても、それには関係なく同一となる（例えば、正規化される）。
【００５１】
[0057]  区分アヴェイルに関して格付けされた入札のグループを仮定すると、ステップ３０６では、格付けされた入札をこの区分アヴェイルに割り当てる。この割り当ては、適した方法であればそのいずれでも行うことができる。例えば、ステップ３０８では、ステップ３０４において入札に指定された格付けを用いて、アヴェイルを満たすために、これらの入札の１つ以上の組み合わせを検査することができる。次いで、ステップ３１０において、このアヴェイルを満たすための、落札した入札の組み合わせを選択することができる。落札の組み合わせは、少なくとも部分的に、その組み合わせの中にある入札に対する格付けの総和に基づいて選択することができる。例えば、落札の組み合わせは、区分アヴェイルに対して有効な区間組み合わせに対する入札の多数の割り当てを分析することによって決定することができる。この分析に基づいて、落札の組み合わせの中にある入札に指定された格付けの総和に対する値が最大となるように、落札の組み合わせを選択することができる。入札を区分アヴェイルに割り当てることができる技法例に関する更なる詳細は、直ぐ後に続く図４の論述において見いだすことができる。
【００５２】
[0058]  図４は、１つ以上の実施形態による手順例４００を記述する流れ図である。少なくとも一部の実施形態では、手順４００は、図１のネットワーク運営業者１０２のような、しかるべく構成された計算機によって、または広告管理モジュール１２８を有するその他の計算機によって実行することができる。
【００５３】
[0059]  ステップ４０２において、区分アヴェイルに対する１つ以上の期間の組み合わせを確認する。区分アヴェイルに有効な期間の組み合わせは、適した方法であればそのいずれでも決定することができる。少なくとも一部の実施形態では、競売パラメーター１３２の一部として含まれているアヴェイル特性データーを用いて、個々のアヴェイルに有効な期間の組み合わせを指定することができる。また、期間の組み合わせは、アヴェイル１３０にエンコードされているまたそうでなければアヴェイル１３０に付随するメタデーターあるいは他の適したデーターによって指定することもできる。また、このようなデーターは、セグメントが個々のアヴェイルに充当可能 (enable)かまたは充当不可能(disable)かを示すように構成することもできる。したがって、広告管理モジュール１２８は、競売パラメーター１３２、特性データー、および／またはその他の適したデーターを参照して、競売の対象であるアヴェイルと関連のある期間の組み合わせを確認することができる。
【００５４】
[0060]  一例をあげる目的で、図２の区分アヴェイル例２０２に対して競売が行われていると仮定する。この例では、広告管理モジュール１２８は、アヴェイル特性データーおよび／または区分アヴェイル２０２に対応する他の適したデーターを調べて、区分アヴェイル２０２を満たすのに有効な、３つの可能な期間の組み合わせ（例えば、期間の組み合わせ２０４、２０６、２０８）を確認することができる。また、広告管理モジュール１２８は、図３の手順３００に関して説明した技法を用いて、区分アヴェイルおよび期間の組み合わせに対応する入札候補を得て格付けすることもできる。例えば、広告管理モジュール１２８は、ズ２に示したように、区分アヴェイル２０２に対して格付けされた入札のグループ例（例えば、グループ２１０、２１２、２１４）を得るように動作することができる。次いで、広告管理モジュール１２８は、格付けを用いて、入札候補を区分アヴェイルに割り当てることができる。
【００５５】
[0061]  具体的には、ステップ４０４において、格付けされた入札の組み合わせ集合(combination set)を組み立てて検査する。組み合わせ集合は、アヴェイルに対して確認された有効な期間の組み合わせのセグメントに入札を割り当てることによって、またそうでなければ関連付けることによって、組み立てることができる。したがって、組み合わせ集合は、アヴェイルに対応する１つ以上の期間の組み合わせと、この１つ以上の期間の組み合わせに対する入札の潜在的な割り当てとを含む。少なくとも一部の実施形態では、期間毎に格付けが最も高い入札から開始して、格付けの順に、入札をセグメントに入れて行く。その区分アヴェイルに対して落札した入札が決定されるまで、手順４００にしたがって連続的に１つ以上の異なる組み合わせ集合（例えば、潜在的な入札の割り当て）を組み立てて検査することができる。
【００５６】
[0062]  具体的には、ステップ４０６において、総合格付けが最も高い広告期間の組み合わせの入札を特定する。これは、ステップ４０４において組み立てられた組み合わせ集合に含まれる各期間の組み合わせの中に入れられる入札の格付けの総和を求めることによって行うことができる。次いで、各期間の組み合わせに付随する格付けの総和を比較することによって、入札の格付けの総和が最も高い期間の組み合わせを特定することができる。
【００５７】
[0063]  ステップ４０６において特定された入札にアヴェイルを付与する前に、ステップ４０８において、これらの入札が落札に適格か否か判断する。これは、いずれかの条件に違反していないか確認するために、入札に付随する制約をチェックすることを伴うことができる。例えば、隣接性規準、コンテンツ選択規準、予算の枯渇、または入札に付随するその他の制約が、ステップ４０６において特定された入札の内１つ以上が、落札するのが適格であることを妨げる可能性がある。
【００５８】
[0064]  特定された入札が各々落札に適格である場合、ステップ４１０において、区分アヴェイルを、これらの特定された入札に付与する。言い換えると、ステップ４０８の適格性判断によって、その組み合わせについて不適格と判断された入札がない限り、その期間の組み合わせ、およびステップ４０６において特定された対応する入札を、区分アヴェイルの競売において落札したとして選択する。
【００５９】
[0065]  しかし、特定した入札の内１つ以上が不適格であると判断された場合、手順４００はステップ４１２に進み、不適格な入札を破棄する。次いで、手順４００はステップ４０４に戻り、格付けされた入札の他の組み合わせ集合を用いて（例えば、他の潜在的な入札割り当て）、ステップ４０４から４０８を反復的に繰り返すことができる。具体的には、破棄された入札はいずれも、次に格付けが高い入札と置き換えられ、ステップ４０４の通りに、格付けされた入札の他の組み合わせ集合を組み立てて処理することができる。次いで、この組み合わせ集合に含まれている中で格付けが最も高い期間の組み合わせを、再度ステップ４０６によって特定し、ステップ４０８によって、入札が落札に適格か否かに関する判断を繰り返す。１回以上のこのような繰り返しは、適格性がある入札の期間の組み合わせが特定されるまで、異なる組み合わせ集合に対してこのように行うことができる。特定された時点で、ステップ４１０の通りに、適格性がある入札に区分アヴェイルを付与する。
【００６０】
[0066]  これまでに説明しそして以下でも説明する、区分アヴェイルを競売にかける技法例の理解を更に促進するために、入札割り当てのシナリオ例についての論述を、直ぐ下に示す。
【００６１】
入札割り当て例
[0067]  これより、図２の区分アヴェイル例２０２のコンテキストで記載した入札割り当ての例について検討する。この入札割り当て例を、図５において全体的に５００で示す。具体的には、図５は、図２の入札例の、区分アヴェイル例２０２への割り当てに対応する入札割り当てのシナリオ例を示す。図５は、３つの組み合わせ集合の例を含み、組み合わせ集合５０２、組み合わせ集合５０４、および組み合わせ集合５０６を含む。各組み合わせ集合は、区分アヴェイル２０２と関連のある３つの期間の組み合わせ２０４、２０６、２０８、および期間の組み合わせ毎に潜在的に可能な入札の割り当てを含む。図５の組み合わせ集合の例は、図４の手順４００にしたがって連続的に組み立てて検査することができる。勿論、他の例では、適格性のある入札を有する期間の組み合わせがどの位素早く特定されるかに応じて、これよりも少ない数または多い数の組み合わせ集合を入札割り当てに関与させることができる。
【００６２】
[0068]  入札割り当てを実行するために、区分アヴェイル２０２に対して得られた入札候補から得ることができ格付けが最も高い入札を用いて、組み合わせ集合５０２を組み立てることができる。例えば、図２からの格付けが最も高い入札が、図５における組み合わせ集合５０２の期間の組み合わせにおけるセグメントに割り当てられるように示されている。期間の組み合わせにおける格付けの総和を計算し、格付けの総和が最も高い期間の組み合わせを特定する。格付けの総和が最も高い期間の組み合わせは、競売の潜在的な落札と見なすことができる。この例では、３０＋１５＋１５という期間の組み合わせ５０８は、３３０という格付けの総和が付随するが、格付けの総和が最も高い期間の組み合わせとして特定される。
【００６３】
[0069]  期間の組み合わせ５０８における各入札をチェックして、入札が落札に適格であることを確実にすることができる。この例では、入札＃２が、１つ以上の規準に基づいて、不適格であることが分かる。例えば、この特定のアヴェイルの落札は、この入札に付随する日毎または週毎の予算を超過していることが分かる。不適格な入札のために、３０＋１５＋１５という期間の組み合わせ５０８は、この競売で落札することはできない。したがって、この不適格な入札を破棄して、検査のために次の組み合わせ集合を形成し、本プロセスを繰り返す。
【００６４】
[0070]  具体的には、組み合わせ集合５０４は、不適格な入札を、同じ期間を有し次に高い入札と置き換えることによって組み立てることができる。矢印５１０で示すように、不適格な１５秒の入札＃２は、組み合わせ集合５０４において、残っている１５秒の入札の内最も高い、入札＃３と置き換えられている。ここで、組み合わせ集合５０４における期間の組み合わせに対する格付けの総和を評価する。最も高い格付けの総和は、ここでは、３０＋３０という期間の組み合わせ５１３に対応する３００の総和となる。これに応じて、期間の組み合わせ５１２における入札をチェックして、落札の適格性を確保する。しかし、図示した例では、１つ以上の規準に基づいて入札＃１２も不適格であることが分かる。例えば、この入札に付随する隣接性規準が、この入札を、同じ製品型の入札または特定の競合からの入札と一緒にこの入札を行うのを禁止するので、この規準に違反することを見つけることができる。したがって、期間の組み合わせ５１２はこの競売で落札することができず、他の組み合わせ集合が組み立てられる。
【００６５】
[0071]  具体的には、不適格な入札＃１２を、同じ期間を有し次に高い入札と置き換えることによって、組み合わせ集合５０６を組み立てることができる。矢印５１４で示すように、不適格な入札＃１２は、組み合わせ集合５０６において、残っている３０秒の入札の内最も高いものと置き換えられている。ここで、組み合わせ集合５０６における期間の組み合わせに対する格付けの総和を評価することによって、最も高い格付けの総和が、３０＋１５＋１５という期間の組み合わせ５１６に対応する２９０という総和であることを特定する。更に、この組み合わせにおける入札に対する適格性の判断によって、これらの入札は各々落札に適格であることが分かる。したがって、この期間の組み合わせ５１６および付随する入札を、区分アヴェイル２０２に対する競売の落札(winner)として選択することができる。この落札した入札に対応する広告は、区分アヴェイル２０２と関連付けられ、対応するコンテンツがクライアント１０４に配信されるおよび／またはクライアント１０４を通じて提示されるときに、広告が掲載される。入札割り当てプロセスにおいて不適格として破棄された入札は、入札候補のプールに戻すことができ、他の区分アヴェイルに対する割り当てを同様に行うことができる。
【００６６】
[0072]  以上、区分アヴェイルの競売に関する種々の実施形態、手順、および例について検討したので、これより１つ以上の実施形態を実現するために採用することができるシステム例の論述について検討する。
【００６７】
システム例
[0073]  図６は、全体的に６００としたシステム例を示し、計算機例６０２を含む。計算機６０２は、これまでに説明した種々の実施形態を実現することができる、１つ以上のこのような計算機を代表する。計算機６０２は、例えば、図１のネットワーク運営業者１０２またはコンテンツ・プロバイダー１０８のサーバー、クライアント１０４または広告主１０６と関連のあるデバイス、および／またはいずれかの他の適した計算機または計算システムとすることもできる。
【００６８】
[0074]  計算機例６０２は、１つ以上のプロセッサー６０４即ち演算装置と、１つ以上のメモリーおよび／または記憶コンポーネント６０６と、入力／出力（Ｉ／Ｏ）デバイス用の１つ以上の入力／出力（Ｉ／Ｏ）インターフェース６０８と、種々のコンポーネントおよびデバイスが互いに通信することを可能にするバス６１０を含む。バス６１０は、１つ以上の様々なタイプのバス構造を表し、メモリー・バスまたはメモリー・コントローラー、周辺バス、加速グラフィクス・ポート、および種々のバス構造のいずれかを用いるプロセッサーまたはローカル・バスを含む。バス６１０は、有線バスおよび／またはワイヤレス・バスを含むことができる。
【００６９】
[0075]  メモリー／記憶コンポーネント６０６は、１つ以上のコンピューター記憶媒体を表す。メモリー／記憶コンポーネント６０６は、揮発性媒体（ランダム・アクセス・メモリー（ＲＡＭ）のような）および／または不揮発性媒体（リード・オンリー・メモリー（ＲＯＭ）、フラッシュ・メモリー、光ディスク、磁気ディスク等のような）を含むことができる。メモリー／記憶コンポーネント６０６は、固定媒体（例えば、ＲＡＭ、ＲＯＭ、固定ハード・ドライブ等）、およびリムーバブル媒体（例えば、フラッシュ・メモリー・ドライブ、リムーバブル・ハード・ドライブ、光ディスク等）を含むことができる。
【００７０】
[0076]  １つ以上の入力／出力インターフェース６０８は、ユーザーがコマンドおよび情報を計算機６０２に入力することを可能とし、更に種々の入力／出力デバイスを用いて、情報をユーザーおよび／または他のコンポーネントまたはデバイスに提示することも可能にする。入力デバイスの例には、キーボード、カーソル制御デバイス（例えば、マウス）、マイクロフォン、スキャナー等が含まれる。出力デバイスの例には、ディスプレイ・デバイス（例えば、モニターまたはプロジェクター）、スピーカー、プリンター、ネットワーク・カード等が含まれる。
【００７１】
[0077]  本明細書では、ソフトウェアまたはハードウェア・モジュールという一般的なコンテキストで、種々の技法について説明することができる。一般に、ソフトウェアは、ルーチン、プログラム、オブジェクト、コンポーネント、データー構造等を含み、特定のタスクを実行するか、または特定の抽象データー型を実装する。これらのモジュールおよび技法の実施態様は、何らかの形態のコンピューター読み取り可能媒体に格納すること、またはこの媒体を通じて送信することができる。コンピューター読み取り可能媒体は、計算機によってアクセスすることができる種々の入手可能な１つまたは複数の媒体を含むことができる。一例として、そして限定ではなく、コンピューター読み取り可能媒体は「コンピューター読み取り可能記憶媒体」を含むことができる。
【００７２】
[0078]  広告管理モジュール１２８、入札管理モジュール１３６、通信モジュール１２４、およびその他のプログラム・モジュールを含むソフトウェアまたはプログラム・モジュールは、コンピューター読み取り可能媒体上に格納された１つ以上の命令として具体化することができる。計算機６０２は、コンピューター読み取り可能媒体上に格納されているソフトウェアまたはプログラム・モジュールに対応する特定の機能を実現するように構成することができる。このような命令は、区分アヴェイルの競売を行う技法およびその他の技法を実現するために、１つ以上の生産品目（例えば、１つ以上の計算機６０２、および／またはプロセッサー６０４）によって実行可能であるとよい。このような技法には、限定ではなく、本明細書において説明した手順例が含まれる。つまり、コンピューター読み取り可能媒体は、本明細書において説明した１つ以上のデバイスによって実行すると、区分アヴェイルの競売を行う種々の技法を行わせる命令を格納するように構成することができる。
【００７３】
[0079]  コンピューター記憶媒体は、コンピューター読み取り可能命令、データー構造、プログラム・モジュール、またはその他のデーターというような情報の記憶に適した方法または技術で実現された、揮発性および不揮発性、リムーバブルおよび非リムーバブル媒体を含む。コンピューター読み取り可能媒体は、単なる信号送信とは対照的に、情報の永続的な格納および／または一時的でない格納を可能にする媒体および／またはデバイスを指すことができる。コンピューター記憶媒体には、限定ではなく、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリーまたはその他のメモリー技術、ＣＤ−ＲＯＭ、ディジタル・バーサタイル・ディスク（ＤＶＤ）またはその他の光ストレージ、ハード・ディスク、磁気カセット、磁気テープ、磁気ディスク・ストレージまたはその他の磁気記憶デバイス、あるいは所望の情報を格納するのに適しておりしかもコンピューターによってアクセスすることができる他の記憶デバイス、有形媒体、または製造品目が含まれる。
【００７４】
[0080]
結論
以上、構造的特徴および／または方法論的動作に特定的な文言で本発明について説明したが、添付した特許請求の範囲において定義されている発明は、説明した特定の特徴や動作には必ずしも限定されない。正確に言えば、これら特定の特徴や動作は、特許請求する発明を実現する形態例として開示されたのである。
【図１】
2013527545.tif 000003
【図２】
2013527545.tif 000004
【図３】
2013527545.tif 000005
【図４】
2013527545.tif 000006
【図５】
2013527545.tif 000007
【図６】
2013527545.tif 000008
【国際調査報告】
2013527545.tif 000009
2013527545.tif 000010