JP6736287B2 - 決定装置、決定方法、及び決定プログラム - Google Patents

Description

本発明は、決定装置、決定方法、及び決定プログラムに関する。

近年、広告配信における収益性を向上させるために広告の配信数を決定する技術が提供されている。例えば、広告に関連付けられたクリック単価と類似度とキーワードの判定結果とを用いて算出されたスコアを予め設定された閾値と比較することにより、広告の表示数を決定する技術が提供されている。

特開２００９−１５６５８号公報

しかしながら、上記の従来技術では表示される広告の数を適切に決定することが難しい。例えば、各広告のスコアが閾値を超えた広告のみを表示する場合、表示される広告全体としての収益性が最適化されない場合がある。このように、各広告の閾値との比較のみに基づいて表示する広告の数を決定した場合、表示される広告全体として収益性を向上させることができない場合がある。

本願は、上記に鑑みてなされたものであって、表示される広告の数を適切に決定する決定装置、決定方法、及び決定プログラムを提供することを目的とする。

本願に係る決定装置は、広告の評価値を取得する取得部と、所定の数である第１の数の広告が表示された場合における前記広告の評価値に基づく期待収益値である第１期待収益値と、前記第１の数よりも少ない第２の数の広告が表示された場合における前記広告の評価値に基づく期待収益値である第２期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する決定部と、を備えたことを特徴とする。

実施形態の一態様によれば、表示される広告の数を適切に決定することができるという効果を奏する。

図１は、実施形態に係る決定処理の一例を示す図である。 図２は、実施形態に係る広告配信装置の構成例を示す図である。 図３は、実施形態に係る広告情報記憶部の一例を示す図である。 図４は、実施形態に係る広告枠情報記憶部の一例を示す図である。 図５は、実施形態に係る端末装置の構成例を示す図である。 図６は、実施形態に係る決定処理の一例を示すフローチャートである。 図７は、変形例に係る決定処理の一例を示す図である。 図８は、変形例に係る広告配信装置の構成例を示す図である。 図９は、変形例に係る決定処理の一例を示すフローチャートである。 図１０は、全組合せの期待収益値の比較により配信数及び組合せを決定する処理の一例を示すフローチャートである。 図１１は、広告配信装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

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

（実施形態）
〔１．決定処理〕
まず、実施形態に係る決定処理について説明する。図１は、実施形態に係る決定処理の一例を示す図である。図１では、広告配信装置１００は、ユーザが入力した検索クエリ（キーワード）に応じて、検索結果とともに広告を表示する際に表示される広告の数を決定する場合を例に説明する。すなわち、図１は、検索連動型広告における配信数を決定する場合を示す。

なお、以下に説明する決定処理は、検索連動型広告に限らずコンテンツ連動型広告を含めたリスティング広告等、どのような広告の配信態様においても適用可能である。すなわち、以下に説明する決定処理は、広告配信において表示される広告の数を変動可能、すなわち１以上の任意の数に決定可能な場合であれば、どのような広告の配信態様においても適用可能である。例えば、以下に説明する決定処理は、所定の評価値に基づいて複数の広告を並べて表示する広告の配信態様においても適用可能である。また、以下においては、広告を表示する媒体がウェブページである場合を説明するが、媒体は、ウェブページ以外の媒体であってもよい。例えば、媒体は、所定のアプリケーション（図１では、検索アプリケーション）によって表示される媒体などであってもよい。

図１に示すように、実施形態に係る配信システム１には、端末装置１０と、検索装置５０と、広告配信装置１００とが含まれる。端末装置１０と、検索装置５０と、広告配信装置１００とは、所定のネットワークを介して通信可能に接続される。なお、図１に示した配信システム１には、複数の端末装置１０、複数の検索装置５０、複数の広告配信装置１００が含まれてもよい。

端末装置１０は、ユーザによって利用される情報処理装置である。端末装置１０は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal Digital Assistant）等により実現される。なお、以下では、端末装置１０をユーザと表記する場合がある。すなわち、以下では、ユーザを端末装置１０と読み替えることもできる。なお、図１では、端末装置１０は、ユーザＩＤ「Ｕ１」により識別されるユーザ（以下、「ユーザＵ１」とする場合がある）が利用するノート型ＰＣである場合を示す。

検索装置５０は、ユーザが端末装置１０に入力した検索クエリに対する検索結果を表示する検索サービスを提供する情報処理装置である。図１に示す例において、検索装置５０は、端末装置１０から取得した検索クエリに基づいて、端末装置１０において表示されるウェブページに表示する検索結果を配信する。

広告配信装置１００は、広告の数に応じて算出される期待収益値に応じて、表示される広告の数を決定する決定装置である。例えば、広告配信装置１００は、各広告のＣＰＣ（Cost Per Click：クリック単価）と、その広告が表示される位置のＣＴＲ（Click Through Rate：クリック率）とに基づいて算出される期待収益値に応じて、表示される広告の数を決定する決定装置である。なお、期待収益値の算出の詳細については、後述する。

以下、図１を用いて、決定処理の一例を説明する。図１に示す例においては、ユーザがユーザＵ１である場合を示す。具体的には、図１は、広告配信装置１００が配信する広告の数を第１の数（以下、「第１配信数」とする場合がある）である９本と、第１配信数よりも少ない第２の数（以下、「第２配信数」とする場合がある）とのいずれにするかを決定する場合を示す。以下では、ユーザＵ１が利用する端末装置１０を、検索クエリ入力時に対応する端末装置１０−１と検索クエリによる検索実行時に対応する端末装置１０−２として説明する。なお、端末装置１０−１、１０−２は同一の端末装置１０である。また、以下では、端末装置１０−１、１０−２について、特に区別することなく説明する場合には、端末装置１０と記載する。

まず、ユーザＵ１は、端末装置１０−１に表示されたウェブページである検索入力ページＷ１０中の検索ボックスＳＢ１０に「保険」と入力し、検索を実行する（ステップＳ１０）。図１では、検索入力ページＷ１０中の検索ボックスＳＢ１０に「保険」と入力した後、カーソルＣＳ１０によりボタンＢＴ１０をクリックすることにより、検索を実行する。

端末装置１０−２は、検索クエリ「保険」による検索実行ページＷ１１が表示された端末装置１０を示す。図１中の検索実行ページＷ１１には、検索クエリ「保険」に対応する検索結果が表示される検索結果表示領域ＳＲ１１と、キーワード「保険」に対応する広告が表示される広告表示領域ＡＲ１０（以下、「広告枠ＡＲ１０」とする場合がある）とが含まれる。また、広告枠ＡＲ１０には、検索結果表示領域ＳＲ１１の上側のエリアＡに位置する広告表示領域ＡＲ１１（以下、「上広告枠ＡＲ１１」とする場合がある）と、検索結果表示領域ＳＲ１１の右側のエリアＢに位置する広告表示領域ＡＲ１２（以下、「右広告枠ＡＲ１２」とする場合がある）とが含まれる。なお、ユーザＵ１は、例えば端末装置１０に表示されたスクロールバー（図示せず）を操作することにより、検索実行ページＷ１１の下部、すなわち検索結果表示領域ＳＲ１１の非表示部分を表示させることができる。

ここで、図１では、上広告枠ＡＲ１１及び右広告枠ＡＲ１２は、上下方向に複数の広告を並べて表示可能である。以下では、上広告枠ＡＲ１１において最上部の広告表示位置から順に「Ａ１位の位置」、「Ａ２位の位置」、「Ａ３位の位置」、及び「Ａ４位の位置」とする。なお、図１においては１つの上広告枠ＡＲ１１内に図示するが、Ａ１位の位置、Ａ２位の位置、Ａ３位の位置、及びＡ４位の位置の各々を広告枠としてもよい。また、上広告枠ＡＲ１１におけるＡ１位〜Ａ４位の位置は、順位が高いほどＣＴＲが高いものとする。また、右広告枠ＡＲ１２において最上部の広告表示位置から順に「Ｂ１位の位置」、「Ｂ２位の位置」、「Ｂ３位の位置」、「Ｂ４位の位置」、及び「Ｂ５位の位置」とする。なお、図１においては１つの右広告枠ＡＲ１２内に図示するが、Ｂ１位の位置、Ｂ２位の位置、Ｂ３位の位置、Ｂ４位の位置、及びＢ５位の位置の各々を広告枠としてもよい。すなわち、本実施形態における広告枠内の位置の各々を広告枠としてもよい。例えば、本実施形態における各位置は広告枠と読み替えることができる。また、右広告枠ＡＲ１２におけるＢ１位〜Ｂ５位の位置は、順位が高いほどＣＴＲが高いものとする。

また、図１における上広告枠ＡＲ１１の各位置は右広告枠ＡＲ１２の各位置よりもＣＴＲが高く、上広告枠ＡＲ１１の各位置の方が、右広告枠ＡＲ１２の各位置よりも広告を表示する位置としての順位が高いものとする。すなわち、広告枠ＡＲ１０全体としては、上広告枠ＡＲ１１におけるＡ１位〜Ａ４位の位置が順位１位〜４位であり、右広告枠ＡＲ１２におけるＢ１位〜Ｂ５位の位置が順位５位〜９位であるものとする。なお、図１中の端末装置１０−２に示す検索結果表示領域ＳＲ１１、上広告枠ＡＲ１１、及び右広告枠ＡＲ１２は、その位置関係を示すものであり、検索結果表示領域ＳＲ１１、上広告枠ＡＲ１１、及び右広告枠ＡＲ１２の大きさは表示する情報に応じて可変であってもよい。

検索装置５０は、端末装置１０から検索クエリ「保険」を取得する（ステップＳ１１）。その後、検索装置５０は、端末装置１０に検索クエリ「保険」の検索結果を配信する（ステップＳ１２）。また、検索クエリ「保険」の検索結果を受信した端末装置１０−２は、検索結果表示領域ＳＲ１１に検索クエリ「保険」の検索結果を表示する。

また、広告配信装置１００は、端末装置１０からキーワード「保険」を取得する（ステップＳ１３）。また、広告配信装置１００は、端末装置１０から広告要求を取得する。例えば、広告配信装置１００は、端末装置１０からキーワード「保険」とともに広告要求を取得する。例えば、広告配信装置１００は、端末装置１０からキーワード「保険」を広告要求として取得する。図１では、広告配信装置１００は、広告要求として、上広告枠ＡＲ１１に表示する４本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計９本の広告を要求された場合を示す。すなわち、図１の例では、広告配信装置１００は、１回の広告要求に対して、複数の広告を配信する。

なお、図１に示すステップＳ１０〜Ｓ１９は処理を説明するための符号であり、ステップＳ１０〜Ｓ１９の順序で処理されることを示すものではない。例えば、ステップＳ１１とステップＳ１３とは同時に行われてもよいし、ステップＳ１３がステップＳ１１よりも先に行われてもよい。また、広告配信装置１００は、検索装置５０からキーワード「保険」を取得してもよい。

キーワード「保険」を取得した広告配信装置１００は、キーワード「保険」に対応する広告を抽出する（ステップＳ１４）。例えば、広告配信装置１００は、広告情報記憶部１２１からキーワード「保険」に対応する広告を抽出する。具体的には、広告配信装置１００は、広告情報記憶部１２１からキーワード「保険」に対応づけられた広告ＡＤ１等を抽出する。

図１中の広告リストＡＬ１０は、ステップＳ１４において抽出された広告を示す。広告リストＡＬ１０には、広告ＡＤ１〜ＡＤ９等が含まれる。また、広告リストＡＬ１０中の各広告は、広告の評価値に基づいて順位付けされる。例えば、広告リストＡＬ１０中の各広告は、ｅＣＰＭ（effective Cost Per Mille）を広告の評価値として、広告の評価値の高い方から順に順位が付される。なお、広告の評価値は、ｅＣＰＭの他にも、例えば、入札価格、ＣＴＲ、ＣＰＣ、ＣＶＲ（Conversion Rate）などであってもよい。また、広告リストＡＬ１０中の各広告のＣＰＣは、所定の算出方法により算出される。広告リストＡＬ１０中の各広告のＣＰＣは、その広告の次順位の広告の入札価格に基づいて算出されてもよい。また、広告リストＡＬ１０中の各広告のＣＰＣは、その広告のＣＴＲと次順位の広告のｅＣＰＭに基づいて算出されてもよい。なお、図１の例では、説明を簡単にするために、各広告の順位が、ＣＰＣが大きいほど高くなっている場合を示す。

次に、広告配信装置１００は、配信数を決定する処理を行う。具体的には、広告配信装置１００は、抽出した広告と、要求された広告の数とに基づいて配信数を決定する処理を行う。まず、広告配信装置１００は、第１の配信数である９本の広告を配信する場合の期待収益値（以下、「第１期待収益値」とする場合がある）を算出する。具体的には、広告配信装置１００は、上広告枠ＡＲ１１に表示する４本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計９本の広告を配信する場合の第１期待収益値を算出する。

ここで、上広告枠ＡＲ１１に表示する４本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計９本の広告を配信した場合、端末装置１０における表示は、配置情報ＬＡ１１に示すような表示になる。例えば、配置情報ＬＡ１１に示すように、上広告枠ＡＲ１１に表示する４本の広告を配信する場合、上広告枠ＡＲ１１におけるＡ１位の位置、Ａ２位の位置、Ａ３位の位置、及びＡ４位の位置の各々に広告が表示される。また、配置情報ＬＡ１１に示すように、右広告枠ＡＲ１２に表示する５本の広告を配信する場合、右広告枠ＡＲ１２におけるＢ１位の位置、Ｂ２位の位置、Ｂ３位の位置、Ｂ４位の位置、及びＢ５位の位置の各々に広告が表示される。

図１では、広告配信装置１００は、表示リストＰＬ１１に示すように、広告枠ＡＲ１０における順位１位〜９位の位置の各々に広告リストＡＬ１０に含まれる広告を割り当てる。具体的には、広告配信装置１００は、広告リストＡＬ１０に含まれる広告のうち、順位が高い方から順に、広告枠ＡＲ１０における順位１位〜９位の位置の各々に割り当てる。例えば、広告枠ＡＲ１０における順位１位である上広告枠ＡＲ１１中のＡ１位の位置には、広告リストＡＬ１０中の順位が１位である広告ＡＤ１が割り当てられる。また、例えば、広告枠ＡＲ１０における順位２位である上広告枠ＡＲ１１中のＡ２位の位置には、広告リストＡＬ１０中の順位が２位である広告ＡＤ２が割り当てられる。また、例えば、広告枠ＡＲ１０における順位５位である右広告枠ＡＲ１２中のＢ１位の位置には、広告リストＡＬ１０中の順位が５位である広告ＡＤ５が割り当てられる。

ここで、表示リストＰＬ１１に示すＣＴＲは各位置に表示された広告のＣＴＲを示す。なお、以下では、各位置に表示された広告のＣＴＲを「位置のＣＴＲ」と記載する場合がある。例えば、上広告枠ＡＲ１１におけるＡ１位の位置に表示された広告のＣＴＲをＡ１位の位置のＣＴＲとする場合がある。

図１では、広告配信装置１００は、配置情報ＬＡ１１に基づいて、表示リストＰＬ１１に示すＣＴＲに関する情報を取得する。具体的には、広告配信装置１００は、配置情報ＬＡ１１に基づいて、上広告枠ＡＲ１１に４本の広告が表示され、右広告枠ＡＲ１２に５本の広告が表示された場合のＣＴＲに関する情報を取得する。例えば、広告配信装置１００は、表示リストＰＬ１１に示すＣＴＲを広告枠情報記憶部１２２（図４参照）から取得してもよい。また、例えば、広告配信装置１００は、表示リストＰＬ１１に示すＣＴＲを外部の情報処理装置から取得してもよい。

図１中の表示リストＰＬ１１は、広告枠ＡＲ１０における順位１位である上広告枠ＡＲ１１中のＡ１位の位置のＣＴＲは２０（％）であることを示す。また、図１中の表示リストＰＬ１１は、広告枠ＡＲ１０における順位３位である上広告枠ＡＲ１１中のＡ３位の位置のＣＴＲは５（％）であることを示す。また、図１中の表示リストＰＬ１１は、広告枠ＡＲ１０における順位５位である右広告枠ＡＲ１２中のＢ１位の位置のＣＴＲは３（％）であることを示す。また、図１中の表示リストＰＬ１１に示す「その他」は、例えば検索結果表示領域ＳＲ１１に表示された検索結果がクリックされたり、何もクリックされずにページが閉じられたりする等、広告のクリック以外が行われる確率を示す。なお、以下では、広告のクリック以外が行われる確率を「その他のＣＴＲ」と記載する場合がある。すなわち、図１中の表示リストＰＬ１１に示す「その他」は、配置情報ＬＡ１１に示す広告枠ＡＲ１０に表示された広告がクリックされる以外の操作が行われる確率を示す。なお、図１中の表示リストＰＬ１１では、Ａ１位〜Ａ４位の位置、Ｂ１位〜Ｂ５位の位置、及びその他のＣＴＲの合計は１００（％）になる。

広告配信装置１００は、広告枠ＡＲ１０における各位置のＣＴＲとその位置に割り当てられた広告を示す表示リストＰＬ１１に基づいて、期待収益値を算出する（ステップＳ１５）。具体的には、広告配信装置１００は、上広告枠ＡＲ１１に４本の広告が表示され、右広告枠ＡＲ１２に５本の広告が表示された場合の第１期待収益値を算出する。例えば、広告配信装置１００は、下記の式（１）を用いて期待収益値を算出する。下記の式（１）に示すように、広告配信装置１００は、各位置のＣＴＲとその位置に割り当てられた広告のＣＰＣを用いて、ｅＣＰＭに類似の評価値から期待収益値を算出する。このように、広告配信装置１００は、各位置のＣＴＲを各広告が表示される広告枠に関する評価値とし、広告のＣＰＣを広告の評価値として期待収益値を算出する。

期待収益値（円）＝Σ（位置のＣＴＲ×位置の広告のＣＰＣ×１０００） …（１）

上記の式（１）において、「位置のＣＴＲ」は、広告が割当てられた各位置のＣＴＲに対応する。例えば、上広告枠ＡＲ１１中のＡ４位の位置のＣＴＲは０．０５となる。また、「位置の広告のＣＰＣ」は、各位置に割当てられた広告のＣＰＣを示す。例えば、上広告枠ＡＲ１１中のＡ４位の位置に割当てられた広告ＡＤ４のＣＰＣは、１８（円）となる。また、「Σ（位置のＣＴＲ×位置の広告のＣＰＣ×１０００）」は、広告が割り当てられた各位置のＣＴＲとその位置に割当てられた広告のＣＰＣとの乗算値の合算を示す。例えば、表示リストＰＬ１１では、Ａ１位〜Ａ４位の位置、及びＢ１位〜Ｂ５位の位置の９つの位置のＣＴＲとその位置に割当てられた広告のＣＰＣとの乗算値の合算を示す。

広告配信装置１００は、上記の式（１）に各位置のＣＴＲ及び各位置に割当てられた広告のＣＰＣを代入した下記の式（２）により第１期待収益値を算出する。

第１期待収益値＝０．２×１００×１０００＋０．１×８０×１０００… …（２）

広告配信装置１００は、上記の式（２）により、下記の式（３）のように第１期待収益値を算出する。

第１期待収益値＝３０８８０（円） …（３）

すなわち、広告配信装置１００は、上広告枠ＡＲ１１に４本の広告が表示され、右広告枠ＡＲ１２に５本の広告が表示された場合の第１期待収益値は、収益表ＥＲ１１や上記の式（３）に示すように、３０８８０（円）であると算出する。このように、広告配信装置１００は、第１配信数である９本の広告を配信した場合、第１期待収益値は、３０８００（円）であると算出する。

そして、広告配信装置１００は、第１配信数よりも少ない第２配信数である７本の広告を配信した場合における期待収益値（以下、「第２期待収益値」とする場合がある）を算出する。図１では、広告配信装置１００は、上広告枠ＡＲ１１に表示する２本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計７本の広告を配信する場合の第２期待収益値を算出する。すなわち、広告配信装置１００は、上広告枠ＡＲ１１に表示する広告を４本から２本に削減した場合における期待収益値を算出する。

まず、広告配信装置１００は、配信広告数を削減する（ステップＳ１６−１）。具体的には、広告配信装置１００は、上広告枠ＡＲ１１中のＡ３位の位置及びＡ４位の位置を除外する。この場合、広告配信装置１００は、配置情報ＬＡ１１を配置情報ＬＡ１２に変更する。ここで、上広告枠ＡＲ１１に表示する２本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計７本の広告を配信した場合、端末装置１０における表示は、配置情報ＬＡ１２に示すような表示になる。例えば、配置情報ＬＡ１２に示すように、上広告枠ＡＲ１１に表示する２本の広告を配信する場合、上広告枠ＡＲ１１におけるＡ１位の位置、とＡ２位の位置との各々に広告が表示される。また、配置情報ＬＡ１２に示すように、右広告枠ＡＲ１２に表示する５本の広告を配信する場合、右広告枠ＡＲ１２におけるＢ１位の位置、Ｂ２位の位置、Ｂ３位の位置、Ｂ４位の位置、及びＢ５位の位置の各々に広告が表示される。

次に、広告配信装置１００は、削減された位置のＣＴＲを残った位置及びその他に分配する（ステップＳ１６−２）。ここで、削減された上広告枠ＡＲ１１中のＡ３位の位置及びＡ４位の位置は、配置情報ＬＡ１１において位置のＣＴＲが５％である。そのため、広告配信装置１００は、上広告枠ＡＲ１１中のＡ３位の位置及びＡ４位の位置が削減された配置情報ＬＡ１２においては、Ａ３位の位置のＣＴＲ及びＡ４位の位置のＣＴＲを残った位置及びその他に分配する。つまり、広告配信装置１００は、Ａ３位の位置のＣＴＲ及びＡ４位の位置のＣＴＲを合算した１０％は、Ａ１位〜Ａ２位の位置、Ｂ１位〜Ｂ５位の位置、及びその他のいずれかに分配する。例えば、広告配信装置１００は、下記の式（４）を用いて、上広告枠ＡＲ１１中のＡ３位の位置及びＡ４位の位置が削減後のＡ１位〜Ａ２位の位置、Ｂ１位〜Ｂ５位の位置、及びその他のＣＴＲを算出する。下記の式（４）に示すように、広告配信装置１００は、各位置またはその他のＣＴＲが大きい対象に分配される削減された位置のＣＴＲが大きくなるように削減後の各位置及びその他のＣＴＲを算出する。

新ＣＴＲ＝旧ＣＴＲ＋旧ＣＴＲ／（１００−Σ削減位置ＣＴＲ） … （４）

上記の式（４）において、「新ＣＴＲ」は、削減された位置のＣＴＲを残った位置及びその他に分配後の各位置のＣＴＲ及びその他のＣＴＲを示す。上述の例では、「新ＣＴＲ」は、上広告枠ＡＲ１１中のＡ３位の位置及びＡ４位の位置が削減後のＡ１位〜Ａ２位の位置、Ｂ１位〜Ｂ５位の位置、及びその他のＣＴＲに対応する。また、「旧ＣＴＲ」は、位置の削減前における各位置のＣＴＲ及びその他のＣＴＲを示す。上述の例では、「旧ＣＴＲ」は、表示リストＰＬ１１中に示すＡ１位〜Ａ２位の位置、Ｂ１位〜Ｂ５位の位置、及びその他のＣＴＲに対応する。

また、「削減位置ＣＴＲ」は、削減される位置のＣＴＲを示す。上述の例では、「削減位置ＣＴＲ」は、表示リストＰＬ１１中に示すＡ３位〜Ａ４位の位置のＣＴＲに対応する。また、「Σ削減位置ＣＴＲ」は、削減される位置のＣＴＲの合算を示す。上述の例では、「Σ削減位置ＣＴＲ」は、表示リストＰＬ１１中に示すＡ３位〜Ａ４位の位置のＣＴＲの合算、すなわち（５＋５＝）１０（％）に対応する。

例えば、上記の式（４）を用いて上広告枠ＡＲ１１中のＡ１位の位置のＣＴＲを算出する場合を下記の式（５）に示す。

Ａ１位の位置のＣＴＲ＝２０＋２０／（１００−１０） … （５）

上記の式（５）により、上広告枠ＡＲ１１中のＡ１位の位置のＣＴＲは、「２２．２２２・・・（％）」となる。なお、以下では、小数第一位までを示す。また、Ａ２位の位置のＣＴＲは、「１１．１（％）」となる。また、Ｂ１位の位置のＣＴＲは、「３．３（％）」となる。上記の式（４）を用いて、広告配信装置１００は、表示リストＰＬ１２に示すように、削減された位置のＣＴＲを残った位置及びその他に分配して、位置の削減後の残った位置及びその他のＣＴＲを算出する。なお、表示リストＰＬ１２に示すＣＴＲは表示リストＰＬ１１に示すＣＴＲと同様に位置のＣＴＲである。

なお、Ａ３位〜Ａ４位の位置削減の広告枠ＡＲ１０全体としては、上広告枠ＡＲ１１におけるＡ１位〜Ａ２位の位置が順位１位〜２位であり、右広告枠ＡＲ１２におけるＢ１位〜Ｂ５位の位置が順位３位〜７位であるものとする。このように、Ａ３位〜Ａ４位の位置削減により、右広告枠ＡＲ１２におけるＢ１位〜Ｂ５位の位置の順位が２位ずつ繰り上がる。例えば、図１中の表示リストＰＬ１２は、位置削減後の広告枠ＡＲ１０における順位１位である上広告枠ＡＲ１１中のＡ１位の位置のＣＴＲは２２．２（％）であることを示す。また、図１中の表示リストＰＬ１２は、位置削減後の広告枠ＡＲ１０における順位３位である右広告枠ＡＲ１２中のＢ１位の位置のＣＴＲは３．３（％）であることを示す。また、図１中の表示リストＰＬ１２は、位置削減後の広告枠ＡＲ１０における順位４位である右広告枠ＡＲ１２中のＢ２位の位置のＣＴＲは２．２（％）であることを示す。

図１では、広告配信装置１００は、表示リストＰＬ１２に示すように、広告枠ＡＲ１０における順位１位〜７位の位置の各々に広告リストＡＬ１０に含まれる広告を割り当てる。具体的には、広告配信装置１００は、広告リストＡＬ１０に含まれる広告のうち、順位が高い方から順に、広告枠ＡＲ１０における順位１位〜７位の位置の各々に割り当てる。例えば、広告枠ＡＲ１０における順位１位である上広告枠ＡＲ１１中のＡ１位の位置には、広告リストＡＬ１０中の順位が１位である広告ＡＤ１が割り当てられる。また、例えば、広告枠ＡＲ１０における順位３位である右広告枠ＡＲ１２中のＢ１位の位置には、広告リストＡＬ１０中の順位が３位である広告ＡＤ３が割り当てられる。また、例えば、広告枠ＡＲ１０における順位４位である右広告枠ＡＲ１２中のＢ２位の位置には、広告リストＡＬ１０中の順位が４位である広告ＡＤ４が割り当てられる。このように、Ａ３位〜Ａ４位の位置削減により、広告リストＡＬ１０中の順位が３位以降の広告の表示位置が２位ずつ繰り下がる。

広告配信装置１００は、広告枠ＡＲ１０における各位置のＣＴＲとその位置に割り当てられた広告を示す表示リストＰＬ１２に基づいて、期待収益値を算出する（ステップＳ１７）。具体的には、広告配信装置１００は、上広告枠ＡＲ１１に２本の広告が表示され、右広告枠ＡＲ１２に５本の広告が表示された場合の第２期待収益値を算出する。例えば、広告配信装置１００は、上記の式（１）を用いて期待収益値を算出する。具体的には、広告配信装置１００は、上記の式（１）に各位置のＣＴＲ及び各位置に割当てられた広告のＣＰＣを代入した下記の式（６）により第２期待収益値を算出する。

第２期待収益値＝０．２２２×１００×１０００＋０．１１１×８０×… …（６）

広告配信装置１００は、上記の式（６）により、下記の式（７）のように第２期待収益値を算出する。

第２期待収益値＝３２７７４（円） …（７）

すなわち、広告配信装置１００は、上広告枠ＡＲ１１に２本の広告が表示され、右広告枠ＡＲ１２に５本の広告が表示された場合の第２期待収益値は、収益表ＥＲ１２や上記の式（７）に示すように、３２７７４（円）であると算出する。このように、広告配信装置１００は、第２配信数である７本の広告を配信した場合、第２期待収益値は、３２７７４（円）であると算出する。

その後、広告配信装置１００は、配信する広告の数を決定する（ステップＳ１８）。すなわち、広告配信装置１００は、端末装置１０に表示される広告の数を決定する。具体的には、広告配信装置１００は、第１配信数の広告を配信した場合における第１期待収益値と、第２配信数の広告を配信した場合における第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。図１では、広告の数を７本にした場合の第２期待収益値のほうが広告の数が９本である場合の第１期待収益値よりも大きいため、広告配信装置１００は、配信する広告の数を７本に決定する。具体的には、広告配信装置１００は、配信数表ＤＮ１１に示すように、上広告枠ＡＲ１１に表示する２本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計７本に決定する。そして、広告配信装置１００は、上広告枠ＡＲ１１であるエリアＡに表示される２本の広告と、右広告枠ＡＲ１２であるエリアＢに表示される５本の広告との合計７本の広告を端末装置１０に配信する（ステップＳ１９）。具体的には、広告配信装置１００は、広告ＡＤ１、ＡＤ２の２本の広告を上広告枠ＡＲ１１に表示される広告として配信し、広告ＡＤ３〜ＡＤ７の５本の広告を右広告枠ＡＲ１２に表示される広告として端末装置１０に配信する。その後、端末装置１０は、上広告枠ＡＲ１１であるエリアＡに広告ＡＤ１、ＡＤ２の２本の広告を表示し、右広告枠ＡＲ１２であるエリアＢに広告ＡＤ３〜ＡＤ７の５本の広告を表示する。

上述したように、広告配信装置１００は、第１期待収益値と第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。これにより、広告配信装置１００は、より期待収益値の大きい配信数の広告を配信することができる。したがって、広告配信装置１００は、表示される広告の数を適切に決定することができる。例えば、広告配信装置１００は、１回の広告要求に対して複数の広告を配信する場合、複数の広告全体としての収益性に基づいて配信数の決定するため、より収益性の高い数の広告を配信することができる。このように、広告配信装置１００は、各広告と閾値との比較に基づいて配信数を決定した場合に比べて、配信する（表示される）広告全体の収益性がより高い広告の数を決定することができる。また、図１に示すように広告が連続して表示され、一画面に表示される場合、削減される位置のＣＴＲは、一画面に表示される他の位置等に分配される。したがって、図１に示す例では、上記の式（４）による削減後のＣＴＲの精度が高くなると想定される。そのため、広告配信装置１００は、図１に示すように広告が連続して表示される場合において、より精確に第１期待収益値と第２期待収益値とを算出できるため、表示される広告の数を適切に決定することができる。

なお、図１では、説明を簡単にするために、上広告枠ＡＲ１１に表示する２本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計７本の広告を配信する場合の第２期待収益値を算出し、第１期待収益値と比較する例を示したが、広告配信装置１００は、どのような組合せの本数を第２配信数として第２期待収益値を算出してもよい。なお、ここでいう組合せとは、合計の配信数における各広告枠ＡＲ１０（図１では上広告枠ＡＲ１１と右広告枠ＡＲ１２）の各々の配信数の組合せをいう。例えば、合計の配信数が２本である場合、上広告枠ＡＲ１１が２本と右広告枠ＡＲ１２が０本、上広告枠ＡＲ１１が１本と右広告枠ＡＲ１２が１本、及び上広告枠ＡＲ１１が０本と右広告枠ＡＲ１２が２本の計３つの組合せがある。そこで、例えば、広告配信装置１００は、配信数が７本になる上広告枠ＡＲ１１に表示する広告の数と、右広告枠ＡＲ１２に表示する広告の数との組合せにおける第２期待収益値を算出してもよい。例えば、広告配信装置１００は、上広告枠ＡＲ１１に表示する３本の広告と、右広告枠ＡＲ１２に表示する４本の広告との合計７本の広告を配信する場合の第２期待収益値を算出してもよい。また、例えば、広告配信装置１００は、上広告枠ＡＲ１１に表示する１本の広告と、右広告枠ＡＲ１２に表示する６本の広告との合計７本の広告を配信する場合の第２期待収益値を算出してもよい。また、広告配信装置１００は、第１配信数を９本とした場合、複数の数を第２配信数として期待収益値を算出してもよい。この点については図１０において詳述するが、例えば、広告配信装置１００は、第１配信数である９本での上広告枠ＡＲ１１に表示する広告の数と、右広告枠ＡＲ１２に表示する広告の本数との組合せにおける第１期待収益値を算出してもよい。この場合、広告配信装置１００は、複数の第１期待収益値を算出してもよい。また、広告配信装置１００は、１〜８本までの本数を第２配信数とし、各本数での上広告枠ＡＲ１１に表示する広告の数と、右広告枠ＡＲ１２に表示する広告の本数との組合せにおける第２期待収益値を算出してもよい。そして、広告配信装置１００は、複数の第１期待収益値と複数の第２期待収益値とのうち、最も大きい値の期待収益値を示した配信数及び上広告枠ＡＲ１１に表示する広告の数と、右広告枠ＡＲ１２に表示する広告の数との組合せで広告を配信してもよい。

なお、上記例では、広告配信装置１００が配信数すなわち、端末装置１０に表示される広告の数を決定する場合を示したが、端末装置１０に表示される広告の数の決定は他の装置が行ってもよい。すなわち、広告を配信する装置と、配信する広告の数を決定する装置は別体であってもよい。この場合、広告配信装置１００は、外部の決定装置において決定された広告の数を受信し、受信した広告の数に基づいて、広告の配信を行ってもよい。

また、例えば、端末装置１０が端末装置１０に表示される広告の数の決定を行ってもよい。この場合、端末装置１０は、９本の広告が表示された場合の第１期待収益値と７本の広告が表示された場合の第２期待収益値とを算出し、期待収益値の大きい本数の広告を広告配信装置１００に要求してもよい。また、例えば、端末装置１０は、９本の広告を広告配信装置１００から受信し、９本の広告を表示するか、７本の広告を表示するかを決定してもよい。このように、決定処理を行う主体は、どの構成（装置）であってもよい。

また、上記の例では、広告配信装置１００は、予め決定された本数である第２配信数を７本とする場合を示したが、第１配信数の広告のうち、順位が上位の広告の評価値との差が所定の閾値以上である順位以降の広告を所定数削除した第２配信数の広告の第２期待収益値を算出してもよい。例えば、図１では、広告配信装置１００は、所定の閾値を「５０」（円）とした場合、順位２位の広告ＡＤ２のＣＰＣ「８０」（円）と順位３位の広告ＡＤ３のＣＰＣ「２０」（円）との差が「６０」（円）であるため、順位３位以降の所定数の広告を削除してもよい。すなわち、広告配信装置１００は、広告枠ＡＲ１０から対応する数の位置を削除してもよい。また、広告配信装置１００は、配信される広告が所定のカテゴリに属する場合のみ、第１期待収益値と第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定してもよい。例えば、広告配信装置１００は、入札価格の平均が所定の閾値以上のキーワードに対応する広告の場合、第１期待収益値と第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定してもよい。例えば、広告配信装置１００は、キーワード「保険」の場合、第１期待収益値と第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定してもよい。

〔２．広告配信装置の構成〕
次に、図２を用いて、実施形態に係る広告配信装置１００の構成について説明する。図２は、実施形態に係る広告配信装置１００の構成例を示す図である。図２に示すように、広告配信装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、広告配信装置１００は、広告配信装置１００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。

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

（記憶部１２０）
記憶部１２０は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部１２０は、図２に示すように、広告情報記憶部１２１と、広告枠情報記憶部１２２とを有する。

（広告情報記憶部１２１）
実施形態に係る広告情報記憶部１２１は、広告に関する各種情報を記憶する。図３に、実施形態に係る広告情報記憶部１２１の一例を示す。図３に示す広告情報記憶部１２１は、「広告」、「キーワード」、「入札価格」といった項目を有する。

「広告」は、広告主から入稿された広告を示す。図３では「広告」に「ＡＤ１」といった概念的な情報が格納される例を示したが、実際には、静止画像や動画像やテキストデータやＵＲＬ、または、これらの格納場所を示すファイルパス名などが格納される。また、「キーワード」は、対応する広告に関連するキーワードを示す。なお、「キーワード」は、広告主によって指定可能であってもよい。また、「キーワード」は、複数のキーワードの組み合わせであってもよい。また、「入札価格」は、対応する広告の入札価格に関する情報を示す。図３中の「入札価格」の単位は、例えば「円」であってもよい。

例えば、図３に示す例において、広告ＡＤ１は、キーワード「保険」に関連する広告であり、入札価格が「１２０」（円）であることを示す。また、例えば、図３に示す例において、広告ＡＤ２１は、キーワード「求人」に関連する広告であり、入札価格が「１５０」（円）であることを示す。

なお、広告情報記憶部１２１は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、広告情報記憶部１２１は、広告を識別するための識別情報を記憶してもよい。例えば、広告情報記憶部１２１は、広告主に関する情報を記憶してもよい。なお、広告主は、入稿作業等を代理店に依頼する場合もある。以下では、「広告主」といった表記は、広告主だけでなく代理店を含む概念であるものとする。例えば、広告情報記憶部１２１は、商品に関する情報を記憶してもよい。例えば、広告情報記憶部１２１は、広告の対象となる商品名やサービス名を示す情報を記憶してもよい。また、広告情報記憶部１２１は、各広告のＣＴＲやｅＣＰＭ等に関する情報を記憶してもよい。

（広告枠情報記憶部１２２）
実施形態に係る広告枠情報記憶部１２２は、広告枠に関する情報を記憶する。図４に、実施形態に係る広告枠情報記憶部１２２の一例を示す。具体的には、図４に示す広告枠情報記憶部１２２は、各広告枠に表示された広告のＣＴＲを示す情報を記憶する。例えば、広告枠情報記憶部１２２は、配置情報ＬＡ１１等の各々の表示状態の端末装置１０に広告が配信された際の各位置のＣＴＲを示す情報を記憶する。図４に示す広告枠情報記憶部１２２には、複数の枠情報が記憶される。具体的には、図４に示す広告枠情報記憶部１２２には、各配置情報に対応する枠情報ＦＡ１１、ＦＡ１２等が記憶される。各枠情報ＦＡ１１、ＦＡ１２には、各配置情報に含まれる広告が表示される位置とその位置のＣＴＲが対応付けて記憶される。「ＣＴＲ（％）」は、各位置のＣＴＲ、すなわちクリック率を示す。

例えば、図４に示す例において、枠情報ＦＡ１１では、Ａ１位の位置のＣＴＲが２０（％）であり、Ａ２位の位置のＣＴＲが１０（％）であることを示す。具体的には、枠情報ＦＡ１１では、配置情報ＬＡ１１に対応し、広告枠ＡＲ１０における順位１位である上広告枠ＡＲ１１中のＡ１位の位置のＣＴＲは２０（％）であることを示す。

なお、広告枠情報記憶部１２２は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、広告枠情報記憶部１２２は、枠情報と配置情報とを対応付けて記憶してもよい。例えば、広告枠情報記憶部１２２は、枠情報ＦＡ１１と配置情報ＬＡ１１とを対応付けて記憶してもよい。また、広告枠情報記憶部１２２は、広告枠における広告を表示する位置のＣＴＲ以外の評価値を記憶してもよい。

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

図２に示すように、制御部１３０は、取得部１３１と、抽出部１３２と、算出部１３３と、決定部１３４と、配信部１３５とを有し、以下に説明する決定処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図２に示した構成に限られず、後述する決定処理を行う構成であれば他の構成であってもよい。

（取得部１３１）
取得部１３１は、広告の評価値を取得する。例えば、取得部１３１は、広告の評価値として、広告のＣＰＣを取得する。例えば、取得部１３１は、広告の評価値を外部の情報処理装置から取得してもよい。また、例えば、取得部１３１は、広告の評価値を広告情報記憶部１２１等から取得してもよい。また、取得部１３１は、広告要求を取得する。また、取得部１３１は、キーワードを取得する。

また、取得部１３１は、広告枠に関する情報を取得する。例えば、取得部１３１は、外部の情報処理装置から広告枠に関する情報を取得してもよい。また、例えば、取得部１３１は、広告枠情報記憶部１２２等から広告枠に関する情報を取得してもよい。

また、取得部１３１は、広告主から広告の入稿を取得してもよい。なお、取得部１３１は、広告主から広告の入稿を依頼された代理店から広告の入稿を取得してもよい。この場合、例えば、取得部１３１は、広告主や代理店が利用する情報処理装置から広告の入稿を取得する。また、例えば、取得部１３１は、取得した広告を広告情報記憶部１２１に記憶する。

（抽出部１３２）
抽出部１３２は、広告情報記憶部１２１から広告を抽出する。また、抽出部１３２は、キーワードに基づいて広告を抽出する。例えば、抽出部１３２は、端末装置１０から取得したキーワードに基づいて広告を抽出する。図１では、抽出部１３２は、取得したキーワード「保険」に対応する広告を抽出する。例えば、抽出部１３２は、広告情報記憶部１２１からキーワード「保険」に対応する広告を抽出する。具体的には、抽出部１３２は、広告情報記憶部１２１からキーワード「保険」に対応づけられた広告ＡＤ１等を抽出する。

（算出部１３３）
算出部１３３は、上記の式（１）や（４）を用いて各種の値を算出する。例えば、算出部１３３は、第１配信数である９本の広告を配信する場合の第１期待収益値を算出する。具体的には、算出部１３３は、上広告枠ＡＲ１１に表示する４本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計９本の広告を配信する場合の第１期待収益値を算出する。

図１では、算出部１３３は、広告枠ＡＲ１０における各位置のＣＴＲとその位置に割り当てられた広告を示す表示リストＰＬ１１に基づいて、期待収益値を算出する。具体的には、算出部１３３は、上広告枠ＡＲ１１に４本の広告が表示され、右広告枠ＡＲ１２に５本の広告が表示された場合の第１期待収益値を算出する。例えば、算出部１３３は、上記の式（１）を用いて期待収益値を算出する。

また、図１では、算出部１３３は、第１配信数よりも少ない第２配信数である７本の広告を配信した場合における第２期待収益値を算出する。例えば、算出部１３３は、上広告枠ＡＲ１１に表示する２本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計７本の広告を配信する場合の第２期待収益値を算出する。算出部１３３は、広告枠ＡＲ１０における各位置のＣＴＲとその位置に割り当てられた広告を示す表示リストＰＬ１２に基づいて、期待収益値を算出する。具体的には、算出部１３３は、上広告枠ＡＲ１１に２本の広告が表示され、右広告枠ＡＲ１２に５本の広告が表示された場合の第２期待収益値を算出する。例えば、広告配信装置１００は、上記の式（１）を用いて期待収益値を算出する。

また、例えば、算出部１３３は、削減された位置のＣＴＲを残った位置及びその他に分配することにより、残った位置及びその他のＣＴＲを算出する。例えば、算出部１３３は、上記の式（４）を用いて、上広告枠ＡＲ１１中のＡ３位の位置及びＡ４位の位置が削減後のＡ１位〜Ａ２位の位置、Ｂ１位〜Ｂ５位の位置、及びその他のＣＴＲを算出する。

（決定部１３４）
決定部１３４は、所定の数である第１の数の広告が表示された場合における広告の評価値に基づく期待収益値である第１期待収益値と、第１の数よりも少ない第２の数の広告が表示された場合における広告の評価値に基づく期待収益値である第２期待収益値との比較に基づいて、表示される広告の数を第１の数と第２の数とのいずれにするかを決定する。

例えば、決定部１３４は、所定の配信数である第１配信数の広告を配信した場合における広告の評価値に基づく第１期待収益値と、第１配信数よりも少ない第２配信数の広告を配信した場合における広告の評価値に基づく第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と前記第２配信数とのいずれにするかを決定する。例えば、決定部１３４は、第１期待収益値と第２期待収益値とを比較し、第１期待収益値が大きい場合、第１配信数を表示される広告の数と決定し、第２期待収益値が大きい場合、第２配信数を表示される広告の数として決定する。

例えば、決定部１３４は、第１配信数の広告に含まれる各広告の評価値と、各広告が表示される広告枠に関する評価値とに基づく第１期待収益値と、第２配信数の広告に含まれる各広告の評価値と、各広告が表示される広告枠に関する評価値とに基づく第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。

例えば、決定部１３４は、広告が表示される広告枠の数が第１配信数から第２配信数に削減される場合における各広告枠の評価値の変動に基づく第２期待収益値と、第１期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。例えば、決定部１３４は、端末装置１０において広告が表示される広告枠ＡＲ１０内の位置の数が第１配信数から第２配信数に削減される場合における各広告枠の評価値の変動に基づく第２期待収益値と、第１期待収益値との比較に基づいて、表示される広告の数を決定する。

また、例えば、決定部１３４は、削減される広告枠の評価値を他の広告枠に分配することにより算出される第２期待収益値と、第１期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。決定部１３４は、他の広告枠の評価値に応じて、削減される広告枠の評価値を他の広告枠に分配することにより算出される第２期待収益値と、第１期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。

決定部１３４は、評価値に基づいて順位が付された第１配信数の広告のうち、順位が上位の広告の評価値との差が所定の閾値以上である順位以降の広告以外を含む第２配信数の広告の第２期待収益値と、第１期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。決定部１３４は、配信される広告が所定のカテゴリに属する場合、第１期待収益値と第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。

（配信部１３５）
配信部１３５は、決定部１３４により決定された配信数の広告を端末装置１０に配信する。例えば、配信部１３５は、上広告枠ＡＲ１１であるエリアＡに表示される２本の広告と、右広告枠ＡＲ１２であるエリアＢに表示される５本の広告との合計７本の広告を端末装置１０に配信する。具体的には、配信部１３５は、広告ＡＤ１、ＡＤ２の２本の広告を上広告枠ＡＲ１１に表示される広告として配信し、広告ＡＤ３〜ＡＤ７の５本の広告を右広告枠ＡＲ１２に表示される広告として端末装置１０に配信する。

〔３．端末装置の構成〕
次に、図５を用いて、実施形態に係る端末装置１０の構成について説明する。図５は、実施形態に係る端末装置１０の構成例を示す図である。図５に示すように、端末装置１０は、通信部１１と、記憶部１２と、入力部１３と、出力部１４と、制御部１５とを有する。

（通信部１１）
通信部１１は、例えば、ＮＩＣや通信回路等によって実現される。そして、通信部１１は、図示しない所定のネットワークと有線または無線で接続され、広告配信装置１００や検索装置５０との間で情報の送受信を行う。

（記憶部１２）
記憶部１２は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。記憶部１２は、例えば、端末装置１０にインストールされているアプリケーションに関する情報、例えばプログラム等を記憶する。

（入力部１３）
入力部１３は、ユーザからの各種操作を受け付ける。例えば、入力部１３は、例えば、端末装置１０に接続されたキーボードやマウス等によりユーザからの各種操作を受け付けてもよい。

（出力部１４）
出力部１４は、例えば液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイ等によって実現されるタブレット端末等の表示画面であり、各種情報を表示するための表示装置である。

（制御部１５）
制御部１５は、例えば、ＣＰＵやＭＰＵ等によって、端末装置１０内部の記憶部１２などの記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。例えば、この各種プログラムには、インストールされているアプリケーションのプログラムが含まれる。また、制御部１５は、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。

図５に示すように、制御部１５は、要求部１５１と、受信部１５２と、表示部１５３とを有し、以下に説明する表示処理の機能や作用を実現または実行する。なお、制御部１５の内部構成は、図５に示した構成に限られず、後述する表示処理を行う構成であれば他の構成であってもよい。また、制御部１５が有する各処理部の接続関係は、図５に示した接続関係に限られず、他の接続関係であってもよい。

要求部１５１は、外部の情報処理装置へ各種要求等を送信する。例えば、要求部１５１は、入力部１３により受け付けたユーザ操作に従って、検索装置５０へ検索クエリを送信する。また、要求部１５１は、入力部１３により受け付けたユーザ操作に従って、広告配信装置１００へ広告の配信を要求する。例えば、要求部１５１は、検索クエリをキーワードとして送信することにより広告配信装置１００へ広告の配信を要求する。例えば、要求部１５１は、広告要求として、上広告枠ＡＲ１１に表示する４本の広告と、右広告枠ＡＲ１２に表示する５本の広告との合計９本の広告を要求する。

受信部１５２は、外部の情報処理装置から各種情報を受信する。例えば、受信部１５２は、検索装置５０から検索結果を受信する。例えば、受信部１５２は、広告配信装置１００から配信された広告を受信する。

表示部１５３は、受信部１５２により受信された検索結果や広告を表示する。例えば、表示部１５３は、検索入力ページＷ１０や検索実行ページＷ１１等を表示する。

なお、上述した制御部１５による表示処理等の処理は、例えば、ＪａｖａＳｃｒｉｐｔ（登録商標）などにより実現されてもよい。また、上述した表示処理が所定のアプリケーションにより行われる場合や表示処理が専用アプリにより行われる場合、制御部１５は、例えば、所定のアプリや専用アプリを制御するアプリ制御部を有してもよい。

〔４．処理フロー〕
次に、図６を用いて、実施形態に係る配信システム１による決定処理の手順について説明する。図６は、実施形態に係る決定処理の一例を示すフローチャートである。

まず、図６を用いて決定処理の一例について説明する。図６に示すように、広告配信装置１００の取得部１３１は、キーワードを取得する（ステップＳ１０１）。例えば、取得部１３１は、端末装置１０からキーワードを取得する。

その後、広告配信装置１００の抽出部１３２は、キーワードに対応する広告を抽出する（ステップＳ１０２）。そして、広告配信装置１００の算出部１３３は、第１配信数の広告を配信した場合の期待収益値（第１期待収益値）を算出する（ステップＳ１０３）。また、算出部１３３は、第２配信数の広告を配信した場合の期待収益値（第２期待収益値）を算出する（ステップＳ１０４）。

その後、広告配信装置１００の決定部１３４は、第２期待収益値が第１期待収益値以上である場合（ステップＳ１０５：Ｙｅｓ）、第２配信数を配信する広告の数に決定する（ステップＳ１０６）。そして、広告配信装置１００の配信部１３５は、決定した配信数の広告を配信する（ステップＳ１０７）。すなわち、配信部１３５は、決定した第２配信数の広告を配信する。

一方、決定部１３４は、第２期待収益値が第１期待収益値以上でない場合（ステップＳ１０５：Ｎｏ）、第１配信数を配信する広告の数に決定する（ステップＳ１０８）。そして、配信部１３５は、決定した配信数の広告を配信する（ステップＳ１０７）。すなわち、配信部１３５は、決定した第１配信数の広告を配信する。

〔５．変形例〕
入札する広告の決定は、上述した実施形態の決定処理に限らず、種々の情報や条件に基づいて決定処理を行ってもよい。そこで、以下では、広告配信装置による他の決定処理について説明する。なお、実施形態と同様の構成については、同一の符号を付して説明を省略する。

（変形例）
〔６．決定処理〕
まず、変形例に係る決定処理について説明する。図７は、変形例に係る決定処理の一例を示す図である。図７では、広告配信装置２００は、ユーザが入力した検索クエリ（キーワード）に応じて、検索結果とともに広告を表示する際に表示される広告の数を決定する場合を例に説明する。すなわち、図７は、検索連動型広告における配信数を決定する場合を示す。なお、図１と同様の内容（構成等）については、適宜説明を省略する。

図７に示すように、変形例に係る配信システム２には、端末装置２０と、検索装置５０と、広告配信装置２００とが含まれる。端末装置２０と、検索装置５０と、広告配信装置２００とは、所定のネットワークを介して通信可能に接続される。なお、図７に示した配信システム２には、複数の端末装置２０、複数の検索装置５０、複数の広告配信装置２００が含まれてもよい。

端末装置２０は、ユーザによって利用される情報処理装置である。端末装置２０は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣや、デスクトップＰＣや、携帯電話機や、ＰＤＡ等により実現される。なお、以下では、端末装置２０をユーザと表記する場合がある。すなわち、以下では、ユーザを端末装置２０と読み替えることもできる。なお、図７では、端末装置２０は、タッチパネル機能を有するスマートフォンである場合を示す。また、端末装置２０は、ユーザＩＤ「Ｕ２」により識別されるユーザ（以下、「ユーザＵ２」とする場合がある）が利用するスマートフォンである場合を示す。

広告配信装置２００は、評価値に基づいて順位が付された第１配信数の広告のうち、順位が上位の広告の評価値との差が所定の閾値以上である順位以降の所定数の広告を除いた配信数である第２配信数を表示される広告の数として決定する決定装置である。例えば、広告配信装置２００は、広告の評価値をＣＰＣとし、順位が上位の広告のＣＰＣとの差が所定の閾値以上である順位以降の所定数の広告を除いた配信数である第２配信数を表示される広告の数として決定する。

以下、図７を用いて、決定処理の一例を説明する。図７に示す例においては、ユーザがユーザＵ２である場合を示す。具体的には、図７は、広告配信装置２００が配信する広告の数を第１配信数である４本と、第１配信数よりも少ない第２配信数とのいずれにするかを決定する場合を示す。以下では、ユーザＵ２が利用する端末装置２０を、検索クエリ入力時に対応する端末装置２０−１と検索クエリによる検索実行時に対応する端末装置２０−２として説明する。なお、端末装置２０−１、２０−２は同一の端末装置２０である。また、以下では、端末装置２０−１、２０−２について、特に区別することなく説明する場合には、端末装置２０と記載する。また、図７では、広告配信装置２００は、所定の閾値を「５０」（円）とし、順位が上位の広告のＣＰＣの差が「５０」（円）以上である場合、順位以降の所定数の広告を除いた配信数である第２配信数を表示される広告の数として決定する例を示す。

まず、ユーザＵ２は、端末装置２０−１に表示されたウェブページである検索入力ページＷ２０中の検索ボックスＳＢ２０に「求人」と入力し、検索を実行する（ステップＳ２０）。図７では、検索入力ページＷ２０中の検索ボックスＳＢ２０に「求人」と入力した後、指Ｆ１によりボタンＢＴ２０をタッチすることにより、検索を実行する。

端末装置２０−２は、検索クエリ「求人」による検索実行ページＷ２１が表示された端末装置２０を示す。図７中の検索実行ページＷ２１には、検索クエリ「求人」に対応する検索結果が表示される検索結果表示領域ＳＲ２１と、キーワード「求人」に対応する広告が表示される広告表示領域ＡＲ２１（以下、「上広告枠ＡＲ２１」とする場合がある）とが含まれる。また、上広告枠ＡＲ２１は、検索結果表示領域ＳＲ２１の上側のエリアＣに位置する。なお、ユーザＵ２は、例えば端末装置２０に表示されたスクロールバー（図示せず）を操作することにより、検索実行ページＷ２１の下部、すなわち検索結果表示領域ＳＲ２１の非表示部分を表示させることができる。

ここで、図７では、上広告枠ＡＲ２１は、上下方向に複数の広告を並べて表示可能である。以下では、上広告枠ＡＲ２１において最上部の広告表示位置から順に「Ｃ１位の位置」、「Ｃ２位の位置」、「Ｃ３位の位置」、及び「Ｃ４位の位置」とする。なお、図７においては１つの上広告枠ＡＲ２１内に図示するが、Ｃ１位の位置、Ｃ２位の位置、Ｃ３位の位置、及びＣ４位の位置の各々を広告枠としてもよい。変形例における広告枠内の位置の各々を広告枠としてもよい。また、上広告枠ＡＲ２１におけるＣ１位〜Ｃ４位の位置は、順位が高いほどＣＴＲが高いものとする。すなわち、上広告枠ＡＲ２１におけるＣ１位〜Ｃ４位の位置は順位１位〜４位であるものとする。なお、図７中の端末装置２０−２に示す検索結果表示領域ＳＲ２１、及び上広告枠ＡＲ２１は、その位置関係を示すものであり、検索結果表示領域ＳＲ２１、及び上広告枠ＡＲ２１の大きさは表示する情報に応じて可変であってもよい。

検索装置５０は、端末装置２０から検索クエリ「求人」を取得する（ステップＳ２１）。その後、検索装置５０は、端末装置２０に検索クエリ「求人」の検索結果を配信する（ステップＳ２２）。また、検索クエリ「求人」の検索結果を受信した端末装置２０−２は、検索結果表示領域ＳＲ２１に検索クエリ「求人」の検索結果を表示する。

また、広告配信装置２００は、端末装置２０からキーワード「求人」を取得する（ステップＳ２３）。また、広告配信装置２００は、端末装置２０から広告要求を取得する。例えば、広告配信装置２００は、端末装置２０からキーワード「求人」とともに広告要求を取得する。例えば、広告配信装置２００は、端末装置２０からキーワード「求人」を広告要求として取得する。図７では、広告配信装置２００は、広告要求として、上広告枠ＡＲ２１に表示する４本の広告を要求された場合を示す。

なお、図７に示すステップＳ２０〜Ｓ２７は処理を説明するための符号であり、ステップＳ２０〜Ｓ２７の順序で処理されることを示すものではない。例えば、ステップＳ２１とステップＳ２３とは同時に行われてもよいし、ステップＳ２３がステップＳ２１よりも先に行われてもよい。また、広告配信装置２００は、検索装置５０からキーワード「求人」を取得してもよい。

キーワード「求人」を取得した広告配信装置２００は、キーワード「求人」に対応する広告を抽出する（ステップＳ２４）。例えば、広告配信装置２００は、広告情報記憶部１２１からキーワード「求人」に対応する広告を抽出する。具体的には、広告配信装置２００は、広告情報記憶部１２１からキーワード「求人」に対応づけられた広告ＡＤ２１等を抽出する。

図７中の広告リストＡＬ２０は、ステップＳ２４において抽出された広告を示す。広告リストＡＬ２０には、広告ＡＤ２１〜ＡＤ２９等が含まれる。また、広告リストＡＬ２０中の各広告は、広告の評価値に基づいて順位付けされる。例えば、広告リストＡＬ２０中の各広告は、ｅＣＰＭを広告の評価値として、広告の評価値の高い方から順に順位が付される。また、広告リストＡＬ２０中の各広告のＣＰＣは、所定の算出方法により算出される。広告リストＡＬ２０中の各広告のＣＰＣは、その広告の次順位の広告の入札価格に基づいて算出されてもよい。また、広告リストＡＬ２０中の各広告のＣＰＣは、その広告のＣＴＲと次順位の広告のｅＣＰＭに基づいて算出されてもよい。なお、図７の例では、説明を簡単にするために、各広告の順位が、ＣＰＣが大きいほど高くなっている場合を示す。

次に、広告配信装置２００は、配信数を決定する処理を行う。具体的には、広告配信装置２００は、抽出した広告と、要求された広告の数とに基づいて配信数を決定する処理を行う。まず、広告配信装置２００は、広告リストＡＬ２１に示すように、第１配信数である４本の広告を広告リストＡＬ２０から抽出する。広告リストＡＬ２１には、ＣＰＣの高い広告ＡＤ２１〜ＡＤ２４の４つの広告が含まれる。

ここで、上広告枠ＡＲ２１に表示する４本の広告を配信した場合、端末装置２０における表示は、配置情報ＬＡ２１に示すような表示になる。例えば、配置情報ＬＡ２１に示すように、上広告枠ＡＲ２１に表示する４本の広告を配信する場合、上広告枠ＡＲ２１におけるＣ１位の位置、Ｃ２位の位置、Ｃ３位の位置、及びＣ４位の位置の各々に広告が表示される。

ここで、広告配信装置２００は、第１配信数である４本の広告のうち、順位が上位の広告のＣＰＣと下位の広告のＣＰＣを比較する。なお、ここでいう「上位の広告」とは、所定の順位（例えば全広告数の半分等）以上の広告であってもよいし、評価値が所定の値以上の広告であってもよい。また、ここでいう「下位の広告」とは、所定の順位（例えば全広告数の半分等）未満の広告であってもよいし、評価値が所定の値未満の広告であってもよい。

図７では、順位が２位の広告のＣＰＣが「１００」（円）であるのに対して、順位が３位の広告のＣＰＣが「２０」（円）であり、その差が「８０」（円）となる。そこで、広告配信装置２００は、差「８０」（円）が所定の閾値「５０」（円）以上であるため、第１配信数から所定数の広告を削減する（ステップＳ２５）。図７では、広告配信装置２００は、広告リストＡＬ２２に示すように、順位が３位の広告ＡＤ２３と４位の広告ＡＤ２４の２つの広告を削減する。また、広告配信装置２００は、配信広告数の削減に合わせて、上広告枠ＡＲ２１中のＣ３位の位置及びＣ４位の位置を除外する。この場合、広告配信装置２００は、配置情報ＬＡ２１を配置情報ＬＡ２２に変更する。

その後、広告配信装置２００は、配信する広告の数を決定する（ステップＳ２６）。すなわち、広告配信装置２００は、端末装置２０に表示される広告の数を決定する。具体的には、広告配信装置２００は、配信数表ＤＮ２１に示すように、第１配信数である４本の広告のうち、順位が３位の広告ＡＤ２３と順位が４位の広告ＡＤ２４を除いた第２配信数である２本を配信する広告の数として決定する。

そして、広告配信装置２００は、上広告枠ＡＲ２１であるエリアＣに表示される２本の広告を端末装置２０に配信する（ステップＳ２７）。具体的には、広告配信装置２００は、広告ＡＤ２１、ＡＤ２２の２本の広告を上広告枠ＡＲ２１に表示される広告として端末装置２０に配信する。その後、端末装置２０は、上広告枠ＡＲ２１であるエリアＣに広告ＡＤ２１、ＡＤ２２の２本の広告を表示する。

上述したように、広告配信装置２００は、第１配信数の広告であって、順位が付された第１配信数の広告のうち、順位が上位の広告のＣＰＣとの差が所定の閾値以上である順位以降の所定数の広告を除いた配信数である第２配信数を表示される広告の数として決定する。これにより、表示される広告の数を適切に決定することができる。例えば、図７では、上記の式（１）を用いて期待収益値と算出すると、広告の数を第２配信数である２本にした場合の期待収益値は３１０８０（円）となり、第１配信数である４本にした場合の期待収益値は２９９００（円）となる。このように、広告配信装置２００は、上位と下位の広告間における評価値の差に基づいて広告の数を決定することにより、より期待収益値の大きい配信数の広告を配信することができる。したがって、広告配信装置２００は、表示される広告の数を適切に決定することができる。

なお、上述した例においては、順位が上位の広告のＣＰＣと下位の広告のＣＰＣとの差に基づいて、広告配信装置２００が配信する広告の数を決定する例を示したが、広告配信装置２００は、種々の条件に基づいて配信する広告の数を決定してもよい。例えば、広告配信装置２００は、順位が付された第１配信数の広告における評価値であるＣＰＣの分散に基づいて、配信する広告の数を決定してもよい。具体的には、広告配信装置２００は、順位が付された第１配信数の広告における評価値であるＣＰＣの分散に基づいて、第１配信数以下のいずれの数の広告を配信するかを決定してもよい。

〔７．広告配信装置の構成〕
次に、図８を用いて、変形例に係る広告配信装置２００の構成について説明する。図８は、変形例に係る広告配信装置２００の構成例を示す図である。図８に示すように、広告配信装置２００は、通信部１１０と、記憶部１２０と、制御部２３０とを有する。

（制御部２３０）
制御部２３０は、例えば、ＣＰＵやＭＰＵ等によって、広告配信装置２００内部の記憶装置に記憶されている各種プログラム（決定プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部２３０は、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。

図８に示すように、制御部２３０は、取得部１３１と、抽出部１３２と、決定部２３４と、配信部１３５とを有し、以下に説明する決定処理の機能や作用を実現または実行する。なお、制御部２３０の内部構成は、図８に示した構成に限られず、後述する決定処理を行う構成であれば他の構成であってもよい。

（決定部２３４）
決定部２３４は、所定の配信数である第１配信数の広告であって、評価値に基づいて順位が付された第１配信数の広告のうち、順位が上位の広告の前記評価値との差が所定の閾値以上である順位以降の所定数の広告を除いた配信数である第２配信数を表示される広告の数として決定する。図７では、決定部２３４は、第１配信数である４本の広告のうち、順位が３位の広告ＡＤ２３と順位が４位の広告ＡＤ２４を除いた第２配信数である２本を配信する広告の数として決定する。

〔８．処理フロー〕
次に、図９を用いて、変形例に係る配信システム２による決定処理の手順について説明する。図９は、変形例に係る決定処理の一例を示すフローチャートである。

まず、図９を用いて決定処理の一例について説明する。図９に示すように、広告配信装置２００の取得部１３１は、キーワードを取得する（ステップＳ２０１）。例えば、取得部１３１は、端末装置２０からキーワードを取得する。

その後、広告配信装置２００の抽出部１３２は、キーワードに対応する広告を抽出する（ステップＳ２０２）。そして、広告配信装置２００の決定部２３４は、第１配信数の広告のうち、順位が上位と下位の広告の評価値の差が所定の閾値以上であるかを判定する（ステップＳ２０３）。

決定部２３４は、第１配信数の広告のうち、順位が上位と下位の広告の評価値の差が所定の閾値以上である場合（ステップＳ２０３：Ｙｅｓ）、所定数の下位の広告を除いた第２配信数を配信する広告の数に決定する（ステップＳ２０４）。そして、広告配信装置２００の配信部１３５は、決定した配信数の広告を配信する（ステップＳ２０５）。すなわち、配信部１３５は、決定した第２配信数の広告を配信する。

一方、決定部２３４は、第１配信数の広告のうち、順位が上位と下位の広告の評価値の差が所定の閾値以上でない場合（ステップＳ２０３：Ｎｏ）、第１配信数を配信する広告の数に決定する（ステップＳ２０６）。そして、配信部１３５は、決定した配信数の広告を配信する（ステップＳ２０５）。すなわち、配信部１３５は、決定した第１配信数の広告を配信する。

〔９．全組合せに基づく配信数の決定〕
なお、上述したように広告配信装置１００や広告配信装置２００は、第１配信数から１本までの広告を配信した場合における各期待収益値を算出し、算出した期待収益値のうち最大の期待収益値となる配信本数及びその配置を、端末装置１０に配信し表示させる広告の本数及びその配置として決定してもよい。この点について、図１０を用いて説明する。図１０は、全組合せの期待収益値の比較により配信数及び組合せを決定する処理の一例を示すフローチャートである。以下では、広告配信装置１００が処理を行う場合を示す。なお、以下では、第１配信数として２以上の所定の値が設定され、取得したキーワードに基づいて広告を抽出した後の処理を説明する。また、上記のように第１期待収益値と第２期待収益値とを区別しない場合、期待収益値と記載する。

図１０に示すように、広告配信装置１００は、配信数ｎに第１配信数を設定する（ステップＳ３０１）。そして、広告配信装置１００は、配信数nのうち、期待収益値を未算出の組合せにおける期待収益値を算出する（ステップＳ３０２）。例えば、広告配信装置１００は、各広告の順位に基づいて各広告枠における各位置に広告を割り当てる。また、広告配信装置１００は、算出した期待収益値と配信数ｎ及び組合せとを対応付けて記憶してもよい。

そして、広告配信装置１００は、配信数ｎのうち、全組合せの期待収益値を算出したかどうかを判定する（ステップＳ３０３）。広告配信装置１００は、配信数ｎのうち、全組合せの期待収益値を算出していない場合（ステップＳ３０３：Ｎｏ）、ステップＳ３０２に戻って処理を繰り返す。

一方、広告配信装置１００は、配信数ｎの全組合せの期待収益値を算出した場合（ステップＳ３０３：Ｙｅｓ）、配信数ｎが１であるかどうかを判定する（ステップＳ３０４）。広告配信装置１００は、配信数ｎが１でない場合（ステップＳ３０４：Ｎｏ）、配信数ｎから１を減算し（ステップＳ３０５）、ステップＳ３０２に戻って処理を繰り返す。

一方、広告配信装置１００は、配信数ｎが１である場合（ステップＳ３０４：Ｙｅｓ）、算出した期待収益値のうち、最大の期待収益値となる配信数及び組合せの広告を配信する（ステップＳ３０６）。例えば、広告配信装置１００は、配信数が６であって、上広告枠ＡＲ１１に表示する広告が４本であり、右広告枠ＡＲ１２に表示する広告が２本である組合せの期待収益値が最大である場合、広告枠ＡＲ１１に４本、右広告枠ＡＲ１２に２本の合計６本の広告を配信する。なお、広告配信装置１００は、算出した期待収益値を最大の期待収益値と順次比較し、算出した期待収益値のうち最大の期待収益値のみを記憶してもよい。上述した処理により、広告配信装置１００は、第１配信数における全組合せと、第１配信数未満１以上の各数を第２配信数とした場合における全組合せとのうち、最大の期待収益値となる配信数及び組合せで広告を配信することができる。また、広告配信装置１００は、ステップＳ３０３において算出した期待収益値と当該ステップＳ３０３以前までにおいて最大の期待収益値とを、ステップＳ３０３の処理ごとに比較してもよい。例えば、広告配信装置１００は、ステップＳ３０３において算出した期待収益値と最大の期待収益値より大きい場合、Ｓ３０３において算出した期待収益値を最大の期待収益値としてその配信数ｎ及び組合せに対応付けて記憶してもよい。すなわち、広告配信装置１００は、最大の期待収益値のみをその配信数ｎ及び組合せに対応付けて記憶してもよい。

〔１０．効果〕
上述してきたように、実施形態に係る広告配信装置１００は、取得部１３１と、決定部１３４とを有する。取得部１３１は、広告の評価値を取得する。決定部１３４は、所定の数である第１の数（実施形態においては、「第１配信数」。以下同じ）の広告が表示された場合における広告の評価値に基づく期待収益値である第１期待収益値と、第１の数よりも少ない第２の数（実施形態においては、「第２配信数」。以下同じ）の広告が表示された場合における広告の評価値に基づく期待収益値である第２期待収益値との比較に基づいて、表示される広告の数を第１の数と第２の数とのいずれにするかを決定する。

これにより、実施形態に係る広告配信装置１００は、第１期待収益値と第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。これにより、広告配信装置１００は、より期待収益値の大きい配信数の広告を配信することができる。したがって、広告配信装置１００は、表示される広告の数を適切に決定することができる。

実施形態に係る広告配信装置１００において、決定部１３４は、第１の数の広告に含まれる各広告の評価値と、各広告が表示される広告枠に関する評価値とに基づく第１期待収益値と、第２の数の広告に含まれる各広告の評価値と、各広告が表示される広告枠に関する評価値とに基づく第２期待収益値との比較に基づいて、表示される広告の数を第１の数と第２の数とのいずれにするかを決定する。

これにより、実施形態に係る広告配信装置１００は、各広告の評価値に基づいて算出される第１期待収益値と第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。これにより、広告配信装置１００は、より期待収益値の大きい配信数の広告を配信することができる。したがって、広告配信装置１００は、表示される広告の数を適切に決定することができる。

実施形態に係る広告配信装置１００において、決定部１３４は、広告が表示される広告枠の数が第１の数から第２の数に削減される場合における各広告枠の評価値の変動に基づく第２期待収益値と、第１期待収益値との比較に基づいて、表示される広告の数を第１の数と第２の数とのいずれにするかを決定する。

これにより、実施形態に係る広告配信装置１００は、広告が表示される広告枠の数が第１の数から第２の数に削減される場合における各広告枠の評価値の変動に基づく第２期待収益値により、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。これにより、広告配信装置１００は、より期待収益値の大きい配信数の広告を配信することができる。したがって、広告配信装置１００は、表示される広告の数を適切に決定することができる。

実施形態に係る広告配信装置１００において、決定部１３４は、削減される広告枠の評価値を他の広告枠に分配することにより算出される第２期待収益値と、第１期待収益値との比較に基づいて、表示される広告の数を第１の数と第２の数とのいずれにするかを決定する。

これにより、実施形態に係る広告配信装置１００は、削減される広告枠の評価値を他の広告枠に分配することにより算出される第２期待収益値により、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。これにより、広告配信装置１００は、より期待収益値の大きい配信数の広告を配信することができる。したがって、広告配信装置１００は、表示される広告の数を適切に決定することができる。

実施形態に係る広告配信装置１００において、決定部１３４は、他の広告枠の評価値に応じて、削減される広告枠の評価値を他の広告枠に分配することにより算出される第２期待収益値と、第１期待収益値との比較に基づいて、表示される広告の数を第１の数と第２の数とのいずれにするかを決定する。

これにより、実施形態に係る広告配信装置１００は、他の広告枠の評価値に応じて、削減される広告枠の評価値を他の広告枠に分配することにより算出される第２期待収益値により、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。これにより、広告配信装置１００は、より期待収益値の大きい配信数の広告を配信することができる。したがって、広告配信装置１００は、表示される広告の数を適切に決定することができる。

実施形態に係る広告配信装置１００において、決定部１３４は、評価値に基づいて順位が付された第１の数の広告のうち、順位が上位の広告の評価値との差が所定の閾値以上である順位以降の広告以外を含む第２の数の広告の第２期待収益値と、第１期待収益値との比較に基づいて、表示される広告の数を第１の数と第２の数とのいずれにするかを決定する。

これにより、実施形態に係る広告配信装置１００は、順位が上位の広告の評価値と下位の広告の評価値との比較に基づく第１配信数と第２配信数との期待収益値に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。これにより、広告配信装置１００は、より期待収益値の大きい配信数の広告を配信することができる。したがって、広告配信装置１００は、表示される広告の数を適切に決定することができる。

実施形態に係る広告配信装置１００において、決定部１３４は、表示される広告が所定のカテゴリに属する場合、第１期待収益値と第２期待収益値との比較に基づいて、表示される広告の数を第１の数と第２の数とのいずれにするかを決定する。

これにより、実施形態に係る広告配信装置１００は、表示される広告が所定のカテゴリに属する場合のみ、第１期待収益値と第２期待収益値との比較に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。これにより、広告配信装置１００は、期待収益値の算出による処理負荷を軽減することができる。

また、変形例に係る広告配信装置２００は、取得部１３１と、決定部２３４とを有する。取得部１３１は、広告の評価値を取得する。決定部２３４は、所定の数である第１の数の広告であって、評価値に基づいて順位が付された第１の数の広告のうち、順位が上位の広告の評価値との差が所定の閾値以上である順位以降の所定数の広告を除いた数である第２の数を表示される広告の数として決定する。

これにより、変形例に係る広告配信装置２００は、順位が上位の広告の評価値と下位の広告の評価値との比較に基づく第１配信数と第２配信数との期待収益値に基づいて、表示される広告の数を第１配信数と第２配信数とのいずれにするかを決定する。これにより、広告配信装置２００は、より期待収益値の大きい配信数の広告を配信することができる。したがって、広告配信装置２００は、表示される広告の数を適切に決定することができる。

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

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

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

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

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

例えば、コンピュータ１０００が広告配信装置１００、２００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０、２３０の機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。

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

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

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

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

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

１ 配信システム
１００ 広告配信装置（決定装置）
１２１ 広告情報記憶部
１２２ 広告枠情報記憶部
１３０ 制御部
１３１ 取得部
１３２ 抽出部
１３３ 算出部
１３４ 決定部
１３５ 配信部
１０ 端末装置
５０ 検索装置
Ｎ ネットワーク

Claims (12)

1. 広告の評価値を取得する取得部と、
   前記広告の評価値と前記広告の表示位置とから前記広告の期待収益値を算出する関数を用い、第１の数の広告の各々の前記評価値と前記表示位置と前記関数とにより算出した各広告の期待収益値を合算することにより第１期待収益値を算出し、前記第１の数よりも少ない第２の数の広告の各々の前記評価値と前記表示位置と前記関数とにより算出した各広告の期待収益値を合算することにより第２期待収益値を算出する算出部と、
   前記算出部により算出された前記第１期待収益値と前記第２期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する決定部と、
   を備えることを特徴とする決定装置。
2. 前記決定部は、
   前記第１の数の広告に含まれる各広告の前記評価値と、前記各広告が表示される広告枠に関する評価値とに基づく前記第１期待収益値と、前記第２の数の広告に含まれる各広告の前記評価値と、前記各広告が表示される広告枠に関する評価値とに基づく前記第２期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する
   ことを特徴とする請求項１に記載の決定装置。
3. 前記決定部は、
   広告が表示される広告枠の数が前記第１の数から前記第２の数に削減される場合における各広告枠の評価値の変動に基づく前記第２期待収益値と、前記第１期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する
   ことを特徴とする請求項２に記載の決定装置。
4. 前記決定部は、
   削減される広告枠の評価値を他の広告枠に分配することにより算出される前記第２期待収益値と、前記第１期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する
   ことを特徴とする請求項３に記載の決定装置。
5. 前記決定部は、
   前記他の広告枠の評価値に応じて、削減される広告枠の評価値を前記他の広告枠に分配することにより算出される前記第２期待収益値と、前記第１期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する
   ことを特徴とする請求項４に記載の決定装置。
6. 前記決定部は、
   前記評価値に基づいて順位が付された前記第１の数の広告のうち、前記順位が上位の広告の前記評価値との差が所定の閾値以上である順位以降の広告以外を含む前記第２の数の広告の前記第２期待収益値と、前記第１期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する
   ことを特徴とする請求項１〜５のいずれか１項に記載の決定装置。
7. 前記決定部は、
   表示される広告が所定のカテゴリに属する場合、前記第１期待収益値と前記第２期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する
   ことを特徴とする請求項１〜６のいずれか１項に記載の決定装置。
8. コンピュータが実行する決定方法であって、
   広告の評価値を取得する取得工程と、
   前記広告の評価値と前記広告の表示位置とから前記広告の期待収益値を算出する関数を用い、第１の数の広告の各々の前記評価値と前記表示位置と前記関数とにより算出した各広告の期待収益値を合算することにより第１期待収益値を算出し、前記第１の数よりも少ない第２の数の広告の各々の前記評価値と前記表示位置と前記関数とにより算出した各広告の期待収益値を合算することにより第２期待収益値を算出する算出工程と、
   前記算出工程により算出された前記第１期待収益値と前記第２期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する決定工程と、
   を含むことを特徴とする決定方法。
9. 広告の評価値を取得する取得手順と、
   前記広告の評価値と前記広告の表示位置とから前記広告の期待収益値を算出する関数を用い、第１の数の広告の各々の前記評価値と前記表示位置と前記関数とにより算出した各広告の期待収益値を合算することにより第１期待収益値を算出し、前記第１の数よりも少ない第２の数の広告の各々の前記評価値と前記表示位置と前記関数とにより算出した各広告の期待収益値を合算することにより第２期待収益値を算出する算出手順と、
   前記算出手順により算出された前記第１期待収益値と前記第２期待収益値との比較に基づいて、表示される広告の数を前記第１の数と前記第２の数とのいずれにするかを決定する決定手順と、
   をコンピュータに実行させることを特徴とする決定プログラム。
10. 広告の評価値を取得する取得部と、
    所定の記憶部に記憶された第１広告群から検索クエリに対応する第２広告群を抽出し、前記第２広告群から、要求された広告数である第１の数の広告を抽出する抽出部と、
    前記抽出部により抽出された前記第１の数の広告であって、前記評価値の高い方から順に順位が付された前記第１の数の広告のうち、前記順位が所定の順位以上の広告の前記評価値との差が所定の閾値以上である順位以降の所定数の広告を除いた数である第２の数を表示される広告の数として決定する決定部と、
    を備えることを特徴とする決定装置。
11. コンピュータが実行する決定方法であって、
    広告の評価値を取得する取得工程と、
    所定の記憶部に記憶された第１広告群から検索クエリに対応する第２広告群を抽出し、前記第２広告群から、要求された広告数である第１の数の広告を抽出する抽出工程と、
    前記抽出工程により抽出された前記第１の数の広告であって、前記評価値の高い方から順に順位が付された前記第１の数の広告のうち、前記順位が所定の順位以上の広告の前記評価値との差が所定の閾値以上である順位以降の所定数の広告を除いた数である第２の数を表示される広告の数として決定する決定工程と、
    を含むことを特徴とする決定方法。
12. 広告の評価値を取得する取得手順と、
    所定の記憶部に記憶された第１広告群から検索クエリに対応する第２広告群を抽出し、前記第２広告群から、要求された広告数である第１の数の広告を抽出する抽出手順と、
    前記抽出手順により抽出された前記第１の数の広告であって、前記評価値の高い方から順に順位が付された前記第１の数の広告のうち、前記順位が所定の順位以上の広告の前記評価値との差が所定の閾値以上である順位以降の所定数の広告を除いた数である第２の数を表示される広告の数として決定する決定手順と、
    をコンピュータに実行させることを特徴とする決定プログラム。

Images