JP2015525399A - 配置に基づく割引を使用した広告の選択および価格設定 - Google Patents

Abstract

広告選択および配置システムが、ソーシャル・ネットワーキング・システムのために提供される。広告選択モジュールが、ユーザがソーシャル・ネットワーキング・コンテンツとともに見るための候補広告を識別する。それらの候補広告は、ユーザの表示上の様々なスロットに配置されることが可能である。それらのスロットにおける候補広告どうしの様々な並べ方の予想価値が決定され、広告は、システムにとっての収益を最適化するように選択され配置されることが可能である。それぞれの広告は、広告の配置に基づいて広告の価格を調整する割引関数を使用して評価される。

Description

本発明は、一般にはオンライン広告に関し、詳細には、ソーシャル・ネットワーキング・システムにおける広告の選択、配置、および価格設定に関する。

広告システムは、典型的には、広告を選択するための入札工程を使用してユーザのための広告を選ぶ。一般に、最も高い入札を伴う広告が、広告スロットを勝ち取り、その広告スロットにおいて広告が供給される。いくつかのシステムにおいては、ともに満たされることになるいくつかの広告スロットがある。

それぞれのスロットにおいて供給される個々の広告は、変更可能なサイズを有する場合があり、そうでなければともに満たされるその他の広告に影響を与える場合がある。

ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・コンテンツを広告とともにユーザに提供する。ページ上の広告は、広告主によって入札され、広告主は、様々なサイズの広告と、関連付けられている入札とを含むことができる広告要求を提供する。あるページ用として選択された広告は、そのページ上でそのページ上の１つまたは複数のスロット内に配置され、それらのスロットは、それらの選択された広告のサイズに応じて別々の実際の場所に存在する。勝ち残った広告の配置は、それらの広告に関する入札に少なくとも部分的に基づいて特定され、それらの入札は、ページ上の広告の配置に基づいて割引される。一実施形態においては、様々な配置に関する広告の割引された入札を使用して、広告に関する予想価値が計算され、それらの予想価値を使用して、広告と、ページ上でのそれらの広告の配置とが選択されることが可能である。

一実施形態は、入札と広告コンテンツとを含む複数の広告要求を受信する工程と、ソーシャル・ネットワーキング・システム上のコンテンツの閲覧ユーザに関して、該閲覧ユーザに表示する広告を配置するための複数の広告スロットを識別する工程と、前記閲覧ユーザに表示するのに適した複数の候補広告を選択する工程と、前記候補広告から広告のセットを選択し、前記広告スロットにおける該選択された広告の配置を選択する工程であって、該選択は、前記候補広告のうちの１つまたは複数の該入札と、該選択された配置に基づく表示における該選択された広告の実際の場所に少なくとも部分的に基づく前記入札に関する割引とに基づく、工程と、前記選択された広告を、前記選択された広告の前記選択された配置に従って表示するために前記閲覧ユーザへ送信する工程とを備える方法を含む。

さらなる一実施形態においては、複数の広告は、寸法において変更可能である。
さらなる一実施形態においては、選択された広告の実際の場所は、それらの選択された広告の寸法に応じて決まる。

さらなる一実施形態においては、選択された広告の実際の場所は、広告が表示のために閲覧ユーザへ送信された後に決定される。
さらなる一実施形態においては、複数の選択された広告のうちの少なくとも１つは、変更可能なサイズを有する。

さらなる一実施形態においては、それぞれの候補広告に関する割引は、割引関数に基づ
き、その割引関数は、選択された広告の実際の場所と、その実際の場所との推定されたユーザ・インタラクション率に基づいて割引を提供する。

さらなる一実施形態においては、選択された広告の広告主に請求するための額を、別の選択された広告の入札に部分的に基づいて決定する工程を含む。
さらなる一実施形態においては、割引係数は、広告配置に関する推定されたクリック・スルー・レートに少なくとも部分的に基づく。

さらなる一実施形態においては、候補広告の選択と、それらの選択された広告の配置とは、代替配置と比較したそれらの選択された広告の配置の予想価値に部分的に基づく。
さらなる一実施形態においては、それぞれの選択された広告の入札に関する割引は、それぞれの選択された広告が広告スロットのうちのいずれに配置されるかに部分的に基づく。

ある代替実施形態は、入札を各々含む複数の広告要求を受信する工程と、ユーザへ送信される表示における複数の利用可能な広告スロットを識別する工程と、前記複数の広告要求に基づいて前記ユーザのための複数の候補広告を決定する工程と、１つの配置に各広告スロットに関する前記決定された広告からの１つの候補広告の選択が含まれる複数の候補配置の各々に関して、各スロットの該広告の該入札と、別のスロットの広告による１つのスロットの広告の所与の寸法における相対変位とに基づく該候補配置に関する価値を計算する工程と、前記候補配置からの１つの配置を、該配置に関する前記計算された価値に基づいて選択する工程と、前記選択された配置を有する前記表示を前記ユーザへ送信する工程とを備える方法である。

さらなる代替実施形態においては、複数の広告要求の各々はターゲット基準をさらに含み、候補広告の選択は、該ターゲット基準と、ユーザに関連付けられているプロフィールとに少なくとも部分的に基づく。

さらなる代替実施形態においては、複数の広告要求のそれぞれは、サイズに関連付けられている広告コンテンツを含み、その他の選択された広告の相対的な変位は、広告の選択における広告コンテンツのサイズに基づく。

さらなる代替実施形態においては、広告の選択における少なくとも１つの広告要求に関連付けられている広告コンテンツのサイズは変化する。
さらなる代替実施形態においては、広告コンテンツの前記サイズは、前記広告コンテンツに追加されるコンテンツに関して部分的に決定される。

さらなる代替実施形態においては、広告コンテンツに追加されるコンテンツは、ソーシャル・ネットワーキング・コンテンツである。
さらなる代替実施形態においては、広告コンテンツのサイズは、その広告コンテンツがユーザに提供された後にクライアントから受信された情報に基づいて特定される。

第２の代替実施形態においては、方法は、入札と広告コンテンツとに各々関連付けられている複数の広告要求を受信する工程と、前記複数の広告要求に関連付けられている前記広告コンテンツの１つの部分をコンテンツのページ上の複数のスロットへの配置からの収益を最適化するための工程であって、広告要求の価格は、その入札と、該ページ上のその場所によって決定されるオフセットとに基づく、工程と、最適化するための前記工程に基づいて前記広告のうちの１つまたは複数に関する配置を選択する工程と、前記広告コンテンツを前記選択された配置によりユーザ・デバイスへ送信する工程とを備える。

さらなる一実施形態においては、グラフィカル表示上にインタラクティブ（対話型）表示アイテムを表示するための方法は、インタラクティブ表示アイテムを受け入れるための前記グラフィカル表示の表示部分を選択する工程であって、該表示部分は主方向を有し、該主方向において最初の位置から最後の位置まで延びている、工程と、ｍ個のインタラクティブ表示アイテムをインタラクティブ表示アイテム・データ・ベースに格納する工程であって、各インタラクティブ表示アイテムは、それぞれの初期アイテム価値と、それとともに格納されるそれぞれの減少関数とを有し、前記減少関数は、前記初期価値に適用された場合に、前記減少関数が適用されている前記初期価値以下の減少関数値を与え、前記減少関数は、前記主方向に沿った前記インタラクティブ表示アイテムの位置に依存し、それによって前記減少関数値は、前記表示部分の前記主方向に沿った前記最初の位置からの前記インタラクティブ表示アイテムの前記位置の距離が増大するのに伴って減少し、それによって、インタラクティブ表示アイテムの前記初期価値の前記減少が該アイテムが前記最初の位置からさらに離れた場合、大きくなる、工程と、前記インタラクティブ表示アイテム・データ・ベースに格納されている前記ｍ個のインタラクティブ表示アイテムからｎ個のインタラクティブ表示アイテムを選択する工程であって、ｍ＞ｎ＞２である、工程と、所与の順列による前記選択されたｎ個のインタラクティブ表示アイテムの各々に関して前記それぞれの減少関数を前記それぞれの初期価値に適用し、それによって、その順列による各アイテムに関するその対応する位置における最終価値として該初期価値の減少関数値を得る工程と、前記ｎ個のインタラクティブ表示アイテムの前記ｎ個の最終価値の合計がすべての可能な順列のうちの最大値を達成する前記ｎ個のインタラクティブ表示アイテムの最適な順列を決定し、前記ｎ個のインタラクティブ表示アイテムのこの最適な順列を前記グラフィカル表示の前記表示部分において表示する工程と、を少なくとも備える。

有利な一実施形態においては、最適な順列を決定する前記工程は、各順列に関して前記ｎ個のインタラクティブ表示アイテムの前記ｎ個の最終価値の合計を算出し、すべての順列の前記ｎ個の最終価値の前記算出された合計の前記最大値を決定し、この最大値を有する順列を前記最適な順列として選ぶ工程を含む。したがって、合計関数が直接使用される。

別の有利な実施形態においては、前記最適な順列を決定する前記工程は、各順列に関して前記ｎ個のインタラクティブ表示アイテムの前記ｎ個の最終価値の関数を算出し、すべての順列の前記ｎ個の最終価値の前記算出された関数値の最大値を決定し、この最大値を有する順列を前記最適な順列として選ぶ工程を含み、該関数は、１つの順列の前記ｎ個の最終価値の関数値がその最大値を達成する場合、この順列の前記ｎ個の最終価値の合計もその最大値を達成するように、前記ｎ個のインタラクティブ表示アイテムの前記ｎ個の最終価値の合計に対応する。したがって、ここでは合計関数以外の別の関数、たとえばユークリッド・ノルムまたはその他の任意の適切な関数が、合計基準が満たされる形で合計関数に相関付けられて使用される。

一実施形態においては、前記インタラクティブ表示アイテム・データ・ベースに格納されている前記ｍ個のインタラクティブ表示アイテムからｎ個のインタラクティブ表示アイテムを選択する工程であって、ｍ＞ｎ＞２である前記工程は、前記ｎ個のインタラクティブ表示アイテムが前記表示部分にその主方向に沿って任意の可能な順列により収まるように、該ｎ個のインタラクティブ表示アイテムのうちの少なくとも２つが前記主方向に沿って異なるサイズを有し、その結果、前記ｎ個のインタラクティブなアイテムが前記主方向に沿って異なる順列により異なる位置にあるように、又はその両方であるように選択される。

一実施形態においては、前記表示部分の前記主方向は、前記グラフィカル表示の縦方向であり、前記最初の位置は最も上の位置であり、前記最後の位置は最も下の位置である。
一実施形態においては、各インタラクティブ表示アイテムの前記初期アイテム価値は、このインタラクティブ表示アイテムとの測定インタラクション率または推定インタラクション率に依存する。

これらの実施形態のいくつかにおいて、減少関数は、前記最初の位置からの前記位置の距離が増大するとき、前記最初の位置からさらに離れる場合よりも前記最初の位置にさらに近づく場合の方がより高い率で減少する。

さらに減少関数は、一実施形態においては、減少関数は、前記初期価値に減少係数を乗算することに対応しており、該減少係数は、前記インタラクティブ表示アイテムの前記位置に応じて０より大きく１以下である。

インタラクティブ情報表示アイテムの対話（インタラクション）は、たとえば、ポインティング・デバイスを用いてポインタをその情報表示アイテムへと動かすこと、および／またはクリッキング・デバイスを用いて情報表示部分内のその情報表示アイテムへとクリックすること、および／またはタッチ・センシティブ・ディスプレイのケースにおいては、指などの触れる物体もしくはその他の物体をその情報表示アイテムへと動かすことによって、達成されることが可能であり、そのようなアクションのそれぞれは、プログラムもしくはコントロール・ルーチンを始動すること、もしくはリンクを確立することなど、システムによるアクションを、ならびに／またはインタラクティブ表示アイテム内の表示されている情報の変化をもたらす。

一実施形態においては、インタラクティブ表示アイテムは、コントロールまたはオペレーティング・システムの、たとえば、工場、発電所、列車、車両、またはコンピューティング・システムのコントロール情報を表示するために、また該コントロールまたはオペレーティング・システムと対話するために使用される。

別の実施形態においては、前記インタラクティブ表示アイテムは、情報、特に広告情報を、オンライン・システム、ソーシャル・ネットワーキング・システムまたはその両方においてユーザのグラフィカル表示上に表示するために、また該システムと対話するために使用される。

詳細には、別の実施形態によれば、ソーシャル・ネットワーク・システムを操作するための方法が提供され、
そのソーシャル・ネットワーク・システムは、表示コンポーザ、ソーシャル・ネットワーク・データベース、広告選択モジュール、および広告データベースを含み、
この方法は、
入札および広告コンテンツを含む複数の広告要求を受信し、それらの広告要求を広告データベース内に格納する工程であって、それらの複数の広告要求のそれぞれの広告コンテンツが、対応する広告を構成する、工程と、
該表示コンポーザを用いて、クライアント・デバイスからの要求を受信して処理し、少なくとも１つのソーシャル・ネットワーク・ページ（または表示）（これは、少なくとも１つの部分において、ソーシャル・ネットワーク・データベースから入手されたソーシャル・ネットワーキング・コンテンツを提供する少なくとも１つのソーシャル・ネットワーク情報表示部分を含み、少なくとも１つのその他の部分において、広告データベース内に格納されている該複数の広告要求のうちのいくつかの広告要求の広告が配置されることが可能である広告表示部分を含む）を構成し、ソーシャル・ネットワーク・ページ（表示）、またはそのソーシャル・ネットワーク・ページを表示するための情報を、クライアント・デバイスのグラフィカル・ディスプレイ・ユニット上に表示されるようにクライアント・デバイスへ送信し、広告選択モジュールを用いて、ソーシャル・ネットワーク・ページ
（または表示）の広告表示部分内に配置されるためのｎ＞２個の広告のセットを広告データベースから選択する工程と、
ページ・コンポーザを用いて、広告の選択されたセットを、ソーシャル・ネットワーク・ページ（または表示）の広告表示部分内のインタラクティブ表示アイテムとして表示するために本発明による方法を実行する工程とからなり、入札は、当初価値として選択され、ｎ個の広告は、インタラクティブ表示アイテムである。

さらなる実施形態においては、複数の広告要求のそれぞれはさらに、目標基準を含み、広告選択モジュールによる広告のセットの選択は、その目標基準と、ユーザに関連付けられているプロフィールとに少なくとも部分的に基づく。

さらなる実施形態においては、ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・コンテンツを広告とともにユーザに提供する。ページ上の広告は、広告主によって入札され、広告主は、様々なサイズの広告と、関連付けられている入札とを含むことができる広告要求を提供する。あるページ用として選択された広告は、そのページ上でそのページ上の１つまたは複数のスロット内に配置され、それらのスロットは、それらの選択された広告のサイズに応じて別々の実際の場所に存在する。勝ち残った広告の配置は、それらの広告に関する入札に少なくとも部分的に基づいて特定され、それらの入札は、ページ上の広告の配置に基づいて割引される。一実施形態においては、様々な配置に関する広告の割引された入札を使用して、広告に関する予想価値が計算され、それらの予想価値を使用して、広告と、ページ上でのそれらの広告の配置とが選択されることが可能である。

さらなる実施形態においては、上述の実施形態のうちの任意の実施形態が、コンピューティング・システムにおいて、あるいはコンピューティング・システム上で実行するためのコンピュータ可読メディア上で実施される。

一実施形態による広告選択および配置を使用しているソーシャル・ネットワーキング・システムの概観。 一実施形態による、ディスプレイ・スクリーン上での広告の様々な配置に関する割引曲線。 一実施形態による、ディスプレイ・スクリーン上での広告の様々な配置に関する割引曲線。 一実施形態による、ディスプレイ・スクリーン上での広告の様々な配置に関する割引曲線。 一実施形態による、広告配置を選択する方法のフローチャート。

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

本発明の実施形態について、ソーシャル・ネットワーキング・システムを参照しながら説明する。しかしながら、本開示の利点は、インタラクティブな表示を有するユーザ・インターフェースが、工場、発電所、列車、車両のためのコントロール・システムなどの技術システムならびにその他のコンピューティング・システムおよびアプリケーションを表示してそれらと対話するために使用されるその他の多くの技術分野に適用可能である。

概観
図１は、一実施形態による広告選択および配置を使用しているソーシャル・ネットワーキング・システムの概観である。ソーシャル・ネットワーキング・システム１００は、ソーシャル・ネットワーキング・コンテンツおよびサービスをソーシャル・ネットワーキング・システム１００のユーザに提供する。ユーザは、クライアント・デバイス１１０を使用してネットワーク１３０を通じてソーシャル・ネットワーキング・システム１００に接続する。ユーザは、クライアント・デバイス１１０を通じて、ソーシャル・ネットワークのその他のユーザとつながり、情報およびコンテンツを共有し、ソーシャル・ネットワーキング・システム上の関係を管理する。ユーザがソーシャル・ネットワーキング・システム内のコンテンツを閲覧する際には、ユーザは、ソーシャル・ネットワーキング・コンテンツとともに広告情報も提示される。広告主１２０も、ネットワーク１３０を通じてソーシャル・ネットワーキング・システム１００に接続し、ユーザに表示する広告に関する情報をソーシャル・ネットワーキング・システム１００に提供する。

ソーシャル・ネットワーキング・システム１００は、一実施形態においては、ページ・コンポーザ１０１、ソーシャル・ネットワーク・データ１０２、広告選択モジュール１０３、および広告データベース１０４を含む。ソーシャル・ネットワーキング・システム１００は、クライアント・デバイス１１０から要求を受信し、それに応答してソーシャル・ネットワーキング・コンテンツおよび情報を提供する。ページ・コンポーザ１０１は、ユーザ要求を受信および処理してユーザのための表示を構成するモジュールである。ページ・コンポーザ１０１は、ユーザ要求に応答してソーシャル・ネットワーク・データ１０２にアクセスして、クライアント・デバイス１１０に関する要求されているソーシャル・ネットワーキング情報を識別する。ソーシャル・ネットワーキング・データにアクセスすることに加えて、ページ・コンポーザ１０１はまた、ソーシャル・ネットワーキング・コンテンツに関するレイアウトおよび表示を決定する。ページ・コンポーザ１０１は、クライアント・デバイス１１０の能力に従ってクライアント・デバイス１１０に情報を提供する。たとえば、ｈｔｍｌインターフェースを使用してソーシャル・ネットワーキング・システム１００にアクセスするクライアント・デバイス１１０は、ｈｔｍｌと互換性のあるページをページ・コンポーザ１０１から提供される。その他のクライアント・デバイス１１０は、専用アプリケーションを使用してソーシャル・ネットワーキング・システム１００にアクセスし、ページ・コンポーザ１０１は、その専用アプリケーションに関するフォーマット設定を使用した情報を、表示するために返す。

ソーシャル・ネットワーキング・コンテンツに加えて、ページ・コンポーザ１０１はまた、クライアント・デバイス１１０に提供される表示における広告スロットを識別する。それらの広告スロットは、ユーザに関する情報とともに広告選択モジュール１０３に提供される。広告選択モジュール１０３は、ソーシャル・ネットワーキング・コンテンツとともに配置する広告を識別して選択する。広告を選択することに加えて、広告選択モジュール１０３は、表示における広告の並べ方を決定する。広告選択モジュール１０３は、広告データベース１０４にアクセスして、広告スロットに配置する広告を識別する。広告データベース１０４は、広告主による有効な広告キャンペーンに関する情報を含む。広告キャンペーンは、少なくとも１つの広告に関する広告コンテンツと、広告入札と、広告に関するターゲット基準とを含む。広告主１２０は、ソーシャル・ネットワーキング・システム１００と通信して、広告データベース１０４に対する広告キャンペーンの追加および削除を行う。

広告キャンペーンは、ソーシャル・ネットワーキング・システム１００のユーザに提示するための任意の有料のまたはスポンサー提供のコンテンツまたは情報を含む。加えて、広告コンテンツにおける広告のタイプおよびサイズは様々である。たとえば、いくつかの広告は、広告主に関するグラフィックを伴うバナー広告であり、その一方でその他の広告
は、広告主に関するテキスト情報に関連ソーシャル・ネットワーキング・コンテンツが添付されている形態を含む。関連ソーシャル・ネットワーキング・コンテンツは、広告内で静的である場合があり、または動的である場合もあり、それによってソーシャル・ネットワーキング・コンテンツは、広告が供給される個人に応じて、または広告主によってポストされるコンテンツに基づいて変化することができる。したがって、様々な広告キャンペーンが、様々なタイプの広告を有し、異なるサイズを有する。

クライアント・デバイス１１０は、ソーシャル・ネットワーキング・システム１００と対話するための任意のコンピューティング・プラットフォームであることが可能である。クライアント・デバイス１１０は、ソーシャル・ネットワーキング・システム１００からソーシャル・ネットワーキング・コンテンツおよび広告コンテンツを受信し、それらの情報をクライアント・デバイス１１０のユーザに表示する。クライアント・デバイス１１０はまた、ユーザからの入力を受け取り、その入力をソーシャル・ネットワーキング・システム１００に伝達する。適切なクライアント・デバイス１１０としては、ソーシャル・ネットワーキング・システム１００へのネットワーク接続されるアクセスを行うこと、および情報をユーザに表示することが可能なデスクトップ・コンピュータ、タブレット・コンピュータ、モバイル・デバイス、およびその他のデバイスが含まれる。

変更可能な広告表示
図２Ａ〜図２Ｃは、一実施形態による、ディスプレイ・スクリーン上での特定の表示アイテムとしての広告の様々な配置に関する割引曲線を示している。ソーシャル・ネットワーク表示２００は、クライアント・デバイスのユーザに提供される表示である。ソーシャル・ネットワーキング・システム１００は、ソーシャル・ネットワーク表示２００内の情報の構成、およびソーシャル・ネットワーク表示２００内に提供されるコンテンツの選択を提供する。ソーシャル・ネットワーク表示２００は、ソーシャル・ネットワーク情報表示２１０と、インタラクティブ表示アイテムであるいくつかの広告２２０、２２１、および２２２とを含む。ソーシャル・ネットワーク情報表示２１０は、ソーシャル・ネットワーク表示２００の１つの部分においてソーシャル・ネットワーキング・コンテンツを提供し、その一方で広告は、表示の別の部分を占める。一実施形態においては、広告およびソーシャル・ネットワーク・コンテンツは、ソーシャル・ネットワーク表示２００の様々な部分において混在する。たとえば、ソーシャル・ネットワーク表示２００は、ページの異なる部分においていくつかのタイプのフィードを含むことができる。それぞれのフィードは、ソーシャル・ネットワーキング・コンテンツとともに広告情報をフィードに含むことができる。

ページ上に配置するために選択される広告は、広告データベース１０４内の有効な広告キャンペーンから選択され、それらの有効な広告キャンペーンは、インタラクティブ表示アイテムの数よりも多い複数の有効な広告キャンペーンであることが可能である。広告選択モジュール１０３は、ソーシャル・ネットワーク表示２００上に含めるための個々の広告を選択するための入札アルゴリズムを含む。入札アルゴリズムは、ＧＳＰオークション（ｇｅｎｅｒａｌｉｚｅｄ ｓｅｃｏｎｄ ｐｒｉｃｅ ａｕｃｔｉｏｎ）、ＶＣＧ（Ｖｉｃｋｒｅｙ−Ｃｌａｒｋｅ−Ｇｒｏｖｅｓ）オークション、または、いくつかの類似した種類のアイテムを販売するためのその他のオークション方法を使用することができる。本開示においては説明を簡単にするために、広告の選択は、広告主入札のコスト・パー・インプレッションすなわちＣＰＭモデルを使用して行われる。すなわち、広告主は、その広告主の価値に対するユーザのインプレッションの価格を入札する。たとえばコストパークリック（ＣＰＣ）モデルまたは入札価格設定のその他の方法を用いて、その他の広告モデルが使用されることが可能である。ＣＰＣモデルは、広告に関する予測コスト・パー・インプレッション（ｅＣＰＭ）を決定するために広告キャンペーンに関するクリック・スルー・レートによって調整されることが可能である。広告選択および入札工程は、はじめ
に、広告にとって利用可能なスロットの数を決定し、次いで、勝ち残る広告を決定するためにオークションを実行する。

広告２２０、２２１、および２２２は、ソーシャル・ネットワーキング表示２００においてユーザに提供される広告である。広告２２０、２２１、および２２２は、示されているように、様々な異なるサイズである。これらの３つのうちで、広告２２０が最大の広告であり、広告２２１が中間サイズの広告であり、広告２２２が最小の広告である。それぞれの広告は、ソーシャル・ネットワーク表示２００上でユーザに示される。ソーシャル・ネットワーク表示２００内での広告の配置は、ユーザが広告と対話することになる可能性に影響を与える。典型的には、ページの最上部付近の広告は、最も多くの対話を受け、広告がページのさらに下方に配置されると、ユーザによる対話は少なくなる。この例においては、広告用の表示内に３つのスロットがある。図２Ａ〜図２Ｃは、３つの広告スロットにおける３つの広告２２０〜２２の異なる配置を示している。

図２Ａ〜図２Ｃにおける広告配置を比較すると、広告２２０〜２２２の様々な並べ方が示されている。ユーザ対話は、表示上に広告が配置されている場所に従って変わるので、１つのスロットに関する広告の選択は、後続のスロットに関するユーザ対話の量に影響を与える。たとえば、小さな広告は、大きな広告よりも少ない影響を及ぼす。なぜなら、小さな広告は、後続の広告がページ上でさらに高く配置されることを可能にするからである。大きな広告は、後続の広告をページのさらに下方へ追いやる。この違いは、図２Ａを図２Ｂと比較することによって示される。図２Ａにおいては、大きな広告（広告２２０）が第１のスロットに配置されており、それによって後続の広告（広告２２１）は、ページのさらに下方に配置されている。図２Ｂにおいては、小さな広告（２２２）が第１のスロットに配置されており、それによって第２のスロット内の後続の広告（２２０）は、図２Ａと比べてページのさらに上方で始まっている。すなわち、ページの最上部からのそれぞれの後続の広告のオフセットは、表示における広告のそれまでの配置によって影響される。したがって、一実施形態においては、広告（インタラクティブ表示アイテム）２２０、２２１、および２２２を受け入れるための主な表示部分は、広告が並べられる主方向（ここでは、縦である）を有する。その他の実施形態においては、広告を受け入れるための表示の部分は横並びであり、その他の実施形態においては、広告は複数の方向に並べられる。

割引曲線
広告の配置がユーザとのその広告のインタラクション率に及ぼす影響が、割引曲線２３０を使用してモデル化されている。割引曲線は、ユーザの減少するインタラクション率と、広告スペースの最上部からの広告のオフセットに応じて決まるそれぞれの広告スロットに関する割引値とを表している。図２Ａ〜図２Ｃは、３つの異なる広告配置構成における３つの広告スロットに関する割引曲線を示している。これらの例においては、それぞれの広告スロットは、自分自身の割引曲線を有している。第１のスロットは、割引曲線２３１によって表されており、第２のスロットは、割引曲線２３２によって表されており、第３のスロットは、割引曲線２３３によって表されている。示されているように、割引曲線は一般に、ページの最上部からのオフセットが増大するにつれて減少する。広告主たちは、この実施形態においては、まるでスロットどうしが等しい価値を有しているかのようにこれらのスロットに入札するが、それぞれのスロットの価値は、ユーザのインタラクション率に従って変化する。スロットにおける広告の配置に基づいて、広告主が支払う実際の価格に割引が提供される。それぞれの割引曲線は、ページ上に自分の配置を与えられているそれぞれの広告に関して割引を提供する。

広告に関するオフセットは、その広告の前にある広告の累積した高さを使用して決定される。広告の高さは、静的であること、およびソーシャル・ネットワーキング・システム１００によってその広告に関するその他の情報とともに格納されることが可能であり、ま
たは広告に関する高さは、動的であることも可能である。広告の高さは、ソーシャル・ネットワーキング・システム１００により、その広告の構成要素を算出すること、およびそれらの部分の高さを決定することによって決定されることが可能である。たとえば広告は、ソーシャルの推奨、製品に関する声明、およびバナーを含む場合がある。広告を提供された一部のユーザに関しては、ソーシャルの推奨がない場合がある。したがって広告の高さは変化するので、ユーザごとに広告の高さが決定されることが可能である。その他の実施形態においては、本システムは、ユーザ・デバイスに広告を提供し、ユーザ・デバイスは、その広告をレンダリングして、広告のオフセットまたは高さをソーシャル・ネットワーキング・システム１００に返す。返された情報は、広告の高さを示すために広告とともに格納されることが可能である。

割引曲線は、広告配置に対するユーザ応答を使用して時間とともに算出される。ソーシャル・ネットワーキング・システム１００は、ユーザに表示するためのコンテンツのページ上に広告を配置するので、ユーザによって提供された肯定的な応答の記録を保持すること、ならびにユーザ応答を、ユーザが応答した広告のスロットおよびオフセットに相関付けることが可能である。多くのユーザからの応答を使用して、ソーシャル・ネットワーキング・システム１００は、ユーザが広告と対話する可能性を反映する実際の応答データを用いて割引曲線を構築することができる。一実施形態においては、複数の広告および複数のユーザにわたって同じ割引曲線が使用される。その他の実施形態においては、割引曲線は、広告またはユーザごとに個々に調整または選択される。たとえば、ある広告が十分な回数にわたって供給されている場合には、その単一の広告を使用して専用の割引曲線が算出されることが可能である。割引曲線は一般に、オフセットが増大するにつれて減少することが予想されるが、割引曲線は、ユーザ応答を使用して構築されているので、実際のユーザ応答率を反映することになり、それは特定のオフセットにおいて増大する場合がある。

割引曲線を使用して、本システムは、ページ上での広告の特定の並べ方の予想価値（ＥＶ）を決定することができる。個々の広告主に関するＥＶは、オークションからのその広告主の価格結果Ｐに、特定の配置に関する割引値Ｄをかけた値である。個々の広告主に関するＥＶを減少させるためのこの関数は、減少関数とも呼ばれる。割引曲線を使用すると、割引値Ｄは、スロットとオフセットとの関数である：Ｄ（スロット，オフセット）。ページに関するＥＶは、所与の広告配置に関するそれぞれの広告のＥＶの合計である。ページの予想価値は広告配置に従って変化するので、本システムは、ページのＥＶを増大させる広告配置順序を識別する。

図２Ａ〜図２Ｃは、３つの広告２２０、２２１、および２２２に関する３つの異なる広告配置を使用した割引を示している。様々な配置に関する割引係数を、オークションの価格設定結果とともに使用して、本システムは、どの広告配置を選ぶべきかを決定することができる。一例として、広告２２０が１．００ドルを支払い、広告２２１が０．９０ドルを支払い、広告２２２が０．８０ドルを支払う場合のオークションの結果を考えていただきたい。広告主によって予想される実際の利益は、表示上での広告の配置によって修正される。したがって予想価値は、割引曲線上での関連付けられている割引によって修正される。テーブル１は、図２Ａ、図２Ｂ、および図２Ｃにおいて提供されている配置を使用したそれぞれの広告の価値を示している。

テーブル１によって示されているように、広告のそれぞれの並べ方の予想価値は、それらの広告に適用される割引値に基づいて異なる。テーブル１によって示されているように、最も高い予想価値は、図２Ｂの配置であり、図２Ｂは、最小の広告２２２が最も低い入札を有していたにもかかわらず、その最小の広告２２２を第１のスロットに配置している。この例においては、図２Ａにおいて示されているように広告をサイズまたは価格によって順に並べることは、最も低い予想価値をもたらした。図２Ａ〜図２Ｃにおいて示されている並べ方に加えて、残りの順列を調べるために本システムによってさらなる並べ方が評価されることも可能である。

広告の配置を評価する際には、本システムは、それぞれの順列を順に見ることができ、または必要とされる順列の数を減らすために最適化を使用することができる。１つの最適化は、その他の配置に対して常に次善である配置を識別することである。たとえば、オフセットに応じて減少する割引曲線の場合には、等しいまたはより低い価値を伴う大きな広告は、より高いスロットを求めるに際して、小さな広告に対して次善である。大きなサイズおよび１０ドルの価格を伴う第１の広告が、中位のサイズおよび１０ドルの価格を伴う第２の広告よりも先に配置されることはありえない。これは、同じまたはより低い価格の場合には、中位のサイズの広告は、大きな広告ほどの多くの影響を後続の広告に与えないからである。

最適化を実施するための別の方法は、広告選択を最適化するために分岐限定技法を使用する。この技法は、第１のスロットに関する候補配置を分岐させ、それぞれの分岐に関する予想価値上の限界を決定する。それぞれの分岐の最も高い予想価値を識別するために最大価値限界が決定される。それぞれの分岐に関する最大価値限界を決定するために、それぞれの分岐に関して、単純化した仮定が行われる。例示的な単純化した仮定は、第１のスロットに続く複数のスロットにおける配置の価値を決定または指定する。そのような単純化した仮定は、第１のスロットに続くそれぞれのスロットに、そのスロットに関する最も高い割引値を割り当てることを含むことができる。最も高い最大価値限界を伴う分岐が選択され、その分岐に関する実際の配置が、可能な広告配置に基づいて決定される。実際の配置に関する価値が決定され、実際の配置に関するその価値よりも低い最大限界を有する分岐を除去するために使用される。分岐を除去した後に、残りの分岐は、次に価値の高いスロットに関するさらなる分岐を作成することによって拡張される。これらの分岐に関する最大価値が決定され、工程は、さらなる分岐を除去するべく進行する。この工程は、残りの分岐に関してもそれぞれのスロットごとに再帰的に継続し、さらなる再帰が不可能に
なると、最も高い予想価値が選択される。

一実施形態においては、広告スロットの数は、配置結果に応じて動的に選択される。すなわち、ページは、広告を含めるための特定の閲覧エリアを収容している。閲覧エリアは、最大で２つの「大きな」広告、３つの「中位の」広告、および４つの「小さな」広告を収容可能とすることができる。広告選択工程は、それぞれの状況のもとで選択されることになる広告を識別し、それぞれの方法の最良の並べ方のＥＶを識別する。本システムは、閲覧エリアの予想価値を最も良好に最大化する広告の数およびサイズを選択することができる。

広告配置選択
図３は、一実施形態による、広告配置を選択するための方法のフローチャートである。はじめに、本システムは、ソーシャル・ネットワーキング・コンテンツを求める要求をユーザから受信する（３００）。次いで、本システムは、ソーシャル・ネットワーキング・コンテンツに添付するための利用可能な広告スロットを識別する（３１０）。それらのスロットは、ソーシャル・ネットワーキング・システムが広告を供給することができるスペースである。ユーザおよび利用可能な広告に関する情報に基づいて、本システムは、ユーザに供給されることが可能である候補広告のセットを決定する（３２０）。

次いで本システムは、候補広告のうちの選択された広告を様々な配置（それぞれの配置は、それぞれのスロットにそれらの候補広告のうちの１つを含む）において供給するための予想価値を決定する（３３０）。特定の配置の予想価値は、その配置におけるそれぞれの選択された広告に関する寄与の合計として計算されることが可能である。それぞれの広告の寄与は、図２Ａ〜図２Ｃにおいて示されているように、広告および／または広告が配置されているスロットの変位に基づく係数によって割引された広告の入札値に基づいて計算されることが可能である。ＣＰＣ価格設定モデルに関しては、予想価値は、予想クリックスルー・レート（ｅＣＴＲ）に基づくことも可能である。次いで本システムは、最も高い予想価値を伴う配置を選択することによってなど、決定された予想価値に基づいて広告の配置（どの候補広告をどのスロットに含めるかを含む）を選択することができる（３４０）。

配置順序が決定されると、広告が、ソーシャル・ネットワーキング・コンテンツとともにユーザに提供される（３５０）。
コンテンツ・タイプ
上述の割引曲線は、ページの最上部からの広告のオフセットに関連して説明されているが、割引曲線は、同じ広告スペース内のその他の広告に影響を与える広告のその他の特徴を考慮に入れることができる。たとえば、広告のコンテンツ・タイプは、広告スペース内のその他の広告に影響を与える場合があり、割引によって反映されることが可能である。そのようなコンテンツ・タイプは、写真、オーディオ、ビデオ、テキスト広告、および広告キャンペーンのその他の側面を含む広告を含むことができる。たとえば、ビデオ・キャンペーンをテキスト・キャンペーンよりも上に配置することは、テキスト・キャンペーンを目立たなくする傾向があり、その度合いは、テキスト・キャンペーンがビデオ・キャンペーンを目立たなくする度合いよりも著しいと言える。

広告は、その他の形で他の広告に影響を与える場合がある。一実施形態においては、広告は、継続確率に関連付けられている。継続確率は、ユーザがウェブページ上でさらなる広告を見続ける可能性を示している。たとえば、広告どうしがページ全体にわたって横または縦に並べられている場合には、ユーザは、それらの広告に順に目を通すことができる。継続確率は、ユーザが広告を見るのを中止する可能性、またはユーザが後続の広告を見続けるかどうかを示している。後続の広告の割引は、ユーザが広告を見るのを中止するこ
とにつながる可能性が高い広告の後に配置される広告に対して増大される。しかしながら、広告を見るのを中止させる可能性が高い広告が最後に配置された場合には、割引がないことがある。なぜなら、それ以上見る広告がないからである。広告の継続確率は、ユーザが後続の広告と対話する頻度によって決定されることが可能である。あるいは、広告の継続確率は、システムのオペレータによって入力されることも可能である。オペレータは、広告を見て、その広告が、ユーザが広告を見るのを中止することにつながる可能性が高いかどうかを決定することができる。たとえば、オペレータは、広告内の好ましくないコンテンツに基づいて中止の可能性を決定することができる。一実施形態においては、ソーシャル・ネットワーキング・システム１００は、広告が好ましくないコンテンツを含んでいるかどうかを自動的に決定する。

広告の場所
ページの特定の部分内のオフセットの広告スペースに影響を与えるものとして上述したが、様々な割引曲線は、広告を配置するためのページの様々な部分を決定することに組み込まれることも可能である。たとえば、本システムは、バナー上に、ページのメイン・コンテンツ内に、またはサイドバー上に広告スロットを有することができ、様々な配置が広告主たちに及ぼす影響のバランスを取る必要が生じる場合がある。加えて、コンテンツに特定の広告を配置するかどうかは、広告のユーザへの影響に対して重み付けされることが可能である。そのような広告は、ユーザの関与に影響を与える場合があり、コンテンツに対するユーザの関与は、本システムによって改善されるはっきりとした予想価値とみなされることが可能である。

オンライン・コンテンツ・システム
ソーシャル・ネットワーキング・システムに関連して上述したが、本開示の実施形態は、ユーザの表示の様々な場所に広告を配置する任意のコンテンツ・システムを含む。ソーシャル・ネットワーキング・システムは、広告に含まれるソーシャル・コンテンツに起因して様々な高さを有する広告を提供する場合がある。その他のコンテンツ・システムは、変更可能な高さ（またはその他の寸法）の広告を含み、それらの広告は、やはりページ上に表示されているその他の広告に影響を与える。これらのシステムも、本明細書において説明されている広告配置技術を使用することができる。

混合コンテンツ・タイプ・システム
一実施形態においては、選択および入札工程は、混合コンテンツ・タイプを組み込む。そのようなコンテンツ・タイプは、ユーザに提示する広告および関連ソーシャル・コンテンツを含むことができる。たとえば、広告が、ユーザのつながりによるアクティビティーなど、ユーザに関連した情報を含むフィードに配置されるために選択されることが可能である。個々のコンテンツ部分が、フィードに配置されるために選択され、それは、広告およびソーシャル・ネットワーキング・コンテンツを含むことができる。ソーシャル・ネットワーキング・システム１００は、それぞれのコンテンツ部分を提供することに関してソーシャル・ネットワーキング・システムに対する金銭的価値を決定することができる。広告に関しては、ソーシャル・ネットワーキング・システム１００に対する広告の予想価値が決定される。たとえば、広告の予想価値は、（広告主によって提供される）広告に関連付けられている入札額に、ユーザがその広告にアクセスするであろう確率をかけることによって決定される。別の例としては、広告の入札額が、その広告の予想価値である。その他のタイプのコンテンツに関しては、ユーザにとってのコンテンツの関連度、ソーシャル・ネットワーキング・システムに関連した目的の促進、コンテンツのタイプ、およびその他の要因に従って、金銭的等価物がコンテンツ部分に割り当てられることが可能である。この実施形態においては、コンテンツ・アイテムの選択は、コンテンツ・アイテムの金銭的価値を最大化することによって行われる。

広告のみの選択に関して上述したように、選択されるコンテンツ・アイテムの金銭的価値を最適化することによってコンテンツ・アイテムが選択される。コンテンツ・アイテムの金銭的価値はまた、広告に関連して上述したように、それぞれのコンテンツ・アイテムの配置によって影響される。したがって、コンテンツ・アイテムの選択は、ソーシャル・ネットワーキング・システム１００のオペレータによって決定されたコンテンツ選択ルールに準拠することも可能である。たとえば、モバイル・デバイスに関しては、ユーザにとってディスプレイ・スペースが限られている場合がある。したがってコンテンツ選択ルールは、最初の２つのコンテンツ部分がソーシャル・ネットワーキング・コンテンツ（たとえば、友人の新たな写真、またはステータス更新）に関連し、最大で１つの広告がページ上に含まれることが可能であると決定することができる。これらのルールを使用して、コンテンツ選択工程は、ソーシャル・ネットワーキング・システムにとっての利益を最大化する目的でフィードに含めるための特定のコンテンツ部分を識別する。したがって、ソーシャル・ネットワーキング・コンテンツならびに広告を提供することの価値を考慮することによって、ソーシャル・ネットワーキング・システム１００は、様々なタイプのコンテンツを提供することから最大の価値を得ることができる。

まとめ
本発明の実施形態についての前述の説明は、例示の目的で提示されており、すべてを網羅すること、または開示されている厳密な形態に本発明を限定することを意図されているものではない。上述の開示に照らせば、多くの修正形態および変形形態が可能であるということを当業者なら理解することができる。

この説明のうちのいくつかの部分は、情報に関するオペレーションのアルゴリズムおよびシンボル表示という点から本発明の実施形態を説明している。これらのアルゴリズム的な記述および表示は一般に、データ処理技術分野における技術者たちによって、それらの技術者たちの作業の実体を他の当業者たちに効果的に伝達するために使用されている。これらのオペレーションは、機能的に、計算処理的に、または論理的に説明されているが、コンピュータ・プログラムまたは均等な電気回路、マイクロコードなどによって実施されるということがわかる。さらに、一般性を失うことなく、モジュールとしてオペレーションのこれらの構成に言及することが時として便利であることもわかっている。説明されているオペレーションおよびそれらの関連付けられているモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組合せで具体化されることが可能である。

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

本発明の実施形態は、本明細書におけるオペレーションを実行するための装置に関連することも可能である。この装置は、求められている目的のために特別に構築されることが可能であり、および／または、コンピュータに格納されているコンピュータ・プログラムによって選択的にアクティブ化または再構成される汎用コンピューティング・デバイスを含むことができる。そのようなコンピュータ・プログラムは、非一時的な有形のコンピュータ可読ストレージ・メディア、または電子命令を格納するのに適している任意のタイプのメディアに格納されることが可能であり、それらのメディアは、コンピュータ・システ
ム・バスに結合されることが可能である。さらに、本明細書において言及されているいかなるコンピューティング・システムも、シングル・プロセッサを含むことができ、またはコンピューティング能力を高めるためにマルチ・プロセッサ設計を採用しているアーキテクチャであることが可能である。

本発明の実施形態は、本明細書において説明されているコンピューティング工程によって生産される製品に関連することも可能である。そのような製品は、コンピューティング工程から生じる情報を含むことができ、それらの情報は、非一時的な有形のコンピュータ可読ストレージ・メディア上に格納され、本明細書において説明されているコンピュータ・プログラム製品またはその他のデータの組合せの任意の実施形態を含むことができる。

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

Claims (28)

1. 入札と広告コンテンツとを含む複数の広告要求を受信する工程と、
   ソーシャル・ネットワーキング・システム上のコンテンツの閲覧ユーザに関して、該閲覧ユーザに表示する広告を配置するための複数の広告スロットを識別する工程と、
   前記閲覧ユーザに表示するのに適した複数の候補広告を選択する工程と、
   前記候補広告から広告のセットを選択し、前記広告スロットにおける該選択された広告の配置を選択する工程であって、該選択は、前記候補広告のうちの１つまたは複数の該入札と、該選択された配置に基づく表示における該選択された広告の実際の場所に少なくとも部分的に基づく前記入札に関する割引とに基づく、工程と、
   前記選択された広告を、前記選択された広告の前記選択された配置に従って表示するために前記閲覧ユーザへ送信する工程と
   を備える、方法。
2. 前記複数の広告は、寸法において変更可能である、請求項１に記載の方法。
3. 前記選択された広告の前記実際の場所は、前記選択された広告の前記寸法に応じて決まる、請求項２に記載の方法。
4. 前記選択された広告の前記実際の場所は、前記広告が表示のために前記閲覧ユーザへ送信された後に決定される、請求項１に記載の方法。
5. 前記複数の選択された広告のうちの少なくとも１つは、変更可能なサイズを有する、請求項１に記載の方法。
6. 各候補広告に関する前記割引は割引関数に基づき、該割引関数は、選択された広告の前記実際の場所と、前記実際の場所との推定ユーザ・インタラクション率に基づいて割引を提供する、請求項１に記載の方法。
7. 選択された広告の広告主に請求するための額を、別の選択された広告の前記入札に部分的に基づいて決定する工程
   をさらに備える、請求項１に記載の方法。
8. 割引係数は、広告配置に関する推定クリック・スルー・レートに少なくとも部分的に基づく、請求項１に記載の方法。
9. 候補広告の前記選択と前記選択された広告の前記配置とは、代替配置と比較した前記選択された広告の前記配置の予想価値に部分的に基づく、請求項１に記載の方法。
10. 各選択された広告の前記入札に関する前記割引は、各選択された広告が前記広告スロットのうちのいずれに配置されるかに部分的に基づく、請求項１に記載の方法。
11. 入札を各々含む複数の広告要求を受信する工程と、
    ユーザへ送信される表示における複数の利用可能な広告スロットを識別する工程と、
    前記複数の広告要求に基づいて前記ユーザのための複数の候補広告を決定する工程と、
    １つの配置に各広告スロットに関する決定された広告からの１つの候補広告の選択が含まれる複数の候補配置の各々に関して、各スロットの該広告の該入札と、別のスロットの広告による１つのスロットの広告の所与の寸法における相対変位とに基づく該候補配置に関する価値を計算する工程と、
    前記候補配置からの１つの配置を、該配置に関する前記計算された価値に基づいて選択
    する工程と、
    前記選択された配置を有する前記表示を前記ユーザへ送信する工程と
    を備える、方法。
12. 前記複数の広告要求の各々はターゲット基準をさらに含み、候補広告の前記選択は、該ターゲット基準と、前記ユーザに関連付けられているプロフィールとに少なくとも部分的に基づく、請求項１１に記載の方法。
13. 前記複数の前記広告要求の各々は、サイズに関連付けられている広告コンテンツを含み、その他の選択された広告の前記相対変位は、広告の前記選択における前記広告コンテンツの前記サイズに基づく、請求項１１に記載の方法。
14. 広告の前記選択における少なくとも１つの広告要求に関連付けられている広告コンテンツの前記サイズは変化する、請求項１３に記載の方法。
15. 広告コンテンツの前記サイズは、前記広告コンテンツに追加されるコンテンツに関して部分的に決定される、請求項１４に記載の方法。
16. 前記広告コンテンツに追加される前記コンテンツは、ソーシャル・ネットワーキング・コンテンツである、請求項１５に記載の方法。
17. 前記広告コンテンツの前記サイズは、前記広告コンテンツがユーザに提供された後にクライアントから受信された情報に基づいて決定される、請求項１３に記載の方法。
18. 入札と広告コンテンツとに各々関連付けられている複数の広告要求を受信する工程と、
    前記複数の広告要求に関連付けられている前記広告コンテンツの１つの部分をコンテンツのページ上の複数のスロットへの配置からの収益を最適化するための工程であって、広告要求の価格は、その入札と、該ページ上のその場所によって決定されるオフセットとに基づく、工程と、
    最適化するための前記工程に基づいて広告のうちの１つまたは複数に関する配置を選択する工程と、
    前記広告コンテンツを前記選択された配置によりユーザ・デバイスへ送信する工程と
    を備える、方法。
19. グラフィカル表示上にインタラクティブ表示アイテムを表示するための方法であって、
    インタラクティブ表示アイテムを受け入れるための前記グラフィカル表示の表示部分を選択する工程であって、該表示部分は主方向を有し、該主方向において最初の位置から最後の位置まで延びている、工程と、
    ｍ個のインタラクティブ表示アイテムをインタラクティブ表示アイテム・データ・ベースに格納する工程であって、各インタラクティブ表示アイテムは、それぞれの初期アイテム価値と、それとともに格納されるそれぞれの減少関数とを有し、
    前記減少関数は、前記初期価値に適用された場合に、前記減少関数が適用されている前記初期価値以下の減少関数値を与え、
    前記減少関数は、前記主方向に沿った前記インタラクティブ表示アイテムの位置に依存し、それによって前記減少関数値は、前記表示部分の前記主方向に沿った前記最初の位置からの前記インタラクティブ表示アイテムの前記位置の距離が増大するのに伴って減少し、それによって、インタラクティブ表示アイテムの前記初期価値の前記減少が該アイテムが前記最初の位置からさらに離れた場合、大きくなる、工程と、
    前記インタラクティブ表示アイテム・データ・ベースに格納されている前記ｍ個のインタラクティブ表示アイテムからｎ個のインタラクティブ表示アイテムを選択する工程であ
    って、ｍ＞ｎ＞２である、工程と、
    所与の順列による前記選択されたｎ個のインタラクティブ表示アイテムの各々に関して前記それぞれの減少関数を前記それぞれの初期価値に適用し、それによって、その順列による各アイテムに関するその対応する位置における最終価値として該初期価値の減少関数値を得る工程と、
    前記ｎ個のインタラクティブ表示アイテムの前記ｎ個の最終価値の合計がすべての可能な順列のうちの最大値を達成する前記ｎ個のインタラクティブ表示アイテムの最適な順列を決定し、前記ｎ個のインタラクティブ表示アイテムのこの最適な順列を前記グラフィカル表示の前記表示部分において表示する工程と、を少なくとも備える方法。
20. 前記最適な順列を決定する前記工程は、各順列に関して前記ｎ個のインタラクティブ表示アイテムの前記ｎ個の最終価値の合計を算出し、すべての順列の前記ｎ個の最終価値の前記算出された合計の前記最大値を決定し、この最大値を有する順列を前記最適な順列として選ぶ工程を含む、請求項１９に記載の方法。
21. 前記最適な順列を決定する前記工程は、各順列に関して前記ｎ個のインタラクティブ表示アイテムの前記ｎ個の最終価値の関数を算出し、すべての順列の前記ｎ個の最終価値の前記算出された関数値の最大値を決定し、この最大値を有する順列を前記最適な順列として選ぶ工程を含み、該関数は、１つの順列の前記ｎ個の最終価値の関数値がその最大値を達成する場合、この順列の前記ｎ個の最終価値の合計もその最大値を達成するように、前記ｎ個のインタラクティブ表示アイテムの前記ｎ個の最終価値の合計に対応する、請求項１９に記載の方法。
22. 前記インタラクティブ表示アイテム・データ・ベースに格納されている前記ｍ個のインタラクティブ表示アイテムからｎ個のインタラクティブ表示アイテムを選択する工程であって、ｍ＞ｎ＞２である前記工程は、前記ｎ個のインタラクティブ表示アイテムが前記表示部分にその主方向に沿って任意の可能な順列により収まるように、該ｎ個のインタラクティブ表示アイテムのうちの少なくとも２つが前記主方向に沿って異なるサイズを有し、その結果、前記ｎ個のインタラクティブなアイテムが前記主方向に沿って異なる順列により異なる位置にあるように、又はその両方であるように実行される、請求項１９〜２１のいずれか一項に記載の方法。
23. 前記表示部分の前記主方向は、前記グラフィカル表示の縦方向であり、前記最初の位置は最も上の位置であり、前記最後の位置は最も下の位置である、請求項１９〜２２のいずれか一項に記載の方法。
24. 各インタラクティブ表示アイテムの前記初期アイテム価値は、このインタラクティブ表示アイテムとの測定インタラクション率または推定インタラクション率に依存する、請求項１９〜２３のいずれか一項に記載の方法。
25. 前記インタラクティブ表示アイテムは、コントロールまたはオペレーティング・システムの、たとえば、工場、発電所、列車、車両、またはコンピューティング・システムのコントロール情報を表示するために、また該コントロールまたはオペレーティング・システムと対話するために使用される、請求項１９〜２４のいずれか一項に記載の方法。
26. 前記インタラクティブ表示アイテムは、情報、特に広告情報を、オンライン・システム、ソーシャル・ネットワーキング・システムまたはその両方においてユーザのグラフィカル表示上に表示するために、また該システムと対話するために使用される、請求項１９〜２５のいずれか一項に記載の方法。
27. 前記減少関数は、前記最初の位置からの前記位置の距離が増大するとき、前記最初の位置からさらに離れる場合よりも前記最初の位置にさらに近づく場合の方がより高い率で減少する、請求項１９〜２６のいずれか一項に記載の方法。
28. 前記減少関数は、前記初期価値に減少係数を乗算することに対応しており、該減少係数は、前記インタラクティブ表示アイテムの前記位置に応じて０より大きく１以下である、請求項１９〜２７のいずれか一項に記載の方法。

Images