JP2016530633A - 広告のタイプおよび配置に基づく値引きを用いた広告選択および価格設定 - Google Patents

Abstract

オンライン・システムは、同オンライン・システムにとっての広告提示についての合計価値を最大にするように、様々な広告スロットにおいて提示するための広告を選択する。ユーザに提示するための候補広告が識別され、広告のタイプは様々な広告スロットに関連付けられる。例えば、広告のタイプは、異なる広告スロットに様々な広告タイプを提示することに対する価値と、１以上の広告配置規則とに基づいて広告スロットに関連付けられる。各広告スロットに関連付けられている広告タイプを有する候補広告が識別され、広告スロットに対応するタイプを有する候補広告の様々な配置の予想価値が決定される。予想価値に基づいて、広告スロットにおける候補広告の配置が選択され、ユーザに提示される。

Description

本発明は、概してオンライン・システムに関し、より詳細には、オンライン・システム・ユーザに提示するための広告の配置に関する。

ソーシャル・ネットワーキング・システム等のオンライン・システムは、ユーザがオンライン・システムの他のユーザとつながって通信することを可能にする。ユーザは、オンライン・システム上で、自身の識別情報に結び付けられたプロフィールを作成することができ、このプロフィールは、興味、人口統計情報等の、ユーザに関する情報を含む。オンライン・システムのユーザに広告を提示することによって、広告主は、製品またはサービスに対する世間の注目を集め、広告主の製品、サービス、意見または理念に関して行動を取るようにオンライン・システムのユーザを促すことが可能になる。

従来のオンライン・システムは、複数の広告を選択し、ユーザに提示することができる。例えば、オンライン・システムは、ユーザに提示されるコンテンツ内に複数の広告スロットを含み、これらの広告スロットを用いて様々な広告を提示する。オンライン・システムは、いずれの広告スロットを用いて広告を提示するかを、広告に関連付けられている入札額に基づいて決定することができる。

しかしながら、広告と広告スロットとのマッチングを行うための従来の方法は、広告または広告の異なるコンテンツの異なる大きさを考慮に入れていない。例えば、広告の垂直配列において、広告を最上位の広告スロットにおいて小さな垂直方向の寸法で配置することは、広告を最上位の広告スロットにおいて、より大きな垂直方向の寸法で配置することよりも、他の、より下位の広告スロットに提示される広告との対話に対する影響が小さい。このため、広告スロット内に広告を配置するための従来の方法は、追加の広告スロットにおいて提示される広告に対する広告配置の影響を考慮に入れていない。

ソーシャル・ネットワーキング・システム等のオンライン・システムは、自身のユーザに広告を提示し、広告主が、製品またはサービスに関する情報をオンライン・システムのユーザに提供することを可能にする。オンライン・システムは、広告主または他のエンティティから広告要求（「アド・リクエスト」）を受信する。各広告要求は、広告および広告に関連付けられている入札額を含む。広告要求に含まれる広告を提示される資格のあるユーザの１つまたは複数の特性を識別するターゲティング基準が広告要求に含まれ得る。さらに、広告要求によって記述される広告は、様々な大きさまたはコンテンツタイプを有する場合がある。例えば、広告は、高さおよび幅等の可変の寸法、ならびに、テキスト、映像、オーディオ等の可変のコンテンツタイプを有する。

オンライン・システムは、オンライン・システムによって表されるコンテンツに含まれる広告スロットの配列において、複数の広告を閲覧ユーザに提示する。異なる広告スロットは、閲覧ユーザに表示されるコンテンツの配列における異なるロケーションに対応する。閲覧ユーザに提示するための、広告スロット内の広告の配置を選択するために、オンライン・システムは、閲覧ユーザに提示される資格を有する候補広告を識別する。候補広告は、閲覧ユーザの１つまたは複数の特性を識別する１つまたは複数のターゲティング基準を満たす広告である。

広告スロット内の広告の最適な配置をより効率的に選択するために、オンライン・システムは、候補広告の各々に関連付けられている広告タイプを識別する。候補広告に関連付けられている広告タイプを記述する情報は、広告および入札額とともに広告要求に含まれる。広告タイプは、広告の発信元（例えば、オンライン・システム自体、サード・パーティ・システム）、広告の寸法の大きさ、広告に含まれるコンテンツのタイプ、広告の提示に関連付けられている優先度、または任意の他の適切な情報に基づくことができる。様々な実施形態において、タイプおよび１つまたは複数のサブタイプが広告に関連付けられ得る。

ユーザに提示される資格を有する広告タイプに基づいて、オンライン・システムは、広告タイプを各広告スロットに関連付ける。１つの実施形態において、他の広告タイプに対する広告タイプの配置を指定する１つまたは複数の規則が取り出され、広告タイプを、広告スロットの各々に関連付けるのに用いられる。例えば、規則は、広告主から受信される広告が、閲覧ユーザが実行するアクションを提案する推奨ユニット等のオブジェクトよりも、表示において上部の位置を有する広告スロットを占有することを示すことができる。別の例として、規則は、特定のタイプの単一の広告のみが表示に含まれること、または指定されたタイプの広告が隣接する広告スロットに含まれないことを指定することができる。さらに、他の広告タイプに対する広告タイプの配置を指定する１つまたは複数の規則は、オンライン・システムにとっての、候補広告を提示することの予想価値に基づくことができる。予想価値は、候補広告に関連付けられている入札額、候補広告に関連付けられている予測クリック・スルー・レート、または任意の他の適切な値に基づくことができる。例えば、或る規則は、広告スロットを、最大の価値を有する候補広告に関連付けられている広告タイプに関連付ける。

様々な広告スロットに様々な広告を提示することに対する割引係数もオンライン・システムによって決定される。割引係数は、広告スロット内に提示される広告の入札額を低減するものであり、特定の広告スロットにおける広告配置を決定するのに用いられる。いくつかの実施形態では、広告スロットに関連付けられている広告タイプは、割引係数、および追加のスロットに関連付けられている広告タイプに影響を与える。加えて、割引係数は、広告の大きさまたは広告のコンテンツ等の広告自体の特性、および他の広告スロット内に配置される広告の特性を考慮に入れることができる。

広告タイプが各広告スロットに関連付けられているとき、オンライン・システムは、候補広告に関連付けられているタイプおよび入札額に基づいて、各スロットに含める候補広告を選択する。１つの実施形態において、オンライン・システムは、広告タイプに関連付けられている広告スロットを選択し、同じタイプの候補広告を取り出す。広告スロット内に広告を提示することに関連付けられている入札額および割引係数に基づいて、オンライン・システムは、広告スロット内に広告を提示する価値を決定する。広告スロットに関連付けられているタイプの様々な広告を提示することに対する価値が決定され、１つまたは複数の広告スロット内に提示するための広告を選択するのに用いられる。例えば、オンライン・システムは、各広告スロットの組み合わされた価値を最大にするように広告スロット内に提示するための広告を選択する。広告スロットにおけるこの広告配置の結果、広告の特定の配列のための最大合計価値が得られる。次に、広告スロット内の広告の配置に基づいて、広告が閲覧ユーザに提示される。

本発明の一実施形態によるオンライン・システムが動作するシステム環境のブロック図。 本発明の一実施形態によるオンライン・システムのブロック図。 本発明の一実施形態による、オンライン・システム・ユーザに提示するための広告スロット内の広告の配置を決定するための方法のフローチャート。

図面は、本発明の様々な実施形態を説明の目的のみで示す。当業者であれば、以下の論考から、本明細書に記載される本発明の原理から逸脱することなく、本明細書に示される構造および方法の代替的な実施形態が利用され得ることを容易に認識するであろう。

システム・アーキテクチャ
図１は、オンライン・システム１４０のためのシステム環境１００のブロック図である。図１によって示すシステム環境１００は、１つまたは複数のクライアント・デバイス１１０と、ネットワーク１２０と、１つまたは複数のサード・パーティ・システム１３０と、オンライン・システム１４０とを備える。代替的な構成では、異なるおよび／またはさらなる構成要素がシステム環境１００に含まれ得る。本明細書に記載される実施形態は、ソーシャル・ネットワーキング・システム以外のオンライン・システムに適合され得る。

クライアント・デバイス１１０は、ネットワーク１２０を通じてユーザ入力を受信し、データを送信および／または受信することができる１つまたは複数のコンピューティング・デバイスである。１つの実施形態では、クライアント・デバイス１１０は、デスクトップ・コンピュータまたはラップトップ・コンピュータ等の従来のコンピュータ・システムである。代替的に、クライアント・デバイス１１０は、携帯情報端末（ＰＤＡ）、携帯電話、スマートフォンまたは別の適切なデバイス等のコンピュータ機能を有するデバイスであり得る。クライアント・デバイス１１０は、ネットワーク１２０を通じて通信するように構成される。１つの実施形態では、クライアント・デバイス１１０は、クライアント・デバイス１１０のユーザがオンライン・システム１４０と対話することを可能にするアプリケーションを実行する。例えば、クライアント・デバイス１１０は、クライアント・デバイス１１０とオンライン・システム１４０との間のネットワーク１２０を通じた対話を可能にするブラウザ・アプリケーションを実行する。別の実施形態では、クライアント・デバイス１１０は、ＩＯＳ（登録商標）またはＡＮＤＲＯＩＤ（登録商標）等の、クライアント・デバイス１１０のネイティブ・オペレーティング・システム上で実行されているアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じてオンライン・システム１４０と対話する。

クライアント・デバイス１１０は、ネットワーク１２０を通じて通信するように構成される。ネットワーク１２０は、有線通信システムおよび／または無線通信システムの双方を用いる、ローカル・エリア・ネットワークおよび／または広域ネットワークの任意の組み合わせを含むことができる。１つの実施形態において、ネットワーク１２０は、標準的な通信技術および／またはプロトコルを用いる。例えば、ネットワーク１２０は、イーサネット（登録商標）、８０２．１１、マイクロ波アクセス回線のための国際相互運用（ＷｉＭＡＸ：ｗｏｒｌｄｗｉｄｅ ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ ｍｉｃｒｏｗａｖｅ ａｃｃｅｓｓ）、３Ｇ、４Ｇ、符号分割多元接続（ＣＤＭＡ）、デジタル加入者線（ＤＳＬ）等の技術を用いる通信リンクを含む。ネットワーク１２０を通じた通信のために用いられるネットワーキングプロトコルの例は、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ハイパーテキスト・トランスポート・プロトコル（ＨＴＴＰ）、簡易メール転送プロトコル（ＳＭＴＰ）およびファイル転送プロトコル（ＦＴＰ）を含む。ネットワーク１２０を通じて交換されるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）または拡張可能マークアップ言語（ＸＭＬ）等の任意の適切なフォーマットを用いて表される。いくつかの実施形態では、ネットワーク１２０の通信リンクの全てまたはいくつかが、任意の適切な技法を用いて符号化され得る。

１つまたは複数のサード・パーティ・システム１３０は、オンライン・システム１４０と通信するためにネットワーク１２０に結合され得る。これについては、図２と併せて以下でさらに説明される。１つの実施形態では、サード・パーティ・システム１３０は、クライアント・デバイス１１０によって実行するためのアプリケーションを記述する情報を通信するか、またはクライアント・デバイスにおいて実行されるアプリケーションが用いるためのデータをクライアント・デバイス１１０に通信するアプリケーション・プロバイダである。他の実施形態では、サード・パーティ・システム１３０は、クライアント・デバイス１１０を通じて提示するためのコンテンツまたは他の情報を提供する。サード・パーティ・システム１３０は、広告、コンテンツ、またはサード・パーティ・システム１３０によって提供されるアプリケーションに関する情報等の情報をオンライン・システム１４０に通信することもできる。

図２は、いくつかの実施形態ではソーシャル・ネットワーキング・システムであり得る、オンライン・システム１４０のアーキテクチャのブロック図である。図２に示すオンライン・システム１４０は、ユーザ・プロフィール・ストア２０５と、コンテンツ・ストア２１０と、アクション・ロガー２１５と、アクション・ログ２２０と、エッジ・ストア２２５と、アド・リクエスト・ストア２３０と、広告選択（アド選択）モジュール２３５と、配置規則ストア２４０と、ウェブ・サーバ２４５とを備える。他の実施形態では、オンライン・システム１４０は、様々な用途のための、さらなる、より少ない、または異なる構成要素を備えてもよい。システム・アーキテクチャの詳細を曖昧にしないように、ネットワークインターフェース、セキュリティ機能部、ロード・バランサ、フェイルオーバー・サーバ、管理およびネットワーク運用コンソール等の従来の構成要素は示されていない。

オンライン・システム１４０の各ユーザは、ユーザ・プロフィール・ストア２０５に記憶されたユーザ・プロフィールに関連付けられる。ユーザ・プロフィールは、ユーザによって明示的に共有された、ユーザに関する宣言情報を含み、オンライン・システム１４０によって推定されるプロフィール情報も含むことができる。１つの実施形態では、ユーザ・プロフィールは、対応するオンライン・システム・ユーザの１つまたは複数の属性を各々が記述する複数のデータ・フィールドを含む。ユーザ・プロフィールに記憶される情報の例は、職歴、学歴、性別、趣味または好み、ロケーション等の、経歴情報、人口統計情報および他のタイプの記述的情報を含む。ユーザ・プロフィールは、ユーザによって提供される他の情報、例えば、画像または映像を記憶することもできる。いくつかの実施形態では、ユーザの画像は、画像内に表示されるオンライン・システム・ユーザを識別する情報にタグ付けされ得る。ユーザ・プロフィール・ストア２０５内のユーザ・プロフィールは、コンテンツ・ストア２１０内のコンテンツ・アイテムに対して実行され、アクション・ログ２２０に記憶された、対応するユーザによるアクションへの参照も維持することができる。

ユーザ・プロフィール・ストア２０５内のユーザ・プロフィールは、多くの場合個人に関連付けられ、個人がオンライン・システム１４０を通じて互いに対話することを可能にするが、会社または組織等のエンティティのためのユーザ・プロフィールも記憶され得る。これによって、エンティティは、他のオンライン・システム・ユーザとつながり、コンテンツを交換するために、オンライン・システム１４０上にプレゼンスを確立することが可能になる。エンティティは、このエンティティのユーザ・プロフィールに関連付けられているブランド・ページを用いて、エンティティ自体、エンティティの製品に関する情報を投稿するか、または他の情報をオンライン・システムのユーザに提供することができる。オンライン・システムの他のユーザは、このブランド・ページにつながって、ブランド・ページに投稿された情報を受信するか、またはブランド・ページから情報を受信するこ
とができる。ブランド・ページに関連付けられているユーザ・プロフィールは、エンティティ自体に関する情報を含むことができ、ユーザに、エンティティに関する背景データまたは情報データを提供する。

コンテンツ・ストア２１０は、各々が様々なタイプのコンテンツを表すオブジェクトを記憶する。オブジェクトによって表されるコンテンツの例は、ページ・ポスト、ステータス更新、写真、映像、リンク、共有コンテンツ・アイテム、ゲーム・アプリケーションの達成、ローカル・ビジネスにおけるチェックイン・イベント、ブランド・ページ、または任意の他のタイプのコンテンツを含む。オンライン・システム・ユーザは、ステータス更新、オンライン・システム１４０内の他のオブジェクトに関連付けられるようにユーザによってタグ付けされた写真、イベント、グループまたはアプリケーション等の、コンテンツ・ストア２１０によって記憶されるオブジェクトを作成することができる。いくつかの実施形態では、オブジェクトは、サード・パーティ・アプリケーション、またはオンライン・システム１４０と別個のサード・パーティ・アプリケーションから受信される。１つの実施形態において、コンテンツ・ストア２１０内のオブジェクトは、単一のコンテンツまたはコンテンツ「アイテム」を表す。このため、オンライン・システム・ユーザは、テキストおよび様々なタイプの媒体のコンテンツ・アイテムを様々な通信チャネルを通じてオンライン・システム１４０に投稿することによって互いに通信するように奨励される。これによって、ユーザ同士の対話量が増大し、ユーザがオンライン・システム１４０内で対話する頻度が増大する。

アクション・ロガー２１５は、オンライン・システム１４０の内部および／または外部のユーザ・アクションに関する通信を受信し、アクション・ログ２２０を、ユーザ・アクションに関する情報で埋める。アクションの例は、別のユーザへのつながりを追加すること、メッセージを別のユーザに送信すること、画像をアップロードすること、別のユーザからのメッセージを読み出すこと、別のユーザに関連付けられているコンテンツを閲覧すること、別のユーザによって投稿されたイベントに出席することを含む。加えて、複数のアクションが、オブジェクトおよび１つまたは複数の特定のユーザを伴うことができるため、これらのアクションは、これらのユーザにも関連付けられ、アクション・ログ２２０に記憶される。

アクション・ログ２２０は、オンライン・システム１４０によって、オンライン・システム１４０におけるユーザ・アクション、およびオンライン・システム１４０に情報を通信するサード・パーティ・システム１３０におけるアクションを追跡するのに用いられ得る。ユーザは、オンライン・システム１４０における様々なオブジェクトと対話することができ、これらの対話を記述する情報がアクション・ログ２２０に記憶される。オブジェクトとの対話の例は：投稿へのコメント、リンクの共有、モバイル・デバイスを通じた物理ロケーションへのチェックイン、コンテンツ・アイテムへのアクセス、および任意の他の適切な対話を含む。アクション・ログ２２０に含まれるオンライン・システム１４０におけるオブジェクトとの対話のさらなる例は：フォト・アルバムへのコメント、ユーザとの通信、オブジェクトとのつながりの確立、イベントへの参加、グループへの参加、イベントの作成、アプリケーションの認証、アプリケーションの使用、オブジェクトに対する好みの表明（オブジェクトに「いいね」を表明する）、および取引への関りを含む。さらに、アクション・ログ２２０は、オンライン・システム１４０における広告、およびオンライン・システム１４０上で動作する他のアプリケーションとのユーザの対話を記録することができる。いくつかの実施形態では、アクション・ログ２２０からのデータは、ユーザの興味または好みを推定するのに用いられ、そのユーザのユーザ・プロフィールに含まれる興味を拡張し、ユーザの好みの理解をより完全なものにすることができる。

アクション・ログ２２０は、外部ウェブサイト等のサード・パーティ・システム１３０
において行われ、オンライン・システム１４０に通信されるユーザ・アクションも記憶することができる。例えば、電子商取引ウェブサイトは、電子商取引ウェブサイトがオンライン・システム１４０のユーザを識別することを可能にするソーシャル・プラグインを通じてオンライン・システム１４０のユーザを認識することができる。オンライン・システム１４０のユーザは一意に識別可能であるので、上記の例におけるような電子商取引ウェブサイトは、オンライン・システム１４０の外部のユーザのアクションに関する情報を、ユーザに関連付けるためにオンライン・システム１４０に通信することができる。このため、アクション・ログ２２０は、ウェブ・ページ閲覧履歴、関った広告、行った購入、ならびに買物および購買からの他のパターンを含む、サード・パーティ・システム１３０においてユーザが行うアクションに関する情報を記録することができる。

１つの実施形態では、エッジ・ストア２２５は、オンライン・システム１４０におけるユーザと他のオブジェクトとの間のつながりを記述する情報をエッジとして記憶する。いくつかのエッジはユーザによって定義されることが可能であり、ユーザが他のユーザとの自身の関係を指定できるようにする。例えば、ユーザは、友達、同僚、パートナ等の、ユーザの実生活の関係に相当する、他のユーザとのエッジを生成することができる。ユーザが、オンライン・システム１４０におけるページに興味を示す、オンライン・システム１４０の他のユーザとリンクを共有する、およびオンライン・システム１４０の他のユーザによって行われた投稿にコメントする等、オンライン・システム１４０におけるオブジェクトと対話するとき、他のエッジが生成される。

１つの実施形態において、エッジは、ユーザ間の対話、ユーザとオブジェクトとの間の対話、またはオブジェクト間の対話の特性を各々が表す様々な特徴を含むことができる。例えば、エッジに含まれる特徴は、２つのユーザ間の対話の割合、２つのユーザが互いに対話したのがどの程度最近か、或るオブジェクトに関して１人のユーザによって取り出された情報の割合もしくは量、または或るオブジェクトに関してユーザによって投稿されたコメントの数およびタイプを記述する。特徴は、特定のオブジェクトまたはユーザを記述する情報も表すことができる。例えば、特徴は、ユーザが特定のトピックに関して有する関心レベル、ユーザがオンライン・システム１４０にログインする割合、またはユーザに関する人口統計情報を記述する情報を表すことができる。各特徴は、ソース・オブジェクトまたはソース・ユーザ、ターゲット・オブジェクトまたはターゲット・ユーザ、および特徴値に関連付けられ得る。特徴は、ソース・オブジェクトもしくはソース・ユーザ、ターゲット・オブジェクトもしくはターゲット・ユーザ、またはソース・オブジェクトもしくはソース・ユーザと、ターゲット・オブジェクトもしくはターゲット・ユーザとの間の対話を記述する値に基づく表現として指定され得る。このため、エッジは、１つまたは複数の特徴表現として表され得る。

エッジ・ストア２２５は、オブジェクト、関心および他のユーザに対する親和性等のエッジに関する情報も記憶する。親和性、すなわち「アフィニティ」は、ユーザによって行われるアクションに基づいて、オンライン・システム１４０内のオブジェクトまたは別のユーザに対するユーザの興味を見積もるように、オンライン・システム１４０によって経時的に計算され得る。ユーザのアフィニティは、ユーザによって行われるアクションに基づいて、オンライン・システム１４０内のオブジェクト、関心または他のユーザに対するユーザの興味を見積もるように、オンライン・システム１４０によって経時的に計算され得る。アフィニティの計算は、２０１０年１２月２３日付で出願された米国特許出願第１２／９７８，２６５号、２０１２年１１月３０日付で出願された米国特許出願第１３／６９０，２５４号、２０１２年１１月３０日付で出願された米国特許出願第１３／６８９，９６９号、および２０１２年１１月３０日付で出願された米国特許出願第１３／６９０，０８８号にさらに記載されている。これらの特許出願の各々はその全体が本明細書に援用される。１つの実施形態において、ユーザと特定のオブジェクトとの間の複数の対話が、
単一のエッジとしてエッジ・ストア２２５に記憶され得る。代替的に、ユーザと特定のオブジェクトとの間の各対話は別個のエッジとして記憶される。いくつかの実施形態では、ユーザ間のつながりは、ユーザ・プロフィール・ストア２０５に記憶され得るか、またはユーザ・プロフィール・ストア２０５がエッジ・ストア２２５にアクセスしてユーザ間のつながりを決定し得る。

１つまたは複数の広告要求（「アド・リクエスト」）がアド・リクエスト・ストア２３０に含まれる。広告要求は、広告コンテンツおよび入札額を含む。広告コンテンツは、テキスト、画像、オーディオ、映像、またはユーザに提示される任意の他の適切なデータである。様々な実施形態において、広告コンテンツは、広告がアクセスされるときにユーザが誘導されるネットワークアドレスを指定するランディング・ページも含む。入札額は、広告主によって広告に関連付けられ、広告がユーザに提示された場合に、広告がユーザ対話を受けた場合に、または任意の他の適切な条件に基づいて、広告主によってオンライン・システム１４０に提供される金銭的補償等の予想価値を決定するのに用いられる。例えば、入札額は、広告が表示された場合にオンライン・システム１４０が広告主から受け取る金額を指定し、予想価値は、入札額に、広告がユーザによってアクセスされる確率を乗算することによって決定される。

さらに、広告要求は、広告主によって指定される１つまたは複数のターゲティング基準を含むことができる。広告要求に含まれるターゲティング基準は、広告要求内の広告コンテンツを提示される資格のあるユーザの１つまたは複数の特性を指定する。例えば、ターゲティング基準は、ターゲティング基準のうちの少なくとも１つを満たすユーザ・プロフィール情報、エッジまたはアクションを有するユーザを識別するのに用いられる。このため、ターゲティング基準は、広告主が、特定の特性を有するユーザを識別し、様々なユーザへの後続のコンテンツ配信を単純にすることを可能にする。

１つの実施形態において、ターゲティング基準は、ユーザと、オンライン・システム１４０の別のユーザまたはオブジェクトとの間のアクションまたはつながりのタイプを指定することができる。ターゲティング基準は、サード・パーティ・システム１３０等の、オンライン・システム１４０の外部で行われる、ユーザとオブジェクトとの間の対話も指定することができる。例えば、ターゲティング基準は、メッセージを別のユーザに送信すること、アプリケーションを用いること、グループに参加すること、グループから退会すること、イベントに参加すること、イベントの説明を生成すること、オンライン市場を用いて製品またはサービスを購入またはレビューすること、サード・パーティ・システム１３０に情報を要求すること、または任意の他の適切なアクション等の、特定のアクションを行ったユーザを識別する。ターゲティング基準にアクションを含めることによって、広告主は、広告要求からのコンテンツを提示される資格のあるユーザをさらに絞り込むことができる。別の例として、ターゲティング基準は、別のユーザもしくはオブジェクトへのつながりを有するか、または別のユーザもしくはオブジェクトへの特定のタイプのつながりを有するユーザを識別する。

アド選択モジュール２３５は、各々がオンライン・システム・ユーザに広告を提示するのに用いられる複数の広告スロットを識別する情報を受信し、スロットに提示するための広告を選択する。例えば、アド選択モジュール２３５は、複数の広告スロットおよび互いに対する広告スロットの位置決めを記述する情報を受信または維持する。アド選択モジュール２３５は、広告スロットのうちの１つまたは複数に提示するための広告を、アド・リクエスト・ストア２３０から選択する。

アド選択モジュール２３５は、様々な広告スロットに広告を提示することに対する割引係数も生成し、様々な広告スロットに提示するための広告を選択するときにこれらの割引
係数を用いる。割引係数は、以前に提示された広告との以前のユーザ対話に基づくことができる。例えば、広告スロットに提示される広告のための予測クリック・スルー・レートは、広告スロットの位置、広告のタイプ、広告の大きさ、および他の広告スロットにおける広告のタイプに基づいて決定される。

割引係数は、他の広告スロットに対する広告スロットの位置に基づくことができる。１つの実施形態において、様々な広告スロットに広告を提示することに対する割引係数は、様々な広告スロットに以前に提示された広告との以前のユーザ対話に基づいた、広告スロットに提示される広告とのユーザ対話量に反比例する。さらなる例として、広告の垂直配列において、予測されるユーザ対話は、最上部の広告スロットから最下部の広告スロットになるほど減少するため、最も高い予測ユーザ対話を有する広告スロットは、割引を受けない場合がある一方で、後続のより下部の広告は、予測されるユーザ対話量に基づいて割引を受ける。

広告スロットに提示される広告の大きさまたはコンテンツも、広告スロットに広告を提示することに対する割引係数に影響を与える場合がある。１つの実施形態では、広告が可変の寸法を有する場合、可変の寸法の大きさによって、広告スロットに広告を提示することに対する割引係数が変化する場合がある。例えば、広告が垂直方向に提示される場合において、広告が比較的小さな垂直方向の大きさを有するとき、広告が比較的大きな垂直方向の大きさを有するときよりも広告スロットに広告を提示する際に小さな割引係数が適用され得る。なぜなら、比較的小さな広告によって、追加の広告がより視認可能なロケーションに提示されることが可能になるためである。同様に、広告が垂直方向に提示される場合、比較的大きな垂直方向の大きさを有する広告を提示する広告スロットの下の広告スロットに提示される広告により大きな割引係数が適用され得る。なぜなら、比較的大きな垂直方向の大きさを有する広告を提示することによって、広告を提示するために利用可能な空間が低減されるためである。さらに、広告内のコンテンツのタイプが、広告スロットに広告を提示することに対する割引係数に影響を与える場合がある。例えば、画像コンテンツ、映像コンテンツまたはオーディオ・コンテンツを含む広告は、テキストデータに限定される追加の広告からユーザの注意を逸らす可能性がより高く、このため、広告スロットに広告を提示することに対する割引係数は、オーディオ・コンテンツまたは映像コンテンツを含む広告の場合よりも、テキストデータを含む広告の場合に、より大きくなり得る。

追加の広告スロットに提示される広告に関連付けられるタイプも、広告スロットに広告を提示することに対する割引係数に影響する。１つの実施形態において、追加の広告スロットに提示される或る広告と同じタイプを有する追加の広告が、広告スロットに広告を提示することに対する割引係数を決定するのに用いられる。広告スロットに広告を提示することに対する割引係数は、追加の広告スロットに提示されることになる広告と同じタイプを有する広告の数に比例することができる。なぜなら、ユーザは同じタイプの複数の広告に興味を有する可能性がより低いためである。例えば、広告スロットに提示される特定のタイプの第１の広告は割引を受けない一方、追加の広告スロットに提示される同じタイプの後続の広告は、追加の広告スロットに提示される同じタイプの広告の数に基づいて割引を受ける。

広告スロットにおける広告の提示に関連付けられている割引係数および入札額に基づいて、アド選択モジュール２３５は、広告スロットに配置し、ユーザに提示するための広告を選択する。１つの実施形態において、アド選択モジュール２３５は、各広告スロットに関連付けられているタイプを決定し、様々な広告スロットに関連付けられているタイプを決定する際に、配置規則ストア２４０から取り出された１つまたは複数の規則を適用する。広告スロットごとに、アド選択モジュール２３５は、広告に関連付けられている入札額、および広告スロットに広告を提示することに対する割引係数に基づいて、対応するタイ
プを有する様々な広告を提示することに対する価値を決定する。インプレッション単価制広告の価値は、広告に関連付けられている入札額に基づくことができる一方、クリック単価制広告の価値は、その関連付けられている入札、および広告の予測されるクリック・スルー・レートに基づくことができる。図３と併せて以下でさらに説明するように、アド選択モジュール２３５は、各広告スロットに提示される広告の合計価値を最大にするように広告を選択することができる。例えば、アド選択モジュール２３５は、広告スロットにおける広告の複数の配置を決定し、広告スロットに提示される広告の価値の和を最大にする広告スロット内の広告の配置を選択する。

配置規則ストア２４０は、広告スロットにおける広告の配置を指定する１つまたは複数の広告配置規則を含む。広告配置規則は、１つまたは複数の広告スロットにおける広告の提示に対する制限を指定することができる。例えば、広告配置規則は、提示されることになる特定のタイプの広告の最大数を指定する。別の例として、広告配置規則は、隣接する広告スロットに提示される特定のタイプの広告の数を制限する。広告配置規則は、広告スロットにおいて最大価値を有する広告に関連付けられている広告タイプの提示を指定することができる。さらに、１つまたは複数の広告配置規則は、広告のタイプの階層を指定することができ、ここで、広告タイプと広告スロットとの関連付けは、広告タイプと、他の広告スロットとの関連付けに部分的に基づく。例えば、サード・パーティ・システム１３０からの小さな広告を隣接する広告スロットに関連付けた後、追加の広告スロットが、サード・パーティ・システム１３０からの中程度の広告または大きな広告に関連付けられる。なぜなら、これらのタイプの広告は、サード・パーティ・システム１３０からの小さな広告よりも、広告タイプの階層において下位にあるためである。

ウェブ・サーバ２４５は、オンライン・システム１４０を、ネットワーク１２０を通じて１つまたは複数のクライアント・デバイス１１０および１つまたは複数のサード・パーティ・システム１３０にリンクする。ウェブ・サーバ２４５はウェブ・ページ、ならびにＪＡＶＡ（登録商標）、ＦＬＡＳＨ（登録商標）、ＸＭＬ等の他のコンテンツをサービングする。ウェブ・サーバ２４５は、オンライン・システム１４０とクライアント・デバイス１１０との間でメッセージ、例えば、インスタント・メッセージ、キューイングされたメッセージ（例えば、電子メール）、テキスト・メッセージ、ショート・メッセージ・サービス（ＳＭＳ）メッセージ、または任意の他の適切なメッセージング技法を用いて送信されたメッセージを受信し、ルーティングすることができる。ユーザは、ウェブ・サーバ２４５に、コンテンツ・ストア２１０に記憶された情報（例えば、画像または映像）をアップロードすることの要求を送信することができる。さらに、ウェブ・サーバ２４５は、ＩＯＳ（登録商標）、ＡＮＤＲＯＩＤ（登録商標）、ＷＥＢＯＳ（登録商標）またはＲＩＭ（登録商標）等のネイティブ・クライアント・デバイス・オペレーティング・システムに直接的にデータを送信するためのアプリケーション・プログラミング・インターフェース（ＡＰＩ）機能を提供することができる。

提示するための広告の配置の決定
図３は、オンライン・システムのユーザに提示するための、広告スロットにおける広告の配置を決定するための方法の１つの実施形態のフローチャートである。オンライン・システム１４０は、広告要求等の、広告に関する情報を受信する（３００）。例えば、広告に関して受信される情報は、広告、広告に関連付けられている入札額、広告に関連付けられているタイプ、広告に関連付けられているターゲティング基準、広告に関連付けられている表示時間等を含む。広告に関して受信された情報は、アド・リクエスト・ストア２３０に記憶され得る。１つまたは複数の広告を記述する情報を受信した（３００）後、オンライン・システム１４０は、オンライン・システム・ユーザからコンテンツを求める要求を受信する（３０５）。１つの実施形態において、コンテンツを求める要求が受信される（３０５）と、オンライン・システム１４０は、ユーザに関連付けられている情報、およ
び広告要求に関連付けられているターゲティング基準に基づいて、アド・リクエスト・ストア２３０から、ユーザに提示するための候補広告を識別し、選択する。

要求されたコンテンツの１つまたは複数の領域内で、オンライン・システム１４０は、表示内で広告がユーザに提示されるロケーションを示す広告スロットを識別する（３１０）。例えば、広告スロットは、オンライン・システム１４０によって提示されるコンテンツを含む表示の異なる部分において垂直方向または水平方向に配列される。１つの実施形態では、表示内の、広告の提示のためのロケーションは、様々なロケーションにおける提示のために選択された広告の寸法に応じて、複数の広告スロットに分割される。

広告スロットの各々において広告を提示することに対する割引係数が、広告スロットの位置、候補広告に関連付けられているタイプ、追加の広告スロットにおいて提示される他の広告に関連付けられているタイプに基づいて決定される（３１５）。広告の特性は、広告スロットに広告を提示するために決定される（３１５）割引係数に影響を与える場合がある。広告スロットに広告を提示することに対する割引係数に影響を与える広告の例示的な特性は、広告の可変寸法の大きさ、広告に含まれるコンテンツのタイプ等を含む。他の広告スロットにおける同じタイプの他の広告の提示が、広告スロットに広告を提示することに対する割引係数に影響を与える場合がある。いくつかの実施形態において、広告スロット内に広告を提示することに対する割引係数は、広告スロットに隣接した広告スロットにおいて提示される広告のタイプに部分的に基づく。

様々な広告スロットに候補広告を提示することに対する割引係数、および候補広告に関連付けられている入札額に基づいて、広告のタイプが広告スロットに関連付けられる（３２０）。例えば、様々な広告スロットに様々な候補広告を提示することに関連付けられている価値が、異なる広告スロットに候補広告を提示することに対する割引係数、および候補広告に関連付けられている入札額から決定される。或る広告スロットを用いて或る広告タイプを提示することに対する価値は、ユーザと、同じタイプの広告との間の以前の対話に基づくことができる。代替的に、広告スロットに或る広告タイプを提示することに対する価値は、広告スロットを有する広告に関連付けられている入札額、および広告に広告を提示することに対する割引係数に基づいて決定される。異なる広告スロットに異なる候補広告を提示することに対する価値に基づいて、広告タイプが各広告スロットに関連付けられる。例えば、各広告スロットを提示することに対する最も高い価値を有する候補広告に関連付けられている広告タイプが各広告スロットに関連付けられる。広告タイプと広告スロットとの間の様々な関連付けが決定されることが可能であり、広告タイプと広告スロットの間の最大価値を有する関連付けが選択される。

広告タイプと広告スロットとの関連付けは、配置規則ストア２４０から取り出された１つまたは複数の広告配置規則によって指定される、互いに対する広告タイプの配置に対する制約を受ける場合がある。１つまたは複数の広告配置規則の適用によって、異なる広告スロットが、異なるタイプの広告を提示することが可能になる。図２と併せて上記で説明したように、広告配置規則は、一度に提示される広告のタイプの数を制限することもできるし、または互いに対する様々な広告タイプの位置決めを識別することもできる。広告配置規則は、提示される他のタイプの広告とのユーザ対話を増大させるために、ユーザが連続した広告スロットにおいて同じタイプの複数の広告を提示されないようにすることもできる。

広告タイプと広告スロットとの間の関連付けに基づいて、広告に関連付けられている入札額、様々な広告スロットに広告を提示することに関連付けられている割引係数、広告、および広告スロットにおける広告の配置が選択される（３２５）。広告スロットに提示するための広告の選択は、広告スロットにおける、広告スロットに関連付けられているタイ
プを有する様々な広告を提示することに対する価値に基づく。広告スロットに広告を提示することに関連付けられている割引係数、および広告に関連付けられている入札額が、広告スロットに広告を提示することに対する価値を決定するのに用いられる。

各広告スロットにおける、広告スロットに関連付けられている広告タイプを有する異なる広告の配置について合計価値が決定されることが可能であり、この合計価値に基づいて広告スロットにおける広告の配置が選択され得る（３２５）。例えば、広告スロットにおける、最大の合計価値を有する広告配置が選択され（３２５）、オンライン・システム１４０にとっての、広告を提示する価値を最大にする。例えば、広告のタイプに関連付けられている広告スロットについて、広告スロットに関連付けられているタイプの各広告を提示することに対する価値が、広告の入札額、および広告スロットに各広告を提示することに対する割引係数から決定される。図２と併せて上記で説明したように、割引係数は、広告の異なる大きさ、広告に含まれる異なるコンテンツ、および追加の広告スロット（例えば、同じタイプ、隣接する広告スロットに関連付けられている広告のタイプに関連付けられている広告スロット）に関連付けられている他の広告タイプを考慮することができる。各広告スロットにおける、広告スロットに関連付けられているタイプを有する異なる広告を提示することに対する価値に基づいて、合計価値が決定され、この合計価値を最大にするように、異なる広告スロットにおいて提示するための広告が選択される。オンライン・システム１４０は、選択された配置に基づいて、選択された広告をユーザに提示する（３３０）。

まとめ
本発明の実施形態の上記の記載は、例証の目的で提示された。上記の記載は、網羅的であることも、本発明を開示された厳密な形態に限定することも意図していない。関連技術分野における当業者であれば、上記の開示に鑑みて、多くの変更および変形が可能であることを理解することができる。

この記載の幾つかの部分は、情報に対するオペレーションのアルゴリズムおよび象徴表現の観点で本発明の実施形態を記載している。これらのアルゴリズム的記載および表現は、データ処理の分野における当業者によって、自身の研究の本質を他の当業者に効果的に伝えるために一般的に用いられている。これらのオペレーションは、機能的、計算的または論理的に説明されているが、コンピュータ・プログラムまたは同等の電子回路、マイクロコード等によって実施されることが理解される。さらに、オペレーションのこれらの構成を、一般性を損なうことなくモジュールと呼ぶことが時として好都合であることもわかっている。記載されているオペレーションおよびそれらの関連モジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組み合わせで実現され得る。

本明細書において記載されているステップ、オペレーションまたはプロセスのうちの任意のものが、１つまたは複数のハードウェア・モジュールまたはソフトウェア・モジュール単独で、または他のデバイスと組み合わせて実行または実施され得る。１つの実施形態において、ソフトウェア・モジュールは、コンピュータ・プログラム・コードを含むコンピュータ可読媒体を含むコンピュータ・プログラム製品を用いて実施される。コンピュータ・プログラム・コードは、記載されているステップ、オペレーションまたはプロセスのうちの任意のものまたは全てを実行するためのコンピュータ・プロセッサによって実行され得る。

本発明の実施形態は、本明細書におけるオペレーションを実行するための装置にも関係する場合がある。この装置は、必要とされる目的で特に構築されることが可能であり、かつ／またはコンピュータに記憶されるコンピュータ・プログラムによって選択的にアクティベートまたは再構成される汎用コンピューティング・デバイスを備えることができる。
そのようなコンピュータ・プログラムは、非一時的有形コンピュータ可読記憶媒体、または電子的命令を記憶するのに適した任意のタイプの媒体に記憶されることが可能であり、これらの媒体はコンピュータ・システム・バスに結合され得る。さらに、本明細書において参照される任意のコンピューティング・システムは、単一のプロセッサを備えることができるか、または計算能力を増大させるためにマルチプロセッサ設計を用いるアーキテクチャとすることができる。

本発明の実施形態は、本明細書において説明されるコンピューティング・プロセスによって生成される製品にも関係する場合がある。そのような製品は、コンピューティング・プロセスから生じる情報を含むことができる。ここで、情報は、非一時的有形コンピュータ可読記憶媒体に記憶され、本明細書において説明されるコンピュータ・プログラム製品または他のデータの組み合わせの任意の実施形態を含むことができる。

最後に、本明細書において用いられる文言は、読みやすさおよび教示の目的で主に選択され、本発明の主題を線引きまたは画定するために選択されたものではない場合がある。したがって、本発明の範囲は、この詳細な記載によって限定されるのではなく、この詳細な記載に基づく出願において発行される任意の特許請求の範囲によって限定されることが意図される。したがって、本発明の実施形態の開示は、例示を意図したものであり、以下の特許請求の範囲に示される本発明の範囲を限定するものではない。

Claims (21)

1. オンライン・システムの閲覧ユーザにコンテンツを提示する要求を受信する工程と、
   複数の記憶された候補広告要求を取り出す工程であって、各広告要求は、広告、入札額、および前記広告に関連付けられているタイプを含む、工程と、
   前記候補広告要求のうちの複数の広告を前記閲覧ユーザに提示するための複数の広告スロットを識別する工程と、
   各候補広告について、広告スロットにおける候補広告の割引係数を、前記広告スロットの位置と、前記候補広告に関連付けられているタイプと、前記広告スロットに隣接する位置を有する広告スロットにおいて提示されることになる広告に関連付けられているタイプとに基づいて決定する工程と、
   各広告スロットについて、選択された広告スロットに関連付けられているタイプに関連付けられている１以上の候補広告を選択する工程と、
   各候補広告に関連付けられている入札額と、様々な広告スロットにおいて候補広告を提示することに対する割引係数とに基づいて、各広告スロットにおいて各候補広告を提示することに対する価値を決定する工程と、
   決定された前記価値に基づいて、広告スロットにおける候補広告の配置を選択する、広告配置選択工程と、
   選択された前記広告を、選択された前記配置を用いて提示するために前記閲覧ユーザに送信する工程と、
   を備える、方法。
2. 前記広告に関連付けられている前記タイプは、前記広告の発信元、前記広告の大きさ、前記広告に関連付けられている優先度、およびそれらの任意の組み合わせからなる群から選択された１以上に少なくとも部分的に基づく、請求項１に記載の方法。
3. 前記１以上の候補広告のうちの少なくとも１つは、可変寸法を有する、請求項１に記載の方法。
4. 前記複数の広告スロットのうちの１つにおける前記候補広告についての前記割引係数はさらに、前記候補広告の可変寸法の大きさに少なくとも部分的に基づく、請求項１に記載の方法。
5. 前記広告配置選択工程は、
   各広告スロットにおいて候補広告を提示することに対する価値に基づいて、合計価値を最大にする候補広告の各広告スロットにおける配置を選択する工程を含む、請求項１に記載の方法。
6. 複数の広告要求を受信する工程であって、各広告要求は、広告、入札額、および前記広告に関連付けられているタイプを含む、工程と、
   前記複数の広告要求のうちの複数の広告を、コンテンツにアクセスしているオンライン・システムの閲覧ユーザに提示するための複数の広告スロットを識別する工程と、
   前記閲覧ユーザに提示される資格を有する１以上の候補広告を選択する工程と、
   複数の候補広告の各々について、前記複数の広告スロットのうちの１つにおける候補広告の割引係数を、前記広告スロットの位置と、前記候補広告に関連付けられているタイプと、前記広告スロットに隣接する位置を有する広告スロットにおいて提示されることになる広告に関連付けられているタイプとに基づいて決定する工程と、
   前記候補広告から１組の広告を選択し、前記１組の広告の各々に関連付けられている入札額と、前記割引係数とに基づいて、前記広告スロットにおける前記１組の広告の各々の配置を選択する、広告配置選択工程と、
   選択された前記１組の広告を、選択された前記配置を用いて提示するために前記閲覧ユーザに送信する工程と、
   を備える、方法。
7. 前記広告に関連付けられている前記タイプは、前記広告の発信元、前記広告の大きさ、前記広告に関連付けられている優先度、およびそれらの任意の組み合わせからなる群から選択された１以上に少なくとも部分的に基づく、請求項６に記載の方法。
8. 前記１以上の候補広告のうちの少なくとも１つは、可変寸法を有する、請求項６に記載の方法。
9. 前記複数の広告スロットのうちの１つにおける前記候補広告についての前記割引係数はさらに、前記候補広告の可変寸法の大きさに少なくとも部分的に基づく、請求項６に記載の方法。
10. 前記広告配置選択工程は、
    各広告スロットについて、広告スロットと、候補広告に関連付けられているタイプとの間の関連付けを選択する工程と、
    広告スロットを選択する工程と、
    選択された前記広告スロットに関連付けられているタイプに関連付けられている１以上の候補広告を選択する工程と、
    選択された前記候補広告の各々に関連付けられている入札額と、選択された前記候補広告の各々を選択された前記広告スロットにおいて提示することに対する割引係数とに基づいて、選択された前記広告スロットにおける選択された前記候補広告の各々の価値を決定する工程と、
    決定された前記価値に基づいて、選択された前記広告スロットにおける候補広告の配置を選択する、広告配置選択工程と、
    を含む、請求項６に記載の方法。
11. 前記広告配置選択工程は、
    各広告スロットにおいて候補広告を提示することに対する価値に基づいて、複数の広告スロットにおける複数の候補広告の配置を選択する、価値に基づく選択工程を含む、請求項１０に記載の方法。
12. 前記価値に基づく選択工程は、
    各広告スロットにおいて候補広告を提示することに対する価値に基づいて、合計価値を最大にする候補広告の各広告スロットにおける配置を選択する工程を含む、請求項１１に記載の方法。
13. 複数の広告要求を受信する工程であって、各広告要求は、広告、入札額、および前記広告に関連付けられているタイプを含む、工程と、
    前記複数の広告要求のうちの複数の広告を、コンテンツにアクセスしているオンライン・システムの閲覧ユーザに提示するための複数の広告スロットを識別する工程と、
    前記閲覧ユーザに提示される資格を有する１以上の候補広告を選択する工程と、
    複数の候補広告の各々について、前記複数の広告スロットのうちの１つにおける候補広告の割引係数を、前記広告スロットの位置と、前記候補広告に関連付けられているタイプと、前記広告スロットに隣接する位置を有する広告スロットにおいて提示されることになる広告に関連付けられているタイプとに基づいて決定する工程と、
    前記候補広告から１組の広告を選択し、前記１組の広告の各々に関連付けられている入札額と、前記割引係数と、広告スロットにおける広告のタイプの配置を指定する１以上の
    広告配置規則とに基づいて、前記広告スロットにおける前記１組の広告の各々の配置を選択する、広告配置選択工程と、
    選択された前記１組の広告を、選択された前記配置を用いて提示するために前記閲覧ユーザに送信する工程と、
    を備える、方法。
14. 前記広告に関連付けられている前記タイプは、前記広告の発信元、前記広告の大きさ、前記広告に関連付けられている優先度、およびそれらの任意の組み合わせからなる群から選択された１以上に少なくとも部分的に基づく、請求項１３に記載の方法。
15. 前記１以上の候補広告のうちの少なくとも１つは、可変寸法を有する、請求項１３に記載の方法。
16. 前記複数の広告スロットのうちの１つにおける前記候補広告についての前記割引係数はさらに、前記候補広告の可変寸法の大きさに少なくとも部分的に基づく、請求項１３に記載の方法。
17. 前記広告配置選択工程は、
    １以上の広告配置規則を取り出す工程であって、各広告配置規則は、広告と広告スロットとを関連付けるための１以上の基準を含む、工程と、
    前記１以上の広告配置規則に少なくとも部分的に基づいて、各広告スロットと、候補広告に関連付けられているタイプとの間の関連付けを選択する、関連付け選択工程と、
    広告スロットを選択する工程と、
    選択された前記広告スロットに関連付けられているタイプに関連付けられている１以上の候補広告を選択する工程と、
    選択された前記候補広告の各々に関連付けられている入札額と、選択された前記候補広告の各々を選択された前記広告スロットにおいて提示することに対する割引係数とに基づいて、選択された前記広告スロットにおける選択された前記候補広告の各々の価値を決定する工程と、
    決定された前記価値に基づいて、選択された前記広告スロットにおける候補広告の配置を選択する、広告配置選択工程と、
    を備える、請求項１３に記載の方法。
18. 前記関連付け選択工程は、
    広告スロットを識別する工程と、
    識別された前記広告スロットに隣接する１以上の広告スロットに関連付けられている広告のタイプを決定する工程と、
    識別された前記広告スロットに隣接する前記１以上の広告スロットに関連付けられている決定された前記広告のタイプに少なくとも部分的に基づいて、広告のタイプを識別された前記広告スロットに関連付ける工程と、
    を備える、請求項１７に記載の方法。
19. 前記広告配置選択は、
    各広告スロットにおいて候補広告を提示することに対する価値に基づいて、合計価値を最大にする候補広告の各広告スロットにおける配置を選択する工程を含む、請求項１７に記載の方法。
20. 広告配置規則は、広告の特定のタイプに関連付けられている広告スロットの最大数を指定する、請求項１３に記載の方法。
21. 広告配置規則は、広告の特定のタイプに関連付けられている隣接する広告スロットの最大数を指定する、請求項１３に記載の方法。