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

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

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

(11)【特許番号】

(24)【登録日】2023-03-23

(45)【発行日】2023-03-31

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

(51)【国際特許分類】

   G06Q 30/0241 20230101AFI20230324BHJP

   H04L 67/02 20220101ALI20230324BHJP

【ＦＩ】

G06Q30/0241 446

H04L67/02

【請求項の数】 7

(21)【出願番号】P 2021134888

(22)【出願日】2021-08-20

(65)【公開番号】P2023028909

(43)【公開日】2023-03-03

【審査請求日】2021-12-17

(73)【特許権者】

【識別番号】319013263

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

(74)【代理人】

【識別番号】110002147

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

(72)【発明者】

【氏名】村上 龍希

(72)【発明者】

【氏名】酒井 一輝

(72)【発明者】

【氏名】山下 拓真

【審査官】野口 俊明

(56)【参考文献】

【文献】特開２００１－１４２８２６（ＪＰ，Ａ）

【文献】特開２０１５－１５３０４２（ＪＰ，Ａ）

【文献】特開２００１－０７６００１（ＪＰ，Ａ）

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

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

Ｇ０６Ｑ １０／００－９９／００

Ｈ０４Ｌ ６７／０２

Ｇ０６Ｆ １３／００

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

【請求項1】

リソースに対する供給条件毎の需要を予測した需要予測情報と、前記リソースに関する供給目標である供給目標情報を取得する取得部と、
前記取得部によって取得された前記需要予測情報と、前記供給目標情報とに基づいて、前記リソースの前記供給条件と、前記供給条件それぞれで供給可能な前記リソースとの組み合わせを設定する設定部と、
前記設定部によって設定された前記組み合わせ毎に対応する所定単位当たりの需要の予測値と前記所定単位当たりの供給目標値との関係性を特定する特定部と、
前記特定部によって特定された前記関係性から前記リソースそれぞれを供給すべき相対的な優先度である相対優先度を算出する算出部と
を備えることを特徴とする情報処理装置。

【請求項2】

前記取得部は、
広告を配信する広告枠に関する前記需要予測情報と、前記広告枠に配信する前記広告に関する前記供給目標情報とを取得し、
前記算出部は、
前記広告枠に対して供給する前記広告の前記相対優先度を算出すること
を特徴とする請求項１に記載の情報処理装置。

【請求項3】

前記算出部は、
前記特定部によって特定された前記関係性を用いた数理計画法によって前記相対優先度を算出すること
を特徴とする請求項１または２に記載の情報処理装置。

【請求項4】

前記リソースに対するリクエストを受け付ける受付部と、
前記受付部によって受け付けられた前記リクエストに対応する前記供給条件で供給可能な前記リソースそれぞれの前記相対優先度を前記リクエストに対する実際の優先度である供給優先度へ補正する補正部と
を備えることを特徴とする請求項１，２または３に記載の情報処理装置。

【請求項5】

前記補正部は、
前記リクエストに対応する前記供給条件で供給可能な前記リソースそれぞれの前記相対優先度から同数を減算して総和が１となるように前記供給優先度を算出すること
を特徴とする請求項４に記載の情報処理装置。

【請求項6】

コンピュータが実行する情報処理方法であって、
リソースに対する供給条件毎の需要を予測した需要予測情報と、前記リソースに関する供給目標である供給目標情報を取得する取得工程と、
前記取得工程によって取得された前記需要予測情報と、前記供給目標情報とに基づいて、前記リソースの前記供給条件と、前記供給条件それぞれで供給可能な前記リソースとの組み合わせを設定する設定工程と、
前記設定工程によって設定された前記組み合わせ毎に対応する所定単位当たりの需要の予測値と前記所定単位当たりの供給目標値との関係性を特定する特定工程と、
前記特定工程によって特定された前記関係性から前記リソースそれぞれを供給すべき相対的な優先度である相対優先度を算出する算出工程と
を含むことを特徴とする情報処理方法。

【請求項7】

リソースに対する供給条件毎の需要を予測した需要予測情報と、前記リソースに関する供給目標である供給目標情報を取得する取得手順と、
前記取得手順によって取得された前記需要予測情報と、前記供給目標情報とに基づいて、前記リソースの前記供給条件と、前記供給条件それぞれで供給可能な前記リソースとの組み合わせを設定する設定手順と、
前記設定手順によって設定された前記組み合わせ毎に対応する所定単位当たりの需要の予測値と前記所定単位当たりの供給目標値との関係性を特定する特定手順と、
前記特定手順によって特定された前記関係性から前記リソースそれぞれを供給すべき相対的な優先度である相対優先度を算出する算出手順と
をコンピュータに実行させることを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

近年、インターネットの飛躍的な普及に伴い、インターネットを介した広告配信が盛んに行われている。広告配信では、端末装置の表示画面に連動した広告を配信するリスティング広告がある。

【0003】

リスティング広告に関する技術として、たとえば、予め設定した配信計画に沿って、広告を配信することで広告の予算消化ペースを制御する技術がある（例えば、特許文献１参照）。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０１７－０１６３２０号公報

【発明の概要】

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

【0005】

しかしながら、従来技術では、たとえば、広告それぞれの配信回数を担保することについては考慮されておらず、広告それぞれの配信ペースを適切に制御することができなかった。

【0006】

本発明は、上記に鑑みてなされたものであって、広告それぞれの配信ペースを適切に制御することができる情報処理装置、情報処理方法および情報処理プログラムを提供することを目的とする。

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

【0007】

上述した課題を解決し、目的を達成するために、本発明に係る情報処理装置は、広リソースに対する供給条件毎の需要を予測した需要予測情報と、前記供給条件毎の供給目標に関する供給目標情報を取得する取得部と、前記取得部によって取得された前記需要予測情報と、前記供給目標情報とに基づいて、前記リソースの前記供給条件と、前記供給条件それぞれで供給可能な前記リソースとの組み合わせを設定する設定部と、前記設定部によって設定された前記組み合わせ毎に対応する所定単位当たりの需要の予測値と前記所定単位当たりの供給目標値との関係性を特定する特定部と、前記特定部によって特定された前記関係性から前記リソースそれぞれを供給すべき相対的な優先度である相対優先度を算出する算出部とを備える。

【発明の効果】

【0008】

本発明によれば、広告それぞれの配信ペースを適切に制御することができる。

【図面の簡単な説明】

【0009】

【図1】図１は、実施形態に係る情報処理の一例を示す図である。

【図2】図２は、実施形態に係る情報処理装置の構成例を示すブロック図である。

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

【図4】図４は、実施形態に係る在庫予測情報記憶部に記憶する情報の一例を示す図である。

【図5】図５は、実施形態に係る相対優先度記憶部に記憶する情報の一例を示す図である。

【図6】図６は、実施形態に係る生成部による処理の一例を示す図である。

【図7】図７は、施形態に係る相対優先度と配信優先度との関係性を示す図である。

【図8】図８は、実施形態に係る配信優先度の一例を示す模式図である。

【図9】図９は、実施形態に係る相対優先度の算出処理の一例を示すフローチャートである。

【図10】図１０は、実施形態に係る配信処理の一例を示すフローチャートである。

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

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

【0010】

以下に、本願に係る情報処理装置、情報処理方法および情報処理プログラムを実施するための形態（以下、「実施形態」と記載する。）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る情報処理装置、情報処理方法および情報処理プログラムが限定されるものではない。

【0011】

［実施形態］
〔１－１．情報処理〕
まず、図１を用いて、実施形態に係る情報処理の一例について説明する。図１は、実施形態に係る情報処理の一例を示す図である。なお、かかる情報処理方法は、たとえば、図１に示す情報処理装置１０によって実行される。

【0012】

また、実施形態に係る情報処理方法は、広告配信のみならず、種々の在庫管理に適用することが可能であるが、本実施形態では、リソースが広告枠である場合を例に挙げて説明する。

【0013】

図１に示すように、実施形態に係る情報処理装置１０は、たとえば、ユーザ端末５０から広告の配信リクエストを受け付けるとともに、受け付けた配信リクエストとの配信条件に対応する広告を選択したうえでユーザ端末５０へ配信する処理装置である。なお、以下では、配信条件が広告の配信先となるユーザのユーザ属性を指定するものである場合について説明するが、これに限定されるものではなく、たとえば、検索システム上で利用される検索クエリを指定するものであってもよい。

【0014】

たとえば、情報処理装置１０は、ユーザ端末５０に表示されるウェブページ上の広告枠２００に対して表示する広告を配信する。なお、情報処理装置１０は、たとえば、サーバ装置やクラウドシステム等によって実現される。

【0015】

ユーザ端末５０は、ユーザが所有する端末装置であり、情報処理装置１０とのデータ通信によって、情報処理装置１０から配信される広告をウェブページ上に設定された広告枠２００に表示する端末である。ユーザ端末５０として、たとえば、スマートフォン、タブレット端末、パソコン、ウェアラブル端末などが挙げられる。

【0016】

ここで、たとえば、情報処理装置１０の事業者（以下、単に事業者）は、未来に発生する広告枠を在庫（以下、単に在庫とも記載）とみなし、広告主との間で広告枠の売買契約を行う。たとえば、広告主は、配信期間と配信条件および配信回数を指定して未来の広告枠に対する購入申請を事業者に対して行う。

【0017】

これに対して、事業者は、購入申請によって提示された広告枠に在庫があれば、当該購入申請に応じて契約を締結し、在庫が不足する場合には契約を行わない。なお、通常、１キャンペーン単位で広告枠に関する契約が行われることから、以下では、１つの契約に関する広告をキャンペーンとも記載する。また、同一の広告であっても、それぞれ異なる契約が締結された場合は、別々のキャンペーンとして取り扱われるものとする。また、広告枠とキャンペーンとの需要供給に関する関係性は、広告枠が需要であり、キャンペーンが供給となる。

【0018】

このような契約の上では、広告の配信回数を担保する必要がある。そのため、キャンペーンそれぞれの広告枠の購入数を配信目標数として設定し、配信目標数に対して広告枠の在庫の割合を算出することで、各広告を配信すべき配信割合を算出する手法が考えられる。

【0019】

しかしながら、たとえば、受け付けた配信リクエスト毎に、配信割合を算出すると、処理負荷が高く、たとえば、配信リクエストに対して遅延が生じる恐れがある。

【0020】

そこで、実施形態に係る情報処理装置１０では、キャンペーンそれぞれの相対的な優先度である相対優先度を予め算出したうえで、配信リクエストを受け付けた場合に、相対優先度から当該配信リクエストに対する優先度である配信優先度を算出して広告を配信する。すなわち、実施形態に係る情報処理装置１０では、予め相対優先度を算出しておくことで、簡易的な計算によって上述の配信確率に対応する配信優先度を算出する。

【0021】

たとえば、図１に示すように、まず、実施形態に係る情報処理装置１０は、広告枠の表示媒体となるウェブページを提供するウェブサーバ１００から在庫予測情報を取得する（ステップＳ０１）。

【0022】

たとえば、在庫予測情報は、ウェブサーバ１００が提供するウェブページ上で、未来に発生する広告枠２００に関する情報であり、たとえば、単位時間当たりに発生する広告枠２００に関する情報である。より詳しくは、たとえば、在庫予測情報は、単位時間当たりに、属性毎の広告枠２００が何件発生するといった予測値に関する情報である。

【0023】

つづいて、情報処理装置１０は、各広告の相対優先度を算出する（ステップＳ０２）。情報処理装置１０は、たとえば、第１層～第３層を用いた数理計画法によって、各キャンペーンの相対優先度を算出する。

【0024】

ここで、相対優先度とは、所定の配信リクエストが発生した場合に、キャンペーン全体で、どのキャンペーンをそれぞれどれくらいの比率で配信すべきかといったキャンペーンそれぞれの配信割合を相対的に数値化したものである。なお、ここでの数理計画法には、たとえば、線形計画法、非線形計画法、動的計画法、離散的計画法などといった各種手法が含まれる。

【0025】

たとえば、第１層に示すノード（Ｓ１～Ｓ３・・・）は、在庫それぞれの配信条件に対応する。たとえば、在庫の配信条件毎に１つのノードが生成され、かかるノードは、たとえば、日時毎の在庫の数に対応する行列である。

【0026】

また、第３層に示すノード（Ｄ１～Ｄ３・・・）は、それぞれのキャンペーンに対応する。たとえば、キャンペーンの追加毎に新たなノードが生成され、かかるノードは、キャンペーン期間全体の目標配信数に対応する行列である。

【0027】

ここで、たとえば、第１層および第３層を用いた線形計画法によって相対優先度を算出することも可能である。しかしながら、第１層および第３層を用いた線形計画法では、広告の配信候補となるキャンペーン全体の組み合わせ毎に、相対優先度を用意する必要があり、配信候補となるキャンペーンが増えるにつれて、その組み合わせが膨大になる。そのため、この場合には、組み合わせの数に対応する相対優先度を格納するとともに、瞬時に引き出せるようなデータベースを配信システムに組み込む必要があり、配信システムのスケールの観点から好ましくない。

【0028】

そこで、実施形態に係る情報処理装置１０では、第１層と第３層との間に中間層として第２層を設定することとした。たとえば、第２層に示すノード（Ｐ１～Ｐ３・・・）は、第３層のノードそれぞれを単位時間当たりの配信目標数に細分化して表現した行列である。すなわち、第２層のノードは、たとえば、第３層のノードそれぞれの目標配信数を配信期間で割った値に対応する行列である。

【0029】

すなわち、第２層を追加することで、予め用意する相対優先度の個数を時間帯×キャンペーン数まで削減することができる。より詳しくは、第３層においては、たとえば、Ｎ個のキャンペーンが重複する配信条件を有する場合、キャンペーンそれぞれの組み合わせの個数に対応する２の（Ｎ－１）条個の相対優先度を予め用意する必要があるのに対して、第２層を追加することによって、それぞれの時間毎にキャンペーンの個数に対応するＮ個の相対優先度を予め用意すればよく、予め用意する相対優先度の個数を削減することができる。

【0030】

そして、実施形態に係る情報処理装置１０では、単位時間毎に、第１層のノードそれぞれの配信条件で配信可能な第２層のノードを互いに対応付けたうえで、数理計画法を用いることで相対優先度を算出する。

【0031】

たとえば、算出した相対優先度は、相対優先度記憶部に格納される。なお、相対優先度は、キャンペーン毎の相対的な指標を示すものであればよく、相対優先度の算出方法は、ステップＳ０２の例に限定されるものではない。

【0032】

その後、情報処理装置１０は、たとえば、ユーザ端末５０から広告枠２００に表示する広告リクエストを受け付ける（ステップＳ０３）。たとえば、広告リクエストは、広告の配信条件に関する情報が含まれており、情報処理装置１０は、配信条件に関する情報に対応する広告を特定したうえで広告を配信する。

【0033】

この際、情報処理装置１０では、配信条件に対応する広告が複数ある場合には、相対優先度記憶部に記憶した相対優先度から広告リクエストに対する優先度である配信優先度を算出する（ステップＳ０４）。

【0034】

たとえば、情報処理装置１０は、Ｌ１－Ｂａｌｌ Ｐｒｏｊｅｃｔｉｏｎと称される正規化の手法を用いることで、配信優先度を算出する。たとえば、情報処理装置１０は、広告リクエストに対して競合する複数の広告それぞれの配信優先度の総和が１となるように、各相対優先度から同数を引いた値を広告それぞれの配信優先度として算出する。たとえば、広告Ａおよび広告Ｂの相対優先度が「０．８」、「０．６」であった場合、総和は「１．４」となる。このとき、配信優先度は「０．８－０．２＝０．６」、「０．６－０．２＝０．４」として算出される。

【0035】

そして、情報処理装置１０は、算出した配信優先度に応じて配信リクエストに対して
広告を配信する（ステップＳ０５）。すなわち、上記の例では、同一属性の配信リクエストに対して広告Ａと広告Ｂとが０．６対０．４の割合で配信されるように広告を配信することになる。なお、たとえば、広告Ａおよび広告Ｂの相対優先度の和が１に満たない場合には、それぞれの相対優先度がそのまま配信優先度となる。

【0036】

このように、実施形態に係る情報処理装置１０では、広告リクエストに対して配信可能な広告が複数ある場合に、予め算出した相対優先度を用いて広告リクエストに対する配信優先度を算出する。

【0037】

これにより、実施形態に係る情報処理装置１０では、配信優先度を適切に算出することができるので、広告それぞれの配信ペースを適切に制御することができる。また、実施形態に係る情報処理装置１０は、第１層、第３層に第２層を加えた計３層の線形計画法によって相対優先度を算出する。これにより、実施形態に係る情報処理装置１０では、第１層および第３層の計２層の線形計画法を用いて相対優先を算出する場合に比べて、処理負荷の軽減を図ることができる。

【0038】

〔１－２．算出処理〕
つづいて、相対優先度の具体的な算出手順について説明しておく。まず、第１層および第３層の２層から相対優先度を算出する場合について説明する。第１層に示す各ノードを在庫ｓ＿ｉ、第３に示す各ノードをｄ＿ｊとしたときの配信優先度ｐ＿ｉｊとする。なお、ｉは在庫のインデックスであり、ｊは案件（キャンペーン）のインデックスとなる。

【0039】

案件ｊの集合をＡ、案件ｊに属する在庫ｉの集合をΓ（ｊ）、在庫ｉに属する案件ｊの集合をΓ（ｉ）、案件ｊの総在庫をＳ＿ｊとし、通期予定配信確率（Σｓ＿ｉ ｐ＿ｉｊ／Ｓ＿ｊ）と、目標配信確率（ｄ＿ｊ／Ｓ＿ｊ）とを一致させる配信優先度ｐ＿ｉｊに関する最適化は下記式（１）に示す評価関数によって算出することができる。なお、通期予定配信確率は、たとえば、在庫側からみた相対優先度であり、目標配信確率は、案件側からみた相対優先度を示す。

【0040】

【数1】

【0041】

なお、上記式（１）では、後々の微分を考えて評価関数に１／２を乗算している。上記式（１）によってキャンペーン毎の相対優先度を算出し、実際には、相対優先度に対してＬ１―Ｂａｌｌ Ｐｒｏｊｅｃｔｉｏｎによって正規化することで配信優先度ｐ＿ｉｊが算出される。

【0042】

具体的には、在庫ｉに属する時間帯ｔをＢ（ｉ）とした場合に、下記式（２）によって各案件の相対優先度ｘ＿ｔｊから配信優先度ｐ＿ｉｊを導出するための調整項δ＿ｉを算出することになる。なお、相対優先度ｘ＿ｔｊの初期値としてはｄ＿ｊ／Ｓ＿ｊが採用されてもよい。

【0043】

【数2】

【0044】

一方、第１層および第３層に対して、さらに第２層を追加した場合、配信優先度ｐ＿ｉｊは、時間帯ｔにおける案件ｊの相対優先度ｘ＿ｔｊと上記式（２）に示す調整項δ＿ｉを用いて下記式（３）によって表現することができ、これを最適化式にあてはめると式（４）となる。

【0045】

【数3】

【0046】

式（４）について、ｍａｘ関数を消すため、要素ｉの条件にｘ＿ｔｊ＞δ＿ｉを追加し、Ｌとすると、最終的に式（５）によって表現し、相対優先度ｘ＿ｔｊに関する最適化を行う。

【0047】

【数4】

【0048】

ついで、上記式（２）による調整項δ＿ｉの導出と、時間帯ｔの案件ｊの相対優先度ｘ＿ｔｊの更新を上記式（５）を用いて交互に繰り返すことで、各時間帯における各案件の相対優先度ｘ＿ｔｊの最適化を行う。

【0049】

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

【0050】

通信部１１０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。そして、通信部１１０は、４Ｇ（Generation）、５Ｇ、ＬＴＥ（Long Term Evolution）、ＷｉＦｉ（登録商標）若しくは無線ＬＡＮ（Local Area Network）等といった各種の無線通信網若しくは各種の有線通信網といったネットワークを介して、外部装置との間で情報の送受信を行う。

【0051】

記憶部１３０は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。また、記憶部１３０は、広告情報記憶部１３１、在庫予測情報記憶部１３２および相対優先度記憶部１３３を有する。

【0052】

広告情報記憶部１３１は、広告枠を購入したキャンペーンの広告に関する情報を記憶する。図３は、実施形態に係る広告情報記憶部１３１に記憶する情報の一例を示す図である。図３に示すように、広告情報記憶部１３１は、たとえば、「キャンペーンＩＤ」、「広告主ＩＤ」、「配信条件」、「配信期間」および「配信目標数」といった項目の情報を互いに対応付けて記憶する。

【0053】

「キャンペーンＩＤ」は、広告枠を購入したキャンペーンの識別子であり、換言すれば、配信する広告の識別子である。「広告主ＩＤ」は、広告枠を購入した広告主の識別子である。「配信条件」は、広告の配信条件を示す。なお、配信条件をターゲティングと読み替えることにしてもよい。

【0054】

「配信期間」は、対応する広告の配信期間であり、広告のキャンペーン期間を示す。「配信目標数」は、キャンペーンで購入した広告枠の個数を示す。

【0055】

図２の説明に戻り、在庫予測情報記憶部１３２について説明する。在庫予測情報記憶部１３２は、広告枠２００の在庫に関する情報を記憶する。広告枠２００の在庫数を予測した情報を記憶する。たとえば、在庫予測情報は、広告枠の表示媒体に対する過去のアクセスの実績値に基づいて予測された情報である。

【0056】

図４は、実施形態に係る在庫予測情報記憶部１３２に記憶する情報の一例を示す図である。図４に示すように、在庫予測情報記憶部１３２は、「ユ―ザ属性」、「日時」、「在庫数」といった項目の情報を互いに対応付けて記憶する。

【0057】

「ユ―ザ属性」は、たとえば、広告リクエストを行うユーザの属性を示す。「日時」および「在庫数」は、対応する日時に対応する在庫数が発生することを示す。すなわち、図４の例では、１３時にユーザ属性「Ｔ１」のユーザ群に対する在庫が「３０００」個発生することを示す。なお、ここでの在庫数は、予測値である。

【0058】

図２の説明に戻り、相対優先度記憶部１３３について説明する。相対優先度記憶部１３３は、相対優先度に関する情報を記憶する。図５は、実施形態に係る相対優先度記憶部１３３に記憶する情報の一例を示す図である。

【0059】

図５に示すように、相対優先度記憶部１３３は、「キャンペーンＩＤ」、「日時」および「相対優先度」といった項目の情報を互いに対応付けて記憶する。「キャンペーンＩＤ」は、広告枠を購入したキャンペーンの識別子である。

【0060】

「日時」および「相対優先度」は、それぞれ対応する日時における相対優先度を示す。なお、相対優先度は、たとえば、在庫と、キャンペーン全体の配信目標数との関係性からキャンペーンそれぞれの配信比率を相対的に数値化したものである。たとえば、キャンペーンの配信目標数が大きいほど、相対優先度は大きな値となり、キャンペーンに対応する在庫（配信リクエスト数）が多いほど、相対優先度は大きな値となる。

【0061】

図２の説明に戻り、制御部１２０について説明する。制御部１２０は、例えば、コントローラ（controller）であり、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、情報処理装置１０内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。

【0062】

図２に示すように、制御部１２０は、取得部１２１、生成部１２２、事前算出部１２３、受付部１２４、特定部１２５、算出部１２６および配信部１２７を有する。

【0063】

取得部１２１は、在庫予測情報および広告情報を取得する。取得部１２１は、たとえば、在庫予測情報をウェブサーバ１００から取得し、広告情報を事業者から取得する。

【0064】

取得部１２１によって取得された在庫予測情報は在庫予測情報記憶部１３２に格納され、広告情報は広告情報記憶部１３１に格納される。なお、情報処理装置１０は、在庫予測情報を取得する代わりに、広告の配信履歴から在庫予測情報に対応する情報を独自に算出することにしてもよい。

【0065】

なお、取得部１２１は、リソースに対する供給条件毎の需要を予測した需要予測情報と、供給条件毎の供給目標に関する供給目標情報を取得する取得部としても機能する。ここでのリソースの一例がキャンペーンに対応し、需要予測情報の一例が在庫予測情報に対応する。また、供給目標情報の一例が広告情報に対応する。

【0066】

生成部１２２は、相対優先度を算出するための数式（第１層、第２層および第３層）を生成する。図６は、実施形態に係る生成部１２２による処理の一例を示す図である。たとえ、図６に示す第１層の各ノードは、在庫それぞれの配信条件に対応し、単位時間当たりに発生する在庫数に関する行列である。

【0067】

また、図６に示す第３層の各ノードは、それぞれのキャンペーンに対応し、キャンペーン期間全体の配信目標数に関する行列である。たとえば、生成部１２２は、在庫予測情報記憶部１３２を参照し、在庫予測情報に基づいて第１層を生成し、広告情報記憶部１３１を参照し、広告情報に基づいて第３層を生成する。

【0068】

また、第２層の各ノードは、第３層の各ノードが示すキャンペーンに対応し、第３層の各ノードが示すキャンペーン期間全体の配信目標数に関する行列を単位時間当たりの配信目標数に変換した行列である。

【0069】

生成部１２２は、第２層の各ノードを生成すると、第１層の各ノードに対応する第２層の各ノードの組み合わせを特定する。たとえば、配信条件Ａに対してキャンペーンＡの広告を配信可能である場合、配信条件Ａに対応する第１層のノードと、キャンペーンＡに対応する第２層のノードとを１個の組み合わせとして特定し、対応するノードを繋いでいく。

【0070】

また、配信条件ＡｏｒＢに対して、キャンペーンＡまたはキャンペーンＢの広告を配信可能である場合、配信条件Ａの第１層のノードと、キャンペーンＡおよびキャンペーンＢそれぞれに対応する第２層のノードとを１つの組み合わせとして特定し、対応するノードを繋いでいく。

【0071】

これらの処理を順次行うことで、単位時間当たりに発生する在庫と、在庫それぞれに対して配信可能なキャンペーンとの組み合わせを対応付けるこることとなる。

【0072】

なお、たとえば、広告枠に対して広告が配信される毎に在庫数および配信目標数が変化するので、生成部１２２は、広告の配信毎に第１層から第３層を更新する。これにより、在庫数と配信目標数との関係性を適切に保つことができる。なお、たとえば、在庫数と配信目標数の更新は、所定の時間周期で行うことにしてもよいし、所定の配信数周期で行うことにしてもよい。

【0073】

なお、生成部１２２は、需要予測情報と、供給目標情報とに基づいて、リソースの供給条件と、供給条件それぞれで供給可能なリソースとの組み合わせを設定する設定部と、設定部によって設定された組み合わせ毎に対応する所定単位当たりの需要の予測値と所定単位当たりの供給目標値との関係性を特定する特定部としても機能する。

【0074】

たとえば、生成部１２２は、ここでの設定部に関する処理として第２層の各ノードを生成するととともに、第２層の各ノードと対応する第１層および第３層のノードを繋ぐ処理を行う。また、生成部１２２は、ここでの特定部に関する処理として、たとえば、第３層のノードを第２層のノードへ変換する処理を行う。

【0075】

図２の説明に戻り、事前算出部１２３について説明する。事前算出部１２３は、配信条件毎の配信リクエストの単位時間当たりの予測取得数と、広告それぞれの単位時間当たりの配信目標数とを用いた線形計画法によって相対優先度を算出する。

【0076】

すなわち、事前算出部１２３は、生成部１２２によって生成された第１層から第３層を用いた線形計画法によって相対優先度を算出する。事前算出部１２３によって算出された相対優先度は、相対優先度記憶部１３３に格納される。

【0077】

受付部１２４は、広告枠２００に対する広告の配信リクエストを受け付ける。たとえば、受付部１２４は、広告の配信対象となるユーザに関する情報が紐づいた配信リクエストをユーザ端末５０から受け付ける。ここでのユーザに関する情報とは、ユーザを識別するユーザＩＤや、たとえば、年齢、性別、年収、居住地、職業、趣味嗜好などといった各種パーソナルデータが含まれ得る。

【0078】

受付部１２４によって受け付けられた配信リクエストに関する情報は、特定部１２５へ渡される。なお、受付部１２４は、ユーザ毎のパーソナルデータを記憶するユーザ情報記憶部にアクセスし、ユーザを識別する識別子（たとえば、ユーザＩＤ）に基づいて、対応するユーザのユーザ属性に関する情報を取得することにしてもよい。

【0079】

特定部１２５は、広告の配信条件と、配信条件それぞれで配信対象となる広告との組み合わせのうち、受付部１２４によって受け付けられた配信リクエストに対応する組み合わせを特定する。

【0080】

すなわち、特定部１２５は、配信リクエストに対して、配信可能なキャンペーンを特定する。たとえば、特定部１２５は、各キャンペーンの配信条件を参照し、配信リクエストのユーザ属性にあうキャンペーンを特定する。

【0081】

そして、特定部１２５は、特定したキャンペーンに関する情報を算出部１２６へ渡す。なお、たとえば、配信リクエストに対して配信可能なキャンペーンが１つである場合には、そのキャンペーンに対応する広告が配信部１２７によって配信されることになる。

【0082】

算出部１２６は、広告それぞれに予め算出された相対的な優先度から特定部１２５によって特定された組み合わせに含まれる広告それぞれの配信優先度を算出する。すなわち、算出部１２６は、事前算出部１２３によって予め算出された相対優先度を用いて、特定部１２５によって配信対象として特定されたキャンペーンそれぞれの配信優先度を算出する。言い換えれば、算出部１２６は、相対優先度を配信リクエストに対する配信優先度へ補正する補正部としても機能すると言える。

【0083】

算出部１２６は、特定部１２５から配信対象として特定されたキャンペーンに関する情報を受け取ると、相対優先度記憶部１３３を参照し、キャンペーンそれぞれの相対優先度に関する情報を取得する。

【0084】

つづいて、算出部１２６は、取得したキャンペーンそれぞれの相対優先度を用いて、配信優先度を算出する。算出部１２６は、算出した配信優先度に関する情報を配信部１２７へ渡す。

【0085】

配信部１２７は、算出部１２６によって算出された配信優先度に応じて配信リクエストに対して広告を配信する。たとえば、配信部１２７は、配信リクエストに対して配信対象となるキャンペーンが複数ある場合に、配信優先度に応じた配信割合となるようにキャンペーンをユーザ端末５０に対して配信する。

【0086】

次に、図７および図８を用いて、相対優先度の具体例について説明する。図７は、実施形態に係る相対優先度と配信優先度との関係性を示す図である。図８は、実施形態に係る配信優先度の一例を示す模式図である。

【0087】

たとえば、図７の左に示すように、キャンペーンＡ～Ｄ・・・には、それぞれ０．２、０．８、０．６、０．３の相対優先度を有するものとする。たとえば、特定部１２５は、配信リクエストに対して配信可能なキャンペーンの絞り込みを行い（ステップＳ１１）、結果として、キャンペーンＡ、Ｂ、Ｃの計３つに絞り込まれたとする。

【0088】

つづいて、算出部１２６は、キャンペーンＡ、Ｂ、Ｃのそれぞれの相対優先度から同数を引いて総和が１になるように配信優先度を算出する（ステップＳ１２）。たとえば、この場合、キャンペーンＡ、Ｂ、Ｃのそれぞれの相対優先度の総和は「０．２＋０．８＋０．６＝１．６」となる。

【0089】

そのため、算出部１２６は、キャンペーンＡ、Ｂ、Ｃそれぞれの相対優先度から０．２を引いた値をキャンペーンＡ、Ｂ、Ｃそれぞれの配信優先度として算出する。すなわち、この場合、キャンペーンＡ、Ｂ、Ｃそれぞれの配信優先度は、０、０．６、０．４となる。

【0090】

すなわち、この場合、図８に示すように、同一属性の配信リクエストに対して、キャンペーンＡを配信せず、キャンペーンＢ、Ｃを０．６対０．４の割合で配信すれば、キャンペーンそれぞれの配信ペースを適切に制御することができる。

【0091】

なお、上記の例では、上記の配信リクエストと同一属性の配信リクエストに対して、キャンペーンＡは、一切配信されないことになるが、キャンペーンＢ，Ｃと配信条件が重複しない他の属性の配信リクエストに対して配信されるので、キャンペーンＡについても配信ペースは適切に制御される。

【0092】

すなわち、たとえば、２つ以上のキャンペーンの配信条件が包含関係にある場合に、部分集合部分に対応する配信リクエストがきた場合、部分集合となる配信条件を優先的に配信されるように配信優先度が算出される。この場合、部分集合以外に対応する配信リクエストがきた場合には、他方のキャンペーンを配信すれば足りるので、キャンペーンそれぞれの配信ペースを適切に制御することができる。

【0093】

より具体的な例を挙げると、たとえば、キャンペーンＡの配信条件が男性、キャンペーンＢの配信条件が男性、３０代、キャンペーンＣの配信条件が男性、東京在住であったとする。

【0094】

この場合、キャンペーンＡは、キャンペーンＢおよびキャンペーンＣと配信条件が競合しない配信リクエストにおいて配信すれば、在庫に対して適切な配信ペースを維持することができる。すなわち、キャンペーンＡは、３０代の東京在住の男性以外の男性に対して配信することとすればよく、敢えてこの場合に配信する必要は生じない。

【0095】

〔３．処理フロー〕
次に、図９および図１０を用いて、実施形態に係る情報処理装置１０が実行する処理手順について説明する。図９は、実施形態に係る相対優先度の算出処理の一例を示すフローチャートである。図１０は、実施形態に係る配信処理の一例を示すフローチャートである。

【0096】

図９に示すように、まず、情報処理装置１０は、在庫予測情報を取得するとともに（ステップＳ１０１）、広告情報を取得する（ステップＳ１０２）。つづいて、情報処理装置１０は、在庫の配信条件と配信条件毎に配信可能な広告（キャンペーン）との組み合わせを設定する（ステップＳ１０３）。

【0097】

つづいて、情報処理装置１０は、組み合わせ毎に単位時間当たりの在庫数および目標配信回数の関係性を特定する（ステップＳ１０４）。なお、ステップＳ１０４までの処理によって、第１層から第３層のそれぞれのノードが生成される。

【0098】

つづいて、情報処理装置１０は、キャンペーン毎の相対的な優先度を算出して（ステップＳ１０５）、相対優先度の算出処理を終了する。

【0099】

図１０に示すように、配信処理において、情報処理装置１０は、まず、配信リクエストを受け付けると（ステップＳ２０１）、配信リクエストに対して配信可能なキャンペーンを特定する（ステップＳ２０２）。

【0100】

つづいて、情報処理装置１０は、配信可能なキャンペーンのそれぞれの相対優先度から配信優先度を算出し（ステップＳ２０３）、当該配信優先度に応じて広告を配信して（ステップＳ２０４）、配信処理を終了する。

【0101】

〔４．変形例〕
ところで、上述した実施形態では、広告に関する需要予測と、配信目標とに基づいて広告の配信ペースを制御する場合について説明したが、これに限定されるものではない。すなわち、リソースは、広告に限定されるものでなく、たとえば、商品の配達に関するリソースであってもよく、商品自体をリソースと見做すことにしてもよい。

【0102】

すなわち、種々の在庫管理に本願発明を適用することにしてもよい。この場合、上述の在庫予測情報を対象とする需要予測情報に置き換えるとともに、広告情報を対象とする供給目標情報に置き換えることで、本願発明の適用が可能となる。

【0103】

また、上述した実施形態では、第２層において、第１層と第３層の時間単位を揃える場合について説明したが、これに限定されるものではない。すなわち、第２層において、たとえば、時間単位以外の任意のパラメータを揃えることにしてもよい。その一例として、たとえば、広告配信の地域に関するパラメータを揃えることにしてもよい。

【0104】

〔５．効果〕
上述した実施形態に係る情報処理装置１０は、リソースに対する供給条件毎の需要を予測した在庫予測情報（需要予測情報の一例）と、リソースに関する供給目標である広告情報（供給目標情報の一例）を取得する取得部１２１と、取得部１２１によって取得された需要予測情報と、供給目標情報とに基づいて、リソースの供給条件と、供給条件それぞれで供給可能なリソースとの組み合わせを設定する生成部１２２（設定部の一例）と、設定部によって設定された組み合わせ毎に対応する所定単位当たりの需要の予測値と所定単位当たりの供給目標値との関係性を特定する生成部１２２（特定部の一例）と、特定部によって特定された関係性からリソースそれぞれを供給すべき相対的な優先度である相対優先度を算出する事前算出部１２３（算出部の一例）とを備える。したがって、実施形態に係る情報処理情報処理装置１０によれば、相対優先度を適切に算出することができるので、たとえば、広告配信システムに適用した場合には、広告それぞれの配信ペースを適切に制御することができる。

【0105】

また、実施形態に係る取得部１２１は、広告を配信する広告枠に関する需要予測情報と、広告枠に配信する前記広告に関する供給目標情報とを取得し、事前算出部１２３は、広告枠に対して供給する広告の相対優先度を算出する。したがって、実施形態に係る情報処理装置１０によれば、広告それぞれの配信ペースを適切に制御することができる。

【0106】

また、実施形態に係る事前算出部１２３は、特定部によって特定された関係性を用いた数理計画法によって相対優先度を算出する。したがって、実施形態に係る情報処理装置１０によれば、相対優先度の最適化を図ることができる。

【0107】

また、実施形態に係る情報処理装置１０は、リソースに対するリクエストを受け付ける受付部１２４と、受付部１２４によって受け付けられたリクエストに対応する供給条件で供給可能なリソースそれぞれの相対優先度をリクエストに対する実際の優先度である供給優先度へ補正する算出部１２６（補正部の一例）とを備える。したがって、実施形態に係る情報処理装置１０によれば、リクエストに対する配信優先度を適切に求めることができる。

【0108】

また、実施形態に係る算出部１２６は、リクエストに対応する供給条件で供給可能なリソースそれぞれの相対優先度から同数を減算して総和が１となるように供給優先度を算出する。したがって、実施形態に係る情報処理装置１０によれば、リクエストに対する優先度を適切な値に算出することができる。

【0109】

また、実施形態に係る情報処理方法は、コンピュータが実行する情報処理方法であって、リソースに対する供給条件毎の需要を予測した需要予測情報と、リソースに関する供給目標である供給目標情報を取得する取得工程と、取得工程によって取得された需要予測情報と、供給目標情報とに基づいて、リソースの供給条件と、供給条件それぞれで供給可能なリソースとの組み合わせを設定する設定工程と、設定工程によって設定され組み合わせ毎に対応する所定単位当たりの需要の予測値と所定単位当たりの供給目標値との関係性を特定する特定工程と、特定工程によって特定された関係性からリソースそれぞれを供給すべき相対的な優先度である相対優先度を算出する算出工程とを含む。したがって、実施形態に係る情報処理情報処理方法によれば、たとえば、広告それぞれの配信ペースを適切に制御することができる。

【0110】

また、実施形態に係る情報処理プログラムは、リソースに対する供給条件毎の需要を予測した需要予測情報と、リソースに関する供給目標である供給目標情報を取得する取得手順と、取得手順によって取得された需要予測情報と、供給目標情報とに基づいて、リソースの供給条件と、供給条件それぞれで供給可能なリソースとの組み合わせを設定する設定手順と、設定手順によって設定された組み合わせ毎に対応する所定単位当たりの需要の予測値と所定単位当たりの供給目標値との関係性を特定する特定手順と、特定手順によって特定された関係性からリソースそれぞれを供給すべき相対的な優先度である相対優先度を算出する算出手順とをコンピュータに実行させる。したがって、実施形態に係る情報処理情報処理プログラムによれば、たとえば、広告それぞれの配信ペースを適切に制御することができる。

【0111】

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

【0112】

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

【0113】

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

【0114】

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

【0115】

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

【0116】

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

【0117】

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

【0118】

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

【0119】

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

【0120】

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

【0121】

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

【符号の説明】

【0122】

１０ 情報処理装置
５０ ユーザ端末
１００ ウェブサーバ
１２１ 取得部
１２２ 生成部
１２３ 事前算出部
１２４ 受付部
１２５ 特定部
１２６ 算出部
１２７ 配信部
１３１ 広告情報記憶部
１３２ 在庫予測情報記憶部
１３３ 相対優先度記憶部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】