JP5808432B2 - キーワードの入札価格の推定 - Google Patents

Description

他の出願の相互参照
本願は、すべての目的のために参照により本明細書に組み込まれる、発明の名称を「Ａ ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＯＦ ＲＥＴＵＲＮＩＮＧ ＥＳＴＩＭＡＴＥＤ ＶＡＬＵＥＳ ＦＯＲ ＫＥＹＷＯＲＤＳ（キーワードの推定価格を返す方法およびシステム）」とする、２０１０年１２月３０日出願の中国特許出願第２０１０１０６１６５１７．５号に基づく優先権を主張する。

本願は、インターネット広告の分野に関し、特に、キーワードの入札価格を推定するための技術に関する。

ペイ・パー・クリック（コスト・パー・クリック）の広告では、ウェブサイトまたは検索エンジンが、広告を出すためのキーワードを広告主（入札者とも呼ぶ）に提供する。例えば、入札者は検索キーワードを購入することができ、その結果、検索キーワードが（例えば、検索エンジンで）検索に用いられた時に、その検索キーワードを落札した入札者の広告が、検索に基づいて返されたウェブコンテンツ（例えば、検索結果）と共に出現する。広告（例えば、バナーおよび／またはスポンサードリンク）がクリックされるごとに、入札者は、広告を表示する事業体（例えば、検索エンジン）に入札価格（または、購入価格：入札価格に少なくとも部分的に基づいた別の価格）を支払う。ウェブサイトまたは検索エンジンは、キーワードへの入札者の入札価格に少なくとも部分的に基づいて、ウェブページ上の特定の位置に入札者の広告を表示するために、特定のルールを利用しうる。一般に、キーワードの入札価格が高くなるほど、対応する広告がウェブページ上の有利な位置に出現する機会が多くなる。

一部のウェブサイトまたは検索エンジンは、入札者のために特定のキーワードの入札価格の推定を実行する。入札者は、自身のニーズおよび状況に基づいて、推定された入札価格を修正することもできる。入札者のためにキーワードの入札価格を推定する一従来技術では、キーワードの推定はすべての入札者に対して同一である。

しかしながら、すべての入札者に対して特定のキーワードに同一の入札価格推定値を生成することの１つの欠点は、実際には、様々な入札者の広告キャンペーンの予算が異なっており、同一のキーワードに対する様々な入札者の関心も異なっていることである。したがって、各キーワードについて同一の推定入札価格がすべての入札者に返される場合、キーワードの推定入札価格を入札者が受け入れる割合が影響を受ける。さらに、入札者がウェブサイトまたは検索エンジンサーバによって推薦された価格を受け入れることができない場合、または、サーバが入札者にとって望ましい価格を推薦できない場合、入札者は、入札価格推定の要求を繰り返し送信して、サーバでの処理の負荷を増大させうる。また、従来技術を用いて推定入札価格を計算することに関連するウェブサイトまたは検索エンジンは、著しくサーバリソースを消費する。

以下の詳細な説明と添付の図面において、本発明の様々な実施形態を開示する。

入札価格の推定値を提供するためのシステムの一実施形態を示す図。

入札者に向けて対象キーワードの入札価格を推定するための処理の一実施形態を示すフローチャート。

入札者が以前に対象キーワードに入札したことがない場合に推定入札価格を決定する処理の一例を示す図。

入札者が以前に対象キーワードに入札したことがある場合に推定入札価格を決定する処理の一例を示す図。

推定入札価格を返すための処理の一例を示すフローチャート。

対象キーワードの入札価格の推定値を提供するためのシステムの一実施形態を示す図。

フィードバックモジュールの一例を示す図。

本発明は、処理、装置、システム、物質の組成、コンピュータ読み取り可能な格納媒体上に具現化されたコンピュータプログラム製品、および／または、プロセッサ（プロセッサに接続されたメモリに格納および／またはそのメモリによって提供される命令を実行するよう構成されたプロセッサ）を含め、様々な形態で実装されうる。本明細書では、これらの実装または本発明が取りうる任意の他の形態を、技術と呼ぶ。一般に、開示された処理の工程の順序は、本発明の範囲内で変更されてもよい。特に言及しない限り、タスクを実行するよう構成されるものとして記載されたプロセッサまたはメモリなどの構成要素は、ある時間にタスクを実行するよう一時的に構成された一般的な構成要素として、または、タスクを実行するよう製造された特定の構成要素として実装されてよい。本明細書では、「プロセッサ」という用語は、１または複数のデバイス、回路、および／または、コンピュータプログラム命令などのデータを処理するよう構成された処理コアを指すものとする。

以下では、本発明の原理を示す図面を参照しつつ、本発明の１または複数の実施形態の詳細な説明を行う。本発明は、かかる実施形態に関連して説明されているが、どの実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定されるものであり、多くの代替物、変形物、および、等価物を含む。以下の説明では、本発明の完全な理解を提供するために、多くの具体的な詳細事項が記載されている。これらの詳細事項は、例示を目的としたものであり、本発明は、これらの具体的な詳細事項の一部または全てがなくとも特許請求の範囲に従って実施可能である。簡単のために、本発明に関連する技術分野で周知の技術事項については、本発明が必要以上にわかりにくくならないように、詳細には説明していない。

様々な実施形態において、開示の技術は、ウェブサイトにトラフィックを誘導するために用いられるペイ・パー・クリック型のインターネット広告モデルと共に利用される。一般に、広告主は、広告が入札者によってクリックされた時に、購入価格をオンラインパブリッシャ（例えば、ウェブサイトまたは検索エンジンのオペレータ）に支払う。様々な実施形態において、本明細書で開示する技術は、広告主が（検索キーワードに対して定額料金を支払うのではなく）広告主のターゲット市場と関連のある検索キーワードに入札することを含むペイ・パー・クリックのモデルと共に利用できる。入札を利用したペイ・パー・クリックでは、広告主が、プライベートオークションで他の広告主と競争する。広告主は、（検索キーワードに基づいて）所与の広告枠に対して支払う気のある最大額（入札価格）をオークションのホストに知らせる。次いで、訪問者の行動が広告枠をトリガする度に、オークションが完了される。例えば、パブリッシャが検索エンジンである場合、オークションは以下のように完了されうる。検索エンジンでの検索クエリ入力に応答して、検索者の位置、検索日時などを対象とするクエリに含まれる検索キーワードへの全入札価格が比較され、トリガされた各広告枠（例えば、ウェブコンテンツ内で広告を表示する位置）に対して落札広告主が決定される。次いで、落札広告に関連する広告が、検索結果内の広告枠に表示される。自身の広告が表示される落札広告主は、購入価格を支払う。その価格は、広告主の入札価格以下であってよい（例えば、購入価格は、二番目に高い入札価格であってもよいし、二番目に高い入札価格より数セントだけ高い額であってもよい）。

キーワードの入札価格の推定を開示する。様々な実施形態において、対象キーワードの推定入札価格が、履歴入札データ（例えば、入札者および／または対象キーワードに関するデータ）に基づいて入札者向けに決定される。いくつかの実施形態において、推定入札価格とは、システムが、入札者に関連する履歴データに基づいて、対象キーワードについて入札者に推薦する価格のことである。いくつかの実施形態において、入札者が特定のキーワードへの入札を以前に行ったことがあるか否かに基づいて、入札価格の推定が行われる。入札者に関連する履歴入札データを用いてキーワードの入札価格を推定することにより、推定入札価格は、入札者の特定の予算の履歴および／またはキーワードへの関心の履歴をより良好に反映することができる。改善されたキーワード入札価格推定は、入札者が許容できると思う値に少なくとも近いことが好ましく、したがって、入札者が、サーバの処理能力に負荷をかけうる新たな入札価格推定の要求を繰り返し送信する可能性を低減する。

図１は、入札価格の推定値を提供するためのシステムの一実施形態を示す図である。システム１００は、デバイス１０２、ネットワーク１０４、推定サーバ１０６、データベース１０８、および、ウェブサーバ１１０を備える。いくつかの実施形態において、ネットワーク１０４は、高速データネットワークおよび／または遠隔通信ネットワークを用いて実装される。いくつかの実施形態において、推定サーバ１０６およびウェブサーバ１１０は、別個に動作するが互いに連携するよう構成されており、いくつかの実施形態において、推定サーバ１０６およびウェブサーバ１１０は、協働するよう構成されている。いくつかの実施形態において、ウェブサーバ１１０は、広告が表示されうるウェブサイトおよび／または検索エンジンをサポートする。

デバイス１０２の例としては、ラップトップコンピュータ、デスクトップコンピュータ、スマートフォン、携帯デバイス、タブレットデバイス、または、任意のその他のコンピュータデバイスが挙げられる。デバイス１０２は、推定サーバ１０６と通信するよう構成される。様々な実施形態において、推定サーバ１０６との通信を可能にするために、ウェブブラウザなどのアプリケーションがデバイス１０２にインストールされる。例えば、デバイス１０２を利用する入札者は、ウェブブラウザのアドレスバーに特定のユニフォームリソースロケータ（ＵＲＬ）を入力することにより、ウェブサーバ１１０に関連付けられているウェブサイト／ウェブサーバ１１０がホストとなるウェブサイトにアクセスできる。例えば、ウェブサーバ１１０は、電子商取引ウェブサイトに関連付けられうる。入札者（例えば、広告主）は、デバイス１０２で入札価格推定値要求を推定サーバ１０６に送信できる。例えば、入札価格推定値要求は、対象キーワード、現在入札価格、および、時に、履歴入札データを含みうる。デバイス１０２は、さらに、推定サーバ１０６から返された推定入札価格を表示できる。いくつかの実施形態において、推定サーバ１０６は、入札者への推薦入札価格として推定入札価格を返す。

いくつかの実施形態において、入札者は、対象キーワードを含む入札価格推定値要求を送信することにより、入札者が対象キーワードに使う推薦入札価格（すなわち、推定入札価格）を推定サーバ１０６から受信することができる。入札者は、例えば、入札者がウェブサイト上で広告できるように、インターネット商取引ウェブサイトに関連付けられているペイ・パー・クリック型の支払いサービスに、推薦入札価格を提出できる。推定入札価格を生成する際、推定サーバ１０６は、後述するように、入札者および特定の対象キーワードにとって適切な入札価格を決定するために履歴入札データを用いる。

図２は、入札者に向けて対象キーワードの入札価格を推定するための処理の一実施形態を示すフローチャートである。いくつかの実施形態において、処理２００は、システム１００で実施される。

工程２０２では、入札者のために対象キーワードの入札価格を推定する要求が受信される。

様々な実施形態において、対象キーワードの入札価格は、例えば、ウェブサイトまたは検索エンジンでのオンライン広告に利用される。例えば、その要求は、ウェブサイトまたは検索エンジンが潜在的な広告主のニーズに合う対象キーワードの入札価格を推薦できるように、広告が表示されるウェブサイトまたは検索エンジンに関連付けられているサーバに送信されてよい。例えば、要求は、ウェブブラウザベースのアプリケーションで入札者によって送信されうる。

いくつかの実施形態において、要求は、入札者に関連付けられている識別子、対象キーワード（例えば、「雑誌」）、対象キーワードに対する入札者の現在入札価格、および／または、入札者に関連する履歴入札データを含む。例えば、入札者に関連する履歴入札データは、入札者が対象キーワードの入札価格を送信するために用いるデバイスに格納されてよい。いくつかの実施形態において、入札者の現在入札価格とは、対象キーワードに対する入札者の最新の入札価格のことである。いくつかの実施形態において、入札者の現在入札価格とは、入札者自身が提案し、（システムが推定／推薦した入札価格によって）修正されうる対象キーワードのことである。

工程２０４では、入札者がその対象キーワードに以前に入札したことがあるか否かが判定される。

いくつかの実施形態において、ウェブサイトまたは検索エンジンは、要求に含まれる履歴入札データおよび／またはサーバに格納された履歴入札データに少なくとも基づいて、対象キーワードに以前に入札したことがあるか否かを判定する。例えば、入札者が以前に対象キーワードに１回以上入札したことがあると履歴入札データが示唆する場合、入札者は、その対象キーワードに対して以前に入札したことがあると判定される。逆に、入札者が対象キーワードに一度も入札したことがないと履歴入札データが示唆する場合、入札者は、対象キーワードに対して以前に入札したことがないと判定される。工程２０４の判定の根拠として用いられるデータは、履歴入札データ以外のデータであってもよい、および／または、入札者が対象キーワードに以前に入札したことがあるか否かを判定するために、他の技術が用いられてもよい。

入札者が対象キーワードに以前に入札したことがあると判定された場合、制御は工程２０８に進む。逆に、入札者が対象キーワードに以前に入札したことがないと判定された場合、制御は工程２０６に進む。

工程２０６では、対象キーワード以外のキーワードに対する入札者の複数の履歴入札価格、および、対象キーワードに対する他の入札者の複数の履歴入札価格に少なくとも部分的に基づいて、推定入札価格が決定される。

要求に関連する入札者が対象キーワードの入札に以前に参加したことがない場合、ウェブサイトまたは検索エンジンは、他のキーワードに対する入札者の履歴入札データ、および、対象キーワードに対する他の入札者の履歴入札データに基づいて、推定入札価格を決定する。

工程２０８では、推定入札価格が、要求に関連する現在入札価格を修正することに少なくとも部分的に基づいて決定される。

入札者が対象キーワードの入札価格を以前に送信したことがある場合、ウェブサイトまたは検索エンジンは、要求に含まれる現在入札価格を修正する。いくつかの実施形態において、入札者の現在入札価格は、対象キーワードに対する入札者の全履歴入札データに少なくとも基づいて修正され、その結果、修正された推定入札価格は、送信された入札価格に関する入札者の履歴に反映される入札者の価格許容度およびキーワード感度を考慮したものになる。いくつかの実施形態において、現在入札価格は、さらに、他の入札者に関連する履歴入札価格に基づいて修正される。

工程２１０では、対象キーワードの推定入札価格は、推薦入札価格として入札者／広告主に返されるか、または、さらに処理された後に返される。

いくつかの実施形態において、対象キーワードの推定入札価格は、さらに処理されることなく、推薦入札価格としてクライアントに返される。例えば、推定入札価格は、入札者が（例えば、ディスプレイ上で選択することによって）許容、無視、または、修正することのできる推薦入札価格として、クライアントデバイスで入札者に対して表示されうる。

いくつかの実施形態において、推定入札価格は、推薦入札価格として返される前に、さらに処理される。

いくつかの実施形態において、さらなる処理は、要求に関連付けられている入札者に対して決定された対象キーワードの上限価格と推定入札価格を比較する処理を含みうる。推定入札価格が上限価格以上である場合、上限価格が返される。逆に、入札価格が上限価格未満である場合、推定入札価格が返される。

決定された入札者の上限価格とは、入札者が対象キーワードに対して支払う気のある最高額のことである。入札者の上限価格は、例えば、入札者の予算および対象キーワードへの関心に基づいて決定されうる。推定入札価格が入札者の上限価格を超える場合、入札者が、許容不可能な推定入札価格を知って、対象キーワードのその入札価格を送信しないことを選択すると想定される。

例えば、入札者にとっての対象キーワードの上限価格は以下のように決定されうる。

まず、入札者について、対象キーワードの平均購入価格（ｍｅａｎ）および標準偏差（ｓｄ）が、入札者の履歴購入データに基づいて決定される。いくつかの実施形態において、入札者の履歴購入データは、サーバに格納されている。

対数正規分布関数を用いて、キーワードに対する入札者の購入価格の対数正規分布の平均ｕが得られる。
ｕ＝ｌｎ（ｍｅａｎ）−０．５×ｌｎ（１＋ｓｄ²／ｍｅａｎ²）

ｕが決定されると、対象キーワードの上限価格Ｑを決定するために利用される。ここで、Ｑ＝ｅ^uである。

上述の技術は、対象キーワードに対する入札者の上限価格を決定する１つの可能な方法であり、他の適切な方法が用いられてもよい。別の例では、入札者が異なる可能な入札価格を提示するシナリオを用いて、まず、キーワードに関連付けられている予測損益を予測することができる。次いで、予測損益は、入札者の利益が最大になる入札価格を得るために用いられてよく、この入札価格は、対象キーワードの上限価格として用いられてよい。

図３は、入札者が以前に対象キーワードに入札したことがない場合に推定入札価格を決定する処理の一例である。いくつかの実施形態において、処理３００は、処理２００の工程２０６を実行するために用いられる。

処理３００では、特定の入札者によって送信された要求に含まれる対象キーワードに対して、推定入札価格が決定される。

工程３０２では、対象キーワード以外のキーワードに対応する入札者の購入価格の中央値、および、入札者によって購入された他のキーワードの数が決定される。

例えば、対象キーワード以外のキーワードに対応する入札者の購入価格の中央値をＰ１と表し、他のキーワードの数をＮ１と表すことができる。

上述のように、キーワードの購入価格は、表示された広告がウェブサイトまたは検索エンジンへの訪問者によって実際に選択（例えば、クリック）された入札者（例えば、広告主）が支払う価格に関連付けられている。ペイ・パー・クリック型の入札モデルにおいて、購入価格は、広告主によって送信された入札価格と同じ価格でもよいが、ウェブサイトまたは検索エンジンの購入価格決定ルールに応じて、入札価格より安くてもよい。

入札者が対象キーワードの入札に以前に参加したことがなくても、入札者の入札価格に対する好み／許容度および対象キーワード以外のキーワードに対する感度が、他のキーワードに対する入札者の履歴購入価格に基づいて推測されうる。例えば、対象キーワード以外のキーワードは、ウェブサイトまたは検索エンジンで以前に入札されてウェブサイトまたは検索エンジンに関連付けられているこの履歴入札データに含まれるキーワード、もしくは、入札価格推定要求に含まれうるキーワードを含みうる。いくつかの実施形態において、履歴入札データを用いて、入札者の購入価格の中央値Ｐ１および他のキーワードの数Ｎ１を決定することができる。

工程３０４では、対象キーワードに対する他の入札者の購入価格中央値、および、対象キーワードを購入した他の購入者の数が決定される。

例えば、対象キーワードに対する他の入札者の購入価格中央値をＰ２で表し、対象キーワードを購入した他の購入者の数をＮ２で表すことができる。

いくつかの実施形態において、入札者のための推定入札価格を決定する際、入札者自身の履歴入札データのみならず、対象キーワードに対する他の入札者の履歴入札データ／購入価格も考慮される。

以下は、Ｐ１、Ｐ２、Ｎ１、および、Ｎ２を取得するための技術の一例である。入札者の履歴入札データ／購入価格データにアクセスし、入札者が対象キーワード以外のキーワードに支払った購入価格を、昇順または降順で並べた第１の列に配置する。次いで、その列の中央に位置する購入価格を、対象キーワード以外のキーワードに対する入札者の購入価格中央値Ｐ１として選択する。他の入札者の履歴入札データ／購入価格データにアクセスし、他の入札者が対象キーワードに支払った購入価格を、昇順または降順で並べた第２の列に配置する。次いで、その列の中央に位置する購入価格を、対象キーワードに対する他の入札者の購入価格中央値Ｐ２として選択する。入札者が購入した対象キーワード以外のキーワード数Ｎ１は、第１の列の値の数であり、対象キーワードを購入した他の入札者数Ｎ２は、第２の列の値の数である。Ｎ１またはＮ２の値が偶数である場合、すなわち、いずれかの列の中央に２つの購入価格が位置する場合、これら２つの価格の平均値が中央値と見なされる。

工程３０６では、入札者によって購入された他のキーワードの決定された数、および、対象キーワードを購入した他の入札者の数が、基準価格を選択するために閾値と比較される。

例えば、閾値をＴで表し、基準価格をＰｂで表すことができる。様々な実施形態において、処理３００で、基準価格は、要求に関連付けられている入札者の推定入札価格に決定される。

いくつかの実施形態において、基準価格は以下の式を用いて決定されうる：

いくつかの実施形態において、サンプルサイズ閾値Ｔは、予め決定されうる。一般に、サンプルは、特定のサイズに達すると統計的に有意になる。本願によると、Ｔは、特定のサンプルのサイズが統計的に有意であるか否かを判定するための閾値になるように（例えば、システム管理者によって）設定されうる。したがって、Ｎ１およびＮ２の値は、それらが統計的に有意であるか否かを判定するために閾値Ｔと比較されうる。例えば、Ｔは、３０に設定されてよく、また、用途に適切な任意の他の値に設定されてもよい。上述の式（１）に基づいて、Ｎ１およびＮ２の一方が閾値Ｔよりも大きい場合、閾値Ｔよりも大きいＮ１またはＮ２に対応する中央値が、基準価格Ｐｂとして決定される。しかし、Ｎ１およびＮ２の値が共に閾値Ｔよりも大きい場合には、Ｐ１およびＰ２の両方が統計的に有意であると見なされる。次いで、より大きい値を有するＰ１およびＰ２のいずれかが、基準価格Ｐｂとして決定される。Ｐ１およびＰ２の値が共に閾値Ｔよりも小さい場合、より大きい値を有するＰ１およびＰ２のいずれかが、基準価格Ｐｂとして決定される。Ｐ１およびＰ２が等しい場合、Ｎ１またはＮ２のいずれかは閾値Ｔと比較する必要がなく、Ｐ１またはＰ２の値（Ｐ１＝Ｐ２なので）が、基準価格Ｐｂとして決定される。

基準価格を決定するための別の例は以下の通りである。

まず、対象キーワード以外のキーワードに対する入札者の購入価格中央値Ｐ１を決定する。次いで、対象キーワードに対する他の入札者の購入価格中央値Ｐ２を決定する。最後に、Ｐ１およびＰ２の平均値を基準価格Ｐｂとして決定する。この価格は、推定入札価格でもある。

図４は、入札者が以前に対象キーワードに入札したことがある場合に推定入札価格を決定する処理の一例である。いくつかの実施形態において、処理４００は、処理２００の工程２０８を実行するために用いられる。

処理４００では、特定の入札者によって送信された要求に含まれる対象キーワードに対して、推定入札価格が決定される。いくつかの実施形態において、要求は、対象キーワードの現在入札価格Ｐｓを含む。

工程４０２では、対象キーワードに対する入札者の複数の履歴入札価格、対象キーワードに対する全入札者の複数の履歴入札価格、および、対象キーワード以外のキーワードに対する全入札者の複数の履歴入札価格が取得される。いくつかの実施形態において、対象キーワードまたは任意の他のキーワードに対する任意の入札者の入札価格の各々は、要求に含まれる履歴データおよび／または入札者に関連付けられて格納された履歴入札データから決定される。いくつかの実施形態において、複数の履歴入札価格の各々は、その入札価格と前後に生成された入札価格とを区別できるように、入札価格が生成された時間または連続番号に関連付けられる。

工程４０４では、対象キーワードに対する入札者の複数の履歴入札価格における２つの連続した入札価格の間の平均増分が決定される。いくつかの実施形態では、入札者が対象キーワードに対して行う次の入札の各々は、前の入札の入札価格以上である（例えば、入札者は、後に同じ対象キーワードに入札するごとに、広告枠を勝ち取る機会を増やしたいと思うという仮定に基づく）。いくつかの実施形態では、入札者が対象キーワードに対して行う次の入札の各々は、前の入札の入札価格より低く、その結果、２つの連続した入札の間の各「増分」は、次の入札価格が前の入札価格より低い場合も含みうる。最終的に、２つの連続する入札の内、時間的に後の入札が前の入札よりも高いか、等しいか、低いかに関わらず、本明細書で用いられる「平均増分」の計算は同じままである。そのため、時間的に連続する２つの入札を比較することにより、前の入札から次の入札への増分を決定することができる。このように、対象キーワードに対する入札者のすべての２つの連続する入札価格の間の各増分が決定され、平均増分が決定される（すなわち、平均増分は、決定されたすべての増分の合計を増分の総数で割った値である）。例えば、対象キーワードに対する入札者の入札価格についての平均増分をＦ１と表すことができる。

工程４０６では、対象キーワードに対する全入札者の複数の履歴入札価格における２つの連続した入札価格の間の平均増分が決定される。いくつかの実施形態において、対象キーワードに対する入札者の入札価格についてのＦ１を決定する上述の方法と同様の方法で、対象キーワードに対する全入札者の入札価格についての平均増分Ｆ２を決定することができる。

工程４０８では、要求に含まれる現在入札価格からの他の入札者の平均入札価格増分が決定される。いくつかの実施形態において、履歴入札データを検索して、他の入札者の入札データを決定し、要求に含まれる現在入札価格と同じ第１の入札価格と、より高い後続の入札価格とを含むデータを決定する。次いで、決定された第１および後続の入札価格の間の増分の平均増分Ｆ３が決定される。

工程４１０では、現在入札価格に少なくとも部分的に基づいて、修正価格が決定される。

いくつかの実施形態において、修正価格Ｐｒが、推定入札価格に決定される。

いくつかの実施形態において、修正価格Ｐｒは、以下のように決定される。
Ｐｒ＝Ｐｓ＋ΔＰ
Ｐｓ＋Ｗ１×Ｆ１＋Ｗ２×Ｆ２＋Ｗ３×Ｆ３ （２）

ここで、Ｐｓは、要求に含まれる対象キーワードに対する入札者の現在入札価格であり、Ｐｒは、修正価格であり、ΔＰは、価格修正値であり、Ｆ１は、対象キーワードに対する入札者の複数の履歴入札価格における２つの連続する入札価格の間の平均増分であり、Ｆ２は、対象キーワードに対する全入札者の複数の履歴入札価格における２つの連続する入札価格の間の平均増分であり、Ｆ３は、すべてのキーワードに対する全入札者の複数の履歴入札価格における２つの連続する入札価格の間の平均増分であり、Ｗ１、Ｗ２、および、Ｗ３は、設定された修正重みである（例えば、システム管理者によって設定されたもの）。Ｗ１、Ｗ２、および、Ｗ３の値は、平均増分Ｆ１、Ｆ２、および、Ｆ３の各々に関する重要性／有意性に基づいて決定されうる。

図５は、推定入札価格を返すための処理の一例を示すフローチャートである。いくつかの実施形態では、処理５００は、処理２００を利用する例である。いくつかの実施形態において、処理５００は、システム１００で実施される。

処理５００では、入札者Ａが、対象キーワード「ＭＰ３」と、入札者Ａによる現在入札価格Ｐｓ「０．３０ドル」と、入札者Ａによる２つの履歴入札価格「０．１０ドル」および「０．２０ドル」とを含む要求を提出している。

工程５０２では、対象キーワード「ＭＰ３」と、現在価格「０．３０ドル」と、履歴入札価格「０．１０ドル」および「０．２０ドル」と、入札者Ａに関連付けられている識別子とを含む推定価格要求が受信される。

例えば、入札者Ａは、クライアントデバイスを通して要求を送信できる。この例において、対象キーワード「ＭＰ３」に対する入札者の履歴入札価格の存在が示すように、入札者Ａは、以前に対象キーワード「ＭＰ３」に入札したことがあると判定される。

したがって、推定入札価格は、４００などの処理を用いて、対象キーワード「ＭＰ３」に対する入札者Ａの履歴入札価格および現在入札価格Ｐｓ「０．３０ドル」に少なくとも部分的に基づいて、入札者Ａのために決定される。

工程５０４では、対象キーワード「ＭＰ３」に対する入札者Ａの複数の履歴入札価格、対象キーワード「ＭＰ３」に対する全入札者の複数の履歴入札価格、および、対象キーワード「ＭＰ３」以外のキーワードに対する全入札者の複数の履歴入札価格が取得される。いくつかの実施形態において、履歴データは、クライアントおよび／またはサーバシステムのストレージから取得できる。

工程５０６では、対象キーワード「ＭＰ３」に対する入札者Ａの複数の履歴入札価格における２つの連続した入札価格の間の平均増分が決定される。例では、この平均増分をＦ１と表す。

この例において、入札者Ａの履歴入札データは、対象キーワード「ＭＰ３」に対する入札者Ａの一連の履歴入札価格が、０．１０ドル、０．２０ドル、０．３０ドルであることを示している。

したがって、平均増分Ｆ１は、処理４００の工程４０４に関して説明した技術を用いて次のように決定されうる。[(0.2-0.1)+(0.3-0.2)]/2=0.1

工程５０８では、対象キーワード「ＭＰ３」に対する全入札者の複数の履歴入札価格における２つの連続した入札価格の間の平均増分が決定される。例では、この平均増分をＦ２と表す。

この例において、入札者Ａ以外の入札者の履歴入札データは、対象キーワード「ＭＰ３」に対する一連の履歴入札価格が、０．１０ドル、０．２０ドル、０．３０ドル、０．５０ドル、０．７０ドルであることを示している。

したがって、平均増分Ｆ２は、処理４００の工程４０６に関して説明した技術を用いて次のように決定されうる。[(0.2-0.1)+(0.3-0.2)+(0.5-0.3)+(0.7-0.5)]/4=0.15

工程５１０では、要求に含まれる現在入札価格「０．３０ドル」からの他の入札者の平均入札価格増分が決定される。例では、この平均増分をＦ３と表す。

この例において、３人の他の入札者（入札者Ｂ、入札者Ｃ、および、入札者Ｄ）の履歴入札データは、３人の入札者の各々が、要求に含まれる現在入札価格「０．３０ドル」で一度入札し、次いで、後の入札イベントで入札価格を上げたことを示している。例において、現在入札価格での入札と、後の入札は、対象キーワードまたは別のキーワードに対するものでありうる。入札者Ｂ、入札者Ｃ、および、入札者Ｄの関連履歴入札データは以下の通りである。

入札者Ｂ：０．３，０．５、

入札者Ｃ：０．３，０．７、

入札者Ｄ：０．３，０．８。

したがって、平均増分Ｆ３は、処理４００の工程４０８に関して説明した技術を用いて次のように決定されうる。[(0.5-0.3)+(0.7-0.3)+(0.8-0.3)]/3=0.37

工程５１２では、修正価格が決定される。例では、修正価格をＰｒと表す。

この例では、Ｗ１＝０．１、Ｗ２＝０．５、および、Ｗ３＝０．４であるため、修正価格は以下のように決定される。
Ｐｒ＝Ｐｓ＋ΔＰ
＝Ｐｓ＋Ｗ１×Ｆ１＋Ｗ２×Ｆ２＋Ｗ３×Ｆ３
＝０．３＋０．１×０．１＋０．５×０．１５＋０．４×０．３７
＝０．３＋０．２３３＝０．５３３

工程５１４では、修正価格が入札者Ａに返される。

Ｐｒ（０．５３３ドル）が入札者Ａに返される推定入札価格として決定される。いくつかの実施形態において、推定入札価格を決定したウェブサイトまたは検索エンジンは、要求元の入札者に推薦する価格として、その入札価格を用いる。

図６は、対象キーワードの入札価格の推定値を提供するためのシステムの一実施形態を示す図である。

これらのモジュールおよびサブモジュールは、１または複数のプロセッサ上で実行されるソフトウェアコンポーネントとして、特定の機能を実行するよう設計されたプログラム可能論理デバイスおよび／または特定用途向け集積回路などのハードウェアとして、もしくは、それらの組み合わせとして実装することができる。いくつかの実施形態において、モジュールおよびサブモジュールは、コンピュータデバイス（パーソナルコンピュータ、サーバ、ネットワーク装置など）に本発明の実施形態に記載された方法を実行させるための複数の命令など、不揮発性記憶媒体（光学ディスク、フラッシュ記憶装置、携帯用ハードディスクなど）に格納することができるソフトウェア製品の形態で具現化されてよい。モジュールおよびサブモジュールは、単一のデバイス上に実装されてもよいし、複数のデバイスにわたって分散されてもよい。

受信モジュール６１０は、クライアントシステムを通して入札者が送信した対象キーワードに対する価格要求を受信するよう構成されている。

入札歴判定モジュール６２０は、要求に関連付けられている入札者が、要求に含まれる対象キーワードへの入札に以前に参加したことがあるか否かを判定するよう構成されている。

要求についての入札歴判定モジュール６２０の判定結果がＮｏである（すなわち、入札者が以前に対象キーワードに入札したことがないと判定された）場合、推定入札価格決定モジュール６３０は、対象キーワードの基準価格を決定するよう構成されている。いくつかの実施形態において、推定入札価格として用いられる基準価格を決定する例は、処理３００である。逆に、要求についての入札歴判定モジュール６２０の判定結果がＹｅｓである（すなわち、入札者が以前に対象キーワードに入札したことがあると判定された）場合、推定入札価格決定モジュール６３０は、履歴入札データに基づいて、要求に含まれる現在入札価格を修正するよう構成されている。いくつかの実施形態において、推定入札価格として用いられる修正価格を決定する例は、処理４００である。

フィードバックモジュール６４０は、推定入札価格決定モジュール６３０によって決定された推定入札価格に基づいて、対象キーワードの価格をクライアントに返すよう構成されている。

図７は、フィードバックモジュールの一例である。いくつかの実施形態において、システム６００のフィードバックモジュール６４０は、図７の例のように実装される。例において、フィードバックモジュールは、比較サブモジュール６４１およびフィードバックサブモジュール６４２を備える。

比較サブモジュール６４１は、推定入札価格決定モジュール６３０によって決定された推定入札価格を、要求に関連付けられている入札者のための対象キーワードの上限価格と比較するよう構成されている。

フィードバックサブモジュール６４２は、推定入札価格が上限価格よりも高い場合には推定入札価格をクライアントに返すが、推定入札価格が上限価格以上である場合には上限価格の値をクライアントに返すよう構成されている。

いくつかの実施形態において、フィードバックモジュール６４０は以下を含む：

例えば、処理２００について説明したのと同様の技術を用いて、対象キーワードに対する入札者の購入価格の平均および標準偏差を取得するよう構成された上限決定モジュール。

上述の実装手段の説明からわかるように、当業者であれば、ソフトウェアおよび必要な共通のハードウェアプラットフォームを用いて本開示を実現できることを明確に理解できる。かかる理解に基づいて、本開示の技術的提案は、本質的に、あるいは、既存の技術に寄与する部分に関して、ソフトウェア製品の形態で実現でき、かかるコンピュータソフトウェア製品は、ＲＯＭ／ＲＡＭ、ディスケット、および、コンパクトディスクなどの記憶媒体に格納され、一組の計算装置（パーソナルコンピュータ、サーバ、または、ネットワーク装置であってよい）に、本開示の実施形態に記載された手段または手段の特定の部分を実行させるために用いられる特定の数のコマンドを含みうる。

本開示に含まれる実施形態の各々は、漸進的に記載されており、それらの記載は、各実施形態において同一または同様の部分については相互に参照されてよく、各実施形態の説明は、他の実施形態と異なる部分に重点を置いている。特に、システムの実施形態に関しては、基本的に方法の実施形態と同様であるため、比較的簡単な記載になっており、関連する態様については、方法の実施形態の説明の一部を参照できる。上述のシステムの実施形態は概略にすぎず、別個の部分として本明細書に記載した要素は、物理的に別個であっても別個でなくてもよく、要素として図示した部分は、物理的な要素であってもなくてもよく、すなわち、それらは、１つの場所に配置されてもよいし、複数のネットワーク要素上に分散されてもよい。本開示の目的を達成するための実際の要件に基づいて、上述のモジュールの一部またはすべてが選択されてよい。当業者であれば、創造的な作業を費やすことなく理解および実施できる。

本開示は、多くの汎用または専用コンピュータシステム環境または構成で利用できる。例えば、パーソナルコンピュータ、サーバ、ハンドヘルドデバイスまたは携帯型装置、タブレット型の装置、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラム可能な家庭用電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、上記のシステムまたは装置の内の任意のものを備える分散型コンピュータ環境などである。

本開示は、コンピュータによって実行されるコンピュータ実行可能なコマンド（プログラムモジュールなど）の一般的なコンテキストで記述されてよい。一般に、プログラムモジュールは、特定のタスクの実行または特定の抽象データ型の実施のためのルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを備える。本開示は、分散型コンピュータ環境で実施されてもよく、かかる分散型コンピュータ環境では、通信ネットワークを介して接続されたリモート処理装置によってタスクが実行される。分散型コンピュータ環境において、プログラムモジュールは、記憶装置を備えるローカルまたはリモートコンピュータの記憶媒体に格納されうる。

上述の記載は、本開示を実施する具体的な手段にすぎず、当業者は、本開示の原理から逸脱することなく、多くの変更および変形を行うことが可能であり、かかる変更および変形も本開示の保護の範囲内と見なされるべきであることが指摘される。

上述の実施形態は、理解しやすいようにいくぶん詳しく説明されているが、本発明は、提供された詳細事項に限定されるものではない。本発明を実施する多くの代替方法が存在する。開示された実施形態は、例示であり、限定を意図するものではない。
適用例１：入札価格推定値を提供する方法であって、入札者のために対象キーワードの入札価格を推定する要求を受信し、前記入札者が以前に前記対象キーワードに入札したことがあるか否かを判定し、前記入札者が以前に前記対象キーワードに入札したことがない場合、前記対象キーワード以外のキーワードに対する前記入札者の複数の履歴入札価格、および、前記対象キーワードに対する他の入札者の複数の履歴入札価格に少なくとも部分的に基づいて、推定入札価格を決定し、前記入札者が以前に前記対象キーワードに入札したことがある場合、前記要求に関連付けられている現在入札価格を修正することに少なくとも基づいて、前記推定入札価格を決定し、前記対象キーワードの前記推定入札価格を返すこと、を備える、方法。
適用例２：適用例１に記載の方法であって、前記要求は、前記入札者に関連付けられている識別子、前記対象キーワードの前記現在入札価格、および、前記対象キーワード、の内の１または複数を含む、方法。
適用例３：適用例１に記載の方法であって、前記入札者が以前に前記対象キーワードに入札したことがない場合に、前記対象キーワード以外のキーワードに対する前記入札者の購入価格中央値、および、前記入札者によって購入された他のキーワードの数を決定し、前記対象キーワードに対する他の入札者の購入価格中央値、および、前記対象キーワードを購入したことのある他の入札者の数を決定し、前記入札者によって購入されたキーワードの前記決定されたキーワード数、および、前記対象キーワードを購入した他の入札者の数を閾値と比較して、基準価格を選択すること、を備える、方法。
適用例４：適用例３に記載の方法であって、前記基準価格は、前記推定入札価格として決定される、方法。
適用例５：適用例３に記載の方法であって、前記基準価格として、前記対象キーワード以外のキーワードに対応する前記入札者の前記購入価格中央値または前記対象キーワードに対応する他の入札者の前記購入価格中央値の一方が選択される、方法。
適用例６：適用例１に記載の方法であって、前記入札者が以前に前記対象キーワードに入札したことがある場合に、前記対象キーワードに対する前記入札者の複数の履歴入札価格、前記対象キーワードに対する全入札者の複数の履歴入札価格、および、前記対象キーワード以外のキーワードに対する全入札者の複数の入札価格履歴を取得し、前記対象キーワードに対する前記入札者の前記複数の履歴入札価格における２つの連続した入札価格の間の平均増分を決定し、前記対象キーワードに対する全入札者の前記複数の履歴入札価格における２つの連続した入札価格の間の平均増分を決定し、前記要求に含まれる前記現在入札価格からの他の入札者の平均入札価格増分を決定し、前記現在入札価格に少なくとも部分的に基づいて修正価格を決定すること、を備える、方法。
適用例７：適用例６に記載の方法であって、前記修正価格は、前記推定入札価格として決定される、方法。
適用例８：適用例１に記載の方法であって、前記入札価格は、ウェブサイトまたは検索エンジンでのオンライン広告に関連する、方法。
適用例９：入札価格推定値を提供するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、一時的でないコンピュータ読み取り可能な記憶媒体内に具現化され、入札者のために対象キーワードの入札価格を推定する要求を受信するためのコンピュータ命令と、前記入札者が以前に前記対象キーワードに入札したことがあるか否かを判定するためのコンピュータ命令と、前記入札者が以前に前記対象キーワードに入札したことがない場合、前記対象キーワード以外のキーワードに対する前記入札者の複数の履歴入札価格、および、前記対象キーワードに対する他の入札者の複数の履歴入札価格に少なくとも部分的に基づいて、推定入札価格を決定するためのコンピュータ命令と、前記入札者が以前に前記対象キーワードに入札したことがある場合、前記要求に関連付けられている現在入札価格を修正することに少なくとも基づいて、前記推定入札価格を決定するためのコンピュータ命令と、前記対象キーワードの前記推定入札価格を返すためのコンピュータ命令と、を備える、コンピュータプログラム製品。
適用例１０：入札価格推定値を提供するシステムであって、プロセッサであって、入札者のために対象キーワードの入札価格を推定する要求を受信し、前記入札者が以前に前記対象キーワードに入札したことがあるか否かを判定し、前記入札者が以前に前記対象キーワードに入札したことがない場合、前記対象キーワード以外のキーワードに対する前記入札者の複数の履歴入札価格、および、前記対象キーワードに対する他の入札者の複数の履歴入札価格に少なくとも部分的に基づいて、推定入札価格を決定し、前記入札者が前記対象キーワードに以前に入札したことがある場合、前記要求に関連付けられている現在入札価格を修正することに少なくとも基づいて、前記推定入札価格を決定し、前記対象キーワードの前記推定入札価格を返すよう構成されているプロセッサと、前記プロセッサに接続されており、前記プロセッサに命令を提供するよう構成されているメモリと、を備える、システム。
適用例１１：適用例１０に記載のシステムであって、前記要求は、前記入札者に関連付けられている識別子、前記対象キーワードの前記現在入札価格、および、前記対象キーワード、の内の１または複数を含む、システム。
適用例１２：適用例１０に記載のシステムであって、前記入札者が以前に前記対象キーワードに入札したことがない場合、前記プロセッサは、前記対象キーワード以外のキーワードに対する前記入札者の購入価格中央値、および、前記入札者によって購入された他のキーワードの数を決定し、前記対象キーワードに対する他の入札者の購入価格中央値、および、前記対象キーワードを購入したことのある他の入札者の数を決定し、前記入札者によって購入されたキーワードの前記決定されたキーワード数、および、前記対象キーワードを購入した他の入札者の数を閾値と比較して、基準価格を選択するよう構成されている、システム。
適用例１３：適用例１２に記載のシステムであって、前記基準価格は、前記推定入札価格として決定される、システム。
適用例１４：適用例１２に記載のシステムであって、前記基準価格として、前記対象キーワード以外のキーワードに対する前記入札者の前記購入価格中央値または前記対象キーワードに対する他の入札者の前記購入価格中央値の一方が選択される、システム。
適用例１５：適用例１０に記載のシステムであって、前記入札者が以前に前記対象キーワードに入札したことがある場合、前記プロセッサは、前記対象キーワードに対する前記入札者の複数の履歴入札価格、前記対象キーワードに対する全入札者の複数の履歴入札価格、および、前記対象キーワード以外のキーワードに対する全入札者の複数の入札価格履歴を取得し、前記対象キーワードに対する前記入札者の前記複数の履歴入札価格における２つの連続した入札価格の間の平均増分を決定し、前記対象キーワードに対する全入札者の前記複数の履歴入札価格における２つの連続した入札価格の間の平均増分を決定し、前記要求に含まれる前記現在入札価格からの他の入札者の平均入札価格増分を決定し、前記現在入札価格に少なくとも部分的に基づいて修正価格を決定するよう構成されている、システム。
適用例１６：適用例１５に記載のシステムであって、前記修正価格は、前記推定入札価格として決定される、システム。
適用例１７：適用例１０に記載のシステムであって、前記入札価格は、ウェブサイトまたは検索エンジンでのオンライン広告に関連する、システム。

Claims (17)

1. コンピュータによって実行される、入札価格推定値を提供する方法であって、
   入札者のために対象キーワードの入札価格を推定する要求を受信し、
   前記入札者に関連付けられている履歴入札データに少なくとも部分的に基づいて、前記入札者が以前に前記対象キーワードに入札したことがあるか否かを判定し、
   前記入札者が以前に前記対象キーワードに入札したことがない場合、
   前記対象キーワード以外のキーワードに対する前記入札者に関連付けられている履歴入札データを取得し、
   前記対象キーワード以外のキーワードに対する前記入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて第１の値を決定し、
   前記対象キーワードに対する他の入札者に関連付けられている履歴入札データを取得し、
   前記対象キーワードに対する前記他の入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて第２の値を決定し、
   前記第１の値および前記第２の値に少なくとも部分的に基づいて、推定入札価格を決定し、
   前記入札者が以前に前記対象キーワードに入札したことがある場合、前記要求に関連付けられている現在入札価格を修正することに少なくとも基づいて、前記推定入札価格を決定し、
   前記対象キーワードの前記推定入札価格を返すこと、
   を備える、方法。
2. 請求項１に記載の方法であって、前記要求は、前記入札者に関連付けられている識別子、前記対象キーワードの前記現在入札価格、および、前記対象キーワード、の内の１または複数を含む、方法。
3. 請求項１に記載の方法はさらに、前記入札者が以前に前記対象キーワードに入札したことがない場合に、
   前記対象キーワード以外のキーワードに対する前記入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて前記入札者によって購入された他のキーワードの数を決定し、
   前記対象キーワードに対する前記他の入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて前記対象キーワードを購入したことのある他の入札者の数を決定することを備え、
   前記第１の値は前記対象キーワード以外のキーワードに対する前記入札者の購入価格中央値を含み、前記第２の値は前記対象キーワードに対する前記他の入札者の購入価格中央値を含み、
   前記第１の値および前記第２の値に少なくとも部分的に基づいて前記推定入札価格を決定することは、前記入札者によって購入されたキーワードの前記決定されたキーワード数、および、前記対象キーワードを購入した他の入札者の数を閾値と比較して、基準価格を選択することを含む、方法。
4. 請求項３に記載の方法であって、前記基準価格は、前記推定入札価格として決定される、方法。
5. 請求項３に記載の方法であって、前記基準価格として、前記対象キーワード以外のキーワードに対応する前記入札者の前記購入価格中央値を含む前記第１の値または前記対象キーワードに対応する他の入札者の前記購入価格中央値を含む前記第２の値の一方が選択される、方法。
6. 請求項１に記載の方法であって、前記入札者が以前に前記対象キーワードに入札したことがある場合に、
   前記対象キーワードに対する前記入札者の複数の履歴入札価格、前記対象キーワードに対する全入札者の複数の履歴入札価格、および、前記対象キーワード以外のキーワードに対する全入札者の複数の入札価格履歴を取得し、
   前記対象キーワードに対する前記入札者の前記複数の履歴入札価格における２つの連続した入札価格の間の平均増分を決定し、
   前記対象キーワードに対する全入札者の前記複数の履歴入札価格における２つの連続した入札価格の間の平均増分を決定し、
   前記要求に含まれる前記現在入札価格からの他の入札者の平均入札価格増分を決定し、
   前記現在入札価格に少なくとも部分的に基づいて修正価格を決定すること、
   を備える、方法。
7. 請求項６に記載の方法であって、前記修正価格は、前記推定入札価格として決定される、方法。
8. 請求項１に記載の方法であって、前記入札価格は、ウェブサイトまたは検索エンジンでのオンライン広告に関連する、方法。
9. 入札価格推定値を提供するためのコンピュータプログラムであって、
   入札者のために対象キーワードの入札価格を推定する要求を受信するための機能と、
   前記入札者に関連付けられている履歴入札データに少なくとも部分的に基づいて、前記入札者が以前に前記対象キーワードに入札したことがあるか否かを判定するための機能と、
   前記入札者が以前に前記対象キーワードに入札したことがない場合、
   前記対象キーワード以外のキーワードに対する前記入札者に関連付けられている履歴入札データを取得するための機能と、
   前記対象キーワード以外のキーワードに対する前記入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて第１の値を決定するための機能と、
   前記対象キーワードに対する他の入札者に関連付けられている履歴入札データを取得するための機能と、
   前記対象キーワードに対する前記他の入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて第２の値を決定するための機能と、
   前記第１の値および前記第２の値に少なくとも部分的に基づいて、推定入札価格を決定するための機能と、
   前記入札者が以前に前記対象キーワードに入札したことがある場合、前記要求に関連付けられている現在入札価格を修正することに少なくとも基づいて、前記推定入札価格を決定するための機能と、
   前記対象キーワードの前記推定入札価格を返すための機能と、
   をコンピュータによって実現させる、コンピュータプログラム。
10. 入札価格推定値を提供するシステムであって、
    プロセッサであって、
    入札者のために対象キーワードの入札価格を推定する要求を受信し、
    前記入札者に関連付けられている履歴入札データに少なくとも部分的に基づいて、前記入札者が以前に前記対象キーワードに入札したことがあるか否かを判定し、
    前記入札者が以前に前記対象キーワードに入札したことがない場合、
    前記対象キーワード以外のキーワードに対する前記入札者に関連付けられている履歴入札データを取得するための機能と、
    前記対象キーワード以外のキーワードに対する前記入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて第１の値を決定するための機能と、
    前記対象キーワードに対する他の入札者に関連付けられている履歴入札データを取得するための機能と、
    前記対象キーワードに対する前記他の入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて第２の値を決定するための機能と、
    前記第１の値および前記第２の値に少なくとも部分的に基づいて、推定入札価格を決定し、
    前記入札者が前記対象キーワードに以前に入札したことがある場合、前記要求に関連付けられている現在入札価格を修正することに少なくとも基づいて、前記推定入札価格を決定し、
    前記対象キーワードの前記推定入札価格を返すよう構成されているプロセッサと、
    前記プロセッサに接続されており、前記プロセッサに命令を提供するよう構成されているメモリと、
    を備える、システム。
11. 請求項１０に記載のシステムであって、前記要求は、前記入札者に関連付けられている識別子、前記対象キーワードの前記現在入札価格、および、前記対象キーワード、の内の１または複数を含む、システム。
12. 請求項１０に記載のシステムはさらに、前記入札者が以前に前記対象キーワードに入札したことがない場合、前記プロセッサは、
    前記対象キーワード以外のキーワードに対する前記入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて前記入札者によって購入された他のキーワードの数を決定し、
    前記対象キーワードに対する前記他の入札者に関連付けられている前記履歴入札データに少なくとも部分的に基づいて前記対象キーワードを購入したことのある他の入札者の数を決定する用に構成され、
    前記第１の値は前記対象キーワード以外のキーワードに対する前記入札者の購入価格中央値を含み、前記第２の値は前記対象キーワードに対する前記他の入札者の購入価格中央値を含み、
    前記第１の値および前記第２の値に少なくとも部分的に基づいて前記推定入札価格を決定することは、前記入札者によって購入されたキーワードの前記決定されたキーワード数、および、前記対象キーワードを購入した他の入札者の数を閾値と比較して、基準価格を選択することを含む、システム。
13. 請求項１２に記載のシステムであって、前記基準価格は、前記推定入札価格として決定される、システム。
14. 請求項１２に記載のシステムであって、前記基準価格として、前記対象キーワード以外のキーワードに対する前記入札者の前記購入価格中央値を含む前記第１の値または前記対象キーワードに対する他の入札者の前記購入価格中央値を含む前記第２の値の一方が選択される、システム。
15. 請求項１０に記載のシステムであって、前記入札者が以前に前記対象キーワードに入札したことがある場合、前記プロセッサは、
    前記対象キーワードに対する前記入札者の複数の履歴入札価格、前記対象キーワードに対する全入札者の複数の履歴入札価格、および、前記対象キーワード以外のキーワードに対する全入札者の複数の入札価格履歴を取得し、
    前記対象キーワードに対する前記入札者の前記複数の履歴入札価格における２つの連続した入札価格の間の平均増分を決定し、
    前記対象キーワードに対する全入札者の前記複数の履歴入札価格における２つの連続した入札価格の間の平均増分を決定し、
    前記要求に含まれる前記現在入札価格からの他の入札者の平均入札価格増分を決定し、
    前記現在入札価格に少なくとも部分的に基づいて修正価格を決定するよう構成されている、システム。
16. 請求項１５に記載のシステムであって、前記修正価格は、前記推定入札価格として決定される、システム。
17. 請求項１０に記載のシステムであって、前記入札価格は、ウェブサイトまたは検索エンジンでのオンライン広告に関連する、システム。

Images