(57)【特許請求の範囲】
【請求項１】
パブリッシャーによって提供される発行物のための複数のスロット構成を特定するステップであって、それぞれのスロット構成は、1つまたは複数のスロットを具備する、ステップと、
各スロット構成のための、複数の入札者からの複数の値付けを受信するステップであって、それぞれの値付けは、対応するスロット構成におけるスロット割当てに対して入札者が支払う最高額を指定する、ステップと、
前記複数の値付けに基づいて、各スロット構成に関する累積的価値を決定するステップと、
最大の累積的価値を有するスロット構成を最適なスロット構成として選択するステップと、
前記最適なスロット構成の前記1つまたは複数のスロットを、前記最適なスロット構成に対する前記複数の値付けに基づいて前記入札者に割り当てるステップと、
を含み、
各スロット構成に関する累積的価値を決定するステップは、
各スロット構成に関して、
前記スロット構成において割当て可能なスロットの数を特定するサブステップと、
前記スロットの数に基づいて、前記スロット構成に対する最も高い値付けの数を特定するサブステップと、
前記スロット構成に対する前記いくつかの最も高い値付けを合計するサブステップと、
を含むことを特徴とするコンピュータにより実施される方法。
【請求項２】
スロットは広告スロットを含み、
スロット構成は、広告スロット構成を含むことを特徴とする請求項1に記載の方法。
【請求項３】
各広告スロット構成は、前記広告スロットに対する対応する値付けを有するに値する広告の種類を定義することを特徴とする請求項2に記載の方法。
【請求項４】
各スロット構成は、スロットの固有の数を定義することを特徴とする請求項1に記載の方法。
【請求項５】
各スロット構成は、スロットの一意的な配置を定義することを特徴とする請求項1に記載の方法。
【請求項６】
最も高い値付けの数は、利用可能なスロットの数である請求項1に記載の方法。
【請求項７】
前記スロット構成に対する前記複数の値付けに基づいて前記1つまたは複数のスロットの価格を決定するステップをさらに含むことを特徴とする請求項1に記載の方法。
【請求項８】
前記1つまたは複数のスロットの価格を決定するステップは、前記1つまた複数のスロットのそれぞれを割り当てられる各入札者に対する最小支払い属性を決定するサブステップを含み、
前記最小支払い属性は、前記入札者への前記1つまたは複数のスロットの割当てを維持するために前記入札者が付けなければならない最小の価格であることを特徴とする請求項7に記載の方法。
【請求項９】
前記最適なスロット構成の前記1つまたは複数のスロットでの表示のために前記パブリッシャーにコンテンツを提供するステップをさらに含むことを特徴とする請求項1に記載の方法。
【請求項１０】
前記パブリッシャーに提供される前記コンテンツは、あらかじめ定義された数の最も高い値付けをした入札者の広告を含み、
前記あらかじめ定義された数は、前記最適なスロット構成で利用可能なスロットの数に基づくことを特徴とする請求項9に記載の方法。
【請求項１１】
広告主からの広告情報データおよびパブリッシャーからの広告スロット構成データを受信する1つまたは複数のプロセッサを含む広告管理システムであって、前記広告情報データは、広告スロットに表示するための広告、および前記広告の表示に対して広告主が支払う最高額を指定する値付けを指定し、前記広告スロット構成データは、広告の表示のためにパブリッシャーのプロパティ上で利用可能な広告スロットの構成を指定する、広告管理システムと、
前記広告情報データおよび前記広告スロット構成データを記憶するための、前記広告管理システムに結合されたデータストアと、
前記値付けに基づいてパブリッシャーのプロパティのための最適な広告スロット構成を特定するように動作可能な、前記広告管理システムおよび前記データストアに結合されたオークションサブシステムであって、前記最適な広告スロット構成は、前記広告スロットの累積的価値を最大化する広告スロット構成である、オークションサブシステムと、
を含み、
各スロット構成に関する累積的価値を決定することは、
各スロット構成に関して、
前記スロット構成において割当て可能なスロットの数を特定することと、
前記スロットの数に基づいて、前記スロット構成に対する最も高い値付けの数を特定することと、
前記スロット構成に対する前記いくつかの最も高い値付けを合計することと、
を含むことを特徴とするシステム。
【請求項１２】
前記広告スロット構成は、ウェブページ上に表示される広告スロットの固有の数を定義することを特徴とする請求項11に記載のシステム。
【請求項１３】
前記広告スロット構成は、ウェブページ上に表示される広告スロットの一意的な配置を定義することを特徴とする請求項11に記載のシステム。
【請求項１４】
前記広告スロット構成は、前記広告スロットに対する対応する値付けを有するに値する広告の、広告の種類を定義することを特徴とする請求項11に記載のシステム。
【請求項１５】
前記オークションサブシステムは、前記値付けに基づいて前記広告スロット構成の広告スロットを割り当てるように構成されることを特徴とする請求項11に記載のシステム。
【請求項１６】
前記オークションサブシステムは、広告スロットを割り当てられる広告主に対する最小支払い属性を決定するように構成され、
前記最小支払い属性は、前記最適な広告スロット構成での広告主への広告スロットの値付けに基づく割当てを維持するために前記広告主が付けなければならない最小の価格であることを特徴とする請求項11に記載のシステム。
【請求項１７】
前記最小支払い属性は、最小支払い属性制約によって定義され、
前記最小支払い属性制約は、
前記最適な広告スロット構成の累積的価値を、その他の広告スロット構成の最大の累積的価値よりも高い価値に維持する第1の最小支払い属性制約と、
広告主が広告スロットを割り当てられていない広告スロット構成が、前記最適な広告スロット構成の前記累積的価値よりも高い最大の累積的価値を持つことを防ぐ第2の最小支払い属性制約と、
前記最小支払い属性が、前記最適な広告スロット構成の広告スロットに対して受信された次に高い値付け未満の価格になることを防ぐ第3の最小支払い属性制約と、
を含むことを特徴とする請求項16に記載のシステム。
【請求項１８】
広告スロット構成の広告スロットの累積的価値は、前記広告スロット構成の広告スロットに対して受信された最も高い値付けの数に基づいており、
前記最も高い値付けの数は、前記広告スロット構成の広告スロットの数に対応することを特徴とする請求項11に記載のシステム。
【請求項１９】
前記広告スロット構成の前記広告スロットの前記累積的価値は、前記最も高い値付けの数の合計である請求項18に記載のシステム。
【請求項２０】
前記広告管理システムは、前記最適な広告スロット構成の広告スロットに表示するための広告を特定し、前記広告を前記パブリッシャーに提供するように構成されることを特徴とする請求項11に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書は、情報の表示に関する。
【背景技術】
【０００２】
インターネットは、多種多様なコンテンツアイテム、例えば、動画ファイルおよび/または音声ファイル、特定の主題に関するウェブページ、ニュース記事などへのアクセスを可能にした。さらに、これらのコンテンツアイテムに対するそのようなアクセスは、ターゲットを絞った広告の機会を与えてきた。例えば、ユーザにとって特に興味があるコンテンツアイテムが、ユーザのクエリに応じて検索エンジンによって特定され得る。クエリは、1つまたは複数の検索語を含む可能性があり、検索エンジンは、クエリの検索語に基づいてコンテンツアイテムを特定し、場合によってはコンテンツアイテムをランク付けし、それらのコンテンツアイテムを(例えば、ランクにしたがって)ユーザに対して表示することができる。また、このクエリは、ユーザにとって興味がある情報の種類を示す可能性がある。ユーザのクエリを、広告主によって指定されたキーワードのリストと比較することによって、例えば、ウェブページで定義された広告スロットで、ユーザに対してターゲットを絞った広告を行うことができる。
【０００３】
オンライン広告の別の形態は、広告をさらなるパートナーに配信することによって広告主が自分たちのマーケティング範囲を広げることを可能にする広告シンジケーションである。例えば、第三者のオンラインパブリッシャーが、広告に関連するコンテンツを有するウェブページ上に、広告主のテキスト広告または画像広告を載せることができる。ユーザはパブリッシャーのウェブページ上の特定のコンテンツにおそらく興味を持っているので、広告に出ている製品またはサービスにも興味を持つ見込みがある。したがって、そのようなターゲットを絞った広告の掲載は、オンラインの顧客を広告主のウェブサイトに集客するのに役立つ可能性がある。
【０００４】
場合によっては、広告は、広告スロットのオークションに基づいて、ウェブページで定義された広告スロットでの表示のために選択される可能性がある。例えば、入札者は、ウェブページ上で利用可能なn個の広告スロットに対して入札することができる。そして次に、オークションが、最も高いn個の値付けが受信される入札者たちに対してそのn個の広告スロットを割り当てることができる。
【０００５】
広告スロットの構成は、通常、(例えば、ウェブページの)パブリッシャーによって決められている。通常、パブリッシャーは、オークションで広告スロットを競る入札者からの直接的な入力なしに広告スロットの構成を選択する。オークションで広告スロットを競る入札者は、広告スロットが、パブリッシャーによって選択された構成とは異なる構成で表示されるとするならば、広告スロットをより高く評価する可能性がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】米国特許第6,285,999号
【非特許文献】
【０００７】
【非特許文献１】S. BrinおよびL. Page、「The Anatomy of a Large-Scale Hypertextual Search Engine」、Seventh International World Wide Web Conference、Brisbane、Australia
【発明の概要】
【課題を解決するための手段】
【０００８】
概して、本明細書に記載の対象の一態様は、パブリッシャーによって提供された発行物に関して、それぞれが1つまたは複数のスロットを含む複数のスロット構成を特定し、各スロット構成に関して、複数の入札者から、対応するスロット構成のスロット割当てに対して入札者が支払う最高額をそれぞれが指定する複数の値付けを受信し、複数の値付けに基づいて各スロット構成に関する累積的価値を決定し、最大の累積的価値を有するスロット構成を最適なスロット構成として選択し、最適なスロット構成の1つまたは複数のスロットを、最適なスロット構成に対する複数の値付けに基づいて入札者に割り当てるオークションを含む方法で実施され得る。この態様のその他の実施形態は、対応するシステム、装置、およびコンピュータプログラム製品を含む。
【０００９】
これらのおよびその他の実施形態は、場合によっては、以下の特徴のうちの1つまたは複数を含む可能性がある。スロットは、広告スロットであってよく、スロット構成は、広告スロット構成であってよい。各広告スロット構成は、広告スロットに対する対応する値付けを有するに値する広告の種類を定義することができる。各スロット構成は、スロットの一意的な数を定義することができる。各スロット構成は、スロットの一意的な配置を定義することができる。各スロット構成に関する累積的価値を決定するアクションは、各スロット構成に関して、スロット構成において割当て可能なスロットの数を特定するアクションと、そのスロットの数に基づいて、スロット構成に対する最も高い値付けの数を特定するアクションと、スロット構成に対するそれらのいくつかの最も高い値付けを合計するアクションとを含み得る。最も高い値付けの数は、利用可能なスロットの数であってよい。方法は、スロット構成に対する複数の値付けに基づいて1つまたは複数のスロットの価格を決定するアクションをさらに含む可能性がある。1つまたは複数のスロットの価格を決定するアクションは、1つまた複数のスロットのそれぞれを割り当てられる各入札者に対する最小支払い属性を決定するアクションを含む可能性があり、最小支払い属性は、入札者への1つまたは複数のスロットの割当てを維持するために入札者が付けなければならない最小の価格である。方法は、最適なスロット構成の1つまたは複数のスロットでの表示のためにパブリッシャーにコンテンツを提供するアクションを含み得る。パブリッシャーに提供されるコンテンツは、あらかじめ定義された数の最も高い値付けをした入札者の広告を含むことができ、あらかじめ定義された数は、最適なスロット構成で利用可能なスロットの数に基づく。
【００１０】
本明細書に記載の対象の特定の実施形態は、以下の利点のうちの1つまたは複数を実現するように実施され得る。ウェブページの広告スロットに対する入札者によって、ウェブページに対して、最適な広告スロット構成が選択され得る。最適な広告スロット構成に基づいてウェブページ上の広告スロットを構成することによって、ウェブページ上の広告スロットを割り当てられる広告主に対する価値が最大化され得る。入札者は、ウェブページの広告スロットに対してそれらの入札者が与える値付けに基づいて、ウェブページの広告の構成を選択する。最適な広告構成で広告主が支払う価格は、すべてのその他の値付けが決定され、広告主に知られたとした場合に、その最適な広告スロット割当てでの広告主への広告スロットの割当てを維持する、広告主が与えることができたであろう最小の値付けに設定される。
【００１１】
本明細書に記載の対象の1つまたは複数の実施形態の詳細が、添付の図面および以下の説明に記載されている。対象のその他の特徴、態様、および利点は、それらの説明、図面、および特許請求の範囲から明らかになるであろう。
【図面の簡単な説明】
【００１２】
【図１】例示的なオンライン環境の構成図である。
【図２Ａ】2つの異なる広告スロット構成にしたがって表示された例示的なウェブページの図である。
【図２Ｂ】2つの異なる広告スロット構成にしたがって表示された例示的なウェブページの図である。
【図３Ａ】最適なスロット構成で広告スロットを割り当てるための例示的なプロセスのフローチャートである。
【図３Ｂ】各スロット構成に関する累積的価値を決定する例示的なプロセスのフローチャートである。
【図４】最適な広告スロット構成での広告スロットの割当てを容易にするために使用され得る例示的なコンピュータシステムの構成図である。
【発明を実施するための形態】
【００１３】
さまざまな図面における同様の参照番号および参照指示は、同様の要素を示す。
【００１４】
オークションサブシステムは、コンテンツプロバイダから受信された値付け（bid）に基づいて最適なスロット構成を特定する。最適なスロット構成は、コンテンツの構成の1つまたは複数の属性（property）を最適化するスロット構成である。一部の実施形態において、最適なスロット構成は、スロットを割り当てられるコンテンツプロバイダに対するスロットの累積的価値を最大化するスロット構成である。オークションサブシステムは、スロットが表示され得る1つまたは複数の構成を特定する。各構成について、オークションサブシステムは、その構成で表示されるスロットの割当てに対してコンテンツプロバイダが支払う最高額を指定する値付けを受信する。
【００１５】
受信された値付けに基づいて、オークションサブシステムは、スロットの価値を最大化するスロット構成を特定する。例えば、オークションサブシステムは、各スロット構成に対するn個の最も高い値付けの合計に基づいてスロットの最大価値を決定することができ、ここで、nは、その構成で利用可能なスロットの数である。そして次に、オークションサブシステムは、特定されたスロット構成にしたがってスロット構成を定義することができる。
【００１６】
スロット構成が選択されると、オークションサブシステムは、n個のスロットをn人の最高入札者に割り当てることができる。各スロットに対して各コンテンツプロバイダが支払う価格は、スロットを割り当てられるコンテンツプロバイダに対する最小支払い属性に基づくことができる。最小支払い属性は、最適な構成でのコンテンツプロバイダへのスロットの割当てを維持するためにコンテンツプロバイダが付けなければならない最小の価格である。
【００１７】
本明細書を通じて、ウェブページに関する最適な広告スロット構成を特定することについて言及するが、最適な広告スロット構成を特定するための以下で説明される方法およびシステムは、その他のコンテンツ環境(例えば、印刷メディアにおける構成、またはテレビメディアもしくはラジオメディアの時間帯の構成)に対して実施されてもよい。
【００１８】
§1.0  広告の発行および追跡
図1は、例示的なオンライン環境100の構成図である。オンライン環境100は、コンテンツアイテム、例えば、ウェブページ、広告などを特定し、それらをユーザに対して提供することを容易にすることができる。ローカルエリアネットワーク(LAN)、広域ネットワーク(WAN)、インターネット、またはそれらの組合せなどのコンピュータネットワーク101は、広告主102、広告管理システム104、パブリッシャー106、ユーザデバイス108、および検索エンジン110を接続する。オンライン環境100は、何千もの広告主102、パブリッシャー106、およびユーザデバイス108を含み得る。
【００１９】
一部の実施形態において、1人または複数の広告主102は、広告管理システム104内の広告情報を直接的または間接的に入力し、保守し、追跡することができる。広告情報は、パブリッシャーのウェブページ上での表示のために広告主102が提供した広告を含むことができる。広告は、バナー広告などのグラフィカルな広告、テキストのみの広告、画像広告、音声広告、映像広告、そのような構成要素のいずれかの1つもしくは複数を組み合わせた広告など、または任意のその他の種類の電子広告ドキュメントの形態であってよい。また、広告は、リンク、メタ情報、および/またはHTMLもしくはJavaScript(商標)などの機械実行可能命令などの埋め込み情報を含んでもよい。広告情報および対応する広告は、広告管理システム104に結合された広告主データストア120に記憶され得る。
【００２０】
ユーザデバイス108は、ページコンテンツ要求112をパブリッシャー106または検索エンジン110に送ることができる。一部の実施形態において、ページコンテンツ114が、要求112に応答してユーザデバイス108に提供され得る。ページコンテンツ114は、広告管理システム104によって提供された広告を含む可能性があるか、または広告管理システム104からの広告を要求するためにユーザデバイス108で実行され得る実行可能命令、例えば、JavaScript(商標)を含む可能性がある。例示的なユーザデバイス108は、パーソナルコンピュータ、移動体通信デバイス、テレビのセットトップボックスなどを含む。
【００２１】
広告の要求は、パブリッシャー106からも受信され得る。例えば、1人または複数のパブリッシャー106は、広告管理システム104に1つまたは複数の広告の広告要求を送ることができる。システム104は、パブリッシャーのウェブプロパティ(例えば、ウェブサイト、およびその他のネットワークで配信されるコンテンツ)のうちの1つまたは複数で表示される広告スロットに掲載するための広告を要求元のパブリッシャー106に送信することによって応答する。広告は、ユーザがパブリッシャーのウェブプロパティ上に表示される広告を選択したときにユーザデバイス108が導かれるランディングページ(例えば、広告主102のウェブサイト上のページ)への埋め込みリンクを含むことができる。また、広告の要求は、コンテンツ要求情報を含む可能性がある。このコンテンツ要求情報は、コンテンツ自体(例えば、ページまたはその他のコンテンツドキュメント)、コンテンツまたはコンテンツ要求に対応するカテゴリ(例えば、芸術、ビジネス、コンピュータ、芸術-映画、芸術-音楽など)、コンテンツ要求の一部またはすべて、コンテンツの古さ、コンテンツの種類(例えば、テキスト、グラフィックス、映像、音声、混合メディアなど)、地理的位置情報などを含み得る。
【００２２】
一部の実施形態において、パブリッシャー106は、要求されたコンテンツを、システム104によって提供された広告のうちの1つまたは複数と組み合わせることができる。この組み合わされた要求されたコンテンツおよび広告が、コンテンツを要求したユーザデバイス108に、ビュアー(例えば、ブラウザまたはその他のコンテンツ表示システム)に表示するためのページコンテンツ114として送信され得る。パブリッシャー106は、広告がどのように、いつ、および/またはどこに表示されるべきかを(例えば、HTMLまたはJavaScript(商標)で)記述する情報を含む、広告についての情報を広告管理システム104に送り返すことができる。
【００２３】
ユーザデバイスに提供される要求されたコンテンツとともに広告が表示される構成は、広告スロット構成と呼ばれる。広告スロット構成は、ウェブページにおける広告スロットの一意的な数および/または一意的な配置を定義する。また、広告スロット構成は、広告スロットに対する対応する値付けを有するに値する広告の種類を定義することができる。パブリッシャー106は、パブリッシャーのウェブページのそれぞれに対して広告スロット構成を定義することができる。そして次に、要求された広告が、広告スロット構成によって定義された広告スロットに表示され得る。
【００２４】
パブリッシャー106は、コンテンツ(例えば、記事、議論のスレッド、音楽、映像、グラフィックス、検索結果、ウェブページの一覧、情報のフィードなど)の要求を受信し、その要求に応答して要求されたコンテンツを取り出す通常のコンテンツサーバを含んでよい。例えば、ニュースコンテンツプロバイダ、小売業者、個人運営のブログ、ソーシャルネットワークサイト、またはネットワーク101を介してコンテンツを提供する任意のその他の主体に関連するコンテンツサーバが、パブリッシャー106であり得る。
【００２５】
また、広告は、検索エンジン110を使用して提供され得る。検索エンジン110は、検索クエリを受信することができる。それに応答して、検索エンジン110は、(例えば、ウェブページのインデックスから)ドキュメントのインデックスにアクセスし、クエリに応じたドキュメントを特定する検索結果を生成する。例示的な検索エンジン110は、論文、S. BrinおよびL. Page、「The Anatomy of a Large-Scale Hypertextual Search Engine」、Seventh International World Wide Web Conference、Brisbane、Australiaおよび米国特許第6,285,999号に記載されている。検索結果は、例えば、ウェブページのタイトル、ウェブページから抽出されたテキストの断片、およびそれらのウェブページへのハイパーテキストリンクを含み得る。検索結果は、あらかじめ決められた数(例えば、10個)の検索結果にグループ分けされてもよい。
【００２６】
広告主102、ユーザデバイス108、および/または検索エンジン110が、広告管理システム104に利用情報を提供することもできる。この利用情報は、例えば、広告に関連するコンバージョンまたは選択が行われたか否かなど、提供された広告に関連する、測定または観察されたユーザの挙動を含み得る。システム104は、利用情報に基づいてパブリッシャー106への支払いおよび広告主102への請求などの金銭的な取引を行う。また、そのような利用情報は、インプレッション数、クリック率(「CTR」)、コンバージョン率などのパフォーマンス評価尺度を測定するために処理され得る。
【００２７】
インプレッションは、広告がユーザに対して表示されるときに起こり得る。インプレッション数は、広告がユーザに対して表示された回数を追跡することができる。例えば、ユーザデバイス108がウェブページを要求するとき、複数の広告が、ウェブページとともにユーザデバイス108に提供され得る。ウェブページとともに提供される広告のそれぞれは、広告インプレッションが起こったので、インプレッションカウンタをインクリメントすることができる。広告がユーザデバイスに提供された合計回数が、インプレッションカウンタによって追跡され、インプレッション数として記憶され得る。
【００２８】
クリックスルーは、ユーザデバイス108のユーザが、パブリッシャー106または広告管理システム104によって返されるコンテンツアイテムへのリンクを選択または「クリック」するときに起こる。CTRは、コンテンツアイテム、例えば、ランディングページへのリンク、広告、または検索結果をクリックしたユーザの数を、コンテンツアイテムがユーザデバイス108に送られた回数で割ることによって得られるパフォーマンス評価尺度である。
【００２９】
コンバージョンは、ユーザが、前に提供された広告に関連するトランザクションを完了するときに起こる。何がコンバージョンを構成するかは、場合によって異なる可能性があり、さまざまな方法で決定され得る。例えば、コンバージョンは、ユーザが広告をクリックし、広告主のウェブページに導かれ、そのウェブページを離れる前にそこで購入を完了するときに起こり得る。コンバージョンを構成するその他のアクションも、使用され得る。
【００３０】
§2.0  広告スロット構成
上で検討されたように、パブリッシャーのウェブページは、広告が表示され得る広告スロットを含むことができる。広告スロットがウェブページ上に表示される構成は、概して、パブリッシャー106によって決定される。例えば、パブリッシャー106は、ウェブページがユーザデバイス108に提供される度に広告が表示され得る広告スロットの単一の静的な構成を定義することができる。あるいは、パブリッシャー106は、ウェブページがユーザデバイス108に提供されるときに広告をウェブページ上に表示するために動的に選択され得る2つ以上の広告スロット構成を定義することができる。
【００３１】
以下の検討は、異なる数の広告スロットが表示される点で異なる広告スロット構成について言及するが、広告スロット構成は、その他の点(例えば、異なる広告の配置または配列)で異なってもよい。
【００３２】
図2Aおよび2Bは、異なる広告スロット構成にしたがって表示された例示的なウェブページの図である。表示領域201内に例示的な広告スロット構成で構成された広告スロットを有する例示的なウェブページ200が、表示される。表示領域201は、3つの広告スロット202、204、および206を含み、それらの広告スロットの中に3つの広告203、205、および207が表示され得る。広告スロット202、204、および206は、例示的なウェブページ200の右側に縦に配列される。広告スロット204および206は、広告203および205がこれらの広告スロットに選択的に表示され得ることを示すために破線で表される。例えば、パブリッシャー106が、単一の広告203が広告スロット202に表示されるかどうか、または広告203および/もしくは205も広告スロット204および/もしくは206に表示されるかどうかを決定することができる。したがって、例示的なウェブページ200上の広告スロット202、204、および/または206での1つ、2つ、または3つの広告の選択的表示に基づいて、広告スロット202、204、および206に対して3つ以上の広告スロット構成が存在し得る。また、さらなる広告スロット構成が、ウェブページにおける広告スロットの配置に基づいて定義され得る。
【００３３】
一部の実施形態において、パブリッシャー106は、表示領域201内の広告スロット構成および表示領域231内の広告スロット構成を、単一のウェブページの択一的な広告スロット構成として選択することができる。図2Bの例示的なウェブページ230は、2つの広告233および/または235が表示され得る最大で2つの広告スロット232および234を含む表示領域231内の広告スロット構成にしたがって表示される。広告スロット232および234は、ウェブページ230の左側に位置付けられ、縦に配列される。
【００３４】
パブリッシャー106が単一のウェブページに対する広告スロット構成を定義するとき、パブリッシャー106は、広告スロット構成が使用される順序または繰り返しパターンを指定することができる。パブリッシャー106は、ウェブページの要求のそれぞれに応答してどの広告スロット構成が使用されるかを決定するための規則を指定することができる。
【００３５】
例えば、パブリッシャー106は、すべてのウェブページの表示のうちの等しい割合で、広告スロット構成のそれぞれにしたがって広告がウェブページ上に表示されることを指定することができる。あるいは、パブリッシャー106は、各広告スロット構成が使用される期間(例えば、曜日、時間帯、または月)を指定することができる。そして次に、使用される広告スロット構成の広告スロットのそれぞれが、広告主102から受信された値付けに基づいてオークションされ得る。しかし、広告スロット構成の累積的価値がわからない場合、最適な広告スロット構成が選択されない可能性がある。したがって、パブリッシャーが得る広告収入は、ウェブページに対して最適化されない可能性がある。同様に、ウェブページ上の広告スロットを割り当てられる広告主102が得る価値は、最適化されない可能性がある。
【００３６】
§2.1  最適な広告スロット構成の特定
広告管理システム104のオークションサブシステム116は、広告主102から受信される値付けに基づいて最適な広告スロット構成を特定することができる。一部の実施形態において、最適な広告スロット構成は、広告スロットを割り当てられる広告主102に対する広告スロットの累積的価値を最大化する広告スロット構成である。各広告スロット構成で利用可能な広告スロットの価値は、以下で検討されるように、個々の広告スロット構成のそれぞれの広告スロットに対する、広告主102から受信される値付けに基づいて決定され得る。
【００３７】
広告管理システム104は、パブリッシャーのウェブページに関する1つまたは複数の広告スロット構成を定義する広告スロット構成データをパブリッシャー106から受信することができる。広告スロット構成データは、図2Aおよび2Bに示されるように、利用可能な広告スロットの数、それぞれの利用可能な広告スロットのサイズ、およびそれぞれの利用可能な広告スロットの位置を定義することができる。広告管理システム104は、広告スロット構成データをパブリッシャーデータストア118に記憶することができる。
【００３８】
広告主102は、広告主102が広告を掲載する可能性があるターゲットウェブページを特定するために使用され得るデータを広告管理システム104に提供することができる。例えば、広告主102は、広告管理システム104にアクセスし、ウェブページを広告のターゲットに設定するために使用され得るキーワードを入力することができる。
【００３９】
広告主102は、広告主102が広告スロットに対して支払ってもよい最高額を指定する値付けデータを広告管理システム104に送ることもできる。値付けデータは、値付けが有効な広告スロット構成を指定することもできる。例えば、値付けデータは、広告スロット構成で2つ以下の広告が表示されるときのみ値付けが有効であることを指定することができる。値付けデータは、広告スロット構成がウェブページの最上部を横切るバナー広告を含むときのみ値付けが有効であることを指定することもできる。広告主102から受信された値付けは、広告主データストア120に記憶され、インデックス付けされてよい。広告スロット構成の広告スロットは、その広告スロット構成に対して有効な値付けを含む値付けデータに基づいて広告主102に割り当てられる。
【００４０】
一部の実施形態において、広告主は、オークションの前に特定の広告スロット構成に入札することができる。広告管理システム104は、パブリッシャー106から広告スロット構成データを受信することができ、広告スロット構成データをパブリッシャーデータストア118に記憶し、インデックス付けすることができる。広告主102は、広告管理システム104に広告クエリを与えることによってパブリッシャーのウェブページを検索することができる。例示的な広告クエリは、キーワード、利用者層パラメータ、およびトピックパラメータを含む。
【００４１】
広告管理システム104は、パブリッシャーデータストア118にアクセスし、広告主102によって与えられた広告クエリを満足するターゲットウェブページを特定する。特定されるそれぞれのターゲットウェブページに関して、広告管理システム104は、ターゲットウェブページのそれぞれで利用可能なさまざまな広告スロット構成を特定する情報、およびターゲットウェブページに関連するその他の情報(例えば、利用者層情報、パフォーマンス情報など)を広告主102に提供することができる。そして、各広告主102は、広告スロット構成の広告スロットに対して選択的に個別に値付けを行うことができる。例えば、ターゲットウェブページが例示的なウェブページ200または例示的なウェブページ230の構成で構成され得る場合、広告管理システム104は、これら2つの広告スロット構成を特定する情報を広告主102に提供し、これら2つの広告スロット構成のうちのいずれの広告スロットに対する値付けも受信することができる。
【００４２】
一部の実施形態において、広告管理システム104は、各ターゲットウェブページに関する広告スロット構成データを、それらの広告スロット構成を説明するテキストの形態で広告主102に提供することができる。例えば、広告管理システム104は、表示領域201の広告スロット構成を、ウェブページの右側に縦に配列された3つの広告スロットと説明するテキストを提供することができる。同様に、広告管理システム104は、表示領域231の広告スロット構成の広告スロットの数および配置を説明するテキストを提供することができる。あるいは、広告管理システム104は、広告スロット構成データを用いて、図2Aおよび2Bの例示的なウェブページ200および230に似た見た目のウェブページのテンプレートを生成し、それらのテンプレートを広告主102に提供してもよい。
【００４３】
オークションサブシステム116は、広告スロット構成のうちの1つまたは複数の広告スロットに対する、広告主102からの値付けを受信する。値付けは、広告主102から直接受信されるか、または広告管理システム104を介して受信される。値付けは、広告主102が、その広告主の広告がウェブページ上の広告スロットに表示されることに対して支払ってもよい最高価格を指定する。各広告主102は、広告スロット構成のそれぞれの広告スロットに対して個別に値付けを行うことができる。広告主102から受信された値付けは、広告主データストア120に記憶されてよい。
【００４４】
例えば、4人の特定の広告主A、B、C、およびDが、図2Aの広告構成201にしたがって構成され得るウェブページ上にそれらの広告主のそれぞれの広告を表示することに興味がある可能性がある。したがって、広告主A、B、C、およびDのそれぞれが、例えば、Table 1(表1)に与えられるように、表示領域201における1スロット構成、2スロット構成、および3スロット構成のそれぞれの広告スロットに対して、個別のインプレッション単価(「CPM」)の値付けを与えることができる。
【００４５】
【表１】
0005651603.tif 000002
【００４６】
各広告主が、利用可能な広告スロット構成のそれぞれの広告スロットに対して値付けする額は、それぞれの広告スロット構成の広告スロットの相対的な価値の大きさを表す可能性がある。例えば、広告主Aは、1つまたは2つのスロットが表示される場合に広告スロットに対して$100のCPMを支払ってもよいが、3つの広告スロットが表示される場合には$50しか支払いたくない。したがって、広告主Aは、1つまたは2つの広告スロットが表示される場合には広告スロットの割当てを等しく評価する。しかし、広告スロットの広告主Aに対する価値は、3つの広告スロットが表示される場合にはより低い。
【００４７】
広告主Bは、1つまたは3つの広告スロットが表示される広告構成の広告スロットに対する$0の値付けによって示されるように、2つの広告スロットが表示される場合にのみ広告スロットの割当てを評価する。一方、広告主CおよびDは、広告スロット構成のうちのいずれの広告スロットの割当てに対してもいくらかの評価を与える。
【００４８】
広告主102から受信された値付けに基づいて、オークションサブシステム116は、最適な広告構成を特定することができる。例えば、オークションサブシステム116は、各広告スロット構成に対する最も高いn個の値付けを合計することができ、ここで、nは広告スロット構成で利用可能な広告スロットの数を表す1以上の整数である。広告スロットに対する値付けは、広告主に対する広告スロットの相対的価値を示すので、n個の最も高い値付けの合計が最も大きい広告スロット構成は、その広告スロット構成の広告スロットを割り当てられる広告主に最も高い累積的価値をもたらす。
【００４９】
上記の例について続けると、1スロット構成、2スロット構成、および3スロット構成のそれぞれに関して、オークションサブシステム116は、広告スロット構成のそれぞれに対する上位n個の値付けを合計して、広告主に対する広告スロット構成の相対的価値を決定することができ、nは利用可能な広告スロットの数に等しい。広告スロット構成のそれぞれの最も高いn個の値付けおよび相対的価値が、Table 2(表2)に与えられる。
【００５０】
【表２】
0005651603.tif 000003
【００５１】
この例においては、1スロット広告構成が、広告構成のそれぞれの広告スロットに対して与えられた値付けに基づく、広告主に対する最も高い相対的価値を有する。したがって、オークションサブシステム116は、1スロット構成を広告管理システム104によって提供された広告が表示される広告スロット構成として特定するデータを、パブリッシャー106および広告管理システム104に提供することができる。そして今度は、広告管理システム104が、広告主Aの広告を、広告スロットに表示するためにパブリッシャー106またはユーザデバイス108に提供することができる。
【００５２】
一部の実施形態において、選択された広告スロット構成の広告スロットが、ランク付けされ、それらのそれぞれのランクに基づいて割り当てられてもよい。一部の実施形態において、広告スロットが、例えば、広告スロット構成の広告スロットのそれぞれに表示される広告の履歴的パフォーマンスに基づいてランク付けされる。広告スロットに表示される広告の履歴的パフォーマンスは、CTR、インプレッション数、コンバージョン数、または広告のその他のパフォーマンス評価尺度に基づいて測定され得る。
【００５３】
例えば、広告スロット構成201の広告スロット202、204、および206に表示される広告のCTRが、ある期間にわたって監視されることができ、その結果、広告スロットのそれぞれの広告に関して、統計的に関連のあるインプレッション数およびクリック数が得られる。そして次に、広告スロット202、204、および206が、それらのそれぞれのクリック率に基づいて(例えば、クリック率の降順に)ランク付けされ得る。
【００５４】
オークションサブシステム116は、ランク付けされた広告スロットを、広告主102から受信される値付けに基づいて広告主102に割り当てることができる。例えば、オークションサブシステム116は、最も高くランク付けされた(例えば、最も高いクリック率を有する)広告スロットを、最も高い値付けが受信された広告主102に割り当てることができる。同様に、オークションサブシステム116は、2番目に高い広告スロットを、2番目に高い値付けが受信された広告主102に割り当てることができる。オークションサブシステム116は、n個の広告スロットのそれぞれが、上位n個の値付けのうちの1つが受信された広告主102に割り当てられるまで、値付けの降順の広告主102に、ランクの降順の広告スロットの割当てを続けることができる。
【００５５】
§2.2  最適な構成の広告スロットの価格決定
最適な広告スロット構成に関する広告スロットが割り当てられると、各広告主102がその広告スロットの割当てに対して支払う価格が、オークションサブシステム116によって決定される。一部の実施形態において、オークションサブシステム116は、最適な広告スロット構成の広告スロットを割り当てられる各広告主102に対する最小支払い属性を決定する。各広告主102に対する最小支払い属性は、広告主102が、最適な広告スロット構成での広告スロットのその広告主への割当てを維持するために付けなければならない最小の価格である。広告主102に関する最小支払い属性は、広告スロット構成のそれぞれの広告スロットに対する、広告主102から受信される値付けに基づいて決定される。
【００５６】
上記の例について続けると、検討されたように、1スロット構成の相対的価値は、広告主Aから受信された最大限の値付けに基づいて$152であり、2スロット構成の相対的価値は、広告主AおよびBから受信された最大限の値付けに基づいて$150である。しかし、1スロット構成の広告スロットに対する広告主Aの値付けが$149まで下げられる場合、1スロット構成の相対的価値は$149になる。広告主Aの値付けが下げられた結果、広告主AおよびBそれぞれが2スロット構成の広告スロットに対してそれらのそれぞれの最大限の値付けをする場合は、2スロット構成が、$150の相対的価値を有する最適な広告スロット構成になる。したがって、現在の最適な広告スロット構成での現在の広告スロット割当てを維持するために、1スロット構成における広告主Aに対する最小支払い属性は、$150を増分額(例えば、1セント、1ドルなど)だけ超える額(例えば、$150.01、$151など)である。増分額は、オークションサブシステム116によって指定され得る。
【００５７】
オークションサブシステム116は、最適な広告スロット構成の広告スロットを割り当てられる各広告主102に対する最小支払い属性を決定することができる。オークションサブシステム116は、最適な広告スロット構成が変わらないように最小支払い属性を決定する。オークションサブシステム116は、最適な広告スロット構成の各広告スロットが、最大限の値付けに基づいて広告スロットが割り当てられるのと同じ広告主102に引き続き割り当てられるように、最小支払い属性を決定することもできる。一部の実施形態において、オークションサブシステム116は、以下で説明される最小支払い属性制約を満たす最小の価格を決定することによって、各広告主102に対する最小支払い属性を決定する。
【００５８】
一部の実施形態において、オークションサブシステム116は、最適な広告スロット構成(Ck)の広告スロットを割り当てられる各広告主に対する最小支払い属性が、最適な構成の広告スロットに対して受信された次に高い値付けよりも高いことを要求する。この最小支払い属性制約は、最適な構成の各広告スロットが、最大限の値付けに基づいて広告スロットが割り当てられたのと同じ広告主102に引き続き割り当てられることを保証する。例えば、最小支払い属性を決定中の広告主が$50の値付けをしており、広告主から受信された次に高い値付けが$45であった場合、オークションサブシステム116は、当該広告主に対する最小支払い属性を、$45に増分値を足した額未満には設定しない。
【００５９】
オークションサブシステム116は、最適な広告スロット構成を維持するように作用する最小支払い属性制約を、広告主に対する最小支払い属性に適用することもできる。これらの最小支払い属性制約は、最適な広告スロット構成の価値を、その他の利用可能な広告スロット構成の最大価値よりも高い価値に維持することができる。
【００６０】
例示的な最適な構成(Ck)の広告スロットを割り当てられる広告主に対する最小支払い属性の決定を示す例が、以下に与えられる。例は、広告主が広告スロットを競っている各構成に対して有効な、広告主ごとに1つの値付けに基づく。その他の広告スロット構成の広告スロットを割り当てられ、および/または広告スロット構成のそれぞれに対して個別の値付けが有効である広告主に対する最小支払い属性が、決定されることもできる。これらの最小支払い属性は、特定の構成および/または広告主によって与えられる値付けに基づいて定義されるその他の最小支払い属性制約に基づく可能性がある。
【００６１】
例示的な最適な構成Ckの広告スロットを割り当てられる各広告主(i)に関して、オークションサブシステム116は、広告主が広告構成のそれぞれで広告スロットを割り当てられる広告スロット構成Cαi, …, Cβiの排他的範囲を定義する。
ここで、
1≦αi≦k≦βi≦Xであり、
Xは利用可能な広告スロット構成の数である。
【００６２】
例えば、特定のウェブページが、1から5個の広告スロットが選択的に表示される広告スロット構成を含む可能性がある。オークションサブシステム116は、5つの異なる広告スロット構成(例えば、C1〜C5)がウェブページに対して利用可能であるので、X = 5と定義する。
【００６３】
この例に関して、広告主が、2から4個の広告スロットが表示される広告スロット構成C2〜C4に対する値付けを送ったと仮定する。また、広告主によって与えられた値付けが、広告スロット構成のそれぞれの広告スロットに対して与えられた上位n個の値付けに入っていると仮定する。最後に、オークションサブシステム116が、ウェブページ上に3つの広告スロットが表示される広告スロット構成を、最適な広告スロット構成として特定した(例えば、k = 3、Ck = C3)と仮定する。この例において、オークションサブシステム116は、広告主が、2個から4個の間の広告スロットを含む広告スロットに現れるので、αi = 2およびβi = 4と定義する。したがって、広告主は、C2〜C4の広告スロット構成のそれぞれで広告スロットを割り当てられる。
【００６４】
オークションサブシステム116は、利用可能な広告スロット構成を3つの構成グループにグループ分けする。第1の構成グループは、広告スロット構成Ck+1からCβiを含む。第2の構成グループは、広告スロット構成Cdを含み、ここで、d >βiおよびd <αiである。第3の構成グループは、広告スロット構成CαiからCk-1を含む。3つの構成グループのそれぞれは、最適な構成Ckおよび広告スロットの割当てが最小支払い属性によって変えられないように広告主に対する最小支払い属性を制約する属性を有する。
【００６５】
オークションサブシステム116は、広告スロット構成Ck+1からCβiを含むように第1の構成グループを定義する。オークションサブシステム116は、広告主に対する最小支払い属性が、広告スロット構成Ck+1からCβiのそれぞれの広告スロットに対する、別の広告主から受信された次に高い最大限の値付けよりも高いことと、Ck+1からCβiの次に高い入札者が、最適な構成(Ck)における次に高い値付けよりも低い値付けを有することとを要求する。この最小支払い属性制約は、関係(1)、
Pmpp > bvk > bvd  (1)
によって表され、ここで、
Pmppは、広告主の最小支払い属性であり、
Bvkは、最適な構成における次に高い最大限の値付けであり、
Bvdは、広告スロット構成dにおける次に高い最大限の値付けであり、ここで、dはCk+1からCβiから選択される。
【００６６】
この最小支払い属性制約は、最適な広告スロット構成(Ck)の累積的価値を、第1の構成グループの広告スロット構成Ck+1からCβiのうちのいずれの最大の累積的価値よりも高い価値に維持する。また、この最小支払い属性制約は、広告主の値付けが別の広告主から受信された次に高い値付け未満にならないので、最大限の値付けに基づいて広告スロットを割り当てられた広告主以外の広告主に広告スロットのうちのいずれが割り当てられることも防止する。
【００６７】
オークションサブシステム116は、広告スロット構成Cdを含む第2の構成グループを定義し、ここで、d >βiおよびd <αiである。これらは、広告主が広告スロットを割り当てられていない広告スロット構成である。オークションサブシステム116は、広告主に対する最小支払い属性が、広告スロット構成Cd (ここで、d >βiおよびd <αi)のそれぞれの最大価値と、その広告主の値付けがなかった場合の最適な広告スロット構成Ckの最大価値との間の最大の差よりも高いことを要求し、これは、関係(2)、
Pmpp≧maxd {V(Cd) - (V(Ck) - bi)}  (2)
によって表され、ここで、
Pmppは、最小支払い属性であり、
V(Cd)は、広告構成dの最大価値であり、
dは、不等式d<αiおよびβi<dによって定義され、
V(Ck)は、最適な広告構成Ckの最大価値であり、
biは、広告スロットを割り当てられる広告主の最大限の値付けである。
【００６８】
この最小支払い属性制約は、広告主が広告スロットを割り当てられていない構成が、Pmppの価格で、最適な広告構成の累積的価値よりも高い最大の累積的価値を持つことを防ぐ。したがって、最適な広告構成は、広告主が、最適な広告スロット構成の広告スロットの割当てに対して最小支払い属性を課される場合、変わらない。
【００６９】
オークションサブシステム116は、広告スロット構成CαiからCk-1を含む第3の構成グループを定義する。オークションサブシステム116は、広告主が最小支払い属性を支払う場合の最適な広告スロット構成Ckの価値が、広告主が最小支払い属性を支払う場合の広告スロット構成CαiからCk-1の価値よりも高いことを要求する。この要件は、関係(3)、
V(Cd) - bi + Pmpp < V(Ck) - bi + Pmpp  (3)
によって表され、ここで、
V(Cd)は、広告スロット構成dの最大価値であり、
αi≦d≦k-1であり、
biは、広告主の最大限の値付けであり、
Pmppは、広告スロットが割り当てられる広告主に対する最小支払い属性である。
【００７０】
上記関係(3)が満たされない場合、オークションサブシステム116は、広告主に対する最小支払い属性を、関係(4)、
Pmpp >= maxd {V(C-d) - bi}  (4)
に基づいて制約することができ、ここで、
Pmppは、広告主に対する最小支払い属性であり、
V(C-d)は、広告主が広告スロット構成dの広告スロットを割り当てられていない場合の広告構成dの価値であり、
αi≦d≦k-1であり、
biは、最適な構成において広告主によって与えられた最大限の値付けである。
【００７１】
この最小支払い属性制約は、最小支払い属性が、広告スロット構成の広告スロットに対して受信された次に高い値付け未満の価格になることを防ぐ。したがって、広告スロットは引き続き同じ広告主102に割り当てられ、最適な構成は同じままである。
【００７２】
オークションサブシステム116は、最小支払い属性の下限を、上記の最小支払い属性制約のいずれにも反しない広告スロットに対する価格であると決定する。したがって、オークションサブシステム116は、最小支払い属性を、第2の構成グループおよび第3の構成グループの制約に基づいて計算される価格の最大値を基に決めることができる。オークションサブシステム116は、上で計算された価格の最大値に増分額(例えば、1セント、1ドル、または別のあらかじめ定義された増分額)を足し、この価格に増分額を足した額を広告主102に対する最小支払い属性として割り当てることができる。
【００７３】
オークションサブシステム116は、各広告主の最小支払い属性が決定され終わるまで、最適な構成の広告スロットを割り当てられる広告主102のそれぞれに対する最小支払い属性を繰り返し決定する。オークションサブシステム116は、最小支払い属性を広告管理システム104に提供することができ、そして次に、広告管理システム104が、最小支払い属性に基づいて広告主に広告スロットの価格を請求することができる。
【００７４】
§3.0  例示的なプロセスフロー
図3Aは、最適なスロット構成でスロットを割り当てるための例示的なプロセス300のフローチャートである。プロセス300は、例えば、図1のオークションサブシステム116および/または広告管理システム104によって実施され得る。一部の実施形態において、スロットは、広告スロットであり、最適なスロット構成は、最適な広告スロット構成である。広告スロットは、例えば、広告主のウェブプロパティ、印刷メディアの広告スポット、またはその他の広告メディアに表示される。プロセス300は、広告スロットの割当てに関して説明されるが、プロセスは、その他の形態のコンテンツを配信するためにも使用され得る。
【００７５】
複数の広告スロット構成が、特定される(302)。一部の実施形態において、各広告スロット構成は、ウェブページのための1つまたは複数の広告スロットを含む。広告スロット構成は、ウェブページで定義される広告スロットの数を定義することができる。広告スロット構成は、ウェブページのための広告スロットの配置も定義することができる。広告スロット構成は、対応する広告スロット構成の広告スロットに対する対応する値付けを有するに値する広告の種類をさらに定義することができる。
【００７６】
複数の広告スロット構成は、例えば、広告スロットが定義されるウェブページを提供するパブリッシャーから受信される広告スロット構成データに基づいて特定され得る。複数の広告スロット構成は、例えば、オークションサブシステム116によって特定され得る。
【００７７】
各広告スロット構成に対する複数の値付けが、複数の入札者から受信される(304)。一部の実施形態において、各値付けは、入札者が、広告スロット構成の広告スロットの割当てに対して付ける最高額を指定する。各値付けは、その値付けが有効な対応する広告スロット構成を指定することもできる。複数の値付けは、例えば、オークションサブシステム116によって受信され得る。
【００７８】
累積的価値が、各広告スロット構成に対して決定される(306)。一部の実施形態において、広告スロット構成の累積的価値は、広告スロット構成に対する複数の値付けに基づいて決定され得る。例えば、広告スロット構成の累積的価値は、広告スロット構成の広告スロットに対して受信された最も高いn個の値付けの合計であってよく、ここで、nは、広告スロット構成で利用可能な広告スロットの数である。累積的価値は、例えば、オークションサブシステム116によって決定され得る。
【００７９】
最大の累積的価値を有する広告スロット構成が、最適な広告スロット構成として選択される(308)。一部の実施形態において、最大の累積的価値を有する広告スロット構成は、ウェブページで利用可能な各広告スロット構成の最大の累積的価値を比較することによって決定される。最大の累積的価値を有する広告スロット構成は、例えば、オークションサブシステム116によって選択され得る。
【００８０】
最適な広告スロット構成の1つまたは複数の広告スロットが、割り当てられる(310)。一部の実施形態において、1つまたは複数の広告スロットは、広告スロット構成に対する複数の値付けに基づいて割り当てられる。例えば、1つまたは複数の広告スロットは、最も高いn人の入札者に割り当てられてよく、ここで、nは、最適な広告スロット構成で利用可能な広告スロットの数である。1つまたは複数の広告スロットは、例えば、オークションサブシステム116によって割り当てられ得る。
【００８１】
ウェブページのパブリッシャーが、最適な広告スロット構成を特定する構成データを与えられる(312)。一部の実施形態において、構成データは、最適な広告スロット構成の広告スロットの数および/または広告スロットの配置を指定することができる。構成データは、例えば、オークションサブシステム116によって提供され得る。
【００８２】
例示の目的で、構成データがパブリッシャーに提供されるものとして説明されるが、構成データは、JavaScript(商標)の形態または何らかのその他のスクリプトのフォーマットでユーザデバイスに提供されてもよい。そして次に、ユーザデバイスが、スクリプトを実行して、最適な広告スロット構成にしたがって広告スロットの体裁を整えることができる。
【００８３】
1つまたは複数の広告スロットの価格が、広告スロット構成に対する複数の値付けに基づいて決定される(314)。一部の実施形態において、各広告スロットの価格は、広告スロットを割り当てられる広告主に対する最小支払い属性であってよい。最小支払い属性は、広告スロットの割当てを維持し、最適な構成の累積的価値が別の構成の累積的価値より低くなることを防ぐために広告主が付けなければならない最小の価格である。1つまたは複数の広告スロットの価格は、例えば、オークションサブシステム116によって決定され得る。
【００８４】
広告が、最適な広告スロット構成の1つまたは複数の広告スロットでの表示のためにパブリッシャーのウェブページに提供される(316)。パブリッシャーに提供される広告は、最も高いn個の値付けが受信された広告主の広告であり、ここで、nは、最適な広告スロット構成で利用可能な広告スロットの数である。広告は、例えば、広告管理システム104によって提供され得る。
【００８５】
図3Bは、各スロット構成に関する累積的価値を決定する例示的なプロセス350のフローチャートである。プロセス350が、広告スロットに関して説明される。しかし、プロセス350は、その他のコンテンツ環境に対して実行されてもよい。プロセス350は、例えば、図1のオークションサブシステム116および/または広告管理システム104によって実施され得る。単一の広告スロット構成に関する累積的価値の決定が、以下で検討される。しかし、例示的なプロセス350は、各広告スロット構成に関する累積的価値を決定するために繰り返し実行されてよい。
【００８６】
広告スロット構成が、選択される(352)。広告スロット構成は、例えば、ウェブページに関してパブリッシャーによって提供される広告スロット構成データに基づいて選択され得る。広告スロット構成は、例えば、オークションサブシステム116によって選択され得る。
【００８７】
広告スロット構成において割当て可能な広告スロットの数が、特定される(354)。一部の実施形態において、広告スロット構成において割当て可能な広告スロットの数は、ウェブページのパブリッシャーから受信される。広告スロットの数は、例えば、オークションサブシステム116および/または広告管理システム104によって特定され得る。
【００８８】
広告スロット構成に対するあらかじめ定義された数の最高の値付けが、広告スロットの数に基づいて特定される(356)。一部の実施形態において、最も高い値付けのあらかじめ定義された数は、広告スロット構成で利用可能な広告スロットの整数で表した数に等しいように設定される。あらかじめ定義された数の最も高い値付けは、例えば、オークションサブシステム116によって特定され得る。
【００８９】
広告スロット構成に対するあらかじめ定義された数の最高の値付けが、合計される(358)。一部の実施形態において、あらかじめ定義された数の最も高い値付けの合計は、広告スロット構成に関する累積的価値を表す。あらかじめ定義された数の最も高い値付けは、例えば、オークションサブシステム116によって合計され得る。
【００９０】
さらに他の広告スロット構成が利用可能かどうかの判定が行われる(360)。一部の実施形態において、判定は、広告スロット構成データで定義された広告スロット構成のすべてが選択されたかどうかに基づいて行われ得る。判定は、例えば、オークションサブシステム116によって行われ得る。
【００９１】
さらに他の広告スロット構成が利用可能である場合、別の広告スロット構成が選択される(352)。利用可能な広告スロット構成がもうない場合、最高の累積的価値を有する広告スロット構成が選択される(362)。選択は、例えば、オークションサブシステム116によって実行され得る。
【００９２】
§4.0  例示的なコンピュータシステム
図4は、最適な広告スロット構成での広告スロットの割当てを容易にするために使用され得る例示的なコンピュータシステム400の構成図である。システム400は、プロセッサ410、メモリ420、記憶装置430、および入力/出力デバイス440を含む。コンポーネント410、420、430、および440のそれぞれは、例えば、システムバス450を用いて相互接続され得る。プロセッサ410は、システム400内で実行するための命令を処理することができる。1つの実施形態において、プロセッサ410は、シングルスレッドプロセッサである。別の実施形態において、プロセッサ410は、マルチスレッドプロセッサである。プロセッサ410は、メモリ420または記憶装置430に記憶された命令を処理することができる。
【００９３】
メモリ420は、システム400内で情報を記憶する。1つの実施形態において、メモリ420は、コンピュータ可読媒体である。1つの実施形態において、メモリ420は、揮発性メモリユニットである。別の実施形態において、メモリ420は、不揮発性メモリユニットである。
【００９４】
記憶装置430は、システム400に大容量ストレージを提供することができる。1つの実施形態において、記憶装置430は、コンピュータ可読媒体である。さまざまな異なる実施形態において、記憶装置430は、例えば、ハードディスクデバイス、光ディスクデバイス、または何らかのその他の大容量記憶装置を含み得る。
【００９５】
入力/出力デバイス440は、システム400に入力/出力操作を与える。1つの実施形態において、入力/出力デバイス440は、ネットワークインターフェースデバイス、例えばイーサネットカード、シリアル通信デバイス、例えばRS-232ポート、および/または無線インターフェースデバイス、例えば802.11カードのうちの1つまたは複数を含み得る。別の実施形態において、入力/出力デバイスは、入力データを受信し、その他の入力/出力デバイス、例えば、キーボード、プリンター、およびディスプレイデバイス460に出力データを送信するように構成されたドライバデバイスを含み得る。しかし、移動体コンピューティングデバイス、移動体通信デバイス、セットトップボックステレビクライアントデバイスなどのその他の実施形態が使用されてもよい。
【００９６】
オークションサブシステム116および/または広告管理システム104は、実行されると1つまたは複数の処理デバイスに上述のプロセスおよび機能を実行させる命令によって実現され得る。そのような命令は、例えば、スクリプト命令、例えば、JavaScript命令もしくはECMAScript命令などの解釈される命令、または実行可能コード、またはコンピュータ可読媒体に記憶されたその他の命令を含み得る。オークションサブシステム116および/または広告管理システム104は、サーバファームなどのネットワーク上に分散して実施され得るか、または単一のコンピュータデバイスで実施され得る。
【００９７】
例示的な処理システムが図4に示されたが、本明細書に記載の対象の実施形態および機能的動作は、本明細書で開示された構造およびそれらの構造的均等物を含む、その他の種類のデジタル電子回路、またはコンピュータソフトウェア、ファームウェア、もしくはハードウェア、またはそれらのうちの1つもしくは複数の組合せで実施され得る。本明細書に記載の対象の実施形態は、1つまたは複数のコンピュータプログラム製品、すなわち、処理システムによる実行のために、または処理システムの動作を制御するために有形のプログラム媒体上に符号化されたコンピュータプログラム命令の1つまたは複数のモジュールとして実装され得る。コンピュータ可読媒体は、機械可読記憶装置、機械可読記憶基板、メモリデバイス、機械可読伝播信号を生じる組成物、またはそれらのうちの1つもしくは複数の組合せである可能性がある。
【００９８】
用語「処理システム」、「処理デバイス」、および「サブシステム」は、例として、1つのプログラム可能なプロセッサ、1台のコンピュータ、または複数のプロセッサもしくはコンピュータを含む、データを処理するためのすべての装置、デバイス、およびマシンを包含する。処理システムは、ハードウェアに加えて、問題にしているコンピュータプログラムのための実行環境を生成するコード、例えば、プロセッサのファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、またはそれらのうちの1つもしくは複数の組合せを構成するコードを含み得る。
【００９９】
コンピュータプログラム(プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、またはコードとしても知られる)は、コンパイラ型言語もしくはインタープリタ型言語、または宣言型言語もしくは手続き型言語を含む任意の形態のプログラミング言語で記述可能であり、独立型プログラムとしての形態、またはモジュール、コンポーネント、サブルーチン、もしくはコンピューティング環境での使用に適したその他の単位としての形態を含む、任意の形態で配置され得る。コンピュータプログラムは、必ずしもファイルシステム内のファイルに対応しない。プログラムは、その他のプログラムもしくはデータを保持するファイルの一部(例えば、マークアップ言語のドキュメントに記憶された1つもしくは複数のスクリプト)、問題にしているプログラムに専用の単一のファイル、または複数の組織されたファイル(例えば、1つもしくは複数のモジュール、サブプログラム、もしくはコードの一部を記憶するファイル)に記憶され得る。コンピュータプログラムは、1つのコンピュータ上で、または1つの場所に置かれるか、もしくは複数の場所にわたって分散され、通信ネットワークによって相互接続されている複数のコンピュータ上で実行されるように配置され得る。
【０１００】
コンピュータプログラム命令およびデータを記憶するのに適したコンピュータ可読媒体は、例として、半導体メモリデバイス、例えば、EPROM、EEPROM、およびフラッシュメモリデバイス、磁気ディスク、例えば、内蔵ハードディスクまたはリムーバブルディスク、光磁気ディスク、ならびにCD ROMディスクおよびDVD ROMディスクを含む、すべての形態の不揮発性メモリ、メディア、およびメモリデバイスを含む。プロセッサおよびメモリは、専用の論理回路によって補完されるか、または専用の論理回路に組み込まれる可能性がある。
【０１０１】
本明細書に記載の対象の実施形態および機能的動作は、本明細書で開示された構造およびそれらの構造的均等物を含む、デジタル電子回路、またはコンピュータソフトウェア、ファームウェア、もしくはハードウェア、またはそれらのうちの1つもしくは複数の組合せで実装され得る。本明細書に記載の対象の実施形態は、1つまたは複数のコンピュータプログラム製品、すなわち、データ処理装置による実行のために、またはデータ処理装置の動作を制御するために有形のプログラム媒体上に符号化されたコンピュータプログラム命令の1つまたは複数のモジュールとして実装され得る。
【０１０２】
本明細書に記載の対象の実施形態は、バックエンドコンポーネントを、例えば、データサーバとして含むか、またはミドルウェアコンポーネント、例えば、アプリケーションサーバを含むか、またはフロントエンドコンポーネント、例えば、それによってユーザが本明細書に記載の対象の実施形態とインタラクションすることができるグラフィカルユーザインターフェースもしくはウェブブラウザを有するクライアントコンピュータを含むか、または1つもしくは複数のそのようなバックエンドコンポーネント、ミドルウェアコンポーネント、もしくはフロントエンドコンポーネントの任意の組合せを含むコンピューティングシステムで実装され得る。システムのコンポーネントは、任意の形態または媒体のデジタルデータ通信、例えば、通信ネットワークによって相互接続され得る。
【０１０３】
本明細書は多くの具体的な実施形態の詳細を含むが、これらは、いかなる発明の範囲、または特許請求され得るものの範囲に対する限定ともみなされるべきではなく、むしろ、特定の発明の特定の実施形態に特有である可能性がある特徴の説明とみなされるべきである。別個の実施形態の文脈で本明細書に記載されているある特徴が、単一の実施形態で組み合わせて実施されてもよい。反対に、単一の実施形態の文脈で説明されているさまざまな特徴が、複数の実施形態に別々に、または任意の適切な部分的組合せで実施されてもよい。さらに、特徴は、ある組合せで機能するように上で説明されている可能性があり、最初にそのように主張されてさえいる可能性があるが、主張された組合せの1つまたは複数の特徴は、場合によってはその組合せから削除されてよく、主張された組合せは、部分的組合せ、または部分的組合せの変形を対象とする可能性がある。
【０１０４】
同様に、オペレーションが図中に特定の順序で示されているが、これは、そのようなオペレーションが、示された特定の順序で、もしくは逐次的順序で実行されること、または所望の結果を達成するために、示されたすべてのオペレーションが実行されることを必要とすると理解されるべきでない。ある状況において、マルチタスクおよび並列処理が、有利である可能性がある。さらに、上述の実施形態におけるさまざまなシステムコンポーネントの分割は、すべての実施形態においてそのような分割を必要とすると理解されるべきでなく、説明されたプログラムコンポーネントおよびシステムは、概して、単一のソフトウェア製品に一緒に統合されるか、または複数のソフトウェア製品にパッケージングされる可能性があることを理解されたい。
【０１０５】
本明細書に記載の対象の特定の実施形態が、説明された。その他の実施形態は、添付の特許請求の範囲の範囲内にある。例えば、特許請求の範囲に挙げられた動作は、異なる順序で実行されてよく、それでも所望の結果を達成することができる。一例として、添付の図面に示されたプロセスは、所望の結果を達成するために、必ずしも、示された特定の順序、または逐次的順序である必要はない。ある実施形態において、マルチタスクおよび並列処理が、有利である可能性がある。広告を配信することについて言及されているが、その他の形態のスポンサーの付いたコンテンツを含むその他の形態のコンテンツが配信され得る。
【０１０６】
本明細書は、本発明の最良の形態を示し、本発明を説明し、当業者が本発明を作製および使用することを可能にする例を提供する。本明細書は、本発明を、記載された表現に厳密に限定しない。したがって、本発明が上述の例を参照して詳細に説明されたが、当業者は、本発明の範囲を逸脱することなく、それらの例に改変、修正、および変更を行うことができる。
【符号の説明】
【０１０７】
100  オンライン環境
101  コンピュータネットワーク
102  広告主
104  広告管理システム
106  パブリッシャー
108  ユーザデバイス
110  検索エンジン
112  ページコンテンツ要求
114  ページコンテンツ
116  オークションサブシステム
118  パブリッシャーデータストア
120  広告主データストア
400  コンピュータシステム
410  プロセッサ
420  メモリ
430  記憶装置
440  入力/出力デバイス
450  システムバス
460  ディスプレイデバイス
【図１】
0005651603.tif 000004
【図２Ａ】
0005651603.tif 000005
【図２Ｂ】
0005651603.tif 000006
【図３Ａ】
0005651603.tif 000007
【図３Ｂ】
0005651603.tif 000008
【図４】
0005651603.tif 000009