(57)【特許請求の範囲】
【請求項１】
オンライン・システムが、広告主から広告に関する情報を受信する工程であって、前記情報は、前記オンライン・システムに対する前記広告主による要求であって、前記オンライン・システムのターゲット・ユーザによる前記広告に関連付けられている所定数のアクションおよび１以上の表示回数の保証の要求を含む、工程と、
前記オンライン・システムが、前記ターゲット・ユーザに対し表示される前記広告の目標入札額を決定する工程であって、前記決定は、以前の広告のオークションにおいて適用された１以上の以前の入札額を取り出すことと、取り出した前記以前の入札額に基づき受信した前記広告の前記目標入札額を決定するために機械学習を適用することとによって行われ、前記目標入札額は、前記オンライン・システムのユーザに対する提示用に前記広告を１以上の広告から選択することのための前記オンライン・システムに対する報酬の額を示す、工程と、
前記オンライン・システムが、前記広告に対する前記保証が満たされることの予測される見込みを決定する工程であって、前記決定は、以前の広告が提示されたときに前記ターゲット・ユーザによって行われた１以上の以前のアクションを取り出すことと、取り出した前記１以上の以前のアクションに基づき受信した前記広告について前記ターゲット・ユーザが前記所定数のアクションを取ることの前記予測される見込みを決定するために機械学習を適用することとによって行われる、工程と、
前記オンライン・システムが、前記保証が満たされるように前記ターゲット・ユーザに前記広告を表示するために前記広告主に課金する価格を決定する工程であって、前記決定は、前記予測される見込みと決定された前記目標入札額とを取り出すことと、決定された前記予測される見込みと決定された前記目標入札額とに基づき、前記広告主に課金する前記価格を算出することとによって行われ、前記オンライン・システムによって失われる収益のリスクを補償するように前記価格を調節するためのプレミアムが前記価格に対し適用される、工程と、
決定された前記価格に基づき前記広告主に課金を行う工程と、
決定された前記価格の課金に続いて、オークション・プロセスにおいて、前記保証を満たすように所定の期間を通じて複数の前記ターゲット・ユーザに表示する前記広告を選択する工程と、を備える方法。
【請求項２】
前記広告を提示することに関連付けられている１以上のアクションの前記保証に対する前記価格は、追加の広告ではなく前記広告を提示することに関連付けられている前記オンライン・システムに対するリスクの尺度を指定するプレミアムにさらに基づく、請求項１に記載の方法。
【請求項３】
前記広告を提示することに関連付けられている前記オンライン・システムに対する前記リスクは、少なくとも部分的には予測される入札額、決定した前記見込み、およびそれらの任意の組合せからなる群から選択される１以上にさらに基づく、請求項２に記載の方法。
【請求項４】
前記広告に関する前記情報は、前記広告のための広告コンテンツ、前記広告のためのターゲティング基準、前記広告のための表示回数、およびそれらの任意の組合せからなる群から選択される、請求項１に記載の方法。
【請求項５】
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証は、前記広告のインプレッション数を指定する、請求項１に記載の方法。
【請求項６】
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証は、前記オンライン・システムのユーザによる前記広告との対話数を指定する、請求項１に記載の方法。
【請求項７】
前記オンライン・システムのユーザによる前記広告との対話数は、前記広告がアクセスされる回数、前記広告に対する選好が示される回数、前記広告に関連付けられているアプリケーションのインストールの回数、前記広告に関連付けられているアプリケーションがアクセスされる回数、前記広告に関連付けられている製品の購入数、前記広告に関連付けられているサービスの購入数、前記広告に関連付けられているデータの閲覧数、前記広告に関連付けられているコンバージョン数、前記広告に関連付けられている購読数、前記広告との対話数、およびそれらの任意の組合せからなる群から選択される、請求項６に記載の方法。
【請求項８】
前記広告が前記オンライン・システムの前記１以上のユーザに対し提示される場合に前記広告を提示することに関連付けられている前記保証において閾値数以上のアクションが発生する見込みは、前記広告のための広告コンテンツ、前記広告のためのターゲティング基準、前記広告のための表示回数、およびそれらの任意の組合せからなる群から選択される１以上に基づく、請求項１に記載の方法。
【請求項９】
前記広告に対する決定した前記価格は、前記オンライン・システムの前記１以上のユーザに広告を提示することに関連付けられている一括価格である、請求項１に記載の方法。
【請求項１０】
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証に対する価格を決定する工程は、前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられているインプレッション数を含むアクションの数で前記広告の価格を除する工程を含む、請求項１に記載の方法。
【請求項１１】
前記広告に関する前記情報は、前記広告が提示されることに適格である前記オンライン・システムのユーザの１以上の特性を含む、請求項１に記載の方法。
【請求項１２】
オンライン・システムが、広告に関する情報を受信する工程であって、前記情報は、前記オンライン・システムに対する広告主による要求であって、前記オンライン・システムのターゲット・ユーザによる前記広告に関連付けられている閾値数のアクションの保証の要求を含む、工程と、
前記オンライン・システムが、前記ターゲット・ユーザに対し表示される前記広告の目標入札額を決定する工程であって、前記決定は、以前の広告のオークションにおいて適用された１以上の以前の入札額を取り出すことと、取り出した前記以前の入札額に基づき受信した前記広告の前記目標入札額を決定するために機械学習を適用することとによって行われ、前記目標入札額は、前記オンライン・システムのユーザに対する提示用に前記広告を１以上の広告から選択することのための前記オンライン・システムに対する報酬の額を示す、工程と、
前記オンライン・システムが、前記広告に対する前記保証が満たされることの予測される見込みを決定する工程であって、前記決定は、以前の広告が提示されたときに前記ターゲット・ユーザによって行われた１以上の以前のアクションを取り出すことと、取り出した前記１以上の以前のアクションに基づき受信した前記広告について前記ターゲット・ユーザが前記アクションを前記閾値数以上取ることの前記予測される見込みを決定するために機械学習を適用することとによって行われる工程と、
前記オンライン・システムが、前記保証が満たされるように前記ターゲット・ユーザに前記広告を表示するために前記広告主に課金する価格を決定する工程であって、前記決定は、前記予測される見込みと決定された前記目標入札額とを取り出すことと、決定された前記予測される見込みと決定された前記目標入札額とに基づき、前記広告主に課金する前記価格を算出することとによって行われ、前記オンライン・システムによって失われる収益のリスクを補償するように前記価格を調節するためのプレミアムが前記価格に対し適用される、工程と、
決定された前記価格に基づき前記広告主に課金を行う工程と、
決定された前記価格の課金に続いて、オークション・プロセスにおいて、前記保証を満たすように所定の期間を通じて複数の前記ターゲット・ユーザに表示する前記広告を選択する工程と、を備える方法。
【請求項１３】
前記広告を提示することに関連付けられている１以上のアクションの前記保証に対する前記価格は、追加の広告ではなく前記広告を提示することに関連付けられている前記オンライン・システムに対するリスクの尺度を指定するプレミアムにさらに基づく、請求項１２に記載の方法。
【請求項１４】
前記広告を提示することに関連付けられている前記オンライン・システムに対する前記リスクは、少なくとも部分的には予測される入札額、決定した前記見込み、およびそれらの任意の組合せからなる群から選択される１以上にさらに基づく、請求項１３に記載の方法。
【請求項１５】
前記広告に関する前記情報は、前記広告のための広告コンテンツ、前記広告のためのターゲティング基準、前記広告のための表示回数、およびそれらの任意の組合せからなる群から選択される、請求項１２に記載の方法。
【請求項１６】
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証は、前記広告のインプレッション数を指定する、請求項１２に記載の方法。
【請求項１７】
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証は、前記オンライン・システムのユーザによる前記広告との対話数を指定する、請求項１２に記載の方法。
【請求項１８】
前記オンライン・システムのユーザによる前記広告との対話数は、前記広告がアクセスされる回数、前記広告に対する選好が示される回数、前記広告に関連付けられているアプリケーションのインストールの回数、前記広告に関連付けられているアプリケーションがアクセスされる回数、前記広告に関連付けられている製品の購入数、前記広告に関連付けられているサービスの購入数、前記広告に関連付けられているデータの閲覧数、前記広告に関連付けられているコンバージョン数、前記広告に関連付けられている購読数、前記広告との対話数、およびそれらの任意の組合せからなる群から選択される、請求項１７に記載の方法。
【請求項１９】
前記広告が前記オンライン・システムの前記１以上のユーザに対し提示される場合に前記広告を提示することに関連付けられている前記保証において前記閾値数以上のアクションが発生する見込みは、前記広告のための広告コンテンツ、前記広告のためのターゲティング基準、前記広告のための表示回数、およびそれらの任意の組合せからなる群から選択される１以上に基づく、請求項１２に記載の方法。
【請求項２０】
前記広告に対する算出した前記価格は、前記オンライン・システムの前記１以上のユーザに広告を提示することに関連付けられている一括価格である、請求項１２に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般にオンライン・システムに関し、特にオンライン・システムによって提示される広告の価格を決定することに関する。
【背景技術】
【０００２】
オンライン・システムのユーザに対する広告の提示によって、広告主が製品またはサービスに対し公衆の注意を引くことや、オンライン・システム・ユーザに広告主の製品、サービス、意見、または主張に関するアクションを取らせることが可能となる。従来のオンライン・システムは、広告に関連付けられている１以上のターゲティング基準を満たすユーザに対して広告を選択して提示し、次いで、広告に関連付けられており広告主によって提供される入札額に基づき、提示された広告に関連付けられている広告主に課金する。例えば、広告に関連付けられている１以上のターゲティング基準を満たすユーザに対する提示に適格な広告のグループから最高の入札額を有する広告が選択され、この選択された広告に関連付けられている広告主には、ユーザに対する提示に適格な他の広告の入札額に基づく額が請求される。
【０００３】
しかしながら、それら関連付けられている入札額に基づく広告の選択では、任意の特定の広告がオンライン・システムのユーザに対する提示用に選択されることは確かでなくなる。したがって、広告主は、保証された数の広告のインプレッションのための、またはそれらの広告が提示されるとき、保証された数のアクションがユーザによって取られることのためのプレミアムを、オンライン・システムに支払を行おうとする。例えば、広告主は、広告に関連付けられているアプリケーションについて、指定数のオンライン・システム・ユーザによるインストールを保証するために、広告のための従来の入札額を上回るオンライン・システム・プレミアム額の支払を行おうとする。
【図面の簡単な説明】
【０００４】
【図１】本発明の一実施形態による、オンライン・システムが動作するシステム環境のブロック図。
【図２】本発明の一実施形態による、オンライン・システムのブロック図。
【図３】本発明の一実施形態による、広告に関連付けられている保証された数のアクションに基づき広告の価格を決定するための方法のフローチャート。
【発明を実施するための形態】
【０００５】
収益を最大化しユーザによる広告に関連付けられているアクションに関する確実性の尺度を広告主に提供するために、オンライン・システムは広告が従来の選択機構を回避することを可能とする。オンライン・システムは、１以上の広告に関連付けられている保証された数のアクションのために広告主がオンライン・システムに定額料金を支払うことを可能とする。例えば、広告主は、オンライン・システム・ユーザに対する保証された数の広告の提示のために、または広告が提示されるユーザによって行われる保証された数のアクションのために、オンライン・システムに固定額を支払う。
【０００６】
広告に関連付けられている保証された数のアクションに対する価格（例えば、広告を提示されたユーザによるインプレッションまたはアクション）は、広告のグループから選択される広告に対する目標入札と、保証を満たすしきい値数以上のアクションが発生することの予測される見込みとに基づく。例えば、目標入札額は、オークション・プロセスまたは他の適切な選択プロセスを介して他の広告から広告を選択することによってオンライン・システムが受け取る報酬の額を示す。保証を満たすしきい値数以上のアクションが発生
することの見込みは、１つの広告と同様のコンテンツ、ターゲティング基準、および表示回数を有する広告に対しユーザが行った以前のアクションに基づくことができる。幾つかの実施形態では、価格は、広告に関連付けられている一定の数のアクションを保証することの結果として失われる収益のリスクをオンライン・システムに補償するプレミアムによってさらに調節される。プレミアムは、予測される入札額と保証事項を満たす十分な数のアクションが発生することの予測される見込みとにおける誤差のマージンに基づいてよく、また、同様のコンテンツ、ターゲティング基準、および表示回数を有する広告に対する入札額にも基づいてよい。
【０００７】
オンライン・システムが広告に関連付けられている一定の数のアクションを保証するとき、広告に関連付けられている広告主に対し、広告の提示に先立って、この価格が請求されてもよい。広告主が広告の提示に先立って課金される場合、保証された数のインプレッションまたはアクションが達成されるまで、その広告が提示される。これに代えて、保証によって指定された数のアクションが達成されるまで、広告主は課金されない。
【０００８】
図では、単に例示の目的で本発明の様々な実施形態を示す。当業者には、本明細書に記載の発明の原理から逸脱することなく、本明細書に示した構造および方法の代替の実施形態が用いられ得ることが、以下の説明から容易に認められる。
【０００９】
概要
オンライン・システムは、そのユーザに対して広告を表示することによって収益を得る。オンライン・システムは、広告主から広告を受け取り、その広告をユーザに提供することによって、発行システムとして働くこともでき、オンライン・システムは、広告主から広告を受け取り、それを他の発行サイトに提供することによって、広告ネットワークとして働くこともできる。これに代えて、オンライン・システムは、サードパーティのために広告の価格決定を行うこともできる。
【００１０】
収益を最大化し、ユーザによる広告に関連付けられているアクションに関する確実性の尺度を広告主に提供するために、オンライン・システムは、固定の価格で一定の期間を通じたユーザの所定のブロックに対する広告の配信（「保証されたインプレッション」）または広告の提示に関連付けられている一定の数のアクション（「保証されたアクション」）を保証する。ユーザの所定のブロックの例は、オンライン・システムにログインしたユーザ、男性のユーザ、および１８歳〜２５歳のユーザを含む。保証されたアクションの例は、ユーザが広告にアクセスすること、ユーザが広告に関連付けられている動画を再生すること、ユーザが他のユーザと広告を共有することなどを含む。広告に対する保証されたアクションを達成するために、オンライン・システムは、広告のターゲティング基準のうちの１以上にマッチするユーザに広告を提示したり、指定されたアクションを行うユーザの見込みを予測し、そのアクションを行うしきい値以上の見込みを有するユーザに広告を提示したりする。保証された数のインプレッションまたはアクションは、特定のタイプのプラットフォーム（例えば、オペレーティング・システム）や特定のタイプのデバイス（例えば、スマートフォン、ラップトップ・コンピュータなど）に関連付けられてよい。
【００１１】
広告（「保証された広告」）に関連付けられている一定の数のインプレッションまたはアクションを保証するための価格を決定するために、オンライン・システムは、その保証された広告のための目標価格を計算する。目標価格は、オークション・プロセスまたは他の適切な選択プロセスを介して他の広告から保証された広告を選択することによってオンライン・システムが受け取る報酬の額を指定する計画された入札額に基づき、また広告が表示される場合にしきい値数のアクションまたはインプレッションが発生する見込みに基づく。保証された広告の価格は、保証されていない広告の代わりに保証された広告を提示することによってオンライン・システムが失う収益のリスクを補償するプレミアムによっ
て調節されてもよい。例えば、保証された数のアクションが発生するまで広告主が課金されない場合、プレミアムによって目標価格が調節され、保証された広告に関連付けられている保証された数のアクションに達するために保証された広告について予測された数より多いインプレッションが用いられる場合にオンライン・システムがインプレッションに基づき報酬を受け取る広告を提示する機会の損失により失われる収益のリスクをオンライン・システムが緩和することを可能とする。
【００１２】
保証された広告の提示について広告主に課金するための様々な方法が用いられてよい。一実施形態では、保証された広告に関連付けられている広告主は、その保証された広告の提示に先立って課金される。例えば、オンライン・システムが広告に関連付けられている一定の数のインプレッションまたはアクションを保証するとき、広告主は広告の提示より前に課金されてよい。広告主が広告の提示より前に課金される場合、保証された数のインプレッションまたはアクションが達成されるまで、その広告がオンライン・システム・ユーザに対し提示される。これに代えて、保証によって指定された数のインプレッションまたはアクションの達成後、広告主が課金される。保証された広告の提示について広告主に課金するために、オンライン・システムによって他のモデルが用いられてもよい。例えば、広告主は、保証された広告の配信前に、前払額が請求され、各指定の間隔中に達成されたインプレッションまたはアクションの数に対応する指定の間隔で予め見積もられた額が課金される。
【００１３】
システム・アーキテクチャ
図１は、オンライン・システム１４０用のシステム環境１００のブロック図である。図１によって示すシステム環境１００は、１つ以上のクライアント・デバイス１１０と、ネットワーク１２０と、１つ以上のサードパーティ・システム１３０と、オンライン・システム１４０とを備える。代替の構成では、異なるおよび／または追加の構成要素がシステム環境１００に含まれてもよい。
【００１４】
クライアント・デバイス１１０は、ユーザ入力を受信することと、ネットワーク１２０を介してデータの送信、受信、またはその両方を行うこととが可能な１以上のコンピューティング・デバイスである。一実施形態では、クライアント・デバイス１１０は、デスクトップまたはラップトップ・コンピュータなど、従来のコンピュータ・システムである。これに代えて、クライアント・デバイス１１０は、携帯情報端末（ＰＤＡ）、移動体電話、スマートフォン、又は別の適切なデバイスなど、コンピュータ機能を有するデバイスであってよい。クライアント・デバイス１１０は、ネットワーク１２０を介して通信を行うように構成される。一実施形態では、クライアント・デバイス１１０は、クライアント・デバイス１１０のユーザがオンライン・システム１４０と対話することを可能とするアプリケーションを実行する。例えば、クライアント・デバイス１１０は、ネットワーク１２０を介するクライアント・デバイス１１０とオンライン・システム１４０との間の対話を可能とするために、ブラウザ・アプリケーションを実行する。別の実施形態では、クライアント・デバイス１１０は、ＩＯＳ（登録商標）またはＡＮＤＲＯＩＤ（登録商標）など、クライアント・デバイス１１０のネイティブ・オペレーティング・システム上で動作するアプリケーション・プログラム・インタフェース（ＡＰＩ）を通じてオンライン・システム１４０と対話する。
【００１５】
クライアント・デバイス１１０は、ネットワーク１２０を介して通信を行うように構成されており、ネットワーク１２０は、有線および／または無線通信システムの両方を用いて、ローカル・エリア・ネットワークおよび／またはワイド・エリア・ネットワークの任意の組み合わせを含んでよい。一実施形態では、ネットワーク１２０は、標準的な通信技術および／またはプロトコルを用いる。例えば、ネットワーク１２０は、イーサネット（登録商標）、８０２．１１、ＷｉＭＡＸ（  ｗｏｒｌｄｗｉｄｅ  ｉｎｔｅｒｏｐｅｒａ
ｂｉｌｉｔｙ  ｆｏｒ  ｍｉｃｒｏｗａｖｅ  ａｃｃｅｓｓ  ）、３Ｇ、４Ｇ、ＣＤＭＡ（ｃｏｄｅ  ｄｉｖｉｓｉｏｎ  ｍｕｌｔｉｐｌｅ  ａｃｃｅｓｓ）、ＤＳＬ（ｄｉｇｉｔａｌ  ｓｕｂｓｃｒｉｂｅｒ  ｌｉｎｅ）などの技術を用いる通信リンクを含む。ネットワーク１２０を介する通信のために用いられるネットワーク・プロトコルの例は、ＭＰＬＳ（ｍｕｌｔｉｐｒｏｔｏｃｏｌ  ｌａｂｅｌ  ｓｗｉｔｃｈｉｎｇ）、ＴＣＰ／ＩＰ（ｔｒａｎｓｍｉｓｓｉｏｎ  ｃｏｎｔｒｏｌ  ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ  ｐｒｏｔｏｃｏｌ）、ＨＴＴＰ（ｈｙｐｅｒｔｅｘｔ  ｔｒａｎｓｐｏｒｔ  ｐｒｏｔｏｃｏｌ）、ＳＭＴＰ（ｓｉｍｐｌｅ  ｍａｉｌ  ｔｒａｎｓｆｅｒ  ｐｒｏｔｏｃｏｌ）、およびＦＴＰ（ｆｉｌｅ  ｔｒａｎｓｆｅｒ  ｐｒｏｔｏｃｏｌ）を含む。ネットワーク１２０を通じて交換されるデータは、ＨＴＭＬ（ｈｙｐｅｒｔｅｘｔ  ｍａｒｋｕｐ  ｌａｎｇｕａｇｅ）またはＸＭＬ（ｅｘｔｅｎｓｉｂｌｅ  ｍａｒｋｕｐ  ｌａｎｇｕａｇｅ）など、任意の適切なフォーマットを用いて表現されてよい。幾つかの実施形態では、ネットワーク１２０の通信リンクの全部または一部が任意の適切な１以上の技術を用いて暗号化されてもよい。
【００１６】
１以上のサードパーティ・システム１３０は、ソーシャル・ネットワーキング・システム１４０と通信を行うためにネットワーク１２０に結合されてもよい。これについて図２に関連して以下にさらに記載する。例えば、オンライン・システム１４０は、ソーシャル・ネットワーキング・システムである。一実施形態では、サードパーティ・システム１３０は、クライアント・デバイス１１０による実行用のアプリケーションについて記述する情報を通信したり、クライアント・デバイス上で実行するアプリケーションによる使用のためにクライアント・デバイス１１０にデータを通信したりするアプリケーション・プロバイダである。他の実施形態では、サードパーティ・システム１３０は、クライアント・デバイス１１０を介して提示するためのコンテンツ又は他の情報を提供する。また、サードパーティ・ウェブサイト１３０は、サードパーティ・ウェブサイト１３０によって提供されるアプリケーションに関する広告、コンテンツ、または情報など、オンライン・システム１４０に情報を通信してもよい。
【００１７】
図２は、オンライン・システム１４０のアーキテクチャの一例のブロック図である。図２に示すオンライン・システム１４０は、ユーザ・プロフィール・ストア２０５、コンテンツ・ストア２１０、アクション・ロガー２１５、アクション・ログ２２０、エッジ・ストア２２５、インタフェース・ジェネレータ２３０、広告要求ストア２３５、価格カリキュレータ２４０、およびウェブ・サーバ２４５を含む。他の実施形態では、オンライン・システム１４０は、様々なアプリケーション用の追加の構成要素、より少ない構成要素、または異なる構成要素を含んでもよい。ネットワーク・インタフェース、セキュリティ機能、ロードバランサ、フェイルオーバ・サーバ、管理およびネットワーク操作コンソールなど、従来の構成要素は、システム・アーキテクチャの詳細を不明瞭にしないことを目的として、示していない。
【００１８】
オンライン・システム１４０の各ユーザは、ユーザ・プロフィールに関連付けられており、このユーザ・プロフィールはユーザ・プロフィール・ストア２０５に記憶されている。ユーザ・プロフィールは、ユーザによって明示的に共有された、ユーザに関する宣言的な情報を含んでおり、また、オンライン・システム１４０によって推定されるプロフィール情報も含むことができる。一実施形態では、ユーザ・プロフィールは、対応するソーシャル・ネットワーキング・システム・ユーザの１以上の属性について各々記述する複数のデータ・フィールドを含む。ユーザ・プロフィールに記憶されている情報の例は、職歴、学歴、ジェンダー、趣味または嗜好、ロケーションなど、個人の伝記的なもの、人口統計学的なもの、および他のタイプの記述的情報を含む。ユーザ・プロフィールは、ユーザによって提供される他の情報（例えば、画像（イメージ）、映像（ビデオ））も記憶してよい。一定の実施形態では、ユーザのイメージは、イメージに表示されるソーシャル・ネッ
トワーキング・システム・ユーザを識別する情報によってタグ付けされてもよい。ユーザ・プロフィール・ストア２０５におけるユーザ・プロフィールは、コンテンツ・ストア２１０におけるコンテンツアイテムに対し実行され、アクション・ログ２２０に記憶される、対応するユーザによるアクションに対する参照も維持してよい。
【００１９】
ユーザ・プロフィール・ストア２０５におけるユーザ・プロフィールは、多くの場合、各個人に関連付けられており、各個人がソーシャル・ネットワーキング・システム１４０を介して互いと対話することを可能とするが、ユーザ・プロファイルは企業または団体などのエンティティについて記憶されてもよい。これによって、エンティティが他のオンライン・システム・ユーザとつながりコンテンツを交換するためにオンライン・システム１４０上にプレゼンスを確立することが可能となる。エンティティは、それ自体に関する情報、その製品に関する情報を投稿（ポスト）してもよく、そのエンティティのユーザ・プロフィールに関連付けられているブランド・ページを用いて、オンライン・システム１４０のユーザに他の情報を提供してもよい。オンライン・システム１４０の他のユーザは、ブランド・ページにポストされた情報を受信するために、又はブランド・ページから情報を受信するために、ブランド・ページにつながることができる。ブランド・ページに関連付けられているユーザ・プロフィールは、エンティティ自体に関する情報を含み、エンティティに関する背景又は情報のデータをユーザに提供してよい。
【００２０】
コンテンツ・ストア２１０はオブジェクトを記憶し、各オブジェクトは様々なタイプのコンテンツを表す。オブジェクトによって表されるコンテンツの例は、ページ・ポスト、状態アップデート、写真、ビデオ、リンク、共有されるコンテンツアイテム、ゲーム・アプリケーションの業績（ａｃｈｉｅｖｅｍｅｎｔ）、地域ビジネスのチェックイン・イベント、ブランド・ページ、または任意の他のタイプのコンテンツを含む。オンライン・システム・ユーザは、状態アップデート、オンライン・システム１４０における他のオブジェクトに関連付けられているユーザによってタグ付けされる写真、イベント、グループ、またはアプリケーションなど、コンテンツ・ストア２１０によって記憶されるオブジェクトを作成することができる。幾つかの実施形態では、オブジェクトはサードパーティ・アプリケーションから、またはオンライン・システム１４０とは別のサードパーティ・アプリケーションから受信される。一実施形態では、コンテンツ・ストア２１０におけるオブジェクトは、コンテンツの１つ１つのピース、すなわち、コンテンツ「アイテム」を表す。したがって、ソーシャル・ネットワーキング・システム・ユーザは、様々な通信チャンネルを通じてオンライン・システム１４０に対し様々なタイプのメディアのテキストおよびコンテンツアイテムを投稿することによって、互いと通信を行うように奨励される。これによってユーザの互いとの対話の量が増加し、オンライン・システム１４０内においてユーザが対話を行う頻度が増加する。
【００２１】
アクション・ロガー２１５は、オンライン・システム１４０の内部および／または外部のユーザ・アクションに関する通信を受信して、ユーザ・アクションに関する情報によってアクション・ログ２２０を満たす。アクションの例は、別のユーザに対するつながりを追加すること、別のユーザに対しメッセージを送ること、イメージをアップロードすること、別のユーザからのメッセージを読むこと、別のユーザに関連付けられているコンテンツを閲覧すること、および別のユーザによってポストされたイベントに出席することを含む。加えて、複数のアクションは、オブジェクトおよび１以上の特定のユーザを含んでもよく、したがって、それらのアクションはそれらのユーザに関連付けられているとともに、アクション・ログ２２０に記憶される。
【００２２】
アクション・ログ２２０は、オンライン・システム１４０に対するユーザ・アクションやオンライン・システム１４０に情報を通信するサードパーティ・システム１３０に対するアクションを追跡するために、オンライン・システム１４０によって用いられてもよい
。ユーザは、オンライン・システム１４０上の様々なオブジェクトと対話することができ、それらの対話について記述する情報はアクション・ログ２２０に記憶される。オブジェクトとの対話の例は、投稿に対しコメントすること、リンクを共有すること、モバイル・デバイスを介して物理的なロケーションにチェックインすること、コンテンツアイテムにアクセスすること、および任意の他の適切な対話を含む。アクション・ログ２２０に含まれるオンライン・システム１４０上のオブジェクトとの対話の追加の例は、フォトアルバムに対しコメントすることと、ユーザと通信を行うことと、オブジェクトとのつながりを確立することと、イベントに参加することと、グループに参加することと、イベントを作成することと、アプリケーションを認可することと、アプリケーションを使用することと、オブジェクトに対する嗜好を示すこと（そのオブジェクトに「いいね」すること）と、トランザクションに関わることと、を含む。これに加えて、アクション・ログ２２０は、ユーザのオンライン・システム１４０上の広告や、オンライン・システム１４０上で動作する他のアプリケーションとの対話を記録することができる。幾つかの実施形態では、アクション・ログ２２０からのデータを用いて、ユーザの関心または嗜好を推測し、そのユーザのユーザ・プロフィールに含まれる関心を拡張して、ユーザの嗜好についてより完全な理解を可能とする。
【００２３】
また、アクション・ログ２２０は、サードパーティ・システム１３０（外部ウェブサイトなど）に対して取られ、オンライン・システム１４０に対し通信されるユーザ・アクションを記憶することもできる。例えば、電子商取引ウェブサイトは、電子商取引ウェブサイトがオンライン・システム１４０のユーザを識別することを可能にするソーシャル・プラグ・インを通じて、オンライン・システム１４０のユーザを認識してもよい。オンライン・システム１４０のユーザがユニークに識別されることが可能であるので、電子商取引ウェブサイトは、上述の例におけるように、ユーザとの関連付けのために、オンライン・システム１４０の外部のユーザ・アクションに関する情報をオンライン・システム１４０に通信することができる。したがって、アクション・ログ２２０は、ユーザがサードパーティ・システム１３０に対し行うアクションに関する情報（ウェブページ閲覧履歴、関わった広告、行われた購入、およびショッピングおよび購入による他のパターンを含む）を記録することができる。
【００２４】
一実施形態では、エッジ・ストア２２５は、ユーザおよびオンライン・システム１４０上の他のオブジェクトの間のつながりを記述する情報を、エッジとして記憶する。幾つかのエッジはユーザによって定義されてよく、ユーザが他のユーザとの自身の関係を指定することを可能とする。例えば、ユーザは、友達、同僚、パートナーなど、ユーザの実生活の関係に相当する他のユーザとのエッジを生成してもよい。他のエッジは、オンライン・システム１４０上のページに関心を表明する、オンライン・システム１４０の他のユーザとリンクを共有する、オンライン・システム１４０の他のユーザによってなされたポストに対しコメントするなど、ユーザがオンライン・システム１４０におけるオブジェクトと対話するときに生成される。
【００２５】
一実施形態では、エッジは、ユーザ間の対話、ユーザとオブジェクトとの間の対話、又はオブジェクト間の対話の特性を各々表す、様々なフィーチャを含むことができる。例えば、１つのエッジに含まれるフィーチャは、２人のユーザ間の対話のレート、どのくらい最近に２人のユーザが互いに対話したか、１つのオブジェクトについて１人のユーザによって取り出される情報のレート又は量、又は１つのオブジェクトについて１人のユーザによって投稿されるコメントの数及び種類を記述する。また、フィーチャは、特定のオブジェクト又はユーザを記述する情報も表してよい。例えば、フィーチャは、ユーザが特定のトピックにおいて有する関心のレベル、ユーザがオンライン・システム１４０にログインするレート、又はユーザについての人口統計学的情報を記述する情報を表してよい。各フィーチャは、ソース・オブジェクト又はユーザと、ターゲット・オブジェクト又はユーザ
と、フィーチャ値とに関連付けられてよい。フィーチャは、ソース・オブジェクトまたはユーザ、ターゲット・オブジェクトまたはユーザ、またはソース・オブジェクトまたはユーザとターゲット・オブジェクトまたはターゲット・ユーザとの間の対話を記述する値に基づく表現として指定されることができ、したがって、エッジは１つ以上のフィーチャ表現として表されることができる。
【００２６】
エッジ・ストア２２５は、オブジェクト、関心、および他のユーザに対する親和性スコアなど、エッジに関する情報を記憶する。親和性スコアまたは「親和性」は、ユーザによって実行されたアクションに基づき、オブジェクトまたはオンライン・システム１４０における他のユーザにおけるユーザの関心を近似するために、時間を通じてオンライン・システム１４０によって計算されてもよい。ユーザの親和性は、そのユーザによって実行されたアクションに基づき、オブジェクト、関心、およびオンライン・システム１４０における他のユーザに対するユーザの親和性を近似するために、時間を通じてオンライン・システム１４０によって計算されてもよい。親和性の計算は、２０１０年１２月２３日に出願された米国特許出願第１２／９７８，２６５号、２０１２年１１月３０日に出願された米国特許出願第１３／６９０，２５４号、２０１２年１１月３０日に出願された米国特許出願第１３／６８９，９６９号、及び２０１２年１１月３０日に出願された米国特許出願第１３／６９０，０８８号にさらに記述されている。それらの各々について、その全体を引用によって本明細書に援用する。ユーザと特定のオブジェクトとの間の複数の対話は、一実施形態では、エッジ・ストア２２５に１つのエッジとして記憶されてよい。これに代えて、ユーザと特定のオブジェクトとの間の各対話は、個別のエッジとして記憶される。幾つかの実施形態では、ユーザ間のつながりがユーザ・プロフィール・ストア２０５に記憶されてもよく、ユーザ・プロフィール・ストア２０５がユーザ間のつながりを決定するためにエッジ・ストア２２５にアクセスしてもよい。
【００２７】
インタフェース・ジェネレータ２３０は、ウェブページなど、オンライン・システム１４０からのコンテンツを含む、１以上のインタフェースを生成する。例えば、インタフェース・ジェネレータ２３０によって生成されるインタフェースは、イメージ、ビデオ、プロフィール情報、又は他のデータを含む。また、インタフェース・ジェネレータ２３０は、オンライン・システム１４０がユーザから情報を要求することを可能とするとともにユーザがクライアント・デバイス１１０及びネットワーク１２０を介してオンライン・システム１４０に情報を提供するための１つ以上のインタフェースも生成する。例えば、インタフェース・ジェネレータ２３０は、ユーザが、そのユーザのユーザ・プロフィールに含めるための経歴情報（ユーザの年齢など）を提供するためのフォームを生成する。ユーザのプロフィール・ページを他のユーザが要求するとき、インタフェース・ジェネレータ２３０は、プロフィール・ストア２０５からデータを取り出し、クライアント・デバイス１１０による提示用にユーザ・プロフィールにおける情報の表現を生成する。
【００２８】
１つ以上の広告の要求（「アド・リクエスト（ａｄ  ｒｅｑｕｅｓｔ）」）が、広告要求ストア２３５に記憶される。広告の要求は、広告コンテンツ及び入札額を含む。広告コンテンツは、テキスト・データ、イメージ・データ、オーディオ・データ、ビデオ・データ、又はユーザに対する提示に適切な任意の他のデータである。様々な実施形態では、広告コンテンツは、広告がアクセスされるときにユーザに対し送られるランディング・ページを指定するネットワーク・アドレスも含む。
【００２９】
入札額は、広告主によって広告に関連付けられており、その広告がユーザに対して提示される場合又はユーザによってアクセスされる場合に広告主がオンライン・システム１４０に提供する報酬の額を指定する。一実施形態では、入札額は、広告がユーザ対話を受け取る場合又は任意の他の適切な条件に基づいて、その広告をユーザに提示するためにオンライン・システム１４０によって受け取られる金銭的報酬などの期待値を決定するために
、オンライン・システムによって用いられる。例えば、入札額は、広告が表示される場合にオンライン・システム１４０が広告主から受け取る金銭額を指定し、期待値は、入札額と表示される広告にユーザがアクセスする確率とに基づいて決定される。
【００３０】
これに加えて、広告要求は、広告主によって指定される１以上のターゲティング基準を含むことができる。広告要求に含まれるターゲティング基準は、広告要求における広告コンテンツが提示されるのに適格なユーザの１以上の特性を指定する。例えば、ターゲティング基準は、ターゲティング基準のうちの１以上を満たすユーザ・プロフィール情報を有するユーザ、エッジ、又はアクションを識別するために用いられる。したがって、ターゲティング基準は、広告主が特定の特性を有するユーザを識別することを可能とし、続いてコンテンツを様々なユーザに配信することを単純化する。
【００３１】
一実施形態では、ターゲティング基準は、ユーザと別のユーザ又はオンライン・システム１４０のオブジェクトとの間におけるアクション又はつながりの種類を指定することができる。また、ターゲティング基準は、サードパーティ・システム１３０上など、オンライン・システム１４０の外部で行われるユーザとオブジェクトとの間の対話も指定することができる。例えば、ターゲティング基準は、別のユーザにメッセージを送信すること、アプリケーションを使用すること、グループに参加すること、グループから離脱すること、イベントに参加すること、イベント記述を生成すること、オンライン・マーケットプレイスを用いて製品またはサービスの購入または閲覧を行うこと、サードパーティ・システム１３０からの情報を要求すること、または任意の他の適切なアクションなど、特定のアクションを行ったユーザを識別する。ターゲティング基準にアクションを含めることによって、広告要求からのコンテンツが提示されるのに適格なユーザを広告主がさらに精選することが可能となる。別の例として、ターゲティング基準は、別のユーザまたはオブジェクトに対するつながりを有するユーザや、別のユーザまたはオブジェクトに対する特定の種類のつながりを有するユーザを識別する。
【００３２】
価格カリキュレータ２４０は、広告（「保証された広告」）に関連付けられている保証された数のインプレッションまたはアクションに関連付けられている決定する。保証された広告の価格を決定するために、価格カリキュレータ２４０は、複数の広告から１つの広告を選択するための目標入札額と、保証された数のアクションまたはインプレッションを満たす数のアクションが発生する見込みとを用いる。一実施形態では、価格は、広告インプレッションに基づき報酬が受け取られる広告ではなく保証された広告を提示することによって、オンライン・システム１４０が失う収益のリスクを補償するプレミアムによって調節される。目標入札額は、一群の広告から表示用の１つの広告を選択するためにオンライン・システム１４０が受け取る額を示す。一実施形態では、目標入札額は、オークションまたは他の選択プロセスを介して以前に選択された、同様のコンテンツ、ターゲティング基準、および表示回数を有する広告の入札額に基づき、決定される。
【００３３】
機械学習アルゴリズムを用いて、以前の広告選択に関連付けられているデータから目標入札額を決定してもよい。例えば、価格カリキュレータ２４０は、以前のオークション、または、同様のターゲティング基準を有する同様のアプリケーションの広告が選択された過去の月における、他の広告選択に基づき、音楽を再生し放課後の表示について十代をターゲットとしているアプリケーションの広告に関連付けられている目標入札額を決定する。さらに、機械学習アルゴリズムは、以前の広告選択のための複数の入札額から同様のアプリケーションに対する広告の最近の増加が広告の入札額の増大を請け合うと決定してもよい。
【００３４】
保証された数以上のアクションまたはインプレッションの発生する見込みを決定するために、価格カリキュレータ２４０は、アクション・ログ２２０から、保証された広告と同
様のコンテンツ、ターゲティング基準、および表示回数を有する広告が提示されたときにユーザが行った以前のアクションを取り出す。例えば、価格カリキュレータ２４０は、広告が提示される場合、１，０００人のユーザがオンライン・ストアからの商品において１００ドル以上を購入することの９０％の見込みを決定する。価格カリキュレータ２４０は、同様の商品を売るオンライン・ストアの広告を閲覧した後、そのオンライン・ストアを通じたオンライン・システム・ユーザによる以前の購入に基づき、この見込みを決定してもよい。様々な実施形態では、機械学習アルゴリズムは、時間を通じたまたは年の一定の時期におけるユーザ対話の変化に基づき、広告に関連付けられているアクションまたはインプレッションの数の見込みを予測するために用いられる。
【００３５】
保証された広告の価格を調節するために用いられるプレミアムによって、保証された広告に関連付けられているインプレッションまたはアクションの数を保証することについて失われる収益のリスクをオンライン・システム１４０に補償する。一実施形態では、プレミアムは、予測入札額における誤差のマージンと、指定のパラメータ（例えば、１週間）以内に広告に関連付けられている保証された数のアクションまたはインプレッションが発生することの予測された見込みにおける誤差のマージンとに基づく。また、プレミアムは、保証された広告と同様のコンテンツ、ターゲティング基準、および表示回数を有する広告に関連付けられている入札額に基づいてもよい。
【００３６】
ウェブ・サーバ２４５は、オンライン・システム１４０を、ネットワーク１２０を介して、１以上のクライアント・デバイス１１０や１以上のサードパーティ・システム１３０にリンクさせる。ウェブ・サーバ２４５は、ウェブページや他のウェブ関連コンテンツ（ＪＡＶＡ（登録商標）、ＦＬＡＳＨ（登録商標）、ＸＭＬなど）を提供する。ウェブ・サーバ２４５は、例えば、インスタント・メッセージ、キュー・メッセージ（例えば、電子メール）、テキスト・メッセージ、ＳＭＳ（ショートメッセージサービス）メッセージ、または任意の他の適切なメッセージ技術を用いて送られるメッセージなど、ソーシャル・ネットワーキング・システム１４０とクライアント・デバイス１１０との間におけるメッセージの受信およびルーティングを行うことができる。ユーザは、コンテンツ・ストア２１０に記憶される情報（例えば、イメージまたはビデオ）をアップロードするためにウェブ・サーバ２４５に要求を送ることができる。これに加えて、ウェブ・サーバ２４５は、ＩＯＳ（登録商標）、ＡＮＤＲＯＩＤ（登録商標）、ＷＥＢＯＳ（登録商標）、またはＲＩＭ（登録商標）など、ネイティブ・クライアント・デバイス・オペレーティング・システムにデータを直接送信するためにアプリケーション・プログラム・インターフェイス（ＡＰＩ）機能を提供することができる。
【００３７】
保証された広告の価格決定
図３は、広告に関連付けられている保証された数のアクションに基づき広告の価格を決定するための方法のフローチャートである。オンライン・システム１４０は、広告と、オンライン・システム１４０の１以上のユーザに対する広告の提示に関連付けられている１以上のアクションの保証とに関する情報を受信する。例えば、オンライン・システムは、広告のコンテンツ、その広告の提示のための入札額、およびその広告に関連付けられている１以上のターゲティング基準を受信する（３００）。広告を提示することに関連付けられている１以上のアクションの保証について記述する情報によって、アクションのタイプとアクションの数とが識別される。例えば、１以上のアクションの保証について記述する情報によって、広告のインプレッションの数が識別され、アクションおよびそのアクションに関連付けられている数、そのアクションに関連付けられている時間間隔、および１以上のアクションに関連付けられているユーザの１以上の特性を識別する。
【００３８】
広告と１以上のアクションの保証とに関する情報に基づき、オンライン・システム１４０は、受信される広告のための目標入札額を決定する（３１０）。目標入札額は、オンラ
イン・システム・ユーザに対する提示用に１以上の広告から広告を選択することについてのオンライン・システムに対する報酬の額を示す。同様の主題、ターゲティング基準、または表示回数を有する追加の広告に関連付けられている入札額または受け取られた報酬の額が取り出され、目標入札額を決定するために用いられる（３１０）。例えば、広告に関する受信される情報によって、ブラックフライデー（Ｂｌａｃｋ  Ｆｒｉｄａｙ）に表示される広告に対する１０，０００の保証されたインプレッションが指定される場合、オンライン・システム１４０の価格カリキュレータ２４０は、以前の年のブラックフライデーに同様の主題を有する追加の広告の提示についてオンライン・システム１４０が受け取った額を取り出し、この取り出された情報に基づき、その広告に対する目標入札額を決定する（３１０）。広告の目標入札額の決定（３１０）のために取り出される情報の例には、以前に受信した入札額が含まれる。
【００３９】
広告と、その広告の提示に関連付けられている証されたアクションとについて記述する受信される情報を用いて、オンライン・システム１４０は、広告がオンライン・システム・ユーザに対して提示される場合、この受信される情報によって識別される数のアクションが発生する見込みを決定する（３２０）。保証される数のアクションが発生する見込みを決定する（３２０）ために、オンライン・システム１４０は、保証された広告に対し同様のコンテンツ、ターゲティング基準、および表示回数を有する広告が提示されたときにユーザが行った以前のアクションを取り出す。例えば、受信される情報によって広告の１００のインプレッションの購入が識別される場合、オンライン・システム１４０は、その広告が提示されることが適格なユーザを識別するべく、その受信される情報におけるターゲティング基準に基づき広告の１００のインプレッションの見込みを決定する。つまり、ターゲティング基準が広い（例えば、ターゲットのユーザのブロックは、ログインしている全ユーザである）場合、オンライン・システム１４０はターゲティング基準を満たすとして識別される表示期間の最初の１００人のユーザに対し広告を表示するので、１００のインプレッションが発生する見込みは１００％である。しかしながら、受信される情報が比較的短い時間間隔以内に特定のターゲティング基準を有する広告の提示に基づき一定の数の特定のアクションを要求する場合、そのターゲティング基準を満たすユーザによる過去のアクションに基づき、オンライン・システム１４０は、その一定の数の特定のアクションが発生する確率を決定する。受信される情報によって短い時間（例えば、１日）以内に人気でないアプリケーション（例えば、ミツアナグマの飼育の仕方に関するアプリケーション）の５，０００回の保証されたインストールが指定される場合、オンライン・システム１４０は、広告主が多数のインストールを要求していること、コンテンツが不人気であること、及び保証を達成するための時間枠が短いことにより、保証を達成することについて低い見込みを決定する（３２０）。
【００４０】
幾つかの実施形態では、オンライン・システム１４０は、保証された広告の価格を計算するために随意で用いられるプレミアムを決定する（３３０）。このプレミアムは、従来の広告ではなく保証された数のアクションに関連付けられている広告を提示することによりオンライン・システム１４０によって潜在的に失われる収益を補償する。一実施形態では、プレミアムは、保証されたアクションの数が発生することの見込みの決定における誤差のマージンに基づく。例えば、プレミアムは、保証された数のアクションを達成するための広告の提示の数をオンライン・システム１４０が少なく見積もる可能性を補償し、広告の提示に関連付けられている保証された数のアクションを達成するための予測される回数よりも多く広告を提示することによって、従来の広告の提示の減少によって潜在的に失われる収益を相殺するように広告の価格を調節する。一実施形態では、プレミアムは失われる収益のリスクに比例し、したがって、失われる収益のリスクが大きいほど大きなプレミアムが生じる。
【００４１】
保証された広告の価格は、その保証された広告についての目標入札額と、保証された広
告がオンライン・システム・ユーザに対して提示される場合、受信される情報によって識別される数のアクションが発生する予測される見込みとに基づき計算される（３４０）。幾つかの実施形態では、この価格もプレミアムによって調節される。例えば、保証された数のインプレッションがしきい値量（例えば、５０）未満であり、保証を達成するための表示回数および時間枠がしきい値条件を満たす（例えば、１ヶ月間に１日２４時間）場合、少なくとも保証された数のインプレッションが発生することの見込みがしきい値だけ存在し、少数の保証されたインプレッションによって小さな誤差のマージンが生じるので、保証された数のインプレッションに関連付けられている広告に対する価格は非常に低い。これに代えて、しきい値数より多いアクション（例えば、１０，０００回のアプリケーション・インストール）が識別され、保証を達成するための表示回数および時間枠がしきい値条件未満（例えば、２日間に１日１時間）である場合、保証を達成する見込みがしきい値未満しか存在せず、多数の保証されたアクションによって、その数のインプレッションが発生することの見込みの予測の誤差に大きなマージンが生じるので、保証された数のアクションに関連付けられている広告に対する価格は非常に高くなり得る。
【００４２】
価格は定額料金であり、保証された数のアクションまたはインプレッションが発生するように広告を提示することと引き換えに広告主から支払われ、オンライン・システム１４０によって受け取られるものである。様々な実施形態では、価格は一括額として課金されるか、インプレッション毎またはアクション毎に割り当てられる。例えば、オンライン・システム１４０が５００回の保証された動画再生に対して１，０００ドルの価格を計算する場合、広告主に一度に１，０００ドルを課金するのではなく、オンライン・システム１４０は動画が再生される毎に広告主に２ドルを課金する。この計算された価格は、保証された広告を提示する要求が受信されるとき、広告主に提示されてよい。これに代えて、オンライン・システム１４０が広告に対する入札額を受信するとき、計算された価格が広告主に対し提示される。
【００４３】
保証された広告のための配信および支払方法
オンライン・システム１４０は、保証された広告をユーザに配信し、保証された広告の価格に広告主が同意する場合、広告主から支払を受け取る。広告を配信する様々な方法を用いて、保証された数のアクションまたはインプレッションが発生する見込みを増大させてよい。保証された広告（一定の数のアクションが保証される）では、オンライン・システム１４０は、その保証された広告のターゲティング基準と、保証された広告が提示される場合にユーザが保証されたアクションを行うことの予測される見込みとに基づき、ユーザに広告を配信するか否かを判定してもよく、オンライン・システム１４０は、保証されたアクションを行うしきい値以上の見込みを有するユーザに広告の提示を制限してもよい。
【００４４】
保証された広告が、一度に１以上の広告を提示するスクロール可能な広告ユニットにより提示される場合、保証された広告は、スクロール可能な広告ユニット内において保証を達成するのに最も資する位置に配置されてよい。例えば、保証された数のインプレッションを有する保証された広告について、保証された広告は、スクロール可能な広告ユニットにおいてユーザ対話なしで視認可能である位置に配置される。別の例として、保証された数のアクションに関連付けられている保証されたアクションについて、保証された広告は、スクロール可能な広告ユニット内において、ユーザが広告にアクセスする可能性を増加させる（広告を閲覧するためにスクロール可能な広告ユニットと対話を行う量に比例する）ようにユーザがスクロール可能な広告ユニットと対話しない限り提示されない位置に配置される。追加の広告を閲覧するために進んで複数の広告を通じてスクロールするユーザは、それらの広告に興味を持っている可能性がより高いので、そのような配置によって、保証されたアクションを達成する見込みを増大するようにユーザが広告にアクセスする見込みが増大する。
【００４５】
オンライン・システム１４０が保証された広告について広告主から支払を受け取るための様々な方法が、保証された広告の配信方法に基づいて用いられてよく、保証された広告の様々な配信方法が、保証された広告について広告主から支払を受け取るための方法に基づいて用いられてよい。一実施形態では、オンライン・システム１４０は、保証された広告について広告主に課金し、保証された数のインプレッションまたはアクションが達成されるまで、その保証された広告をユーザに表示する。例えば、オンライン・システム１４０は、保証された広告の１，０００回の保証されたインプレッションまたはアクションに対し広告主に課金し、１，０００回のインプレッションまたはアクションが発生するまで、その保証された広告のターゲティング基準を満たすオンライン・システム・ユーザに対し、その保証された広告を提示する。別の実施形態では、保証された広告の保証された数のインプレッションまたはアクションが発生するまで、オンライン・システム１４０は広告主に課金しない。例えば、オンライン・システム１４０は、指定される期間に広告との１，０００回の対話をオンライン・システム１４０が受信した後、保証された広告について広告主に課金する。さらに別の実施形態では、保証された広告に関連付けられているインプレッションまたはアクションが発生する毎に、オンライン・システム１４０が広告主に課金する。例えば、広告主が５００回のアクセスに１，０００ドルを支払うことに同意する場合、先行して、または５００回のアクセスが発生した後に広告主に１，０００ドルに課金するのではなく、オンライン・システム１４０は各アクセスの発生のたびにコストを償却する。
【００４６】
まとめ
上述の本発明の実施形態の記載は例示の目的で与えられたものであり、完全なものであることは、すなわち、本発明を開示の形態そのものに限定することは意図していない。当業者には、上述の開示に鑑みて多くの修正および変更が可能であることが認められる。
【００４７】
本記載のいくつかの部分では、情報に関する演算のアルゴリズムおよび記号表現に関して本発明の実施形態を説明する。これらのアルゴリズムに関する説明および表現は、データ処理技術分野における当業者が自らの作業内容を他の当業者に有効に伝えるべく一般に用いられる。それらの演算は、機能的、計算的、または論理的に記載されているが、コンピュータ・プログラムまたは等価な電気回路、マイクロコードなどによって実装されることが理解される。さらにまた、それらの演算の構成を、一般性を損なうことなく、モジュールと呼ぶことが場合によっては簡便であることも分かっている。記載の演算およびそれに関連するモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組み合わせによって実装され得る。
【００４８】
本明細書に記載の工程、演算、および処理のいずれも、１つ以上のハードウェア・モジュールまたはソフトウェア・モジュールを、単独または他のデバイスとの組み合わせにより用いて、実行または実装されることが可能である。一実施形態では、ソフトウェア・モジュールは、記載の工程、演算、および処理のいずれかまたはすべてを実行するべくコンピュータ・プロセッサによって実行可能なコンピュータ・プログラム・コードを含むコンピュータ可読媒体を備えるコンピュータ・プログラム製品によって実装される。
【００４９】
また本発明の実施形態は、本明細書における演算を実行するための装置に関する場合もある。この装置は、要求される目的のために特別に構築されてもよく、および／または、この装置は、コンピュータに格納されたコンピュータ・プログラムによって選択的にアクティブ化または再構成される汎用コンピューティング・デバイスを含んでもよい。そのようなコンピュータ・プログラムは、非一時的な有形のコンピュータ可読記憶媒体、または電子命令を格納するのに適し、コンピュータ・システム・バスに結合され得る任意のタイプの媒体に格納されてよい。さらに、本明細書に記載のコンピュータ・システムは、単一
のプロセッサを備えてもよく、より高い計算性能のためにマルチプロセッサ設計を用いたアーキテクチャであってもよい。
【００５０】
本発明の実施形態は、本明細書に記載のコンピューティング処理によって製造される製品にも関係し得る。そのような製品は、コンピューティング処理から得られる、非一時的な有形のコンピュータ可読記憶媒体に記憶される情報を含んでもよく、本明細書に記載のコンピュータ・プログラム製品または他のデータの組み合わせの任意の実施形態も含む。
【００５１】
最後に、本明細書で使用される用語は主に可読性および教示の目的で選択されており、本発明の主題の線引きや限定を行うようには選択されていない場合がある。したがって、本発明の範囲は、この詳細な説明によってではなく、本明細書に基づく出願に関して生じる特許請求の範囲によって限定されることが意図される。したがって、本発明の実施形態の開示は、添付の特許請求の範囲に記載される本発明の範囲を例示することを意図しており、限定することは意図していない。
［項目１］
オンライン・システムにおいて、広告主から広告に関する情報を受信する工程であって、前記情報は前記オンライン・システムの１以上のユーザに広告を提示することに関連付けられている１以上のアクションが一定の数発生することの保証を含む、工程と、
前記広告に関連付けられている目標入札額を決定する工程であって、前記目標入札額は、前記オンライン・システムの前記１以上のユーザに対する提示用に前記広告を１以上の広告から選択することのための前記オンライン・システムに対する報酬の額を示す、工程と、
前記広告が前記オンライン・システムの前記１以上のユーザに対し提示される場合、前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている前記１以上のアクションが前記一定の数以上発生する見込みを決定する工程と、
前記広告に関連付けられている前記目標入札額および決定した前記見込みに少なくとも部分的に基づき、前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証に対する価格を決定する工程と、を備える方法。
［項目２］
前記広告を提示することに関連付けられている１以上のアクションの前記保証に対する前記価格は、追加の広告ではなく前記広告を提示することに関連付けられている前記オンライン・システムに対するリスクの尺度を指定するプレミアムにさらに基づく、項目１に記載の方法。
［項目３］
前記広告を提示することに関連付けられている前記オンライン・システムに対する前記リスクは、少なくとも部分的には予測される入札額、決定した前記見込み、およびそれらの任意の組合せからなる群から選択される１以上にさらに基づく、項目２に記載の方法。［項目４］
前記広告に関する前記情報は、前記広告のための広告コンテンツ、前記広告のためのターゲティング基準、前記広告のための表示回数、およびそれらの任意の組合せからなる群から選択される、項目１に記載の方法。
［項目５］
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証は、前記広告のインプレッション数を指定する、項目１に記載の方法。
［項目６］
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証は、前記オンライン・システムのユーザによる前記広告との対話数を指定する、項目１に記載の方法。
［項目７］
前記オンライン・システムのユーザによる前記広告との対話数は、前記広告がアクセスされる回数、前記広告に対する選好が示される回数、前記広告に関連付けられているアプリケーションのインストールの回数、前記広告に関連付けられているアプリケーションがアクセスされる回数、前記広告に関連付けられている製品の購入数、前記広告に関連付けられているサービスの購入数、前記広告に関連付けられているデータの閲覧数、前記広告に関連付けられているコンバージョン数、前記広告に関連付けられている購読数、前記広告との対話数、およびそれらの任意の組合せからなる群から選択される、項目６に記載の方法。
［項目８］
前記広告が前記オンライン・システムの前記１以上のユーザに対し提示される場合に前記広告を提示することに関連付けられている前記保証において閾値数以上のアクションが発生する見込みは、前記広告のための広告コンテンツ、前記広告のためのターゲティング基準、前記広告のための表示回数、およびそれらの任意の組合せからなる群から選択される１以上に基づく、項目１に記載の方法。
［項目９］
前記広告に対する決定した前記価格は、前記オンライン・システムの前記１以上のユーザに広告を提示することに関連付けられているバルク価格である、項目１に記載の方法。［項目１０］
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証に対する価格を決定する工程は、前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられているアクションの数で前記価格を除する工程を含む、項目１に記載の方法。
［項目１１］
前記広告に関する前記情報は、前記広告が提示されることに適格である前記オンライン・システムのユーザの１以上の特性を含む、項目１に記載の方法。
［項目１２］
オンライン・システムにおいて、前記オンライン・システムの１以上のユーザに広告を提示することに関連付けられている閾値数の１以上のアクションの保証を含む広告に関する情報を受信する工程と、
前記広告に関連付けられている入札額に少なくとも部分的には基づき、複数の広告のランクを決定する工程と、
前記ランクに少なくとも部分的には基づき前記広告に関連付けられている目標入札額を決定する工程であって、前記目標入札額は、前記オンライン・システムの前記１以上のユーザに対する提示用に前記広告を選択することのための前記オンライン・システムに対する報酬の額を示す、工程と、
前記広告が前記オンライン・システムの前記１以上のユーザに対し提示される場合、前記広告を提示することに関連付けられている前記保証におけるアクションが前記閾値数以上発生する見込みを決定する工程と、
前記広告に関連付けられている前記目標入札額および決定した前記見込みに少なくとも部分的に基づき、前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証に対する価格を決定する工程と、を備える方法。
［項目１３］
前記広告を提示することに関連付けられている１以上のアクションの前記保証に対する前記価格は、追加の広告ではなく前記広告を提示することに関連付けられている前記オンライン・システムに対するリスクの尺度を指定するプレミアムにさらに基づく、項目１２に記載の方法。
［項目１４］
前記広告を提示することに関連付けられている前記オンライン・システムに対する前記リスクは、少なくとも部分的には予測される入札額、決定した前記見込み、およびそれら
の任意の組合せからなる群から選択される１以上にさらに基づく、項目１３に記載の方法。
［項目１５］
前記広告に関する前記情報は、前記広告のための広告コンテンツ、前記広告のためのターゲティング基準、前記広告のための表示回数、およびそれらの任意の組合せからなる群から選択される、項目１２に記載の方法。
［項目１６］
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証は、前記広告のインプレッション数を指定する、項目１２に記載の方法。
［項目１７］
前記オンライン・システムの１以上のユーザに前記広告を提示することに関連付けられている１以上のアクションの前記保証は、前記オンライン・システムのユーザによる前記広告との対話数を指定する、項目１２に記載の方法。
［項目１８］
前記オンライン・システムのユーザによる前記広告との対話数は、前記広告がアクセスされる回数、前記広告に対する選好が示される回数、前記広告に関連付けられているアプリケーションのインストールの回数、前記広告に関連付けられているアプリケーションがアクセスされる回数、前記広告に関連付けられている製品の購入数、前記広告に関連付けられているサービスの購入数、前記広告に関連付けられているデータの閲覧数、前記広告に関連付けられているコンバージョン数、前記広告に関連付けられている購読数、前記広告との対話数、およびそれらの任意の組合せからなる群から選択される、項目１７に記載の方法。
［項目１９］
前記広告が前記オンライン・システムの前記１以上のユーザに対し提示される場合に前記広告を提示することに関連付けられている前記保証において前記閾値数以上のアクションが発生する見込みは、前記広告のための広告コンテンツ、前記広告のためのターゲティング基準、前記広告のための表示回数、およびそれらの任意の組合せからなる群から選択される１以上に基づく、項目１２に記載の方法。
［項目２０］
前記広告に対する算出した前記価格は、前記オンライン・システムの前記１以上のユーザに広告を提示することに関連付けられているバルク価格である、項目１２に記載の方法。
【図１】
0006422492.tif 000002
【図２】
0006422492.tif 000003
【図３】
0006422492.tif 000004