(57)【要約】  超過広告主需要を決定して、決定された超過広告主需要に関する情報を発行者のようなユーザに対して通信してもよい。（ａ）未支出広告主予算を推定すること、または、決定することと、（ｂ）前記未支出広告主予算を集計することと、（ｃ）集計された未支出広告主予算を使用して、広告主所望の概念機会を決定することとによって、広告ネットワークにおける超過広告主需要を決定してもよい。決定された広告主所望の概念機会を、提示するためにクライアントデバイスに対して送出することによって、決定された超過広告主需要に関する情報を、提示するためにクライアントデバイスに対して通信してもよい。【選択図】図１
2010517199.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ実現される方法において、
ａ）広告ネットワークにおける超過広告主需要を決定することと、
ｂ）前記決定された超過広告主需要に関する情報を、ユーザに提示するためにクライアントデバイスに対して通信することと
を含むコンピュータ実現される方法。
【請求項２】
前記広告ネットワークは、コンテンツに関連性のある広告を供給するオンライン広告ネットワークである、請求項１記載のコンピュータ実現される方法。
【請求項３】
前記広告ネットワークにおける超過広告主需要を決定する動作は、
ｉ）未支出広告主予算を推定すること、および、未支出広告主予算を決定することのうちの少なくとも１つと、
ｉｉ）前記未支出広告主予算を集計することと、
ｉｉｉ）前記集計された未支出広告主予算を使用して、広告主所望の概念機会を決定することと
を含み、
前記決定された超過広告主需要に関する情報を、ユーザに提示するためにクライアントデバイスに対して通信する動作は、前記決定された広告主所望の概念機会を、提示するためにクライアントデバイスに対して送出することを含む、請求項１記載のコンピュータ実現される方法。
【請求項４】
前記未支出広告主予算を推定すること、および、前記未支出広告主予算を決定することのうちの少なくとも１つは、
（１）前記広告主の広告支出額の履歴と、
（２）前記広告主によってターゲット付けされた概念に対するインプレッションの量と、
（３）前記広告主によってターゲット付けされた概念に対する選択の量と、
（４）前記広告主によってターゲット付けされた概念に対するコンバージョンの量と
のうちの少なくとも１つを使用して、広告主毎の予想される未支出広告主予算を決定することを含む、請求項３記載のコンピュータ実現される方法。
【請求項５】
前記概念はキーワード概念である、請求項４記載のコンピュータ実現される方法。
【請求項６】
前記未支出広告主予算を集計する動作は、製品垂直型とサービス垂直型とのうちの少なくとも１つに、前記未支出広告主予算を合計することを含む、請求項３記載のコンピュータ実現される方法。
【請求項７】
前記未支出広告主予算を集計する動作は、製品カテゴリとサービスカテゴリとのうちの少なくとも１つに、前記未支出広告主予算を合計することを含む、請求項３記載のコンピュータ実現される方法。
【請求項８】
前記集計された未支出広告主予算を使用して、広告主所望の概念機会を決定する動作は、
（１）前記概念に関連するアクション毎の広告主申出と、
（２）前記概念に対する推定アクションレートと
を使用して、複数の概念のうちのそれぞれに対するページビュー毎の予測収益を生成することを含む、請求項３記載のコンピュータ実現される方法。
【請求項９】
前記概念はカテゴリである、請求項８記載のコンピュータ実現される方法。
【請求項１０】
前記概念は垂直型である、請求項８記載のコンピュータ実現される方法。
【請求項１１】
前記アクションは広告選択である、請求項８記載のコンピュータ実現される方法。
【請求項１２】
前記アクションは広告コンバージョンである、請求項８記載のコンピュータ実現される方法。
【請求項１３】
前記集計された未支出広告主予算を使用して、広告主所望の概念機会を決定する動作は、
（１）前記概念に関連するアクション毎の広告主申出と、
（２）前記概念に対する推定アクションレートと、
（３）前記概念に対する推定ページビューと、
（４）前記概念に対する広告主予算と
を使用して、複数の概念のうちのそれぞれに対する予測収益を生成することを含む、請求項３記載のコンピュータ実現される方法。
【請求項１４】
前記概念はカテゴリである、請求項１３記載のコンピュータ実現される方法。
【請求項１５】
前記概念は垂直型である、請求項１３記載のコンピュータ実現される方法。
【請求項１６】
前記アクションは広告選択である、請求項１３記載のコンピュータ実現される方法。
【請求項１７】
前記アクションは広告コンバージョンである、請求項１３記載のコンピュータ実現される方法。
【請求項１８】
前記決定された広告主所望の概念機会を順序付けすることをさらに含み、
前記決定された広告主所望のコンテンツタイプ機会を、ユーザに提示するためにクライアントデバイスに対して送出する動作は、前記決定された広告主所望の概念機会を、前記決定された順序で提示するように行われる、請求項３記載のコンピュータ実現される方法。
【請求項１９】
前記決定された広告主所望の概念機会を順序付けする動作は、利用可能な総収益に基づいて順序付けする、請求項１８記載のコンピュータ実現される方法。
【請求項２０】
前記決定された広告主所望のコンテンツタイプ機会を順序付けする動作は、ページビュー毎の予測収益に基づいて順序付けする、請求項１８記載のコンピュータ実現される方法。
【請求項２１】
前記決定された広告主所望の概念機会を順序付けする動作は、広告スポットインプレッション毎の予測収益に基づいて順序付けする、請求項１８記載のコンピュータ実現される方法。
【請求項２２】
ｅ）更新されたページビュー情報を受け入れることと、
ｆ）前記未支出広告主予算の推定、または、前記未支出広告主予算の決定を更新することと
をさらに含む、請求項３記載のコンピュータ実現される方法。
【請求項２３】
値のしきい値または範囲を規定するユーザ入力を受け入れることと、
前記値のしきい値または範囲を使用して、前記決定された広告主所望の概念機会をフィルタリングすることと
をさらに含み、
前記決定された広告主所望のコンテンツタイプ機会を、ユーザに提示するためにクライアントデバイスに対して送出する動作は、前記フィルタリングを通過したものだけを送出する、請求項３記載のコンピュータ実現される方法。
【請求項２４】
前記ユーザは、前記広告ネットワークに参加しているコンテンツオーナである、請求項１記載のコンピュータ実現される方法。
【請求項２５】
前記ユーザは、前記広告ネットワークに参加するために登録しているユーザである、請求項１記載のコンピュータ実現される方法。
【請求項２６】
コンピュータ実現される方法において、
ａ）所定のユーザに対する１つ以上のコンテンツタイプを識別する情報を受け入れることと、
ｂ）前記１つ以上のコンテンツタイプのそれぞれに対して、未支出広告主予算を推定すること、および、未支出広告主予算を決定することのうちの少なくとも１つと、
ｃ）前記１つ以上のコンテンツタイプに対する前記未支出広告予算を使用して、広告主所望の概念機会を決定することと、
ｄ）前記決定された広告主所望の概念機会を、提示するために所定のユーザに対して送出することと
を含むコンピュータ実現される方法。
【請求項２７】
ａ）広告ネットワークにおける超過広告主需要を決定する手段と、
ｂ）前記決定された超過広告主需要に関する情報を、ユーザに提示するためにクライアントデバイスに対して通信する手段と
を具備する装置。
【請求項２８】
前記広告ネットワークは、コンテンツに関連性のある広告を供給するオンライン広告ネットワークである、請求項２７記載の装置。
【請求項２９】
ａ）広告ネットワークにおける超過広告主需要を決定するように適応されている、超過広告主需要決定コンポーネントと、
ｂ）前記決定された超過広告主需要に関する情報を、ユーザに提示するためにクライアントデバイスに対して通信するように適応されている、決定された超過広告主需要通信コンポーネントと
を具備する装置。
【請求項３０】
前記広告ネットワークは、コンテンツに関連性のある広告を供給するオンライン広告ネットワークである、請求項２９記載の装置。
【請求項３１】
前記超過広告主需要決定コンポーネントは、
ｉ）未支出広告主予算を推定するように適応されている、未支出広告主予算推定コンポーネントと、
ｉｉ）前記未支出広告主予算を集計するように適応されている、未支出広告主予算集計コンポーネントと、
ｉｉｉ）前記集計された未支出広告主予算を使用して、広告主所望の概念機会を決定するように適応されている、広告主所望の概念機会コンポーネントと
を含み、
前記超過広告主需要通信コンポーネントは、前記決定された広告主所望の概念機会を、提示するために前記クライアントデバイスに対して送出するように適応されている、請求項２９記載の装置。
【発明の詳細な説明】
【発明の分野】
【０００１】
本発明は、例えばオンライン広告ネットワークのような広告ネットワークに関連する。
【背景情報】
【０００２】
テレビジョン、ラジオ、新聞、および雑誌のような、従来のメディアを使用した広告が周知である。残念なことに、さまざまなメディア手段の典型的聴衆についての人口統計学研究および完全に適正な仮定で準備しているときでさえも、広告主は彼らの広告予算の多くが単に無駄になっていることを認識している。さらに、このような無駄を識別することや、なくすことは非常に困難である。
【０００３】
近年、よりインタラクティブなメディアを通しての広告が人気となってきた。例えば、インターネットを使用する人の数が爆発的に増加したので、インターネットを通して提供されるメディアとサービスは、潜在的に強力な広告方法であるとして、広告主は理解するようになってきた。
【０００４】
インタラクティブ広告は、受け取り聴衆に対して広告主の広告をターゲット付けする機会を広告主に提供する。すなわち、広告は、何らかのユーザ動作（例えば、検索エンジンに対するユーザの検索クエリに関連性のある、ユーザにより要求されたドキュメント中のコンテンツに関連性のある等）から推論される、要望に関連性があるかもしれないので、エンドユーザにとって、ターゲット付けされた広告は、より有用であることが多い。クエリキーワードターゲッティングは、関連性のある広告を配信するために検索エンジンによって使用されてきた。例えば、カリフォルニア州、マウンテンビューのグーグル社（登録商標）（“グーグル”と呼ぶ）による、Ad Words（登録商標）広告システムは、検索クエリからのキーワードに対してターゲット付けされた広告を配信する。同様に、コンテンツターゲット付けされた広告配信システムが提案されてきた。例えば、“関連性のある広告を供給する方法および装置”と題され、２００２年１２月６日に出願され、Jeffrey A. Dean氏、 Georges R. Harik氏、および Paul Buchheit氏を発明者として記載する、（ここに参照によりその全体を組み込まれ、“‘４２７出願”として呼ばれる）米国特許出願シリアル番号第10/314,427号と；“コンテンツに基づいた広告供給”と題され、２００３年２月２６日に出願され、Darrell Anderson氏、 Paul Buchheit氏、 Alex Carobus氏、 Claire Cui氏、 Jeffrey A. Dean氏、 Georges R. Harik氏、 Deepak Jindal氏、および Narayanan Shivakumar氏を発明者として記載する、（ここに参照によりその全体を組み込まれ、“‘９００出願”として呼ばれる）米国特許出願シリアル番号第10/375,900号は、例えば、ウェブページのようなドキュメントのコンテンツに関連性のある広告を提供する方法および装置を説明している。例えば、グーグルによるAd Sense（登録商標）広告システムのような、コンテンツターゲット付けされた広告配信システムが、ウェブページ上で広告を供給するのに使用されてきた。
【０００５】
上記のことから理解できるように、テキストドキュメント中のテキスト概念に関連性のある広告を供給することと、検索クエリ中のキーワードに関連性のある広告を供給することとは有用であり、これは、おそらく、このような広告が現在のユーザの関心に関わっているためである。結果として、このようなオンライン広告は、ますます人気になってきた。
【０００６】
広告かターゲット付けされているか否かに関わらず、または、どのように広告がターゲット付けされているかに関わらず、広告主は、（より一般的に“ドキュメント発行者”または“ウェブ発行者”として呼ばれる）コンテンツオーナと、おそらくは、広告供給エンティティとに、一般的に報酬を支払う。このような報酬の支払は、広告が供給されるときはいつでも発生してもよく（インプレッション毎）、あるいは、選択、コンバージョン等のような先例の状況を条件としてもよい。（共通して“クリック毎の支払（pay per click）”として呼ばれる）選択毎の報酬の支払は、現在、人気になっている。例えば、ユーザが広告を選択するとき、ユーザは、広告からリンクされている対応する広告ランディングページに導かれる（例えば、ユーザのブラウザがロードする）ことが多い。広告主は、選択に対して、ウェブ発行者に報酬を支払う。
【０００７】
グーグルのAd Senseのようなサービスは、ウェブ発行者が広告収益を得ることを可能にしてきたが、発行者は、彼らのメディア中の配置に対して、どれほどの広告の金額が利用可能であるのか、あるいは、どのようなコンテンツを彼らのユーザが究極的に捜し求めているのかを、効率的に推定することができないことが多い。すなわち、利用可能な広告金額と、関心を持っている顧客とを引き寄せる目的で、広告主から推測された関心、または、広告主から示された関心に基づいて、発行者はコンテンツを作成することが多い。しかしながら、発行者にとって利用可能である、広告主および顧客の関心を推定する技術は、不正確であり、発行者が作成するコンテンツのタイプに関して、最適でない決定につながる可能性がある。
【０００８】
例えば、旅行ウェブサイトの発行者は、（南アメリカ旅行に明らかに関心のある読者に対する露出に対して支払うであろう、この編集物に対する見込みのある広告主である）南アメリカのすべてのカジノが、その年度に対する彼らの広告予算を使い果たしてしまっている、ということを知らずに、南アメリカのカジノについての記事を運用するかもしれない。したがって、もし旅行ウェブサイトの発行者が、このようなコンテンツを運用する場合、この旅行ウェブサイトの発行者は、これらの読者に対する露出のために高い価格を支払おうとしない、より一般的な広告主だけしか見つけられないだろう。そして、このような広告主からの広告は、発行者の消費者に対して、より関連性が少ないだろう。関心のない消費者は広告を無視するので、より関連性の少ない広告は、性能をさらに下落させるだろう。
【０００９】
別の例として、反対に、あるスキューバ用具会社が、スキューバ用具に関心のある読者に到達するために、高い価格を支払うことを望んでおり、彼らのマーケティング予算中に残金を持っていることを、旅行ウェブサイトが知らないかもしれない。したがって、旅行ウェブサイトは、もし代わりに、発行者が、スキューバ用具についての記事を作るように、フリーランスライターに委託したならば、発行者と、発行者の消費者との両方が、よりよく要求を満たされるかもしれないときに、パリのホテルについての記事を書くかもしれない。
【００１０】
上記の例のそれぞれにおいて、両方のタイプのコンテンツに対する等しい読者数を仮定すると、広告主の需要に関する不完全な情報のために、発行者は、それに対して利用可能であったはずのものよりも、より少なくしか広告収益を稼げず、また、発行者の消費者は、より関連性の少ない広告を受け取ることになる。
【００１１】
上記のことを鑑みて、例えば、ウェブ発行者のような発行者が、広告主の需要を、より詳細には、超過広告主需要を、より良く理解することを支援することが有用であるだろう。
【発明の概要】
【００１２】
本発明と一貫した実施形態を使用して、例えば、ウェブ発行者のような発行者が、広告主需要、特に、超過広告主需要をより良く理解するのを支援してもよい。もし、コンテンツ発行者が、彼らが適格な消費者を引き付けるだろうと思うコンテンツと、利用可能な広告予算とについての汎用リアルタイム情報に対するアクセスを持っていたならば、コンテンツ発行者は、経済的により合理的な決定を行うことができ、これによって、ユーザの関心と、広告主の支出との共通性を改善することができるだろう。本発明と一貫した実施形態は、（ａ）広告ネットワークにおける超過広告主需要を決定することと、（ｂ）前記決定された超過広告主需要に関する情報を、ユーザに提示するためにクライアントデバイスに対して通信することとによって、改善を行ってもよい。
【００１３】
本発明と一貫した少なくともいくつかの実施形態では、前記広告ネットワークは、コンテンツに関連性のある広告を供給するオンライン広告ネットワークである。
【００１４】
本発明と一貫した少なくともいくつかの実施形態では、（ａ）未支出広告主予算を推定すること、または、決定することと、（ｂ）前記未支出広告主予算を集計することと、（ｃ）集計された未支出広告主予算を使用して、広告主所望の概念機会を決定することとによって、広告ネットワークにおける超過広告主需要を決定してもよい。
【００１５】
本発明と一貫した少なくともいくつかの実施形態では、決定された広告主所望の概念機会を、提示するためにクライアントデバイスに対して送出することによって、決定された超過広告主需要に関する情報を、提示するためにクライアントデバイスに対して通信してもよい。
【図面の簡単な説明】
【００１６】
【図１】図１は、広告システムと対話することができる関係者またはエンティティを示す図である。
【図２】図２は、本発明と一貫した実施形態がその中で動作し得る、または本発明と一貫した実施形態がそれを用いて動作し得る環境を図示する図である。
【図３】図３は、本発明と一貫した実施形態で、実行してもよい例示的な動作と、このような動作によって、使用してもよい、および／または、発生させてもよい情報とのデータフロー図である。
【図４】図４は、本発明と一貫した方法で、広告ネットワークに参加している、または参加することが期待される、発行者のようなユーザに対して、超過広告主需要を決定および通信する例示的な方法のフロー図である。
【図５】図５は、本発明と一貫した方法で、広告ネットワークにおいて超過広告主需要を決定する例示的な方法のフロー図である。
【図６】図６は、本発明と一貫した方法で、少なくともいくつかの動作を実行するのに使用してもよく、少なくともいくつかの情報を記憶してもよい装置のブロック図である。
【図７】図７は、本発明と一貫した実施形態における動作を図示する例である。
【図８】図８は、本発明と一貫した例示的なシステムである。
【詳細な説明】
【００１７】
本発明は、オンライン広告情報の管理を容易にするための、新規な方法、装置、メッセージフォーマット、および／またはデータ構造に関する。以下の説明は、当業者が本発明を実施および使用できるように提示し、特定の応用と特定の応用の要求の状況で提供する。したがって、本発明と一貫した実施形態の以下の説明は、図示および説明を提供するが、網羅的なものであることを意図するものではなく、または、開示する正確な形態に本発明を制限することを意図するものではない。開示する実施形態に対するさまざまな変更が当業者に明らかになり、以下で述べる一般的原則は、他の実施形態および応用に適用されてもよい。例えば、フロー図を参照して一連の動作を説明するが、１つの動作の実行が他の動作の完了に依拠していないときは、他の実施では動作の順序が異なっていてもよい。さらに、従属していない動作は並列に実行されてもよい。また、ここで使用するように、冠詞“ａ”は１つ以上のアイテムを含むことを意図している。１つだけのアイテムを意図するところでは、用語“１つの（ｏｎｅ）”または類似の言葉を使用する。以下では、“情報”は、実際の情報、または、このような情報に対するポインタ、このような情報の識別子、もしくは、このような情報のロケーションを指してもよい。詳細な説明中で使用されるどのエレメント、動作、または命令も、そうであるとして明示的に示さない限り、本発明に対して重大または不可欠であるとして解釈すべきでない。したがって、本発明は示している実施形態に制限されることを意図しておらず、発明者らは、何らかの特許可能な記述された主題を含むものとして本発明を考えている。
【００１８】
以下において、明細書で使用する用語の定義をセクション４．１において提供する。次に、本発明がその中で動作し得る、または本発明がそれを用いて動作し得る環境をセクション４．２において説明する。本発明の例示的な実施形態をセクション４．３において説明する。その後、本発明の例示的な実施形態の使用を図示する特定の例をセクション４．４において提供する。最後に、本発明に関するいくつかの結論をセクション４．５において述べる。
【００１９】
セクション４．１  定義  
以下で図１および２に関して説明する例示的なシステムで、または、他の任意のシステムで使用されるもののような、オンライン広告はさまざまな固有の特徴を持つことがある。このような特徴は、アプリケーションおよび／または広告主によって指定されてもよい。これらの特徴は、以下で“広告特徴”として呼ぶ。例えば、テキスト広告のケースでは、広告特徴はタイトルライン、広告テキスト、および組み込みリンクを含んでいてもよい。画像広告のケースでは、広告特徴は、画像、実行可能コード、および埋め込みリンクを含んでいてもよい。オンライン広告のタイプに依拠して、広告特徴はテキスト、リンク、音声ファイル、ビデオファイル、画像ファイル、実行可能コード、埋め込み情報等のうちの１つ以上を含んでいてもよい。
【００２０】
オンライン広告が供給されるとき、広告がどのように、いつ、および／またはどこで供給されたのかを記述するために１つ以上のパラメータを使用してもよい。これらのパラメータを、以下では“供給パラメータ”と呼ぶ。供給パラメータは、例えば、以下のうちの１つ以上を含んでよい。すなわち、その上に、または、それとともに、広告が供給されたドキュメント（その上の情報を含む）の特徴；広告の供給に関係付けられた検索クエリ、または検索結果；ユーザ特性（例えば、ユーザの地理的ロケーション、ユーザによって使用される言語、使用されるブラウザのタイプ、過去のページビュー、過去の挙動、ユーザアカウント、システムにより使用される任意のウェブクッキー、ユーザデバイス特性等）；要求を開始したホストまたはアフェリエイト（例えば、アメリカオンライン(登録商標)、グーグル、ヤフー(登録商標)）のサイト；広告が供給されたページ上の広告の絶対位置；供給された他の広告を基準にした広告の（空間的または時間的）位置；広告の絶対サイズ；他の広告を基準にした広告のサイズ；広告の色；供給された他の広告数；供給された他の広告のタイプ；供給時刻；供給曜日；供給時期等。本発明の状況で使用してもよい、他の供給パラメータがあるのは当然である。
【００２１】
供給パラメータは、広告特徴にとっては付帯的であってよいが、これらは供給条件または制約として、広告に関係付けられてよい。供給条件または制約として使用されるとき、このような供給パラメータを、単に“供給制約”（または“ターゲット基準”）として呼ぶ。例えば、いくつかのシステムにおいては、広告主は、その広告が平日にのみ、一定の位置より高く、一定のロケーションのユーザにのみ等、供給されなければならないと指定することで、その広告を供給することをターゲット付けすることができる。他の例としては、いくつかのシステムにおいて、広告主は、ページまたは検索クエリが一定のキーワードまたはフレーズを含む場合にだけ、その広告が供給されなければならないと指定してもよい。さらに別の例としては、その上に、または、それとともに、供給されているドキュメントが一定のトピックまたは概念を含む場合、または、特定のクラスタ、もしくは何らかの他の分類（例えば、垂直型）に該当する場合にのみ、その広告が供給されなければならないと広告主が指定できるシステムもある。いくつかのシステムにおいて、広告主は、特定の特性を持つユーザデバイスのみに対して、その広告が供給されること（または供給されないこと）を指定してもよい。最後に、いくつかのシステムにおいて、特定のロケーションから発信される要求に応答して、または、特定のロケーションに関する要求に応答して、広告が供給されるように広告をターゲット付けしてもよい。
【００２２】
“広告情報”は、広告特徴、広告供給制約、（“広告導出情報”として呼ばれる）広告特徴もしくは広告供給制約から導出可能な情報、および／または、（“広告関連情報”として呼ばれる）広告に関連した情報、とともにこのような情報の拡張（例えば、広告関連情報から導出される情報）を含んでいてもよい。
【００２３】
広告のインプレッション数（すなわち、広告がレンダリングされる回数）に対する、広告を選択する数（例えば、クリックスルー）の比は、広告の“選択レート”（すなわち“クリックスルーレート”、すなわち“ＣＴＲ”）として定義される。
【００２４】
“コンバージョン”は、ユーザが以前に供給された広告に関連するトランザクションを完了させるときに発生すると言われている。コンバージョンを構成する内容はケースによって異なり、さまざまな方法で決定できる。例えば、ユーザが広告をクリックし、広告主のウェブページに導かれ、そのウェブページを離れる前にそこで購入を完了するときに、コンバージョンが発生するというケースがある。代わりに、コンバージョンは、ユーザが広告を見て、予め定められた時間（例えば７日間）内に広告主のウェブページで購入することとして定義されてよい。さらに別の代替案では、コンバージョンは、例えば、白書をダウンロードする、ウェブサイトの少なくとも所定の深さまでナビゲーションする、少なくとも一定数のウェブページを見る、少なくとも予め定められた時間量をウェブサイトまたはウェブページで費やす、ウェブサイトに登録する等の、任意の測定可能／観察可能なユーザアクションであるとして、広告主によって定義してもよい。コンバージョンを構成するユーザアクションはこれらに制限されないが、ユーザアクションが購入の完了を示さない場合であっても、これらはセールスリードを示すことが多い。実際に、何がコンバージョンを構成するかについて他の多くの定義が考えられる。
【００２５】
広告のインプレッション数（すなわち、広告がレンダリングされる回数）に対するコンバージョン数の比と、選択の数（または、他の何らかの以前のイベントの数）に対するコンバージョン数の比との両方が、“コンバージョンレート”、すなわち“ＣＲ”と呼ばれる。コンバージョンレートのタイプは、それが使用される状況から明らかになるだろう。広告の供給から予め定められた時間内に発生し得ること、とコンバージョンが定義される場合、コンバージョンレートの１つの考えられる定義は、過去に、予め定められた時間より長く供給されていた広告だけを考慮するかもしれない。
【００２６】
“プロパティ”は、その上に広告を提示することができる何らかのものである。プロパティはオンラインコンテンツ（例えば、ウェブサイト、ＭＰ３音声プログラム、オンラインゲーム等）、オフラインコンテンツ（例えば、新聞、雑誌、劇プロダクション、コンサート、スポーツイベント等）、ならびに／あるいは、オフライン物体（例えば、電光掲示板、スタジアムスコアボード、および外野壁、トラックトレーラーの側面等）を含む。コンテンツ（例えば、雑誌、新聞、ウェブサイト、ｅ−メールメッセージ等）を伴うプロパティは、“メディアプロパティ”として呼んでもよい。プロパティそれら自体は、オフラインであってもよいが、プロパティについての関係情報（例えば、属性、トピック、概念、カテゴリ、キーワード、関連性情報、サポートされる広告のタイプ等）は、オンラインで利用可能であってもよい。例えば、野外ジャズ音楽フェスティバルでは、トピック“音楽”および“ジャズ”、コンサートのロケーション、コンサートの時刻、フェスティバルに出演予定のアーティスト、ならびに、利用可能な広告スポットのタイプ（例えば、印刷されたプログラム、ステージ上のスポット、座席背面のスポット、スポンサーの音声アナウンス等）が入力されてもよい。
【００２７】
“ドキュメント”は、何らかの機械読取可能および機械記憶可能な作業生産物を含むものとして幅広く解釈すべきである。ドキュメントは、ファイル、ファイルの組み合わせ、他のファイルへのリンクが埋め込まれた１つ以上のファイル等であってもよい。ファイルは、テキスト、音声、画像、ビデオ等の任意のタイプのものであってもよい。エンドユーザにレンダリングされるドキュメントの一部は、ドキュメントの“コンテンツ”と見なすことができる。ドキュメントは、コンテンツ（言葉、絵等）とそのコンテンツの意味の何らかの表示との両方（例えば、ｅ−メールフィールドと関連データ、ＨＴＭＬタグと関連データ等）を含む“構造化されたデータ”を含んでいてもよい。ドキュメント中の広告スポットは、埋め込まれた情報または命令で定義されてもよい。インターネットの状況において、普通のドキュメントはウェブページである。ウェブページはコンテンツを含むことが多く、（メタ情報、ハイパーリンク等のような）埋め込まれた情報、および／または（Java(登録商標)script等のような）埋め込まれた命令を含んでいてもよい。多くのケースでは、ドキュメントはアドレス指定可能な記憶ロケーションを有し、したがってこのアドレス指定可能なロケーションによって一意的に識別できる。ユニバーサルリソースロケータ（ＵＲＬ）は、インターネット上の情報にアクセスするために使用されるアドレスである。
【００２８】
“ウェブドキュメント”はウェブ上で発行される任意のドキュメントを含む。ウェブドキュメントの例は、例えば、ウェブサイトまたはウェブページを含む。
【００２９】
“ドキュメント情報”は、ドキュメントに含まれる任意の情報、（“ドキュメント導出情報”と呼ばれる）ドキュメント内に含まれる情報から導出することができる情報、および／または（“ドキュメント関連情報”と呼ばれる）ドキュメントに関連する情報、とともに、このような情報の拡張（例えば、関連情報から導出される情報）も含んでいてもよい。ドキュメント導出情報の例は、ドキュメントのテキストコンテンツに基づいた分類である。ドキュメント関連情報の例は、当該ドキュメントにリンクする、他のドキュメントからのドキュメント情報とともに、当該ドキュメントがリンクする、他のドキュメントからのドキュメント情報も含む。
【００３０】
ドキュメントからのコンテンツは、“コンテンツレンダリングアプリケーションまたはデバイス”上でレンダリングされてよい。コンテンツレンダリングアプリケーションの例は、インターネットブラウザ（例えば、エクスプローラまたはネットスケープ、オペラ（登録商標）、ファイアフォックス（登録商標）等）、メディアプレーヤ（例えば、ＭＰ３プレーヤ、Ｒｅａｌ ｎｅｔｗｏｒｋｓストリーミング音声ファイルプレーヤ等）、ビューワ（例えば、アドビアクロバット（登録商標）ｐｄｆリーダ）等を含む。
【００３１】
“コンテンツオーナ”は、メディアプロパティ（例えば、ドキュメント）のコンテンツに何らかの財産権を有する人物またはエンティティである。コンテンツオーナはコンテンツの著者であってよい。加えて、または代わりに、コンテンツオーナはコンテンツを再生する権利、コンテンツの派生作品を作成する権利、コンテンツを公表するもしくは公演する権利、および／またはコンテンツにおける他の禁止された権利を持っていてもよい。コンテンツサーバは、それが供給するドキュメントのコンテンツ中のコンテンツオーナである可能性があるが、これは必須ではない。“ウェブ発行者”は、コンテンツオーナの一例である。“ドキュメント発行者”は、コンテンツオーナの一例である。
【００３２】
“ユーザ情報”はユーザ挙動情報、および／またはユーザプロファイル情報を含んでいてもよい。
【００３３】
“ｅ−メール情報”は、（“内部ｅ−メール情報”とも呼ばれる）ｅ−メールに含まれる情報や、ｅ−メールに含まれる情報から導出することのできる情報、および／またはｅ−メールに関連する情報、とともに、このような情報の拡張（例えば、関連情報から導出される情報）も含んでいてもよい。ｅ−メール情報から導出される情報の例は、ｅ−メールの件名から抽出された用語で構成された検索クエリに応答して戻された検索結果から抽出されまたはそうでなければ導出された情報である。ｅ−メール情報に関連する情報の例は、所定のｅ−メールと同じ送信者によって送信される１つ以上の他のｅ−メールについてのｅ−メール情報、またはｅ−メール受取人についてのユーザ情報を含む。ｅ−メール情報から導出される、またはｅ−メール情報に関連する情報を“外部ｅ−メール情報”と呼ぶことがある。
【００３４】
セクション４．２  その中で本発明と一貫した実施形態が動作し得る、あるいは、それを用いて本発明と一貫した実施形態が動作し得る例示的な広告環境  
図１は広告環境の図である。環境は、（単に広告サーバとして呼ぶ）広告エントリ、メンテナンス、および配信システム１２０を含む。広告主１１０は、システム１２０において、直接的にまたは間接的に広告情報を入力し、維持し、および追跡する。広告はいわゆるバナー広告のようなグラフィック広告、テキストのみの広告、画像広告、音声広告、ビデオ広告、このような任意の構成要素の１つ以上の組み合わせの広告等の形態であってもよい。広告はリンクのような埋め込み情報、および／または、機械実行可能命令を含んでいてもよい。広告消費者１３０は、システム１２０に広告に対する要求を出してもよく、システム１２０から広告消費者１３０の要求に応答した広告を受け入れてもよく、システム１２０に対して利用情報を提供してもよい。広告消費者１３０以外のエンティティが広告に対する要求を開始してもよい。示していないが、他のエンティティがシステム１２０に対して、利用情報（例えば、広告に関連するコンバージョンまたは選択が発生したか否か）を提供してもよい。この利用情報は、供給された広告に関連して、測定または観察されたユーザの挙動を含んでいてもよい。
【００３５】
広告サーバ１２０は、‘９００出願で説明したものと類似していてもよい。広告プログラムは、アカウント、キャンペーン、クリエイティブ、ターゲット等に関する情報を含んでいてもよい。用語“アカウント”は、所定の広告主に対する情報（例えば、一意的なｅ−メールアドレス、パスワード、請求書発行情報等）に関連する。“キャンペーン”または“広告キャンペーン”は、１つ以上の広告の１つ以上のグループを指し、開始日、終了日、予算情報、地理的ターゲット情報、企業組合情報等を含んでいてもよい。例えば、ホンダ（登録商標）は、その自動車ラインに対して１つの広告キャンペーンを、そして、そのオートバイラインに対して別の広告キャンペーンを持っていてもよい。その自動車ラインに対する広告キャンペーンは、それぞれが１つ以上の広告を含む、１つ以上の広告グループを持っていてもよい。それぞれの広告グループは、（例えば、１組のキーワード、１つ以上のトピックの組等の）ターゲット情報、および価格情報（例えば、（インプレッション毎、選択毎、コンバージョン毎の費用等の）費用、平均費用、または最大費用）を含んでいてもよい。したがって、単一費用、単一の最大費用、および／または単一の平均費用が、１つ以上のキーワードおよび／またはトピックに関係付けられてもよい。上で述べたように、それぞれの広告グループは１つ以上の広告または“クリエイティブ”（すなわち、エンドユーザに対して最終的にレンダリングされる広告コンテンツ）を持っていてもよい。それぞれの広告は、（例えば、広告主のホームページのようなランディングウェブページ、または、特定の製品もしくはサービスに関係付けられたウェブページ等の）ＵＲＬに対するリンクを含んでいてもよい。広告情報は、より多くのまたはより少ない情報を含んでいてもよく、さまざまな異なる方法で組織化されてもよいのは当然である。
【００３６】
図２は、その中で本発明を使用してもよい環境２００を図示する。（“クライアント”または“クライアントデバイス”としても呼んでもよい）ユーザデバイス２５０は、（例えば、マイクロソフトによるエクスプローラブラウザ、ノルウェイのオペラソフトウェアによるオペラウェブブラウザ、またはＡＯＬ／タイムワーナー(登録商標)によるナビゲータブラウザ、モジラ(登録商標)によるファイアフォックスブラウザ等のような）ブラウザ機構、ｅメール機構（例えば、マイクロソフトによるアウトルック（登録商標））等を含んでいてもよい。検索エンジン２２０は、ユーザデバイス２５０がドキュメントの収集物（例えば、ウェブページ）を検索できるようにしてもよい。コンテンツサーバ２３０は、ユーザデバイス２５０がドキュメントにアクセスするのを許容してもよい。（グーグルによるGMail(登録商標)、マイクロソフトネットワークによるホットメール(登録商標)、ヤフーメール等のような）ｅ−メールサーバ２４０を使用して、ユーザデバイス２５０に対してｅ−メール機能を提供してもよい。広告サーバ２１０を使用して、ユーザデバイス２５０に広告を供給してもよい。検索エンジン２２０により提供される検索結果に関係して、広告を供給してもよい。しかしながら、コンテンツ関連広告は、コンテンツサーバ２３０により提供されるコンテンツ、および／またはｅ−メールサーバ２４０によりサポートされるｅ−メール、ならびに／あるいはユーザデバイスのｅ−メール機構に関係して供給されてもよい。ネットワーク２６０を使用して、上記のさまざまなサーバ／装置を相互接続してもよい。このようなネットワーク２６０は、例として、インターネットまたはプライベートネットワークを含んでもよい。
【００３７】
‘９００出願で説明したように、広告はコンテンツサーバにより供給されるドキュメントにターゲット付けされていてもよい。したがって、広告消費者１３０の一例は、（例えば、記事、議論スレッド、音楽、ビデオ、グラフィック、検索結果、ウェブページリスト等の）ドキュメントに対する要求を受け取り、要求に応答して要求されたドキュメントを取得し、そうでなければ要求にサービスする、一般的なコンテンツサーバ２３０である。コンテンツサーバは広告サーバ１２０／２１０に向けて広告に対する要求を出す。このような広告要求は、所望される広告数を含んでいてもよい。広告要求はドキュメント要求情報も含んでいてもよい。この情報は、ドキュメント自体（例えば、ページ）、ドキュメントのコンテンツ、またはドキュメント要求に対応している、カテゴリまたはトピック（例えば、芸術、ビジネス、コンピュータ、芸術−映画、芸術−音楽等）、ドキュメント要求の一部または全部、コンテンツ経年数、コンテンツタイプ（例えば、テキスト、グラフィック、ビデオ、音声、混合媒体等）、地理的ロケーション情報、ドキュメント情報等を含んでいてもよい。
【００３８】
コンテンツサーバ２３０は、要求されたドキュメントを、広告サーバ１２０／２１０により提供される１つ以上の広告と結合してもよい。ドキュメントコンテンツと広告とを含んでいるこの結合された情報は、次に、ユーザに対して提示するために、ドキュメントを要求したエンドユーザデバイス２５０に向けて転送される。最後に、コンテンツサーバ２３０は、広告についての情報と、広告がどのように、いつ、および／またはどこでレンダリングされたのかについての（例えば、位置、選択が発生したか否か、インプレッション時間、インプレッション日付、サイズ、コンバージョンが発生したか否か等の）情報とを広告サーバ１２０／２１０に返信してもよい。代わりに、または加えて、他の任意の手段でこのような情報を広告サーバ１２０／２１０に戻してもよい。
【００３９】
オフラインコンテンツプロバイダ２３２は、これから出てくる発行物における広告スポット、および、おそらくは発行物についての情報（例えば、コンテンツ、または、コンテンツのトピックもしくは概念）を広告サーバ２１０に対して提供してもよい。応答して、広告サーバ２１０は、少なくともいくつかの広告スポットに対して、発行物のコンテンツに関連性のある１組の広告を提供してもよい。オフラインコンテンツプロバイダ２３２の例は、例えば、雑誌発行者、新聞発行者、書籍発行者、オフライン音楽発行者、オフラインビデオゲーム発行者、劇プロダクション、コンサート、スポーツイベント等を含む。
【００４０】
オフライン広告スポットプロパティ２３４のオーナは、彼らのオフラインプロパティにおける広告スポット（例えば、テキサス州、サンアントニオにおけるＮＢＡゲームに対するスタジアムスコアボードバナー広告）についての情報を提供してもよい。応答して、広告サーバは、少なくともいくつかの広告スポットに対するプロパティに関連性のある１組の広告を提供してもよい。オフラインプロパティ２３４の例は、例えば、電光掲示板、スタジアムスコアボード、および外野壁、トラックトレーラーの側面等を含む。
【００４１】
広告消費者１３０の他の例は、検索エンジン２２０である。検索エンジン２２０は、検索結果のためのクエリを受け取ってもよい。応答して、検索エンジンは（例えば、ウェブページのインデックスから）関連性のある検索結果を取得してもよい。例示的な検索エンジンは、S.Brin氏およびL.Page氏により、オーストラリア、ブリズベン、第７回国際ワールドワイドウェブ会議において発表された論文“大規模ハイパーテキストの検索エンジンに関する解剖”、および、米国特許第6,285,999号（これらの両方はその全体をここで参照によって組み込まれている）に説明されている。このような検索結果は、例えば、ウェブページタイトルのリスト、これらのウェブページから抽出されたテキストの断片、および、これらのウェブページに対するハイパーテキストリンクを含んでいてもよく、予め定められた数（例えば、１０）の検索結果へとグループ化されてもよい。
【００４２】
検索エンジン２２０は広告サーバ１２０／２１０に要求を出してもよい。要求は、所望される広告数を含んでいてもよい。この数は、検索結果、検索結果により占められるスクリーンの分量またはページ空間、広告のサイズおよび形状等に依拠していてもよい。１つの実施形態では、所望される広告数は１から１０、好ましくは３から５であるだろう。広告に対する要求は、（入力され、または構文解析された）クエリ、（地理的ロケーション情報、アフェリエイトから、およびこのようなアフェリエイトの識別子からクエリが由来しているか否かのような）クエリに基づいた情報、検索結果に関係した情報、または検索結果に基づいた情報を含んでいてもよい。このような情報は、例えば、検索結果に関連した識別子（例えば、ドキュメント識別子すなわち“ｄｏｃＩＤ”）、検索結果（例えば、クエリおよびドキュメントに対応した特徴ベクトルの内積のような情報検索（“ＩＲ”）スコア、ページランクスコア、および／または、ＩＲスコアとページランクスコアの組み合わせ等）に関連したスコア、識別されたドキュメント（例えば、ウェブページ）から抽出されたテキストの断片、識別されたドキュメントの全文テキスト、識別されたドキュメントのトピック、識別されたドキュメントの特徴ベクトル等を含んでいてもよい。
【００４３】
検索エンジン２２０は、検索結果を、広告サーバ１２０／２１０により提供される１つ以上の広告と結合してもよい。検索結果と広告とを含んでいるこの結合された情報は、次に、ユーザに対して提示するために、検索を行ったユーザに向けて転送される。有料の広告と、おそらくは中立的な検索結果との間でユーザが混乱することのないように、好ましくは、広告とは別のものとして検索結果が維持される。
【００４４】
さらに、検索エンジン２２０は、広告についての情報と、広告がいつ、どこで、および／またはどのようにレンダリングされたのかについての（例えば、位置、選択が発生したか否か、インプレッション時間、インプレッション曜日、サイズ、コンバージョンが発生したのか否か等の）情報とを広告サーバ１２０／２１０に返信してもよい。代わりに、または、加えて、他の任意の手段でこのような情報を広告サーバ１２０／２１０に提供し戻してもよい。
【００４５】
最後に、ｅ−メールサーバ２４０は、一般的に、ドキュメントが供給されるコンテンツサーバとして考えてもよいが、その場合、供給されるコンテンツは単にｅ−メールであってもよい。さらに、ｅ−メールを送受信するために、（例えば、マイクロソフトのアウトルックのような）ｅ−メールアプリケーションを使用してもよい。したがって、ｅ−メールサーバ２４０、またはアプリケーションは、広告消費者１３０であるとして考えてもよい。したがって、ｅ−メールはドキュメントであるとして考えてもよく、ターゲット付けされた広告がこのようなドキュメントに関係して供給されてもよい。例えば、１つ以上の広告がｅ−メール中で、ｅ−メール上で、そうでなければｅ−メールに関係して供給されてもよい。
【００４６】
上記の説明は、（ｉ）広告を要求し、（ｉｉ）広告をコンテンツと結合する、としてサーバを説明したが、これらの動作のうちの１つまたは両方が、（例えばエンドユーザのコンピュータのような）クライアントデバイスによって実行されてもよい。
【００４７】
セクション４．３  例示的な実施形態  
図３は、本発明と一貫した実施形態で、実行してもよい例示的な動作３００と、このような動作によって使用してもよい、および／または発生させてもよい情報とを図示するデータフロー図である。発行者と広告サーバエンティティが、これらの不一致を利用して、ドキュメント上で供給される広告の配置と性能を強化させることができるように、広告供給−対−広告主需要における不一致を識別するために、一般的に、広告主情報３１０が、広告スポット情報３６０に対してマッチングされる。
【００４８】
このことを達成させるために、本発明の１つの実施形態では、動作３２０により、広告予算、入札情報、広告概念等を含む広告主情報３１０は、（例えば、カテゴリ、クラスタ等の）概念需要によって組織化され、“概念毎の”需要情報３３０に帰結する。このような情報３３０は、それぞれの概念に対する、超過予算と入札情報とのような、アイテム３３５を含んでもよい。
【００４９】
さらに、供給決定動作３７０により、広告スポット情報３６０は、（例えば、カテゴリ、クラスタ等の）概念によって組織化されてもよく、“概念毎の” 供給情報３８０に帰結し、このような情報３８０は、それぞれの概念に対する、予測される広告スポット在庫等のようなアイテム３８５を含んでもよい。
【００５０】
概念に対する過剰な予算および／または入札情報３３５は、次に、概念に対して予測される広告スポット在庫とマッチングされ、“概念毎の超過需要情報３５０に帰結する。このような情報３５０は、超過需要があるか（または、超過需要がないか）、超過需要の額、入札情報等のような、それぞれの概念に対するアイテム３５５を含んでもよい。発行者支援ユーザインターフェース動作３９０により、概念（例えば、カテゴリ、クラスタ等）によって相互に関連付けられるこの情報を、発行者要求、アイデア、提案等のようなクエリ情報を使用して検索してもよい。このような動作３９０は、この情報を使用して、それに対する広告主の超過予算が在る概念３９５を生成してもよい。概念３９５は、それぞれの概念に対して、超過需要情報の大きい順にソートされると有利である。
【００５１】
このようにして、発行者は、彼らのドキュメント概念を、広告主の所望と予算制約とに対して、より容易に一致させることができ、より高額の広告主支出と、供給される広告のより大きな有用性との両方に帰結している。
【００５２】
セクション４．４  例示的な方法  
図４は、本発明と一貫した方法で、オンライン広告ネットワークに参加している発行者に対して、超過の広告主需要を決定し、通信する例示的な方法４００のフロー図である。
【００５３】
所定の広告ネットワークにおける、超過広告主需要が決定される（ブロック４１０）。一般的に、広告ネットワークは、オンラインであり、コンテンツ−ターゲット付けされている。この動作を実行するための例示的な方法を、以下に図５に関連して説明する。次に、決定された超過広告主需要に関する情報がユーザに対して通信される（ブロック４２０）。このことは、（発行者または他のコンテンツプロバイダ、または広告ネットワークに参加しているオーナのような）ユーザに対して、広告主によって所望されており、かつ不十分な広告スポットがある概念、あるいは、広告主によって所望されており、かつ不十分な広告スポットがあることが予測される概念を送出する。この情報は、これらの所望の概念に向けられたドキュメントを発行するための機会をユーザに対して表して、これによって、広告によって、このようなコンテンツに対して生み出される、予測される収益ストリームを増加させる。ユーザは、広告ネットワーク中に参加するために登録することができると有利であり、これによって、ユーザに対する情報の転送に関する何らかの制御を提供することができ、また、これらのユーザから広告ネットワークエージェントに対する収益に対する機会も提供することができる。
【００５４】
一度、この情報がユーザに通信されてしまうと、方法４００は終了する（ノード４３０）。ネットワーク上に新しいコンテンツが提供されるたびに、方法４００を繰り返してもよいことに留意すべきである。
【００５５】
図５は、本発明と一貫した方法で、広告ネットワーク中の超過広告主需要を決定する例示的な方法５００のフロー図である。方法５００は、複数の異なる概念に対して、複数回実行されてもよい。未支出広告予算が、推定または決定される（ブロック５１０）。このことは、広告主の履歴の広告支出額、広告主によってターゲット付けされた概念に対するインプレッションの量、そのようにターゲット付けされた概念に対する選択の量、および／または、概念に対するコンバージョンの量のような入力を使用して、広告主毎の、予想される未支出広告主予算を決定することを含んでもよい。概念は、キーワード、カテゴリ等であってもよい。推定された／決定された、未支出広告主予算は、次に集計される（ブロック５２０）。このことは、推定／決定された未支出広告主予算を、例えば、製品垂直型および／またはサービス垂直型、あるいは、製品カテゴリおよび／またはサービスカテゴリ、あるいは、金銭的に有利な主題の指示として、コンテンツプロバイダに対して提供するのが有用である他の何らかのカテゴリ分けを合計することによって達成されてもよい。最後に、この集計された未支出広告予算を使用して、広告主所望の概念の機会が決定される。このことを達成する１つの方法は、複数の概念のそれぞれに対するページビュー毎の予測される収益を生成させることであるだろう。概念は、例えばカテゴリまたは垂直型を含んでもよい。
【００５６】
本発明と一貫したいくつかの実施形態では、包括的な（例えば、広告キャンペーンレベルの）予算だけが利用可能である場合、未支出予算は、任意のターゲット付けされた概念（例えば、垂直型カテゴリ）に対して利用可能であるとして示されてもよい。したがって、広告主の未支出予算は、任意の適用可能な（例えば、関連性のあるまたはターゲット付けされた）概念（例えば、垂直型カテゴリ）に対して適用されてもよい。例えば、概念ＡとＢとにターゲット付けされている（または、これらに関連性のある）広告に対する未支出予算が、＄１００．００である場合、未支出＄１００．００が概念Ａにおいて利用可能であり、未支出＄１００．００が概念Ｂにおいて利用可能であることが示されてもよい。未支出予算は、これらのカテゴリが未支出予算から予算を引き落とすにつれて、（例えば、リアルタイムで）更新されることができる。しかしながら、本発明に一貫したいくつかの実施形態では、１度に、１つより多い概念における利用可能な総予算を示すのが望ましい場合、利用可能な総予算は、概念にわたって配分されてもよい。このような実施形態では、広告主の未支出予算は、それに対して広告がターゲット付けされる（または、関連性のある）たくさんの概念に対して、広告ターゲット付け基準、概念に対する関連する広告の関連性、広告基準申出情報（例えば、価格／インプレッション、価格／選択、価格／コンバージョン、最大価格／インプレッション、最大価格／選択、最大価格／コンバージョン等）、および／または、基準広告性能情報（例えば、選択レート、コンバージョンレート等）、ならびに／あるいは、基準広告性能情報（例えば、選択レート、コンバージョンレート等）の関数として、配分されてもよい。
【００５７】
未支出広告予算に基づいて、概念毎の超過需要情報を決定するための１つの有利なアプローチは、概念に対する推定アクションレート、概念に対する推定ページビュー、これらの概念に対する推定広告主予算とともに、概念に関連するアクション毎の広告主申出を使用して、それぞれの概念に対して、予測される収益ストリームを生成させることであるだろう。再び、これらの概念は、カテゴリ、垂直型等であってもよい。対象となるアクションは、再び、広告選択および／またはコンバージョンレートであってもよい。
【００５８】
コンテンツプロバイダが、超過の広告主需要を発見するのを支援するための別の有利なアプローチは、決定された広告主概念機会の順を、例えば、未支出予算の多い順にランク付けし、この情報をコンテンツプロバイダまたは他のユーザに対して提供することであるだろう。このような情報を表現するためのいくつかの可能性あるアプローチを挙げると、順序は、利用可能な総収益、ページビュー毎の予測収益、広告スポットインプレッション毎の予測収益等に基づいていてもよい。
【００５９】
本発明と一貫したいくつかの実施形態のケースでは、コンテンツプロバイダのようなユーザに対して提示するための情報のこの順序付けを、より最新の情報を使用して更新することが有利である。
【００６０】
本発明と一貫したいくつかの実施形態では、値しきい値または範囲を使用して、広告主所望の概念機会をフィルタすることができるように、ユーザが、値しきい値または範囲を提供することができる。次に、特定のユーザの基準を満たす機会だけが、そのユーザに送出される。
【００６１】
セクション４．３．２  例示的な装置  
図６は、本発明と一貫した方法で、少なくともいくつかの動作を実行し、少なくともいくつかの情報を記憶するのに使用してもよい装置６００のブロック図である。装置６００は、基本的に１つ以上のプロセッサ６１０、１つ以上の入力／出力インターフェースユニット６３０、１つ以上の記憶デバイス６２０、ならびに、結合されたエレメント間での情報の通信を容易にするための１つ以上のシステムバスおよび／またはネットワーク６４０を含む。１つ以上の入力デバイス６３２および１つ以上の出力デバイス６３４が、１つ以上の入力／出力インターフェース６３０に結合されていてもよい。
【００６２】
１つ以上のプロセッサ６１０は、本発明の１つ以上の観点を実行するために機械実行可能命令（例えば、カリフォルニア州パロアルトのサンマイクロシステムズ社から入手できるソラリスオペレーティングシステム上で、または、ノースカロライナ州ダーハムのレッドハット社のような多くのベンダから幅広く入手できるリナックス（登録商標）オペレーティングシステム上で実行するＣまたはＣ＋＋）を実行してもよい。少なくとも一部の機械実行可能命令を、１つ以上の記憶デバイス６２０に（一時的に、もしくは、より恒久的に）記憶してもよく、および／または、１つ以上の入力インターフェースユニット６３０により外部情報源から受け取ってもよい。
【００６３】
１つの実施形態では、機械６００は１つ以上の従来のパーソナルコンピュータであってもよい。このケースでは、処理ユニット６１０は１つ以上のマイクロプロセッサであってもよい。バス６４０はシステムバスを含んでいてもよい。記憶デバイス６２０は、リードオンリーメモリ（ＲＯＭ）および／またはランダムアクセスメモリ（ＲＡＭ）のようなシステムメモリを含んでいてもよい。記憶デバイス６２０は、ハードディスクから読み取るための、またはハードディスクに書き込むためのハードディスクドライブや、（例えば、リムーバブル）磁気ディスクから読み取るための、または（例えば、リムーバブル）磁気ディスクに書き込むための磁気ディスクドライブ、および、コンパクトディスクもしくは他の（磁気）光学媒体のようなリムーバブル（磁気）光ディスクから読み取るための、またはコンパクトディスクもしくは他の（磁気）光学媒体のようなリムーバブル（磁気）光ディスクに書き込むための光ディスクドライブも含んでいてもよい。
【００６４】
ユーザは、例えばキーボードおよびポインティングデバイス（例えば、マウス）のような入力デバイス６３２を通して、パーソナルコンピュータにコマンドと情報を入力してよい。これには、マイク、ジョイスティック、ゲームパッド、パラボラアンテナ、スキャナ、またはこれらに類するもののような他の入力デバイスも（または、代わりに）含まれてよい。これらの、および他の入力デバイスは、システムバス６４０に結合される適切なインターフェース６３０を通して処理ユニット６１０に接続されることが多い。出力デバイス６３４は、モニタ、または、適切なインターフェースによりシステムバス６４０に接続され得る、他のタイプの表示デバイスを含んでよい。モニタに加えて（または、代わりに）、パーソナルコンピュータは、例えばスピーカとプリンタのような、他の（示していない）（周辺）出力デバイスを含んでよい。
【００６５】
上で説明した動作を１つ以上のコンピュータ上で実行してもよい。このようなコンピュータは、例えば、インターネットのような１つ以上のネットワークにより互いに通信してもよい。例えば、戻って図３を参照すると、１つ以上の機械６００によって、さまざまな動作と情報を実現してもよい。
【００６６】
図８は、本発明と一貫した方法で、少なくともいくつかの動作を実行するのに使用されてもよい例示的なシステム８００である。モジュールまたはコンポーネント８１０によって、所定の広告ネットワークにおける超過広告主需要を決定する。決定された超過広告主需要に関する情報は、モジュールまたはコンポーネント８２０に提供され、モジュールまたはコンポーネント８２０は、これをユーザに対して通信し、または、これをユーザに対して提示する。
【００６７】
本発明と一貫したいくつかの実施形態では、モジュールまたはコンポーネント８１０は、（１）未支出広告主予算を推定または決定するモジュールまたはコンポーネント８１２と、（２）未支出広告主予算を集計するモジュールまたはコンポーネント８１４と、（３）広告主所望の概念の機会を決定するモジュールまたはコンポーネント８１６とを具備していてもよい。示したように、モジュールまたはコンポーネント８１２は、広告主情報８３０と、広告スポット情報８４０とを使用してもよい。
【００６８】
本発明と一貫したいくつかの実施形態では、モジュールまたはコンポーネント８２０は、決定された超過広告主需要情報に対して、ユーザがアクセスできるようにする、フロントエンドユーザインターフェースであってもよい。これは、垂直カテゴリ毎、未支出の需要の額に基づいて順序付けされて、広告スポットの推定インプレッション毎の値に基づいて順序付けされて等、さまざまな方法で、ユーザに対して提示されてもよい。本発明と一貫したいくつかの実施形態では、超過広告主需要情報の１つ以上の属性は、検索され、フィルタ等されてもよい。
【００６９】
モジュールまたはコンポーネントは、機械実行されてもよいソフトウェアコード（例えば、機械実行されるプログラム命令）、および／または、ハードウェアであってもよい。モジュールまたはコンポーネントは、図３−５を参照して上で説明した、さまざまなアクトおよび／または動作を実行してもよい。
【００７０】
セクション４．３．４  改良、代替物および拡張  
本発明の範囲内で、さまざまなレベルの詳細が、（発行者または他のコンテンツプロバイダのような）ユーザに提供されてもよい。例えば、未支出の広告予算を表現する選択された垂直型内の広告主に対する推定されるインプレッション毎費用（ｅＣＰＭ）を提供することができ、未支出の広告予算に関係付けられた特定のキーワードを提供することができ、あるいは、これらのサブカテゴリ内で見積もられた未支出の予算にしたがって、垂直型のサブカテゴリを提供することができる。
【００７１】
本発明と一貫したいくつかの実施形態では、意図された垂直型またはカテゴリに関する詳細を、彼らの発行物がこれらの垂直型を含むユーザだけに提供することができる。このことは、スパムタイプの活動を抑止するのを支援してもよい。
【００７２】
一般的に上で説明したように、例えば、未支出の予算の多い順や、レポートされた未支出額に課されるしきい値制限のような、さまざまな方法で、提供される情報を順序付けすることができる。
【００７３】
セクション４．４  本発明と一貫した例示的な実施形態における動作の例  
本発明と一貫したいくつかの実施形態では、動作の図示的な例として、図７に示したように、３つの広告主の一般的な支出レートと予算とが、知られているとして仮定する。
【００７４】
“支出されていない”広告主予算の額が決定され、垂直型（概念）へと集計される。これは、次に、AdSense内のように彼らの履歴の支出額に基づいて、および、ターゲット付けられた概念の選択および／またはコンバージョンに対するインプレッションの全体量に基づいて、“予想される未支出の広告主予算”へとコンバートされる。
【００７５】
広告主、ジョーの配管業７２０は、“下水管詰まり”、“配管業”（列７１１）のようなキーワード概念をターゲット付けしている、コンテンツターゲティングを介して、＄１００／月（列７１０）を支出する意思がある。履歴では、彼らは＄５０／月（列７１３）だけしか支出することができていない。これらの広告は、（垂直型を使用して、）“配管業”垂直型（列７１２）にカテゴリ化される。結果は、毎月＄５０の予想される未支出がある（列７１４）。
【００７６】
広告主、ビルの管取り付け工７２１は、コンテンツターゲティングを介して、＄５０／月（列７１０）を支出する意思があるが、＄４０／月の支出レート（列７１３）だけしか生み出すことができていない。ビルの管取り付け工７２１は“トイレット詰まり”、“あふれ”（列７１１）のような概念をターゲット付けしている。垂直型はまた、“配管業”（列７１２）であり、毎月＄１０の未支出額がある（列７１４）。
【００７７】
最後に、広告主、壁紙シティ７２２は、コンテンツターゲティングを介して、＄７５／月（列７１０）を支出する意思があり、毎月の第３週までには、彼らの全体の予算を慣行的に支出している（列７１３）。したがって、彼らの毎月の未支出額は、＄０である（列７１４）。（実際、未支出の額は、広告スポットの超過した供給を示す、負の値であるかもしれず。）彼らは、“改装”、“住宅の増築”のようなキーワードを使用し（列７１１）、“壁紙”垂直型（列７１２）に属しているとして分類される。
【００７８】
“未支出であると思われる”金額がコンテンツカテゴリ、または、垂直型へと集計されてもよい。“配管業”は、２つの広告主からの＄６０の“未支出であると思われる”値を持っている（行７２０と７２１中の、列７１４）。“壁紙”は、１つの広告主からの＄０の“未支出であると思われる”値を持っている（行７２２中の、列７１４）。
【００７９】
“最高値の機会”が、次に決定されてもよい。そのコンテンツカテゴリに対する、広告主の入札ＣＰＣ（彼らの広告のうちの１つでのクリック毎費用）とページＣＴＲ（表示された広告毎のクリックスルーレート）を使用して、“未支出であると思われる”カテゴリ（垂直型）のそれぞれに対するｅＣＰＭ（表示される１，０００個の広告（すなわち広告スポット）毎の予測費用）が決定される。広告主に対する“費用”は、発行者に対する“収益”に一般的に等しいことに留意すべきである。
【００８０】
“配管業”垂直型は、平均で、＄１のクリック毎費用（ＣＰＣ）入札と、２％のＣＴＲとを持ち、１，０００回の広告インプレッションは、（発行者に対する総収益；広告主に対する“費用”）＄２０を生み出すことが推定されるだろう。“壁紙”垂直型は、例えば、＄３０の計算されたｅＣＰＭを持っているかもしれないが、見積もられた“未支出であると思われる”値が何もないので、＄３０の推定は、価値を減じられ、または、無視されるだろう。
【００８１】
別の垂直型、例えば“家具”が、＄９０の“未支出であると思われる”額を持つとして計算されたが、ｅＣＰＭは＄１５である場合、発行者に対する望ましさにおいて、“家具”垂直型は、“配管業”垂直型の下位にランク付けされるだろう。反対に、“Ｗｉｎｄｏｗｓ（登録商標）”垂直型が、＄２５の“未支出であると思われる”額を持つとして計算されたが、ｅＣＰＭは＄３５である場合、発行者に対する望ましさにおいて、“Ｗｉｎｄｏｗｓ”垂直型は、第１位にランク付けされるだろう。ｅＣＰＭの入力がないと、概念は、それぞれの垂直型における“未支出であると思われる”総額によって単にランク付けされてもよい。したがって、ｅＣＰＭは、代わりに、発行者に提供されても、提供されなくてもよく、異なる発行者判断をもたらすことになる。さらに、“未支出であると思われる”額の、ｅＣＰＭに対する割合を使用して、発行者は、発行されることになる、彼らのコンテンツにおける概念についての判断を行うことができる。
【００８２】
別の代替のアプローチは、任意の所定の垂直型またはカテゴリに対する、ｅＣＰＭがどれほどであるかを詳細に検討することなく、発行者に提示される機会をフィルタリングするために、発行者が、予め設定された、ｅＣＰＭしきい値または範囲（例えば、＜＄１０、＄１０−＄５０、＞＄５０等）を提供することができるようにすることだろう。
【００８３】
最大の広告ポテンシャルを持つ垂直型領域を見た後で、発行者は、彼らの広告スペース上への投資のリターンを最大化させるために、彼らの次に来るコンテンツをこれらの領域に向けて方向付けることを選んでもよい。例えば、住宅室内装飾専門の発行者は、広告供給システムフロントエンド（ＡＳＦＥ）にログインして、“住宅と庭園”内では、垂直型“配管業”が、今月の広告主フレンドリーなコンテンツカテゴリであり、他方、“壁紙”はそうでないことを見つけてもよい。この情報を使用して、住宅室内装飾専門の発行者は、“１０個の容易な配管修理”と題された記事を書いてもよい。“配管業”広告が、コンテンツに関連性のある広告を提供する広告供給システムを介して、この新しく利用可能な在庫に対して自動的にマッチングされてもよい。広告主の広告上での新しいクリックのそれぞれが、彼らの“未支出であると思われる”予算の計算にフィードバックされる。最終的に、かつて“未支出であると思われる”であった広告垂直型が、配信と広告クリックが増加するにつれて、機会リストから下落することになるだろう。
【００８４】
セクション４．５  結論  
広告主は、適切な媒体在庫の欠如のために、彼らの全体のマーケティング予算を支出できないことが多い。例えば、スキューバギア会社は、スキューバギアについてのサイト上に、彼らの広告を掲載するのに、＄１，０００を支出することを望むかもしれないが、広告を掲載するための十分に関連性のあるウェブページを、＄７５０の価値の分だけしか見つけないかもしれず、残っている＄２５０は、未支出になる。（例えば、オンラインの、および／または、オフラインの）発行者に、満たされていない広告主需要についての一般的見通しを与えることによって、本発明と一貫した実施形態は、利用可能な広告に対する適切な在庫に対して、発行者が、より効率的に彼らのコンテンツ制作または取得を方向付けられることができるようにする。このことは、発行者の収益を増加させ、広告主が彼らのマーケティング目的を満たすのを支援し、発行者のコンテンツに対してより関連性のある広告を、発行者の消費者に提供する。
【図１】
2010517199.tif 000003
【図２】
2010517199.tif 000004
【図３】
2010517199.tif 000005
【図４】
2010517199.tif 000006
【図５】
2010517199.tif 000007
【図６】
2010517199.tif 000008
【図７】
2010517199.tif 000009
【図８】
2010517199.tif 000010
【国際調査報告】
2010517199.tif 000011
2010517199.tif 000012