(57)【要約】【課題】配信する広告を適切に決定すること。【解決手段】本願に係る広告配信装置は、受付部と、分類部と、決定部とを有する。受付部は、端末装置へ配信する複数の広告の配信要求を受け付ける。分類部は、所定の条件に基づいて、受付部により配信要求が受け付けられた複数の広告を複数のグループに分類する。決定部は、分類部により分類された複数のグループごとに、配信する広告を決定する。【選択図】図２
2018005783.tif 000002
【特許請求の範囲】
【請求項１】
端末装置へ配信する複数の広告の配信要求を受け付ける受付部と、
所定の条件に基づいて、前記受付部により配信要求が受け付けられた複数の広告を複数のグループに分類する分類部と、
前記分類部により分類された複数のグループごとに、配信する広告を決定する決定部と、
を備えたことを特徴とする広告配信装置。
【請求項２】
前記分類部は、
前記複数の広告の各々に割り当てられた時間に関する条件に基づいて、前記複数の広告を複数のグループに分類する
ことを特徴とする請求項１に記載の広告配信装置。
【請求項３】
前記分類部は、
前記複数の広告の各表示位置に応じて前記複数の広告の各々に割り当てられた時間に関する条件に基づいて、前記複数の広告を複数のグループに分類する
ことを特徴とする請求項２に記載の広告配信装置。
【請求項４】
前記分類部は、
前記複数の広告の各々が前記端末装置に表示されるまでの時間に関する条件に基づいて、前記複数の広告を複数のグループに分類する
ことを特徴とする請求項２または請求項３に記載の広告配信装置。
【請求項５】
前記分類部は、
前記配信要求に対する広告配信の期待収益に関する条件に基づいて、前記複数の広告を複数のグループに分類する
ことを特徴とする請求項１〜４のいずれか１項に記載の広告配信装置。
【請求項６】
前記分類部は、
前記端末装置を利用するユーザに関する条件に基づいて、前記複数の広告を複数のグループに分類する
ことを特徴とする請求項１〜５のいずれか１項に記載の広告配信装置。
【請求項７】
前記分類部は、
前記ユーザの行動履歴に関する条件に基づいて、前記複数の広告を複数のグループに分類する
ことを特徴とする請求項６に記載の広告配信装置。
【請求項８】
前記分類部は、
前記ユーザのユーザ属性に関する条件に基づいて、前記複数の広告を複数のグループに分類する
ことを特徴とする請求項６または請求項７に記載の広告配信装置。
【請求項９】
前記分類部は、
前記複数の広告の各表示位置に関する条件に基づいて、前記複数の広告を複数のグループに分類する
ことを特徴とする請求項１〜８のいずれか１項に記載の広告配信装置。
【請求項１０】
前記分類部は、
前記複数の広告の各々のフォーマットに関する条件に基づいて、前記複数の広告を複数のグループに分類する
ことを特徴とする請求項１〜９のいずれか１項に記載の広告配信装置。
【請求項１１】
前記複数のグループごとに、広告提供サーバに対して広告を要求することにより、当該広告提供サーバから広告を取得する取得部、
をさらに備えることを特徴とする請求項１〜１０のいずれか１項に記載の広告配信装置。
【請求項１２】
前記取得部は、
前記複数のグループのうち、広告提供サーバに対してオークション形式により一のグループに属する広告を要求することにより、当該広告提供サーバから広告を取得し、他のグループに属する広告をオークション以外の形式により取得する
ことを特徴とする請求項１１に記載の広告配信装置。
【請求項１３】
コンピュータが実行する広告配信方法であって、
端末装置へ配信する複数の広告の配信要求を受け付ける受付工程と、
所定の条件に基づいて、前記受付工程により配信要求が受け付けられた複数の広告を複数のグループに分類する分類工程と、
前記分類工程により分類された複数のグループごとに、配信する広告を決定する決定工程と、
を含むことを特徴とする広告配信方法。
【請求項１４】
端末装置へ配信する複数の広告の配信要求を受け付ける受付手順と、
所定の条件に基づいて、前記受付手順により配信要求が受け付けられた複数の広告を複数のグループに分類する分類手順と、
前記分類手順により分類された複数のグループごとに、配信する広告を決定する決定手順と、
をコンピュータに実行させることを特徴とする広告配信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広告配信装置、広告配信方法、及び広告配信プログラムに関する。
【背景技術】
【０００２】
近年、所定の広告配信プラットフォームを介して広告を配信する方法が知られている。このような広告配信プラットフォームとしては、例えば、媒体側の収益を向上させるプラットフォームであるＳＳＰ（Supply-Side  Platform）が知られている。例えば、ＳＳＰにおける広告配信装置は、所定のプラットフォーム（例えば、ＤＳＰ（Demand-Side  Platform））に入札要求を行い、ＤＳＰの各装置からの配信を希望する広告の入札を取得したり、所定のアドネットワークに広告を要求し、アドネットワークから広告を取得したりする。そして、ＳＳＰにおける広告配信装置は、取得した広告に基づいて、配信する広告を決定する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１４−２０３２９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の従来技術では配信する広告を適切に決定することが難しい。例えば、端末装置へ配信する複数の広告の配信要求を受け付ける場合、複数の広告を決定する必要がある。このような場合、例えば、複数の広告を一律に提供元から取得すると、配信する広告を適切に決定することが難しい。
【０００５】
本願は、上記に鑑みてなされたものであって、配信する広告を適切に決定する広告配信装置、広告配信方法、及び広告配信プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本願に係る広告配信装置は、端末装置へ配信する複数の広告の配信要求を受け付ける受付部と、所定の条件に基づいて、前記受付部により配信要求が受け付けられた複数の広告を複数のグループに分類する分類部と、前記分類部により分類された複数のグループごとに、配信する広告を決定する決定部と、を備えたことを特徴とする。
【発明の効果】
【０００７】
実施形態の一態様によれば、配信する広告を適切に決定することができるという効果を奏する。
【図面の簡単な説明】
【０００８】
【図１】図１は、実施形態に係る広告配信処理の一例を示す図である。
【図２】図２は、実施形態に係る広告配信装置の構成例を示す図である。
【図３】図３は、実施形態に係る提供元情報記憶部の一例を示す図である。
【図４】図４は、実施形態に係るコンテンツ情報記憶部の一例を示す図である。
【図５】図５は、実施形態に係る広告枠情報記憶部の一例を示す図である。
【図６】図６は、実施形態に係るユーザ情報記憶部の一例を示す図である。
【図７】図７は、実施形態に係る端末装置の構成例を示す図である。
【図８】図８は、実施形態に係る広告配信処理の一例を示すフローチャートである。
【図９】図９は、実施形態に係るフォーマットに応じた要求先の変動の一例を示す図である。
【図１０】図１０は、実施形態に係る広告枠の分類の一例を示す図である。
【図１１】図１１は、実施形態に係る広告枠の分類の一例を示す図である。
【図１２】図１２は、実施形態に係る広告枠の分類の一例を示す図である。
【図１３】図１３は、実施形態に係るユーザに応じた配信広告の決定の一例を示す図である。
【図１４】図１４は、実施形態に係るユーザに応じたフォーマットの決定の一例を示す図である。
【図１５】図１５は、実施形態に係るユーザに応じた広告枠の分類の一例を示す図である。
【図１６】図１６は、変形例に係る広告配信装置の構成例を示す図である。
【図１７】図１７は、変形例に係る広告配信処理の一例を示すシーケンス図である。
【図１８】図１８は、広告配信装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。
【発明を実施するための形態】
【０００９】
以下に、本願に係る広告配信装置、広告配信方法、及び広告配信プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る広告配信装置、広告配信方法、及び広告配信プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。
【００１０】
（実施形態）
〔１．広告配信処理〕
まず、実施形態に係る広告配信処理について説明する。図１は、実施形態に係る広告配信処理の一例を示す図である。図１に示す広告配信装置１００は、コンテンツ配信装置５０が配信するコンテンツに表示される広告を配信する配信サービスを提供する。
【００１１】
図１に示すように、実施形態に係る配信システム１には、端末装置１０と、コンテンツ配信装置５０と、広告配信装置１００と、ＤＳＰ装置７０−１〜７０−５等とが含まれる。以下では、ＤＳＰ装置７０−１〜７０−５等について、特に区別なく説明する場合には、ＤＳＰ装置７０と記載する。端末装置１０と、コンテンツ配信装置５０と、広告配信装置１００と、ＤＳＰ装置７０とは、所定のネットワークを介して通信可能に接続される。なお、図１に示した配信システム１には、複数の端末装置１０、複数のコンテンツ配信装置５０、複数の広告配信装置１００が含まれてもよい。
【００１２】
端末装置１０は、ユーザによって利用される情報処理装置である。端末装置１０は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal  Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal  Digital  Assistant）等により実現される。図１に示す例においては、端末装置１０がタッチパネル機能を有するスマートフォンである場合を示す。
【００１３】
また、端末装置１０は、ユーザによる操作を受け付ける。図１に示す例において、端末装置１０は、所定のブラウザアプリ（以下、単に「ブラウザ」とする場合がある）を起動する。そして、端末装置１０は、ブラウザに表示するコンテンツをコンテンツ配信装置５０へ要求する。また、端末装置１０は、取得したコンテンツに広告を表示する領域（以下、「広告枠」ともいう）が含まれる場合、広告を広告配信装置１００へ要求する。なお、端末装置１０は、ブラウザに限らず、コンテンツ配信装置５０が配信するコンテンツを表示するためのアプリケーションによりコンテンツを表示してもよい。なお、以下では、端末装置１０をユーザと表記する場合がある。すなわち、以下では、ユーザを端末装置１０と読み替えることもできる。
【００１４】
コンテンツ配信装置５０は、コンテンツを配信する情報処理装置である。図１に示す例において、コンテンツ配信装置５０は、端末装置１０からの要求に応じて、端末装置１０において表示されるコンテンツを配信する。
【００１５】
以下では、コンテンツ配信装置５０が配信するコンテンツがウェブページである場合を例に説明する。また、図１に示す例において、コンテンツであるウェブページに含まれる記事等のコンテンツを部分コンテンツと称する場合がある。図１に示す例において、例えばコンテンツＡやコンテンツＢ等が部分コンテンツに対応する。例えば、部分コンテンツは、文字情報とその文字情報に対応する記事に関連する画像とが含まれる。なお、部分コンテンツは、どのようなコンテンツであってもよい。例えば、部分コンテンツは、文字情報のみであってもよいし、画像のみであってもよいし、動画情報であってもよい。
【００１６】
広告配信装置１００は、広告の配信要求（以下、「広告要求」ともいう）に応じて広告を配信する広告配信サービスを提供する。例えば、広告配信装置１００は、ＳＳＰにおける広告配信装置である。例えば、広告配信装置１００は、端末装置１０からの広告要求に対して配信する候補となる広告の入札を、ＤＳＰ装置７０に要求する。例えば、広告配信装置１００は、複数の広告枠に対応する広告要求を受け付けた場合、各広告枠に応じて広告を取得し、配信する広告（以下、「配信広告」ともいう）を決定する。例えば、広告配信装置１００は、所定の条件に基づいて、配信要求が受け付けられた複数の広告を複数のグループに分類し、分類した複数のグループごとに、配信する広告を決定する。
【００１７】
ＤＳＰ装置７０は、広告配信装置１００からの要求に対して広告を入札する装置である。例えば、ＤＳＰ装置７０は、広告を提供する提供元となる広告提供サーバである。なお、ここでいうＤＳＰ装置７０とは、広告配信装置１００からの入札要求に対して、広告を入札してくる装置のことをいう。すなわち、ＤＳＰ装置７０は、広告配信装置１００からの入札要求に対して、ビット額を指定して広告を入札する。また、広告配信装置１００は、ＤＳＰ装置７０が入札してきた広告のうち、所望の広告を配信広告として決定することができる。
【００１８】
また、各ＤＳＰ装置７０は、各プラットフォーム（ＤＳＰ）に応じて、入札要求を受け付ける広告数や、広告配信装置１００の入札要求から入札までに要する時間や、入札できるフォーマット等が異なってもよい。ここでいう広告のフォーマットとは、「文字のみ」や「画像のみ」や「画像と文字の組み合わせ」や「動画」など、広告のデータ形式を示す。なお、上記は一例であり、広告のフォーマットには、どのようなデータ形式が含まれてもよい。例えば、あるＤＳＰ装置７０は、５つの広告の入札要求を受け付けることができ、また他のＤＳＰ装置７０は、１つの広告の入札要求を受け付けることができてもよい。また、例えば、あるＤＳＰ装置７０は、入札要求から入札までに５０ｍｓｅｃ（「マイクロ秒」。以下同じ）程度を要し、また他のＤＳＰ装置７０は、入札要求から入札までに１００ｍｓｅｃ程度を要してもよい。また、例えば、あるＤＳＰ装置７０は、画像と文字の組み合わせのみのフォーマットの広告を入札することができ、また他のＤＳＰ装置７０は、動画以外のフォーマットの広告を入札することができてもよい。なお、これらの点の詳細については後述する。
【００１９】
以下、図１を用いて、広告配信処理の一例を説明する。図１に示す例においては、ユーザがユーザＩＤ「Ｕ１」により識別されるユーザ（以下、「ユーザＵ１」とする場合がある）である場合を示す。
【００２０】
図１に示すように、端末装置１０は、コンテンツ配信装置５０にコンテンツの配信要求を送信する（ステップＳ１０）。例えば、端末装置１０は、ユーザＵ１による操作に応じて、コンテンツ配信装置５０にコンテンツの配信要求を送信する。
【００２１】
端末装置１０から配信要求を受け付けたコンテンツ配信装置５０は、端末装置１０にコンテンツを配信する（ステップＳ１１）。図１に示す例においては、コンテンツ配信装置５０は、端末装置１０にコンテンツＣＴ１１を配信する。具体的には、コンテンツ配信装置５０は、コンテンツＡ〜Ｍ等のコンテンツや広告枠ＡＲ１１〜ＡＲ１７等の広告枠が上下方向に並んだコンテンツＣＴ１１を、端末装置１０に配信する。以下では、広告枠ＡＲ１１〜ＡＲ１７等について、特に区別なく説明する場合には、広告枠ＡＲと記載する。また、コンテンツに含まれる広告枠ＡＲの数や位置は、コンテンツの内容や配信先となる端末装置１０を利用するユーザに関する情報等に基づいて変動してもよい。例えば、コンテンツＣＴ１１がユーザＵ１の端末装置１０に配信される場合の広告枠ＡＲの数や位置は、コンテンツＣＴ１１がユーザＵ３（図６参照）の端末装置１０に配信される場合の広告枠ＡＲの数や位置と異なってもよい。例えば、ユーザＵ１がユーザＵ３よりも広告のクリック率が高い場合、ユーザＵ３の端末装置１０に配信される場合よりも多くの広告枠ＡＲが含まれるコンテンツＣＴ１１がユーザＵ１の端末装置１０に配信されてもよい。
【００２２】
なお、図１に示す例においては、端末装置１０において「すべて」カラムが選択された状態を示す。すなわち、図１に示す例においては、「すべて」カラムに対応する部分コンテンツを含むコンテンツＣＴ１１が配信される。なお、図１中の「芸能」や「スポーツ」の他のカラムについては後述する。
【００２３】
上述したように、図１に示す例では、端末装置１０には、コンテンツＡ〜Ｍ等のコンテンツや広告枠ＡＲ１１〜ＡＲ１７等の広告枠が一方向（以下、「上下方向」とする）に並んだコンテンツＣＴ１１が配信される。図１に示すように、コンテンツＣＴ１１には、コンテンツＡ、コンテンツＢ、広告枠ＡＲ１１、コンテンツＣ、コンテンツＤ、広告枠ＡＲ１２・・・と、部分コンテンツと広告枠ＡＲが並ぶ。すなわち、コンテンツＣＴ１１中の広告枠ＡＲは、各々所定の表示位置に配置される。例えば、広告枠ＡＲ１１は、上から３つ目の表示位置に配置され、広告枠ＡＲ１３は、上から８つ目の表示位置に配置される。すなわち、広告枠ＡＲの各々は、表示位置に対応する。以下では、広告枠ＡＲは表示位置と読み替えてもよい。
【００２４】
ここで、端末装置１０には、コンテンツに含まれる部分コンテンツや広告枠が所定の方向に並べて一覧表示される。例えば、コンテンツＣＴ１１の配信時点における端末装置１０には、コンテンツＣＴ１１のうち、上部の一部の部分コンテンツや広告枠が一覧表示される。具体的には、図１に示す例においては、端末装置１０には、コンテンツＣＴ１１のうち、コンテンツＡ、コンテンツＢ、広告枠ＡＲ１１、コンテンツＣの順に上下方向に並んで一覧表示される。このように、コンテンツＣＴ１１の配信時点における端末装置１０に表示される部分を「ファーストビュー」と記載する場合がある。以下では、コンテンツＣＴ１１が端末装置１０に表示される際の最初に表示される部分をファーストビューと記載する場合があるが、ファーストビューは、コンテンツＣＴ１１の配信時点に端末装置１０に表示されている部分に限らず、直下のコンテンツＤ等を含んでもよい。
【００２５】
なお、端末装置１０中に表示されたコンテンツＡ、コンテンツＢ、広告枠ＡＲ１１、コンテンツＣは、コンテンツＣＴ１１の一部であり、ユーザＵ１は所定のユーザ操作により下に続く残りの部分を表示させることができる。例えば、ユーザＵ１は端末装置１０の表示画面にタッチした指を下から上へ移動させるユーザ操作により、表示を下へスクロールさせて、下に続くコンテンツＤや広告枠ＡＲ１２やコンテンツＥ等を表示させることができる。
【００２６】
ステップＳ１１において受信したコンテンツＣＴ１１に７つの広告枠ＡＲ１１〜ＡＲ１７が含まれるため、端末装置１０は、受信したコンテンツＣＴ１１に含まれる広告枠ＡＲ１１〜ＡＲ１７に表示する広告を要求する広告要求を広告配信装置１００に送信する（ステップＳ１２）。なお、端末装置１０は、広告枠ＡＲ１１〜ＡＲ１７のうち、一部の広告枠（例えば、コンテンツＣＴ１１の上部にある広告枠ＡＲ１１〜ＡＲ１３）に表示する広告を要求してもよいが、説明を簡単にするために、７つの広告枠ＡＲ１１〜ＡＲ１７に表示する広告を要求するものとする。
【００２７】
７つの広告枠ＡＲ１１〜ＡＲ１７のうち、ファーストビューに含まれる広告枠ＡＲ１１については、広告枠ＡＲ１１に表示する広告はできるだけ早く配信されることが望まれる。そこで、図１の例では、時間条件ＴＣ１１に示すように、ファーストビューに含まれる広告枠ＡＲ１１に表示する広告の時間に関する条件が「早く」であり、広告枠ＡＲ１２〜ＡＲ１７に表示する広告の時間に関する条件が「通常」であるものとする。図１の例では、広告配信装置１００は、時間条件ＴＣ１１に関する情報を取得しているものとする。例えば、端末装置１０は、ステップＳ１２において広告要求を広告配信装置１００に送信する際に、時間条件ＴＣ１１に関する情報を送信してもよい。
【００２８】
端末装置１０から広告要求を取得した広告配信装置１００は、所定の条件に基づいて、広告要求に対応する広告枠ＡＲを複数のグループに分類する（ステップＳ１３）。例えば、広告配信装置１００は、時間条件ＴＣ１１に基づいて、広告要求に対応する広告枠ＡＲを複数のグループに分類する。なお、ここでいう複数のグループは、広告枠ＡＲへの配信広告を決定する際に、共通して処理する広告枠群をいう。なお、広告配信装置１００は、コンテンツ配信装置５０から広告要求を取得してもよい。
【００２９】
図１の例では、広告配信装置１００は、７つの広告枠ＡＲ１１〜ＡＲ１７を、時間に関する条件が「早く」である広告枠ＡＲと、時間に関する条件が「通常」である広告枠ＡＲとの２つのグループに分類する。例えば、広告配信装置１００は、７つの広告枠ＡＲ１１〜ＡＲ１７を、ファーストビューに含まれる広告枠ＡＲと、それ以外の広告枠ＡＲの２つのグループに分類する。すなわち、広告配信装置１００は、ファーストビューに含まれる広告枠ＡＲ１１（以下「第１グループ」ともいう）と、それ以外の広告枠ＡＲ１２〜ＡＲ１７（以下「第２グループ」ともいう）の２つのグループに分類する。そして、広告配信装置１００は、第１グループと第２グループとを各々異なる入札処理（以下、「オークション」ともいう）により、広告枠ＡＲへの配信広告を決定する。
【００３０】
まず、広告配信装置１００は、第１グループに含まれる広告枠ＡＲ（広告枠ＡＲ１１）への配信広告の候補となる広告の入札をＤＳＰ装置７０に要求する（ステップＳ１４）。例えば、広告配信装置１００は、所定の条件を満たすＤＳＰ装置７０に、広告枠ＡＲ１１への配信広告の候補となる広告の入札を要求する。例えば、広告配信装置１００は、各ＤＳＰ装置７０の広告がファーストビューに含まれる広告枠ＡＲへの配信広告として配信された場合における、広告の評価値（例えば、期待収益値）が所定の閾値以上であるＤＳＰ装置７０に、広告枠ＡＲ１１への配信広告の候補となる広告の入札を要求してもよい。なお、広告配信装置１００は、入札の要求から入札までに要する時間（待機時間）が短いＤＳＰ装置７０に、広告枠ＡＲ１１への配信広告の候補となる広告の入札を要求してもよい。
【００３１】
例えば、広告配信装置１００は、ファーストビューへの配信実績が所定の基準を満たすＤＳＰ装置７０に、広告枠ＡＲ１１への配信広告の候補となる広告の入札を要求してもよい。図１では、ファーストビューの配信広告として配信された広告の期待収益値が所定の閾値以上であるＤＳＰ装置７０がＤＳＰ装置７０−１とＤＳＰ装置７０−２の２つであるものとする。また、以下では、ＤＳＰ装置７０から入札された広告を「入札広告」と記載する場合がある。例えば、ＤＳＰ装置７０の入札広告には、入札広告が配信広告として配信され、その入札広告がユーザにクリックされた場合に課金される広告（以下、「クリック課金の広告」ともいう。）や、入札広告が配信広告として配信され、その入札広告が端末装置１０に表示された場合に課金される広告（以下、「インプレッション課金の広告」ともいう。）等の種々の課金形態の広告が含まれてもよい。なお、以下では、説明を簡単にするために、特に限定のない場合は、入札広告はクリック課金の広告であるものとする。
【００３２】
図１の例では、広告配信装置１００は、第１グループに含まれる広告枠ＡＲ１１について、ＤＳＰ装置７０−１に広告の入札を要求し（ステップＳ１４−１）、ＤＳＰ装置７０−２に広告の入札を要求する（ステップＳ１４−２）。
【００３３】
その後、ステップＳ１４において入札要求を取得したＤＳＰ装置７０は、広告を広告配信装置１００に入札する（ステップＳ１５）。具体的には、ＤＳＰ装置７０−１は、広告ＡＣ１１をビット額ＸＡ円で広告配信装置１００に入札し（ステップＳ１５−１）、ＤＳＰ装置７０−２は、広告ＡＣ１２をビット額ＸＢ円で広告配信装置１００に入札する（ステップＳ１５−２）。なお、広告配信装置１００からの入札要求に応じるＤＳＰ装置７０は、入札広告自体を送信してもよいし、入札広告に関する情報、例えば入札広告を識別する情報やビット額に関する情報を送信してもよい。
【００３４】
そして、広告配信装置１００は、第１グループの広告枠ＡＲへの配信広告を決定する（ステップＳ１６−１）。具体的には、広告配信装置１００は、時間に関する条件が「早く」である広告枠ＡＲ１１への配信広告を決定する。ここで、図１の例では、広告配信装置１００は、広告に関する評価値（期待収益値）として、ｅＣＰＭ（effective  Cost  Per  Mille）を用いる場合を示す。なお、広告に関する評価値は、ｅＣＰＭの他にも、例えば、クリック率（ＣＴＲ：Click  Through  Rate）、ＣＰＣ（Cost  Per  Click）、ＣＶＲ（Conversion  Rate）などであってもよい。
【００３５】
例えば、広告配信装置１００は、各入札広告のビット額や提供元情報記憶部１２１（図３参照）に記憶された各広告の配信実績等に基づいて期待収益値であるｅＣＰＭを算出し、算出したｅＣＰＭの大小に応じて各広告枠ＡＲへの配信広告を決定してもよい。この場合、広告配信装置１００は、入札広告にクリック課金の広告とインプレッション課金の広告とが含まれる場合であっても、算出したｅＣＰＭに基づいて各広告枠ＡＲへの配信広告を決定することができる。
【００３６】
例えば、広告配信装置１００は、広告ＡＣ１１の期待収益値と広告ＡＣ１２の期待収益値とを比較することにより、第１グループの広告枠ＡＲ１１への配信広告を決定してもよい。図１に示すように、広告配信装置１００は、広告ＡＣ１１のビット額やクリック率等に基づく期待収益値よりも広告ＡＣ１２のビット額やクリック率等に基づく期待収益値の方が大きい場合、広告ＡＣ１２を広告枠ＡＲ１１への配信広告として決定してもよい。
【００３７】
ステップＳ１６−１において広告枠ＡＲ１１への配信広告を決定した広告配信装置１００は、広告枠ＡＲ１１への配信広告である広告ＡＣ１２を端末装置１０へ配信する（ステップＳ１６−２）。例えば、図１に示す端末装置１０において、広告枠ＡＲ１１には、広告ＡＣ１２が表示される。このように、広告配信装置１００は、時間に関する条件が「早く」である広告枠ＡＲ１１への配信広告の決定を他の広告枠ＡＲへの配信広告の決定よりも前に行う。これにより、広告配信装置１００は、時間に関する条件が「早く」である広告枠ＡＲ１１への配信広告を他の配信広告よりも早く配信することにより、ファーストビューに含まれる広告枠ＡＲ１１に広告を適切なタイミングで表示させることができる。
【００３８】
次に、広告配信装置１００は、第２グループに含まれる広告枠ＡＲ（広告枠ＡＲ１２〜ＡＲ１７）への配信広告の候補となる広告の入札をＤＳＰ装置７０に要求する（ステップＳ１７）。例えば、広告配信装置１００は、所定の条件を満たすＤＳＰ装置７０に、広告枠ＡＲ１２〜ＡＲ１７への配信広告の候補となる広告の入札を要求する。例えば、広告配信装置１００は、各ＤＳＰ装置７０が一度に入札要求を受け付ける広告数が所定の閾値以上であるＤＳＰ装置７０に、広告枠ＡＲ１２〜ＡＲ１７への配信広告の候補となる広告の入札を要求してもよい。広告配信装置１００は、Ｓ１７の処理をステップＳ１６−１〜Ｓ１６−２の処理と並行して行ってもよい。
【００３９】
図１では、広告配信装置１００は、一度に入札要求を受け付ける広告数が２以上であるＤＳＰ装置７０に、広告枠ＡＲ１２〜ＡＲ１７への配信広告の候補となる広告の入札を要求してもよい。図１では、一度に入札要求を受け付ける広告数が２以上であるＤＳＰ装置７０が、ＤＳＰ装置７０−３〜７０−５の３つであるものとする。具体的には、ＤＳＰ装置７０−３は、一度に入札要求を受け付ける広告数が４つであり、ＤＳＰ装置７０−４は、一度に入札要求を受け付ける広告数が６つであり、ＤＳＰ装置７０−５は、一度に入札要求を受け付ける広告数が５つであるものとする。
【００４０】
例えば、広告配信装置１００は、提供元情報記憶部１２１（図３参照）に記憶された各ＤＳＰ装置７０の入札可能数（図示省略）を参照して、入札要求を行うＤＳＰ装置７０を決定してもよい。また、例えば、第２グループに含まれる広告枠ＡＲの数以上広告の入札要求を受付け可能なＤＳＰ装置７０へのみ広告の入札要求を行う場合、広告配信装置１００は、ＤＳＰ装置７０−３やＤＳＰ装置７０−５には、広告の入札を要求しなくてもよい。この場合、広告配信装置１００は、ＤＳＰ装置７０−４や他の一度に入札要求を受け付ける広告数が６以上であるＤＳＰ装置７０へのみ広告の入札を要求してもよい。また、広告配信装置１００は、広告の配信実績（例えば、配信回数等）が所定の基準を満たすＤＳＰ装置７０にのみ、広告の入札を要求してもよい。例えば、広告配信装置１００は、ＤＳＰ装置７０−５の広告の配信回数が所定の閾値（例えば、「１０００回」等）を満たさない場合、ＤＳＰ装置７０−５には、広告の入札を要求しなくてもよい。
【００４１】
図１の例では、広告配信装置１００は、第２グループに含まれる広告枠ＡＲ１２〜ＡＲ１７について、ＤＳＰ装置７０−３に広告の入札を要求し（ステップＳ１７−１）、ＤＳＰ装置７０−４に広告の入札を要求し（ステップＳ１７−２）、ＤＳＰ装置７０−５に広告の入札を要求する（ステップＳ１７−３）。
【００４２】
その後、ステップＳ１７において入札要求を取得したＤＳＰ装置７０は、広告を広告配信装置１００に入札する（ステップＳ１８）。例えば、ＤＳＰ装置７０−３は、４つの広告ＡＣ１３〜ＡＣ１６を広告配信装置１００に入札する（ステップＳ１８−１）。具体的には、ＤＳＰ装置７０−３は、広告ＡＣ１３をビット額ＸＣ円で、広告ＡＣ１４をビット額ＸＤ円で、広告ＡＣ１５をビット額ＸＥ円で、広告ＡＣ１６をビット額ＸＦ円で、広告配信装置１００に入札する。
【００４３】
また、例えば、ＤＳＰ装置７０−４は、６つの広告ＡＣ１７〜ＡＣ２２を広告配信装置１００に入札する（ステップＳ１８−２）。具体的には、ＤＳＰ装置７０−４は、広告ＡＣ１７をビット額ＸＧ円で、広告ＡＣ１８をビット額ＸＨ円で、広告ＡＣ１９をビット額ＸＩ円で、広告ＡＣ２０をビット額ＸＪ円で、広告ＡＣ２１をビット額ＸＫ円で、広告ＡＣ２２をビット額ＸＬ円で、広告配信装置１００に入札する。
【００４４】
また、例えば、ＤＳＰ装置７０−５は、５つの広告ＡＣ２３〜ＡＣ２７を広告配信装置１００に入札する（ステップＳ１８−３）。具体的には、ＤＳＰ装置７０−５は、広告ＡＣ２３をビット額ＸＭ円で、広告ＡＣ２４をビット額ＸＮ円で、広告ＡＣ２５をビット額ＸＯ円で、広告ＡＣ２６をビット額ＸＰ円で、広告ＡＣ２７をビット額ＸＱ円で広告配信装置１００に入札する。
【００４５】
このように、図１の例においては、広告配信装置１００は、２回に分けてオークションを行い、各広告枠ＡＲへの配信広告の候補となる入札広告を取得する。そして、広告配信装置１００は、第２グループの広告枠ＡＲへの配信広告を決定する（ステップＳ１９−１）。具体的には、広告配信装置１００は、時間に関する条件が「通常」である広告枠ＡＲ１２〜ＡＲ１７への配信広告を決定する。
【００４６】
例えば、広告配信装置１００は、各入札広告を第２グループの広告枠ＡＲの各々に配信した場合に想定される全体の期待収益値に基づいて、第２グループの広告枠ＡＲへの配信広告を決定してもよい。例えば、広告配信装置１００は、各入札広告のビット額や広告枠情報記憶部１２３（図５参照）に記憶された各広告枠の配信実績等に基づいて、各入札広告を第２グループの広告枠ＡＲの各々に配信した場合に想定される全体のｅＣＰＭを算出し、算出したｅＣＰＭの大小に応じて各広告枠ＡＲへの配信広告を決定してもよい。
【００４７】
図１の例では、広告枠ＡＲ１２に広告ＡＣ１３を配置し、広告枠ＡＲ１３に広告ＡＣ１７を配置し、広告枠ＡＲ１４に広告ＡＣ２３を配置し、広告枠ＡＲ１５に広告ＡＣ２４を配置し、広告枠ＡＲ１６に広告ＡＣ１８を配置し、広告枠ＡＲ１７に広告ＡＣ１９を配置した場合が、全体のｅＣＰＭが最も大きくなるものとする。そのため、広告配信装置１００は、広告枠ＡＲ１２には広告ＡＣ１３を、広告枠ＡＲ１３には広告ＡＣ１７を、広告枠ＡＲ１４には広告ＡＣ２３を、広告枠ＡＲ１５には広告ＡＣ２４を、広告枠ＡＲ１６には広告ＡＣ１８を、広告枠ＡＲ１７には広告ＡＣ１９を、配信広告として決定する。
【００４８】
ステップＳ１９−１において配信広告を決定した広告配信装置１００は、広告枠ＡＲ１２〜ＡＲ１７の各々に対応する６つの配信広告を端末装置１０へ配信する（ステップＳ１９−２）。具体的には、広告配信装置１００は、ＡＣ１３、ＡＣ１７、ＡＣ２３、ＡＣ２４、ＡＣ１８、ＡＣ１９の６つの広告を、配信広告として端末装置１０へ配信する。配信広告を受信した端末装置１０は、各広告枠ＡＲ１２〜ＡＲ１７の表示に応じて、対応する配信広告を広告枠ＡＲ１２〜ＡＲ１７に表示する。例えば、図１に示す端末装置１０において、広告枠ＡＲ１２が端末装置１０における表示部分に含まれた場合、広告枠ＡＲ１２に広告ＡＣ１３が表示される。
【００４９】
なお、図１では、説明の簡単化のために、広告配信装置１００が端末装置１０へ広告を配信する例を示したが、端末装置１０へ配信する広告として決定された広告を入札したＤＳＰ装置７０が端末装置１０へ広告を配信してもよい。すなわち、広告配信装置１００は、端末装置１０に配信する広告を決定するのみで、広告の配信は他の装置が行ってもよい。例えば、端末装置１０への広告配信は、広告配信装置１００がＤＳＰ装置７０に配信する広告を通知し、通知を受けたＤＳＰ装置７０が広告の配信を行ってもよい。このように、広告配信装置１００は、端末装置１０へ配信する広告の決定に用いられるのみで、端末装置１０への広告配信は行わなくてもよい。すなわち、端末装置１０への広告の配信は、どの装置が行ってもよい。
【００５０】
上述したように、広告配信装置１００は、広告枠ＡＲを複数のグループに分類したり、ＤＳＰ装置７０の入札可能数等に応じて入札要求を行うＤＳＰ装置７０を決定したりする。そして、広告配信装置１００は、複数のグループごとにオークションを行ったり、各オークションの広告数に対応可能なＤＳＰ装置７０に入札要求を行うことにより、ＤＳＰ装置７０から入札広告を取得したりする。そして、広告配信装置１００は、ＤＳＰ装置７０から取得した入札広告に基づいて、端末装置１０への配信広告を決定する。これにより、広告配信装置１００は、配信する広告を適切に決定することができる。
【００５１】
なお、上述した例では、ファーストビューに含まれる広告枠ＡＲとそれ以外の広告枠ＡＲとの２つのグループに分類する場合を示したが、広告配信装置１００は、種々の条件に基づいて、広告枠ＡＲを複数のグループに分類してもよい。例えば、広告配信装置１００は、広告枠ＡＲの位置や表示されるまでの時間等の種々の条件に基づいて、広告枠ＡＲを複数のグループに分類してもよい。例えば、広告配信装置１００は、広告枠ＡＲへの配信広告のフォーマットや配信するまでに許容される時間等に基づいて、広告枠ＡＲを複数のグループに分類してもよい。図１の例のように、広告配信装置１００は、ファーストビューに含まれる広告枠ＡＲ１１への配信広告は表示されるまでに許容される時間が他の広告枠ＡＲ１２〜ＡＲ１７よりも短いため、広告枠ＡＲ１１と他の広告枠ＡＲ１２〜ＡＲ１７とを別のグループに分類してもよい。例えば、広告配信装置１００は、広告枠ＡＲ１２〜ＡＲ１７のうち、広告枠ＡＲ１３にフォーマットが動画である広告が表示される場合、動画広告は文字や画像の広告よりもデータ量が多く配信に時間がかかるため、広告枠ＡＲ１３と広告枠ＡＲ１２、ＡＲ１４〜ＡＲ１７とを別のグループに分類してもよい。
【００５２】
また、例えば、広告配信装置１００は、広告枠ＡＲに表示される広告の期待収益値に関する条件に基づいて、広告枠ＡＲを複数のグループに分類してもよい。この場合、広告配信装置１００は、広告枠ＡＲに表示された広告のクリック率に基づいて、広告枠ＡＲを複数のグループに分類してもよい。例えば、広告配信装置１００は、広告枠ＡＲ１１〜ＡＲ１７のうち、広告枠ＡＲ１４に表示される広告の期待収益値が他の広告枠ＡＲ１１〜ＡＲ１３、ＡＲ１５〜ＡＲ１７に表示される広告の期待収益値よりも所定の閾値だけ大きい場合、広告枠ＡＲ１４と広告枠ＡＲ１１〜ＡＲ１３、ＡＲ１５〜ＡＲ１７とを別のグループに分類してもよい。例えば、クリック課金の広告を配信広告とする場合、広告配信装置１００は、広告枠ＡＲに表示された広告のクリック率が所定の閾値以上の広告枠ＡＲは期待収益値が高くなる可能性が高い広告枠ＡＲとして、同じグループに分類してもよい。また、例えば、広告配信装置１００は、広告枠ＡＲに表示された広告のクリック率が所定の閾値未満の広告枠ＡＲは期待収益値が高くなる可能性が低い広告枠ＡＲとして、同じグループに分類してもよい。
【００５３】
また、例えば、広告配信装置１００は、端末装置１０を利用するユーザに関する条件に基づいて、広告枠ＡＲを複数のグループに分類してもよい。例えば、広告配信装置１００は、端末装置１０を利用するユーザＵ１について、広告枠ＡＲ１１〜ＡＲ１７のうち、広告枠ＡＲ１５に表示される広告のクリック率が他の広告枠ＡＲ１１〜ＡＲ１４、ＡＲ１６、ＡＲ１７に表示される広告のクリック率よりも所定の閾値だけ大きい場合、広告枠ＡＲ１５と広告枠ＡＲ１１〜ＡＲ１４、ＡＲ１６、ＡＲ１７とを別のグループに分類してもよい。また、例えば、広告配信装置１００は、女性２０代のユーザについて、広告枠ＡＲ１１〜ＡＲ１７のうち、広告枠ＡＲ１６に表示される広告のクリック率が他の広告枠ＡＲ１１〜ＡＲ１５、ＡＲ１７に表示される広告のクリック率よりも所定の閾値だけ大きい場合、広告枠ＡＲ１６と広告枠ＡＲ１１〜ＡＲ１５、ＡＲ１７とを別のグループに分類してもよい。
【００５４】
また、広告配信装置１００は、広告枠ＡＲが端末装置１０に表示される確率に基づいて、広告枠ＡＲを複数のグループに分類してもよい。例えば、インプレッション課金の広告を配信広告とする場合、広告配信装置１００は、広告枠ＡＲが端末装置１０に表示される確率が所定の閾値以上の広告枠ＡＲは期待収益値が高くなる可能性が高い広告枠ＡＲとして、同じグループに分類してもよい。また、例えば、広告配信装置１００は、広告枠ＡＲが端末装置１０に表示される確率が所定の閾値未満の広告枠ＡＲは期待収益値が高くなる可能性が低い広告枠ＡＲとして、同じグループに分類してもよい。また、広告配信装置１００が広告枠ＡＲを複数のグループに分類する他の例についての詳細は後述する。
【００５５】
なお、上述した例では、広告配信装置１００は、各ＤＳＰ装置７０に入札要求を行ってから、広告の入札を取得するまでの時間に制限を設けてもよい。例えば、広告配信装置１００は、制限時間である１００ｍｓｅｃ以内に入札された広告のみを対象に配信広告の決定を行ってもよい。例えば、広告配信装置１００は、制限時間までの入札広告が配信広告としての条件を満たさない場合、再度オークションを行ってもよいし、制限時間を延長してもよい。
【００５６】
また、例えば、広告配信装置１００は、広告枠ＡＲに表示される広告の期待収益値に応じて、広告枠ＡＲへの配信広告の候補の入札の制限時間を変動させてもよい。例えば、広告配信装置１００は、広告枠ＡＲに表示される広告の期待収益値が大きい程、広告枠ＡＲへの配信広告の候補の入札の制限時間を長くしてもよい。また、例えば、広告配信装置１００は、ユーザのユーザ属性に関する条件に基づいて、複数の広告を複数のグループに分類してもよい。例えば、広告配信装置１００は、２０代男性が広告枠ＡＲ１３に動画広告を配信した場合のクリック率が他の広告枠ＡＲに動画広告を配信した場合のクリック率よりも高い場合、２０代男性のユーザの端末装置１０から広告要求を受け付けた場合、広告枠ＡＲ１３と他の広告枠ＡＲとを異なるグループに分類してもよい。
【００５７】
また、例えば、広告配信装置１００は、広告枠ＡＲに表示される広告の期待収益値に応じて、広告枠ＡＲへの配信広告の候補の入札の制限時間を変動させてもよい。例えば、広告配信装置１００は、広告枠ＡＲに表示される広告の期待収益値が大きい程、広告枠ＡＲへの配信広告の候補の入札の制限時間を長くしてもよい。例えば、広告配信装置１００は、ある広告枠ＡＲに表示される広告の期待収益値が他の広告枠ＡＲに表示される広告の期待収益値よりも大きい程、その広告枠ＡＲへの配信広告の候補の入札の待機時間を他の広告枠ＡＲよりも長くしてもよい。例えば、広告配信装置１００は、広告枠ＡＲ１１に表示される広告の期待収益値が広告枠ＡＲ１２に表示される広告の期待収益値よりも１．５倍大きい場合、広告枠ＡＲ１１への配信広告の候補の入札の待機時間を広告枠ＡＲ１２よりも１．５倍長くしてもよい。例えば、広告配信装置１００は、広告枠ＡＲ１１に表示される広告の期待収益値が広告枠ＡＲに表示される広告の期待収益値の平均よりも所定の閾値以上大きい場合、広告枠ＡＲ１１への配信広告の候補の入札の待機時間を通常の待機時間（例えば１００ｍｓｅｃ）よりも所定の時間（例えば３０ｍｓｅｃ）だけ加算した待機時間としてもよい。
【００５８】
また、例えば、広告配信装置１００は、各ＤＳＰ装置７０が提供する広告の期待収益値が大きい程、各ＤＳＰ装置７０に対する入札の制限時間を長くしてもよい。例えば、広告配信装置１００は、あるＤＳＰ装置７０が提供する広告の期待収益値が他のＤＳＰ装置７０が提供する広告の期待収益値よりも大きい程、そのＤＳＰ装置７０に対する待機時間を他のＤＳＰ装置７０よりも長くしてもよい。例えば、広告配信装置１００は、ＤＳＰ装置７０−１が提供する広告の期待収益値がＤＳＰ装置７０−２が提供する広告の期待収益値よりも１．５倍大きい程、ＤＳＰ装置７０−１に対する待機時間をＤＳＰ装置７０−２よりも１．５倍長くしてもよい。例えば、広告配信装置１００は、ＤＳＰ装置７０−１が提供する広告の期待収益値がＤＳＰ装置７０が提供する広告の期待収益値の平均よりも所定の閾値以上大きい場合、ＤＳＰ装置７０−１に対する待機時間を通常の待機時間（例えば１００ｍｓｅｃ）よりも所定の時間（例えば２０ｍｓｅｃ）だけ加算した待機時間としてもよい。
【００５９】
例えば、広告配信装置１００は、各ＤＳＰ装置７０が配信する広告と配信先となるユーザとの相性に基づいて、入札を要求するＤＳＰ装置７０を決定してもよい。例えば、広告配信装置１００は、ユーザＵ１の端末装置１０への配信広告を決定する場合に、ユーザＵ１へ過去に配信した際の収益が高かったＤＳＰ装置７０へ広告の入札要求を行ってもよい。例えば、ユーザＵ１への過去の配信における収益について、ＤＳＰ装置７０−１、７０−３、７０−５が他のＤＳＰ装置７０よりも高かった場合、広告配信装置１００は、ユーザＵ１の端末装置１０への配信広告を決定する場合に、ＤＳＰ装置７０−１、７０−３、７０−５へ広告の入札要求を行ってもよい。
【００６０】
なお、上述した例では、「すべて」カラムに対応するコンテンツＣＴ１１を表示する例を示したが、端末装置１０は、ユーザ操作に応じて、カラムを切り換え可能であってもよい。例えば、ユーザＵ１が「芸能」カラムを選択した場合、端末装置１０は、コンテンツＣＴ１１に替えて、「芸能」カラムに対応する部分コンテンツ群、すなわち芸能に関連するコンテンツを表示してもよい。例えば、ユーザＵ１が「スポーツ」カラムを選択した場合、端末装置１０は、コンテンツＣＴ１１に替えて、「スポーツ」カラムに対応する部分コンテンツ群、すなわちスポーツに関連する部分コンテンツを表示してもよい。また、端末装置１０は、「芸能」カラムに対応するコンテンツや「スポーツ」カラムに対応するコンテンツを、切換え時に取得してもよいし、予め取得してもよい。
【００６１】
例えば、広告配信装置１００は、複数のグループのうち、ＤＳＰ装置７０に対してオークション形式により一のグループに属する広告を要求することにより、ＤＳＰ装置７０から広告を取得し、他のグループに属する広告をオークション以外の形式により取得してもよい。例えば、広告配信装置１００は、他のグループに属する広告を所定のアドネットワークにおける広告提供サーバ（例えばＡＮ装置９０（図１７参照））から取得してもよい。例えば、広告配信装置１００が広告が記憶される広告情報記憶部を有する場合、広告配信装置１００は、他のグループに属する広告を自身が有する広告情報記憶部から取得してもよい。
【００６２】
また、広告配信装置１００は、「芸能」カラムに対応するコンテンツの広告枠に配信する広告として、芸能のカテゴリに親和性の高い広告を決定してもよい。また、例えば、広告配信装置１００は、「スポーツ」カラムに対応するコンテンツの広告枠に配信する広告として、スポーツのカテゴリに親和性の高い広告を決定してもよい。なお、上記例においては、端末装置１０はスマートフォンであり、コンテンツが所定の方向（上下方向）に部分コンテンツと広告枠ＡＲが並んで表示される場合を例示したが、端末装置１０やコンテンツは種々の態様であってもよい。例えば、端末装置１０は、ＰＣ等であってもよい。また、コンテンツは、上下方向に限らず、部分コンテンツや広告枠ＡＲが上下左右に連続して、すなわち面状（格子状）に配置される態様であってもよい。
【００６３】
〔２．広告配信装置の構成〕
次に、図２を用いて、実施形態に係る広告配信装置１００の構成について説明する。図２は、実施形態に係る広告配信装置１００の構成例を示す図である。図２に示すように、広告配信装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、広告配信装置１００は、広告配信装置１００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。
【００６４】
（通信部１１０）
通信部１１０は、例えば、ＮＩＣ（Network  Interface  Card）等によって実現される。そして、通信部１１０は、ネットワークと有線または無線で接続され、端末装置１０との間で情報の送受信を行う。
【００６５】
（記憶部１２０）
記憶部１２０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部１２０は、図２に示すように、提供元情報記憶部１２１やコンテンツ情報記憶部１２２や広告枠情報記憶部１２３やユーザ情報記憶部１２４を有する。
【００６６】
（提供元情報記憶部１２１）
実施形態に係る提供元情報記憶部１２１は、広告に関する各種情報を記憶する。図３に、実施形態に係る提供元情報記憶部１２１の一例を示す。図３に示す提供元情報記憶部１２１は、「提供元ＩＤ」、「広告ＩＤ」、「フォーマット」、「表示回数」、「クリック率」といった項目を有する。
【００６７】
「提供元ＩＤ」は、広告を提供する提供元を識別するための識別情報を示す。「広告ＩＤ」は、広告を識別するための識別情報を示す。また、「フォーマット」は、対応する広告のデータ形式を示す。「表示回数」は、広告が端末装置１０に表示された回数を示す。「クリック率」は、ＣＴＲを示し、広告がクリックされた回数を広告の表示回数によって除算した値を示す。
【００６８】
例えば、図３に示す例において、提供元ＩＤ「ＤＳＰ７０−１」により識別される提供元（「ＤＳＰ装置７０−１」に対応）は、広告ＩＤ「ＡＣ１１」により識別される広告（「広告ＡＣ１１」に対応）や広告ＩＤ「ＡＣ１１０」により識別される広告を提供する広告提供サーバであることを示す。また、広告ＩＤ「ＡＣ１１」により識別される広告は、フォーマットが「画像＋文字」であり、表示回数が「１０００」回であり、クリック率が「０．２％」であることを示す。
【００６９】
なお、提供元情報記憶部１２１は、上記に限らず、目的に応じて種々の情報を記憶してもよい。提供元情報記憶部１２１は、各提供元の入札可能数を記憶してもよい。例えば、提供元情報記憶部１２１は、各提供元が一度に入札要求を受け付ける広告数を記憶してもよい。例えば、提供元情報記憶部１２１は、各広告のクリック回数を記憶してもよい。例えば、提供元情報記憶部１２１は、広告主を識別するための識別情報を記憶してもよい。なお、広告主は、入稿作業等を代理店に依頼する場合もあるため、「広告主」といった表記は、広告主だけでなく代理店を含む概念であるものとする。また、例えば、提供元情報記憶部１２１は、各広告の対象となる商品名やサービス名を示す情報を記憶してもよい。なお、提供元情報記憶部１２１は、各商品等を示す情報としては「商品名」に限らず、商品を識別するための「商品ＩＤ」等の情報を記憶してもよい。
【００７０】
（コンテンツ情報記憶部１２２）
実施形態に係るコンテンツ情報記憶部１２２は、コンテンツに関する各種情報を記憶する。図４は、実施形態に係るコンテンツ情報記憶部の一例を示す図である。例えば、コンテンツ情報記憶部１２２は、コンテンツ配信装置５０が配信するコンテンツにおける部分コンテンツや広告枠の配置に関する情報を記憶する。図４に示すコンテンツ情報記憶部１２２は、「コンテンツＩＤ」、「配置情報」といった項目を有する。また、「配置情報」には、「表示位置１」、「表示位置２」、「表示位置３」、「表示位置４」といった項目を有する。
【００７１】
「コンテンツＩＤ」は、コンテンツを識別するための識別情報を示す。「表示位置１」は、コンテンツＩＤにより識別されるコンテンツにおける所定の表示位置を示す。例えば、図１に示すコンテンツＣＴ１１においては、「表示位置１」は、コンテンツＡが表示される位置を示す。また、「表示位置２」、「表示位置３」、「表示位置４」も、コンテンツＩＤにより識別されるコンテンツにおける所定の表示位置を示す。図１に示すコンテンツＣＴ１１においては、「表示位置２」は、コンテンツＢが表示される位置を示し、「表示位置３」は、広告枠ＡＲ１１が配置される位置を示し、「表示位置４」は、コンテンツＣが表示される位置を示す。
【００７２】
例えば、図４に示す例において、コンテンツＩＤ「ＣＴ１１」により識別されるコンテンツ（「コンテンツＣＴ１１に対応）は、「表示位置１」にコンテンツＡが表示され、「表示位置２」にコンテンツＢが表示され、「表示位置３」に広告枠ＡＲ１１が配置され、「表示位置４」にコンテンツＣが表示されることを示す。
【００７３】
なお、コンテンツ情報記憶部１２２は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、コンテンツ情報記憶部１２２は、コンテンツにおける各部分コンテンツや広告枠の詳細な位置に関する情報を記憶してもよい。例えば、コンテンツ情報記憶部１２２は、コンテンツにおける所定の位置を原点とし、原点からの各部分コンテンツや広告枠の相対位置を記憶してもよい。例えば、コンテンツ情報記憶部１２２は、各部分コンテンツや広告枠のサイズに関する情報を記憶してもよい。また、例えば、コンテンツ情報記憶部１２２は、コンテンツに占める各部分コンテンツや広告枠の大きさに関する情報を記憶してもよい。
【００７４】
（広告枠情報記憶部１２３）
実施形態に係る広告枠情報記憶部１２３は、広告枠に関する情報を記憶する。図５には、広告枠情報記憶部１２３に記憶される広告枠に関する情報の一例を示す。図５に示すように、広告枠情報記憶部１２３は、広告枠に関する情報として、「広告枠ＩＤ」、「クリック率」といった項目が含まれる。
【００７５】
「広告枠ＩＤ」は、広告枠を識別するための識別情報を示す。「クリック率」は、ＣＴＲを示し、対応する広告枠に表示された広告がクリックされた回数を対応する広告枠における広告の表示回数によって除算した値を示す。
【００７６】
例えば、図５に示す例において、広告枠ＡＲ１１は、クリック率が「０．２％」であることを示す。また、例えば、広告枠ＡＲ１２は、クリック率が「０．１６％」であり、広告枠ＡＲ１３は、クリック率が「０．１２％」であり、広告枠ＡＲ１４は、クリック率が「０．２４％」であり、広告枠ＡＲ１０１は、クリック率が「０．４５％」であることを示す。
【００７７】
なお、広告枠情報記憶部１２３は、上記に限らず、広告枠に関する情報であれば目的に応じて種々の情報を記憶してもよい。例えば、広告枠情報記憶部１２３は、広告枠が含まれるコンテンツに関する情報や広告枠が配置される位置に関する情報などを記憶してもよい。
【００７８】
（ユーザ情報記憶部１２４）
実施形態に係るユーザ情報記憶部１２４は、ユーザに関する各種情報を記憶する。例えば、ユーザ情報記憶部１２４は、ユーザ属性に関する各種情報を記憶する。図６は、実施形態に係るユーザ情報記憶部の一例を示す図である。図６に示すユーザ情報記憶部１２４は、「ユーザＩＤ」、「端末ＩＤ」、「年齢」、「性別」といった項目が含まれる。
【００７９】
「ユーザＩＤ」は、ユーザを識別するための識別情報を示す。例えば、ユーザＩＤ「Ｕ１」により識別されるユーザは、図１の例に示したユーザＵ１に対応する。「端末ＩＤ」は、端末装置１０を識別するための識別情報である。例えば、端末ＩＤ「ＴＭ１１」により識別される端末装置１０は、図１の例に示したユーザＵ１が利用する端末装置１０に対応する。また、「年齢」は、ユーザＩＤにより識別されるユーザの年齢を示す。なお、「年齢」は、例えば３５歳など、ユーザＩＤにより識別されるユーザの具体的な年齢であってもよい。また、「性別」は、ユーザＩＤにより識別されるユーザの性別を示す。
【００８０】
例えば、図６に示す例において、ユーザＩＤ「Ｕ１」により識別されるユーザが利用する端末装置１０は、端末ＩＤ「ＴＭ１１」により識別される端末装置１０であることを示す。また、ユーザＩＤ「Ｕ１」により識別されるユーザの年齢は、「２０代」であり、性別は、「男性」であることを示す。
【００８１】
なお、ユーザ情報記憶部１２４は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、ユーザ情報記憶部１２４は、ユーザのデモグラフィック属性に関する情報やサイコグラフィック属性に関する情報を記憶してもよい。例えば、ユーザ情報記憶部１２４は、自宅、勤務地、興味・関心、氏名、家族構成、収入等の情報を記憶してもよい。
【００８２】
（制御部１３０）
図２の説明に戻って、制御部１３０は、コントローラ（controller）であり、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、広告配信装置１００内部の記憶装置に記憶されている各種プログラム（広告配信プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、コントローラ（controller）であり、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現される。
【００８３】
図２に示すように、制御部１３０は、受付部１３１と、分類部１３２と、要求部１３３と、取得部１３４と、決定部１３５と、配信部１３６とを有し、以下に説明する広告配信処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図２に示した構成に限られず、後述する広告配信処理を行う構成であれば他の構成であってもよい。
【００８４】
（受付部１３１）
受付部１３１は、端末装置１０から広告の配信要求を受け付ける。例えば、受付部１３１は、端末装置１０から複数の広告の配信要求を受け付ける。例えば、受付部１３１は、一のコンテンツ（図１ではコンテンツＣＴ１１に対応。以下、同じ）における各表示位置（図１では広告枠ＡＲに対応。以下、同じ）に表示される複数の広告の配信要求を、一のコンテンツが表示される端末装置１０から受け付ける。図１では、受付部１３１は、コンテンツＣＴ１１に含まれる広告枠ＡＲ１１〜ＡＲ１７に表示する広告を要求する広告要求を、端末装置１０から受け付ける。
【００８５】
また、例えば、受付部１３１は、一のコンテンツに関する情報、または、端末装置１０を利用するユーザに関する情報に基づいて数が決定される複数の広告の配信要求を受け付ける。また、例えば、受付部１３１は、一のコンテンツに関する情報、または、端末装置１０を利用するユーザに関する情報に基づいて各々のフォーマットが決定される複数の広告の配信要求を受け付ける。
【００８６】
（分類部１３２）
分類部１３２は、所定の条件に基づいて、受付部１３１により配信要求が受け付けられた複数の広告（図１では広告枠ＡＲに対応。以下、同じ）を複数のグループに分類する。例えば、分類部１３２は、複数の広告の各々に割り当てられた時間に関する条件に基づいて、複数の広告を複数のグループに分類する。例えば、分類部１３２は、複数の広告の各表示位置に応じて複数の広告の各々に割り当てられた時間に関する条件に基づいて、複数の広告を複数のグループに分類する。例えば、分類部１３２は、複数の広告の各々が端末装置１０に表示されるまでの時間に関する条件に基づいて、複数の広告を複数のグループに分類する。
【００８７】
また、例えば、分類部１３２は、配信要求に対する広告配信の期待収益に関する条件に基づいて、複数の広告を複数のグループに分類する。例えば、分類部１３２は、端末装置１０を利用するユーザに関する条件に基づいて、複数の広告を複数のグループに分類する。例えば、分類部１３２は、ユーザの行動履歴に関する条件に基づいて、複数の広告を複数のグループに分類する。例えば、分類部１３２は、ユーザのユーザ属性に関する条件に基づいて、複数の広告を複数のグループに分類する。
【００８８】
例えば、分類部１３２は、複数の広告の各表示位置に関する条件に基づいて、複数の広告を複数のグループに分類する。例えば、分類部１３２は、複数の広告の各々のフォーマットに関する条件に基づいて、複数の広告を複数のグループに分類する。
【００８９】
（要求部１３３）
要求部１３３は、ＤＳＰ装置７０に対して広告の入札を要求する。図１では、要求部１３３は、第１グループに含まれる広告枠ＡＲ（広告枠ＡＲ１１）への配信広告の候補となる広告の入札をＤＳＰ装置７０に要求する。例えば、要求部１３３は、第１グループに含まれる広告枠ＡＲ１１について、ＤＳＰ装置７０−１、７０−２に広告の入札を要求する。
【００９０】
また、図１では、要求部１３３は、第２グループに含まれる広告枠ＡＲ（広告枠ＡＲ１２〜ＡＲ１７）への配信広告の候補となる広告の入札をＤＳＰ装置７０に要求する。例えば、要求部１３３は、第２グループに含まれる広告枠ＡＲ１２〜ＡＲ１７について、ＤＳＰ装置７０−３〜７０−５に広告の入札を要求する。
【００９１】
（取得部１３４）
取得部１３４は、受付部１３１により受け付けられた配信要求に応じて、広告提供サーバ（図１ではＤＳＰ装置７０に対応。以下、同じ）に対して広告を要求することにより、その広告提供サーバから広告を取得する。図１では、取得部１３４は、要求部１３３により広告の入札が要求されたＤＳＰ装置７０から入札広告を取得する。また、取得部１３４は、要求部１３３により広告の入札が要求されたＤＳＰ装置７０から、入札広告のビット額に関する情報を取得する。
【００９２】
図１では、例えば、取得部１３４は、ＤＳＰ装置７０−１から、ビット額ＸＡ円で広告ＡＣ１１を入札広告として取得する。また、例えば、取得部１３４は、ＤＳＰ装置７０−２から、ビット額ＸＢ円で広告ＡＣ１２を入札広告として取得する。
【００９３】
例えば、取得部１３４は、複数の広告提供サーバに対して広告を要求することにより、複数の広告提供サーバから広告を取得する。例えば、取得部１３４は、複数の広告提供サーバの各々から取得した広告の配信実績に関する情報に基づいて、複数の広告提供サーバから広告を取得する。
【００９４】
また、例えば、取得部１３４は、広告提供サーバが受付け可能な要求態様に応じて、その広告提供サーバに対して広告を要求することにより、その広告提供サーバから広告を取得する。例えば、取得部１３４は、広告提供サーバが入札可能な広告のフォーマットに応じて、その広告提供サーバに対して広告を要求することにより、その広告提供サーバから広告を取得する。例えば、取得部１３４は、広告提供サーバが入札可能な広告の本数に応じて、その広告提供サーバに対して広告を要求することにより、その広告提供サーバから広告を取得する。
【００９５】
また、例えば、取得部１３４は、各表示位置を分割した複数のグループごとに、広告提供サーバに対して広告を要求することにより、その広告提供サーバから広告を取得する。例えば、取得部１３４は、一のコンテンツにおける位置に基づいて各表示位置を分割した複数のグループごとに、広告提供サーバに対して広告を要求することにより、その広告提供サーバから広告を取得する。例えば、取得部１３４は、各表示位置に対応するフォーマットに基づいて各表示位置を分割した複数のグループごとに、広告提供サーバに対して広告を要求することにより、その広告提供サーバから広告を取得する。
【００９６】
例えば、取得部１３４は、端末装置１０へ広告を配信する時間に関する条件に基づいて各表示位置を分割した複数のグループごとに、広告提供サーバに対して広告を要求することにより、その広告提供サーバから広告を取得する。例えば、取得部１３４は、配信実績を収集するためのグループを含む各表示位置を分割した複数のグループごとに、広告提供サーバに対して広告を要求することにより、その広告提供サーバから広告を取得する。
【００９７】
また、例えば、取得部１３４は、広告の配信先に関する条件である配信先条件と、広告を提供する提供元に関する条件である提供元条件とに基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、配信先条件と提供元条件とに基づいて変動する広告のフォーマットに応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、配信先条件と提供元条件とに基づいて要求先として決定された広告提供サーバから広告を取得する。
【００９８】
また、例えば、取得部１３４は、広告提供サーバからの応答を待つ待機時間であって、配信先条件と提供元条件とに基づいて変動する待機時間に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、広告が配信された場合に推定される期待収益値に基づいて変動する待機時間に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、期待収益値が高い程長くなる待機時間に応じて、広告提供サーバから広告を取得する。
【００９９】
また、例えば、取得部１３４は、広告が表示されるコンテンツに関する条件を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、コンテンツにおける広告の表示位置に関する条件を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、複数の部分コンテンツとともに広告が所定の方向に並べて配置されるコンテンツにおける広告の表示位置に関する条件を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。
【０１００】
例えば、取得部１３４は、端末装置１０に表示される表示部分と非表示部分とをユーザ操作により切換可能に表示されるコンテンツにおける広告の表示位置に関する条件を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、非表示部分に含まれる広告がユーザ操作により端末装置１０に表示されるまでの時間に関する条件を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。
【０１０１】
また、例えば、取得部１３４は、端末装置１０を利用するユーザに関する条件を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、ユーザの行動履歴に関する条件を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、ユーザのユーザ属性に関する条件を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。
【０１０２】
また、例えば、取得部１３４は、広告提供サーバが受付け可能な要求態様を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、広告提供サーバが入札可能な広告のデータ形式を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。例えば、取得部１３４は、広告提供サーバが入札可能な広告の本数を含む配信先条件に基づいて変動する取得態様に応じて、広告提供サーバから広告を取得する。
【０１０３】
また、例えば、取得部１３４は、複数のグループごとに、広告提供サーバに対して広告を要求することにより、その広告提供サーバから広告を取得する。
【０１０４】
（決定部１３５）
決定部１３５は、取得部１３４により取得された広告に基づいて、端末装置１０へ配信する広告を決定する。例えば、決定部１３５は、分類部１３２により分類された複数のグループごとに、配信する広告を決定する。例えば、決定部１３５は、取得部１３４により取得された広告と、一のコンテンツにおける各表示位置とに基づいて、端末装置１０へ配信する広告を決定する。例えば、決定部１３５は、取得部１３４により取得された広告の期待収益値に基づいて、端末装置１０へ配信する広告を決定する。例えば、決定部１３５は、一のコンテンツにおいて表示される広告全体の期待収益値に基づいて、端末装置１０へ配信する広告を決定する。例えば、決定部１３５は、一のコンテンツにおける表示される位置に応じて変動する広告の期待収益値に基づいて、端末装置へ配信する広告を決定する。例えば、決定部１３５は、端末装置１０を利用するユーザの行動情報に応じて変動する広告の期待収益値に基づいて、端末装置１０へ配信する広告を決定する。例えば、決定部１３５は、一のコンテンツに対するユーザの操作履歴に関する情報と、一のコンテンツにおける各表示位置とに応じて変動する広告の期待収益値に基づいて、端末装置１０へ配信する広告を決定する。
【０１０５】
（配信部１３６）
配信部１３６は、決定部１３５により決定された配信広告を端末装置１０に配信する。図１の例では、配信部１３６は、各広告枠ＡＲに対応する７つの配信広告を端末装置１０へ配信する。例えば、配信部１３６は、広告ＡＣ１２、ＡＣ１３、ＡＣ１７、ＡＣ２３、ＡＣ２４、ＡＣ１８、ＡＣ１９の７つの広告を、配信広告として端末装置１０へ配信する。
【０１０６】
〔３．端末装置の構成〕
次に、図７を用いて、実施形態に係る端末装置１０の構成について説明する。図７は、実施形態に係る端末装置１０の構成例を示す図である。図７に示すように、端末装置１０は、通信部１１と、記憶部１２と、入力部１３と、出力部１４と、制御部１５とを有する。
【０１０７】
（通信部１１）
通信部１１は、例えば、通信回路等によって実現される。そして、通信部１１は、図示しない所定のネットワークと有線または無線で接続され、広告配信装置１００やコンテンツ配信装置５０との間で情報の送受信を行う。また、通信部１１は、ＤＳＰ装置７０との間で情報の送受信を行ってもよい。
【０１０８】
（記憶部１２）
記憶部１２は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。記憶部１２は、例えば、端末装置１０にインストールされているアプリケーションに関する情報、例えばプログラム等を記憶する。
【０１０９】
（入力部１３）
入力部１３は、ユーザからの各種操作を受け付ける。例えば、入力部１３は、タッチパネル機能により表示面（例えば表示部１５３）を介してユーザからの各種操作を受け付けてもよい。また、入力部１３は、端末装置１０に設けられたボタンや、端末装置１０に接続されたキーボードやマウスからの各種操作を受け付けてもよい。
【０１１０】
（出力部１４）
出力部１４は、例えば液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイ等によって実現されるタブレット端末等の表示画面であり、各種情報を表示するための表示装置である。
【０１１１】
（制御部１５）
制御部１５は、コントローラ（controller）であり、例えば、ＣＰＵやＭＰＵ等によって、端末装置１０内部の記憶部１２などの記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。例えば、この各種プログラムには、インストールされているアプリケーションのプログラムが含まれる。また、制御部１５は、コントローラ（controller）であり、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。
【０１１２】
図７に示すように、制御部１５は、要求部１５１と、受信部１５２と、表示部１５３とを有し、以下に説明する表示処理の機能や作用を実現または実行する。なお、制御部１５の内部構成は、図７に示した構成に限られず、後述する表示処理を行う構成であれば他の構成であってもよい。また、制御部１５が有する各処理部の接続関係は、図７に示した接続関係に限られず、他の接続関係であってもよい。
【０１１３】
要求部１５１は、入力部１３により受け付けたユーザ操作に従って、コンテンツ配信装置５０へ配信要求を送信する。例えば、要求部１５１は、起動したブラウザ等のアプリからの配信要求をコンテンツ配信装置５０へ送信する。また、要求部１５１は、入力部１３により受け付けたユーザ操作に従って、広告配信装置１００へ広告の配信を要求する。例えば、要求部１５１は、コンテンツ配信装置５０から取得したコンテンツに広告枠が含まれる場合、広告配信装置１００へ広告の配信を要求する。例えば、要求部１５１は、コンテンツ配信装置５０から取得したコンテンツＣＴ１１に広告枠ＡＲ１１〜ＡＲ１７が含まれる場合、広告配信装置１００へ広告要求を送信する。
【０１１４】
受信部１５２は、コンテンツ配信装置５０から配信されたコンテンツを受信する。例えば、受信部１５２は、コンテンツ配信装置５０から広告枠ＡＲ１１〜ＡＲ１７を含むコンテンツＣＴ１１を受信する。また、受信部１５２は、広告配信装置１００から配信された広告を受信する。また、例えば、受信部１５２は、広告配信装置１００から広告枠ＡＲ１１〜ＡＲ１７に表示する広告を受信する。また、受信部１５２は、ＤＳＰ装置７０から広告を受信してもよい。
【０１１５】
表示部１５３は、受信部１５２により受信された部分コンテンツや広告を表示する。例えば、表示部１５３は、コンテンツＣＴ１１に含まれるコンテンツＡ等を表示し、コンテンツＣＴ１１に含まれる広告枠ＡＲに広告ＡＣ１２等を表示する。
【０１１６】
なお、上述した制御部１５による表示処理等の処理は、例えば、ＪａｖａＳｃｒｉｐｔ（登録商標）などにより実現されてもよい。また、上述した表示処理が所定のアプリケーションにより行われる場合や表示処理が専用アプリにより行われる場合、制御部１５は、例えば、所定のアプリや専用アプリを制御するアプリ制御部を有してもよい。
【０１１７】
〔４．処理フロー〕
次に、図８を用いて、実施形態に係る配信システム１による広告配信処理の手順について説明する。図８は、実施形態に係る広告配信処理の一例を示すフローチャートである。
【０１１８】
図８に示すように、広告配信装置１００の受付部１３１は、広告要求を受け付ける（ステップＳ１０１）。例えば、受付部１３１は、端末装置１０から広告要求を受け付ける。
【０１１９】
その後、広告配信装置１００の分類部１３２は、広告要求を所定の条件に基づいて分類する（ステップＳ１０２）。例えば、分類部１３２は、広告要求に対応する広告枠ＡＲ１１〜ＡＲ１７を所定の条件に基づいて分類する。図１では、分類部１３２は、広告枠ＡＲ１１〜ＡＲ１７を、第１グループ（広告枠ＡＲ１１）と第２グループ（広告枠ＡＲ１２〜ＡＲ１７）とに分類する。
【０１２０】
その後、広告配信装置１００の取得部１３４は、分類に応じて広告を取得する（ステップＳ１０３）。例えば、広告配信装置１００の要求部１３３が分類に応じて広告提供サーバに広告を要求することにより、取得部１３４は、分類に応じて広告を取得する。図１では、取得部１３４は、第１グループ（広告枠ＡＲ１１）について、ＤＳＰ装置７０−１、７０−２から入札広告を取得する。また、図１では、取得部１３４は、第２グループ（広告枠ＡＲ１２〜ＡＲ１７）について、ＤＳＰ装置７０−３〜７０−５から入札広告を取得する。
【０１２１】
その後、広告配信装置１００の決定部１３５は、取得した広告に基づいて、配信する広告を決定する（ステップＳ１０４）。図１では、決定部１３５は、広告ＡＣ１２、ＡＣ１３、ＡＣ１７、ＡＣ２３、ＡＣ２４、ＡＣ１８、ＡＣ１９の７つの広告を、配信広告として決定する。
【０１２２】
その後、広告配信装置１００の配信部１３６は、決定部１３５により選択された広告を配信する（ステップＳ１０５）。図１では、配信部１３６は、広告ＡＣ１２、ＡＣ１３、ＡＣ１７、ＡＣ２３、ＡＣ２４、ＡＣ１８、ＡＣ１９の７つの広告を、配信広告として端末装置１０へ配信する。
【０１２３】
〔５．広告の取得態様〕
上記の広告の取得態様は一例であり、広告配信装置１００は、種々の取得態様により、ＤＳＰ装置７０から広告を取得してもよい。この点について、いくつかの取得態様の例示を図９〜図１５を用いて説明する。
【０１２４】
〔５−１．フォーマットに応じた要求先の決定〕
例えば、広告配信装置１００は、配信広告のフォーマットに応じて要求先を決定してもよい。この点について、図９を用いて説明する。なお、図９に示す例においては、フォーマットが動画である広告の入札要求をＤＳＰ装置７０−２が受け付けることができない場合を示す。また、図９に示す例において、端末装置１０は、広告枠ＡＲ２１を含むコンテンツＣＴ２１をコンテンツ配信装置５０から受信したものとする。
【０１２５】
まず、端末装置１０は、受信したコンテンツＣＴ２１に含まれる広告枠ＡＲ２１に表示する広告を要求する広告要求を広告配信装置１００に送信する（ステップＳ２１）。ここで、図９の例では、端末装置１０は、広告枠ＡＲ２１に表示する広告として、フォーマットが動画である広告を広告配信装置１００に要求する。例えば、端末装置１０は、コンテンツＣＴ２１に関する情報や端末装置１０を利用するユーザＵ１に関する情報に基づいて広告枠ＡＲ２１に表示する広告のフォーマットを動画と決定してもよい。なお、広告枠ＡＲ２１に表示する広告のフォーマットは、端末装置１０を利用するユーザのユーザ情報や、コンテンツＣＴ２１に関する情報や、広告枠ＡＲに関する情報に基づいて、広告配信装置１００が決定してもよい。
【０１２６】
広告枠ＡＲ２１に表示する広告の要求を受け付けた広告配信装置１００は、広告枠ＡＲ２１への配信広告のフォーマットが動画であることに応じて、ＤＳＰ装置７０に広告の入札要求を行う（ステップＳ２２）。図９の例では、広告配信装置１００は、広告枠ＡＲ２１について、ＤＳＰ装置７０−１にフォーマットが動画である広告の入札を要求し（ステップＳ２２−１）、ＤＳＰ装置７０−３にフォーマットが動画である広告の入札を要求する（ステップＳ２２−２）。すなわち、広告配信装置１００は、広告枠ＡＲ２１について、フォーマットが動画である広告の入札要求を受け付けることができないＤＳＰ装置７０−２には、広告の入札を要求しない。そして、広告配信装置１００は、ＤＳＰ装置７０−１、７０−３等からの入札広告に基づいて、広告枠ＡＲ２１への配信広告を決定する。
【０１２７】
なお、上記例では、フォーマットが動画である広告の入札要求をＤＳＰ装置７０−２が受け付けることができない場合を一例として説明したが、広告配信装置１００は、種々の条件に基づいて、各フォーマットにおける広告の入札要求を行う要求先を変動させてもよい。例えば、ＤＳＰ装置７０−２の入札広告について、フォーマットが動画である場合の過去の収益が所定の閾値未満である場合、広告配信装置１００は、ＤＳＰ装置７０−２を配信広告のフォーマットが動画である場合の入札要求の対象から除外してもよい。このように、広告配信装置１００は、広告枠ＡＲへの配信広告のフォーマットやＤＳＰ装置７０ごとの配信可能条件等に基づいて、入札を要求する要求先を変動させる。これにより、広告配信装置１００は、適切な要求先にのみ広告の入札を要求することにより、配信する広告を適切に決定することができる。
【０１２８】
〔５−２．フォーマットに基づく分類〕
また、上記実施形態では、各広告枠ＡＲがファーストビューに含まれるかそれ以外かどうかに応じて、広告配信装置１００が広告枠ＡＲを複数のグループに分類する場合を示したが、広告配信装置１００は、種々の条件に基づいて、広告枠ＡＲを複数のグループに分類してもよい。例えば、広告配信装置１００は、各広告枠ＡＲへの配信広告のフォーマットに基づいて、広告枠ＡＲを複数のグループに分類してもよい。この点について、図１０を用いて説明する。なお、図１０中のコンテンツＣＴ１１は、図１のコンテンツＣＴ１１と同様である。
【０１２９】
図１０の例では、各広告枠ＡＲへの配信広告のフォーマットがフォーマット一覧ＦＭ３１のように決定されているものとする。例えば、フォーマット一覧ＦＭ３１に示すように、広告枠ＡＲ１１へ配信広告のフォーマットが「画像＋文字」であり、広告枠ＡＲ１２へ配信広告のフォーマットが「画像＋文字」であり、広告枠ＡＲ１３へ配信広告のフォーマットが「動画」であるものとする。
【０１３０】
なお、フォーマット一覧ＦＭ３１に示す各広告枠ＡＲへの配信広告のフォーマットは、端末装置１０からの広告要求において、端末装置１０から受け付けてもよい。また、フォーマット一覧ＦＭ３１に示す各広告枠ＡＲへの配信広告のフォーマットは、端末装置１０を利用するユーザのユーザ情報や、コンテンツＣＴ１１に関する情報や、広告枠ＡＲに関する情報に基づいて、広告配信装置１００が決定してもよい。
【０１３１】
図１０の例では、広告配信装置１００は、広告枠ＡＲ１１〜ＡＲ１７等を、各広告枠ＡＲへの配信広告のフォーマットに基づいて、複数のグループに分類する（ステップＳ３１）。例えば、広告配信装置１００は、図１０中の分類一覧ＣＬ３１に示すように、広告枠ＡＲ１１〜ＡＲ１７等を、「画像＋文字」、「動画」、及び「文字」の３つのフォーマットごとに、３つのグループに分類する。
【０１３２】
具体的には、広告配信装置１００は、配信広告のフォーマットが「画像＋文字」である広告枠ＡＲ１１、ＡＲ１２、ＡＲ１４等をグループＧ３１に分類する。また、広告配信装置１００は、配信広告のフォーマットが「動画」である広告枠ＡＲ１３、ＡＲ１７等をグループＧ３２に分類する。また、広告配信装置１００は、配信広告のフォーマットが「文字」である広告枠ＡＲ１５、ＡＲ１６等をグループＧ３３に分類する。そして、広告配信装置１００は、例えば、グループＧ３１〜Ｇ３３について各々異なるオークションを行うことにより、広告枠ＡＲへの配信広告を決定する。これにより、広告配信装置１００は、フォーマットに基づくグループごとに広告を取得することにより、配信する広告を適切に決定することができる。
【０１３３】
〔５−３．配信時間に基づく分類〕
また、図１中のコンテンツＣＴ１１に示すようなコンテンツは、端末装置１０に表示される表示部分と非表示部分とが含まれる。そして、コンテンツＣＴ１１は、端末装置１０に表示される部分をユーザ操作により切換可能に表示される。このような、端末装置１０に表示される表示部分と非表示部分とが含まれるコンテンツにおいては、各広告枠ＡＲの位置、すなわち配信広告の位置に応じて、広告が要求されてから広告枠ＡＲへの配信広告を配信するまでの時間（以下、「配信所要時間」ともいう）の制限が変動する。このように、各広告枠ＡＲの位置、すなわち配信広告の位置に応じて、広告が要求されてから広告枠ＡＲへの配信広告を配信するまでの待機時間が変動する。そこで、広告配信装置１００は、端末装置１０への配信所要時間に関する条件に基づいて各表示位置を分割した複数のグループごとに、広告提供サーバに対して広告を要求することにより、当該広告提供サーバから広告を取得する。
【０１３４】
例えば、図１中のコンテンツＣＴ１１においては、ファーストビューに含まれる広告枠ＡＲ１１への配信所要時間は、できるだけ短いことが望ましい。一方で、図１中のコンテンツＣＴ１１においては、下部に位置する広告枠ＡＲ１７への配信所要時間は、広告枠ＡＲ１１への配信所要時間に比べて長くても許容され得る。そのため、広告配信装置１００は、例えば、各広告枠ＡＲへの配信所要時間の制限に基づいて、広告枠ＡＲを複数のグループに分類してもよい。この点について、図１１を用いて説明する。なお、図１１中のコンテンツＣＴ１１は、図１のコンテンツＣＴ１１と同様である。
【０１３５】
ここで、図１１の例では、各広告枠ＡＲへの配信所要時間の制限が時間制限区分ＬＭ４１のように決定されているものとする。例えば、時間制限区分ＬＭ４１に示すように、広告枠ＡＲ１１〜ＡＲ１３への配信所要時間の制限が「ＸＸ（ｍｓｅｃ）」であるものとする。また、例えば、時間制限区分ＬＭ４１に示すように、広告枠ＡＲ１４〜ＡＲ１６への配信所要時間の制限が「ＸＸ」よりも長い「ＹＹ（ｍｓｅｃ）」であるものとする。また、例えば、時間制限区分ＬＭ４１に示すように、広告枠ＡＲ１７やその下部に位置する広告枠ＡＲへの配信所要時間の制限が「ＹＹ」よりも長い「ＺＺ（ｍｓｅｃ）」であるものとする。
【０１３６】
なお、時間制限区分ＬＭ４１に示す各広告枠ＡＲへの配信所要時間の制限は、端末装置１０からの広告要求において、端末装置１０から受け付けてもよい。また、時間制限区分ＬＭ４１に示す各広告枠ＡＲへの配信所要時間の制限は、端末装置１０を利用するユーザのユーザ情報や、コンテンツＣＴ１１に関する情報や、広告枠ＡＲに関する情報に基づいて、広告配信装置１００が決定してもよい。
【０１３７】
図１１の例では、広告配信装置１００は、広告枠ＡＲ１１〜ＡＲ１７等を、各広告枠ＡＲへの配信所要時間の制限に基づいて、複数のグループに分類する（ステップＳ４１）。例えば、広告配信装置１００は、図１１中の分類一覧ＣＬ４１に示すように、広告枠ＡＲ１１〜ＡＲ１７等を、「ＸＸ」、「ＹＹ」、及び「ＺＺ」の３つの配信所要時間の制限ごとに、３つのグループに分類する。
【０１３８】
具体的には、広告配信装置１００は、配信所要時間の制限が「ＸＸ」である広告枠ＡＲ１１〜ＡＲ１３をグループＧ４１に分類する。また、広告配信装置１００は、配信所要時間の制限が「ＹＹ」である広告枠ＡＲ１４〜ＡＲ１６をグループＧ４２に分類する。また、広告配信装置１００は、配信所要時間の制限が「ＺＺ」である広告枠ＡＲ１７やその下部に位置する広告枠ＡＲをグループＧ４３に分類する。そして、広告配信装置１００は、例えば、グループＧ４１〜Ｇ４３について各々異なるオークションを行うことにより、広告枠ＡＲへの配信広告を決定する。
【０１３９】
例えば、広告配信装置１００は、グループＧ４１のみのオークションを行うことにより、広告枠ＡＲ１１〜ＡＲ１３への配信広告を決定し、配信する。これにより、広告配信装置１００は、配信所要時間の制限が厳しい、すなわち配信所要時間の制限が短い広告枠ＡＲへの配信広告を優先して配信することができる。その後、グループＧ４２やグループＧ４３のオークションを行い、グループＧ４２やグループＧ４３の広告枠ＡＲへの配信広告を決定する。このように、広告配信装置１００は、配信所要時間の制限に基づくグループごとに広告を取得することにより、配信する広告を適切に決定することができる。
【０１４０】
〔５−４．配信実績収集用の分類〕
例えば、広告配信処理において過去の配信実績に関する情報に基づいて、各広告枠ＡＲへの配信広告を決定する場合、配信実績が少ない広告や新規の広告、すなわち配信実績がない広告等は配信広告として決定されにくい場合がある。そのため、広告配信装置１００は、例えば、複数の広告枠ＡＲのうち、いくつかをログ収集用の広告枠ＡＲとして、広告枠ＡＲを複数のグループに分類してもよい。この点について、図１２を用いて説明する。なお、図１２中のコンテンツＣＴ１１は、図１のコンテンツＣＴ１１と同様である。
【０１４１】
図１２の例では、所定の範囲にログ収集用広告配信エリアＬＧ５１が決定されているものとする。例えば、ログ収集用広告配信エリアＬＧ５１は、広告枠ＡＲ１５から広告枠ＡＲ１７までを含むものとする。なお、ログ収集用広告配信エリアＬＧ５１は、端末装置１０を利用するユーザのユーザ情報や、コンテンツＣＴ１１に関する情報や、広告枠ＡＲに関する情報に基づいて、広告配信装置１００が決定してもよい。
【０１４２】
図１２の例では、広告配信装置１００は、広告枠ＡＲ１１〜ＡＲ１７等を、ログ収集用広告配信エリアＬＧ５１に含まれるか、その範囲外かどうかに基づいて、複数のグループに分類する（ステップＳ５１）。例えば、広告配信装置１００は、図１２中の分類一覧ＣＬ５１に示すように、広告枠ＡＲ１１〜ＡＲ１７等を、ログ収集用広告配信エリアＬＧ５１に含まれない「通常」、及びログ収集用広告配信エリアＬＧ５１に含まれる「ログ収集用」の２つの区分ごとに、２つのグループに分類する。
【０１４３】
具体的には、広告配信装置１００は、ログ収集用広告配信エリアＬＧ５１に含まれない広告枠ＡＲ１１〜ＡＲ１４等をグループＧ５１に分類する。また、広告配信装置１００は、ログ収集用広告配信エリアＬＧ５１に含まれるＡＲ１５〜ＡＲ１７をグループＧ５２に分類する。そして、広告配信装置１００は、例えば、グループＧ５１、Ｇ５２について各々異なるオークションを行うことにより、広告枠ＡＲへの配信広告を決定する。また、広告配信装置１００は、例えば、グループＧ５２に含まれる広告枠ＡＲへの配信広告を、オークション以外の方法により決定してもよい。これにより、広告配信装置１００は、ログ収集用の広告枠ＡＲのグループ、及びそれ以外の広告枠ＡＲのグループごとに広告を取得することにより、配信する広告を適切に決定することができる。
【０１４４】
〔５−５．配信先に応じた広告の決定〕
例えば、広告配信装置１００は、広告の配信先に応じて配信広告を決定してもよい。例えば、広告配信装置１００は、広告を要求した端末装置１０を利用するユーザのユーザ情報に基づいて配信広告を決定してもよい。例えば、広告配信装置１００は、広告を要求した端末装置１０を利用するユーザの行動情報に基づいて配信広告を決定してもよい。この点について、図１３を用いて説明する。なお、図１３に示す例において、ユーザ情報記憶部１２４−１には、端末装置１０を利用するユーザの行動情報として、ユーザの操作履歴が記憶されているものとする。具体的には、図１３中のユーザ情報記憶部１２４−１には、各広告枠ＡＲに表示された広告がユーザに選択された確率（クリック率）が記憶されているものとする。また、図１３に示す例において、端末装置１０は、コンテンツＣＴ１１をコンテンツ配信装置５０から受信したものとする。なお、図１３中のコンテンツＣＴ１１は、図１のコンテンツＣＴ１１と同様である。
【０１４５】
まず、端末装置１０は、受信したコンテンツＣＴ１１に含まれる広告枠ＡＲ１１〜ＡＲ１７に表示する広告を要求する広告要求を広告配信装置１００に送信する（ステップＳ６１）。
【０１４６】
端末装置１０から広告要求を取得した広告配信装置１００は、所定の条件に基づいて、広告要求に対応する広告枠ＡＲを複数のグループに分類し、複数のグループごとに広告枠ＡＲへの配信広告の候補となる広告の入札を各ＤＳＰ装置７０に要求する（ステップＳ６２）。
【０１４７】
その後、ステップＳ６２において入札要求を取得した各ＤＳＰ装置７０は、広告を広告配信装置１００に入札する（ステップＳ６３）。そして、各ＤＳＰ装置７０から入札広告を取得した広告配信装置１００は、各広告枠ＡＲへの配信広告を決定する（ステップＳ６４）。
【０１４８】
ここで、図１３に示す例においては、ユーザ情報記憶部１２４−１に記憶されたユーザの操作履歴に基づいて、各広告枠ＡＲへの配信広告を決定する。例えば、図１３に示す例においては、ユーザＵ１は、広告枠ＡＲ１１や広告枠ＡＲ１２等に表示された広告に比べて、広告枠ＡＲ１３に表示された広告のクリック率が高い。そのため、広告配信装置１００は、ユーザＵ１に対しては、広告枠ＡＲ１３への配信広告を他の広告枠ＡＲへの配信広告より優先して決定する。また、広告配信装置１００は、ユーザＵ１に対しては、広告枠ＡＲ１３への配信広告の期待収益値が高くなるように、各広告枠ＡＲへの配信広告を決定してもよい。また、広告配信装置１００は、ユーザ情報記憶部１２４−１に記憶されたユーザＵ１の操作履歴に基づいて、広告枠ＡＲへの配信広告の全体期待収益値が高くなるように、各広告枠ＡＲへの配信広告を決定してもよい。
【０１４９】
その後、広告配信装置１００は、ステップＳ６４において決定した配信広告を端末装置１０へ配信する（ステップＳ６５）。このように、広告配信装置１００は、各ユーザのユーザ情報に基づいて、配信広告を決定することにより、各ユーザに適した広告を配信広告として決定することができる。これにより、広告配信装置１００は、配信する広告を適切に決定することができる。なお、上記例では、ユーザの行動情報を配信広告の決定に用いる場合を示したが、広告配信装置１００は、ユーザ情報記憶部１２４−１に記憶されたユーザの操作履歴に基づいて、広告枠ＡＲを複数のグループに分類してもよい。例えば、広告配信装置１００は、ユーザＵ１のクリック率が高い広告枠ＡＲ１３のみが属するグループを含む複数のグループとなるように、広告枠ＡＲを分類してもよい。これにより、広告配信装置１００は、ユーザの行動情報に応じて配信広告を決定することができ、配信する広告を適切に決定することができる。
【０１５０】
〔５−６．配信先に応じたフォーマットの決定〕
例えば、広告配信装置１００は、広告の配信先に応じて配信広告のフォーマットを決定してもよい。例えば、広告配信装置１００は、広告を要求した端末装置１０を利用するユーザのユーザ情報に基づいて配信広告のフォーマットを決定してもよい。例えば、広告配信装置１００は、広告を要求した端末装置１０を利用するユーザの行動情報に基づいて配信広告のフォーマットを決定してもよい。この点について、図１４を用いて説明する。なお、図１４に示す例において、ユーザ情報記憶部１２４−２には、端末装置１０を利用するユーザの行動情報として、ユーザの操作履歴が記憶されているものとする。具体的には、図１４中のユーザ情報記憶部１２４−２には、各フォーマットの広告がユーザに選択された確率（クリック率）が記憶されているものとする。また、図１４に示す例において、端末装置１０は、広告枠ＡＲ７１を含むコンテンツＣＴ７１をコンテンツ配信装置５０から受信したものとする。
【０１５１】
まず、端末装置１０は、受信したコンテンツＣＴ７１に含まれる広告枠ＡＲ７１に表示する広告を要求する広告要求を広告配信装置１００に送信する（ステップＳ７１）。
【０１５２】
ここで、図１４に示す例においては、ユーザ情報記憶部１２４−２に記憶されたユーザの操作履歴に基づいて、広告枠ＡＲ７１への配信広告のフォーマットを決定する（ステップＳ７２）。例えば、図１４に示す例においては、ユーザＵ１は、フォーマットが「画像＋文字」である広告に比べて、フォーマットが「動画」である広告のクリック率が高い。そのため、広告配信装置１００は、ユーザＵ１に対しては、広告枠ＡＲ７１への配信広告のフォーマットを「動画」に決定する。
【０１５３】
その後、広告配信装置１００は、広告枠ＡＲ７１への配信広告のフォーマットを動画に決定したことに応じて、ＤＳＰ装置７０に広告の入札要求を行う（ステップＳ７３）。例えば、広告配信装置１００は、広告枠ＡＲ７１について、フォーマットが動画である広告の入札要求を受け付けることができるＤＳＰ装置７０に、広告の入札を要求する。そして、広告配信装置１００は、各ＤＳＰ装置７０等からのフォーマットが動画である入札広告に基づいて、広告枠ＡＲ７１への配信広告を決定する。これにより、広告配信装置１００は、ユーザの行動情報に応じて配信広告のフォーマットを決定することができ、配信する広告を適切に決定することができる。なお、図１４に示す例においては、ユーザＵ１の情報のみを用いる場合を示したが、ユーザＵ１のユーザ属性に類似するユーザの情報を加味してもよい。例えば、広告配信装置１００は、ユーザのユーザ属性に関する条件に基づいて、複数の広告を複数のグループに分類する。
【０１５４】
〔５−７．ユーザの操作傾向に基づく分類〕
また、図１中のコンテンツＣＴ１１のように、端末装置１０に表示される表示部分と非表示部分とが含まれる場合、各ユーザの操作傾向に応じて、各部分が表示されるまでの時間が変動する。例えば、閲覧スピードが速いユーザや下の方の部分コンテンツを閲覧する傾向があるユーザ（以下、「短気ユーザ」ともいう）は、コンテンツの下部に位置する非表示部分が表示されるまでに要する時間が、一般的なユーザに比べて短い。また、例えば、閲覧スピードが遅いユーザやファーストビュー等の上の方の部分コンテンツを閲覧する傾向があるユーザ（以下、「気長ユーザ」ともいう）は、コンテンツの下部に位置する非表示部分が表示されるまでに要する時間が、一般的なユーザに比べて長い。
【０１５５】
例えば、短気ユーザに対しては、ファーストビューの下部にある広告枠ＡＲについてもすぐに表示される可能性が高いため、ファーストビュー以外の広告枠ＡＲへの配信広告の決定についても短いことが望ましい場合がある。例えば、短気ユーザに対しては、コンテンツＣＴ１１のファーストビューの下部近傍に位置する広告枠ＡＲ１２については、ファーストビューに含まれる広告枠ＡＲ１１とともに配信広告が決定された方が望ましい。
【０１５６】
一方、気長ユーザに対しては、ファーストビューに含まれる広告枠ＡＲへの配信広告の決定のみが短いことが望ましい場合がある。例えば、気長ユーザに対しては、コンテンツＣＴ１１のファーストビューに含まれる広告枠ＡＲ１１の配信広告の決定のみを広告要求があった場合直ちに行い、他の広告枠ＡＲについては表示されるタイミングに応じて順次行ってもよい。そのため、広告配信装置１００は、例えば、ユーザの操作傾向に基づいて、広告枠ＡＲを複数のグループに分類してもよい。この点について、図１５を用いて説明する。図１５の例では、ユーザＵ１とユーザＵ３の２人のユーザを例に説明する。具体的には、図１５の例では、短気ユーザの一例としてユーザＵ１を示し、気長ユーザの一例としてユーザＵ３を示す。なお、図１５中のコンテンツＣＴ１１は、図１のコンテンツＣＴ１１と同様である。
【０１５７】
ここで、図１５の例では、ユーザＵ１がコンテンツＣＴ１１を閲覧する場合における各位置が表示されるまでに要すると想定される時間（以下、「想定時間」ともいう）は、想定時間表ＥＴ８１のように想定されているものとする。例えば、想定時間表ＥＴ８１に示すように、ユーザＵ１がコンテンツＣＴ１１の広告枠ＡＲ１２を端末装置１０に表示させるまでの想定時間は「１ｓｅｃ（「秒」。以下同じ）」であるものとする。なお、図１５の例では、コンテンツＣＴ１１のファーストビューに含まれるコンテンツＡ、コンテンツＢ、広告枠ＡＲ１１、コンテンツＣの想定時間は「０ｓｅｃ」とする。
【０１５８】
また、例えば、想定時間表ＥＴ８１に示すように、ユーザＵ１がコンテンツＣＴ１１の広告枠ＡＲ１４を端末装置１０に表示させるまでの想定時間は「１５ｓｅｃ」であるものとする。また、例えば、想定時間表ＥＴ８１に示すように、ユーザＵ１がコンテンツＣＴ１１の広告枠ＡＲ１７を端末装置１０に表示させるまでの想定時間は「４０ｓｅｃ」であるものとする。
【０１５９】
なお、想定時間表ＥＴ８１に示す秒数は、過去のユーザＵ１の操作履歴の平均等であってもよいし、ユーザＵ１の行動情報に基づく推定値であってもよい。また、想定時間表ＥＴ８１に示す秒数は、ユーザＵ１に類似するユーザ（例えば、ユーザＵ２等）の情報を用いてもよい。
【０１６０】
図１５の例では、広告配信装置１００は、ユーザＵ１の端末装置１０に表示されるコンテンツＣＴ１１中の広告枠ＡＲ１１〜ＡＲ１７等を、各広告枠ＡＲの想定時間の制限に基づいて、複数のグループに分類する（ステップＳ８１）。例えば、広告配信装置１００は、図１５中の分類一覧ＣＬ８１に示すように、広告枠ＡＲ１１〜ＡＲ１７等を、各広告枠ＡＲの想定時間に基づいて、３つのグループに分類する。
【０１６１】
具体的には、広告配信装置１００は、想定時間の「１ｓｅｃ」以内である広告枠ＡＲ１１、ＡＲ１２を第１配信グループＧ８１−１に分類する。また、広告配信装置１００は、想定時間の「１５ｓｅｃ」以内である広告枠ＡＲ１３、ＡＲ１４を第２配信グループＧ８１−２に分類する。また、広告配信装置１００は、想定時間の「４０ｓｅｃ」以内である広告枠ＡＲ１５〜ＡＲ１７を第３配信グループＧ８１−３に分類する。そして、広告配信装置１００は、例えば、第１配信グループＧ８１−１、第２配信グループＧ８１−２、及び第３配信グループＧ８１−３について各々異なるオークションを行うことにより、広告枠ＡＲへの配信広告を決定する。
【０１６２】
例えば、広告配信装置１００は、第１配信グループＧ８１−１のみのオークションを行うことにより、広告枠ＡＲ１１、ＡＲ１２への配信広告を決定し、配信する。これにより、広告配信装置１００は、想定時間が短い、すなわち端末装置１０にすぐに表示される可能性が高い広告枠ＡＲへの配信広告を優先して配信することができる。その後、第２配信グループＧ８１−２や第３配信グループＧ８１−３のオークションを行い、第２配信グループＧ８１−２や第３配信グループＧ８１−３の広告枠ＡＲへの配信広告を決定する。
【０１６３】
一方、図１５の例では、ユーザＵ３がコンテンツＣＴ１１を閲覧する場合における想定時間は、想定時間表ＥＴ８３のように想定されているものとする。例えば、想定時間表ＥＴ８３に示すように、ユーザＵ３がコンテンツＣＴ１１の広告枠ＡＲ１２を端末装置１０に表示させるまでの想定時間は「２０ｓｅｃ」であるものとする。また、例えば、想定時間表ＥＴ８３に示すように、ユーザＵ３がコンテンツＣＴ１１の広告枠ＡＲ１５を端末装置１０に表示させるまでの想定時間は「３０ｓｅｃ」であるものとする。また、例えば、想定時間表ＥＴ８３に示すように、ユーザＵ３がコンテンツＣＴ１１の広告枠ＡＲ１７を端末装置１０に表示させるまでの想定時間は「５０ｓｅｃ」であるものとする。
【０１６４】
なお、想定時間表ＥＴ８３に示す秒数は、過去のユーザＵ３の操作履歴の平均等であってもよいし、ユーザＵ３の行動情報に基づく推定値であってもよい。また、想定時間表ＥＴ８３に示す秒数は、ユーザＵ３に類似するユーザの情報を用いてもよい。
【０１６５】
図１５の例では、広告配信装置１００は、ユーザＵ３の端末装置１０に表示されるコンテンツＣＴ１１中の広告枠ＡＲ１１〜ＡＲ１７等を、各広告枠ＡＲの想定時間の制限に基づいて、複数のグループに分類する（ステップＳ８２）。例えば、広告配信装置１００は、図１５中の分類一覧ＣＬ８２に示すように、広告枠ＡＲ１１〜ＡＲ１７等を、各広告枠ＡＲの想定時間に基づいて、３つのグループに分類する。
【０１６６】
具体的には、広告配信装置１００は、想定時間の「０ｓｅｃ」である広告枠ＡＲ１１を第１配信グループＧ８２−１に分類する。また、広告配信装置１００は、想定時間の「３０ｓｅｃ」以内である広告枠ＡＲ１２〜ＡＲ１５を第２配信グループＧ８２−２に分類する。また、広告配信装置１００は、想定時間の「５０ｓｅｃ」以内である広告枠ＡＲ１６、ＡＲ１７を第３配信グループＧ８２−３に分類する。そして、広告配信装置１００は、例えば、第１配信グループＧ８２−１、第２配信グループＧ８２−２、及び第３配信グループＧ８２−３について各々異なるオークションを行うことにより、広告枠ＡＲへの配信広告を決定する。なお、広告配信装置１００は、想定時間の「２０ｓｅｃ」以内である広告枠ＡＲ１２と、想定時間の「３０ｓｅｃ」以内である広告枠ＡＲ１３〜ＡＲ１５とを別のグループに分類してもよい。
【０１６７】
例えば、広告配信装置１００は、第１配信グループＧ８２−１のみのオークションを行うことにより、広告枠ＡＲ１１への配信広告を決定し、配信する。これにより、広告配信装置１００は、想定時間が「０ｓｅｃ」、すなわち端末装置１０にすぐに表示される広告枠ＡＲへの配信広告を優先して配信することができる。その後、第２配信グループＧ８２−２や第３配信グループＧ８２−３のオークションを行い、第２配信グループＧ８２−２や第３配信グループＧ８２−３の広告枠ＡＲへの配信広告を決定する。このように、広告配信装置１００は、ユーザごとに変動する各広告枠ＡＲが表示されるまでの想定時間に基づくグループごとに広告を取得することにより、配信する広告を適切に決定することができる。
【０１６８】
〔６．変形例〕
上記の実施形態においては、広告配信装置１００がＤＳＰ装置７０から広告を取得する例を示したが、変形例に係る広告配信装置１００Ａは、ＤＳＰ装置７０以外の広告提供サーバから広告を取得して、配信広告として配信してもよい。この点について、図１６、図１７を基に説明する。なお、実施形態と同様の構成については、同一の符号を付して説明を省略する。
【０１６９】
〔６−１．他の広告提供サーバ（アドネットワーク装置）について〕
変形例に係る広告配信処理においては、広告配信装置１００ＡがＤＳＰ装置７０以外に他の広告提供サーバであるアドネットワーク装置９０（「ＡＮ装置９０」とも記載する）から広告を取得する点において、実施形態と相違する。なお、ここでいうＡＮ装置９０とは、いわゆるアドネットワークにおける広告提供処理を行う情報処理装置であり、広告配信装置１００Ａからの広告要求に対して、広告を送信してくる装置のことをいう。すなわち、ＡＮ装置９０は、広告配信装置１００Ａからの広告要求に対して、配信した広告を広告配信装置１００Ａへ送信する。また、広告配信装置１００Ａは、ＡＮ装置９０が送信してきた広告を配信広告として配信する。また、ＡＮ装置９０の管理者等は、広告配信装置１００Ａの管理者等に対して、所定のタイミングで広告配信に要した費用を支払う。すなわち、ＡＮ装置９０から取得された広告の課金額は、広告配信後に確定する。例えば、広告配信装置１００Ａは、ＡＮ装置９０から広告を取得する場合、取得する時点以前にＡＮ装置９０に課金した課金情報に基づいて、ＡＮ装置９０から取得した広告の期待収益値等を推定することができる。
【０１７０】
〔６−２．広告配信装置の構成〕
次に、図１６を用いて、変形例に係る広告配信装置１００Ａの構成について説明する。図１６は、変形例に係る広告配信装置１００Ａの構成例を示す図である。図１６に示すように、広告配信装置１００Ａは、通信部１１０と、記憶部１２０と、制御部１３０Ａとを有する。なお、変形例に係る記憶部１２０の提供元情報記憶部１２１は、提供元情報としてＡＮ装置９０に関する情報を記憶してもよい。
【０１７１】
（制御部１３０Ａ）
図１６の説明に戻って、制御部１３０Ａは、コントローラ（controller）であり、例えば、ＣＰＵやＭＰＵ等によって、広告配信装置１００Ａ内部の記憶装置に記憶されている各種プログラム（広告配信プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０Ａは、コントローラ（controller）であり、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。
【０１７２】
図１６に示すように、制御部１３０Ａは、受付部１３１と、分類部１３２と、要求部１３３Ａと、取得部１３４Ａと、決定部１３５Ａと、配信部１３６とを有し、以下に説明する広告配信処理の機能や作用を実現または実行する。なお、制御部１３０Ａの内部構成は、図１６に示した構成に限られず、後述する広告配信処理を行う構成であれば他の構成であってもよい。
【０１７３】
（要求部１３３Ａ）
要求部１３３Ａは、ＡＮ装置９０に広告を要求する。例えば、要求部１３３Ａは、ＤＳＰ装置７０の入札広告が所定の条件を満たさない場合、ＡＮ装置９０に広告を要求する。例えば、要求部１３３Ａは、ＤＳＰ装置７０の入札広告の期待収益値が所定の閾値未満である場合、ＡＮ装置９０に広告を要求する。また、要求部１３３Ａは、要求部１３３と同様の処理を行う。
【０１７４】
（取得部１３４Ａ）
例えば、取得部１３４Ａは、複数のグループのうち、広告提供サーバに対してオークション形式により一のグループに属する広告を要求することにより、その広告提供サーバから広告を取得し、他のグループに属する広告をオークション以外の形式により取得する。取得部１３４Ａは、第１広告提供サーバ（図１７ではＤＳＰ装置７０に対応。以下、同じ）に対する広告の要求である第１要求により、第１広告提供サーバから第１広告を取得し、第１要求後における第２広告提供サーバ（図１７ではＡＮ装置９０に対応。以下、同じ）に対する広告の要求である第２要求であって、第１広告に応じて要求が変動する第２要求により、第２広告提供サーバから第２広告を取得する。例えば、取得部１３４Ａは、ＤＳＰ装置７０に対する広告の要求である第１要求により、ＤＳＰ装置７０から第１広告を取得し、第１要求後におけるＡＮ装置９０に対する広告の要求である第２要求により、ＡＮ装置９０から第２広告を取得する。例えば、取得部１３４Ａは、オークションによる広告の要求を受け付けるか、または、提供する広告の配信が任意である第１広告提供サーバに対する広告の要求である第１要求により、第１広告提供サーバから第１広告を取得し、提供する広告の配信が必須である第２広告提供サーバに対する第１要求後における広告の要求である第２要求により、第２広告提供サーバから第２広告を取得する。
【０１７５】
（決定部１３５Ａ）
決定部１３５Ａは、第２広告提供サーバから取得した広告を配信広告に決定する。例えば、決定部１３５Ａは、ＤＳＰ装置７０の入札広告が所定の条件を満たさない場合、ＡＮ装置９０から取得した広告を配信広告に決定する。例えば、決定部１３５Ａは、ＤＳＰ装置７０の入札広告の期待収益値が所定の閾値未満である場合、ＡＮ装置９０から取得した広告を配信広告に決定する。また、決定部１３５Ａは、決定部１３５と同様の処理を行う。
【０１７６】
〔６−３．処理フロー〕
次に、図１７を用いて配信システム１Ａにおける広告表示の処理の流れを示す。図１７は、変形例に係る広告配信処理の一例を示すシーケンス図である。なお、図１７に示すシーケンス図においては、端末装置１０、コンテンツ配信装置５０、広告配信装置１００Ａ、ＤＳＰ装置７０、及びＡＮ装置９０に関する処理を示す。
【０１７７】
図１７に示すように、端末装置１０は、コンテンツ配信装置５０にコンテンツの配信要求を送信する（ステップＳ９１）。端末装置１０から配信要求を受け付けたコンテンツ配信装置５０は、端末装置１０にコンテンツを配信する（ステップＳ９２）。
【０１７８】
コンテンツを受信した端末装置１０は、受信したコンテンツに含まれる広告枠に表示する広告を要求する広告要求を広告配信装置１００Ａに送信する（ステップＳ９３）。なお、コンテンツ配信装置５０が、広告枠に表示する広告を要求する広告要求を広告配信装置１００Ａに送信してもよい。端末装置１０から広告要求を取得した広告配信装置１００Ａは、ＤＳＰ装置７０に広告の入札を要求する（ステップＳ９４）。広告配信装置１００Ａから広告の入札要求を取得したＤＳＰ装置７０は、広告配信装置１００Ａに入札広告に関する情報を送信する（ステップＳ９５）。
【０１７９】
ＤＳＰ装置７０から入札広告を取得した広告配信装置１００Ａは、入札広告が条件を満たすか判定する（ステップＳ９６）。例えば、広告配信装置１００Ａは、ステップＳ９６において取得した入札広告が条件を満たす場合（ステップＳ９６：Ｙｅｓ）、入札広告に基づいて配信広告を決定する（ステップＳ９７）。
【０１８０】
一方、広告配信装置１００Ａは、ＤＳＰ装置７０から取得した入札広告が条件を満たさない場合（ステップＳ９６：Ｎｏ）、ＡＮ装置９０に広告を要求する（ステップＳ９６−１）。その後、広告配信装置１００Ａは、入札広告やＡＮ装置９０から取得した広告に基づいて配信広告を決定する（ステップＳ９７）。
【０１８１】
その後、広告配信装置１００Ａは、ステップＳ９７において決定した広告を端末装置１０へ配信する（ステップＳ９８）。広告配信装置１００Ａから広告を受信した端末装置１０は、広告を表示する（ステップＳ９９）。
【０１８２】
〔７．広告配信装置の広告配信〕
上記の例では、広告配信装置１００、１００ＡがＤＳＰ装置７０やＡＮ装置９０等の広告提供サーバから取得した広告を配信広告として決定する例を示したが、広告配信装置１００、１００Ａは、広告配信装置１００、１００Ａ自身が有する広告を配信広告として決定してもよい。例えば、広告配信装置１００、１００Ａは、広告配信装置１００、１００Ａ自身が有する広告を配信広告として決定する場合、広告に関する情報を記憶する広告情報記憶部（図示省略）を有し、広告情報記憶部から取得した広告を配信広告として決定してもよい。
【０１８３】
例えば、広告配信装置１００、１００Ａは、ＤＳＰ装置７０から取得した広告の期待収益値よりも広告配信装置１００、１００Ａ自身が有する広告の期待収益値の方が高い場合、広告配信装置１００、１００Ａ自身が有する広告を配信広告として決定してもよい。また、広告配信装置１００、１００Ａは、ＤＳＰ装置７０から取得した広告と広告配信装置１００、１００Ａ自身が有する広告との組合せのうち、全体の期待収益値が最も高くなる組合せの広告を、配信広告として決定してもよい。また、広告配信装置１００、１００Ａは、ＤＳＰ装置７０に対して広告の入札要求を行ってから所定の待機時間が経過した後、ＤＳＰ装置７０から広告の入札がなかった場合、広告配信装置１００、１００Ａ自身が有する広告を、配信広告として決定してもよい。
【０１８４】
また、例えば、広告配信装置１００、１００Ａは、ＤＳＰ装置７０から取得した広告や広告配信装置１００、１００Ａ自身が有する広告が、配信広告とする条件を満たさない場合、ＡＮ装置９０から広告を取得し、その広告を配信してもよい。例えば、広告配信装置１００、１００Ａは、ＤＳＰ装置７０から取得した広告の期待収益値や広告配信装置１００、１００Ａ自身が有する広告の期待収益値が、所定の閾値未満である場合、ＡＮ装置９０から広告を取得し、その広告を配信してもよい。このように、広告配信装置１００、１００Ａは、ＤＳＰ装置７０やＡＮ装置９０等の広告提供サーバから取得した広告や広告配信装置１００、１００Ａ自身が有する広告から、種々の条件に基づいて配信広告を決定してもよい。
【０１８５】
〔８．効果〕
上述してきたように、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、受付部１３１と、分類部１３２と、決定部１３５、１３５Ａとを有する。受付部１３１は、端末装置１０へ配信する複数の広告（実施形態及び変形例においては「広告枠ＡＲ」。以下同じ）の配信要求を受け付ける。分類部１３２は、所定の条件に基づいて、受付部１３１により配信要求が受け付けられた複数の広告を複数のグループに分類する。決定部１３５、１３５Ａは、分類部１３２により分類された複数のグループごとに、配信する広告を決定する。
【０１８６】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、所定の条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０１８７】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａにおいて、分類部１３２は、複数の広告の各々に割り当てられた時間に関する条件に基づいて、複数の広告を複数のグループに分類する。
【０１８８】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、複数の広告の各々に割り当てられた時間に関する条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０１８９】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａにおいて、分類部１３２は、複数の広告の各表示位置に応じて複数の広告の各々に割り当てられた時間に関する条件に基づいて、複数の広告を複数のグループに分類する。
【０１９０】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、複数の広告の各表示位置に応じて複数の広告の各々に割り当てられた時間に関する条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０１９１】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａにおいて、分類部１３２は、複数の広告の各々が端末装置１０に表示されるまでの時間に関する条件に基づいて、複数の広告を複数のグループに分類する。
【０１９２】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、複数の広告の各々が端末装置１０に表示されるまでの時間に関する条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０１９３】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａにおいて、分類部１３２は、配信要求に対する広告配信の期待収益に関する条件に基づいて、複数の広告を複数のグループに分類する。
【０１９４】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、配信要求に対する広告配信の期待収益に関する条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０１９５】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａにおいて、分類部１３２は、端末装置１０を利用するユーザに関する条件に基づいて、複数の広告を複数のグループに分類する。
【０１９６】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、端末装置１０を利用するユーザに関する条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０１９７】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａにおいて、分類部１３２は、ユーザの行動履歴に関する条件に基づいて、複数の広告を複数のグループに分類する。
【０１９８】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、ユーザの行動履歴に関する条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０１９９】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａにおいて、分類部１３２は、ユーザのユーザ属性に関する条件に基づいて、複数の広告を複数のグループに分類する。
【０２００】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、ユーザのユーザ属性に関する条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０２０１】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａにおいて、分類部１３２は、複数の広告の各表示位置に関する条件に基づいて、複数の広告を複数のグループに分類する。
【０２０２】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、複数の広告の各表示位置に関する条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０２０３】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａにおいて、分類部１３２は、複数の広告の各々のフォーマットに関する条件に基づいて、前記複数の広告を複数のグループに分類する複数の広告を複数のグループに分類する。
【０２０４】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、複数の広告の各々のフォーマットに関する条件に基づいて、複数の広告を複数のグループに分類し、分類した複数のグループごとに配信する広告を決定することにより、配信する広告を適切に決定することができる。
【０２０５】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、取得部１３４、１３４Ａを有する。取得部１３４、１３４Ａは、複数のグループごとに、広告提供サーバ（実施形態及び変形例においては「ＤＳＰ装置７０」や「ＡＮ装置９０」。以下同じ）に対して広告を要求することにより、当該広告提供サーバから広告を取得する。
【０２０６】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、複数のグループごとに、広告提供サーバに対して広告を要求することにより、当該広告提供サーバから広告を取得することにより、配信する広告を適切に決定することができる。
【０２０７】
また、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、取得部１３４、１３４Ａを有する。取得部１３４、１３４Ａは、複数のグループのうち、広告提供サーバに対してオークション形式により一のグループに属する広告を要求することにより、当該広告提供サーバから広告を取得し、他のグループに属する広告をオークション以外の形式により取得する。
【０２０８】
これにより、実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、複数のグループごとに応じて適切な態様により広告を取得することができるため、配信する広告を適切に決定することができる。
【０２０９】
〔９．ハードウェア構成〕
上述してきた実施形態に係る広告配信装置１００、及び変形例に係る広告配信装置１００Ａは、例えば図１８に示すような構成のコンピュータ１０００によって実現される。図１８は、広告配信装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。
【０２１０】
ＣＰＵ１１００は、ＲＯＭ１３００またはＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。
【０２１１】
ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、ネットワークＮを介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータをネットワークＮを介して他の機器へ送信する。
【０２１２】
ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インターフェイス１６００を介して出力装置へ出力する。
【０２１３】
メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラムまたはデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital  Versatile  Disc）、ＰＤ（Phase  change  rewritable  Disk）等の光学記録媒体、ＭＯ（Magneto-Optical  disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【０２１４】
例えば、コンピュータ１０００が広告配信装置１００、１００Ａとして機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０、１３０Ａの機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。
【０２１５】
以上、本願の実施形態及び変形例のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の行に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【０２１６】
〔１０．その他〕
また、上記実施形態及び変形例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
【０２１７】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【０２１８】
また、上述してきた実施形態及び変形例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【０２１９】
また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、受付部は、受付手段や受付回路に読み替えることができる。
【符号の説明】
【０２２０】
１  配信システム
１００  広告配信装置
１２１  提供元情報記憶部
１２２  コンテンツ情報記憶部
１２３  広告枠情報記憶部
１２４  ユーザ情報記憶部
１３０  制御部
１３１  受付部
１３２  分類部
１３３  要求部
１３４  取得部
１３５  決定部
１３６  配信部
１０  端末装置
５０  コンテンツ配信装置
７０  ＤＳＰ装置
Ｎ  ネットワーク
【図１】
2018005783.tif 000003
【図２】
2018005783.tif 000004
【図３】
2018005783.tif 000005
【図４】
2018005783.tif 000006
【図５】
2018005783.tif 000007
【図６】
2018005783.tif 000008
【図７】
2018005783.tif 000009
【図８】
2018005783.tif 000010
【図９】
2018005783.tif 000011
【図１０】
2018005783.tif 000012
【図１１】
2018005783.tif 000013
【図１２】
2018005783.tif 000014
【図１３】
2018005783.tif 000015
【図１４】
2018005783.tif 000016
【図１５】
2018005783.tif 000017
【図１６】
2018005783.tif 000018
【図１７】
2018005783.tif 000019
【図１８】
2018005783.tif 000020
【手続補正書】
【提出日】平成29年1月25日(2017.1.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
端末装置へ配信する複数の広告の配信要求を受け付ける受付部と、
所定の条件に基づいて、前記受付部により配信要求が受け付けられた複数の広告の各々に対応する複数の広告枠を複数のグループに分類する分類部と、
前記分類部により分類された複数のグループごとに、配信する広告を決定する決定部と、
を備えたことを特徴とする広告配信装置。
【請求項２】
前記分類部は、
前記複数の広告枠の各々に割り当てられた時間に関する条件に基づいて、前記複数の広告枠を複数のグループに分類する
ことを特徴とする請求項１に記載の広告配信装置。
【請求項３】
前記分類部は、
前記複数の広告枠の各表示位置に応じて前記複数の広告枠の各々に割り当てられた時間に関する条件に基づいて、前記複数の広告枠を複数のグループに分類する
ことを特徴とする請求項２に記載の広告配信装置。
【請求項４】
前記分類部は、
前記複数の広告枠の各々が前記端末装置に表示されるまでの時間に関する条件に基づいて、前記複数の広告枠を複数のグループに分類する
ことを特徴とする請求項２または請求項３に記載の広告配信装置。
【請求項５】
前記分類部は、
前記配信要求に対する広告配信の期待収益に関する条件に基づいて、前記複数の広告枠を複数のグループに分類する
ことを特徴とする請求項１〜４のいずれか１項に記載の広告配信装置。
【請求項６】
前記分類部は、
前記端末装置を利用するユーザに関する条件に基づいて、前記複数の広告枠を複数のグループに分類する
ことを特徴とする請求項１〜５のいずれか１項に記載の広告配信装置。
【請求項７】
前記分類部は、
前記ユーザの行動履歴に関する条件に基づいて、前記複数の広告枠を複数のグループに分類する
ことを特徴とする請求項６に記載の広告配信装置。
【請求項８】
前記分類部は、
前記ユーザのユーザ属性に関する条件に基づいて、前記複数の広告枠を複数のグループに分類する
ことを特徴とする請求項６または請求項７に記載の広告配信装置。
【請求項９】
前記分類部は、
前記複数の広告枠の各表示位置に関する条件に基づいて、前記複数の広告枠を複数のグループに分類する
ことを特徴とする請求項１〜８のいずれか１項に記載の広告配信装置。
【請求項１０】
前記分類部は、
前記複数の広告枠の各々のフォーマットに関する条件に基づいて、前記複数の広告枠を複数のグループに分類する
ことを特徴とする請求項１〜９のいずれか１項に記載の広告配信装置。
【請求項１１】
前記複数のグループごとに、広告提供サーバに対して広告を要求することにより、当該広告提供サーバから広告を取得する取得部、
をさらに備えることを特徴とする請求項１〜１０のいずれか１項に記載の広告配信装置。
【請求項１２】
前記取得部は、
前記複数のグループのうち、広告提供サーバに対してオークション形式により一のグループに属する広告を要求することにより、当該広告提供サーバから広告を取得し、他のグループに属する広告をオークション以外の形式により取得する
ことを特徴とする請求項１１に記載の広告配信装置。
【請求項１３】
コンピュータが実行する広告配信方法であって、
端末装置へ配信する複数の広告の配信要求を受け付ける受付工程と、
所定の条件に基づいて、前記受付工程により配信要求が受け付けられた複数の広告の各々に対応する複数の広告枠を複数のグループに分類する分類工程と、
前記分類工程により分類された複数のグループごとに、配信する広告を決定する決定工程と、
を含むことを特徴とする広告配信方法。
【請求項１４】
端末装置へ配信する複数の広告の配信要求を受け付ける受付手順と、
所定の条件に基づいて、前記受付手順により配信要求が受け付けられた複数の広告の各々に対応する複数の広告枠を複数のグループに分類する分類手順と、
前記分類手順により分類された複数のグループごとに、配信する広告を決定する決定手順と、
をコンピュータに実行させることを特徴とする広告配信プログラム。