JP6423455B2

JP6423455B2 - コンバージョン価値に基づいて広告に関する入札を計算すること

Info

Publication number: JP6423455B2
Application number: JP2016570320A
Authority: JP
Inventors: ヤン、ジュン; ビルシム、リチャード; シャイ、エイタン
Original assignee: フェイスブック，インク．
Priority date: 2014-05-30
Filing date: 2014-06-02
Publication date: 2018-11-14
Anticipated expiration: 2034-06-02
Also published as: JP2017525010A; KR20170010776A; US20150348136A1; WO2015183325A1; CA2949953A1; AU2014395461A1

Description

本発明は、一般にはオンライン広告に関し、より具体的には、オンライン広告に対して入札を行うことに関する。

広告プラットフォームは、ターゲティングされた広告を使用して収益を生み出す。ターゲティングされた広告は、従来の形態の広告よりもコスト効率がよい。なぜなら、ターゲティングされた広告は、その広告に対して関心を抱く可能性が高い閲覧ユーザに対してのみ示されるからである。広告プラットフォームは、それぞれのインプレッション、すなわち、閲覧ユーザに対して広告が示されることが可能である場合ごとに広告を選択するためにオークション・プロセスを使用する。オークション・プロセスは、広告を、その広告に関連付けられている入札に基づいて選択する。広告に関連付けられている入札の値は、コンバージョン率、すなわち、広告が、ビジネス目的の成功、たとえば、閲覧ユーザがリンクをクリックすることもしくは製品を購入することにつながる回数に基づく。

しかしながら、コンバージョン率に基づく入札は、コンバージョンの価値を考慮に入れていない。したがって、高いコンバージョン価値を伴う一方で低いコンバージョン率も有する広告はしばしば、従来の広告プラットフォームによって見落とされるか、または広告オークション・プロセスにおいて競争力を有さない。なぜなら、広告に関連付けられている入札同士は、コンバージョンの数に関して最適化されるからである。

広告プラットフォームは、広告主が、最小投資収益率（ＲＯＩ）、すなわち広告のコンバージョンの価値の単位あたりの広告主が支払ってもよいとする額を指定することによって広告に対して入札することを可能にする。このプラットフォームは、オンライン・システムのユーザに対して広告を提示したいという広告主からの広告要求を受け取る。このプラットフォームはまた、単位価値あたりの額を表す最小ＲＯＩまたは比率を決定するための広告主からの入札入力を受け取る。オンライン・システムの閲覧ユーザに対して広告を提供するためのインプレッション機会が生じた場合には、広告プラットフォームは、そのインプレッション機会に関する広告のコンバージョンの予測価値を決定する。このプラットフォームは、最小ＲＯＩによってスケーリングされた決定された予測価値に基づいて入札額を算出する。決定された予測価値は、（１）閲覧ユーザによる広告のコンバージョンの蓋然性、および（２）閲覧ユーザによる広告のコンバージョンの推定された価値に基づくことが可能である。一実施形態においては、入札額は、最小ＲＯＩと、広告に関するコンバージョンの蓋然性と、広告に関するコンバージョンの推定された価値との積に基づいて算出される。次いで、広告に関する算出された入札額は、閲覧ユーザに対して提示するために広告が選択される広告選択プロセスまたは広告オークションにおいて使用されることが可能である。

広告のコンバージョンの蓋然性は、任意の数のユーザおよび広告固有の特徴に基づくことが可能である。広告のコンバージョンの推定された価値は、広告主によって指定されること、または広告プラットフォームによって決定されることが可能であり、それは、広告主によって知られている広告されている製品またはサービスに関する情報に加えて、広告プラットフォームによって知られているユーザ固有情報を使用することができる。この入札システムは、広告主が、単にコンバージョンの数ではなく、広告のコンバージョンの金
銭的な価値に関して最適化を行うことを可能にする。

本発明の一実施形態による、広告プラットフォームのためのシステム環境のブロック図。本発明の一実施形態によるソーシャル・ネットワーキング・システムのブロック図。本発明の一実施形態による、図２のシステム内の入札算出プロセスの流れ図。本発明の一実施形態による、広告のコンバージョン価値に基づいて広告に関する入札を計算するためのプロセスのフローチャート。

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

システム・アーキテクチャ
図１は、広告プラットフォーム１４０のためのシステム環境１００のハイ・レベル・ブロック図である。図１によって示されているシステム環境１００は、１つまたは複数のクライアント・デバイス１１０と、ネットワーク１２０と、広告主１３０と、広告プラットフォーム１４０とを備える。代替構成においては、異なるおよび／またはさらなる構成要素がシステム環境１００内に含まれることが可能である。本明細書において記述されている実施形態は、一般的なオンライン広告プラットフォームに対して、またはソーシャル・ネットワーキング・システムの一部である広告プラットフォームに対して適合されることが可能である。

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

クライアント・デバイス１１０は、ネットワーク１２０を通じて通信を行うように構成されており、ネットワーク１２０は、有線通信システムおよび／または無線通信システムの両方を使用する、ローカル・エリア・ネットワークおよび／またはワイド・エリア・ネ
ットワークの任意の組合せを含むことができる。一実施形態においては、ネットワーク１２０は、標準的な通信技術および／またはプロトコルを使用する。たとえば、ネットワーク１２０は、イーサネット（登録商標）、８０２．１１、ワールドワイド・インターオペラビリティー・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）、３Ｇ、４Ｇ、ＬＴＥ（ロング・ターム・エボリューション）、符号分割多元接続（ＣＤＭＡ）、デジタル・サブスクライバー・ライン（ＤＳＬ）等などの技術を使用する通信リンクを含む。ネットワーク１２０を通じて通信するために使用されるネットワーキング・プロトコルの例としては、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、トランスミッション・コントロール・プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ハイパーテキスト・トランスポート・プロトコル（ＨＴＴＰ）、シンプル・メール・トランスファー・プロトコル（ＳＭＴＰ）、およびファイル・トランスファー・プロトコル（ＦＴＰ）が含まれる。ネットワーク１２０を通じて交換されるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）または拡張マークアップ言語（ＸＭＬ）などの任意の適切なフォーマットを使用して表されることが可能である。いくつかの実施形態においては、ネットワーク１２０の通信リンクのうちのすべてまたはいくつかは、任意の適切な１つまたは複数の技術を使用して暗号化されることが可能である。

１つまたは複数の広告主１３０は、ネットワーク１２０へ結合されている。広告主１３０は、広告エンティティのデバイス（たとえば、オンライン広告エンティティによってホストされるサーバ、広告主によって使用されるモバイル・デバイスなど）として具体化されることが可能であり、広告プラットフォーム１４０と通信し、広告プラットフォーム１４０については、以降で図２と併せてさらに記述されている。一実施形態においては、広告主１３０は、クライアント・デバイス１１０によって実行するためのアプリケーションについて記述する情報を通信するアプリケーション・プロバイダ、またはクライアント・デバイス上で実行されるアプリケーションによって使用するためのデータをクライアント・デバイス１１０に対して通信するアプリケーション・プロバイダである。広告主１３０は、情報、たとえば、１つまたは複数のクライアント・デバイス１１０に対して発行するための広告、コンテンツ、または情報を広告プラットフォーム１４０に対して通信することができる。

図２は、広告プラットフォーム１４０のアーキテクチャの例示的なブロック図である。図２において示されている広告プラットフォーム１４０は、広告要求モジュール２０５、入札入力モジュール２１０、インプレッション識別モジュール２１５、コンバージョン価値モジュール２２０、コンバージョン蓋然性モジュール２２５、予測価値モジュール２３０、入札算出モジュール２３５、オークション・モジュール２４０、価値帰属モジュール２４５、およびウェブ・サーバ２５０を含む。その他の実施形態においては、広告プラットフォーム１４０は、さまざまなアプリケーションに関するさらなる、より少ない、または異なる構成要素を含むことができる。ネットワーク・インターフェース、セキュリティー機能、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク・オペレーション・コンソール等などの従来の構成要素は、このシステム・アーキテクチャの詳細をわかりにくくすることのないように、示されていない。

広告要求モジュール２０５は、広告主１３０から広告要求を受け取る。広告要求は、広告コンテンツを含む。広告コンテンツは、ユーザに対して提示されるテキスト、イメージ、オーディオ、映像、またはその他の任意の適切なデータであることが可能である。さまざまな実施形態においては、広告コンテンツはまた、広告がアクセスされたときに閲覧ユーザが導かれる先のネットワーク・アドレスを指定するランディング・ページを含む。

加えて、広告要求は、広告主によって指定された１つまたは複数のターゲティング基準を含むことができる。広告要求内に含まれているターゲティング基準は、その広告要求内
のコンテンツを提示されるのに適格である閲覧ユーザの１つまたは複数の特徴を指定する。たとえば、ターゲティング基準は、それらのターゲティング基準のうちの少なくとも１つを満たすユーザ・プロフィール情報またはアクションを有しているユーザを識別するために、閲覧ユーザに関連付けられているユーザ・プロフィールおよび／またはアクションのフィールドに適用するためのフィルタである。ユーザ・プロフィールおよび／またはアクションは、広告プラットフォーム１４０によって、またはネットワーク１２０を通じて広告プラットフォーム１４０へ接続されているソーシャル・ネットワーキング・システムによって追跡されることが可能である。したがって、ターゲティング基準は、特定のターゲティング基準に合致するユーザのグループを広告主が識別することを可能にし、ユーザのグループへのコンテンツのその後の配信を簡略化する。

広告プラットフォーム１４０がソーシャル・ネットワーキング・システムの一部である実施形態においては、ターゲティング基準は、ユーザと、そのソーシャル・ネットワーキング・システムの別のユーザまたはオブジェクトとの間におけるアクションまたはつながりのタイプを指定することができる。ターゲティング基準は、広告主１３０に関連付けられているサーバ上のオブジェクトなど、ソーシャル・ネットワーキング・システムの外部で実行されるオブジェクトと、ユーザとの間における対話を指定することもできる。たとえば、ターゲティング基準は、特定のアクション、たとえば、メッセージを別のユーザに対して送信すること、アプリケーションを使用すること、グループに参加すること、グループから離脱すること、イベントに参加すること、イベントの記述を生成すること、オンライン・マーケットプレイスを使用して製品もしくはサービスを購入もしくはレビューすること、広告主１３０に対して情報を要求すること、またはその他の任意の適切なアクションを行ったユーザを識別する。アクションをターゲティング基準内に含めることは、広告主が、広告要求から、コンテンツを提示されるのに適格であるユーザをさらに絞り込むことを可能にする。別の例として、ターゲティング基準は、別のユーザもしくはオブジェクトへのつながりを有しているユーザ、または別のユーザもしくはオブジェクトへの特定のタイプのつながりを有しているユーザを識別することができる。

入札入力モジュール２１０は、広告要求に関する最小ＲＯＩを決定する。最小ＲＯＩとは、広告要求に関連付けられている広告のコンバージョンの単位価値あたりの広告主１３０が支払ってもよいとする額である。最小ＲＯＩは、広告のコンバージョンの価値に対する額の比率、割合、ドル値、またはその他の任意の標識であることが可能である。たとえば、最小ＲＯＩは、広告主１３０がコンバージョンのドル値あたり１０セントを支払ってもよいとすること、または広告主１３０がコンバージョンの価値の１０％を支払うことを指定する比率であることが可能である。その他の例においては、最小ＲＯＩは、コンバージョンの合計価値あたりの広告主１３０が支払ってもよいとする額を指定する額である。たとえば、最小ＲＯＩは、１０ドルの価値があるコンバージョンに対して広告主１３０が１ドルを支払うことを指定することができる。

入札入力モジュール２１０は、広告主１３０から受け取られた入札入力に基づいて最小ＲＯＩを決定する。入札入力は、広告主１３０が入札に対して費やそうとする額を示す。いくつかの実施形態においては、入札入力は、広告要求に関する広告主の予算（すなわち、広告主１３０がコンバージョンあたり１０ドルを費やそうとすること）である。入札入力モジュール２１０は、広告主の予算をコンバージョンの価値によってスケーリングすることによって最小ＲＯＩを決定する。いくつかの実施形態においては、入札入力は、広告主１３０によって提供される最小ＲＯＩ、または同じ広告に関連付けられている以前の広告要求からの最小ＲＯＩである。入札入力は、インプレッション機会に依存することが可能である。たとえば、広告要求のターゲティング基準のうちのすべてを満たすインプレッション機会に関する入札入力は、より少ない数のターゲティング基準を満たすインプレッション機会よりも高く評価されることが可能である。いくつかの実施形態においては、入
札入力モジュール２１０は、広告主１３０によって提供された式、アルゴリズム、または方程式を使用して最小ＲＯＩを決定する。たとえば、広告主１３０は、入札がコンバージョンの価値ではなくコンバージョンの数に関して最適化される標準的な入札モデルを使用して入札を提供することができ、入札入力モジュール２１０は、この入札入力に基づいて最小ＲＯＩを決定することができる。この例においては、入札入力モジュール２１０は、この広告主に関する入札の過去の履歴、さまざまなタイプのコンバージョンの価値についての広告主による過去の標識などの情報を使用して、数あるデータの中でも、さまざまなインプレッション機会に関するコンバージョン価値について広告主によって提供された一般的な情報、またはこの広告主に関するコンバージョンを経時的に観察することによって得られた情報、およびこれらのデータの任意の組合せに基づいて、最小ＲＯＩを決定することができる。

インプレッション識別モジュール２１５は、オンライン・システム、たとえば、ソーシャル・ネットワーキング・システム、または、広告プラットフォーム１４０と対話すること、もしくは広告プラットフォーム１４０を含むことが可能であるその他の任意のオンライン・システムの閲覧ユーザに対して広告を配信するためのインプレッション機会を識別する。たとえば、モジュール２１５は、広告要求に関連付けられている広告に関するインプレッション機会を識別することができる。インプレッション機会は、広告プラットフォーム１４０が閲覧ユーザに対して広告を表示することができる場合である。たとえば、インプレッション機会は、広告を表示するためのスペースを有するウェブ・ページに対してユーザがアクセスしたときに生じることが可能である。インプレッション識別モジュール２１５は、広告主１３０によって受け取られる広告要求を含むさまざまな広告要求に関連付けられているターゲティング基準および／または広告コンテンツに基づいてインプレッション機会のための広告を選択する。いくつかの実施形態においては、インプレッション識別モジュール２１５は、閲覧ユーザがしきい値数のターゲティング基準に合致する場合には、インプレッション機会のための広告を選択する。

コンバージョン価値モジュール２２０は、コンバージョンの価値を推定し、この価値は、本明細書においては「推定コンバージョン価値」と呼ばれる。推定コンバージョン価値は、広告に関する単一のコンバージョンの金銭的な価値の予想である。一実施形態においては、これは、特定の閲覧ユーザを含むコンバージョンに関する、または特定のインプレッション機会を含むコンバージョンに関する推定コンバージョン価値である（なぜなら、所与の閲覧ユーザに伴って複数のインプレッション機会が存在することがあるためである）。広告のコンバージョンの価値は、別々の閲覧ユーザごとに、または別々のインプレッション機会にわたって異なる場合がある。たとえば、ソーシャル・ゲームの頻繁なプレーヤである閲覧ユーザを含むソーシャル・ゲーム・アプリケーションに関する広告のコンバージョンは、そのソーシャル・ゲームをめったに使用しない閲覧ユーザを含む広告のコンバージョンと比べて、たとえ広告の結果としてそれぞれのユーザがそのゲームを購入したことから広告主が同じ額を得ることができるとしても、より価値が高い場合がある。このゲーム・ユーザはゲームを頻繁にプレイするので、このユーザは、このゲームをその他のユーザとシェアする可能性がはるかに高く、その結果、このゲームの複数のさらなる購入、および広告主にとってのさらなる全体的な価値につながる可能性がある。同様に、ゲーム・ユーザに関する２つのインプレッション機会のうちで、特定のインプレッション機会に関連付けられているコンバージョンが他方のインプレッション機会よりも価値が高い場合がある。たとえば、ニュース・ウェブサイトよりもソーシャル・ネットワーキング・ウェブサイト上のインプレッション機会に関して生じるコンバージョンの方が、結果として、ゲーム・ユーザがソーシャル・ゲームをよりいっそうすぐにプレイして、すぐに他者とシェアし、その他者がそのゲームを買う可能性が高い場合がある。

推定コンバージョン価値は、典型的には、広告されている商品またはサービスの価値で
あるが、コンバージョンあたりの生み出される収益、コンバージョンあたりの生み出される利益、広告主の競合相手に対するコンバージョンの金銭的な影響、または広告に関するコンバージョンに関連付けられているその他の任意の価値であることも可能である。広告主１３０は、コンバージョン価値モジュール２２０に対して推定コンバージョン価値を提供することができる。いくつかの実施形態においては、広告主１３０は、広告に関する推定コンバージョン価値を広告要求内に含める。たとえば、広告主１３０は、５ドルのサンドイッチに関するコンバージョン価値は５ドルであるということを広告要求内に指定することができる。推定コンバージョン価値は、その他の広告固有情報に基づくことが可能である。その他の実施形態においては、広告プラットフォーム１４０は、自動的に、すなわち広告主からの入力を伴わずに、推定コンバージョン価値を決定する。

いくつかの実施形態においては、コンバージョン価値モジュール２２０は、閲覧ユーザに関する情報に基づいて推定コンバージョン価値を計算する。なぜなら、上で説明されているように、推定コンバージョン価値は、別々の閲覧ユーザごとに異なる場合があるからである。コンバージョン価値モジュール２２０は、推定コンバージョン価値を計算するために、統計式、機械学習アルゴリズム、またはその他の任意の式を使用することができ、使用される式またはアルゴリズムは、広告主によって提供されること、またはコンバージョン価値モジュール２２０によって設定されることが可能である。式またはアルゴリズムがコンバージョン価値モジュール２２０によって設定される場合には、モジュール２２０は、式への入力を広告主から受け取ることができ、または自分自身で入力を決定することができる。

コンバージョン価値モジュール２２０によって使用される式は、広告プラットフォーム１４０によって知られているユーザ固有情報の関数であることが可能である。たとえば、広告プラットフォーム１４０がソーシャル・ネットワーキング・システムとのインターフェースを取る実施形態においては、コンバージョン価値モジュール２２０は、閲覧ユーザの特徴、ソーシャルなつながり、および閲覧ユーザに関連付けられているオンライン対話について記述するプロフィール情報を受け取る。コンバージョン価値モジュール２２０は、受け取られたプロフィール情報に基づいて推定コンバージョン価値を計算する。いくつかの実施形態においては、推定コンバージョン価値は、広告が表示される時刻、広告コンテンツ、閲覧ユーザの地理的なロケーション、または閲覧ユーザの特定の特徴もしくは閲覧ユーザに関する特定の情報に基づくことが可能である。コンバージョン価値モジュール２２０は、広告主１３０によって知られている広告されている製品またはサービスに関する情報を使用して、推定コンバージョン価値を計算することができる。たとえば、コンバージョン価値モジュール２２０は、決定されるコンバージョン価値を計算するために、広告されている商品もしくはサービスの価格、または広告要求内で提供されていないその他の金銭的な情報を使用することができる。コンバージョン価値モジュール２２０のその他の例は、推定コンバージョン価値を決定するために、閲覧ユーザに固有の情報に基づいて機械学習アルゴリズムを使用する。

コンバージョン蓋然性モジュール２２５は、閲覧ユーザによる広告のコンバージョンの蓋然性または確率を計算し、この蓋然性または確率は、本明細書においては「コンバージョン蓋然性」と呼ばれる。コンバージョン蓋然性モジュール２２５は、広告プラットフォーム１４０によって知られているユーザ固有情報に基づいてコンバージョン蓋然性を計算する。一実施形態においては、コンバージョン蓋然性モジュール２２５は、閲覧ユーザに関連付けられているプロフィール情報を受け取る。プロフィール情報は、ソーシャル・ネットワーキング・システム上の閲覧ユーザのプロフィールからのものであることが可能であり、閲覧ユーザの特徴、閲覧ユーザのソーシャル・ネットワーキングのつながり、および閲覧ユーザがソーシャル・ネットワーキング・システムにおいて実行した対話を含むことができる。コンバージョン蓋然性モジュール２２５は、閲覧ユーザのプロフィール情報
など、閲覧ユーザに関して知られているユーザ固有情報に基づいてコンバージョン蓋然性を計算する。たとえば、特定の特徴を有する閲覧ユーザ（たとえば、数ある特徴の中でも、特定の年齢層、特定の人口統計の、特定のロケーションにおける、特定の好きなものおよび嫌いなものを有するユーザ）は、その他のユーザに比べて、広告をクリックしてそのクリックに基づいて製品を買う可能性が高いということが知られている場合がある。コンバージョン蓋然性モジュール２２５によって考慮されることが可能である別の要素は、広告上での所与のユーザのクリックに関する履歴情報である。なぜなら、広告上で頻繁にクリックするユーザは、再びクリックする可能性が高い場合があるからである。同様に、ユーザは、特定のタイプの広告（たとえば、イメージを伴わない広告よりもイメージを伴う広告、特定のトピックに関する広告、製品に対して「いいね！」を表明した可能性がある友達またはソーシャル・ネットワーキングのつながりに関するソーシャル・コンテキストを含む広告、特定の時刻または曜日において示される広告など）をクリックする可能性が高い場合がある。コンバージョン蓋然性は、それぞれの閲覧ユーザまたはインプレッション機会ごとに別々に計算され、それぞれの閲覧ユーザまたはインプレッション機会に固有であることが可能である。

予測価値モジュール２３０は、広告のコンバージョンの予測価値を計算し、この予測価値は、本明細書においては「予測コンバージョン価値」と呼ばれる。予測コンバージョン価値は、コンバージョンの蓋然性に関して調整された推定コンバージョン価値である。予測コンバージョン価値は、推定コンバージョン価値およびコンバージョン蓋然性の両方に基づく。いくつかの実施形態においては、予測コンバージョン価値は、コンバージョン蓋然性と推定コンバージョン価値との積である。たとえば、コンバージョンの予測価値（Ｖ_予測）を決定するための方程式は、下記であることが可能である。

Ｖ_予測＝Ｐ（コンバージョン）×Ｖ _推定
上記の方程式においては、Ｖ _推定は、コンバージョンの推定された価値であり、Ｐ（コンバージョン）は、コンバージョン蓋然性であり、Ｖ_予測は、コンバージョンの予測価値である。しかしながら、予測価値モジュール２３０は、コンバージョンの予測価値を計算するために、コンバージョンの推定された価値に基づいて、その他の方程式、式、またはアルゴリズムを使用することもできる。

入札算出モジュール２３５は、広告要求に関する入札額を算出する。入札額は、インプレッション機会に関して提供される。入札額は、予測コンバージョン価値および最小ＲＯＩの両方に基づく。いくつかの実施形態においては、入札額は、予測コンバージョン価値に最小ＲＯＩをかけることによってなど、予測コンバージョン価値を最小ＲＯＩによってスケーリングすることによって算出される。

オークション・モジュール２４０は、入札額を受け取り、その入札額を広告要求に関連付ける。広告要求は、オークション・プロセスへ提示される。広告プラットフォーム１４０は、オークション・プロセスを使用して、閲覧ユーザに対して表示するための広告を選択する。この広告選択は、入札額に基づき、さらに、広告に関連付けられているトラッキング基準に基づくことが可能である。広告プラットフォームがソーシャル・ネットワークへ接続されている実施形態においては、広告は、ニュースフィードなどのソーシャル・ネットワーク・インターフェース上に表示されることが可能である。

価値帰属モジュール２４５は、コンバージョンの予測価値の一部分を、オークション・モジュール２４０によって選択された広告に帰属させる。価値帰属モジュール２４５は、閲覧ユーザに対して表示するための広告を広告プラットフォーム１４０が提供した後に、またはその広告をユーザがクリックした後に、閲覧ユーザによるその後のアクションを追跡する。価値帰属モジュール２４５は、閲覧ユーザによるコンバージョンの標識を受け取
る（たとえば、広告されている製品をユーザが購入したということを決定する）。追跡されたアクションに基づいて、価値帰属モジュール２４５は、予測コンバージョン価値の一部分を広告に帰属させる。予測コンバージョン価値のその部分は、２進数（１＝広告に帰属したコンバージョン｜０＝広告に帰属していないコンバージョン）、割合（たとえば、予測コンバージョン価値の３０％が広告に帰属している）、またはドル値（たとえば、２０ドルが広告に帰属している）であることが可能である。推定コンバージョン価値を、したがって予測コンバージョン価値を計算する式またはアルゴリズムを改善するためにコンバージョン帰属情報がコンバージョン価値モジュール２２０に対して送信されることが可能である。たとえば、この情報は、それぞれの閲覧ユーザまたはインプレッション機会ごとに推定コンバージョン価値を決定するコンバージョン価値モジュール２２０の能力を改善するために機械学習プロセスにおいて使用されることが可能である。

ウェブ・サーバ２５０は、ネットワーク１２０を通じて広告プラットフォーム１４０を１つまたは複数のクライアント・デバイス１１０へ、ならびに１つまたは複数の広告主１３０へリンクさせる。ウェブ・サーバ２５０は、ウェブ・ページ、ならびにその他のウェブ関連のコンテンツ、たとえば、ＪＡＶＡ（登録商標）、ＦＬＡＳＨ（登録商標）、ＸＭＬなどを供給する。ウェブ・サーバ２５０は、広告主１３０、広告プラットフォーム１４０、およびクライアント・デバイス１１０の間におけるメッセージ、たとえば、広告コンテンツ、メッセージ、またはその他の情報を受け取って回送することができる。加えて、ウェブ・サーバ２５０は、ＩＯＳ（登録商標）、ＡＮＤＲＯＩＤ（登録商標）、ＷＥＢＯＳ（登録商標）、またはＲＩＭ（登録商標）などのネイティブ・クライアント・デバイス・オペレーティング・システムに対して直接データを送信するためのアプリケーション・プログラミング・インターフェース（ＡＰＩ）機能を提供することができる。

図３は、本発明の一実施形態による、図２のシステム内の入札算出プロセスの流れ図である。図３は、さまざまな信号、たとえば、入札入力３１０、最小ＲＯＩ３２０、決定されたコンバージョン価値３３０、コンバージョン蓋然性３４０、予測コンバージョン価値３５０、および入札額３６０がモジュール同士の間において転送されているところを示している。これらの信号は、アナログ信号、ロジック信号を通じて送信されるデジタル信号、またはコンピュータ・メモリ内に記憶されているオブジェクトとして具体化されることが可能である。

上述のように、入札額３６０は、入札算出モジュール２３５によって計算される。入札額３６０は、最小ＲＯＩ３２０および予測コンバージョン価値３５０の両方に基づく。そして予測コンバージョン価値３５０は、コンバージョン価値モジュール２２０からの推定コンバージョン価値３５０、およびコンバージョン蓋然性推定器２２５からのコンバージョン蓋然性３４０に基づく。最小ＲＯＩ３２０は、広告主１３０から受け取られた入札入力３１０に基づいて決定される。

コンバージョン価値に基づいて広告に関する入札を計算するための方法
図４は、本発明の一実施形態による、広告のコンバージョン価値に基づいて広告に関する入札を計算するためのプロセスのフローチャートである。別段の記載がない限り、図４のプロセスは、広告プラットフォーム１４０によって実行され、広告プラットフォーム１４０は、命令を記憶することができ、それらの命令は、図４において記述されているプロセスを広告プラットフォーム１４０上のプロセッサに実行させる。図４のプロセスは、さらなる工程または代替の工程を含むことができる。

広告プラットフォーム１４０は、広告主１３０からの広告要求を４１０で受け取る。広告要求は、広告コンテンツを含み、広告コンテンツは、テキスト、イメージ、オーディオ、映像、または、閲覧ユーザに対して提示するのに適しているその他の任意のデータを含
むが、それらには限定されない。広告要求は、ターゲティング基準を含むこともでき、ターゲティング基準は、広告要求内のコンテンツを提示されるのに適格である閲覧ユーザの１つまたは複数の特徴を指定する。ターゲティング基準は、適格な閲覧ユーザに関連付けられている閲覧ユーザのアクション、プロフィール情報、またはつながりを指定する。

広告プラットフォーム１４０は、広告主１３０から入札入力を４２０で受け取る。入札入力は、広告を表示するために広告主１３０がいくら支払ってもよいとするかを示す。入札入力は、広告要求に関する入札のための最大値または最小値、広告のための予算、または広告に関する最小ＲＯＩであることが可能である。入札入力は、たとえば広告要求の一部として、広告主１３０から受け取られることが可能である。いくつかの実施形態においては、広告プラットフォームがソーシャル・ネットワーキング・システムに接続されており、広告プラットフォーム１４０は、ソーシャル・ネットワーキング・システム内の閲覧ユーザの追跡された対話および閲覧ユーザのプロフィール情報に基づいて入札入力を決定する。

広告プラットフォーム１４０は、入札入力に基づいて最小ＲＯＩを４３０で決定する。最小ＲＯＩは、広告のコンバージョンの価値の単位あたりの広告主が支払ってもよいとする額である。最小ＲＯＩは、価値の比率、割合、ドル額、またはその他の任意の適切な表現として表現されることが可能である。たとえば、最小ＲＯＩは、広告に関するコンバージョンのドル値あたりの広告主１３０が２５セントで支払ってもよいとすることを示すことができる。最小ＲＯＩは、広告主１３０によって広告要求の一部として提示されることが可能であり、または広告主１３０によって提供された式、アルゴリズム、またはその他の方程式を使用して広告プラットフォーム１４０によって４３０で決定されることが可能である。方程式は、広告に関するターゲティング基準および閲覧ユーザに関するユーザ固有情報の関数であることが可能である。

広告プラットフォーム１４０は、閲覧ユーザに対して広告を行うためのインプレッション機会を４４０で識別する。たとえば、閲覧ユーザが、ちょうどページをリフレッシュしたところである、または新たなページへナビゲートしたところである場合があり、したがって、閲覧ユーザに対して広告を提供するための機会がある。広告プラットフォーム１４０は、そのインプレッション機会が、４１０で受け取られた広告主の広告に適しているインプレッション機会であるということを４４０で識別することもできる。なぜなら、それは、その広告要求のターゲティング基準に合致することができるからである。インプレッション機会は、閲覧ユーザに対して表示するための広告を広告プラットフォーム１４０が提供することができる場合である。広告プラットフォーム１４０は、広告または広告要求に関する閲覧ユーザの親和性を表す親和性スコアを使用することによって、そのインプレッション機会が、広告要求に合致するインプレッション機会であるということを４４０で識別することができる。親和性スコアは、広告要求に関連付けられている広告に関する閲覧ユーザの親和性の尺度であり、ソーシャル・ネットワークからのプロフィール情報など、閲覧ユーザに属するプロフィール情報に基づくことが可能である。親和性スコアのさらなる説明は、米国特許第８，４０２，０９４号において提供されており、この米国特許第８，４０２，０９４号は、その全体が本明細書において参照される。さらに、広告プラットフォーム１４０は、インプレッションの時刻、インプレッションが表示されるウェブ・ページ、および広告の配置など、インプレッション機会に関連したその他の要素に基づいて、そのインプレッション機会が広告要求に関する合致であるということを４４０で識別することができる。

広告プラットフォーム１４０は、広告に関するコンバージョンの予測価値を４５０で決定する。コンバージョンの予測価値は、広告されている製品またはサービスの価値、コンバージョンによって生み出される収益、コンバージョンによって生み出される利益、広告
主１３０の競合相手に対するコンバージョンの影響、またはその他の任意の価値であることが可能である。コンバージョンの予測価値は、広告主１３０によって提供されること、または統計式、機械学習アルゴリズム、もしくはその他の任意の関連する関数もしくは方程式を使用して広告プラットフォーム１４０によって決定されることが可能である。広告プラットフォーム１４０は、コンバージョンの予測価値を計算するために、広告プラットフォーム１４０によって知られているユーザ固有情報を使用することができる。たとえば、広告プラットフォーム１４０がソーシャル・ネットワーキング・システムに接続されている場合には、広告プラットフォーム１４０は、プロフィール情報、ソーシャルなつながり、または追跡された対話を使用して、コンバージョンの予測価値を計算することができる。さらに、広告プラットフォーム１４０は、広告されている製品またはサービスに関する情報を使用して、コンバージョンの予測価値を４５０で決定することができる。たとえば、広告プラットフォーム１４０は、広告されている商品またはサービスの価格に基づいてコンバージョンの予測価値を決定することができる。広告プラットフォーム１４０は、予測コンバージョン価値を４５０で決定する際に、コンバージョンの可能性を考慮に入れることもできる。

広告プラットフォーム１４０は、入札額を４６０で算出する。入札額は、インプレッション機会中に広告を表示するために広告主１３０によって入札される額である。入札額は、コンバージョンの予測価値ならびに最小ＲＯＩの両方に基づく。いくつかの実施形態においては、入札額は、コンバージョンの予測価値と最小ＲＯＩとの積である。

広告プラットフォーム１４０は、広告選択プロセスに対して入札額を４７０で提供する。広告選択プロセスは、広告プラットフォーム１４０によって実行される、または別のシステムによって実行される広告オークションであることが可能である。入札額は、広告オークションに対して広告要求とともに提供される。提供された広告要求の入札額に基づいて、広告プラットフォーム１４０は、閲覧ユーザに対して表示する目的で提供するための広告を選択する。

広告プラットフォーム１４０は、選択された広告を閲覧ユーザに対して提供した後に、閲覧ユーザによるアクションを追跡することができる。閲覧ユーザのアクションを追跡している間に、広告プラットフォームは、広告コンバージョンが生じたことを示す標識を受け取ることができる。コンバージョンの標識は、閲覧ユーザによる任意の追跡されるアクション、たとえば、リンクをたどること、購入を行うこと、広告を閲覧すること、ランディング・ページを訪れること、またはその他の任意の関連するアクションであることが可能である。閲覧ユーザによる追跡されるアクションに基づいて、広告プラットフォーム１４０は、予測コンバージョン価値の一部分を広告に帰属させる。広告プラットフォーム１４０は、コンバージョンの予測価値の帰属した部分を計算するために、任意の統計式、機械学習アルゴリズム、またはその他の明らかな関数を使用することができる。

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

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

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

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

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

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

Claims

コンピュータに実装されている方法であって、
オンライン・システムの複数のユーザに対して広告を提示したいという広告要求を広告主から受け取る工程と、
前記広告要求に関する前記広告主からの入札入力を受け取る工程と、
前記広告のコンバージョンの価値の単位あたりの前記広告主が支払ってもよいとする額を指定する最小投資収益率（ＲＯＩ）を前記入札入力に基づいて決定する工程と、
閲覧ユーザによる前記広告のコンバージョンの推定された価値を決定する工程であって、前記推定された価値は、その広告に関する各特定のインプレッション機会の関数であり、前記関数は、前記広告主によって提供される、推定された価値を決定する工程と、
前記閲覧ユーザのユーザ固有情報に基づいて前記広告のコンバージョンの蓋然性を決定する工程と、
前記閲覧ユーザに対して広告を配信するためのインプレッション機会を識別することに応答して、
識別された前記インプレッション機会について前記広告のコンバージョンの予測価値を決定する工程であって、前記予測価値は、決定された前記推定された価値を決定された前記コンバージョンの蓋然性に関して調整したものである、工程と、
プロセッサが、決定された前記最小ＲＯＩによってスケーリングされた前記広告のコンバージョンの決定された前記予測価値に基づいて前記広告要求に関する入札額を算出する工程と、
算出された前記入札額に基づいて前記ユーザについて広告を選択する工程と、
選択された前記広告を前記ユーザに表示するために提供する工程と、
選択された前記広告を前記ユーザに表示するために提供することに応答して、
前記ユーザと、選択された前記広告との間における１以上の対話を追跡する工程と、
選択された前記広告に関連付けられているコンバージョンが生じたことを示す標識を受け取る工程と、
追跡された前記１以上の対話に基づいて前記コンバージョンの前記予測価値の一部分を算出する工程と、
前記コンバージョンの決定された前記予測価値の一部分を選択された前記広告に帰属させる工程と、
を備える、方法。
算出された前記入札額は、前記最小ＲＯＩと、前記閲覧ユーザによる前記広告のコンバージョンの前記蓋然性と、前記閲覧ユーザによる前記広告のコンバージョンの推定された前記価値との積である、請求項１に記載の方法。
前記ユーザに関連付けられているプロフィール情報を受け取る工程と、
受け取られた前記プロフィール情報に基づいて、前記閲覧ユーザによる前記広告の前記コンバージョンの前記蓋然性を決定する工程と、をさらに備える、請求項１に記載の方法。
受け取られた前記プロフィール情報は、前記ユーザに属するソーシャル・ネットワーク・ユーザ・プロフィールである、請求項３に記載の方法。
前記入札入力は、前記広告主によって提供された入札であり、前記最小ＲＯＩは、前記入札に基づいて決定される、請求項１に記載の方法。
前記入札入力は、前記最小ＲＯＩであり、前記最小ＲＯＩを決定する工程は、前記広告主によって入力された前記最小ＲＯＩを使用する工程を備える、請求項１に記載の方法。
算出された前記入札額に基づいて前記ユーザのための広告を選択する工程と、
前記ユーザに対して表示するために選択された前記広告を提供する工程と、をさらに備える、請求項１に記載の方法。
オンライン・システムの複数のユーザに対して広告を提示したいという広告要求を広告主から受け取る工程と、
前記広告要求に関する前記広告主からの入札入力を受け取る工程と、
前記広告のコンバージョンの価値の単位あたりの前記広告主が支払ってもよいとする額を指定する最小投資収益率（ＲＯＩ）を前記入札入力に基づいて決定する工程と、
閲覧ユーザによる前記広告のコンバージョンの推定された価値を決定する工程であって、前記推定された価値は、その広告に関する各特定のインプレッション機会の関数であり、前記関数は、前記広告主によって提供される、推定された価値を決定する工程と、と、
前記閲覧ユーザのユーザ固有情報に基づいて前記広告のコンバージョンの蓋然性を決定する工程と、
前記閲覧ユーザに対して広告を配信するためのインプレッション機会を識別することに応答して、
識別された前記インプレッション機会について前記広告のコンバージョンの予測価値を決定する工程であって、前記予測価値は、決定された前記推定された価値を決定された前記コンバージョンの蓋然性に関して調整したものである、工程と、プロセッサが、決定された前記最小ＲＯＩによってスケーリングされた前記広告のコンバージョンの決定された前記予測価値に基づいて前記広告要求に関する入札額を算出する工程と、
算出された前記入札額に基づいて前記ユーザについて広告を選択する工程と、
選択された前記広告を前記ユーザに表示するために提供する工程と、
選択された前記広告を前記ユーザに表示するために提供することに応答して、
前記ユーザと、選択された前記広告との間における１以上の対話を追跡する工程と、
選択された前記広告に関連付けられているコンバージョンが生じたことを示す標識を受け取る工程と、
追跡された前記１以上の対話に基づいて前記コンバージョンの前記予測価値の一部分を算出する工程と、
前記コンバージョンの決定された前記予測価値の一部分を選択された前記広告に帰属させる工程と、
のためのコンピュータ・プログラム・コードを含む非一時的なコンピュータ可読記憶媒体。
算出された前記入札額は、前記最小ＲＯＩと、前記閲覧ユーザによる前記広告のコンバージョンの前記蓋然性と、前記閲覧ユーザによる前記広告のコンバージョンの推定された前記価値との積である、請求項８に記載のコンピュータ可読記憶媒体。
前記ユーザに関連付けられているプロフィール情報を受け取る工程と、
受け取られた前記プロフィール情報に基づいて、前記閲覧ユーザによる前記広告の前記コンバージョンの前記蓋然性を決定する工程とのためのプログラム・コードをさらに備える、請求項８に記載のコンピュータ可読記憶媒体。
受け取られた前記プロフィール情報は、前記ユーザに属するソーシャル・ネットワーク・ユーザ・プロフィールである、請求項８に記載のコンピュータ可読記憶媒体。
前記入札入力は、前記広告主によって提供された入札であり、前記最小ＲＯＩは、前記入札に基づいて決定される、請求項８に記載のコンピュータ可読記憶媒体。
前記入札入力は、前記最小ＲＯＩであり、前記最小ＲＯＩを決定する工程は、前記広告主によって入力された前記最小ＲＯＩを使用する工程を備える、請求項８に記載のコンピュータ可読記憶媒体。
算出された前記入札額に基づいて前記ユーザのための広告を選択する工程と、
前記ユーザに対して表示するために選択された前記広告を提供する工程とのためのコンピュータ・プログラム・コードをさらに備える、請求項８に記載のコンピュータ可読記憶媒体。
コンピュータ・プログラム・プロセッサと、
非一時的なコンピュータ可読記憶媒体と、を備えるシステムであって、前記記憶媒体は、
オンライン・システムの複数のユーザに対して広告を提示したいという広告要求を広告主から受け取る工程と、
前記広告要求に関する前記広告主からの入札入力を受け取る工程と、
前記広告のコンバージョンの価値の単位あたりの前記広告主が支払ってもよいとする額を指定する最小投資収益率（ＲＯＩ）を前記入札入力に基づいて決定する工程と、
閲覧ユーザによる前記広告のコンバージョンの推定された価値を決定する工程であって、前記推定された価値は、その広告に関する各特定のインプレッション機会の関数であり、前記関数は、前記広告主によって提供される、推定された価値を決定する工程と、
前記閲覧ユーザのユーザ固有情報に基づいて前記広告のコンバージョンの蓋然性を決定する工程と、
前記閲覧ユーザに対して広告を配信するためのインプレッション機会を識別することに応答して、
識別された前記インプレッション機会について前記広告のコンバージョンの予測価値を決定する工程であって、前記予測価値は、決定された前記推定された価値を決定された前記コンバージョンの蓋然性に関して調整したものである、工程と、
プロセッサが、決定された前記最小ＲＯＩによってスケーリングされた前記広告のコンバージョンの決定された前記予測価値に基づいて前記広告要求に関する入札額を算出する工程と、
算出された前記入札額に基づいて前記ユーザについて広告を選択する工程と、
選択された前記広告を前記ユーザに表示するために提供する工程と、
選択された前記広告を前記ユーザに表示するために提供することに応答して、
前記ユーザと、選択された前記広告との間における１以上の対話を追跡する工程と、
選択された前記広告に関連付けられているコンバージョンが生じたことを示す標識を受け取る工程と、
追跡された前記１以上の対話に基づいて前記コンバージョンの前記予測価値の一部分を算出する工程と、
前記コンバージョンの決定された前記予測価値の一部分を選択された前記広告に帰属させる工程と、
を前記プロセッサに行わせる命令を含む、システム。
算出された前記入札額に基づいて前記ユーザのための広告を選択する工程と、
前記ユーザに対して表示するために選択された前記広告を提供する工程と、を前記プロセッサに行わせる命令をさらに備える、請求項１５に記載のシステム。