特許 6715883 情報処理装置、情報処理方法および情報処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6715883

(24)【登録日】2020年6月11日

(45)【発行日】2020年7月1日

(54)【発明の名称】情報処理装置、情報処理方法および情報処理プログラム

(51)【国際特許分類】

   G06Q 30/02 20120101AFI20200622BHJP

【ＦＩ】

   G06Q30/02 438

   G06Q30/02 446

【請求項の数】14

【全頁数】36

(21)【出願番号】特願2018-118529(P2018-118529)

(22)【出願日】2018年6月22日

(65)【公開番号】特開2019-220052(P2019-220052A)

(43)【公開日】2019年12月26日

【審査請求日】2018年6月22日

(73)【特許権者】

【識別番号】319013263

【氏名又は名称】ヤフー株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】特許業務法人酒井国際特許事務所

(72)【発明者】

【氏名】浅野 俊策

【審査官】 田付 徳雄

(56)【参考文献】

【文献】 特開２０１３−０６１９２８（ＪＰ，Ａ）

【文献】 特表２０１２−５０２３８８（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１６／０３７９２４４（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１５／０３６３８３５（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１５／０１３４４６２（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｑ １０／００ − ９９／００

(57)【特許請求の範囲】

【請求項1】

広告コンテンツが表示される広告枠に対応する広告リクエストに応じて入札を行う情報処理装置であって、
所定の入札額で入札した場合に、前記情報処理装置に入稿されている広告コンテンツが前記広告枠に対する表示対象の広告コンテンツとなった確率である落札率の実績に関する実績情報を取得する取得部と、
前記広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値である目標落札率を、前記取得部により取得された実績情報に基づき算出されたモデルであって、前記所定の入札額と前記落札率との相関を示す相関モデルに入力することにより算出された入札額に基づいて、前記広告枠に対応する広告リクエストに対する入札額を決定する決定部と
を有することを特徴とする情報処理装置。

【請求項2】

前記決定部により決定された入札額で入札した場合の落札率を前記目標落札率へと収束させるために、前記決定部により決定された入札額での入札の試行を繰り返すうえで、前記決定部により決定された今回の入札額での入札で期待される落札率である期待落札率を算出する算出部をさらに有し、
前記決定部は、前記算出部により算出された期待落札率を前記相関モデルに入力することにより算出された入札額に基づいて、前記広告枠に対応する広告リクエストに対する入札額として、前記今回の入札額を決定する
ことを特徴とする請求項１に記載の情報処理装置。

【請求項3】

前記決定部は、前記期待落札率を前記相関モデルに入力することにより算出された入札額と、前記広告枠に対応する広告リクエストを送信した送信元のユーザに対して設定される範囲であって、入札可能な入札額の範囲を示す範囲情報とに基づいて、前記広告枠に対応する広告リクエストに対する入札額を決定する
ことを特徴とする請求項２に記載の情報処理装置。

【請求項4】

前記決定部は、期待落札率を前記相関モデルに入力することにより算出された入札額が前記範囲情報が示す範囲内である場合には、期待落札率を前記相関モデルに入力することにより算出された入札額を、前記広告枠に対応する広告リクエストに対する入札額として決定する
ことを特徴とする請求項３に記載の情報処理装置。

【請求項5】

前記決定部は、期待落札率を前記相関モデルに入力することにより算出された入札額が前記範囲情報が示す範囲の最大値であって入札可能な入札額の最大値より大きい場合には、前記最大値が示す額を、前記広告枠に対応する広告リクエストに対する入札額として決定する
ことを特徴とする請求項３または４に記載の情報処理装置。

【請求項6】

前記決定部は、期待落札率を前記相関モデルに入力することにより算出された入札額が前記範囲情報が示す範囲の最小値であって入札可能な入札額の最小値より小さい場合には、前記広告枠に対応する広告リクエストに対する入札を行わないよう決定する
ことを特徴とする請求項３〜５のいずれか１つに記載の情報処理装置。

【請求項7】

前記広告枠に対応する広告リクエストが受信された場合に、当該広告リクエストが前記決定部により決定された入札額で入札される入札対象の広告リクエストであるか否かを判定する判定部をさらに有し、
前記決定部は、前記判定部により前記広告枠に対応する広告リクエストが入札対象の広告リクエストであると判定された場合に、前記広告枠に対応する広告リクエストに対する入札額を決定する
ことを特徴とする請求項１〜６のいずれか１つに記載の情報処理装置。

【請求項8】

前記判定部は、前記広告枠に対応する広告リクエストが、前記広告枠を含むコンテンツに対応する正規な広告リクエストである場合に、前記広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定する
ことを特徴とする請求項７に記載の情報処理装置。

【請求項9】

前記判定部は、前記広告枠に表示された広告コンテンツの評価値に基づいて、前記広告枠に対応する広告リクエストが入札対象の広告リクエストであるか否かを判定する
ことを特徴とする請求項７または８に記載の情報処理装置。

【請求項10】

前記判定部は、前期評価値が所定値より高い場合には、前記広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定する
ことを特徴とする請求項９に記載の情報処理装置。

【請求項11】

前記判定部は、前記広告枠に対応する広告リクエストが、ユーザ由来の広告リクエストである場合に、前記広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定する
ことを特徴とする請求項９または１０に記載の情報処理装置。

【請求項12】

前記決定部は、前記広告枠に対応する広告リクエストに対する入札額として、前記情報処理装置に入稿されている広告コンテンツが前記広告枠において所定回数表示された場合に前記情報処理装置の事業主が支払う金額を決定する
ことを特徴とする請求項１〜１１のいずれか１つに記載の情報処理装置。

【請求項13】

広告コンテンツが表示される広告枠に対応する広告リクエストに応じて入札を行う情報処理装置が実行する情報処理方法であって、
所定の入札額で入札した場合に、前記情報処理装置に入稿されている広告コンテンツが前記広告枠に対する表示対象の広告コンテンツとなった確率である落札率の実績に関する実績情報を取得する取得工程と、
前記広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値である目標落札率を、前記取得工程により取得された実績情報に基づき算出されたモデルであって、前記所定の入札額と前記落札率との相関を示す相関モデルに入力することにより算出された入札額に基づいて、前記広告枠に対応する広告リクエストに対する入札額を決定する決定工程と
を含んだことを特徴とする情報処理方法。

【請求項14】

所定の入札額で入札した場合に広告コンテンツが表示される広告枠に対応する広告リクエストに応じて入札を行う情報処理装置に入稿されている広告コンテンツが前記広告枠に対する表示対象の広告コンテンツとなった確率である落札率の実績に関する実績情報を取得する取得手順と、
前記広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値である目標落札率を、前記取得手順により取得された実績情報に基づき算出されたモデルであって、前記所定の入札額と前記落札率との相関を示す相関モデルに入力することにより算出された入札額に基づいて、前記広告枠に対応する広告リクエストに対する入札額を決定する決定手順と
をコンピュータに実行させることを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明の実施形態は、情報処理装置、情報処理方法および情報処理プログラムに関する。

【背景技術】

【0002】

近年、インターネットの飛躍的な普及に伴い、インターネットを介した広告配信が盛んに行われている。例えば、端末装置は、ウェブページ内に広告枠が配置されている場合は、広告配信のリクエストを広告配信装置に送信する。そして、端末装置は、リクエストを受信した広告配信装置から配信される広告を広告枠に表示する。

【0003】

広告に関する技術として、例えば、ＲＴＢを利用して純広告を配信することにより、通常は純広告を優先的に配信しつつ、入札応答の金額によってはＤＳＰからの広告も配信することによってインターネット広告配信による収益を最大化する技術が提案されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１４−１４６２７４号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、上記の従来技術では、広告配信に伴う適切な入札額を決定することができるとは限らない。例えば、上記の従来技術では、広告の配信枠への配信の入札要求に対する配信の対価の情報および配信内容情報を各々含む複数の入札応答を受信し、受信した複数の入札応答のうち最も有利な対価の情報を含む入札応答を決定して入札を行う。そして、上記の従来技術では、複数の入札応答のうち予め広告提供との間で優先的に配信することを定められた優先入札応答の配信内容を、対価の情報にかかわらず優先的に決定する。

【0006】

このような上記の従来技術では、例えば、広告配信による収益を最大化することができたとしても、広告配信に伴う適切な入札額を決定することができるとは限らない。

【0007】

本願は、上記に鑑みてなされたものであって、広告配信に伴う適切な入札額を決定することができる情報処理装置、情報処理方法および情報処理プログラムを提供することを目的とする。

【課題を解決するための手段】

【0008】

本願にかかる情報処理装置は、広告コンテンツが表示される広告枠に対応する広告リクエストに応じて入札を行う情報処理装置であって、所定の入札額で入札した場合に、前記情報処理装置に入稿されている広告コンテンツにおける前記入札に対する落札状況の実績に関する実績情報を取得する取得部と、前記取得部により取得された実績情報と、前記落札状況に関する目標値とに基づいて、前記広告枠に対応する広告リクエストに対する入札額を決定する決定部とを有することを特徴とする。

【発明の効果】

【0009】

実施形態の一態様によれば、広告配信に伴う適切な入札額を決定することができるといった効果を奏する。

【図面の簡単な説明】

【0010】

【図1】図１は、実施形態にかかる入札額決定処理の一例を示す図である。

【図2】図２は、実施形態にかかる入札システムの構成例を示す図である。

【図3】図３は、実施形態にかかる情報処理装置の構成例を示す図である。

【図4】図４は、実施形態にかかる広告情報記憶部の一例を示す図である。

【図5】図５は、実施形態にかかる実績情報記憶部の一例を示す図である。

【図6】図６は、実施形態にかかる範囲情報記憶部の一例を示す図である。

【図7】図７は、実施形態にかかるフィルタリング情報記憶部の一例を示す図である。

【図8】図８は、実施形態にかかる目標落札率記憶部の一例を示す図である。

【図9】図９は、実施形態にかかる入札情報記憶部の一例を示す図である。

【図10】図１０は、入札額範囲を説明する説明図である。

【図11】図１１は、目標落札率を説明する説明図である。

【図12】図１２は、実施形態にかかる情報処理装置による入札額決定手順にかかる全体の流れを示すフローチャートである。

【図13】図１３は、実施形態にかかる情報処理装置による入札額決定手順の詳細な流れを示すフローチャートである。

【図14】図１４は、情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

【発明を実施するための形態】

【0011】

以下に、本願にかかる情報処理装置、情報処理方法および情報処理プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ説明する。なお、この実施形態により本願にかかる情報処理装置、情報処理方法および情報処理プログラムが限定されるものではない。また、以下の実施形態において、同一の部位には同一の符号を付し、重複する説明は省略される。

【0012】

〔１．入札額決定処理〕
まず、図１を用いて、実施形態にかかる入札額決定処理の一例について説明する。図１は、実施形態にかかる入札額決定処理の一例を示す図である。実施形態にかかる入札額決定処理は、情報処理装置１００によって行われる。

【0013】

また、実施形態にかかる入札システム１は、図１に示すように、端末装置１０と、ＳＳＰ装置６０と、ＤＳＰ装置７０−１と、ＤＳＰ装置７０−２と、情報処理装置１００とを含む。ＳＳＰは「Supply-Side Platform」の略である。ＤＳＰは「Demand-Side Platform」の略である。また、端末装置１０、ＳＳＰ装置６０、ＤＳＰ装置７０−１、ＤＳＰ装置７０−２、情報処理装置１００は、図２に示すネットワークＮを介して有線または無線により通信可能に接続される。

【0014】

図１の例では、入札システム１には、３台のＤＳＰ装置（ＤＳＰ装置７０−１、７０−２、情報処理装置１００）が含まれるが、入札システム１に含まれるＤＳＰ装置の数は限定されない。また、各ＤＳＰ装置を区別して表記する必要が無い場合には、単に「ＤＳＰ装置７０」と表記する。また、図１に示す入札システム１には、複数台の端末装置１０や、複数台のＳＳＰ装置が含まれてよい。なお、実施形態にかかる情報処理装置１００もＤＳＰ装置７０と同等の機能を有するためＤＳＰ装置７０に含まれる装置である。

【0015】

次に、入札システム１に含まれる各装置を管理する事業主について説明する。まず、ＳＳＰ装置６０は、「メディア配信業者ＫＧ１」によって管理される。また、図１の例では、ウェブページＰ１は、メディア配信業者ＫＧ１により配信されるコンテンツ（メディア）であるものとする。次に、ＤＳＰ装置７０−１は、広告主から依頼された広告を配信する広告配信業を行う広告業者Ｇ１によって管理される。また、ＤＳＰ装置７０−２は、広告主から依頼された広告を配信する広告配信業を行う広告業者Ｇ２によって管理される。実施形態にかかる情報処理装置１００は、広告主から依頼された広告を配信する広告配信業を行う広告業者Ｇ３によって管理される。広告業者Ｇ１〜Ｇ３は、一般に広告代理店等とも呼ばれる。また、メディア配信業者ＫＧ１、広告業者Ｇ１、Ｇ２、Ｇ３は、全て異なる事業主であるものとする。

【0016】

次に、入札システム１に含まれる各装置について説明する。端末装置１０は、ユーザによって利用される情報処理装置である。端末装置１０は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal Digital Assistant）等である。例えば、端末装置１０は、ユーザ操作に従い、各種コンテンツのリクエストを送信したり、リクエストにより配信されたコンテンツを表示したりする。例えば、端末装置１０は、広告コンテンツの配信を要求する広告リクエストをＳＳＰ装置に送信する。

【0017】

ＳＳＰ装置６０は、広告リクエストに応じて広告を配信する広告配信サービスを提供する。具体的には、ＳＳＰ装置６０は、所定のプラットフォーム（例えば、ＤＳＰに入札要求を行い、各ＤＳＰ装置からの配信を希望する広告の入札を取得し、取得した広告に基づいて、配信する広告を決定する。例えば、ＳＳＰ装置６０は、端末装置１０からの広告リクエストに対して配信する広告の入札を、各種ＤＳＰ装置に要求する。図１の例では、ＳＳＰ装置６０は、ＤＳＰ装置７０−１、ＤＳＰ装置７０−２、情報処理装置１００それぞれに対して入札要求することにより、ＤＳＰ装置７０−１、ＤＳＰ装置７０−２、情報処理装置１００それぞれから入札を受け付ける。また、ＳＳＰ装置６０が入札を受け付けるとは、ＤＳＰ装置から入札額の設定を受け付けることを意味する。

【0018】

なお、本実施形態では、ＳＳＰ装置６０は、ＣＰＭ（Cost Per Mille）で入札を受け付けるものとする。ＣＰＭとは、インプレッション単価とも呼ばれ、広告コンテンツを１０００回表示させるための広告費用である。したがって、ＳＳＰ装置６０が例えば、ＤＳＰ装置から入札額１００円で入札を受け付けた場合、入札額としてＣＰＭ１００円で入札を受け付けたことを意味する。以下の実施形態では、入札額「〇〇円」といった表記を用いるが、これはＣＰＭ「〇〇円」と言い換えることができる。

【0019】

また、ＳＳＰ装置６０は、受け付けた入札額を用いてオークション処理を行うことで、落札者を決める。図１の例では、ＳＳＰ装置６０は、ＤＳＰ装置７０−１（広告業者Ｇ１）、ＤＳＰ装置７０−２（広告業者Ｇ２）、情報処理装置１００（広告業者Ｇ３）の中から落札者を決める。これにより、落札者は、入札対象の広告コンテンツを広告リクエスト元のユーザ（端末装置１０）に対して、配信させることができるようになる。このようなことから、ＳＳＰ装置６０によって行われるオークション処理とは、所定の広告枠に広告コンテンツが掲載される権利である掲載権の獲得に対して各広告業者が入札額で争う、といったものである。

【0020】

ＤＳＰ装置７０−１および７０−２は、ＳＳＰ装置６０からの要求に対して広告を入札する装置である。例えば、ＤＳＰ装置７０−１および７０−２は、ＳＳＰ装置６０からの入札要求に対して、入札額（ＣＰＭ）を設定して広告を入札する。また、ＤＳＰ装置７０−１および７０−２は、任意のロジックを用いて、広告主から受け付けている広告コンテンツの中から入札対象の広告コンテンツを決定する。

【0021】

次に、情報処理装置１００が現状行っている入札額決定処理であって、この後説明する実施形態にかかる入札額決定処理の前提となる処理を示す。実施形態にかかる入札額決定処理と区別するために、現状行われている入札額決定処理を「前提処理」と言い換えることにする。情報処理装置１００は、現状、図１に示すステップＳ３−３において、かかる前提処理を行っている。情報処理装置１００は、ＤＳＰ装置の一種であるため、ＤＳＰ装置７０と同様にＳＳＰ装置６０からの要求に対して広告を入札する。例えば、情報処理装置１００は、広告主から広告コンテンツの入稿と、当該広告コンテンツに対するＣＰＣ（Cost Per Click）の設定とを受け付ける。そして、情報処理装置１００は、入稿されている各広告コンテンツのＣＰＣに基づいて、入稿されている各広告コンテンツの中から入札対象の広告コンテンツを決定する。このとき、情報処理装置１００は、ＣＰＣとＣＴＲ（Click Through Rate）とを乗じることにより算出されるｅＣＰＭ（effective Cost Per Mille）に基づいて、入札対象の広告コンテンツを決定することもできる。

【0022】

このような状態において、情報処理装置１００は、決定した入札対象の広告コンテンツに対応するＣＰＣに対して所定の変換処理を行うことによりＣＰＣをＣＰＭに変換する。上述したように、ＳＳＰ装置６０は、ＣＰＭでの入札を受け付けているため、情報処理装置１００は、ＣＰＣをＣＰＭに変換する。

【0023】

この変換処理の一例を示す。例えば、情報処理装置１００は、広告コンテンツＡＤｘを入札対象の広告コンテンツとして決定しており、広告コンテンツＡＤｘに対応するＣＰＣは５０円であるとする。また、情報処理装置１００は、この５０円を８０円に変換することによりＣＰＭ「８０円」で入札したとする。すなわち、情報処理装置１００は、入札額８０円でＳＳＰ装置６０に対して入札したとする。かかる入札額８０円には、当然であるが広告業者Ｇ３の予算が使用される。

【0024】

また、ＳＳＰ装置６０によるオークション処理により、情報処理装置１００に対応する広告業者Ｇ３が落札者となったとする。かかる場合、広告業者Ｇ３はＳＳＰ装置６０のメディア配信業者ＫＧ１に対して入札額８０円を支払うことになる。また、情報処理装置１００により決められた入札対象の広告コンテンツＡＤｘがＳＳＰ装置６０によってユーザに配信される（ユーザの端末装置１０によって表示される）。

【0025】

このようにして、情報処理装置１００がオークション処理に競り勝つ度に広告コンテンツＡＤｘは表示されるが、例えば、１０００回表示されるまでの間に、広告コンテンツＡＤｘが１回しかクリックされなかったとする。広告コンテンツＡＤｘにはＣＰＣ「５０円」が設定されているため、かかる場合、情報処理装置１００は、広告コンテンツＡＤｘの入稿元（広告主）に対して、５０円しか課金することができない。そうすると、情報処理装置１００は、入札額に８０円を費やしているため、課金額５０円との差額３０円が赤字となる。

【0026】

一方で、例えば、１０００回表示されるまでの間に、広告コンテンツＡＤｘが２回クリックされたとする。広告コンテンツＡＤｘにはＣＰＣ「５０円」が設定されているため、かかる場合、情報処理装置１００は、広告コンテンツＡＤｘの入稿元（広告主）に対して、１００円課金することができる。そうすると、情報処理装置１００は、入札額に８０円を費やしているため、課金額１００円との差額２０円を儲けることができる。

【0027】

以上説明したように、情報処理装置１００は、実施形態にかかる入札システム１において、広告主からは広告入稿およびＣＰＣの設定を受け付ける一方で、ＣＰＭで入札を行う。このような関係上、情報処理装置１００は、入札対象の広告コンテンツがどれくらいクリックされるかを考慮して損失が抑えられるよう最適な入札額を設定する必要がある。このようなことから、例えば、情報処理装置１００は、入札対象の広告コンテンツについてＣＴＲを予測し、予測したＣＴＲとＣＰＣを用いて、ｅＣＰＭを算出する。そして、情報処理装置１００は、算出したｅＣＰＭを用いて、収益損失を考慮した最適な値のＣＰＭへと変換を行う。そして、情報処理装置１００は、変換後のＣＰＭを入札額として決定する。

【0028】

さて、情報処理装置１００は、上記前提処理により、最適な値のＣＰＭへと変換を行う旨説明したが、情報処理装置１００は、前提処理では、必ずしも高精度にＣＰＭ変換を行うことができるとは限らず、赤字を増やしてしまう場合もある。また、広告業者Ｇ３は、情報処理装置１００を用いて、ユーザから送信される全ての広告リクエストに対して、入札するのではなく、不要な広告リクエストに対する入札を行わず、必要とする広告リスエストにだけ入札したいと考えている。

【0029】

広告業者Ｇ３は、例えば、あるウェブページに自身の広告コンテンツが表示されても、広告効果が見込めない（広告コンテンツの評価値が低い）ことが実績等から判明している場合、このウェブページに表示されるための広告リクエストは不要と考える。一方、広告業者Ｇ３は、例えば、別のウェブページに自身の広告コンテンツが表示された場合、広告効果が見込める（広告コンテンツの評価値が高い）ことが実績等から判明している場合、この別のウェブページに表示されるための広告リクエストは必要と考える。例えば、広告業者Ｇ３は、別のウェブページに自身の広告コンテンツが表示された場合、ＣＶＲ（Conversion Rate）が所定値より高くなり、ＣＰＡ（Cost Per Acquisition）が所定値より低くなることが見込める場合、この別のウェブページに表示されるための広告リクエストは必要と考える。ＣＰＡは、広告コンテンツによってコンバージョンにつながった（新規顧客を獲得した）場合における、新規顧客の獲得人数あたりの費用を示す。ＣＰＡは、広告費用をコンバージョン数で除算することで求められ、ＣＰＡの値が低いほど、広告の効率がよいことを意味している。

【0030】

ここで、必要な広告リスエストだからといって、例えば、広告業者Ｇ３は、情報処理装置１００を用いて、他業者の入札額と比べて高額だと思われる入札額で入札した場合、高確率で落札者となることができる一方で、予算を大幅に浪費し結果的に赤字を招くかもしれない。このようなことから、広告業者Ｇ３は、必要な広告リクエストに対応するオークションにおける落札状況（後述する落札率）を制御または最適化したいと考える。例えば、広告業者Ｇ３は、必要な広告リクエストに対応するオークションにおいて自身が落札者となれる落札率を制御または最適化したいと考える。言い換えれば、広告業者Ｇ３は、情報処理装置１００に入稿されている広告コンテンツが、必要な広告リクエストに対応する広告枠に対する表示対象の広告コンテンツとなる確率を制御または最適化したいと考える。

【0031】

しかしながら、情報処理装置１００の前提処理では、上述したような広告業者Ｇ３が望む事項を実現できるように入札額を決定することができない。したがって、情報処理装置１００は、前提処理に代わって、上述したような広告業者Ｇ３が望む事項を実現できるような入札額を決定するために、実施形態にかかる入札額決定処理を行う。

【0032】

具体的には、情報処理装置１００は、広告コンテンツが表示される広告枠に対応する広告リクエストに応じて入札を行うサーバ装置である。そして、情報処理装置１００は、所定の入札額で入札した場合に、自装置に入稿されている広告コンテンツにおける入札に対する落札状況の実績に関する実績情報を取得する。そして、情報処理装置１００は、取得した実績情報と、落札状況に関する目標値とに基づいて、広告枠に対応する広告リクエストに対する入札額を決定する。

【0033】

ここで、入札により広告コンテンツが広告枠に対する表示対象の広告コンテンツとなることは、情報処理装置１００が入札競争に勝利し広告業者Ｇ３が落札者となる（広告業者Ｇ３が掲載権を得る）ことを示す。

【0034】

より具体的には、情報処理装置１００は、落札状況として、所定の入札額で入札した場合に、自装置に入稿されている広告コンテンツが広告枠に対する表示対象の広告コンテンツとなった確率である落札率の実績に関する実績情報を取得する。また、かかる落札率は、言い換えれば、情報処理装置１００が入札競争に勝利し広告業者Ｇ３が落札者となった確率、あるいは、広告業者Ｇ３が掲載権を得た確率である。なお、以下の実施形態では、落札率を「ｗｉｎ ｒａｔｅ」と表記する場合がある。

【0035】

また、情報処理装置１００は、実績情報に基づき算出されたモデルであって、所定の入札額と落札率との相関を示す相関モデルを取得する。そして、情報処理装置１００は、落札状況に関する目標値として、広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値である目標落札率を相関モデルに入力することにより算出された入札額に基づいて、広告枠に対応する広告リクエストに対する入札額を決定する。

【0036】

さて、以下では、情報処理装置１００が前提処理に代わって行う入札額決定処理の一例について説明する。また、ここでは、入札システム１での処理の全体の流れも示す。

【0037】

まず、端末装置１０は、ユーザＵ１の操作に従って、所定のサーバ装置からウェブページＰ１を取得したものとする。図１に示すようにウェブページＰ１には、広告コンテンツが表示される広告枠Ｆ１が含まれる。したがって、端末装置１０は、広告枠Ｆ１に表示される広告コンテンツを配信するよう広告リクエストをＳＳＰ装置６０に送信する（ステップＳ１）。

【0038】

ＳＳＰ装置６０は、端末装置１０から広告リクエストを受信すると、かかる広告リクエストに対して配信する広告コンテンツについて入札するよう入札要求をＤＳＰ装置７０−１、ＤＳＰ装置７０−２および情報処理装置１００に送信する（ステップＳ２）。例えば、ＳＳＰ装置６０は、広告枠Ｆ１に広告コンテンツが掲載される権利である掲載権のオークションのために入札するよう入札要求をＤＳＰ装置７０−１、ＤＳＰ装置７０−２および情報処理装置１００に送信する。

【0039】

ここで、ＤＳＰ装置７０−１は、ステップＳ２で送信された入札要求を受信したことに応じて、入札対象の広告コンテンツと入札対象の広告コンテンツでの入札額とを決定する決定処理を行う（ステップＳ３−１）。かかる例では、ＤＳＰ装置７０−１は、自装置について各広告主から受け付けている広告コンテンツの中から、広告コンテンツＡＤｘ１を入札対象の広告コンテンツとして決定したものとする。また、ＤＳＰ装置７０−１は、入札額（ＣＰＭ）を７０円と決定したものとする。また、これによりＤＳＰ装置７０−１は、広告コンテンツＡＤｘ１を入札対象の広告コンテンツとして、ＣＰＭ「７０円」をＳＳ装置６０に対して入札する（ステップＳ４−１）。

【0040】

また、ＤＳＰ装置７０−２は、ステップＳ２で送信された入札要求を受信したことに応じて、入札対象の広告コンテンツと入札対象の広告コンテンツでの入札額とを決定する決定処理を行う（ステップＳ３−２）。かかる例では、ＤＳＰ装置７０−２は、自装置について各広告主から受け付けている広告コンテンツの中から、広告コンテンツＡＤｘ２を入札対象の広告コンテンツとして決定したものとする。また、ＤＳＰ装置７０−２は、入札額（ＣＰＭ）を６０円と決定したものとする。また、これによりＤＳＰ装置７０−２は、広告コンテンツＡＤｘ２を入札対象の広告コンテンツとして、ＣＰＭ「６０円」をＳＳ装置６０に対して入札する（ステップＳ４−２）。

【0041】

また、情報処理装置１００は、ステップＳ２で送信された入札要求を受信したことに応じて、入札対象の広告コンテンツと入札対象の広告コンテンツでの入札額とを決定する入札額決定処理を行う（ステップＳ３−３）。かかる例では、情報処理装置１００は、入稿されている各広告コンテンツのＣＰＣ（ｅＣＰＭでもよい）に基づいて、入札対象の広告コンテンツを決定する。例えば、情報処理装置１００は、ＣＰＣが最も高い広告コンテンツを入札対象の広告コンテンツとして決定する。かかる例では、情報処理装置１００は、広告コンテンツＡＤ３１を入札対象の広告コンテンツとして決定したものとする。また、入札対象の広告コンテンツＡＤ３１に対して広告主に設定されているＣＰＣは５０円であるものとする。

【0042】

ここで、情報処理装置１００は、所定の入札額で入札した場合に、自装置に入稿されている広告コンテンツが広告枠Ｆ１に対する表示対象の広告コンテンツとなった確率である落札率の実績に関する実績情報を、後述する実績情報記憶部１２２に有している。すなわち、情報処理装置１００は、ＳＳＰ装置６０によって実行されるオークション処理の中で広告業者Ｇ３が広告枠Ｆ１に対応する落札者となった落札率の実績情報を実績情報記憶部１２２に有している。なお、かかる実績情報は、情報処理装置１００が、前述した前提処理により決定した入札額で入札を行った際の実績情報である。

【0043】

また、情報処理装置１００は、実績情報に基づいて、入札額と落札率との相関を示す相関モデルＭＤ１を算出し、算出した相関モデルＭＤ１についても実績情報記憶部１２２内に格納している。図１の例（ステップＳ３−３−２に示す例）に示す通り、情報処理装置１００は、実績情報に基づいて、落札率（ｘ）と入札額（ｂ_１）との相関を示す相関モデルＭＤ１を算出している。したがって、相関モデルＭＤ１はｂ_１＝ｆ（ｘ）によって表される。相関モデルＭＤ１によると、前提処理による入札では、入札額が大きいほど落札率は高くなる傾向にあることがわかる。また、相関モデルＭＤ１はｂ_１＝ｆ（ｘ）によって表されることから、情報処理装置１００は、例えば、所定の落札率を相関モデルＭＤ１に入力することにより、出力として入札額を得ることができる。

【0044】

ステップＳ３−３の説明に戻る。ステップＳ３−３において、情報処理装置１００は、まず、落札状況に関する目標値を決定する。具体的には、情報処理装置１００は、落札状況に関する目標値として、広告枠Ｆ１に対応する広告リクエストに応じて入札した際の落札率の目標値である目標落札率を決定する。例えば、情報処理装置１００は、広告枠に広告コンテンツが表示された際のＣＴＲおよびＣＶＲがより高い広告枠ほど高い目標落札率を決定することができる。図１の例では、情報処理装置１００は、広告枠Ｆ１に対応する広告リクエストでの入札について、目標落札率３０％を決定したとする。

【0045】

ここで、情報処理装置１００は、相関モデルＭＤ１に対して目標落札率３０％を入力することにより出力された入札額を入札に用いることもできる。しかしながら、相関モデルＭＤ１は過去の実績情報に基づき算出されたものであるため、出力された入札額で入札したとしても高精度に目標落札率３０％を達成できるとは限らない。

【0046】

そこで、情報処理装置１００は、ステップＳ３−３−１の処理を行う。ステップＳ３−３−１の処理の一例を示す。情報処理装置１００は、例えば、所定期間の間に目標落札率３０％を達成するためには、実際には、どのような入札額とすればよいか探る。例えば、情報処理装置１００は、様々な落札率を設定し、設定した落札率に対応する入札額での試行を繰り返し、所定期間の間に目標落札率３０％へ収束させるためには、試行回数の中で今回はどのような値の落札率が期待されるかといった期待落札率を算出する。

【0047】

より具体的には、情報処理装置１００は、実施形態にかかる入札額決定処理（ステップＳ３−３での決定処理）により決定された入札額（後述する最終入札額）で入札した場合の落札率を目標落札率３０％へと収束させるために、実施形態にかかる入札額決定処理により決定された入札額での入札の試行を繰り返すうえで、今回の入札額決定処理で決定した入札額での入札で期待される落札率である期待落札率を算出する。この点について、ステップＳ３−３に示す収束モデルＳＭＤを用いて説明する。

【0048】

例えば、情報処理装置１００は、１回目の試行として、目標落札率３０％へと収束させるために期待落札率５％を算出（設定）し、期待落札率５％を相関モデルＭＤ１に適用した場合の入札額に基づいて、１回目の入札額として入札額Ｎ１を決定したとする。かかる場合、情報処理装置１００は、この後、ＳＳＰ装置６０から広告枠Ｆ１での入札要求を受信する度に、入札額Ｎ１で入札を行うことにより所定期間での実際の落札率の遷移情報を取得する。

【0049】

また、情報処理装置１００は、所定期間経過後、２回目の試行として、例えば、目標落札率３０％へと収束させるために期待落札率１０％を算出し、期待落札率１０％を相関モデルＭＤ１に適用した場合の入札額に基づいて、２回目の入札額として入札額Ｎ２を決定したとする。かかる場合、情報処理装置１００は、この後、ＳＳＰ装置６０から広告枠Ｆ１での入札要求を受信する度に、入札額Ｎ２で入札を行うことにより所定期間での実際の落札率の遷移情報を取得する。

【0050】

例えば、１回目の試行から２回目の試行にかけて、落札率は上昇したが目標落札率３０％には到達しなかったとする。かかる場合、情報処理装置１００は、３回目の試行では、例えば、目標落札率３０％へと収束させるために期待落札率２０％を算出して、期待落札率２０％と相関モデルＭＤ１とから入札額Ｎ３を決定する。情報処理装置１００は、この後、ＳＳＰ装置６０から広告枠Ｆ１での入札要求を受信する度に、入札額Ｎ３で入札を行うことにより所定期間での実際の落札率の遷移を取得する。

【0051】

このようにして、情報処理装置１００は、各回の試行で取得した遷移情報により、収束モデルＳＭＤを得ることができる。つまり、情報処理装置１００は、Ｘ１回目での期待落札率に対応する入札額では目標落札率３０％に到達しなかった場合、次のＸ２回目では、例えば、Ｘ１回目の期待落札率より高い期待落札率を算出し、この期待落札率に対応する入札額で入札を行う。そして、情報処理装置１００は、この入札額での実際の落札率の遷移を取得する。

【0052】

また、情報処理装置１００は、Ｘ２回目での期待落札率に対応する入札額では目標落札率３０％を超えてしまった場合、Ｘ３回目では、Ｘ１回目の期待落札率とＸ２回目の期待落札率との間の値で期待落札率を算出し、この期待落札率に対応する入札額で入札を行う。そして、情報処理装置１００は、この入札額での実際の落札率の遷移を取得する。

【0053】

また、情報処理装置１００は、Ｘ３回目での期待落札率に対応する入札額では目標落札率３０％を下回ってしまった場合、Ｘ４回目では、Ｘ２回目の期待落札率とＸ３回目期待標落札率との間の値で期待落札率を算出し、この期待落札率に対応する入札額で入札を行う。そして、情報処理装置１００は、この入札額での実際の落札率の遷移を取得する。

【0054】

情報処理装置１００は、このように試行を繰り返すことで、収束モデルＳＭＤを取得することができ、取得した収束モデルＳＭＤの形状、すなわち収束モデルＳＭＤが示す値（各回に対応する期待落札率）に基づいて、今回用いるべき期待落札率を算出する（ステップＳ３−３−２）。

【0055】

今回の試行（例えば、１０回目の試行）において、情報処理装置１００は、相関モデルＭＤ１に期待落札率３５％を入力することにより、入札額ｂ_１を出力したとする。このように相関モデルＭＤ１を用いて算出された入札額ｂ_１を「モデル入札額ｂ_１」と表記する。

【0056】

次に、情報処理装置１００は、ステップＳ３−３−２で算出したモデル入札額ｂ_１と、広告枠Ｆ１に対応する広告リクエストを送信した送信元のユーザ（ユーザＵ１）に対して設定される範囲であって、入札可能な入札額の範囲を示す範囲情報とに基づいて、入札に用いる最終的な入札額（最終入札額）を決定する（ステップＳ３−３−３）。最終入札額の決定方法については後述する。図１の例では、情報処理装置１００は、ＣＰＭ「８０円」を最終入札額として算出したものとする。

【0057】

そうして、情報処理装置１００は、広告コンテンツＡＤ３１を入札対象の広告コンテンツとして、ＣＰＭ「８０円」をＳＳＰ装置６０に対して入札する（ステップＳ４−３）。このようなことから、図１の例は、情報処理装置１００が１０回目の試行において、最終入札額８０円を算出し、算出した入札額８０円をＳＳＰ装置６０に入札した例を示す。したがって、情報処理装置１００は、１０回目以外の各回においても当該回で算出した期待落札率を用いて最終入札額を決定し、決定した最終入札額で入札した際の落札率を実際の落札率として計測することで、ステップＳ３−３−１で説明した収束モデルＳＭＤを取得することができる。

【0058】

さて、次に、ＳＳＰ装置６０は、ＤＳＰ装置７０−１、ＤＳＰ装置７０−２、情報処理装置１００から入札額を受け付けたことにより、受け付けた入札額を用いてオークション処理を実行する（ステップＳ５）。例えば、ＳＳＰ装置６０は、ＤＳＰ装置７０−１、ＤＳＰ装置７０−２、情報処理装置１００のうち、最も高い入札額で入札した装置の管理主を落札者として決定する。図１の例では、情報処理装置１００が最も高いＣＰＭ「８０円」で入札しているため、ＳＳＰ装置６０は、広告業者Ｇ３を落札者と決定する。

【0059】

また、ＳＳＰ装置６０は、セカンドプライスオークションを採用しているため、２番目に高い入札額であるＣＰＭ「７０円」を広告業者Ｇ３に対して課金する課金額として決定する。したがって、ＳＳＰ装置６０は、所定のタイミングで、広告業者Ｇ３に対して「７０円」を支払うよう請求する。

【0060】

また、不図示であるが、ＳＳＰ装置６０は、情報処理装置１００に対して、落札者となった旨を通知する。そうすると、情報処理装置１００は、入札対象の広告コンテンツＡＤ３１をＳＳＰ装置６０に送信する。ＳＳＰ装置６０は、情報処理装置１００から受信した広告コンテンツＡＤ３１をユーザＵ１の端末装置１０に配信する（ステップＳ６）。そして、端末装置１０は、広告枠Ｆ１に広告コンテンツＡＤ３１が表示されたウェブページＰ１を表示画面に表示する。

【0061】

さて、これまで説明してきたように、実施形態にかかる情報処理装置１００は、図１の例では、ステップＳ３−３において前提処理に代わる入札額決定処理を行う。具体的には、情報処理装置１００は、所定の入札額で入札した場合に、自装置に入稿されている広告コンテンツにおける入札に対する落札状況の実績に関する実績情報を取得する。そして、情報処理装置１００は、取得した実績情報と、落札状況に関する目標値とに基づいて、広告枠に対応する広告リクエストに対する入札額を決定する。

【0062】

これにより、情報処理装置１００は、広告業者Ｇ３が望むような落札率を実現可能な最適な入札額を決定することができる。すなわち、情報処理装置１００は、広告配信に伴う適切な入札額を決定することができる。

【0063】

〔２．システムの構成〕
次に、図２を用いて、実施形態にかかる入札システムの構成について説明する。図２は、実施形態にかかる入札システム１の構成例を示す図である。実施形態にかかる入札システム１は、図２に示すように、端末装置１０と、ＳＳＰ装置６０と、ＤＳＰ装置７０−１〜７０−ｘと、情報処理装置１００とを含む。また、端末装置１０、ＳＳＰ装置６０、ＤＳＰ装置７０−１〜７０−ｘ、情報処理装置１００は、図２に示すネットワークＮを介して有線または無線により通信可能に接続される。なお、不図示であるが実施形態にかかる入札システム１には、広告コンテンツが表示される媒体であるコンテンツ（例えば、ウェブページ）を配信するコンテンツサーバが含まれてよい。

【0064】

〔３．情報処理装置の構成〕
次に、図３を用いて、実施形態にかかる情報処理装置１００について説明する。図３は、実施形態にかかる情報処理装置１００の構成例を示す図である。図３に示すように、情報処理装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。

【0065】

（通信部１１０について）
通信部１１０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。そして、通信部１１０は、ネットワークＮと有線または無線で接続され、例えば、ＳＳＰ装置６０との間で情報の送受信を行う。

【0066】

（記憶部１２０について）
記憶部１２０は、例えば、ＲＡＭ（Random Access Memory)、フラッシュメモリ等の半導体メモリ素子またはハードディスク、光ディスク等の記憶装置によって実現される。記憶部１２０は、広告情報記憶部１２１と、実績情報記憶部１２２と、範囲情報記憶部１２３と、フィルタリング情報記憶部１２４と、目標落札率記憶部１２５と、入札情報記憶部１２６とを有する。

【0067】

（広告情報記憶部１２１について）
広告情報記憶部１２１は、広告主により入稿された広告コンテンツに関する各種情報を記憶する。ここで、図４に実施形態にかかる広告情報記憶部１２１の一例を示す。図４の例では、広告情報記憶部１２１は、「広告主ＩＤ」、「広告ＩＤ」、「広告コンテンツ」、「ＣＰＣ」、「ＣＴＲ」、「ｅＣＰＭ」、「ＣＶＲ」、「ＣＰＡ」といった項目を有する。

【0068】

「広告主ＩＤ」は、広告主または広告主によって利用される端末装置を識別する識別情報を示す。「広告ＩＤ」は、「広告コンテンツ」を識別する識別情報である。「広告コンテンツ」は、実際に入稿された広告コンテンツであり、広告コンテンツを形成するデータといえる。図４の例では、「広告コンテンツ」として「ＤＡ１１」といったように概念的な記号を用いているが、実際には、テキストデータ、画像データ、動画データ等である。

【0069】

「ＣＰＣ」は、広告コンテンツが１回選択された際に、かかる広告コンテンツの入稿元である広告主へ請求する課金額の単価である課金額単価である。広告主は、例えば、自身の広告コンテンツがより掲載され易いように情報処理装置１００に対してＣＰＣを設定する。したがって、ＣＰＣは入札単価とも呼ばれる。「ＣＴＲ」（クリック率）は、広告コンテンツが選択される確率を示す。

【0070】

「ｅＣＰＭ」は、ＣＴＲとＣＰＣとを乗じることにより算出される値であり、広告コンテンツを評価する評価値の一つである。「ＣＶＲ」（コンバージョン率）は、ユーザが広告コンテンツを選択する行動に続いて商品またはサービスの購入や資料請求等の販売者にとって利益につながる行動を起こす確率である。ＣＰＡは、広告コンテンツによってコンバージョンにつながった（新規顧客を獲得した）場合における、新規顧客の獲得人数あたりの費用を示す。

【0071】

すなわち、図４の例では、広告主ＩＤ「Ｍ１１」によって識別される広告主（広告主Ｍ１１）によって、広告ＩＤ「ＡＤ１１」によって識別される広告コンテンツ（広告コンテンツＡＤ１１）が入稿された例を示す。また、図４の例では、広告主Ｍ１１によってＣＰＣ「４０円」が設定された例を示す。また、図４の例では、広告コンテンツＡＤ１１はＣＴＲ「０．０２」、ｅＣＰＭ「０．８」、ＣＶＲ「０．０１」、ＣＰＡ「１５，０００」である例を示す。なお、情報処理装置１００は、初めて入稿されたされたため、例えば、ＣＴＲが不明な広告コンテンツについては、既存の手法を用いてＣＴＲを予測してもよい。同様に、情報処理装置１００は、ＣＶＲも予測してもよい。

【0072】

（実績情報記憶部１２２）
実績情報記憶部１２２は、ＳＳＰ装置６０によるオークション処理により広告コンテンツにおける入札に対する落札状況の実績に関する実績情報を記憶する。かかる実績情報は、情報処理装置１００が、図１で説明した前提処理により決定した入札額で入札をおこなった際の実績情報である。ここで、図５に実施形態にかかる実績情報記憶部１２２の一例を示す。図５の例では、実績情報記憶部１２２は、「広告枠ＩＤ」、「入札日時」、「入札額（ＣＰＭ）」、「落札率」、「相関モデル」といった項目を有する。

【0073】

「広告枠ＩＤ」は、広告枠を識別する識別情報である。また、「広告枠ＩＤ」は、広告リクエストが送信されるきっかけとなった広告枠であって、オークション（入札）の対象となった広告枠を識別する識別情報である。「入札日時」は、「広告枠ＩＤ」によって識別される広告枠に対応する広告リクエストに応じて行われたオークションにおいて、情報処理装置１００が入札を行った日時を示す。

【0074】

「入札額（ＣＰＭ）」は、情報処理装置１００が入札の際に用いた入札額であって、図１で説明した前提処理により決定された入札額を示す。「落札率」は、「入札額（ＣＰＭ）」で入札した場合に、情報処理装置１００に入稿されている広告コンテンツが「広告枠ＩＤ」によって識別される広告枠に対する表示対象の広告コンテンツとなった確率である落札率を示す。

【0075】

「相関モデル」は、実績情報に基づき算出されたモデルであって、入札額と落札率との実績情報に基づき生成された相関を示す相関モデルを示す。入札は広告枠毎に行われるため、各広告枠に対応する「相関モデル」は、図５に示す通り、広告枠毎の実績情報から算出される。

【0076】

すなわち、図５の例では、広告枠ＩＤ「Ｆ１」によって識別される広告枠（広告枠Ｆ１）に対応する広告リクエストに応じて行われたオークションにおいて、入札日時「２０１８年４月１日」に入札額（ＣＰＭ）「５０円」で入札されたという実績があることを示す。また、入札額（ＣＰＭ）「５０円」で入札した場合の落札率は、「３０％」であった例を示す。また、広告枠Ｆ１に対応する広告リクエストに応じて行われたオークションにおける入札の実績情報に基づいて、相関モデルＭＤ１が算出された例を示す。

【0077】

（範囲情報記憶部１２３について）
範囲情報記憶部１２３は、情報処理装置１００が入札可能な入札額の範囲を示す範囲情報を記憶する。ここで、図６に実施形態にかかる範囲情報記憶部１２３の一例を示す。図６の例では、範囲情報記憶部１２３は、「広告枠ＩＤ」、「ユーザグループＩＤ」、「ｅＣＰＭ範囲」、「入札額範囲」といった項目を有する。

【0078】

「広告枠ＩＤ」は、広告枠を識別する識別情報である。「ユーザグループＩＤ」は、「ｅＣＰＭ範囲」に応じて分けられたグループであってユーザのグループを識別する識別情報を示す。ｅＣＰＭは、ＣＴＲ×ＣＰＣにより算出される値である。したがって、広告コンテンツをクリックし易いユーザ、すなわちクリック率が高く、結果的により高いｅＣＰＭとして、例えば、１０００以上のｅＣＰＭを期待（ｅＣＰＭの期待値が１０００以上）できるユーザが属するグループにユーザグループＩＤ「ＵＧ１」が対応付けられる。

【0079】

「ｅＣＰＭ範囲」は、ユーザに期待されるｅＣＰＭの値であるｅＣＰＭの期待値の範囲を示す。例えば、１０００以上のｅＣＰＭを期待できるユーザは、ユーザグループＩＤ「ＵＧ１」によって識別されるグループに属される。

【0080】

「入札額範囲」は、広告枠に対応する広告リクエストを送信した送信元のユーザに対して設定される範囲であって、入札可能な入札額の範囲を示す範囲情報を示す。「入札額範囲」は、入札額の最小値と最大値によって示される範囲情報である。図６の例では、ユーザグループＩＤ「ＵＧ１」によって識別されるグループに対しては、「入札額範囲」の最小値として「Ｐ_ｍｉｎ１」、最大値として「Ｐ_ｍａｘ１」が対応付けられる。例えば、より高いｅＣＰＭが期待できるユーザ、すなわち図６の例では、ユーザグループＩＤ「ＵＧ１」に属するユーザから広告リクエストが送信されたことにより、発生したオークションでは、情報処理装置１００は、より高い入札額を決定することができる。

【0081】

ここで、図１０を用いて、入札額範囲についてより詳細に説明する。図１０は、入札額範囲を説明する説明図である。上記の通り、ユーザは、広告コンテンツに対するクリックし易さとして、例えば、ｅＣＰＭの期待値に応じて、各グループに属される。図１０の例では、ｅＣＰＭの期待値「１０００」以上で、広告コンテンツを最もクリックし易いと考えられるユーザは、ユーザグループＵＧ１に所属させられている。また、ｅＣＰＭの期待値「５００−１０００」の間で、平均的なユーザは、ユーザグループＵＧ２に所属させられている。また、ｅＣＰＭの期待値「５００」未満で、広告コンテンツを最もクリックし難いと考えられるユーザは、ユーザグループＵＧ３に所属させられている。

【0082】

例えば、情報処理装置１００は、ｅＣＰＭの期待値が高いユーザほど、当該ユーザの広告リクエストに対応するオークションにおいて、高い入札額を決定することができる。なぜなら、より高い入札額で入札することにより落札者となった場合、入札対象の広告コンテンツが１０００回表示されるまでの間に、より多くのクリックを望めるため、広告主へのＣＰＣ課金により、入札に用いた金額以上の額を広告主から回収できる可能性が高くなるためである。

【0083】

このようなことから、図１０に示すように、ｅＣＰＭの期待値「１０００」以上のユーザグループＵＧ１には、入札額範囲として、当グループを含めた３グループのうち最も高い最小値と最大値での入札額範囲を示す範囲情報が対応付けられる。他の２グループについても考え方は同様であるため説明は省略する。

【0084】

（フィルタリング情報記憶部１２４について）
フィルタリング情報記憶部１２４は、広告リクエストのフィルタリングに用いられる情報を記憶する。具体的には、フィルタリング情報記憶部１２４は、危険性の高い広告リクエストをフィルターするためのリスト情報（ホワイトリスト）や、広告業者Ｇ３が必要とする広告リクエストであるか否かを判定するためのリスト情報（ブラックリスト）を記憶する。ここで、図７に実施形態にかかるフィルタリング情報記憶部１２４の一例を示す。図７の例では、フィルタリング情報記憶部１２４は、フィルタリング情報記憶部１２４−１およびフィルタリング情報記憶部１２４−２に分けられる。

【0085】

図７の例では、フィルタリング情報記憶部１２４−１は、ホワイトリストに対応し、「配信業者ＩＤ」、「コンテンツＩＤ」、「広告枠ＩＤ」、「ＳＳＰＩＤ」といった項目を有する。「配信業者ＩＤ」は、メディア配信業者を識別する識別情報を示す。「コンテンツＩＤ」は、メディア配信業者によって配信されるコンテンツを識別する識別情報を示す。「広告枠ＩＤ」は、広告枠を識別する識別情報を示す。「ＳＳＰＩＤ」は、メディア配信業者によって管理されるＳＳＰ装置を識別する識別情報を示す。

【0086】

すなわち、図７の例では、配信業者ＩＤ「ＫＧ１」によって識別されるメディア配信業者（メディア配信業者ＫＧ１）は、ＳＳＰＩＤ「ＳＳＰ１１」によって識別されるＳＳＰ装置を利用しており、ＳＳＰＩＤ「ＳＳＰ１１」によって識別されるＳＳＰからは、コンテンツＩＤ「Ｐ１」によって識別されるコンテンツが配信されることが定義されている例を示す。

【0087】

このように定義されていることにより、情報処理装置１００は、広告リスエストとが正規な広告リクエストであるか否かを判定することができる。図１の例を用いると、情報処理装置１００は、フィルタリング情報記憶部１２４−１を参照することで、広告リクエスト（入札要求でもよい）が、ＳＳＰ装置６０のメディア配信業者ＫＧ１に属するウェブページＰ１の広告枠Ｆ１からの広告リクエストによるものと判定することができる。すなわち、情報処理装置１００は、広告リクエストの出所が定義されていることから、かかる広告リクエストが正規な広告リクエストであると判定することができる。

【0088】

また、図７の例では、フィルタリング情報記憶部１２４−２は、ブラックリストに対応し、「広告枠ＩＤ」、「評価値」といった項目を有する。「評価値」は、広告枠ＩＤによって識別される広告枠に表示された広告コンテンツの評価値を示す。かかる評価値は、限定されず、例えば、ＣＴＲやｅＣＰＭ等である。例えば、情報処理装置１００は、広告枠ＩＤに対応付けられる評価値が所定値以下である場合、かかる広告枠ＩＤが示す広告枠を含むコンテンツはパフォーマンスの悪いコンテンツと判定する。また、情報処理装置１００は、このようなパフォーマンスの悪いコンテンツに自身の広告コンテンツが表示されたとしても広告効果は見込めないため、かかる広告枠ＩＤが示す広告枠に対応する広告リクエストは不要な広告リクエストと判定する。

【0089】

（目標落札率記憶部１２５について）
目標落札率記憶部１２５は、広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値である目標落札率を記憶する。ここで、図８に実施形態にかかる目標落札率記憶部１２５の一例を示す。図８の例では、目標落札率記憶部１２５は、「枠グループＩＤ」、「広告枠ＩＤ」、「目標落札率」といった項目を有する。「枠グループＩＤ」、「広告枠ＩＤ」、「目標落札率」との対応付けは、ＣＴＲおよびＣＶＲに基づく値が大きい広告枠ほど、当該広告枠に対応する広告リクエストでのオークションに対し、高い入札額で入札する、といった考えを基になされている。

【0090】

「枠グループＩＤ」は、広告枠が属するグループである枠グループを識別する識別情報を示す。「広告枠ＩＤ」は、「枠グループＩＤ」が示す枠グループに属する広告枠を識別する識別情報を示す。「目標落札率」は、広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値を示す。

【0091】

すなわち、図８の例では、枠グループＩＤ「ＦＧＩＤ１」によって識別される枠グループには、広告枠Ｆ１、Ｆ５・・・が属しており、情報処理装置が、広告枠Ｆ１、Ｆ５・・・に対応する広告リクエストにおけるオークションに対して目標落札率「３０％」を設定している例を示す。

【0092】

ここで、図１１を用いて、目標落札率についてより詳細に説明する。図１１は、目標落札率を説明する説明図である。ウェブページに含まれる広告枠は、広告コンテンツが表示された際の評価値として、例えば、ＣＴＲおよびＣＶＲに基づく値に応じて、各枠グループに属される。例えば、各広告枠は、評価値として、ＣＴＲとＣＶＲとを乗じた値に応じて、各枠グループに属される。図１１の例では、ＣＴＲとＣＶＲとを乗じた値「Ｕ_１％」以上で、表示された広告コンテンツが最もクリックされ易くかつコンバージョンに繋がり易くなると考えられる広告枠は、枠グループＦＧＩＤ１に所属させられている。また、ＣＴＲとＣＶＲとを乗じた値「Ｕ_２％−Ｕ_１％」の間で、平均的な広告枠は、枠グループＦＧＩＤ２に所属させられている。また、ＣＴＲとＣＶＲとを乗じた値「Ｕ_２％」未満で、表示された広告コンテンツが最もクリックされ難くかつコンバージョンに繋がり難いと考えられる広告枠は、枠グループＦＧＩＤ３に所属させられている。

【0093】

例えば、情報処理装置１００は、ＣＴＲとＣＶＲとを乗じた値が高い枠グループに属する広告枠ほど、当該広告枠の広告リクエストに対応するオークションにおいて、高い目標落札率を設定することができる。

【0094】

基本的に目標落札率が高いほど、その目標落札率を達成するためにより高い入札額で入札する必要があると考えられる。例えば、不用意に高い入札額で入札した場合、広告コンテンツが選択されなかったとしたら、広告主への課金額で入札にかけた入札額を回収することができなくなるといったリスクがある。しかしながら、ＣＴＲとＣＶＲとを乗じた値がより高い広告枠であれば、例えば、この広告枠に表示された広告枠についてより高いＣＴＲやコンバージョン数が期待できるため、目標達成率を達成するために高い入札額で入札したとしても、広告主への課金額で入札にかけた入札額を回収できる可能性が高くなる。このような理由から、図１１に示すように、ＣＴＲとＣＶＲとを乗じた値が高い枠グループほど、高い目標落札率が設定される。

【0095】

（入札情報記憶部１２６について）
入札情報記憶部１２６は、目標落札率に収束するよう、期待落札率を用いて調整された実際の落札率の遷移を記憶する。ここで、図９に実施形態にかかる入札情報記憶部１２６の一例を示す。図９の例では、入札情報記憶部１２６は、「広告枠ＩＤ」、「目標落札率」、「時間経過」、「期待落札率」、「実測値」といった項目を有する。

【0096】

「広告枠ＩＤ」は、広告枠を識別する識別情報を示す。「目標落札率」は、広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値を示す。「時間経過」は、時間帯を示す。例えば、所定の１日の間に「目標落札率」へと収束させたい場合、所定の１日における１時間あるいは１分毎の「時間経過」に応じて、実際に測定された落札率が「実測値」として記憶される。なお、図９の例では、「目標落札率」および「実測値」に概念的な記号を用いているが、実際には算出あるいは測定された数値が入力される。

【0097】

図１では、ステップＳ３−３−１において収束モデルＳＭＤを示したが、落札率の遷移を示す収束モデルＳＭＤは、図９において広告枠ＩＤ「Ｆ１」に対応付けられる「実測値」を繋ぐことにより得られる。

【0098】

（その他の記憶部について）
不図示であるが、情報処理装置１００は、ユーザ情報を記憶する記憶部を有してもよい。例えば、情報処理装置１００は、ユーザ毎に当該ユーザの広告コンテンツに対する評価値（例えば、ＣＴＲやｅＣＰＭ等）を対応付けて記憶してもよい。

【0099】

（制御部１３０について）
図３に戻り、制御部１３０は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、情報処理装置１００内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。

【0100】

図３に示すように、制御部１３０は、取得部１３１と、モデル生成部１３２と、範囲設定部１３３と、受信部１３４と、広告制御部１３５と、判定部１３６と、算出部１３７と、決定部１３８と、入札部１３９とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図３に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部１３０が有する各処理部の接続関係は、図３に示した接続関係に限られず、他の接続関係であってもよい。

【0101】

（取得部１３１にいて）
取得部１３１は、所定の入札額で入札した場合に、情報処理装置１００に入稿されている広告コンテンツにおける入札に対する落札状況の実績に関する実績情報を取得する。例えば、取得部１３１は、落札状況として、所定の入札額で入札した場合に、情報処理装置１００に入稿されている広告コンテンツが広告枠に対する表示対象の広告コンテンツとなった確率である落札率の実績に関する実績情報を取得する。

【0102】

図４で説明した通り、実績情報記憶部１２２には、ＳＳＰ装置６０によるオークション処理により広告コンテンツが広告枠に対する表示対象の広告コンテンツとなったことを示す落札率の実績情報であって、前提処理により決定した入札額で入札をおこなった際の実績情報が予め記憶されている。したがって、取得部１３１は、実績情報記憶部１２２から、各広告枠ＩＤに対応付けられる実績情報を取得する。図４の例では、取得部１３１は、広告枠ＩＤ「Ｆ１」については、広告枠ＩＤ「Ｆ１」に対応付けられる「入札額」と「落札率」とを取得する。

【0103】

（モデル生成部１３２について）
モデル生成部１３２は、取得部１３１により取得された実績情報に基づいて、入札額と落札率との相関を示す相関モデルを生成する。例えば、モデル生成部１３２は、図４の例では、広告枠ＩＤに対応付けられる実績情報に基づいて、当該広告枠ＩＤが示す広告枠での相関モデルを生成する。また、モデル生成部１３２は、広告枠毎に生成した相関モデルを実績情報記憶部１２２に格納する。

【0104】

図４の例では、モデル生成部１３２は、広告枠Ｆ１に対して相関モデルＭＤ１を生成している。すなわち、モデル生成部１３２は、ＳＳＰ装置６０によるオークション処理により情報処理装置１００の広告コンテンツが広告枠Ｆ１に対する表示対象の広告コンテンツとなったことを示す落札率の実績情報に基づいて、相関モデルＭＤ１を生成した例を示す。

【0105】

相関モデルＭＤ１は、例えば、落札率（ｘ）と入札額（ｂ_１）との相関を示すモデルである。したがって、相関モデルＭＤ１はｂ_１＝ｆ（ｘ）によって表すことができる。また、かかる例は、モデル生成部１３２が、相関モデルＭＤ１として、ｂ_１＝ｆ（ｘ）を算出（生成）したことを示す。例えば、落札率（ｘ）として目標落札率が判明している場合、情報処理装置１００は、この目標落札率を相関モデルＭＤ１に入力することにより、入札額ｂ_１（モデル入札額ｂ_１）を算出することができる。

【0106】

（範囲設定部１３３について）
範囲設定部１３３は、広告枠に対応する広告リクエストを送信した送信元のユーザに対して設定される範囲であって、入札可能な入札額の範囲を示す範囲情報を設定する。図６および図１０で説明した通り、範囲設定部１３３は、「ｅＣＰＭ範囲」に応じてユーザグループを設定する。また、範囲設定部１３３は、ｅＣＰＭの期待値が高いユーザほど、当該ユーザの広告リクエストに対応するオークションにおいて、高い入札額を決定することができるとの観点から、「ｅＣＰＭ範囲」が高いユーザグループほど、高い入札額範囲を設定する。

【0107】

例えば、範囲設定部１３３は、図１０に示すように、ｅＣＰＭの期待値「１０００」以上のユーザグループＵＧ１には、入札額範囲として、当グループを含めた３グループのうち最も高い最小値と最大値での入札額範囲を示す範囲情報を設定する。

【0108】

なお、範囲情報記憶部１２３において、「ユーザグループＩＤ」、「ｅＣＰＭ範囲」、「入札額範囲」の設定、「ユーザグループＩＤ」と「ｅＣＰＭ範囲」と「入札額範囲」との対応付けは、範囲設定部１３３によって行われるのではなく、人手によって行われてもよい。

【0109】

（受信部１３４について）
受信部１３４は、各種情報を受信する。例えば、受信部１３４は、ＳＳＰ装置６０を介して各種情報を受信する。例えば、受信部１３４は、入札要求を受信する。ＳＳＰ装置６０は、ユーザの端末装置１０から送信された広告リクエストを受信したことに応じて、ＤＳＰ装置７０および情報処理装置１００に対して入札要求を送信する。したがって、受信部１３４は、ＳＳＰ装置６０から送信された入札要求を受信する。また、受信部１３４は、例えば、広告枠ＩＤ、ＳＳＰＩＤ、広告枠ＩＤが示す広告枠を含むコンテンツを識別するコンテンツＩＤとを含む入札要求を受信する。

【0110】

また、受信部１３４は、例えば、広告コンテンツが選択されたことを示す情報や、広告コンテンツの選択からコンバージョンに至ったことを示す情報等も受信してよい。例えば、受信部１３４は、ＳＳＰ装置６０を介してかかる情報を受信してもよいし、端末装置１０から直接受信してもよい。また、受信部１３４は、ＳＳＰ装置６０からオークション結果を受信してもよい。例えば、受信部１３４は、ＳＳＰ装置６０のオークション処理により、情報処理装置１００の広告業者Ｇ３が落札者となった場合には、情報処理装置１００の広告業者Ｇ３が落札者となったことを示すオークション結果を受信する。

【0111】

（広告制御部１３５について）
広告制御部１３５は、広告コンテンツに関する各種の制御処理を行う。例えば、広告制御部１３５は、受信部１３４により入札要求が受信された場合に、広告情報記憶部１２１に格納されている広告コンテンツの中から入札対象の広告コンテンツを決定する。例えば、広告制御部１３５は、各広告コンテンツの評価値に基づいて、入札対象の広告コンテンツを決定する。例えば、広告制御部１３５は、評価値としてｅＣＰＭが最も高い広告コンテンツを入札対象の広告コンテンツとして決定する。かかる場合、図４の例では、広告制御部１３５は、広告コンテンツＡＤ３１を入札対象の広告コンテンツとして決定する。

【0112】

また、広告制御部１３５は、情報処理装置１００の広告業者Ｇ３が落札者となった場合には、入札対象の広告コンテンツがオークション対象の広告枠に表示されるよう入札対象の広告コンテンツをＳＳＰ装置６０に送信する。また、広告制御部１３５は、後述する判定部１３６〜決定部１３８にかけて行われる実施形態にかかる入札額決定処理と並行して、入札対象の広告コンテンツを決定する処理を行ってもよいし、入札額決定処理の前または後にこの処理を行ってもよい。

【0113】

（判定部１３６について）
まず、フィルタリング情報記憶部１２４−１（ホワイトリスト）を用いた判定処理について説明する。判定部１３６は、広告枠に対応する広告リクエストが受信された場合に、当該広告リクエストが入札対象の広告リクエストであるか否かを判定する。具体的には、判定部１３６は、広告枠に対応する広告リクエストが受信された場合に、当該広告リクエストが実施形態にかかる入札額決定処理により決定された入札額で入札される入札対象の広告リクエストであるか否かを判定する。また、判定部１３６は、広告枠に対応する広告リクエストに応じてＳＳＰ装置６０から送信された入札要求が受信部１３４によって受信された場合に、当該広告リクエストが入札対象の広告リクエストであるか否かを判定する。

【0114】

広告リクエストが入札対象の広告リクエストであるか否かを判定するというのは、すなわち広告業者Ｇ３が必要とする広告リクエストであるのか、不要とする広告リクエストであるのかを判定することである。したがって、言い換えれば、判定部１３６は、当該広告リクエストが必要な広告リクエストであるのか否かを判定する。

【0115】

例えば、広告業者Ｇ３は、出所が判明している正規な広告リクエストにだけ入札したい、あるいは、広告リクエストとＳＳＰ装置との組合せが正しい広告リクエストにだけ入札したいと考える。つまり、広告業者Ｇ３は、このような広告リクエストを自身にとって必要な広告リクエストと考える。したがって、判定部１３６は、広告枠に対応する広告リクエストが、広告枠を含むコンテンツに対応する正規な広告リクエストである場合に、かかる広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定する。また、図１の例を用いると、かかる広告枠は広告枠Ｆ１である。例えば、判定部１３６は、フィルタリング情報記憶部１２４−１を参照し、広告枠に対応する広告リクエストが正規な広告リクエストであるか否かを判定する。そして、判定部１３６は、広告枠に対応する広告リクエストが正規な広告リクエストである場合には、広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定する。判定部１３６による判定処理について、図１および図７の例を用いて説明する。

【0116】

図１の例では、ユーザＵ１の操作に応じて端末装置１０が、ウェブページＰ１に含まれる広告枠Ｆ１に対応する広告リクエストを送信する（ステップＳ１）。また、これに応じて、ＳＳＰ装置６０が情報処理装置１００に対して入札要求を送信する（ステップＳ２）。したがって、図１の例では、受信部１３４は、例えば、コンテンツＩＤ「Ｐ１」、広告枠ＩＤ「Ｆ１」、ＳＳＰＩＤ「ＳＳＰ１１」を含む入札要求を受信する。なお、説明の便宜上、図１に示すＳＳＰ装置６０はＳＳＰＩＤ「ＳＳＰ１１」によって識別されるものとする。

【0117】

このような状態において、判定部１３６は、受信部１３４からコンテンツＩＤ「Ｐ１」、広告枠ＩＤ「Ｆ１」、ＳＳＰＩＤ「ＳＳＰ１１」を受け取る。そして、判定部１３６は、フィルタリング情報記憶部１２４−１を参照し、コンテンツＩＤ「Ｐ１」、広告枠ＩＤ「Ｆ１」、ＳＳＰＩＤ「ＳＳＰ１１」の組合せを検索する。図７の例では、コンテンツＩＤ「Ｐ１」、広告枠ＩＤ「Ｆ１」、ＳＳＰＩＤ「ＳＳＰ１１」の組合せが存在する。

【0118】

ここで、コンテンツＩＤ「Ｐ１」、広告枠ＩＤ「Ｆ１」、ＳＳＰＩＤ「ＳＳＰ１１」の組合せは、ＳＳＰＩＤ「ＳＳＰ１１」によって識別されるＳＳＰからは、コンテンツＩＤ「Ｐ１」によって識別されるコンテンツが配信され、また、コンテンツＩＤ「Ｐ１」によって識別されるコンテンツには、広告枠ＩＤ「Ｆ１」によって識別される広告枠が含まれることを定義付けている。したがって、判定部１３６は、コンテンツＩＤ「Ｐ１」、広告枠ＩＤ「Ｆ１」、ＳＳＰＩＤ「ＳＳＰ１１」の組合せが存在することにより、広告枠Ｆ１に対応する広告リクエストの出所は判明しており、また、その出所も間違っていないことを認識する。そして、このように認識できた場合、判定部１３６は、広告枠Ｆ１に対応する広告リクエストは正規な広告リクエストであると判定する。そして、判定部１３６は、広告枠Ｆ１に対応する広告リクエストは入札対象の広告リクエストであると判定する。

【0119】

次に、フィルタリング情報記憶部１２４−２（ブラックリスト）を用いた判定処理について説明する。例えば、広告業者Ｇ３は、広告コンテンツが表示された場合、広告効果が見込める（広告コンテンツの評価値が高くなる）ことが実績等から判明している広告枠については、この広告枠に対応する広告リクエストは必要と考える。一例を示すと、広告業者Ｇ３は、ＣＶＲが所定値より高くなり、ＣＰＡが所定値より低くなることが見込める広告枠については、この広告枠に対応する広告リクエストは必要と考える。

【0120】

したがって、判定部１３６は、広告枠に表示された広告コンテンツの評価値に基づいて、広告枠に対応する広告リクエストが入札対象の広告リクエストであるか否かを判定する。例えば、判定部１３６は、広告枠に表示された広告コンテンツの評価値が所定値より高い場合には、この広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定する。判定部１３６による判定処理について、図１および図７の例を用いて説明する。なお、かかる例では、所定値を０．０１とする。

【0121】

図１の例では、受信部１３４は、広告枠Ｆ１に対応する広告リクエストに応じた入札要求を受信する。かかる入札要求には、広告枠ＩＤ「Ｆ１」が含まれる。したがって、判定部１３６は、受信部１３４から広告枠ＩＤ「Ｆ１」を受け取る。そして、判定部１３６は、フィルタリング情報記憶部１２４−２を参照し、広告枠ＩＤ「Ｆ１」に対応付けられる評価値を取得する。図７の例では、判定部１３６は、評価値としてＣＴＲ「０．０１５」を取得する。

【0122】

かかる場合、判定部１３６は、広告枠Ｆ１に表示された際の広告コンテンツの評価値としてＣＴＲが０．０１５と所定値０．０１より高いことから、広告枠Ｆ１に対応する広告リクエストは入札対象の広告リクエストであると判定する。

【0123】

（算出部１３７について）
算出部１３７は、情報処理装置１００に入稿されている広告コンテンツにおける入札に対する落札状況に関する目標値として、広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値である目標落札率を算出する。また、算出部１３７は、後述する決定部１３８により決定された入札額で入札した場合の落札率を目標落札率へと収束させるために、決定部１３８により決定された入札額での入札の試行を繰り返すうえで、決定部１３８により決定された今回の入札額での入札で期待される落札率である期待落札率を算出する。

【0124】

まず、算出部１３７による目標落札率の算出方法について、図１および図８の例を用いて説明する。図１の例では、受信部１３４は、広告枠Ｆ１に対応する広告リクエストに応じた入札要求を受信する。かかる入札要求には、広告枠ＩＤ「Ｆ１」が含まれる。したがって、算出部１３７は、受信部１３４から広告枠ＩＤ「Ｆ１」を受け取る。そして、算出部１３７は、目標落札率記憶部１２５を参照し、広告枠ＩＤ「Ｆ１」に対応付けられる目標落札率を取得する。図８の例では、算出部１３７は、目標落札率として「３０％」を取得する。つまり、算出部１３７は、目標落札率「３０％」を算出する。

【0125】

なお、かかる例のように、算出部１３７は、目標落札率記憶部１２５を参照することにより、対応する目標落札率を取得するのではなく、動的に目標落札率を算出してもよい。図８および図１１でも説明したように、広告コンテンツが表示された際のＣＴＲおよびＣＶＲに基づく値が大きい広告枠ほど、高い目標落札率を設定することができる。したがって、算出部１３７は、広告枠Ｆ１に広告コンテンツが表示された際の評価値（広告枠Ｆ１の評価値）として、例えば、ＣＴＲおよびＣＶＲが判明している場合には、ＣＴＲとＣＶＲとを乗じた値に基づいて、目標落札率を算出する。例えば、算出部１３７は、ＣＴＲとＣＶＲとを乗じた値が所定の閾値以上であれば、その閾値に予め対応付けられる目標落札率を、広告枠Ｆ１に対応するオークションでの目標落札率として算出する。

【0126】

次に、算出部１３７による期待落札率の算出方法について、図１の例を用いて説明する。かかる説明は、既に図１で説明した内容と重複する。

【0127】

算出部１３７は、例えば、所定期間（例えば、入札要求が受信された日）の間に目標落札率３０％を達成するためには、実際には、どのような入札額とすればよいか探る。例えば、算出部１３７は、様々な落札率を設定し、設定した落札率に対応する入札額での試行を繰り返し、所定期間の間に目標落札率３０％へ収束させるためには、試行回数の中で今回はどのような値の落札率が期待されるかといった期待落札率を算出する。

【0128】

より具体的には、算出部１３７は、実施形態にかかる入札額決定処理により決定された入札額（後述する最終入札額）で入札した場合の落札率を目標落札率３０％へと収束させるために、実施形態にかかる入札額決定処理により決定された入札額での入札の試行を繰り返すうえで、今回の入札額決定処理で決定した入札額での入札で期待される落札率である期待落札率を算出する。

【0129】

例えば、算出部１３７は、１回目の試行として、目標落札率３０％へと収束させるために期待落札率５％を算出（設定）し、期待落札率５％を相関モデルＭＤ１に適用した場合の入札額に基づいて、１回目の入札額として入札額Ｎ１を決定したとする。かかる場合、算出部１３７は、この後、ＳＳＰ装置６０から広告枠Ｆ１での入札要求を受信する度に、入札額Ｎ１で入札を行うことにより１日のうちの所定期間（例えば、１時から２時の間）での実際の落札率の遷移情報を取得する。

【0130】

また、算出部１３７は、所定期間経過後、２回目の試行として、例えば、目標落札率３０％へと収束させるために期待落札率１０％を算出し、期待落札率１０％を相関モデルＭＤ１に適用した場合の入札額に基づいて、２回目の入札額として入札額Ｎ２を決定したとする。かかる場合、情報処理装置１００は、この後、ＳＳＰ装置６０から広告枠Ｆ１での入札要求を受信する度に、入札額Ｎ２で入札を行うことにより所定期間（例えば、２時から３時の間）での実際の落札率の遷移情報を取得する。

【0131】

例えば、１回目の試行から２回目の試行にかけて、落札率は上昇したが目標落札率３０％には到達しなかったとする。かかる場合、算出部１３７は、３回目の試行では、例えば、目標落札率３０％へと収束させるために期待落札率２０％を算出して、期待落札率２０％と相関モデルＭＤ１とから入札額Ｎ３を決定する。算出部１３７は、この後、ＳＳＰ装置６０から広告枠Ｆ１での入札要求を受信する度に、入札額Ｎ３で入札を行うことにより所定期間（例えば、３時から４時の間）での実際の落札率の遷移情報を取得する。

【0132】

このようにして、算出部１３７は、各回の試行で取得した遷移情報により、収束モデルＳＭＤを得ることができる。つまり、算出部１３７は、Ｘ１回目での期待落札率に対応する入札額では目標落札率３０％に到達しなかった場合、次のＸ２回目では、例えば、Ｘ１回目の期待落札率より高い期待落札率を算出し、この期待落札率に対応する入札額で入札を行う。そして、算出部１３７は、この入札額での実際の落札率の遷移を取得する。

【0133】

また、算出部１３７は、Ｘ２回目での期待落札率に対応する入札額では目標落札率３０％を超えてしまった場合、Ｘ３回目では、Ｘ１回目の期待落札率とＸ２回目の期待落札率との間の値で期待落札率を算出し、この期待落札率に対応する入札額で入札を行う。そして、情報処理装置１００は、この入札額での実際の落札率の遷移を取得する。

【0134】

また、算出部１３７は、Ｘ３回目での期待落札率に対応する入札額では目標落札率３０％を下回ってしまった場合、Ｘ４回目では、Ｘ２回目の期待落札率とＸ３回目の期待落札率との間の値で期待落札率を算出し、この期待落札率に対応する入札額で入札を行う。そして、情報処理装置１００は、この入札額での実際の落札率の遷移を取得する。

【0135】

算出部１３７は、このように試行を繰り返すことで、収束モデルＳＭＤを取得することができ、取得した収束モデルＳＭＤの形状、すなわち収束モデルＳＭＤが示す値（各回に対応する期待落札率）に基づいて、今回用いるべき期待落札率を算出する。

【0136】

今回の試行を１０回目の試行としてより具体的に説明する。例えば、収束モデルＳＭＤは、８回目の試行では、期待落札率３５％に対応する入札額で入札されたことにより、実際の落札率は徐々に減少してゆき４０％になったことを示すとする。また、収束モデルＳＭＤは、９回目の試行では、期待落札率２５％に対応する入札額で入札されたことにより、実際の落札率は徐々に低下してゆき２０％になったことを示すとする。かかる場合、算出部１３７は、期待落札率２５％から期待落札率３５％までの間のいずれかの値を今回の期待落札率として算出する。例えば、算出部１３７は、期待落札率３３％を算出する。

【0137】

（決定部１３８について）
決定部１３８は、取得部１３１により取得された実績情報と、落札状況に関する目標値とに基づいて、広告枠に対応する広告リクエストに対する入札額を決定する。例えば、決定部１３８は、落札状況に関する目標値として、広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値である目標落札率を前記相関モデルに入力することにより算出された入札額に基づいて、広告枠に対応する広告リクエストに対する入札額を決定する。

【0138】

また、決定部１３８は、相関モデルに入力することにより算出された入札額と、広告枠に対応する広告リクエストを送信した送信元のユーザに対して設定される範囲であって、入札可能な入札額の範囲を示す範囲情報とに基づいて、広告枠に対応する広告リクエストに対する入札額（最終入札額）を決定する。例えば、決定部１３８は、相関モデルに入力することにより算出された入札額が範囲情報が示す範囲内である場合には、相関モデルに入力することにより算出された入札額を、広告枠に対応する広告リクエストに対する入札額として決定する。また、例えば、決定部１３８は、相関モデルに入力することにより算出された入札額が範囲情報が示す範囲の最大値であって入札可能な入札額の最大値より大きい場合には、最大値が示す額を、広告枠に対応する広告リクエストに対する入札額として決定する。また、例えば、決定部１３８は、相関モデルに入力することにより算出された入札額が範囲情報が示す範囲の最小値であって入札可能な入札額の最小値より小さい場合には、広告枠に対応する広告リクエストに対する入札を行わないよう決定する。範囲情報を用いた最終入札額の決定方法について、図１、図６の例を用いて説明する。

【0139】

ここでは、上記の通り、算出部１３７により期待落札率３３％が算出されたとする。かかる場合、まず、取得部１３１は、図５に示す実績情報記憶部１２２を参照し、広告枠ＩＤ「Ｆ１」に対応付けられる相関モデルＭＤ１を取得する。そして、決定部１３８は、期待落札率３３％を相関モデルＭＤ１に入力する。相関モデルＭＤ１はｂ_１＝ｆ（ｘ）によって表されるため、決定部１３８は、ｆ（ｘ）に期待落札率３３％を入力することにより、入札額ｂ_１（モデル入札額ｂ_１）を出力する。

【0140】

次に、決定部１３８は、算出したモデル入札額ｂ_１と、広告枠Ｆ１に対応する広告リクエストを送信した送信元のユーザＵ１に対して設定される範囲であって、入札可能な入札額の範囲を示す範囲情報とに基づいて、入札に用いる最終的な入札額（最終入札額）を決定する。

【0141】

例えば、決定部１３８は、範囲情報記憶部１２３を参照し、広告枠Ｆ１に対応する広告リクエストを送信した送信元のユーザＵ１に対応する範囲情報を取得する。かかる例では、ユーザＵ１に対しては、１０００円以上のｅＣＰＭが期待できるものとする。そうすると、決定部１３８は、図６に示す範囲情報記憶部１２３の例では、ユーザＵ１はユーザグループＵＧ１に属すると判断し、ユーザグループＵＧ１に対応付けられる範囲情報「Ｐ_ｍｉｎ１−Ｐ_ｍａｘ１」を取得する。なお、範囲情報は、取得部１３１によって取得されてもよい。

【0142】

次に、決定部１３８は、モデル入札額ｂ_１と範囲情報「Ｐ_ｍｉｎ１−Ｐ_ｍａｘ１」とに基づいて、最終入札額ｂを決定する。まず、決定部１３８は、モデル入札額ｂ_１＜Ｐ_ｍｉｎ１が成立するか否かを判定する。決定部１３８は、モデル入札額ｂ_１＜Ｐ_ｍｉｎ１が成立しない場合、すなわちモデル入札額ｂ_１＞Ｐ_ｍｉｎ１の場合、モデル入札額ｂ_１＜Ｐ_ｍａｘ１が成立するか否かを判定する。決定部１３８は、モデル入札額ｂ_１＜Ｐ_ｍａｘ１が成立しない場合、すなわちモデル入札額ｂ_１＞Ｐ_ｍａｘ１の場合、最終入札額ｂ＝Ｐ_ｍａｘ１と決定する。一方、決定部１３８は、モデル入札額ｂ_１＜Ｐ_ｍａｘ１が成立する場合、すなわちＰ_ｍｉｎ１＜モデル入札額ｂ_１＜Ｐ_ｍａｘ１が成立する場合、最終入札額ｂ＝モデル入札額ｂ_１と決定する。

【0143】

また、決定部１３８は、モデル入札額ｂ_１＜Ｐ_ｍｉｎ１が成立する場合、最終入札額ｂ＝０と決定する。言い換えれば、決定部１３８は、広告枠Ｆ１に対応する広告リクエストに対する入札を行わないと決定する。なお、決定部１３８は、モデル入札額ｂ_１＜Ｐ_ｍｉｎ１が成立する場合、最終入札額ｂ＝Ｐ_ｍｉｎ１と決定してもよい。

【0144】

（入札部１３９について）
入札部１３９は、受信部１３４により入札要求が受信された場合に、ＳＳＰ装置６０に対して入札を行う。例えば、入札部１３９は、受信部１３４により入札要求が受信された場合に、ＳＳＰ装置６０に対して、決定部１３８により決定された最終入札額ｂで入札を行う。図１の説明したように、最終入札額ｂはＣＰＭである。例えば、決定部１３８によりＣＰＭ「８０円」が最終入札額ｂとして算出したものとする。かかる場合、入札部１３９は、広告コンテンツＡＤ３１を入札対象の広告コンテンツとして、ＣＰＭ「８０円」をＳＳ装置６０に対して入札する。

【0145】

なお、入札部１３９により最終入札額ｂ（ＣＰＭ「８０円」）で入札された際の落札率が、まだ目標落札率３０％には収束しきれていなかった場合、算出部１３９は、１１回目の試行として、さらに期待落札率を算出する。そうすると、決定部１３８は、再び相関モデルＭＤ１を用いて、モデル入札額ｂ_１を算出し、算出したモデル入札額ｂ_１と範囲情報とを比較することにより最終入札額ｂを算出する。すなわち、算出部１３７および決定部１３８は、実際の落札率が目標落札率に収束するまで、実施形態にかかる入札額決定処理を繰り返す。

【0146】

〔４．処理手順〕
（全体の流れについて）
次に、図１２を用いて、実施形態にかかる情報処理装置１００が実行する入札額決定処理の手順について説明する。図１２は、実施形態にかかる情報処理装置１００による入札額決定手順にかかる全体の流れを示すフローチャートである。なお、図１２の説明では、情報処理装置１００は、図１で説明した前提処理で得られた実績情報に基づき、既に、相関モデルを生成済みであるものとする。また、適宜、図１の説明も用いることにする。

【0147】

まず、受信部１３４は、ＳＳＰ装置６０から送信された入札要求を受信したか否かを判定する（ステップＳ１０１）。受信部１３４は、ＳＳＰ装置６０から入札要求を受信していない場合には（ステップＳ１０１；Ｎｏ）、入札要求を受信するまで待機する。図１２では、受信部１３４は、コンテンツＩＤ「Ｐ１」、広告枠ＩＤ「Ｆ１」、ＳＳＰＩＤ「ＳＳＰ１１」を含む入札要求を受信したとする。かかる場合、受信部１３４は、入札要求を受信したと判定し（ステップＳ１０１；Ｙｅｓ）、判定部１３６に対して判定処理を行うよう指示する。

【0148】

判定部１３６は、受信部１３４により入札要求が受信されたと判定された場合には（ステップＳ１０１；Ｙｅｓ）、入札要求に対応する広告リクエスト、すなわち広告枠Ｆ１に対応する広告リクエストが、ステップＳ１０４で行われる入札額決定処理により決定された入札額で入札される入札対象の広告リクエストであるか否かを判定する（ステップＳ１０２）。言い換えれば、判定部１３６は、当該広告リクエストが必要な広告リクエストであるのか否かを判定する。

【0149】

具体的には、判定部１３６は、フィルタリング情報記憶部１２４−１を参照し、広告枠Ｆ１に対応する広告リクエストが、広告枠Ｆ１を含むコンテンツに対応する正規な広告リクエストであるか否かを判定するホワイトリスト判定を行う。また、判定部１３６は、フィルタリング情報記憶部１２４−２を参照し、広告枠Ｆ１に表示された広告コンテンツの評価値に基づいて、広告枠Ｆ１に対応する広告リクエストが入札対象の広告リクエストであるか否かを判定するブラックリスト判定を行う。

【0150】

そして、判定部１３６は、ホワイトリスト判定およびブラックリスト判定の双方において、広告枠Ｆ１に対応する広告リクエストは入札対象の広告リクエストでないと判定した場合には（ステップＳ１０２；Ｎｏ）、処理を終了する。一方、判定部１３６は、ホワイトリスト判定およびブラックリスト判定の双方において、広告枠Ｆ１に対応する広告リクエストは入札対象の広告リクエストであると判定した場合には（ステップＳ１０２；Ｙｅｓ）、ステップＳ１０３に移行させる。なお、判定部１３６は、ステップＳ１０２において、ホワイトリスト判定を行った後にブラックリスト判定を行ってもよいし、ブラックリスト判定を行った後にホワイトリスト判定を行ってもよい。

【0151】

次に、広告制御部１３５は、判定部１３６により広告枠（図１２の例では、広告枠Ｆ１）に対応する広告リクエストは入札対象の広告リクエストであると判定された場合には（ステップＳ１０２；Ｙｅｓ）、入札対象の広告コンテンツを決定する（ステップＳ１０３）。例えば、広告制御部１３５は、各広告コンテンツの評価値に基づいて、入札対象の広告コンテンツを決定する。例えば、広告制御部１３５は、評価値としてｅＣＰＭが最も高い広告コンテンツを入札対象の広告コンテンツとして決定する。なお、広告制御部１３５は、判定部１３６により広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定された後であれば、いずれのタイミングで入札対象の広告コンテンツを決定してもよい。

【0152】

次に、算出部１３７および決定部１３８は、実施形態にかかる入札額決定処理を行う（ステップＳ１０４）。入札額決定処理の詳細な処理手順については、図１３を用いて説明する。そして、入札部１３９は、ステップＳ１０４での入札額決定処理により決定された入札額を用いて、ＳＳＰ装置６０に対して入札する（ステップＳ１０５）。

【0153】

不図示であるが、このあとＳＳＰ装置６０によってオークション処理が行われる。そして、オークション処理により、例えば、情報処理装置１００が落札者となった場合には、受信部１３４は、ＳＳＰ装置６０から情報処理装置１００の広告業者Ｇ３が落札者となったことを示すオークション結果を受信する。また、かかる場合、広告制御部１３５は、入札対象の広告コンテンツが広告枠Ｆ１に表示されるよう、入札対象の広告コンテンツをＳＳＰ装置に送信する。

【0154】

（入札額決定処理の流れについて）
次に、図１３を用いて、実施形態にかかる情報処理装置１００が実行する入札額決定処理の手順について説明する。図１３は、実施形態にかかる情報処理装置１００による入札額決定手順の詳細な流れを示すフローチャートである。

【0155】

まず、算出部１３７は、今回のオークションにおいて達成すべき目標落札率を算出する（ステップＳ２０１）。例えば、算出部１３７は、目標落札率記憶部１２５を参照し、広告枠ＩＤ「Ｆ１」に対応付けられる目標落札率を取得する。図８の例では、算出部１３７は、目標落札率として「３０％」を取得する。つまり、かかる例では、算出部１３７は、目標落札率「３０％」を算出する。また、算出部１３７は、例えば、目標落札率「３０％」を現在日のうちに達成すべき目標落札率と定める（デイリー目標）。

【0156】

次に、算出部１３７は、決定部１３８により決定された最終入札額ｂで入札した場合の落札率を目標落札率へと収束させるために、今回のオークションに対する最終入札額ｂでの入札で期待される落札率である期待落札率を算出する（ステップＳ２０２）。例えば、算出部１３７は、現時点で生成されている収束モデルを参照し、これまでの期待落札率に対応する実際の落札率に基づいて、今回どのような期待落札率とすれば、ステップＳ２０１で算出された目標落札率に収束させることができるか探り、今回の期待落札率を算出する。

【0157】

次に、取得部１３１は、相関モデルを取得する（ステップＳ２０３）。かかる例では、取得部１３１は、実績情報記憶部１２２を参照し、広告枠ＩＤ「Ｆ１」に対応付けられる相関モデルＭＤ１を取得する。これまで説明してきた通り、相関モデルＭＤ１は、モデル入札額ｂ_１＝ｆ（ｘ）（ｘ＝落札率）によって示される。

【0158】

次に、決定部１３８は、ステップＳ２０２で算出された期待落札率を相関モデルＭＤ１に入力することにより、出力としてのモデル入札額ｂ_１を算出する（ステップＳ２０４）。

【0159】

また、決定部１３８は、広告リクエスト送信元のユーザに対応する範囲情報を取得する（ステップＳ２０５）。例えば、決定部１３８は、範囲情報記憶部１２３を参照し、広告枠Ｆ１に対応する広告リクエストを送信した送信元のユーザＵ１に対応する範囲情報を取得する。かかる例では、ユーザＵ１に対しては、１０００円以上のｅＣＰＭが期待できるものとする。そうすると、決定部１３８は、図６に示す範囲情報記憶部１２３の例では、ユーザＵ１はユーザグループＵＧ１に属すると判断し、ユーザグループＵＧ１に対応付けられる範囲情報「最小値Ｐ_ｍｉｎ１−最大値Ｐ_ｍａｘ１」を取得する。

【0160】

次に、決定部１３８は、モデル入札額ｂ_１と、範囲情報「最小値Ｐ_ｍｉｎ１−最大値Ｐ_ｍａｘ１」とを比較し、モデル入札額ｂ_１＜最小値Ｐ_ｍｉｎ１が成立しているか否かを判定する（ステップＳ２０６）。決定部１３８は、モデル入札額ｂ_１＜最小値Ｐ_ｍｉｎ１が成立している場合（ステップＳ２０６；Ｙｅｓ）、最終入札額ｂ＝０と決定する（ステップＳ２０７−１）。すなわち、決定部１３８は、モデル入札額ｂ_１＜最小値Ｐ_ｍｉｎ１が成立する場合には、今回は入札を行わないと決定する。

【0161】

一方、決定部１３８は、モデル入札額ｂ_１＜最小値Ｐ_ｍｉｎ１が成立していない場合（ステップＳ２０６；Ｎｏ）、言い換えれば、モデル入札額ｂ_１＞最小値Ｐ_ｍｉｎ１が成立している場合には、モデル入札額ｂ_１＜最大値Ｐ_ｍａｘ１が成立しているか否かを判定する（ステップＳ２０７−２）。決定部１３８は、モデル入札額ｂ_１＜最大値Ｐ_ｍａｘ１が成立している場合（ステップＳ２０７−２；Ｙｅｓ）、最終入札額ｂ＝モデル入札額ｂ_１と決定する（ステップＳ２０８−１）。すなわち、決定部１３８は、最小値Ｐ_ｍｉｎ１＜モデル入札額ｂ_１＜最大値Ｐ_ｍａｘ１が成立する場合には、最終入札額ｂ＝モデル入札額ｂ_１と決定する。

【0162】

一方、決定部１３８は、モデル入札額ｂ_１＜最大値Ｐ_ｍａｘ１が成立していない場合（ステップＳ２０７−２；Ｎｏ）、言い換えれば、モデル入札額ｂ_１＞最大値Ｐ_ｍａｘ１が成立している場合には、最終入札額ｂ＝最大値Ｐ_ｍａｘ１と決定する（ステップＳ２０８−２）。

【0163】

次に、入札部１３９は、最終入札額ｂを用いて、ＳＳＰ装置６０に対して入札する（ステップＳ２０９）。なお、ステップＳ２０９は、図１２に示すステップＳ１０５に対応する。具体的には、最終入札額ｂでの入札を行う。また、このような状態において、例えば、入札部１３９は、最終入札額ｂで入札した場合の落札率（実際の落札率）を算出する（ステップＳ２１０）。

【0164】

また、入札部１３９は、ステップＳ２１０で算出した落札率を用いて、落札率の収束モデルを生成する（ステップＳ２１１）。具体的には、入札部１３９は、図１に示す波状の曲線を示す収束モデルＳＭＤを生成する。例えば、収束モデルＳＭＤは各試行での結果が試行の度に反映されてゆくものであるため、入札部１３９は、今回の試行で得た落札率（ステップＳ２１０で算出した落札率）と、今回の試行に対応する期待落札率（ステップＳ２０２で算出された期待落札率）とに基づいて、これまでに生成されている収束モデルＳＭＤを更新する。

【0165】

〔５．変形例〕
上記実施形態にかかる情報処理装置１００は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、情報処理装置１００の他の実施形態について説明する。

【0166】

〔５−１．判定処理〕
上記実施形態では、判定部１３６が、ホワイトリスト判定およびブラックリスト判定により、広告枠に対応する広告リクエストが入札対象の広告リクエストであるか否かを判定する例を示した。しかし、判定部１３６は、さらなる判定処理を組み合わせてもよい。具体的には、判定部１３６は、広告枠に対応する広告リクエストが、ユーザ由来の広告リクエストであるか否かを判定する。

【0167】

例えば、クローラ（ボット、ロボット、スパイダー等とも呼ばれる）によっては、インターネット上を徘徊し、広告コンテンツをクリックするものがある。しかしながら、ＳＳＰ装置６０は、受信した広告リクエストがユーザ（人）が広告コンテンツを選択したことによる広告リクエスト（ユーザ由来の広告リクエスト）であるのか、クローラが広告コンテンツを選択したことによる広告リクエスト（クローラ由来の広告リクエスト）であるのかまでは判定せずに、とにかく広告リクエストを受信すれば入札要求を送信する場合がある。

【0168】

例えば、情報処理装置１００は、クローラ由来の広告リクエストにより発生した入札要求に応じて入札を行った場合、無駄な入札を行うことになり、また、無駄に資金を使ってしまうことになる。したがって、情報処理装置１００の判定部１３６は、このような状況を回避するために、広告枠に対応する広告リクエストが、ユーザ由来の広告リクエストであるか否かを判定する。例えば、ユーザは、端末装置１０を介して広告コンテンツを選択するため、ユーザ由来の広告リクエストには、端末装置１０の識別情報（端末ＩＤ）が含まれる。一方、クローラ由来の広告リクエストには、端末装置１０の識別情報が含まれない。

【0169】

このため、判定部１３６は、受信部１３４により入札要求が受信された場合に、例えば、ＳＳＰ装置６０にアクセスし、かかる入札要求に対応する広告リクエストに端末ＩＤが含まれているか否かを判定する。そして、判定部１３６は、端末ＩＤが含まれている場合には、入札要求に対応する広告リクエストはユーザ由来の広告リクエストであるため、入札対象の広告リクエストであると判定する。

【0170】

これにより、実施形態にかかる情報処理装置１００は、クローラ由来の広告リクエストにより発生した入札要求に対して入札してしまうことを防止することができるため、無駄な入札による無駄な浪費を防止することができる。なお、上述した、広告リクエストがユーザ由来であるのかクローラ由来であるのかを判定する判定処理は一例であり、判定部１３６がどのような手法で判定処理を行うかは限定されない。

【0171】

〔５−２．情報処理装置の構成〕
上記実施形態では、図３に示す通り、情報処理装置１００が広告情報記憶部１２１および広告制御部１３５を有していることにより、情報処理装置１００が入札対象の広告コンテンツを決定する例を示した。しかし、情報処理装置１００以外のサーバ装置であって情報処理装置１００と協働するサーバ装置によって、入札対象の広告コンテンツが決定されてもよい。かかる場合、このサーバ装置は、広告情報記憶部１２１および広告制御部１３５を有する。

【0172】

〔５−３．期待落札率を用いた試行繰り返しについて〕
上記実施形態では、情報処理装置１００が、時間帯毎に期待落札率を変えることにより当該期待落札率に基づく入札額で当該時間帯で入札を行うといった入札の試行を繰り返し、例えば当日中に目標落札率により近付けるといった処理を行う例を示した。しかしながら、情報処理装置１００は、所定の時間帯（例えば、７時台）のうちに目標落札率に収束させるために、この所定の時間帯の中で期待落札率を変えることにより、この所定の時間帯の中で入札の試行を繰り返してもよい。

【0173】

〔６．ハードウェア構成〕
また、上述してきた実施形態にかかる情報処理装置１００は、例えば図１４に示すような構成のコンピュータ１０００によって実現される。図１４は、情報処理装置１００の機能を実現するコンピュータ１０００の一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。

【0174】

ＣＰＵ１１００は、ＲＯＭ１３００又はＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。

【0175】

ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、および、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、通信網５０を介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータを、通信網５０を介して他の機器へ送信する。

【0176】

ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを、入出力インターフェイス１６００を介して出力装置へ出力する。

【0177】

メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラム又はデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。

【0178】

例えば、コンピュータ１０００が実施形態にかかる情報処理装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。また、ＨＤＤ１４００には、記憶部１２０内のデータが格納される。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを、記録媒体１８００から読み取って実行するが、他の例として、他の装置から、通信網５０を介してこれらのプログラムを取得してもよい。

【0179】

〔７．その他〕
上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。

【0180】

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

【0181】

また、上述してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

【0182】

〔８．効果〕（クレーム１）
実施形態にかかる情報処理装置１００は、広告コンテンツが表示される広告枠に対応する広告リクエストに応じて入札を行う情報処理装置１００であって、取得部１３１と、決定部１３８とを有する。取得部１３１は、所定の入札額で入札した場合に、情報処理装置１００に入稿されている広告コンテンツにおける落札に対する落札状況の実績に関する実績情報を取得する。決定部１３８は、取得部１３１により取得された実績情報と、落札状況に関する目標値とに基づいて、広告枠に対応する広告リクエストに対する入札額を決定する。

【0183】

これにより、実施形態にかかる情報処理装置１００は、情報処理装置１００を管理する事業主が望むような落札率を実現可能な最適な入札額を決定することができる。すなわち、情報処理装置１００は、広告配信に伴う適切な入札額を決定することができる。

【0184】

（クレーム２）
また、取得部１３１は、落札状況として、所定の入札額で入札した場合に、情報処理装置１００に入稿されている広告コンテンツが広告枠に対する表示対象の広告コンテンツとなった確率である落札率の実績に関する実績情報を取得する。

【0185】

これにより、実施形態にかかる情報処理装置１００は、情報処理装置１００を管理する事業主が望むような落札率を実現可能な最適な入札額を決定することができる。

【0186】

（クレーム３）
また、取得部１３１は、実績情報に基づき算出されたモデルであって、所定の入札額と前記落札率との相関を示す相関モデルを取得する。

【0187】

これにより、実施形態にかかる情報処理装置１００は、実現したい落札率がある場合に、どの程度の入札額で入札すればよいかを予測することができる。

【0188】

（クレーム４）
また、決定部１３８は、落札状況に関する目標値として、広告枠に対応する広告リクエストに応じて入札した際の落札率の目標値である目標落札率を相関モデルに入力することにより算出された入札額に基づいて、広告枠に対応する広告リクエストに対する入札額を決定する。

【0189】

これにより、実施形態にかかる情報処理装置１００は、目標落札率を実現するにはどの程度の入札額で入札すればよいかを予測することができる。

【0190】

（クレーム５）
また、実施形態にかかる情報処理装置１００は、算出部１３７を有する。算出部１３７は、決定部１３８により決定された入札額で入札した場合の落札率を目標落札率へと収束させるために、決定部１３８により決定された入札額での入札の試行を繰り返すうえで、決定部１３８により決定された今回の入札額での入札で期待される落札率である期待落札率を算出する。そして、決定部１３８は、算出部１３７により算出された期待落札率を相関モデルに入力することにより算出された入札額に基づいて、広告枠に対応する広告リクエストに対する入札額として、今回の入札額を決定する。

【0191】

これにより、実施形態にかかる情報処理装置１００は、目標落札率を実現するための入札額を高精度に決定することができるため、広告配信に伴う適切な入札額を精度よく決定することができる。

【0192】

（クレーム６）
また、決定部１３８は、期待落札率を相関モデルに入力することにより算出された入札額と、広告枠に対応する広告リクエストを送信した送信元のユーザに対して設定される範囲であって、入札可能な入札額の範囲を示す範囲情報とに基づいて、広告枠に対応する広告リクエストに対する入札額を決定する。

【0193】

これにより、実施形態にかかる情報処理装置１００は、安全に収益を高めることができる入札額で入札することができる。

【0194】

（クレーム７）
また、決定部１３８は、期待落札率を相関モデルに入力することにより算出された入札額が範囲情報が示す範囲内である場合には、期待落札率を前記相関モデルに入力することにより算出された入札額を、広告枠に対応する広告リクエストに対する入札額として決定する。

【0195】

これにより、実施形態にかかる情報処理装置１００は、安全に収益を高めることができる入札額で入札することができる。

【0196】

（クレーム８）
また、決定部１３８は、期待落札率を相関モデルに入力することにより算出された入札額が範囲情報が示す範囲の最大値であって入札可能な入札額の最大値より大きい場合には、最大値が示す額を、広告枠に対応する広告リクエストに対する入札額として決定する。

【0197】

これにより、実施形態にかかる情報処理装置１００は、安全に収益を高めることができる最大の入札額で入札することができる。

【0198】

（クレーム９）
また、決定部１３８は、期待落札率を前記相関モデルに入力することにより算出された入札額が範囲情報が示す範囲の最小値であって入札可能な入札額の最小値より小さい場合には、広告枠に対応する広告リクエストに対する入札を行わないよう決定する。

【0199】

これにより、実施形態にかかる情報処理装置１００は、安全に収益を高めることができない場合、すなわち損害がでる可能性が高い場合には、入札を中止することができる。

【0200】

（クレーム１０）
また、実施形態にかかる情報処理装置１００は、判定部１３６を有する。判定部１３６は、広告枠に対応する広告リクエストが受信された場合に、当該広告リクエストが決定部１３８により決定された入札額で入札される入札対象の広告リクエストであるか否かを判定する。そして、決定部１３８は、判定部１３６により広告枠に対応する広告リクエストが入札対象の広告リクエストであると判定された場合に、広告枠に対応する広告リクエストに対する入札額を決定する。

【0201】

これにより、実施形態にかかる情報処理装置１００は、例えば、情報処理装置１００を管理する事業主が必要とする広告リクエストに対してのみ入札を行うことができるため、不要な広告リクエストに入札してしまうことを防止することができる。

【0202】

（クレーム１１）
また、判定部１３６は、広告枠に対応する広告リクエストが、広告枠を含むコンテンツに対応する正規な広告リクエストである場合に、広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定する。

【0203】

これにより、実施形態にかかる情報処理装置１００は、出所が不明な広告リクエストやダミーの広告リクエストに対して入札してしまうことを防止することができる。

【0204】

（クレーム１２）
また、判定部１３６は、広告枠に表示された広告コンテンツの評価値に基づいて、広告枠に対応する広告リクエストが入札対象の広告リクエストであるか否かを判定する。

【0205】

これにより、実施形態にかかる情報処理装置１００は、広告効果が見込めない広告枠に対応する広告リクエストに対して入札してしまうことを防止することができる。

【0206】

（クレーム１３）
また、判定部１３６は、評価値が所定値より高い場合には、広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定する。

【0207】

これにより、実施形態にかかる情報処理装置１００は、広告効果が見込めない広告枠に対応する広告リクエストに対して入札してしまうことを防止することができる。

【0208】

（クレーム１４）
また、判定部１３６は、広告枠に対応する広告リクエストが、ユーザ由来の広告リクエストである場合に、広告枠に対応する広告リクエストは入札対象の広告リクエストであると判定する。

【0209】

これにより、実施形態にかかる情報処理装置１００は、クローラ由来の広告リクエストにより発生した入札要求に対して入札してしまうことを防止することができるため、無駄な入札による無駄な浪費を防止することができる。

【0210】

（クレーム１５）
また、決定部１３８は、広告枠に対応する広告リクエストに対する入札額として、情報処理装置１００に入稿されている広告コンテンツが広告枠において所定回数表示された場合に情報処理装置１００の事業主が支払う金額を決定する。

【0211】

これにより、実施形態にかかる情報処理装置１００は、ＣＰＭでの入札に対応することができる。

【0212】

以上、本願の実施形態をいくつかの図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

【0213】

また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、取得部は、取得手段や取得回路に読み替えることができる。

【符号の説明】

【0214】

１ 入札システム
１０ 端末装置
６０ ＳＳＰ装置
７０−１ ＤＳＰ装置
７０−２ ＤＳＰ装置
７０−ｘ ＤＳＰ装置
１００ 情報処理装置
１２０ 記憶部
１２１ 広告情報記憶部
１２２ 実績情報記憶部
１２３ 範囲情報記憶部
１２４ フィルタリング情報記憶部
１２５ 目標落札率記憶部
１２６ 入札情報記憶部
１３０ 制御部
１３１ 取得部
１３２ モデル生成部
１３３ 範囲設定部
１３４ 受信部
１３５ 広告制御部
１３６ 判定部
１３７ 算出部
１３８ 決定部
１３９ 入札部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】