JP6441817B2 - 入札の予想収益に基づくリアルタイム入札の開始 - Google Patents

Description

本発明は、一般に広告に関し、さらに詳細には、ソーシャル・ネットワーキングおよびその他のオンライン・システムにおけるインプレッション広告のリアルタイム入札に関する。

広告主は、様々なオンライン・システムに料金を支払って、オンライン・システムのユーザに自社の広告（「アド」）を提示している。広告主は、往々にして、自社の製品またはサービスに関心を持つ可能性が高く、かつ広告した製品またはサービスを購入する可能性が最も高いユーザに対して広告を提示しようとする。したがって、あるオンライン・システムのユーザが、広告した製品またはサービスを購入する可能性がより高い場合、広告主は、そのユーザに対して広告を提示するために、そのオンライン・システムに支払う金額を増加することもある。

広告と対話する可能性が高い、または広告した製品またはサービスを購入する可能性が高いユーザを識別するために、広告主または広告パートナは、ユーザのオンライン・ブラウズ・アクティビティを記憶することが多い。ユーザのブラウズ・アクティビティに基づいて、広告主または広告パートナは、特定のウェブサイトを訪問して特定のアイテムを購入したユーザに対して広告を提示するためにオンライン・システムに提示する金額を増加することもある。しかし、広告主は、通常は、ブラウズを行うために使用されたブラウザに基づいて、記憶されたブラウズ・アクティビティにインデックス付けを行う。ユーザは、複数のブラウザを用いてオンライン・ブラウズを行うこともあり、また複数のユーザが同じブラウザを使用することもあるので、広告主は、ブラウザ索引履歴に頼って関心を持っている可能性がある潜在的なユーザを識別していると、広告を打つ対象を誤る恐れもある。

ソーシャル・ネットワーキング・システムは、広告主または広告パートナが、ユーザに対する広告の提示に入札することができるようにする。これらの入札は、ユーザがソーシャル・ネットワーキング・システムのサービスにアクセスしたときに、そのユーザに対して広告を提示する機会がある間に、リアルタイムに受け取られる。これにより、広告主は、ユーザがコンテンツにアクセスしているときに、そのユーザに対して提示する特定の広告を選択することができる。一実施形態では、ソーシャル・ネットワーキング・システムは、以前に広告主から受け取った入札を取り出して、そのユーザ、またはそのユーザと同様の特徴を有する複数のユーザに対して、広告を提示する。以前に受け取った入札に基づいて、ソーシャル・ネットワーキング・システムは、様々な入札値を有する入札を受け取る蓋然性を記述した確率分布を生成する。この確率分布から、ソーシャル・ネットワーキング・システムは、リアルタイムに受け取った入札など、広告主から追加入札を受け取ることによる予想収益を決定する。予想収益がしきい値より大きい場合、ソーシャル・ネットワーキング・システムは、広告主に対して追加入札を要求し、広告主は、広告および入札値を識別し、ソーシャル・ネットワーキング・システムは、それらの追加入札から広告を選択する。一実施形態では、しきい値は、以前に記憶した入札値に基づいて広告を選択することによる清算価格であるので、追加入札は、それらがソーシャル・ネットワーキング・システムの収益を増加させる可能性が高いときに受け取られ、ソーシャル・ネットワーキング・システムの収益を増加させる見込みがないときには受け取られない。

この要約および以下の詳細な説明に記載する特徴および利点は、全てを含むものではない。多くのさらなる特徴および利点は、図面、明細書および特許請求の範囲に鑑みて、当業者には明らかになるであろう。例えば、ソーシャル・ネットワーキング・システムに関連して本発明のいくつかの実施形態について述べるが、本発明の実施形態は、複数の装置の間でユーザの識別を一致させることができるシステムであればその他のオンライン・システムとともに使用することができ、かつ／または複数のブラウザを使用することができる。

一実施形態によるソーシャル・ネットワーキング・システムを示すブロック図。 一実施形態による例示的な広告要求を示す図。 一実施形態による、パートナ識別子とブラウザ識別およびユーザ識別とをペアリングするプロセスを示す対話図。 一実施形態による、例示的な識別マッチング・テーブルを示す図。 一実施形態によるオークション・モジュールを示すブロック図。 一実施形態による例示的な過去の入札を示すプロット。 一実施形態による例示的な収益分布を示すヒストグラム。 一実施形態による、確率分布を使用してオークションをリアルタイム入札に公開するか否かを決定する方法を示すフローチャート。 一実施形態によるマッチング・テーブルとパートナ・テーブルとの間の例示的なマッチングを示す図。 一実施形態によるリアルタイムに広告入札を要求する方法を示すフローチャート。

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

システム・アーキテクチャ
図１は、ソーシャル・ネットワーキング・システム１００のシステム・アーキテクチャの一実施形態を示すブロック図である。このシステム・アーキテクチャは、コンピュータ実行可能プログラム・モジュールとして構成される。本明細書で使用する「モジュール」という用語は、特定の機能を提供するコンピュータ・プログラム論理および／またはデータに及ぶ。モジュールは、ハードウェア、ファームウェアおよび／またはソフトウェアにより実装される。ソーシャル・ネットワーキング・システム１００は、アクション・ロガー１１５、アクション・ログ１２０、広告（「アド」）サーバ１２５、ニュースフィード・ジェネレータ１３０、オークション・モジュール１３５、広告ストア１４０、ユーザ・プロフィール・ストア１４５、つながりストア１５０、クッキー同期モジュール１５５、通信モジュール１６０、および広告アプリケーション・プログラム・インタフェース（ＡＰＩ）１６５を含む。他の実施形態では、ソーシャル・ネットワーキング・システム１００は、様々なアプリケーションに対して、追加のモジュールを含んでいてもよいし、モジュールの数がこれより少なくてもよいし、あるいはこれらと異なるモジュールを含んでいてもよい。ネットワーク・インタフェース、セキュリティ機構、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク操作コンソールなどの従来の構成要素は、システムの詳細が分かりにくくならないように図示を省略してある。

ソーシャル・ネットワーキング・システム１００は、他のユーザと通信および対話する機能をユーザに提供する。使用時には、ユーザは、ソーシャル・ネットワーキング・システム１００に参加し、次いで、自分が接続したいと思ういくつかの他のユーザへのつながりを追加する。本明細書で使用する「友達」という用語は、ユーザがソーシャル・ネットワーキング・システム１００を通じてつながり、関連または関係を形成した任意の他のユーザに及ぶ。つながりは、ユーザ（例えば友達となる別のユーザを選択するユーザなど）によって明示的に追加されてもよいし、ユーザ（例えば同じ教育機関の同窓生であるユーザなど）の共通の特徴に基づいてソーシャル・ネットワーキング・システム１００が作成してもよい。

ソーシャル・ネットワーキング・システムにおけるつながりは、通常は双方向であるが、必ずしも双方向でなくてもよいので、「ユーザ」および「友達」という用語は、参照構造に依存する。例えば、ボブおよびジョーがともにソーシャル・ネットワーキング・システム１００のユーザで、互いに接続している場合、ボブおよびジョーは、互いの友達でもある。ユーザ間のつながりは、直接的なつながりであってもよいが、実施形態によっては、ユーザ間のつながりは、１以上のつながりレベルを通じた間接的なものであってもよい。また、「友達」という用語は、ユーザ同士が実世界でも実際に友達であることを必ずしも必要としないが（一般に、ユーザの１人が事業体またはその他のエンティティである場合などが該当する）、本明細書では、ソーシャル・ネットワーキング・システム１００におけるつながりを示すものとして使用される。

ソーシャル・ネットワーキング・システム１００は、ソーシャル・ネットワーキング・システム１００によって維持される様々なタイプのアイテムに対してそのユーザが様々な運用を行うことを可能にする。これらのアイテムとしては、ソーシャル・ネットワーキング・システム１００のユーザが属することができるグループまたはネットワーク（ここでの「ネットワーク」は、物理的な通信ネットワークではなく、人と人との間の社会的ネットワークに及ぶ）、ユーザが関心を抱くかもしれないイベントまたはカレンダのエントリ、ユーザがソーシャル・ネットワーキング・システム１００を通じて使用する可能性のあるコンピュータ・ベース・アプリケーション、およびユーザがソーシャル・ネットワーキング・システム１００を通じてアイテムの購入、売却、オークション、レンタルまたは交換を行うことを可能にする取引などが挙げられる。これらは、ユーザがソーシャル・ネットワーキング・システム１００上で運用することができるアイテムの単なる一例であり、その他にも多くのアイテムが考えられる。

クライアント・デバイス１０２は、クライアント・デバイス１０２、パートナ・システム１０５、広告システム１７０、および／またはソーシャル・ネットワーキング・システム１００の間の通信経路であるネットワーク１１０を通じて、ソーシャル・ネットワーキング・システム１００と対話する。ネットワーク１１０は、通常はインターネットであるが、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、広域ネットワーク（ＷＡＮ）、有線または無線のモバイル・ネットワーク、私設ネットワークまたは仮想私設ネットワークなど、任意の通信経路とすることができる。一実施形態では、ネットワーク１１０は、標準的な通信技術および／またはプロトコルを使用する。ネットワーク１１０で使用されるプロトコルの例としては、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、ファイル転送プロトコル（ＦＴＰ）などが挙げられる。ネットワーク１１０を通じて交換されるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）、拡張可能なマークアップ言語（ＸＭＬ）などの技術および／またはフォーマットを用いて表現される。実施形態によっては、エンティティは、上述の技術の代わりに、またはそれらに加えて、カスタムおよび／または専用のデータ通信技術を使用してもよい。

クライアント・デバイス１０２は、デスクトップ・コンピュータ、ラップトップ・コンピュータ、ポータブル・コンピュータ、携帯情報端末（ＰＤＡ）、スマートフォン、またはその他の任意の、計算機能およびデータ通信能力を備えたデバイスとすることができる。複数のクライアント・デバイス１０２がネットワーク１１０を通じて通信するように構成することもできる。分かりやすくするために、図１にはクライアント・デバイス１０２を１つしか示していないが、多数のクライアント・デバイス１０２がソーシャル・ネットワーキング・システム１００と対話していてもよい。

一実施形態では、クライアント・デバイス１０２は、１以上のブラウザ１７５を実行し、ユーザは、これらのブラウザを使用してソーシャル・ネットワーキング・システム１００にアクセスすることができる。一実施形態では、ユーザは、ソーシャル・ネットワーキング・システム１００のアカウントにログインし、ブラウザ１７５を用いて、ユーザ・プロフィール・ページおよびニュースフィード・ページなど、個人用のウェブ・ページ・セットにアクセスする。ユーザがソーシャル・ネットワーキング・システム１００における自分のアカウントにログインすると、ソーシャル・ネットワーキング・システム１００は、１以上のクッキーを、ブラウザ１７５に書き込むなどしてクライアント・デバイス１０２に書き込み、ユーザおよびブラウザを識別する。例えば、ソーシャル・ネットワーキング・システム１００によってユーザに関連付けられているユーザ識別子を含むクッキーが記憶され、またブラウザ識別子を含むクッキーが記憶され、ブラウザ識別子を含むクッキーは、ブラウザのタイプを識別するデータを含むことができる。ユーザがブラウザ１７５を用いてソーシャル・ネットワーキング・システム１００にログインしている間に、ユーザ識別子を含むクッキーがブラウザ１７５によって記憶される。ブラウザ識別子を含むクッキーは、ユーザによって削除されるまで、またはブラウザ１７５がその全てのクッキーを削除するまで記憶される。一実施形態では、ユーザは、ソーシャル・ネットワーキング・システム１００からクッキーの受け取りをオプトアウトすることもでき、その場合、ソーシャル・ネットワーキング・システム１００は、ブラウザ１７５にクッキーを書き込まない。

アクション・ロガー１２０は、ソーシャル・ネットワーキング・システム１００の内部においてその他のシステムに対して行われたユーザの対話を識別し、その情報をアクション・ログ１１５にログ（記録）する。ソーシャル・ネットワーキング・システム１００の内部におけるユーザ対話としては、ユーザ間の対話、ユーザとソーシャル・ネットワーキング・システム１００内のページとの間の対話、ユーザとページ上の投稿との間の対話、およびソーシャル・ネットワーキング・システム１００にデータを通信するためのプラグインを含むソーシャル・ネットワーキング・システム１００の外部のページに対するユーザの訪問またはそのようなページとのユーザの対話などが挙げられる。ソーシャル・ネットワーキング・システム１００の外部におけるユーザ・アクションの例としては、サードパーティ・ウェブサイトがホストするオンライン・マーケットを用いて製品またはサービスを購入または閲覧する、サードパーティ・アプリケーション・サーバがホストするウェブサイトに登録または加入する、サードパーティ・ウェブサイトに情報を要求する、などのアクションが挙げられる。ソーシャル・ネットワーキング・システム上、および／またはソーシャル・ネットワーキング・システムの外部でアクションが行われると、アクション・ロガー１２０によってそのアクションのエントリが生成され、アクション・ログ１１５に記憶される。

一定時間経過すると、アクション・ログ１１５には、ソーシャル・ネットワーキング・システムのユーザによって行われたアクションを記述したいくつかのエントリが記憶される。こうして、アクション・ログ１１５は、ユーザ・アクションを記述したデータの豊富なセットを備えるので、アクション・ログ１１５を解析およびフィルタリングを行って、ユーザ・アクションの傾向および関係、ならびにユーザと様々なオブジェクトとの間の親
和性を識別することができる。

ソーシャル・ネットワーキング・システム１００は、各ユーザのユーザ・プロフィールを維持する。ユーザによって行われ、アクション・ロガー１２０によって識別された任意のアクションは、そのユーザのユーザ・プロフィールに関連付けられる。アクションの例としては、他のユーザとのつながりを確立する、他のユーザに関連付けられたコンテンツを見る、グループに参加する、イベントに出席する、アプリケーションを追加する、別のユーザとの取引を完了する、などが挙げられる。ユーザ・プロフィール・ストア１４５は、ソーシャル・ネットワーキング・システムのユーザについて記述したユーザ・プロフィールを記憶する。ユーザ・プロフィールに含まれる情報の例としては、経歴情報、人口統計学的情報、および職業経験、学歴、趣味または好み、住所などその他のタイプの記述的情報が挙げられる。ユーザが名前、住所、性別、年齢、および生年月日などの情報を対応するユーザ・プロフィールに入力すると、この情報は、ユーザ・プロフィール・ストア１４５に記憶される。一実施形態では、ユーザ・プロフィール・ストア１４５は、ユーザがソーシャル・ネットワーキング・システム１００にログインを試みたときに参照される、ユーザのログインまたは認証情報も記憶する。

通信モジュール１６０は、ユーザまたはエンティティに関連付けられたページにおける投稿、ニュースフィードの提示、電子メールの送信、またはサイドバーまたはフライアウトなどのカスタム・ユーザ・インタフェースを提供するなど（ただしこれらに限定されない）、ユーザが通信を行うための様々な方法を提供する。つながりストア１５０は、ユーザ間、またはユーザとオブジェクトとの間のつながりを記述した情報を記憶する。例えば、つながりストア１５０は、あるユーザに接続された複数のユーザのリストのユーザ同士を関連付け、そのユーザとそのユーザに接続された複数のユーザとの間の対話のタイプを記述した情報を含むことができる。そのユーザとそのユーザに接続された他のユーザとの間の親和性など追加の情報を、つながりストアに維持することもできる。あるユーザとそのユーザに接続された他のユーザとの間の通信は、つながりストア１５０に記憶される。したがって、ユーザについて、アクション・ログ１１５、ユーザ・プロフィール・ストア１４５およびつながりストア１５０に記憶されたそのユーザに関連付けられた情報を使用して、そのユーザの特徴を予測することができる。

ニュースフィード・ジェネレータ１３０は、各ユーザごとの、そのユーザに関連する可能性がある情報に関する通信を生成する。これらの通信は、ストーリであってもよい。ストーリとは、特定のユーザに関連のあるアクション・ログ１１５におけるアクションを記述したデータを含む情報メッセージである。これらのストーリは、例えば各ユーザのプロフィール・ページまたはニュースフィード・ページなど、ソーシャル・ネットワーキング・システム１００のウェブサイトの１以上のページを通じて、ユーザに提示される。あるいは、ストーリは、通知メッセージ、電子メール、テキスト・メッセージ、ソーシャル・ネットワーキング・システム１００の外部のウェブ・ページに含まれるソーシャル・プラグインにおける提示、またはその他の任意の方法など、任意の適当な通信方法を通じてユーザに提示される。

広告システム１７０は、ネットワーク１１０を通じてソーシャル・ネットワーキング・システム１００と対話する。図１には広告システム１７０を１つしか示していないが、多数の広告システム１７０がソーシャル・ネットワーキング・システム１００と対話してもよい。広告主は、広告システム１７０を用いて、ソーシャル・ネットワーキング・システム１００を通して提示することができる広告を作成し、管理する。一実施形態では、広告主は、広告を作成するために、ソーシャル・ネットワーキング・システム１００の広告アプリケーション・プログラム・インタフェース（ＡＰＩ）１６５も使用する。例えば、広告主は、広告システム１７０を使用して、広告ＡＰＩ１６５と対話し、ソーシャル・ネッ
トワーキング・システム１００に広告要求を送信する。広告要求は、ユーザに提示するコンテンツ、入札額、予算、コンテンツを見る資格のあるユーザを識別するためのターゲティング基準、またはその他の情報など、広告の特徴を記述したものである。広告ＡＰＩ１６５は、広告要求に記述された広告をフォーマットに従って作成し、それらを広告ストア１４０に記憶する。

広告システム１７０によって生成される例示的な広告要求２００を、図２に示す。この例示的な広告要求２００は、タイトル・フィールド２０５、ボディ・フィールド２１０、リンク・フィールド２１５、および広告識別子フィールド２２０を含む。タイトル・フィールド２０５およびボディ・フィールド２１０は、ソーシャル・ネットワーキング・システム１００が使用して、ストーリ・フォーマット、サイド・パネル、またはその他の任意の適当なフォーマットで広告を発行することができる。発行された広告は、タイトル・フィールド２０５のコンテンツを広告のヘッダとして含み、ボディ・フィールド２１０のコンテンツをテキスト・ストーリとして含むことができる。例えば、ボディ・フィールド２１０のコンテンツは、「マルク＝アンドレ・アムラン：ポール・デュカスの素晴らしいピアノ・ソナタ変ホ短調をお近くのコンサート・ホールで演奏！チケットの購入はお早めに！」と記されていることもある。リンク・フィールド２１５は、ユーザがこのコンサートのチケットを購入することができるウェブサイトへのリンクを含むことができる。出来上がった広告は、ボディ・フィールド２１０にこのテキストを提示し、リンク・フィールド２１５にこのリンクを提示する。広告識別子フィールド２２０は、この広告を識別する情報を指定して、広告システム１７０およびソーシャル・ネットワーキング・システム１００が各広告要求２００に関連付けられた共通の識別子を有するようにする。

広告要求２００は、広告に添付される追加の広告コンテンツ２２５を含むこともできる。このコンテンツ２２５は、写真、映像、音声、ハイパーリンク、またはその他の任意の適当なコンテンツなど、ウェブ・ページ上で提示するのに適した任意のタイプのメディア・コンテンツを含むことができる。広告要求２００は、広告を提示するのに適したユーザの特徴を指定するターゲティング基準２３０を含むこともできる。ターゲティング基準２３０により、広告主は、広告主から製品またはサービスを購入する可能性が最も高いソーシャル・ネットワーキング・システムのユーザを識別することができる。ターゲティング基準の一例では、２０世紀初頭の音楽に関心を持つ１８歳から３０歳までのユーザを指定する。あるいは、ターゲティング基準２３０は、ソーシャル・ネットワーキング・システム１００内における、またはソーシャル・ネットワーキング・システム１００の外部のウェブサイトにおける、ユーザのアクションを指定することもできる。例えば、ターゲティング基準は、ユーザが検索したキーワードを指定することもできる。一実施形態では、ターゲティング基準２３０は、ユーザ・プロフィールのフィールドまたはその他のオブジェクトに適用されるフィルタであり、かつ／または自由形式のテキストを含むこともできる。

一実施形態では、広告要求２００は、広告要求２００に対応する広告がユーザに対して表示される都度（１インプレッション当たりのコスト、すなわちＣＰＭ）、あるいはユーザが広告をクリックする都度（１クリック当たりのコスト、すなわちＣＰＣ）に広告主がソーシャル・ネットワーキング・システム１００に支払う金額を示す入札値を指定する。入札値は、ターゲティング基準２３０に関係することもある。例えば、広告主は、全てのターゲティング基準に一致するユーザに関連付けられた高い入札値を指定し、ターゲティング基準の大部分に一致するユーザに対してはそれよりわずかに低い入札値を指定することもできる。あるいは、またはこれに加えて、入札値は、「リアルタイム」で、またはユーザに対して広告が提示されるのと実質的に同時に指定されるようにして、広告主または広告主のパートナが異なるユーザごとに異なる入札値を選択できるようにすることもできる。

図１に戻ると、パートナ・システム１０５も、ネットワーク１１０を通じてソーシャル・ネットワーキング・システム１００および広告システム１７０と対話する。一実施形態では、パートナ・システム１０５は、広告主のインプレッション広告（すなわち広告の提示）に対して入札を行って購入するデマンド・サイド・プラットフォーム（ＤＳＰ）である。例えば、広告主は、広告システム１７０を用いてパートナ・システム１０５と対話して、ターゲティング基準および予算の上限などの広告制約を指定することができる。広告システム１７０を用いる広告主は、ソーシャル・ネットワーキング・システム１００に記憶された広告または広告の広告識別子をパートナ・システム１０５に提供することもできる。広告制約を用いて、パートナ・システム１０５は、ソーシャル・ネットワーキング・システム１００のユーザ、または他のオンライン・システムのユーザに対する広告主の広告の提示に対して入札する。図１にはパートナ・システム１０５を１つしか示していないが、複数のパートナ・システム１０５がソーシャル・ネットワーキング・システム１００と対話して、インプレッション広告に対して入札してもよい。各パートナ・システム１０５は、多数の広告主の代理として入札を行うこともできる。

一実施形態では、パートナ・システム１０５は、ユーザのインターネット・ブラウズ挙動をモニタリングすることによって、ユーザが広告要求に関連付けられたターゲティング基準を満たすか否かを決定する。例えば、パートナ・システム１０５は、訪問されたウェブ・ページ、検索されたキーワード、購入されたアイテムなど、他のウェブサイト上でのユーザの挙動に基づいて、ソーシャル・ネットワーキング・システム１００のユーザへの広告の提示に入札する。ユーザは、トラッキングをオプトアウトして、パートナ・システム１０５がユーザをモニタリングすることを防止することもできる。一実施形態では、パートナ・システム１０５は、サードパーティ・ウェブサイトに配置されたウェブ・バグまたはトラッキング・ピクセルを使用して、トラッキングをオプトアウトしていないウェブサイトを訪問するユーザをモニタリングする。トラッキング・ピクセルは、パートナ・システム１０５がサードパーティ・ウェブサイトに追加するＨＴＭＬコードのセグメントである。例えば、トラッキング・ピクセルは、１×１の透明画像、インラインフレーム、またはその他の適当なオブジェクトとすることができる。ユーザのブラウザ１７５がトラッキング・ピクセルを有するページのコンテンツを要求すると、このピクセルのコンテンツも、パートナ・システム１０５に要求される。このピクセルのコンテンツの要求は、クライアント・デバイス１０２のインターネット・プロトコル（ＩＰ）およびパートナ・システム１０５がブラウザ１７５に設定したクッキーなど、クライアント・デバイス１０２およびブラウザ１７５に関する情報を含む。一実施形態では、パートナ・システム１０５によって設定されるクッキーは、パートナ・システム１０５によるブラウザ１７５の識別を含む。この識別を、本明細書では「パートナ識別子」と呼ぶ。

例えば、あるユーザが、パートナ・システム１０５と提携している旅行ウェブサイト上でオーストリアのウィーンへのフライトを検索することもある。パートナ・システム１０５によってこの旅行ウェブサイトに含められたトラッキング・ピクセルは、この検索のことをパートナ・システム１０５に通知する。このウェブサイトに訪問するために使用されたブラウザ１７５が、パートナ・システム１０５によって以前に設定されたクッキーを含まない場合、パートナ・システム１０５は、ブラウザ１７５にクッキーを設定し、このブラウザのパートナ識別子および検索情報を記録する。ブラウザ１７５が、パートナ・システム１０５に関連付けられているクッキーを含む場合、パートナ・システム１０５は、このクッキーからブラウザのパートナ識別子を取り出し、このウィーンへのフライトについての検索を、ブラウザ１７５のアクティビティについて記述している取り出されたパートナ識別子に関連付けられている以前に記憶された情報に追加する。

パートナ・システム１０５は、ウェブ・ページへの訪問、情報または製品の検索、およ
び製品の購入など、パートナ識別子に関連付けられているブラウズ・アクティビティのログを維持することができる。パートナ識別子に関連付けられているブラウザ１７５を用いて広告を提示する機会が発生すると、パートナ・システム１０５は、インプレッション機会の１以上に対して入札して、広告主の広告をブラウザ１７５に提供する。例えば、ウェブサイトは、ウェブサイトのコンテンツとともに、３つの広告を提示するためのスペースを割り当てることができる。ウェブサイトは、この３つのスペースを埋めるための広告をパートナ・システム１０５に要求することができ、パートナ・システム１０５は、この３つのスペースのうちの１以上のための１以上の広告を識別する入札を行う。これらの入札は、ブラウザ１７５に対応するパートナ識別子に関連付けられたオンライン・アクティビティおよび任意の広告ターゲティング基準に基づいて行われる。例えば、航空会社は、パートナ・システム１０５と協働して、その航空会社が提供するヨーロッパの様々な目的地へのフライトを広告することができる。ユーザがウィーンへのフライトを最近（例えば前日など）検索していた場合、パートナ・システム１０５は、ブラウザ１７５を用いたウィーンへのフライトのこの以前の検索に基づいて、フライトを検索するために使用されたブラウザ１７５を使用して、広告機会に入札することができる。

パートナ・システム１０５によって行われた入札は、パートナ・システム１０５（またはパートナ・システム１０５が代表している広告主）がその公告を提示するためにソーシャル・ネットワーキング・システム１００に支払う値段を指定する。一実施形態では、入札値は、ユーザの関心と広告のターゲティング基準との間の類似性の程度に基づく。例えば、航空会社は、年齢層（例えば２１歳から３５歳までなど）および特定のヨーロッパの目的地へのフライトに関連付けられている最近の対話を指定するなど、ヨーロッパへのフライトの広告のターゲティング基準を指定することができる。したがって、パートナ・システム１０５は、最近ウィーンへのフライトを検索した２５歳のユーザに対してウィーンへのフライトの広告を提示するための入札は高い値段で行い、一方、同じユーザに対してベルリンへのフライトの広告を提示するための入札はそれより低い値段で行うことができる。

クッキー同期モジュール１５５は、ソーシャル・ネットワーキング・システムのユーザを識別するクッキーと、そのユーザがソーシャル・ネットワーキング・システム１００にアクセスするために使用するブラウザとのマッチングを行う。一実施形態では、クッキー同期モジュール１５５は、ソーシャル・ネットワーキング・システムのユーザ識別子とブラウザ識別子とを関連付ける。さらに、クッキー同期モジュール１５５は、パートナ識別子と、ユーザ識別子およびブラウザ識別子の間の関連付けとを関連付ける。例えば、パートナ識別子は、ユーザ識別子とブラウザ識別子とのペアリングに関連付けられ、パートナ・システム１０５がパートナ識別子からソーシャル・ネットワーキング・システムのユーザを識別することができるようにする。クッキー同期モジュール１５５について、以下でさらに詳細に説明する。

オークション・モジュール１３５は、広告を提示するためのオークションを管理し、広告に関連付けられている入札値に基づいてユーザに提示する広告を選択する。一実施形態では、オークション・モジュール１３５は、複数の広告候補要求に関連付けられている入札値に基づいて提示する広告を選択する。オークション・モジュール１３５は、記憶された広告ならびにユーザについてのアクション・ログ１１５、ユーザ・プロフィール・ストア１４５およびつながりストア１５０内の情報に関連付けられたターゲティング基準２３０に基づいて広告ストア１４０内の広告のフィルタリングを行うことによって、１組の広告候補のセットを決定する。広告の入札値が１インプレッション当たりのコストによる価格である場合、最高の入札値を有する広告候補が、オークションの落札広告として選択される。あるいは、広告の入札値が１クリック当たりのコストによる価格である場合、オークション・モジュール１３５は、各広告候補の予想値を決定し、最高の予想値を有する広
告候補を選択する。広告候補の予想値は、その広告にユーザがアクセスする推定確率で重み付けした広告に対する１クリック当たりの入札価格の関数であってもよい。

別の実施形態では、オークション・モジュール１３５は、ユーザがソーシャル・ネットワーキング・システム１００にアクセスしたときにそのユーザに対して広告を提示するための入札をパートナ・システム１０５から受け取る。各入札は、入札値と、ユーザに提示する広告ストア１４０内の広告（例えば広告識別子２２０など）とを指定する。例えば、ソーシャル・ネットワーキング・システム１００によって運営されるウェブ・ページが、広告１つ分のスペースを有するとする。このウェブ・ページをソーシャル・ネットワーキング・システム１００に要求しているユーザのブラウザ１７５とこのウェブ・ページを提供するソーシャル・ネットワーキング・システム１００との間で、オークション・モジュール１３５は、広告をこのスペースに提示するための入札をパートナ・システム１０５に要求する。この要求は、ウェブ・ページを要求しているユーザを識別することができる。例えば、この要求は、ユーザ識別子およびブラウザ識別子に基づいてクッキー同期モジュール１５５から決定されたパートナ識別子を含む。パートナ・システム１０５は、この要求に基づいてターゲット・ユーザに対して提示する広告を選択し、選択した各広告の入札値をオークション・モジュール１３５に提供する。オークション・モジュール１３５は、パートナ・システム１０５から受け取った１組のリアルタイム入札のセットから落札した入札を識別する。オークション・モジュール１３５のさらなる機能については、以下でさらに詳細に説明する。

広告サーバ１２５は、オークション・モジュール１３５、ユーザ・プロフィール・ストア１４５および広告ストア１４０とデータを交換する。広告サーバ１２５は、ユーザに対して提示する広告ストア１４０内の１以上の広告を指定する１以上の広告識別子をオークション・モジュール１３５から受け取る。一実施形態では、広告サーバ１２５は、例えばユーザのニュースフィード中のストーリとしてなど、ソーシャル・ネットワーキング・システム１００を通じて、広告をユーザに提示する。あるいは、またはこれに加えて、広告サーバ１２５は、ソーシャル・ネットワーキング・システム１００上のユーザの識別へのアクセス権を有する外部のアプリケーションに、広告を送信して提示することもできる。例えば、ユーザは、スマートフォンのモバイル・アプリケーションを通じてソーシャル・ネットワーキング・システム１００にログインすることもできる。モバイル・アプリケーションは、ソーシャル・ネットワーキング・システム１００に広告を要求することができ、これらの広告は、広告サーバ１２５によってモバイル・アプリケーションに提供される。

クッキー同期
ユーザがソーシャル・ネットワーキング・システム１００からのクッキーの受け取りをオプトアウトしていない場合、ソーシャル・ネットワーキング・システム１００にアクセスするために使用されるクライアント・デバイス１０２上で実行されるブラウザ１７５は、ソーシャル・ネットワーキング・システム１００によって設定された１以上のクッキーを有することがある。一実施形態では、ソーシャル・ネットワーキング・システム１００は、ユーザがシステム１００にログインするときに、ユーザのブラウザ１７５にユーザ識別クッキーを設定する。ユーザ識別クッキーは、ソーシャル・ネットワーキング・システム１００にアクセスするユーザに関連付けられているユーザ識別子を含む。ユーザがソーシャル・ネットワーキング・システムからログアウトするまで、またはユーザがブラウザ１７５上のクッキーを削除するまで、ソーシャル・ネットワーキング・システム１００は、ユーザ識別クッキーからユーザ識別子を取得することができる。

一実施形態では、ソーシャル・ネットワーキング・システム１００は、ブラウザ１７５にブラウザ識別クッキーも設定する。ブラウザ識別クッキーは、ソーシャル・ネットワー
キング・システム１００によってブラウザ１７５に関連付けられているブラウザ識別子を含む。ユーザまたはブラウザ１７５によってブラウザ識別クッキーが削除されるまで、ソーシャル・ネットワーキング・システム１００は、ブラウザ識別からブラウザ識別子を取り出す。

クッキー同期モジュール１５５は、ユーザ識別子を識別し、ブラウザ識別子に関連付ける。これらの関連付けにより、ソーシャル・ネットワーキング・システム１００にアクセスし、クッキーを許可したユーザとブラウザ１７５との既知の組合せが識別される。例えば、ユーザは、同一のクライアント・デバイス１０２または異なるクライアント・デバイス１０２上で実行される複数のブラウザからソーシャル・ネットワーキング・システム１００上のアカウントにアクセスすることができる。したがって、クッキー同期モジュール１５５は、ユーザのユーザ識別子とソーシャル・ネットワーキング・システム１００にアクセスするために使用されるブラウザ１７５のそれぞれに関連付けられている異なるブラウザ識別子との間の関連付けを複数記憶する。同様に、複数のユーザが、同一のブラウザ（例えば、公共図書館のコンピュータ上で実行されるブラウザなど）からソーシャル・ネットワーキング・システム１００にアクセスすることもあり、その場合、クッキー同期モジュール１５５は、共通のブラウザ識別子と様々なユーザ識別子との間の複数の関連付けを記憶する。

一実施形態では、クッキー同期モジュール１５５は、パートナ識別子と、ユーザ識別子とブラウザ識別子との間の関連付けとのマッチングを行う。受け取ったパートナ識別子をユーザ識別子とブラウザ識別子との間の関連付けと同期させるプロセスを、図３に示す。図３には、ユーザがウェブサイト３００を訪問したときのブラウザ１７５と、ウェブサイト３００と、パートナ・システム１０５と、ソーシャル・ネットワーキング・システム１００との間の対話が示される。図示の実施形態では、ウェブサイト３００は、パートナ・システム１０５に関連付けられているトラッキング・ピクセルを有するページを含み、ブラウザ１７５のユーザは、パートナ・システム１０５によるトラッキングをオプトアウトしていない。

ユーザがブラウザ１７５を用いてウェブサイト３００にアクセスすると、ブラウザ１７５は、ウェブサイト３００にコンテンツを提供するサーバにコンテンツを要求する（３０２）。ウェブサイト３００にコンテンツを提供するサーバは、要求されたコンテンツをブラウザ１７５に返す（３０４）。上述のように、ウェブサイトのコンテンツは、パートナ・システム１０５に関連付けられているトラッキング・ピクセルを含むので、ブラウザ１７５は、トラッキング・ピクセル・コンテンツをパートナ・システム１０５に要求する（３０６）。分かりやすくするために、図３はウェブサイト３００およびパートナ・システム１０５を示しているが、様々なエンティティが、ブラウザ１７５から受け取った要求に基づいて、ブラウザ１７５から要求されたコンテンツの一部分を提供することができる。

ブラウザ１７５がパートナ・システム１０５にコンテンツを要求すると（３０６）、パートナ・システム１０５は、ブラウザ１７５に記憶されているクッキーへのアクセス権を受け取る。ブラウザ１７５がパートナ・システム１０５に関連付けられているクッキーを記憶していない場合（例えば、パートナ・システム１０５によってモニタリングされているウェブサイトをユーザが以前に訪問していない場合、またはユーザがそのパートナ・システムのクッキーを削除した場合など）には、パートナ・システム１０５は、１以上のクッキーをブラウザ１７５に記憶する。さらに、パートナ・システム１０５は、この１以上のクッキーに基づいてブラウザ１７５のブラウザ識別子を作成し、コンテンツ要求をブラウザ識別子に関連付けてログ（記録）する（３０８）。

ブラウザ１７５が、トラッキング・ピクセル・コンテンツを要求する（３０６）前にパ
ートナ・システム１０５に関連付けられている１以上のクッキーを含んでいる場合（例えば、パートナ・システム１０５によってモニタリングされているウェブサイトをユーザが以前に訪問している場合など）には、パートナ・システム１０５は、この１以上のクッキーにアクセスして、ブラウザ１７５に関連付けられているブラウザ識別子を取り出し、コンテンツ要求を、取り出したブラウザ識別子に関連付けて記録する（３０８）。要求について記述する記録されたデータは、ウェブサイト３００の識別、要求の時刻、ウェブ・ページ上でのユーザのアクティビティ（例えばウェブサイト３００を通してユーザが購入したアイテムなど）、ならびにその他の任意の適当な情報を含むことができる。要求を記録した（３０８）後で、パートナ・システム１０５は、トラッキング・ピクセル・コンテンツをブラウザ１７５に返す（３１０）。

一実施形態では、パートナ・システム１０５は、ソーシャル・ネットワーキング・システム１００にリダイレクトするコマンドをブラウザ１７５に伝送する（３１２）。例えば、パートナ・システム１０５は、トラッキング・ピクセル・コンテンツを返す（３１０）ときに、ＨＴＴＰリダイレクト・コマンドを返すことができる。リダイレクト・コマンドは、ソーシャル・ネットワーキング・システム１００に関連付けられている統一資源位置指定子（ＵＲＬ）またはその他のネットワーク識別子を識別することができる。パートナ・システム１０５は、伝送されたリダイレクト・コマンドに指定されたＵＲＬにパートナ識別子を埋め込む。ブラウザ１７５は、ソーシャル・ネットワーキング・システム１００にリダイレクトして、ＵＲＬに埋め込まれたパートナ識別子をソーシャル・ネットワーキング・システム１００に提供する（３１４）。

ソーシャル・ネットワーキング・システム１００にリダイレクトすることにより、ブラウザ１７５に記憶されたクッキーへのアクセス権も、ソーシャル・ネットワーキング・システム１００に提供される。例えば、ブラウザ１７５がソーシャル・ネットワーキング・システム１００によって設定されたブラウザ識別子およびユーザ識別子のうちの一方または両方を指定するクッキーを含む場合、ソーシャル・ネットワーキング・システム１００は、ブラウザ識別子およびユーザ識別子を取り出し、受け取ったパートナ識別子と、取り出したブラウザ識別子および／または取り出したユーザ識別子とをペアリングする（４１６）。パートナ識別子をブラウザ識別子および／またはユーザ識別子に関連付け、クッキー同期モジュール１５５は、図４に示すようにマッチング・テーブル４００を生成する。このマッチング・テーブルは、後のユーザ識別のために記憶される。マッチング・テーブル４００の各行は、ユーザ識別子とブラウザ識別子とのペアリング、ならびに図３に示すプロセス中にこのペアリングとマッチングが行われたパートナ識別子を識別する。

例えば、クッキー同期モジュール１５５は、ユーザ識別子「セバスチャン」を有するユーザが、ソーシャル・ネットワーキング・システム１００にブラウザ識別子「Ｂ＿９８７」として識別されるブラウザ１７５を用いてソーシャル・ネットワーキング・システム１００にログインしたときに、行４０２を作成する。ユーザがパートナ・システム１０５によってモニタリングされているウェブサイトを訪問したときに、パートナ・システム１０５は、上述のようにパートナ識別子「ＡＢＣ」をブラウザ１７５に関連付ける。パートナ・システム１０５は、ブラウザ１７５をソーシャル・ネットワーキング・システム１００にリダイレクトし、パートナ識別子「ＡＢＣ」をリダイレクト要求に埋め込む。クッキー同期モジュール１５５は、ブラウザ１７５に記憶されている１以上のクッキーからユーザ識別子およびブラウザ識別子を取り出し、パートナ識別子「ＡＢＣ」を「セバスチャン」と「Ｂ＿９８７」とのペアリングに関連付ける。同様のプロセスを、行４０４、４０６、４０８および４１０について繰り返す。図４はマッチング・テーブル４００に５行しか示していないが、テーブル４００は、数千または数百万のエントリを有することができる。マッチング・テーブル４００は、異なるパートナ・システムに対応する追加の列を有することもでき、これらの様々な識別は、単なる例示のためのものである。他の実施形態では
、これらの関連付けは、エントリ・テーブル以外の構成により編成されてもよい。

パートナ識別子をユーザ識別子とブラウザ識別子との間の関連付けと相関させることにより、クッキー同期モジュール１５５は、同一のブラウザを用いる異なるユーザを識別したり、あるいは複数のブラウザを用いる単一のユーザを識別したりすることができる。図４を参照すると、マッチング・テーブル４００の行４０２および行４０６は、パートナ識別子「ＡＢＣ」を用いて識別されるブラウザに対応する。しかし、異なる２つのユーザ識別子がパートナ識別子「ＡＢＣ」に関連付けられており、ユーザ「セバスチャン」とユーザ「ビオラ」がともにブラウザ識別子「Ｂ＿９８７」を有するブラウザを使用したことを示している。別の例では、行４０６および行４０８は、ユーザ識別子「ビオラ」をブラウザ識別子「Ｂ＿９８７」（パートナ識別子「ＡＢＣ」に対応する）およびブラウザ識別子「Ｂ＿１２３」（パートナ識別子「ＴＳＶ」に対応する）に関連付けており、ユーザ「ビオラ」が２つの異なるブラウザ１７５を使用してソーシャル・ネットワーキング・システム１００にアクセスしたことを示している。

クッキー同期モジュール１５５は、異なる時刻に受け取ったクッキーのマッチングを行うことによってユーザを識別することができる。例えば、マッチング・テーブル４００の行４０４および行４１０は、ブラウザ識別子「Ｂ＿６５４」およびパートナ識別子「ＺＹＱ」のエントリを含む。行４１０を生成するために、クッキー同期モジュール１５５は、ユーザ識別子「オリビア」とブラウザ識別子「Ｂ＿６５４」とのマッチングを行う。ユーザ「オリビア」が、行４０４が生成された後でブラウザ識別子「Ｂ＿６５４」を有するブラウザ１７５を使用してソーシャル・ネットワーキング・システムにアクセスしたので、行４１０が生成される。

一実施形態では、クッキー同期モジュール１５５は、同じ情報に対応する行同士を組み合わせることによって、マッチング・テーブル４００を定期的にクリーニングすることができる。例えば、行４１０を作成した後、行４１０は行４０４には欠けているユーザ識別子を提供するので、クッキー同期モジュール１５５は、行４０４を除去することができる。一実施形態では、クッキー同期モジュール１５５は、データ中に見られるパターンに基づいて、マッチング・テーブル４００のデータ行を組み合わせるか、または除去するか否かを決定する。例えば、しきい値数のユーザ識別子が単一のブラウザ識別子にペアリングされている場合、クッキー同期モジュール１５５は、このブラウザ１７５が公共のコンピュータのものであると識別し、この共通のブラウザ識別子に関連付けられている各ユーザ識別子について一意的なマッチング・テーブル・エントリを維持する。

リアルタイム入札
ユーザがブラウザ１７５を用いてソーシャル・ネットワーキング・システム１００のページなどのコンテンツを要求するとき、このコンテンツは、ソーシャル・ネットワーキング・システム１００の１以上のサーバから取り出される。要求を受け取ってからコンテンツをブラウザ１７５に送信するまでの時間で、オークション・モジュール１３５は、コンテンツとともにユーザに対して提示する１以上の広告を識別する。オークション・モジュール１３５は、通常オークションを運用するか、リアルタイム・オークションを運用するかを決定することができる。通常オークションでは、オークション・モジュール１３５は、広告要求中のターゲティング基準およびユーザに関連付けられている情報に基づいて、広告ストア１０４から広告候補要求を識別する。広告候補要求のセットから、オークション・モジュール１３５は、１以上の最高の入札値または１以上の予想値を有する１以上の広告候補要求を選択して、広告要求に記述されている広告をユーザに対して提示する。一実施形態では、選択された広告要求に関連付けられている広告主は、選択された広告要求の最低入札値未満で最も高い入札値となる金額をソーシャル・ネットワーキング・システムに支払う。例えば、あるページが２つの広告用のスロットを有し、入札値がそれぞれ０
．５０ドル、０．４０ドルおよび０．３０ドルの３つの広告候補要求がある場合、オークション・モジュール１３５は、入札値が０．５０ドルの広告要求および入札値が０．４０ドルの広告要求を選択し、それぞれの広告主に０．３０ドルを請求する。上述のように、入札値は、ＣＰＭまたは１クリック当たりのコスト（ＣＰＣ）の観点によって提供される。

リアルタイム・オークションでは、オークション・モジュール１３５は、特定の時刻にユーザに広告を提示するためのパートナ・システム１０５または広告システム１７０からの入札を要求することによって、広告提示のリアルタイム入札を可能にする。例えば、ソーシャル・ネットワーキング・システム１００のサーバがユーザのブラウザに送信するコンテンツを取り出しているときに、オークション・モジュール１３５は、広告システム１７０またはパートナ・システム１０５からの入札を要求することができる。受け取った入札に基づいて、オークション・モジュール１３５は、１以上の落札した入札を決定し、それらの落札した入札に対応する広告を広告ストア１４０から取り出し、取り出した広告をページのコンテンツとともにユーザに提示するために送信する。

図５は、広告提示のためのリアルタイム入札を可能にするオークション・モジュール１３５の構成の一実施形態を示すブロック図である。図５に示す構成では、オークション・モジュール１３５は、オークション・モデル５０５、識別子選択モジュール５１０、リアルタイム入札（ＲＴＢ）モジュール５１５、および通知モジュール５２０を含む。オークション・モジュール１３５のその他の実施形態では、これらとは異なるモジュール、または追加のモジュールを含むこともでき、これらの機能を異なる形でモジュール間で分散することもできる。

オークション・モデリング
オークション・モジュール１３５のオークション・モデル５０５は、広告を提示するためのオークションをモデリングし、そのオークションをリアルタイム入札に公開するか否かを決定する。一実施形態では、オークションは、オークションの予想収益がオークションの清算価格より高い場合に、リアルタイム入札に公開される。例えば、オークション・モデル５０５は、上記で定義したように、等価通常オークションの予想収益を決定する。通常オークションの予想ＣＰＭ収益は、最低落札した入札未満で最も高い入札値であり、通常オークションの予想ＣＰＣ収益は、最低落札した入札値である。例えば、上記の例の２つの広告スロットに対して３つのＣＰＭ入札値０．５０ドル、０．４０ドルおよび０．３０ドルがある場合、通常オークションの清算価格、または予想収益は、０．３０ドルである。

オークション・モデル５０５は、パートナ・システム１０５および広告システム１７０による入札履歴の分布に基づいて、リアルタイム・オークションの予想収益も決定する。一実施形態では、オークション・モデル５０５は、あるユーザ、またはそのユーザと同様の特徴を有する他のユーザに対して広告を提示するために様々なパートナ・システム１０５によって以前に提供された入札値にアクセスする。入札履歴値を用いて、オークション・モデル５０５は、ユーザとパートナ・システム１０５または広告システム１７０との各組合せごとに、過去の入札を生成する。図６Ａは、例示的な過去の入札を示す図である。図６Ａにおいて、曲線６０５は、特定の広告システム１７０またはパートナ・システム１０５が様々な入札値で行った入札の数を示す。例えば、図示の過去の入札は、入札値０．２０ドルでは約４００の入札が行われたことを示している。図６Ａは、また、清算価格６１０も示しており、同一のユーザに対して行われた通常オークションの予想ＣＰＭを示している。

各パートナ・システム１０５は、異なるパートナ識別子に対応する１人のユーザについ
て複数のペルソナを維持することができる。例えば、図４のマッチング・テーブル４００では、ユーザ識別子「ビオラ」は、２つのパートナ識別子「ＡＢＣ」および「ＴＳＶ」に関連付けられる。オークション・モデル５０５は、各ペルソナごとに異なる過去の入札を構築することができる。

一実施形態では、ユーザのパートナ・システム１０５および／または広告システム１７０が入札履歴に基づいて過去の入札を構築するのではなく、オークション・モデル５０５が、そのユーザと同様の特徴を有する他のユーザのパートナ・システム１０５または広告システム１７０から受け取った入札履歴値を取り出すこともできる。例えば、ユーザが１４歳から１８歳の年齢層の男性である場合、オークション・モデル５０５は、他の１４歳から１８歳の男性のパートナ・システム１０５による入札の入札履歴値に基づいて過去の入札を構築することができる。

オークション・モデル５０５は、過去の入札を使用して、ユーザのパートナ・システム１０５または広告システム１７０からの入札の確率分布を決定する。曲線６０５で表される過去の入札など、過去の入札が比較的単純である場合、オークション・モデル５０５は、ガウス分布の合計として先天的確率をモデリングし、このモデル分布を積分して、所与の値段で入札を行う確率を決定することができる。例えば、パートナが清算価格６１０より高い入札を行う確率を決定するために、オークション・モデル５０５は、清算価格６１０より高い分布の予想値を計算する。
予想値がしきい値より高い場合、オークション・モデル５０５は、ソーシャル・ネットワーキング・システム１００が通常オークションよりリアルタイム・オークションの方がより多くの収益を得ることになると決定する。例えば、オークション・モデル５０５は、０．１０ドルのしきい値を設定することができる。分布の予想値が清算価格より１０セント高い価格未満である場合、オークション・モデル５０５は、この価格の差がリアルタイム・オークションで使用する帯域幅を埋め合わせないと決定し、通常オークションを実行する。

あるいは、過去の入札をガウス分布として容易にモデリングすることができない場合、オークション・モデル５０５は、モンテ・カルロ・シミュレーションを使用して、確率分布を決定することができる。例えば、モンテ・カルロ・シミュレーションが反復される都度、オークション・モデル５０５は、各パートナ・システム１０５または広告システム１７０の過去の入札をランダムにサンプリングして、これらのランダム・サンプルを用いてオークションのシミュレーションを行うことができる。このサンプリングは数回反復され、これらのサンプルに基づいて、オークション・モデル５０５は、様々なレベルの収益の確率を示すヒストグラムを構築する。例示的なヒストグラム６２０を、図６Ｂに示す。ｘ軸のビンは、通常オークションの清算価格に対するリアルタイム・オークションのＣＰＭの予想増加ΔｅＣＰＭ６２５を表す。したがって、ΔｅＣＰＭ６２５はリアルタイム・オークションの予想収益を表す。ヒストグラムのｙ軸、すなわち確率６３０は、モンテ・カルロ・シミュレーションで決定される、あるいは所与のユーザに関連付けられているいくつかのパートナの過去の入札に適合する１以上のガウス分布を積分することによって決定される、所与のΔｅＣＰＭ６２５を有するリアルタイム・オークションの確率を示す。

オークション・モデル５０５は、確率ヒストグラム６２０を積分して、リアルタイム・オークションの平均ΔｅＣＰＭを決定する。一実施形態では、オークション・モデル５０５は、この平均ΔｅＣＰＭを、０．１０ドルなどの既定のしきい値と比較する。平均ΔｅＣＰＭがしきい値より低い場合、オークション・モデル５０５は、リアルタイム・オークションが通常オークションより多くの収益を生み出す見込みがないと決定する。平均ΔｅＣＰＭがしきい値より高い場合、オークション・モデル５０５は、利用可能なインプレッション広告のリアルタイム入札を開始する。

図７は、オークションをリアルタイム入札に公開するか否かを決定する方法の一実施形態を示すフローチャートである。一実施形態では、この方法の各ステップは、オークション・モデル５０５によって実行される。図７に示す実施形態以外の実施形態では、これとは異なるステップ、および／または追加のステップを含むこともでき、それらのステップを異なる順序で実行してもよい。

オークション・モデル５０５は、等価通常オークションに基づいてオークションの清算価格を計算する（７０２）。清算価格は、広告をユーザに提示することに対するソーシャル・ネットワーキング・システム１００の運営者の最低予想収益を表す。

オークション・モデル５０５は、ユーザについての複数の過去の入札を生成する（７０４）。それぞれの過去の入札は、広告をそのユーザに提示するために広告システム１７０またはパートナ・システム１０５が行う入札履歴の分布を識別している。あるいは、生成された過去の入札は、そのユーザと同様の特徴を有する他のユーザに対して広告を提示するために以前に行われた入札に基づく。生成された過去の入札に基づいて、オークション・モデル５０５は、等価通常オークションの清算価格より高い値段で行われた入札の確率分布を決定する（７０６）。例えば、オークション・モデル５０５は、モンテ・カルロ法を使用して、通常オークションの清算価格より高い過去の入札をランダムにサンプリングしてリアルタイム・オークションをシミュレーションし、いくつかのシミュレーション・オークションの落札した入札値を識別する。これらのシミュレーションの落札した入札値に基づいて、オークション・モデル５０５は、確率分布を構築する。

この確率分布に基づいて、オークション・モデル５０５は、予想収益を計算し（７０８）、その予想収益が通常オークションの清算価格より高いか否かを決定する（７１０）。予想収益が通常オークションの清算価格より高くない場合、オークション・モデル５０５は、通常オークションを実行する（７１２）。予想収益が清算価格より高い場合、オークション・モデル５０５は、リアルタイム入札を開始して（７１４）、提示する広告を選択する。

識別子の選択
識別子選択モジュール５１０は、パートナ・システム１０５にリアルタイム入札を要求するときに、どのパートナ識別子をパートナ・システム１０５に送信するかを決定する。上述のように、各ユーザ識別子は、それぞれがパートナ識別子に関連付けられている複数のブラウザ識別子に関連付けることができる。ユーザがソーシャル・ネットワーキング・システム１００からコンテンツにアクセスすると、識別子選択モジュール５１０は、このコンテンツにアクセスしているユーザのユーザ識別子を受け取り、クッキー同期モジュール１５５によって生成されたマッチング・テーブルにアクセスして、受け取ったユーザ識別子に関連付けられているパートナ識別子を識別する。マッチング・テーブルは、複数のパートナ・システム１０５に関連付けられているパートナ識別子を含むことができ、単一のパートナ・システム１０５に関連付けられている複数のパートナ識別子は、単一のユーザに関連付けられる。

一実施形態では、識別子選択モジュール５１０は、リアルタイム入札を要求する１組のパートナ・システム１０５のセットを決定する。この決定は、各パートナ・システム１０５に関連付けられているターゲット・ユーザの過去の入札に基づいて行うことができる。例えば、識別子選択モジュール５１０は、少なくともリアルタイム・オークションの収益が通常オークションの清算価格より高くなるしきい値の確率が存在するパートナ・システム１０５を選択する。別の実施形態では、識別子選択モジュール５１０は、競争を増加させるように、ソーシャル・ネットワーキング・システム１００に関連付けられている全て
のパートナ・システム１０５を選択する。

パートナ・システム１０５が異なるパートナ識別子をユーザに関連付ける場合（例えば、ユーザが複数のブラウザからコンテンツにアクセスした場合など）には、識別子選択モジュール５１０は、マッチング・テーブルにおいてユーザのユーザ識別子に関連付けられているどのパートナ識別子を各パートナ・システム１０５に送信するか決定する。一実施形態では、識別子選択モジュール５１０は、パートナ・システム１０５に、ユーザが現在使用しているブラウザ識別子に関連付けられているパートナ識別子を送信する。例えば、図４のマッチング・テーブル４００を参照すると、ユーザ「ビオラ」が現在ブラウザ識別子「Ｂ＿１２３」（パートナ識別子「ＴＳＶ」に対応する）に関連付けられているブラウザを使用している場合、識別子選択モジュール５１０は、パートナ識別子「ＡＢＣ」は現在使用されていないブラウザのブラウザ識別子に関連付けられているので、「ビオラ」に関連付けられているパートナ識別子「ＡＢＣ」ではなく、パートナ識別子「ＴＳＶ」をパートナ・システム１０５に送信する。別の実施形態では、識別子選択モジュール５１０は、パートナ識別子に関連付けられている過去の入札に基づいてパートナ識別子を選択する。例えば、ユーザ「ビオラ」が、パートナ識別子「ＡＢＣ」およびパートナ識別子「ＴＳＶ」の両方を使用するパートナ・システム１０５に対して既知であり、パートナ識別子「ＴＳＶ」に関連付けられている過去の入札の方が、パートナ・システム１０５が通常オークションの清算価格より高い入札を提供する確率が高い場合、識別子選択モジュール５１０は、「ビオラ」が現在使用しているブラウザに関わらず、パートナ識別子「ＴＳＶ」を選択する。

図８は、同期したクッキーに基づくユーザ識別の一例を示す図である。図８に示すように、パートナ・システム１０５は、パートナ識別子を、そのパートナ・システム１０５に関する他の情報（例えば、列「ＩＤ＿Ａ」、列「ＩＤ＿Ｂ」、または図示していないテーブル８００のその他の列などに記憶される情報など）に関連付けるパートナ・テーブル８００を生成することができる。例えば、パートナ識別子「ＡＢＣ」で識別されるユーザがパートナ・システム１０５によってモニタリングされているウェブサイトを訪問すると、パートナ・システム１０５は、そのウェブサイトにアクセスするために使用されたブラウザ１７５からパートナ識別子を取り出し、そのウェブサイト、訪問時刻、およびそのウェブサイト上でのアクティビティを記録することができる。パートナ・システム１０５によって記録された情報に対して、パートナ識別子１０５に基づいてインデックス付けが行われる。

図８の例に示すように、パートナ・テーブル８００は、パートナ識別子「ＡＢＣ」に関係する情報についての１つのリスト８０２を含むが、ソーシャル・ネットワーキング・システムのマッチング・テーブル５００は、パートナ識別子「ＡＢＣ」を異なるユーザ識別子に関連付ける２つのエントリ５０２および５０６を有する。例えば、マッチング・テーブル４００中のユーザ「ビオラ」は、２つの異なるブラウザ識別子ならびに２つの異なるパートナ識別子「ＡＢＣ」および「ＴＳＶ」に関連付けられているが、パートナ・テーブル８００は、パートナ識別子「ＡＢＣ」および「ＴＳＶ」について別個のエントリ８０２および８０４を含む。例えば、「ビオラ」が広告を提示されるユーザである場合、識別子選択モジュール５１０は、ユーザ識別子「ビオラ」とペアリングされているどのパートナ識別子を、入札を要求するためにパートナ・システム１０５に送信するかを決定する。例えば、ソーシャル・ネットワーキング・システム１００が、パートナ識別子「ＡＢＣ」に関連付けられているブラウザ識別子「Ｂ＿９８７」が公共のコンピュータのブラウザ１７５であると決定した場合、識別子選択モジュール５１０は、パートナ・システム１０５に送信するためにパートナ識別子「ＴＳＶ」を選択する。

ソーシャル・ネットワーキング・システム１００は、パートナ識別子とユーザ識別子と
の間の関連付けを識別するマッチング・テーブル４００を維持しているので、ソーシャル・ネットワーキング・システム１００は、特定の時刻にユーザに広告を提示するために様々なパートナ・システム１０５または広告システム１７０に入札を要求する。ソーシャル・ネットワーキング・システム１００がユーザに広告するためにパートナ・システム１０５に入札を要求するとき、ソーシャル・ネットワーキング・システム１００は、その要求に、ユーザのユーザ識別子に関連付けられているパートナ識別子を含める。パートナ・システム１０５は、パートナ識別子に対応するブラウズ履歴など、パートナ識別子に関連付けられている情報を取り出し（例えば、要求に含まれるパートナ識別子に関連付けられているパートナ・テーブル８００のデータを取り出すなど）、広告ならびにその広告の入札値を選択する。入札値は、選択した広告に関連付けられているターゲティング基準と、パートナ識別子に関連付けられているブラウズ履歴がターゲティング基準と一致する程度とに基づいて決定される。

リアルタイム・オークション
リアルタイム入札（ＲＴＢ）モジュール５１５は、リアルタイム・オークションを管理する。一実施形態では、ＲＴＢモジュール５１５は、識別子選択モジュール５１０によって選択されたパートナ識別子を含む要求をパートナ・システム１０５に送信して、パートナ・システム１０５に入札を要求する。要求中の情報に基づいて、パートナ・システム１０５は、広告を選択し、パートナ・システム１０５ｒによるパートナ識別子に関連付けられている情報に基づいて、選択した広告（アド）の入札値を決定する。ＲＴＢモジュール５１５は、入札値とパートナ・システム１０５によって選択された広告ストア１４０中の広告に対応する広告識別子とを指定する入札を受け取る。これらの入札に基づいて、ＲＴＢモジュール５１５は、広告サーバ１２５に通信される広告識別子を選択し、広告サーバ１２５は、この選択された広告識別子に対応する広告をユーザに送信する。

通知モジュール５２０は、パートナ・システム１０５に、オークションにより落札した入札を通知する。一実施形態では、この通知は、提示された広告と、パートナ・システム１０５がソーシャル・ネットワーキング・システム１００に支払うべき金額とを識別する。一実施形態では、通知モジュール５２０は、サーバ間の通知を使用して、ユーザの情報を保護する。例えば、通知モジュール５２０は、
ｐａｒｔｎｅｒ．ｃｏｍ？ａｄ＿ＩＤ＆ｂｉｄ＿ｖａｌｕｅ
の形式の統一資源位置指定子（ＵＲＬ）によって、パートナ・システム１０５にオークションにより落札した入札を通知する。ここで、「ａｄ＿ＩＤ」は、選択された広告の広告識別子であり、「ｂｉｄ＿ｖａｌｕｅ」は、パートナ・システム１０５が支払うべき金額であり、「ｐａｒｔｎｅｒ．ｃｏｍ」は、パートナ・システム１０５に関連付けられているアドレスである。

パートナ・システム１０５に提供される情報を落札した入札に関連する情報に限定することにより、通知モジュール５２０は、パートナ・システム１０５がユーザのブラウザから情報を取得することを防止する。例えば、識別子選択モジュール５１０が、ユーザが現在使用しているブラウザとは異なるブラウザに関連付けられているパートナ識別子を選択した場合、およびパートナ・システム１０５がユーザのブラウザへのアクセスを許可されている場合、パートナ・システム１０５は、ユーザが複数のパートナ識別子に関連付けられていると推測することができる。通知のコンテンツを入札に関する情報に限定することにより、通知モジュール５２０は、ソーシャル・ネットワーキング・システムのユーザのプライバシを保護する。

一実施形態では、ソーシャル・ネットワーキング・システム１００は、信頼できる解析パートナが、広告を表示しているページ上のビュー・スルー・ピクセルにアクセスすることを許可する。解析パートナは、特定のユーザに対して表示される広告と、それらのユー
ザの後続アクティビティ（例えばアイテムの購入など）をモニタリングすることによって、広告のパフォーマンスを測定することができる。これにより、信頼できる解析パートナは、広告主に、広告主の広告の有効性を通知することができる。

図９は、クッキー同期を使用してリアルタイム入札を可能にする方法の一実施形態を示すフローチャートである。上述のように、ソーシャル・ネットワーキング・システム１００は、ソーシャル・ネットワーキング・システム１００にアクセスするために使用されたブラウザ１７５が記憶するクッキーに基づいて、ユーザ識別子とブラウザ識別子との間の関連付けを決定する（９０２）。例えば、ユーザがパートナ・システム１０５によってモニタリングされているサードパーティ・サイトにアクセスすると、パートナ・システム１０５は、使用されたブラウザ１７５をソーシャル・ネットワーキング・システム１００にリダイレクトする。ソーシャル・ネットワーキング・システム１００は、このリダイレクトからブラウザ１７５のパートナ識別子を受け取り（９０４）、ブラウザにアクセスして、ブラウザ１７５に記憶されたクッキーからユーザ識別子および／またはブラウザ識別子を識別する。ブラウザ１７５から識別されたユーザ識別子および／またはブラウザ識別子を用いて、ソーシャル・ネットワーキング・システム１００は、マッチング・テーブルにアクセスして、受け取ったパートナ識別子と、ユーザ識別子とブラウザ識別子との既存のペアリングとのマッチングを行う（９０６）。

ユーザがソーシャル・ネットワーキング・システム１００にアクセスするために複数のブラウザ１７５を使用していた場合、ソーシャル・ネットワーキング・システム１００は、共通のユーザ識別子に関連付けられている２つ以上のパートナ識別子をリンクする（９０８）。例えば、ユーザは、複数のデバイスから、または１つのデバイス上で実行される複数のブラウザ１７５から、ソーシャル・ネットワーキング・システム１００にアクセスすることができ、その場合、ソーシャル・ネットワーキング・システムは、ユーザのユーザ識別子を複数のブラウザ識別子に関連付ける。したがって、様々なブラウザに関連付けられた複数のパートナ識別子を、ユーザのユーザ識別子にリンクすることができる。

ユーザ識別子にリンクされたパートナ識別子のうちの１つを選択して（９１０）、広告に入札するパートナ・システム１０５に対してユーザを識別する。一実施形態では、ソーシャル・ネットワーキング・システム１００は、ユーザが現在使用しているブラウザとは異なるブラウザに関連付けられているパートナ識別子を選択する（９１０）。複数のパートナ識別子を１つのユーザ識別子にリンクし、ユーザに対する広告を要求するパートナ識別子を選択する（９１０）ことによって、ソーシャル・ネットワーキング・システム１００は、広告を特定のブラウザ１７５ではなく特定のユーザにターゲティングすることができる。パートナ・システム１０５は、ブラウザ１７５に対応するパートナ識別子に基づいて情報にインデックス付けを行うが、パートナ識別子をユーザ識別子にリンクすることによって、複数のブラウザ１７５を用いたユーザのアクティビティが特定のブラウザを通して提示される広告に影響を及ぼすようにすることができる。さらに、ソーシャル・ネットワーキング・システム１００は、ユーザ識別子とブラウザ識別子との間のリンクに関する情報を提供することなくパートナ識別子をパートナ・システム１０５に提供することにより、ユーザの識別を保護する。

概要
様々な実施形態、およびそれらの実施形態を実装するモジュールについて上記で説明したが、これらの説明は、本発明の範囲を制限するものではなく、例示を目的としたものである。当業者であれば、本発明をその他の実施形態で実施することもできることを理解されるであろう。構成要素の具体的な名称、用語における大文字の使用、属性、データ構造、あるいはその他の任意のプログラミングまたは構造の特徴は、必須でも重要でもなく、本発明またはその特徴を実装する機構は、異なる名称、フォーマットまたはプロトコルを
有していてもよい。また、本明細書に記載する様々なシステム構成要素間の機能の具体的な区分は単なる例示であり、必須のものではない。すなわち、単一のシステム構成要素によって実行される複数の機能を、その代わりに複数の構成要素によって実行してもよいし、複数の構成要素のよって実行される複数の機能を、その代わりに単一の構成要素で実行してもよい。

本発明は、本明細書の動作を実行するデバイスにも関する。このデバイスは、所要の目的のために特別に構築したものであってもよいし、かつ／あるいはコンピュータに記憶されたコンピュータ・プログラムによって選択的に起動または再構成される汎用計算装置を含んでいてもよい。このようなコンピュータ・プログラムは、フロッピー（登録商標）ディスク、光ディスク、ＣＤ−ＲＯＭ、光磁気ディスク、読取り専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気カードまたは光カード、特定用途向け集積回路（ＡＳＩＣ）、あるいは電子命令を記憶するのに適した任意の媒体などの任意のタイプのディスクなど（ただしこれらに限定されない）、有形のコンピュータ可読記憶媒体に記憶され、これらはそれぞれ、コンピュータ・システム・バスに結合される。さらに、本明細書で言及する任意の計算システムは、単一のプロセッサを含んでいてもよいし、計算能力を向上させるために複数のプロセッサ設計を利用したアーキテクチャであってもよい。

本発明は、多数のトポロジを通じた様々なコンピュータ・ネットワーク・システムに適している。本分野において、大規模ネットワークの構成および管理は、インターネットなどのネットワークを通じて異種のコンピュータおよび記憶装置に通信可能に結合された記憶装置およびコンピュータを含む。さらに、本発明は、任意の特定のプログラミング言語に限定されない。様々なプログラミング言語を使用して、本明細書に記載したように本発明の教示を実装することができることを理解されたい。

最後に、本明細書で使用する表現は、読み易さおよび教育的な目的を念頭に選択したものであり、発明性のある主題を描写または制限するために選択されたものではない場合もある。本発明の範囲は、以下の特許請求の範囲に記載されている。

Claims (11)

1. 複数の広告主からオンライン・システムにおいて受け取った入札履歴情報にアクセスする工程であって、広告主から受け取った前記入札履歴情報は、前記オンライン・システムの１以上のユーザに広告を提示することに対して前記広告主から以前に受け取った入札および前記広告主から以前に受け取った前記入札の入札値について記述している、工程と、
   アクセスされた前記入札履歴情報を使用して、前記複数の広告主からの入札値についての確率分布を決定する工程であって、前記確率分布は、様々な入札値を前記広告主から受け取る確率を示している、確率分布決定工程と、
   入札値についての前記確率分布に基づいて、前記オンライン・システムのユーザに広告する機会を埋めるために前記ユーザに広告を提示するための入札のリアルタイム受取りに対する前記オンライン・システムの予想収益を決定する工程であって、前記予想収益は、前記確率分布の各入札値による収益を通常オークションの清算価格と比較して得た増加分の平均として計算される、予想収益決定工程と、
   前記オンライン・システムが、前記予想収益をしきい値と比較する工程と、
   前記予想収益が前記しきい値を超えていることを示す比較に応答して、前記オンライン・システムの前記ユーザに広告をする機会を埋めるための広告に対して前記広告主のうちの１以上によるリアルタイム入札を要求する工程と、
   前記機会を埋めるための広告を前記ユーザに提示することに対する１以上のリアルタイム入札を前記１以上の広告主から受け取る工程と、
   前記１以上の広告主から受け取った前記入札に基づいて、前記機会を埋めるための広告を選択する工程とを含む、方法。
2. 前記しきい値は、以前に受け取った入札値に基づいて実行されるオークションの清算価格である、請求項１に記載の方法。
3. 前記確率分布決定工程は、
   前記入札履歴情報から選択されたランダム・サンプルのデータを使用して複数のオークションにおける入札値のシミュレーションを行う工程と、
   前記シミュレーションが行われた入札値に基づいて前記確率分布を決定する工程とを含む、請求項１に記載の方法。
4. 前記広告主から受け取った前記入札履歴情報は、前記ユーザに広告を提示するために前記広告主から以前に受け取った入札値を記述している情報を含む、請求項１に記載の方法。
5. 複数の広告主から複数の広告要求をオンライン・システムにおいて受け取る工程であって、各広告要求は前記広告要求に関連付けられている広告を提示することに対する前記オンライン・システムの収益を表している入札値を含む、工程と、
   前記オンライン・システムのユーザに広告を提示する機会を決定する工程と、
   前記複数の広告要求に含まれている前記入札値に基づいて清算価格を決定する工程であって、前記清算価格は、前記ユーザに前記広告を提示する機会に対する前記オンライン・システムの最低収益を示している、工程と、
   前記複数の広告主から受け取った入札履歴情報にアクセスする工程であって、広告主から受け取った前記入札履歴情報は、前記オンライン・システムの１以上のユーザに広告を提示することに対して前記広告主から以前に受け取った入札の入札値について記述している、工程と、
   アクセスされた前記入札履歴情報から前記複数の広告主からの入札値についての確率分布を決定する工程であって、前記確率分布は、様々な入札値の入札を前記広告主から受け取る確率を示している、確率分布決定工程と、
   入札値についての前記確率分布に基づいて、前記機会を埋めるために前記ユーザに広告を提示するための広告主から受け取った追加の入札に対する前記オンライン・システムの予想収益を決定する工程であって、前記予想収益は、前記確率分布の入札値の予想値として計算される、工程と、
   前記予想収益を前記清算価格と比較する工程と、
   前記予想収益が前記清算価格よりも高いしきい値を超えるか否かを決定する工程と、
   前記予想収益が前記清算価格よりも高い前記しきい値を超えていることに応答して、前記機会を埋めるために前記ユーザに広告を提示するためのリアルタイム入札を前記広告主のうちの１以上に要求する工程と、
   前記ユーザに広告を提示するための１以上のリアルタイム入札を前記広告主のうちの１以上から受け取る工程と、
   前記機会を埋めるために前記ユーザに提示するための前記広告主のうちの１以上から受け取った前記リアルタイム入札の１つに関連付けられている前記広告のうちの１以上を選択する工程とを含む、方法。
6. 前記確率分布決定工程は、
   前記入札履歴情報から選択されたデータに基づいて複数のオークションのシミュレーションを行う工程と、
   前記シミュレーションに基づいて前記確率分布を決定する工程とを含む、請求項５に記載の方法。
7. 前記確率分布は、前記予想収益が前記しきい値より高くなる確率を示す、請求項５に記載の方法。
8. 前記広告主から受け取った前記入札履歴情報は、前記ユーザに広告を提示するために前記広告主から以前に受け取った入札値を記述している情報を含む、請求項５に記載の方法。
9. 前記広告主から受け取った前記入札履歴情報は、前記ユーザと１以上の特徴を共有している１以上のユーザに広告を提示するために前記広告主から以前に受け取った入札値を記述している情報を含む、請求項５に記載の方法。
10. 前記予想収益が前記しきい値を超えていないことに応答して、記憶された前記広告要求に含められた前記入札値に基づいて前記広告を選択する工程をさらに含む、請求項５に記載の方法。
11. 選択された前記広告を前記ユーザに表示するために提示する工程をさらに含む、請求項５に記載の方法。