WO2003056829A1

WO2003056829A1 - Information distribution system and method, program realizing the method, and information medium concerning the program

Info

Publication number: WO2003056829A1
Application number: PCT/JP2002/013521
Authority: WO
Inventors: Akio Iijima; Tomohiko Yukawa; Junichi Kobayashi; Hiroyuki Arai; Tomoko Nakano; Nahoko Toda
Original assignee: Dentsu Inc.; Ntt Data Corporation
Priority date: 2001-12-25
Filing date: 2002-12-25
Publication date: 2003-07-10
Also published as: KR101004725B1; JP3701023B2; EP1478180B1; AU2002361091A1; CN1620812A; AU2002361091B2; US20050246432A1; EP1478180A4; JPWO2003056829A1; IL162670A0; IL162670A; EP1478180A1; US7827227B2; KR20040089099A; CN100527826C

Description

明細書情報配信システム及びその方法並びにその方法を実現するプログラム及びそのプログラムに係る情報媒体

技術分野

この発明は、ネットワークを介して接続された視聴者端末へ、映像コンテンツなどの視聴情報を配信する情報配信システム並びにその方法及びその方法を実現するプログラム及び情報媒体に関し、特に、映像コンテンツの配信に併せて広告情報を配信する情報配信システム並びにその方法及ぴその方法を実現するプログラム及び情報媒体に関する。背景技術

近年、通信速度の高速化に伴ってインターネット経由でも映像コンテンツを配信するサービスが開始されている。このように、情報媒体の多様化とともに各情報媒体のブロードバンド化が進展しており、これに伴い、視聴チャンネル数も增カロしてレ、る。同時に、双方向性を有する情報媒体も増加していることから、オン · ディマンドの視聴等、視聴者行動にも大きく変化することが予想されている。そして、これらの傾向は、今後、益々加速することが予想されている。これに伴い、 1媒体当たりの平均視聴率は、次第に低下することが予想されており、各種コンテンツの合間若しくは一部に挿入される広告についても、従来のテレビ放送やラジオ放送のような広告効果はもはや期待出来なくなりつつある。したがって、広告主としては、限られた宣伝費を各種情報媒体に振り分けて行くに当たって、最大限の費用対効果が得られるように、例えば、従来のような平均的な配信形態に換えて、配信視聴者個々の嗜好に合致したきめ細かい広告配信を希望するといった、重点化された配信を希望するようになる。ところで、広告の配信では、広告主がターゲットとする視聴者層に対し、どれだけの人数（リーチ）、どれだけの回数（フリークエンシー）視聴されるかが、広告の効果を示す一つの基準となる。

また、テレビ放送用の広告は、広告用の時間枠を番組ごとに設けている（番組広告枠)。そして、番組広告枠ごとに、放送時間帯と番組内容及び視聴率を考慮して、どの視聴者層（年齢や性別等）に、どれだけ見られているかを推定し、広告会社は、広告主のターゲット層ごとのリーチやフリークエンシーに対する要望に応えられるような、広告放映プラン（番組広告枠購入プラン）を作成していた。また、インターネット経由で視聴者端末へ、映像コンテンツと一緒に広告を配信する場合や、情報画面に映像を含む広告を配信する場合には、同じ映像コンテンッゃ情報画面を配信していても、視聴者によって、別々の広告を配信できるので、広告用の時間枠という概念は、視聴タイミング毎に設けられることになる（視聴タイミング広告枠と呼ぶ）。この視聴タイミング広告枠の方が、テレビ放送における番組広告枠に較べ、視聴者を推定ではなく特定できるので、より正確なターゲット広告ができる反面、広告枠数については、視聴者の総視聴時間によって変わってしまうので、決まつた広告枠を設定できない。

し力しながら、従来のような手作業による振り分けでは、上述のとおりの多種多様の情報媒体に対しきめ細かい広告の振り分けを行うことは、煩雑に過ぎ、次第に対処できなくなってきている。

このような状況に対処するために、例えば、特願 2 0 0 0— 4 8 2 1 7号（特開 2 0 0 1— 2 3 6 4 4 4号公報）では、広告に共通の複数の属性を用意し、広告ごとに数値化し、配信側、視聴者側からの配信条件を反映した配信頻度、配信順序を決定し、広告順序スケジュールを作成し、予め配信時間帯、配信順序が指定されている広告に対してはスケジュール化を行い、タイムスケジュールを作成し、上記 2つのスケジュールを合成して再スケジュール化を行い配信スケジユールとしてまとめ、この配信スケジュールに基づき時刻を見ながら配信側から視聴者に広告を配信する広告配信方法の発明が提案されている。一方、特願 2 0 0 0— 5 3 3 0 5号（国際公開第 0 1 Z 8 9 2 1 6号）には、視聴者属性を考慮して端末毎の出稿回数の上限についての計画を作成及びその管理を行うとともに、各広告の出稿期末に応じて出稿順位を操作して、広告主の希望するトータルの出稿回数を達成しようとする技術が提案されている。発明の開示

ここで、上述の広告配信方法は、属性と重み付け係数の積によって定義される配信頻度に応じて広告配信における優先順位を決定することになることから、究極的には、その都度、広告枠を埋めるに必要な広告数分について順位付けを行うことになるが、現実の広告配信において、完全な優先順位を付けしたとしても、劇的に広告主や視聴者の希望に沿った配信となるとはいえない。

すなわち、枠指定のない広告にとって、 n番目の広告と n + 1番目の広告がその順で配信されることとその逆の順で配信されることとでは、広告効果として大きな差が生じる可能性は僅少である。してみると、少なくとも完全な優先順位付けに要した手間分だけ無駄になっていることが多いと予想される。また、上述の出願の実施例に記載された広告配信方法を使用して配信スケジュールを組んだとすると、計画期間の初期では、例えば、要求配信回数の多い広告のみが配信され、逆に、計画期間の末期では、タイム指定のないすべての広告の残配信数が同程度になることから、タイム指定のない広告が平準化された頻度で現れるようになることが予想される。このような配信パターンは、広告主が本来希望する配信パターンとは、かけ離れたものとなっているに違レ、ない。

さらには、配信回数の少ないなど重み付けの小さな広告に至っては、計画期間中に要求された配信が達成できず、広告契約の履行違反にとなるといった危険を内在している。したがって、人手に頼ることなく、広告主の希望するきめ細かい配信スケジュールを自律的に決定することができる広告配信システムの提供が切望されている _c 特に、現実の広告配信では、広告主がほしい属性分類は、画一的なものではなく、広告主毎乃至広告毎に異なることから、定式化が困難で、優先順位を決めることは容易なことではない。しかも、画一化した属性で配信を行うためには、他の広告主との干渉を避ける必要から一定の広告枠を代理店側が買い切る必要を生じる。さらに、広告の挿入形式にも、「スポット型」と呼ばれる情報媒体が指定される広告、「タイム型」と呼ばれるコンテンツ（番組）指定の広告やコンテンツ内の挿入位置が指定されている広告などの種類があり、一層優先順位を決めることを困難にしている。

そのほか、実際の配信に際して考慮すべき事項としては、広告主の希望で、出稿できない日（出稿 NG日と呼ぶ）乃至出稿できない時間帯（出稿 NG時間帯）が設定されている場合、出稿日乃至出稿時間帯に重点 ·非重点の指定がある場合、広告素材の長さが異なることによる広告枠に収まらない場合が想定され、このような制限を満たしつつ、広告主の希望する出稿回数等を満たすようにする必要がある。以上のような複雑なケースが想定される現実社会にあっては、従来の画一的な配信の優先順位を決める手法は、実効性がなく、広告主の希望を満足できる、すなわち実用に耐える水準での広告配信を行うことは不可能であるか、不可能でないとしても、多大な人為的なサポートが不可欠となり、自律的なシステムとはほど遠いものとなっているのが現状である。

さらに、特願 2 0 0 0— 5 3 3 0 55 号（国際公開第 0 1 Z 8 9 2 1 6号）に開示された技術は、配信する広告選択に、時間の観点を導入した点で評価できるものの、端末毎に配信の上限回数を設定管理する一方、各広告の期末に向かって総出稿回数を帳尻合わせするだけでは、現実のアクセス状況によっては、広告主のニーズに沿ったきめ細かい配信を行うことは難しい上、すべての広告について総出稿回数を確実に達成することすら覚束ない。そこで、本発明は、上述の技術的課題を解決すべく発明されたものである。本発明（1 ) は、各種情報素材を情報配信サーバから情報ネットワークを介して配信需要者端末に対して配信する情報配信システムであって、

期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数を記憶する配信数管理手段、

無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる抽出用の出稿リストを作成する出稿リスト作成手段、

前記期間に亘つての平均抽出確率を維持しつつ無作為抽出毎の抽出確率分布にムラを生じさせるように、各回の無作為抽出の際、前記出稿リストに含まれる各情報素材の残配信数にハンデを付与するハンデ付与手段、

該ハンデが付与された各情報素材の残配信数に基づく前記出稿リストに対し、無作為抽出を行い、 1つの情報素材を抽出する無作為抽出手段、

該抽出された情報素材を前記情報配信サーバから情報ネットワークを介して配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及ぴ前記残配信数の減算を行い、該配信結果が次回の各抽出確率に反映するように前記出稿リストを更新することを特徴とする情報配信システムである。なお、この明細書中で「ムラ」とは、情報素材（広告を含む）毎の抽出確率分布において、所定の期間内に亘つての情報素材毎の平均抽出確率が変動しない範囲で、各時間域についての情報素材毎の抽出確率が、経時的に前記平均抽出確率から乖離している状態、若しくは、各情報素材についてのカテゴリー毎の抽出確率分布が、全情報素材についてのカテゴリー毎の抽出確率分布から乖離している状態、さらには、それらの複合をいう。本発明（2 ) は、各配信需要者端末からの要求に応じ、各種情報を配信情報素材記憶手段から読み出し、該読み出された配信情報素材を該配信需要者端末に対してネットワークを介して配信するための情報配信システムであって、期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数をカテゴリー毎に記憶する配信数管理手段、

無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる抽出用の出稿リストをカテゴリー毎に作成する出稿リスト作成手段、

配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリ一を判定する力テゴリ一判定手段、

該判定されたカテゴリーに対応する前記出稿リストを選択する出稿リスト選択手段、

該ハンデが付与された各情報素材の残配信数に基づく出稿リストに対し、無作為抽出を行い、 1つの情報素材を抽出する無作為抽出手段、

該抽出された情報素材を前記情報配信サーバから情報ネットワークを介して前記要求のあった配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及び前記残配信数の減算を行い、該抽出結果が次回の各抽出確率に反映するように前記出稿リストを更新することを特徴とする情報配信システムである。本発明（3 ) は、配信される情報素材には、広告が含まれることを特徴とする本発明（1 ) 又は本発明（2 ) の何れかの 1発明の情報配信システムである。本発明（4 ) は、少なくとも、映像コンテンツを記憶する映像コンテンツ記憶手段と、広告素材を記憶する広告記憶手段と、要求された映像コンテンツを前記映像コンテンツ記憶手段から選択的に読み出し、ネットワークを介して要求のあつた視聴者端末に対し該映像コンテンツを配信する映像コンテンツ配信サーバとを備えた情報配信システムであって、

広告毎に、少なくとも計画期間内の希望出稿総数に関する情報と、各カテゴリー及び時間域に対する増減指定に関する情報を記憶する広告配信条件データベース、少なくとも各視聴者の属するカテゴリーに関する情報並びに視聴者毎の視聴履歴に関する情報を記憶する視聴者データベース、

全視聴者についての前記視聴履歴に関する情報に基づいて、前記期間における力テゴリー毎の配信需要数を予測する配信需要数予測手段、

各広告のカテゴリー毎の希望出稿数と該カテゴリー毎の配信需要数とをバランスさせるように、各広告のカテゴリー毎の配信予定数を算出する配信予定数算出手段、

無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数を全広告についてカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成する無作為抽出用出稿リスト作成手段、

該配信需要者端末の属するカテゴリーに応じた前記出稿リストを選択して、該出稿リストに対し、無作為抽出を行い、 1つの広告を抽出する無作為抽出手段、該抽出の結果が次回の各抽出確率に反映するように該出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成する配信リスト作成手段、

該配信リストを記憶するとともに該配信リストを広告素材配信サーバに対して出力する配信リスト管理手段、

該配信リストに基づいて、対応する広告素材を広告素材記憶手段から順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信する広告素材配信サーバ、

をさらに備えることを特徴とする、情報配信システムである。なお、本発明（4 ) のように、各広告の平均の抽出確率が維持される範囲で、希望出稿数に近づけるべく、各広告についてのカテゴリー毎の抽出確率分布を操作することも、ハンデ付与の一種ということができる。本発明（5 ) は、前記配信リスト作成手段は、該抽出された広告について、その配信予定数が減算され該出稿リストに对し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、本発明（4 ) の情報配信システム。本発明（6 ) は、前記配信リスト作成手段は、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて該出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、本発明（4 ) の情報配信システム。なお、ここで、補正係数とは、該抽出の結果が次回の各抽出確率に反映するようなものであれば、実用上許容され、例えば、各回の抽出時点までの累積出稿予定数を積算し、実際の出稿数がその値に満たない場合には、該実際の出稿数に満たない広告の抽出確率に対し、確率を増やすような補正係数を掛けるといった処理が考えられる。

例えば、前記出稿数が累積出稿予定数に満たない広告 Xについての、 d日目の抽出確率を算出するにあたって、広告 Xについての、（d-1)日目までの累積出稿予定数

A(X,d-l)

全広告における (d-1)日目までの累積出稿予定数広告 Xについての、（d-1)日目までの累積出稿実績数

B(X,d-l) =

全広告における (d-1)日目までの累積出稿実績数とした時に、

A(X，d-l)/B(X，d-l)

を d日目の補正係数とする方法が考えられる。本発明（7 ) は、前記広告配信条件データベースは、広告毎のカテゴリー分類についてさらに記憶するものであって、

前記期間内に配信希望の全広告にかかるカテゴリー分類を類型化可能な最小力テゴリーに細分化する最小単位力テゴリ一分類手段をさらに備え、

前記広告配信条件データベースに記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すことを特徴とする本発明（4 ) 〜 ( 6 ) の何れか 1発明の情報配信システム。本発明（8 ) は、前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリーに含まれる広告の総出稿数が各カテゴリ一の配信需要数と合致するように増減調整したときの各出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする本発明（4 ) 〜（7 ) の何れか 1発明の情報配信システム。本発明（9 ) は、前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整によって生じた当該ターゲット指定外のその他のカテゴリ一における出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする本発明（4 ) 〜（7 ) の何れか 1発明の情報配信システム。本発明（1 0 ) は、前記配信予定数算出手段は、以下の（ i ) 〜（V ) の処理手段により算出された各広告の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする本発明（4 ) 〜（7 ) の何れか 1発明の情報配信システム。

( i ) 各カテゴリーの初期配分出稿数を整数により分割した量を単位調整量として、該カテゴリー毎の単位調整量中に占める各広告の出稿数が、カテゴリー毎の初期配分出稿数全体に占める各広告の出稿数の比率と同じとなるように、該カテゴリ一毎の初期配分出稿数からカテゴリ一毎の単位調整量に相当する出稿数を抜き出す処理手段、

(i i) 該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該増減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整する処理手段、

(i i i)該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、

(iv) 前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（i i)〜（i i i) の処理手段による処理を前記整数回繰り返す処理手段、

( V ) 各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とする処理手段。本発明（1 1 ) は、前記配信予定数算出手段は、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数 Zを設定して、該目標関数 Z の値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする本発明（4 ) 〜 ( 7 ) の何れか 1発明の情報配信システム。

ここで、前記「増減」という用語の定義については、いくつかのバリエーションを考えることができる。

本発明（1 2 ) は、前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする本発明（8 ) 〜（1 1 ) の何れか 1発明の情報配信システム。本発明（1 3 ) は、前記指定に沿って増減するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、本発明

( 1 2 )の増減調整をさらに行うものであることを特徴とする本発明（8 ) 〜（1 1 ) の何れか 1発明の情報配信システム。本発明（1 4 ) は、少なくとも、映像コンテンツを記憶する映像コンテンツ記憶手段と、広告素材を記憶する広告記憶手段と、要求された映像コンテンツを前記映像コンテンツ記憶手段から選択的に読み出し、ネットワークを介して要求のあつた視聴者端末に対し該映像コンテンツを配信する映像コンテンッ配信サーバとを備えた情報配信システムであって、

広告毎に、少なくとも計画期間内の希望出稿総数に関する情報と、各カテゴリーに対する増減指定に関する情報を記憶する広告配信条件データベース、少なくとも各視聴者の属するカテゴリーに関する情報並びに視聴者毎の視聴履歴に関する情報を記憶する視聴者データベース、

前記各広告についての前記計画期間中の希望出稿総数の残数からなる各広告毎の未配分出稿リストを作成する未配分出稿リスト作成手段、該各広告の未配分出稿リストに対して、前記カテゴリー毎の配信需要数とその総和との比率を掛けることにより、各カテゴリ一に配分した初期配分出稿リストを作成する初期配分出稿リスト作成手段、

前記カテゴリ一毎の増減指定に基づいて各広告のカテゴリ一毎の初期配分希望出稿数と増減調整後希望出稿数を求める増減調整後希望出稿数算出手段、該カテゴリ一毎の増減調整後希望出稿数と前記カテゴリ一毎の配信需要数をバランスさせるように、各広告のカテゴリー毎のカテゴリーウェイトを算出して、当該カテゴリーの配信需要数と算出されたカテゴリーウェイトの積をとることにより各広告のカテゴリー毎の配信予定数を算出する配信予定数算出手段、無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数を力テゴリ一毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成する配分済出稿リスト作成手段、

前記カテゴリー毎の配分済出稿リストに対し、前記期間に亘つての各広告の平均抽出確率を維持しつつ時間域毎の各広告の抽出確率分布にムラを生じさせるように、前記配分済出稿リストに含まれる各広告の配信予定数を変化させるハンデを算出するハンデ算出手段、

前記ハンデを用いて、前記カテゴリー毎の配分済出稿リストから、翌時間域用のカテゴリー毎の出稿リストを抽出する翌時間域用出稿リスト作成手段、配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するカテゴリー判定手段、

該判定されたカテゴリ一に対応する前記翌時間域用出稿リストを選択する出稿リスト選択手段、

該選択された翌時間域用出稿リストに対し、無作為抽出を行い、 1つの広告を抽出する無作為抽出手段、

該抽出の結果が次回の各抽出確率に反映するように該翌時間域用出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、該無作為抽出手段により、前記要求にかかる広告枠が埋まるまで、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成する配信リスト作成手段、

をさらに備えることを特徴とする、情報配信システムである。ここで、本発明（1 4 ) における各手段による処理は、前記配信需要数予測手段、未配分出稿リスト作成手段、初期配分出稿リスト作成手段、前記増減調整後希望出稿数算出手段、前記配信予定数算出手段及び前記配分済出稿リスト作成手段については、月次にて処理を行うものであり、

前記ハンデ算出手段については、日単位の時間域についてのハンデと時間帯単位の時間域についてのハンデを算出するものであり、

前記翌時間域用配信リスト作成手段については、翌日分用配信リストと翌時間帯用配信リストを逐次作成するものである場合と、

または、前記配信需要数予測手段、未配分出稿リスト作成手段については、月次にて処理を行うものであり、

初期配分出稿リスト作成手段、前記増減調整後希望出稿数算出手段、前記配信予定数算出手段及び前記配分済出稿リスト作成手段については、日次にて処理を行うものであり、

さらに、前記各手段における処理を、配信需要者端末より配信要求を受けた際に行う場合とが想定される。

—すなわち、本発明（1 4 ) は、本発明（4 ) にかかる配信予定数算出手段の力テゴリー毎の配信需要数についての算出処理に、カテゴリーウェイトを用いることを限定し、かつ、時間域毎の各広告の抽出確率分布に、ある時間帯に出稿を認めないという許諾 N G時間帯や他の時間帯に比べ重点的に出稿するというターゲット時間帯の指定といった、ムラを生じさせる機能を付与したものである。ここで、本発明（1 5 ) 〜（2 3 ) は、前記本発明（1 4 ) に対し、さらに、前記本発明（5 ) 〜（1 3 ) に係る事項を特定したものである。本発明（1 5 ) は、前記配信リスト作成手段は、該抽出された広告について、その広告の配信予定数が減算され、前記選択された翌時間域用出稿リス卜に対し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、本発明（1 4 ) の情報配信システムである。本発明（1 6 ) は、前記配信リスト作成手段は、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて、前記選択された翌時間域用出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、本発明（1 4 ) の情報配信システムである。ここで、本発明では、各広告について抽出の都度、配信予定数から減算し、残配信予定数の値をもって、配信予定数に更新するとともに、その更新された値を用いて、抽出時点の出稿リスト中の各広告数を、個々の広告の配信予定数とそのハンデとの積として求め、その広告数から出稿確率を求めることを基本とするが、本発明（1 6 ) のような補正係数を求める形式のものにあっては、必ずしも実際の残配信予定数を用いて求める必要はない。

すなわち、次式のとおり、その当該回まで抽出結果を反映するハンデを用いて、計画期間当初の配信予定数に、所与のハンデをかけることで、出稿リスト中の各広告についての残配信予定数に相当する値を算出できる。

出稿リスト中の抽出時点の広告数 f =ハンデ X計画期間当初の配信予定数しかも、この本発明（1 6 ) の態様にあっては、上述の残配信回数の更新とハンデの算出を同時に行う必要もない。残配信予定数の更新は、ハンデの算出の周期（計画期間）より短いスパンで行うことが可能である。

言い換えれば、ハンデの算出とは、計画期間の当初に、想定される許諾 N Gやターゲット指定を含む場合のムラを調整するために予め行っておくものであるのに対し、残配信回数の更新とは、現実のオペレーションに際して発生する変動が集積、拡大する前に調整すべく比較的短いスパンで行うものである。

想定される計画期間として、月次、日次、リアルタイムの三様式が想定され、次表のハンデ算出と残配信予定数の更新の組み合わせがある。（但し、この「月次」、「日次」といった計画期間設定も、計画期間の一例に過ぎず、それらに限定されるものではない。所望の期間をもって設定することができる。）

なお、実際のオペレーション上は、残配信予定数の更新とハンデ計算のタイミングが同時となる場合には、抽出確率の算出には、ハンデ X残配信予定数の計算による必要はなく、ハンデのみの計算によっても結果は同じ値が得られる。このような、ハンデ算出とは別のタイミングで、配信予定数を更新できる態様の発明が、本発明（1 7 ) である。本発明（1 7 ) は、前記翌時間域用出稿リスト作成手段は、前記ハンデ算出手段によるハンデの変更なしに、該出稿リスト中の各広告の配信予定数を更新できるものであることを特徴とする本発明（1 6 ) の情報配信システムである。本発明（1 8 ) は、前記広告配信条件データベースは、広告毎のカテゴリ一分類についてさらに記憶するものであって、

前記期間内に配信希望の全広告にかかるカテゴリー分類を類型化可能な最小力テゴリーに細分化する最小単位カテゴリ一分類手段をさらに備え、

前記広告配信条件データベースに記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すことを特徴とする本発明（1 4 ) 〜（1 8 ) の情報配信システムである。本発明（1 9 ) は、前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外の他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリ一に含まれる広告の総出稿数が各カテゴリ一の配信需要数と合致するように増減調整したときの各出稿数を、当該カテゴリーの配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを特徴とする本発明（1 4 ) 〜（1 8 ) の何れか 1発明の情報配信システムである。本発明（2 0 ) は、前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、該カテゴリーの配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを本発明（1 4 ) 〜（1 8 ) の何れか 1発明の情報配信システムである。本発明（2 1 ) は、前記配信予定数算出手段は、以下の（ i ) 〜 ( V ) の処理手段により算出された各広告の出稿数を、当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーについてのカテゴリーウェイトとして算出されるものであることを特徴とする本発明（1 4 ) 〜（1 8 ) の何れか 1発明の情報配信システムである。

(ii) 該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該増減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整する処理手段、

(iii) 該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、

(iv) 前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii) 〜（iii) の処理手段による処理を前記整数回繰り返す処理手段、

( V ) 各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とする処理手段。本発明（22) は、前記配信予定数算出手段は、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数 Zを設定して、該目標関数 Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を当該カテゴリ一の配信需要数で割った値が、当該広告の当該カテゴリーのカテゴリーウェイトとして算出されるものであることを特徴とする本発明（14) 〜（18) の何れか 1発明の情報配信システムである。本発明（23) は、前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする本発明（19)〜（2 2) の何れか 1発明の情報配信システムである。本発明（24) は、前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成しするように出稿数を増減調整した後に、本発明（23) の増減調整をするものであることを特徴とする本発明（14) 〜（22) の何れか 1発明の情報配信システムである。ここで、前記本発明（14) 〜（24) は、上述のとおり、本発明の（5) 〜 (13) に対応するものであって、従属する発明が異なるだけである。一方、以下の本発明（25) 〜（31) は、本発明（14) (乃至本発明（24)) の時間域毎にムラを生じさせるハンデ算出手段を具体的に特定したものである。本発明（25) は、前記ハンデ算出手段は、許諾 NG日付係数算出手段、ターゲット日付係数算出手段、許諾 NG時間帯係数算出手段及びターゲット時間帯係数算出手段とから構成され、それら各算出手段により算出された係数の積をハンデ係数とするものであって、その大きさは、前記期間に亘つての平均出稿確率を維持するように決定された翌時間域の配信予定数と現時間域末における残配信数との比であることを特徴とする本発明（1 4 ) 〜（2 4 ) の何れか 1発明の情報配信システムである。本発明（2 6 ) は、前記許諾 NGにかかる係数は、許諾 NG指定のある時間域における許諾 NG指定された広告の出稿数を、該許諾 NG域以外の時間域に均等に配分するととも、該許諾 NG指定時間域並びに該許諾 NG指定のない時間域のそれぞれで予定される総出稿数に合致するように該許諾 NG指定以外の広告の出稿数を増減調整したときの各広告の出稿数を、該時間域における当該の広告の残配信数で割つた値とするものであって、

前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調達後の各時間域における各広告の出稿数が全出稿数に占める割合を維持しつつ当該時間域における全出稿数が該時間域における予定出稿数と合致するように増減調整したときの各時間域における各広告の出稿数を、その計画期間における当該広告の残配信数で割つた値とするものであることを特徴とする本発明（ 2 5 ) の情報配信システムである。本発明（2 7 ) は、前記許諾 NGにかかる係数は、許諾 NG指定のある時間域における許諾 NG指定された広告の出稿数を、該許諾 NG域以外の時間域に均等に配分するととも、前記配分量と同量となるように、該許諾 NG時間域外の時間域における該許諾 N G指定のない広告の出稿数の比率を維持しつつ該許諾 N Gのない広告の出稿数から均等に抜き出し、該抜き出した出稿数で許諾 N G時間域に生じた不足を補填としたときの、各広告の出稿数を該時間域における当該広告の残配信数で割つた値とするものであって、

前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調達後のターゲット指定された時間域における各広告の出稿数が該時間域における全出稿数に占める割合を維持しつつ前記各調達量に相当する出稿数を当該ターゲット指定された時間域に含まれる全ての広告の出稿数によって、前記調達によって生じたターゲット指定外の時間域における出稿数の不足分を補填したときの各広告の出稿数を、該計画期間における当該広告の残配信数で割った値とするものであることを特徴とする本発明（2 5 ) の情報配信システムである。本発明（2 8 ) は、前記各係数は、以下の（ i ) 〜（V ) の処理手段により算出された各広告の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする本発明（2 5 ) の情報配信システム。

( i ) 各時間域の配信枠における残り出稿数を整数により分割した量を単位調整量として、該単位調整量中に占める各広告の出稿数が、時間域毎の残り出稿数全体に占める各広告の出稿数の比率と同じとなるように、該時間域毎の残り出稿数から時間域毎の単位調整量に相当する出稿数を抜き出す処理手段、

(ii) 該単位調整量内で、調整指定のある広告の出稿数を、該調整指定に沿つて増減調整するとともに、該減調整した出稿数分を該調整指定外のその他の時間域に均等に分配する若しくは該増調整した出稿数分を、該調整指定外のその他の時間域の該調整指定された広告の出稿数から均等に調達する、融通調整を行う処理手段、

(iii) 該融通調整後の時間域毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後の時間域毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、

( V ) 各回の融通調整時に、前記単位調整量内に収まった分を、時間域毎に累計したときの各広告の出稿数を、当該時間域における該広告出稿数とする処理手段。本発明（2 9 ) は、前記各係数を、各広告のカテゴリー毎に調整指定に沿って増減調整された希望出稿数と出稿数との差を含む目的関数 Zを設定し、該目的関数 Zの値が最小になるように、各広告のカテゴリー毎の出稿数の組合せを数理計画法により解き、該各広告のカテゴリー毎の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする本発明（2 5 ) の情報配信システムである。本発明（3 0 ) は、前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整前の該時間域の総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする本発明（2 6 ) 〜（2 9 ) の何れか 1発明の情報配信システムである。本発明（3 1 ) は、前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、本発明（3 0 ) の増減調整をするものであることを特徴とする本発明（2 6 ) 〜

( 2 9 ) の何れか 1発明の情報配信システム。本発明（3 2 ) は、前記配信リスト作成手段は、各回の無作為抽出に際して、前回に抽出された広告、上限配信回数に達した広告が抽出された場合には、当該回の抽出結果を無効にして、再度、無作為抽出を行うものであることを特徴とする本発明（1 4 ) 〜（3 1 ) の何れか 1発明の情報配信システムである。実際の配信においては、広告のための枠が設定されており、その枠に概ね収まるような広告素材を選んで配信する必要があるが、そのための対策として、本発明（3 4 ) 〜（3 7 ) では、元々の抽出確率に枠秒数係数という補正係数を掛ける操作を行うようにしたものである。

なお、前記枠秒数係数の算出手法は、特に、これらのものに限定されない。本発明（3 3 ) は、前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであるとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、その枠秒数の大小によらない抽出確率が得られるように予め積算された各広告に対する枠秒数係数をさらに記憶するものであって、

前記配信リスト作成手段が、無作為抽出の際、該当する枠パターンと広告素材枠秒数の組合せに応じた枠秒数係数を前記広告枠条件データベースから選択的に読み出し、各広告素材の抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率調整機能を付加したものであることを特徴とする本発明 ( 1 4 ) 〜（3 2 ) の何れか 1発明の情報配信システムである。本発明（3 4 ) は、前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであるとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、各広告枠の初回の抽出で各広告素材が抽出される期待値を算出する期待値算出手段と、それぞれの期待値に基づいて、前記各広告素材の配信予定数に比例するような重みを算出する重み算出手段とを備え、各広告枠の初回の抽出に際して、各広告素材の元々の抽出確率に前記重みを掛けて枠秒数にかかる抽出確率調整機能を付加したことを特徴とする本発明（1 4 ) 〜（3 2 ) の何れか 1発明の情報配信システムである。本発明（3 5 ) は、前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであって、前記出稿リスト内の全広告素材について広告秒数の期待値を算出する期待算出手段と、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出する抽出回数算出手段とを備え、各広告枠に対し、該抽出回数算出手段によって算出された抽出回数だけ、無作為抽出を行うことを特徴とする、本発明（1 4 ) 〜（3 2 ) の何れか 1発明の情報配信システムである。本発明（3 6 ) は、前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであって、前記出稿リスト内の全広告素材について広告秒数の期待値を算出する期待算出手段と、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出する抽出回数算出手段と、前記枠パターンと各広告素材秒数の組合せパターンに基づいて、前記抽出回数の確率木を作成し、枠許容範囲を満たさない枝を整理する確率木作成手段と、該整理された確率木に基づいて、枠秒数係数を算出する枠秒数係数算出手段とを有し、

各広告素材の抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率調整機能を付加したものであることを特徴とする本発明（1 4 ) 〜（3 2 ) の何れか 1発明の情報配信システムである。さらに、本発明（3 7 ) は、本発明（1 ) 〜（3 6 ) の属性判定における、属性の分け方自体を可変に構成したものである。本発明（3 7 ) は、前記広告枠条件データベースには、さらに、広告毎に指定媒体区分、指定映像コンテンツ区分指定及び広告枠区分についての情報をさらに記憶するものであるとともに、前記カテゴリー判定手段は、そのカテゴリー判定の際、視聴要求のあった視聴者端末の情報媒体区分、視聴要求のあった映像コンテンッ区分及び該当する広告枠区分についても併せて判定するものであって、前記区分に応じた出稿リストが予め用意されており、

前記出稿リスト選択手段は、該区分であるとの判定がなされた場合には、前記区分専用の出稿リストを選択するものであることを特徴とする本発明（1 ) 〜（3 6 ) の何れか 1発明の情報配信システムである。一方、本発明（3 8 ) 〜本発明（7 4 ) は、それぞれ、本発明（1 ) 〜 ( 3 7 ) のシステムに相当する情報配信方法の発明であり、さらに、本発明（7 5 ) は、本発明（3 8 ) 〜（7 4 ) の何れか 1発明の情報配信方法にかかるステップをコンピュータに実行させるためのプログラムであり、本発明（7 6 )及び本発明（7 7 ) は、それぞれ、本発明（7 5 ) のプログラムを実行させるために、当該プログラムをコンピュータ読み取り可能にしたことを特徴とする情報記録媒体又は情報ネットワーク中で伝送することを特徴とする情報伝送媒体である。

図面の簡単な説明

図 1 本発明にかかる一形態である広告情報配信システムの全体構成を示す図図 2 本発明にかかる処理の全体フローを示す図

図 3 本発明の最小単位カテゴリー設定についての説明図

図 4 本発明にかかる各広告のカテゴリー毎の実配分数を求める過程についての説明図

図 5 本発明にかかる広告受注から日次処理までのフローを示す図

図 6 本発明にかかる配分済出稿リストのアップロードからチェック済出稿リスト作成までのフローを示す図

図 7 本発明にかかる各種ハンデ係数を算出するフローを示す図

図 8 本発明にかかる日単位の割り振りとハンデ係数の定義についての説明図図 9 本発明にかかる広告配分法（方法 I ) の説明図

図 1 0 本発明にかかる方法 Iの配分法を採用した場合の許諾 N G日付係数を算出するフローを示す図

図 1 1 本発明にかかる方法 Iの配分法を採用した場合のターゲット日付係数の算出するフローを示す図

図 1 2 本発明にかかる方法 Iの配分法を採用した場合の許諾 N G時間帯係数を算出するフローを示す図

図 1 3 本発明にかかる方法 Iの配分法を採用した場合のタ一ゲット時間帯係数の算出するフローを示す図

図 1 4 本発明にかかる広告配分法（方法 II) の説明図

図 1 5 本発明にかかる方法 IIの配分法を採用した場合の許諾 N G日付係数を算出するフローを示す図図 1 6 本発明にかかる方法 IIの配分法を採用した場合のターゲット日付係数を算出するフローを示す図

図 1 7 本発明にかかる方法 IIの配分法を採用した場合の許諾 N G時間帯係数を算出するフローを示す図

図 1 8 本発明にかかる方法 IIの配分法を採用した場合のターゲット時間帯係数を算出するフローを示す図

図 1 9 本発明にかかる広告配分方法（方法 ΠΙ) の説明図

図 2 0 本発明にかかる方法 IIIの配分法を採用した場合の許諾 N G日付係数を算出するフローを示す図

図 2 1 本発明にかかる方法 ΠΙの配分法を採用した場合のターゲット日付係数を算出するフローを示す図

図 2 2 本発明にかかる方法 IIIの配分法を採用した場合の許諾 N G時間帯係数を算出するフローを示す図

図 2 3 本発明にかかる方法 IIIの配分法を採用した場合のターゲット時間帯係数を算出するフローを示す図

図 2 4 本発明にかかる広告配分方法における上乗せ量算出についての説明図

(その 1 )

図 2 5 本発明にかかる広告配分方法における上乗せ量算出についての説明図

(その 2 )

図 2 6 本発明にかかる広告配分方法における上乗せ量算出についての説明図

(その 3 )

図 2 7 本発明にかかる広告配分方法（方法 I ) を採用した場合のターゲットカテゴリーウェイトを算出するフローを示す図図 2 8 本発明にかかる広告配分方法（方法 II) を採用した場合のターゲットカテゴリーウェイトを算出するフローを示す図

図 2 9 本発明にかかる広告配分方法（方法 ΠΙ) を採用した場合のターゲットカテゴリーウェイトを算出するフローを示す図図 3 0 本発明にかかる広告枠秒数係数の算出法（1 ) を説明するための図図 3 1 本発明にかかる広告枠秒数係数の算出法（2 ) を説明するための図図 3 2 本発明にかかる広告枠秒数係数の算出法（4 ) を説明するための図図 3 3 本発明にかかる視聴者リクエスト受信から配信リスト返却までのフロ一を示す図

図 3 4 本発明にかかる配分済出稿リス卜の一例を示す図

図 3 5 本発明にかかるチェック済出稿リス卜の一例を示す図

符号の説明

1 広告素材配信サーバ

2 視聴者端末

3 番組映像サーバ

4 広告出稿サーバ

5 配分済出稿リスト

6 広告配信条件データベース

7 広告挿入システム

8 配分済出稿リストアップロード処理

9 許諾チェック済出稿リスト作成 ·更新

1 0 ハンデ係数算出

1 1 リクエスト受付

1 2 各種チェック処理

1 3 配信リスト作成処理

1 4 使用ルールチェック処理

1 5 データベース

1 6 許諾管理サーバ発明を実施するための最良の形態

まず、図 1に、本発明である、広告挿入システムとその周辺システムからなるシステムの全体構成の一実施形態を示す。

視聴者端末 2はネットワークへ接続可能で、ネットワークを介して提供される映像コンテンツを再生するソフトウエアを有する端末である。また、番組映像サーバ 3は、視聴者端末 2に配信する映像コンテンツを格納するものであって、具体的には、番組映像コンテンツデータベースを備え、ネットワーク経由で種々の番組映像コンテンツを配信している。

一方、広告素材配信サーバ 1は、広告主の作成した広告用コンテンツを格納する広告コンテンツデータベースを備え、ネットワークを介して広告コンテンツを各視聴者端末に配信するものである。なお、広告サーバ 1、番組映像サーバ 3は、複数あってもよいし、 1つにまとめてもよレ、。また、番組映像サーバ 3が配信する番組映像コンテンツには、映像コンテンツの再生中に広告サーバ 1から広告コンテンツを取得し再生するために、広告情報の要求を、ネットワークを介して送信するプログラムが含まれている。この要求には、視聴者端末 2に保持されている視聴者情報も併せて送信される。

さらに、許諾管理サーバ 1 6は、広告用コンテンツに対応する、有効期限を初めとする種々の許諾情報を格納する許諾情報データベースを備え、許諾情報要求に対し、格納されている広告コンテンツについての許諾情報を広告揷入システム 7に対して送信する。

広告出稿サーバ 4は、広告コンテンツの出稿数や配信期間等の広告配信情報を格納する配信条件データベース 6を備え、配分済み出稿リスト作成処理部 5により配信条件を満たすよう配分が行われることになる。

(全体フロー）

次に、本発明における配信する広告を決定するまでの処理フローの概要について説明する。図 2のとおり、本発明のフローは、大きく分けて、広告出稿サーバ 4における月次処理過程と、広告挿入システム 7による日次乃至時次処理過程及び無作為抽出処理を含むオンライン処理とからなる。

まず、過去の視聴ログに基づく視聴者カテゴリー毎の視聴者行動予測と、広告主からの視聴者カテゴリー毎の広告出稿数に関する受注とから処理は開始される。これらの情報に基づいて広告の最適配分計画を月次にて作成する。これにより力テゴリー毎に最適配分された出稿リスト（以下「配分済出稿リスト」という。）を作成する。なお、計画期間は月単位に限るものではない。なお、この配分済出稿リストの作成と併せて、日時、平日、休日といった時間区分で視聴者の視聴予測を行い、後述のハンデ係数を計算する際の資料とする。一方、広告挿入システム 7では、広告出稿サーバ 4の月次処理の結果として、配分済み出稿リストをアップロードする処理 8を行うことからその処理が開始される。引き続き、日次乃至時間帯毎の処理並びにオンライン処理を行う。日次処理では、既に配信の完了した広告を前記配分済出稿リストから削除した上で、当該日付における出稿リストを作成する。同様に、各時間帯でもその時間帯毎の出稿リストを時次処理にて作成する。

そして、視聴者端末 2から配信要求（リクエスト）があった場合には、その視聴者端末 2の属するカテゴリーに対応しかつ当該時間帯用の配分済出稿リストを用いて、無作為抽出を行うことになる。そして、その無作為抽出の結果、選ばれた広告がその抽出順に列挙された配信リストが作成される。なお、この無作為抽出は、該当要求（リクエスト）に係る広告枠が埋まるまで繰り返される。

(最小単位カテゴリー）

本発明では、広告枠を番組単位ではなく、目標とする視聴者層による視聴回数単位で設定している。具体的には、各視聴者を、年齢、性別、家族構成、居住地域、趣味'嗜好、過去の行動 ·行為等を基準にカテゴリ一分けを行う。広告主は、その発注において、希望するカテゴリー毎の配信頻度における重点化の程度を指定することになる。しかも、本発明では、広告毎に、独自のカテゴリー設定を可能にした態様も包含する。このカテゴリー自由設定型広告配分方法における重点化の概要を図 3を用いて説明する。図 3の事例は、個々の広告主が視聴者の年齢を基準にカテゴリ一分けをした場合ものである。広告主 Aと広告主 Bとは、共に年齢でカテゴリーを設定しているものの、その年齢における刻みは、それぞれ広告主独自のものとなっており共通していない。

そこで、本発明では、両者のカテゴリ一分けを反映することができる最小単位のカテゴリーを求め、この最小単位カテゴリーに対し、対応する重点設定の値を割り付けることになる。ここでは、年齢に基づくカテゴリ一分けを用いて説明したが、性別、家族構成等視聴者情報を入手可能な事項であれば、カテゴリ一分けの基準としうることはいうまでもない。

このカテゴリー自由設定方式の採用によって、情報媒体単位での広告枠の買レ、切りをしなくとも、同じシステムで、種々のカテゴリー設定に対応することができることから、広告主の希望に沿った広告配信が可能となる。

(実配分数の決定）

次に、各広告を、所定の計画期間（例えば、月単位）中に、各カテゴリーに対してどの程度視聴させるかについて決定しなければならない。具体的には、各力テゴリ一^ ·各広告の視聴機会を何回分割り振るかを決めることになる。ここで、各カテゴリーに割り振られた視聴機会（以下「実配分数」という。）の決定方法の装置構成及び処理フローの一例を、図 4及び図 5に示す。まず、計画期間中の予測視聴枠数を、配信リスト作成ログ 15-7等の視聴履歴（口グ）に関するデータから統計的な解析により算出し、前記カテゴリー単位で全広告について予測される視聴回数を集計し、カテゴリ一毎の予測枠数（図 4の上図）を求める。これが計画期間中のカテゴリ一毎の配信需要数である。

そして、これを基に個々の広告についてのベースとなるカテゴリー毎の出稿数 (調整前）を求める。具体的には、全予測枠数に対するカテゴリー毎の予測枠数の比を掛けることにより、広告毎、カテゴリー毎の初期配分希望出稿数が導かれます（図 4の上から 2番目の図）。さらに、これに対し、広告主の指定する重点化処理を施す。具体的には、前述の重点化されたカテゴリーの出稿数を増減し、広告主の希望を加味するもの（図 4の 3番目の図）で、広告条件データベース 6より参照した増減指定と前記初期配分希望出稿数との積をとることでカテゴリ一毎の増減調整後希望出稿数とする。なお、この増減調整後希望出稿数は、完全に広告主の希望を反映したものです。但し、ここでの増減指定については、若干の制約がある。例えば、全カテゴリ一について重点化調整をした場合には、希望出稿総数の範囲内では調整がつかな V、可能性があり、増減指定できるカテゴリ一数及び増減指定の程度には自ずと限界が存在する。この段階の増減調整後希望出稿数の総和は、配信需要数とバランスが取れていない。

そこで、例えば、この増減調整後希望出稿数と前述の実配分数との差を増減調整後希望出稿数で割ったもの絶対値の総和をその目的関数 Zとして、この目的関数 Zが最小になるように、計画期間中の広告種別の実配分数をカテゴリー毎に決定する。これが基本となるカテゴリー毎の無作為抽出の母集団となる配分済月次出稿リストである。その一例を図 3 4に示す。なお、上述の処理は、図 1中の配分済出稿リスト作成処理部 5において行われる（図 5の 5 )。配信条件データベース 6より参照した出稿数を、前記増減指定を考慮しながら、各カテゴリー毎の配信需要数を超えないように前記カテゴリー毎の増減調整後希望出稿数に近づけるべく配分が行われる。

この配分された結果に相当する出稿数を、カテゴリー毎の配信需要数から割り出すための係数としてカテゴリーゥヱイトを用いる。

そのカテゴリーウェイトの算出には、次の処理を行う。〇カテゴリウェイト算出

CM—SIZE 広告数

CATEGORYS カテゴリ数

a(i， j) 増減指定

#i=l,2, 3，···， CM— SIZE j=l， 2， 3，…， CATEGORYS

1 初期配分出稿数（ n0(i，j) ) 算出

n0(i, j )= N(i) X log_ctgy(k) / ∑ log_ctgy (k)

k k=l,2, ···, CATEGORYS

log— ctgy(k) ：カテゴリ別配信需要数

N(i) ：希望出稿総数

2 希望配分数（ nl(i， j) ) 決定

i=0, 1， 2, 3，■··, CM_SIZE、 j=l， 2, 3，…， CATEGORYにおいて

i ) 広告 iがカテゴリ jをターゲットとするとき

nl(i， j)= n0(i, j) + u(i, j)

ii) その他（広告 iの j 日がカテゴリ jをターゲットとするとき）

nl(i,d)= n0(i, j) - n0(i，j) * ∑ u(i,k) I ∑ n0(i, k)

kGT 1 keT2

Tl ：広告 iのカテゴリの集合

T2 ：広告 iのターゲット指定外のカテゴリ集合

ここで、

a(i, j) * n0(i, j) * ∑ n0(m, j)

m

u(i,d) =

∑ n0(m, j) 一 n0(i，j) - a(i, j) *n0(i, j)

m

m=l，2， ···， CM—SIZE. 3 理想配分数（ n2(i, j) ) 探索

以下の目的関数 Zの値が最小となるような、 n2(i, j)の組合わせを数理計画を用いて求める。

目的関数：

nl(i, j) - n2(i, j)

Z = ∑ { K(i，j) X } mm

nl(i, j) i=l， 2, ···, CM_SIZE， 3=1,2,3, CATEGORYS .

f 1 (if a(i, j) 0) 〃ターゲット指定なし

K (i, j) =

k (otherwise) 〃ターゲット指定あり

kは任意の定数

制約条件：

∑ n2(i，j)= ∑ n0(i,j)

∑ n2(i, j)= ∑ n0(i, j) i=l， 2,3,···, CM— SIZE.〃広告 iの出稿数合計 j=l， 2, 3,•■•.CATEGORYS〃カテゴリ jの枠

4 重み係数（E) の算出

E(i,j)= n' (i,j)/N(i) 上述の事例では、このカテゴリーウェイトを数理計画を用いて求めたものであるが、その他にも、種々の算出フローが考えられる。図 27〜29にそれらの具体的フローをその計算式を示す。この種々の算出フローのそれぞれの考え方については、後述のハンデ係数の算法のところで詳しく説明するので、図 27〜29 のフローと数式の意義はそれらから容易に類推できるであろう。 U

なお、図1 • 2 7のカテゴリーウェイト算出フロー中の「（ 1 ) 理想配分数 j

(n' (i，j)) の算出」における「1 増減調整」、「2 伸縮調整」は、それぞれ次の処理による。

1 増減調整

① i=l,2，3，"'，CM_SIZE、 j =1， 2, 3,…， CATEG0RYSにおいて、以下の i )、 ϋ) の条件に従い配分数 nl (i, d)を決定する。

i)広告 iがカテゴリ jをターゲット指定するとき

nl(i, j)= n0(i, j) + u(i, j)

ii) その他（広告 iがカテゴリ jをターゲット指定しないとき）

nl(i, j)= n0(i, j) - n0(i, j) * ∑ u(i，k) I ∑ n0(i,k)

keT l keT2

Ti ：広告 iのターゲット指定のカテゴリ集合、

T2 ：ターゲット指定外のカテゴリ集合

ここで、

a(i, j ) * n0(i, j) * ∑ n0(m, j)

m

∑ n0(m, j) 一 n0(i, j) - a(i, j) * n0(i，j)

m

m=l, 2,—，CM_SIZE.

2 伸縮調整

① j=l，2, 3,•••.CATEGORYSにおいて、広告毎の比率を維持したまま広告枠に揃える伸縮率 (_es)を求める

es ( j) = ∑ n(i, j) I ∑ nl(i，j) i=l， 2， 3， ···， CM—SIZE

② i=l, 2， 3, ···， CM— SIZEのそれぞれにおいて、 j=l, 2， 3,…， CATEGORYSのとき、各日毎の伸縮率により理想配分数を決定

nl(i， j) = nl(i, j) * es(j) (日次処理）

本発明には、実処理に際してシステム負担、処理効率を考慮して、日次で、その日用の出稿リストをさらに作成する態様も含まれる。

具体的には、図 5および図 6のとおり、前記配分済月次出稿リストをアップ口ード 8して、広告原版の存在チェック処理、許諾期間チェック等のチェックを行つた後、出稿残回数チェックを行い、さらに既に出稿完了した広告を削除すべく残回数をチェックする等の更新処理 9を行い、前記配分済出稿リス卜の絞り込みを行う。この処理を経たものを配分済出稿リストデータベース 15-2に格納する。

(ハンデ係数算出）

こうして作成され配分済出稿リストを基に、計画期間中の各日、各時間帯への割り振り処理を行う。割振り作業とはいっても、現実には、配分済月次出稿リスト中の広告毎の出稿残回数に係数をかけるという演算処理 9によって、見かけ上、月次出稿リストが計画期間内各日又は各時間帯の出稿リストに割り振られた場合と同等の結果を得ることができる。

したがって、実際には、図 7のとおり、許諾 N G日付、ターゲット日付、許諾 N G時間帯、ターゲット時間帯といった変動要因が想定されるため、それぞれについての係数を計算しておき、それら係数とその時点毎の出稿残回数との積をもつて、当該時点におけるその広告について出稿回数となるチェック済出稿リストを取得する。そこで、上記変動要因毎のハンデとなる係数の算出方法の基本的考え方について説明する。

まず、広告配信条件には、配分する販売単位内の各日、各時間帯等の各時点で、カテゴリー毎にハンデを設定することができる。

ここで、「販売単位」とは、番組情報を基に任意分割したときの 1区分を指し、カテゴリーとは販売単位内において視聴者情報等でさらに分割したときの 1区分とする。端的には、 1販売単位から、前述の配分済み月次出稿リスト一つが作成される。また、「ハンデ」とは、広告毎の希望出稿数の拘束条件下で、指定広告コンテンッの視聴頻度を増減するために用意された設定であって、抽出確率分布における「ムラ」に相当する、「配信数」換算した場合の配信数における増減量である。すなわち、このハンデ設定を調整することにより、計画期間内の特定の日乃至時間帯等におけるある広告の配信確率を恣意的に増減させる役割を果たすものである。それでは、具体的な各時点での各ハンデの算出方法について、以下に詳述する。全体的な流れとしては、前述のとおり（図 7 )、許諾 N G日係数算出、ターゲット日付係数の算出、許諾 N G時間帯係数の算出、ターゲット時間帯係数の算出の順に計算し、それらの係数の全ての積をとることにより、全体としてのハンデ係数が算出される。この結果は、チヱック済出稿リストデータベースに格納保存され、無作為抽出の際の基礎データとして利用される。ここで、個々の係数の具体的な算出法の説明に先立ち、月次の出稿リストを各期日に振り分ける手法とその手法におけるハンデ係数について、図 8を用いて概説する。

ある期日における各種広告の出稿残回数が把握されており、一方、過去の視聴履歴等から当該日に予想される出稿回数は略予測し得る（各日の全出稿回数は異なる。）ので、この予測された出稿回数を当該日における理想配分数ということができる。

先の説明のとおり、ベースとなる出稿リストは、総数の比率から求められていることから、仮に、全広告について、当該日において特殊な処理を希望されていない場合には、単純に残回数とこの理想配分数との比率で圧縮すればよいはずであるから、この場合のハンデ係数はその比率となる。次に、図 8の n + 2日のように広告 Aが出稿を禁止されている場合（以下、「許諾 N G日」という。）には、広告 Aの出稿回数が 0になった分を他の広告 B、じで埋め合わせをしなければならない。とともに、広告 Aの広告主の希望する期間内の出稿回数を守るためには、この n + 2日に広告 Aの出稿ができなかった分を他の日に振り分けて、広告 Aの出稿回数をより多くしなければならず、一方、他の広告 B， Cは、 n + 2日に余分に出稿することになるので、他の日には、その分少なめの出稿回数としなければならない。また、許諾 NG指定のほかにも、広告主から、特定の日に重点的に配信してほしいとの希望される場合がある。図 8では、 n + 1日に、広告 Bが重点的に配信することが希望される場合（以下、「ターゲット日」という。）、許諾 N G指定の場合と同様に、広告毎の残回数に比例した配分とはならない。

ここで、理想配分数、即ち、各種ハンデ係数の算法についてさらに詳しく説明する。このハンデ係数の算法としては、いくつかのやり方が考えられる。

(方法 I )

まず、もっとも簡便な配分方法から説明する。図 9のとおり、許諾 N Gョが設定された場合、許諾 N G日とそれ以外の日では取り扱いが相違する。許諾 N G日が設定されている広告を配信しないように取り除くと、許諾 NG日の広告枠に空きを生じることとなり、一方で、その取り除かれた分は、許諾 N G日以外の日に均等に分配されることから、予測される当該期日の広告枠をオーバーすることになる（この工程は図 9の「1」の操作に相当する。）。

そこで、広告種毎の比率を維持したままで、その大きさを予測されている広告枠の大きさに揃えるように、広告量を増減調整（図中では伸縮調整）する（この工程は、図 9の「2」の操作に相当する。）。これによつて、許諾 N G日が存在しても計画期間中に亘つての出稿確率を略維持できる。

また、ターゲット日の指定のある場合にも、ターゲット日に集中的にその広告を配信がなされるように、ターゲット日以外の日から集めて当該日における当該広告の数に上乗せする（この工程は、 9図の「3」の操作に相当する。）。一方、ターゲット日以外の日では、空きが生じることになる。これら、広告枠の大きさに対しオーバーした分及び空き分を解消するために、許諾 N G日処理と同様に、広告数の比率を維持しつつ伸縮調整する（この工程が、 9図の「4」の操作に相当する。）。同様に、 NG時間帯やターゲット時間帯が指定されている場合の算法も、日次算法と同様な処理によることができる。そして、具体的なハンデ係数の算出は、図 10〜図 1 3に記載された処理によって達成される。

ここで、図 10の許諾 NG日付係数算出フロー中の（1) 理想配分数算出における「1 増減調整」並びに「2 伸縮処理」は、それぞれ次の処理による。

1 増減調整

Φί=1,2, 3,•••,CM_SIZE, d=l,2, 3， "-'DAYSにおいて、以下の i )、 ii )、 iii) の条件に従い配分数 nl (i， d)を決定する。

1)広告1が(1日を許諾 NG指定するとき

nl(i,d)=0 ii) i )以外でかつ広告 iが他の日に許諾 NG日を持つ場合

nl(i.d) = n0(i,d)+ n0(i,d) * ∑ 0(i, j ) / ∑ n0(i, j)

Tl ：広告 iの許諾 NG日集合

T2 ：広告 iの許諾 NG日外の日付集合 iii)その他）、 ii)以外全て）

nl(i,d)= nO(i.d)

2 伸縮調整

®d=l，2，3，一,DAYS において広告毎の比率を維持したまま広告枠に揃える伸縮率 (es(d)) を求める

es(d) = ( ∑ n(i.d)- ∑ nl(k, d)) / ( ∑ nl(i，d)_ ∑ nl(k,d) )

i keci i keCl i=l, 2， 3,•••,C _SIZE

Cl ： d日において許諾 NGが発生している広告種集合 ② i=l，2, 3， ···，CM_SIZE、 d=l, 2， 3, ···, DAYSにおいて、以下の i )、 ii) の条件に従い各日毎の伸縮率により理想配分数を決定する

i )広告 iの d日が許諾 NGであるとき

nl(i.d) = nl(i,d) ii)広告 iの d日が許諾 NGではないとき

nl(i, d) = nl(i，d) *es(d) また、図 1 1のターゲット日付係数算出フロー中の（1) 理想配分数算出における「1 増減調整」と「2 伸縮調整」は、それぞれ次の式による。

1 増減調整

① i=l, 2，3， '··，。Μ_5ΙΖΕ、 d=l， 2, 3，…， DAYS において、以下の i )、 ii)、 iii) の条件に従い配分数 nl (i， d)を決定する。

1)広告1が(1日をターゲット指定するとき

nl(i，d)= nO(i.d) + u(i,d) ii)その他（広告 iが d日をターゲット指定しないとき）

nl(i, d)= n0(i, d)— n0(i,d) * ∑ u(i,j) / ∑ n0(i, j)

jGTl jeT2

Tl ：広告 iのターゲット指定の日付集合、

T2 ：ターゲット指定外の日付集合

ここで、

a(i,d) * n0(i, d) * ∑ n0(m, d)

m

u(i,d)=

∑ n0(m，d) ― n0(i，d) - a(i,d) *n0(i,d) m m=l, 2, ·'·,。Μ— SIZE. 2 伸縮調整

① d=l，2，3，一，DAYSにおいて、広告毎の比率を維持したまま広告枠に

揃える伸縮率を求める

es(d)= ∑ n(i.d) I ∑ nl(i,d) 、 i=l， 2， 3, ·■·, CM— SIZE

② i=l，2，3, ·'·，。Μ— SIZE、 d=l， 2， 3， ··■， DAYSにおいて、各日毎の伸縮率により理想配分数を決定する

nl(i,d) = nl(i,d) *es(d) また、図 28のカテゴリーゥヱイト算出フロー中の「（1) 理想配分数の算出」における「1 増減調整 ·交換調整」は、次の処理による。

1 増減調整 ·交換調整 (増減調整方法 B)

① i=l, 2,3,…， CM— SIZEのそれぞれにおいて、 j =1, 2, 3，…， CATEGORYSのとき、以下の i ) の条件の場合に増減、交換調整を行い配分数 nl(i, j )を決定する

i )広告 iのカテゴリ jがターゲット指定であるとき

nl(i, j ) = nl(i, j ) + u(i, j )

ここで、

a(i, j ) * n0(i， j ) * ∑ nO (m, j )

m

u(i, j )=

∑ n0(m, j ) - n0(i, j ) - a(i, j ) *n0(i, j ) m

ra=l, 2， ·■•'CM— SIZE.

①- 1 (交換調整) n=l, 2, 3, ···, CATEGORYSにおいて、以下の条件 i -1)に従い増減指定量を他のカテゴリにおける広告 iの広告量を減らす

i - 1)広告 iがカテゴリ nをターゲット指定しない場合

nl(i， n) = nl(i, n)— u(i, j ) * ∑ n0(i,k) I ∑ n0(i,k)

keT l keT2 ①- 1-1 m= 1，2, ，CM_SIZE において、さらに以下の条件に従い交換量を決定する

ds(m，n) = (u(i, j) *∑ n0(i,k)/∑ n0(i,k)) *nl(m, j)/∑ nl (k, j)

jETl }≡Ί2 k

k= 1， 2， ·■·, CM—SIZE i-1-1) (例外処理）交換するだけの広告量がない場合

(nl (in, n) - ds (m, n) < 0)

ds(m, n)= nl(m, n) *Ds、 05=0.9(任意）

① -1-2 (交換） m= 1,2, '··,εΜ_5ΙΖΕにおいて、交換量に従い該広告量の増減をする

nl (m, n) = nl (m, n) + ds ^m, n)

nl (m, j ) = nl(m, j )— ds(m, n)

Tl ：広告 iのターゲット指定のカテゴリ集合

T2 ：広告 iのターゲット指定外のカテゴリ集合また、図 29のカテゴリーゥヱイト算出フロー中の「（1) 理想配分数（n， (I, j)) の算出」における「1 割増 '減処理」、「2 空き、オーバー量算出」及び「枠、残回数更新」は、それぞれ次の処理による。

1割増 ·減量の処理

① i=l，2，3，"'，CM_SIZEのそれぞれにおいて、 j=l, 2, 3，…， CATEG0RYSのとき、以下の i )、 ϋ) の条件により単位配分数を決定する i )広告 iのカテゴリ jがターゲット指定のとき

nl(i, j) = n0(i, j)+ u(i， j) ii) その他

nl(i，j) = n0(i, j)- n0(i, j) * ∑ u(i, k) / ∑ n0(i, k)

keT 1 k≡ 2

Tl ：広告 iのターゲット指定のカテゴリ集合、

T2 ：広告 iのターゲット指定外のカテゴリ集合の日付集合

ここで、

a(i, j) * n0(i, j) * ∑ n0(m, j)

m

u(i, j)=

∑ n0(m, j)-n0(i, j) - a(i, j) *n0(i, j)

m

m=l，2,•■•，CM_SIZE.

2空き、オーバー量算出

① j=l,2，3, ·■·, CATEGORYS において、 1により増減した各カテゴリの配信数合計を算出する

s0(j)= ∑ n0(i, j) 、 sl(j) = ∑ nl(i,j) i=0， 1， 2, 3, ···, CM—SIZE

② i=0,l,2, 3,■••,CM_SIZE j=l, 2， 3， ···， CATEGORYS において、以下の i )、 ii) の条件に従い各値を決定する

i )枠をオーバーしている場合 (si(j)-s0(j)>0)

Ns(i) = Ns(i)- nl(i，j) * ( s0(j)/sl(j) )

n0(i，j) = 0

n2(i，j) = n2(i， j)+nl(i， j) * ( s0( j )/sl(j) ) ii)枠が空いている場合 (s0(j) -sl(j) ≤0)

Ns(i) = Ns(j)— nl(i, j)

n0(i, j) = (sO(j)-sl(j)) * nl(i, j)/sl(j)

n2(i，j) = nl(i, j) 3 枠、残回数更新

( i=0, 1, 2，3， '··，。Μ_5ΙΖΕのそれぞれにおいて、 j=l, 2, 3, ···, CATEGORYSのと、単位配分数を更新する

n0 (i， j) = Ns (i) * ctgy (j) /Allctgy 〃再配分

nO(i, j) = nO(i, j) +un(i, j) 〃単位量加算

ここで、

allctgy= ∑ ∑ nO(i，j)、 ctgy(j) = ∑ nO(i，j)、 i=0, 1,2， 3,

j=l,2, 3, ···, CATEGORYS ここで、図 13 の許諾 NG時間帯係数算出フロー中の（1) 理想配分数算出における「1 増減調整」並びに「2 伸縮処理」は、それぞれ次の処理による。

① i=l, 2， 3， ···， CM— SIZE、 d=l, 2， 3,…， DAYS において、以下の i)、 ii )、 iii) の条件に従い配分数 nl (i, d)を決定する。 i )広告 iが t時間帯を許諾 NG指定するとき

nl(i, t)=0 ii) i)以外でかつ広告 iが他の時間帯に許諾 NG指定を持つ場合

nl(i, t) = nO(i, t) + n0(i， t) * ∑ n0(i, j ) / ∑ n0(i, j)

3≡ΊΙ jET2

T l ：広告 iの許諾 NG時間帯集合、

T2 ：広告 iの許諾 NG時間帯外の時間帯集合 iii)その他（i)、 ii) 以外全て

nl(i.t) = nl(i, t) + nO(i.t) 2 伸縮調整

① t=l， 2， 3， ···， 24 において、広告毎の比率を維持したまま広告枠に揃える伸縮率 (es)を求める

es(t) = (∑ n(i, t) - ∑ nl(k, t)) I (∑ nl(i，t)_∑ nl(k, t))

i kec l i keC l

i=l,2， 3， "^CM—SIZE

Cl ： t時間帯において許諾 NGが発生している広告種集合

② i=l,2，3,…，C^LSIZE、t=l，2，3，…，24にぉぃて、以下の i )、 ϋ )の条件に従い、各日毎の伸縮率により理想配分数を決定する

i )広告 iの t時間帯が許諾 NGであるとき

nl(i, t)= nl(i, t)

ii)広告 iの t時間帯が許諾 NGではないとき

nl(i, t)= nl(i, t) *es(t) また、図 1 3のターゲット時間帯係数算出フロー中の（1) 理想配分数算出における「1 増減調整」と「2 伸縮調整」は、それぞれ次の式による。

1 増減指定による調整

① i=l， 2， 3 ··， CM_SIZE、 ΐ=1，2,3，···，24 において、以下の i )、 ii )、 iii) の条件に従い配分数 nl (i, t)を決定する。

i )広告 iが t時間帯をターゲット指定しているとき

nl(i, t) = n0(i, t) + u(i, t)

ii)その他（広告 iが t時間帯をターゲット指定していないとき）

nl(i，t) = n0(i，t)一 n0(i, t) * ∑ u(i， j) I ∑ n0(i，j)

jeTi jeT2

Ti：広告 iのターゲット指定の時間帯集合、

T₂：広告 iのターゲット指定外の時間帯集合 (i, t) * n0(i, t) * ∑ nO (m, t)

m

u(i,t) =

∑ nO(m, t) -nO(i, t) -a(i, t) *nO(i, t)

m

m=l, 2, ,， CM—SIZE.

2 枠調整処理

① t=l,2,3, "·,24において、広告毎の比率を維持したまま広告枠に揃える

es(t)= ∑ n(i, t) I ∑ nl(i, t) 、 i=l， 2, 3, ···, CM— SIZE

② i=l， 2, 3， '··，。Μ_5ΙΖΕ、 t=l，2, 3， 24 において、各日毎の伸縮率により理想配分数を決定する

nl(i， t)= nl(i， t) *es(t) この算法では、許諾 NG設定がなされた広告が多い場合等、各広告の出稿数合計に差異を生じてしまうものの、処理が非常に簡便であることから、計算負担が小さくシステム構成も簡単で済むという点が特徴である。

(方法 Π)

次に、別の手法によって広告枠の空き及びオーバーを調整する算法について説明する。その算法の概要を図 12に示す。

この方法では、許諾 NG分を許諾 NG以外の日又は時間に均等に振り分ける点では、前記方法 Iと同じであるが、枠にあわせての伸縮調整は行わず、許諾 NG 日以外のその他の日に上乗せした分に相当する出稿数を、この許諾 NG日でない日のうちの当該許諾 NG指定のない広告から、その出稿数の比率で按分して均等に抜き出することで調整を行うものである。いわば、許諾 NG指定の広告とそれ以外の日の指定のない広告で交換処理することに等しい（図 9では CM 2 )。この方法では、許諾 NG等が多い場合には、交換ができない日又は時間帯が生じ得るため、実際の処理では、例えば、交換対象の広告量の 9/10までとするといつた、交換の限度を定めることが望ましい。

但し、この方法 IIでは、交換処理の順序によって、日付間、広告間において同じ条件であっても、抽出回数に若干の差異が生じる力 ^s、非常に簡単な処理により、方法 Iのような広告枠に収まりきらないといった事態を排除することができる点が特徴である。

そして、ターゲット指定についても、図 9下図のとおり、同様の処理により振り分けが可能である。なお、ターゲット（重点）化のために、ターゲット指定のない日から均等に調達したターゲット指定の広告の出稿数と、当該ターゲット日における該重点化調整後の各広告の出稿数の比率で按分された同量の広告出稿数との間で交換処理が行われる点が、許諾 N G指定の場合の処理とは少し異なる。それらの具体的なハンデ係数の算出フローについては、図 1 5〜図 1 8に示す。ここで、図 1 5の許諾 N G日付係数算出フロー中の（1 ) 理想配分数算出における「1 増減調整 ·交換調整」は、次の処理による。

1 増減調整 ·交換調整

① i = 1, 2, 3，"'，CM_SIZEのそれぞれにおいて、 d=l，2, 3, "'. DAYSのとき、以下の i ) の条件の場合に増減、交換調整を行い配分数 nl (i, d)を決定する i )広告 iの d日が許諾 NGであるとき

nl (i, d) =0

① -1 (交換調整）

n=l, 2， 3， ···， DAYSにおいて交換量を算出し交換調整をする。

①- 1-1 (交換量の算出）

ra= l，2，…， CM—SIZEにおいて、以下の i - 1)、 i - 2)の条件に従い交換量（ds) を決定する i -1) n≠d、且つ広告 mが d日に許諾 NGを持たない場合

ds(m, n) = (n0(i,d) *∑n0(i, j)/∑n0(i, j)) *nl(m，n)/∑ nl (k, n)

jETl ≡T2 k≡Ol i -1-1) (例外処理） NG広告交換するだけの広告量がない場合

(nl(m, n)- ds(m， n) <0のとき）

ds(m, n)=nl(m, n) *Ds、 03=0.9(任意） i -2) その他

ds (m, n) =0

① -1-2 (交換）

m= 1,2， ···，CM_SIZEにおいて、交換量に従い該広告量を増減する

nl (m, n) = nl (m, n) - ds (m, n) //移動元

nl(m, d) = nl(m, d) + ds(m,n) 〃移動先

nl(i, n) = nl(i, n) + ds(m, n) 〃許諾 NG広告

Tl：広告 iの許諾 NG指定の日付集合、

T2：広告 iの許諾 NG指定外の日付集合、

Di： d日において許諾 NG指定がされていない広告の集合ここで、図 16のターゲット日付係数算出フロー中の（1) 理想配分数算出における「1 増減調整 ·交換調整」は、次の処理による。

1 増減調整，交換調整 (増減調整方法 B)

① i=l,2, 3， " CM-SIZE d=l, 2, 3,…， DAYS において、以下の i ) の条件の場合に増減、交換調整を行い配分数 nl(i，d)を決定する

i)広告 iの d日がターゲット日付であるとき

nl(i, d) = nl(i,d) + u(i, d) で、

a(i, d) * n0(i, d) * ∑ n0(m, d)

m

u(i,d) =

∑ nO (m, d) - nO(i，d)— a(i, d) *nO(i, d)

m

m=l，2'-"，CM— SIZE.

① -1 (交換調整）

n=l, 2, 3,…， DAYSにおいて、以下の条件 i -1)に従い増減指定量を他の日の広告 iの広告量を減らす

- 1)広告 iが n日にターゲット指定されていない場合

nl(i, n)= nl(i, n)-u(i,d) * ∑ nO(i，j) / ∑ nO(i，j)

3≡Ί1 j≡l2

①-ト 1

m= 1，2, " CM— SIZEにおいて、さらに以下の i -1-1)、 i_l- 2)の条件に従い交換量（ds) を決定する

i -1-1) 広告 mが d日に許諾 NGを持たない場合

ds (m, n) = (u (i， d) *∑ n 0 (i, j) /∑ nO (i， j) ) * nl (m, d)/∑nl (k， d)

jeTi jeT2 keDi i -1-1-1) (例外処理）交換するだけの広告量がない場合

(nl (m, n)- ds(m, n) <0)

ds(m, n)= nl(m, n) * Ds、 Ds=0.9 (i E) i -1-2) その他

ds (m, n) = 0

①- 1-2 (交換）

m= 1，2， ·'·，0Μ_3ΙΖΕにおいて、交換量に従い該広告量の増減をする nl (m, n) = nl (m, n) + ds(m, n)

nl (m, d) = nl (m, d) ― ds(m， n)

Tl：広告 iのターゲット指定の日付集合、

T2：広告 iのターゲット指定外の日付集合

Dl： d日において許諾 NG指定がされていない広告の集合ここで、図 17の許諾 NG時間帯係数算出フロー中の（1) 理想配分数算出における「1 増減調整 ·交換調整」は、次の処理による。

1 増減調整 ·交換調整

① i=l，2， 3， " CM— SIZEのそれぞれにおいて、 t =1， 2， 3,…， 24のとき、

以下の i ) の条件の場合に増減、交換調整が行い配分数 nl (i, t)を決定する i ) 広告 iの t時間帯が許諾 NGであるとき

nl(i, t)=0

① -1 (交換調整） η=1，2,3, ·'·，24において交換量を算出し交換調整をする。 ①- 1-1 (交換量の算出） m= 1，2, '··, Μ_5ΙΖΕにおいて、以下の i- 1)、 i - 2)の条件に従い交換量 (ds)を決定する

i-1) ≠ t, 且つ広告 mが t日に許諾 NGを持たない場合

ds(m, n) = (nO(i，t) *∑ n 0(i， j)/∑n0(i， j)) *nl(m, n)/∑nl(k, n)

jGTl j≡T2 ≡Ol i -1-1) (例外処理） NG広告交換するだけの広告量がない場合

(nl(m, n)- ds (m, n) < 0)

ds(m, n)=nl(m, n) * Ds、 03=0.9(任意） i -2) その他

ds (m, n) = 0 ①- 1-2 (交換）

m= 1,2, ，CM_SIZEにおいて、交換量に従い該広告量の増減をする

nl (m, n) = nl (m, n) - ds (m, n) //移動兀

nl(m， t) = nl(m, t) + ds(m,n) 〃移動先

nl(i, n) = nl(i, n) + ds (m, n) 〃許諾 NG広告

Tl：広告 iの許諾 NG指定の時間帯集合、

T2：広告 iの許諾 NG指定外の時間帯集合、

D1： t時間帯において許諾 NG指定がされていない広告の集合ここで、図 18のターゲット時間帯係数算出フロー中の（1) 理想配分数算出における「1 増減調整 ·交換調整」は、次の処理による。

1 増減調整 ·交換調整 (増減調整方法 B)

① i=l， 2, 3, ·■·, CM_SIZEのそれぞれにおいて、 t =1, 2, 3, ···, 24のとき、

以下の i ) の条件の場合に増減、交換調整を行い配分数 nl(i， t)を決定する i )広告 iの t時間帯がターゲット時間帯であるとき

nl(i, t) = nl(i, t) + u(i,t)

ここで、

a(i, t) * n0(i, t) * ∑ nO (m, t)

m

u(i,t) =

∑ nO (m, t) ― nO(i, t) - a(i, t) *nO(i, t)

m

m=l, 2， ·'·，0Μ— SIZE.

① -1 (交換調整）

n=l, 2, 3， ···， 24において、以下の条件 i -1)に従い増減指定量を

他の時間帯の広告 iの広告量を減らす

i- 1)広告 iが n時間帯にターゲット指定されていない場合

nl(i, n) = nl(i， n) 一 u(i,t) * ∑ nO(i, j) I ∑ nO(i, j) ①- 1-1 HP 1，2,•••，CM_SIZEにおいて、さらに以下の i -1-1)、 i -1-2)の条件に従い交換量 (ds)を決定する

i - 1-1) 広告 mが t時間帯に許諾 NGを持たない場合

ds(m, n) = (u(i,t) *∑ n0(i, j)/∑n0(i, j)) *nl(m, t)/∑nl(k， t)

jETi j≡T2 keDi i -l-i-i) (例外処理）交換するだけの広告量がない場合

(nl(m, n)- ds(m, n) <0)

ds(m, n) =nl (m, n) * Ds、 Ds = 0.9 (任意） i -1-2) その他

ds (m, n) = 0

①- 1-2 (交換）

m= 1,2,…， CM— SIZEにおいて、交換量に従い該広告量の増減をする

nl (m, n) = nl (m, n) + ds (m, n)

nl (m, t) = nl (m, t) ― ds (m, n)

Tl :広告 iのターゲット指定の時間帯集合、

T₂：広告 iのターゲット指定外の時間帯集合

Dl： t時間帯において許諾 NG指定がされていない広告の集合

(方法 ΠΙ)

また、別の方法として、方法 Iのような広告枠に収まりきらない場合を排除し、また方法 IIのような交換手順によっても影響されず、さらに後述の線形計画法等の数理計画によって行う場合に比べ、計算量が小さくかつ重点化の効果が強調できるようにすることも可能である反復計算を用いた方法がある。

この方法 IIIの配分処理の概要は、図 1 9のとおりである。 1回当たりの調整量に刻みを設ける。すなわち調整回数で等分した単位調整量に固定して調整を繰り返し行うことで、漸次許諾 NG等の広告をその許諾 NGのない日又は時間帯に振り分けるというものである。具体的には、（1) 例えば、調整回数を 10回とすると、調整前の広告量の例えば 1Z10を取り出す。なお、調整回数は任意に定めることができる。（2)許諾 NGを取り除き、許諾 NG日以外へ分配する。空きのある枠内全ての広告を中間出稿数へ移動する。オーバーしている広告の内訳は、その日における各広告の広告量の割合と同等である。なお、各枠は空き（繰り越し枠）、オーバ量（繰り越し残回数）が存在し、各合計量は等しい関係にある。（4) 繰越し枠に対して、繰越し残回数を分配する。（5) 調整前の広告量の 1Z10を取り出し、上乗せする。 (6) (2) の処理に戻り、繰り返し数が 10回に達したら終了する。なお、ここでの番号は、図 19中の番号と共通する。

すなわち、許諾 NG分の広告（CM1) を許諾 NG以外の日に均等に分配し、広告主毎のシェアを維持しつつ、分配された許諾 NG内を、調整量分とオーバー分に分割する。

そして、調整量に収まっている分は、そのまま配分量として確定する。オーバ一分は収束を早めるために、次回の調整量分に加えて、同様な処理を繰り返すものである。これは、オーバー分を集めて再度、空きのあるところに比例配分し直すことになるため、方法 IIのような交換順序等に依らない配分が可能となる。この手法により、有限回の調整で配分が可能となる上、調整量を小さく刻めば、線形計画法にも匹敵する配分が可能となる。加えて、重点化率よりも配分比率に大きな偏りを発生させることもできるので、広告主にとって魅力的である。

なお、ターゲット指定の場合も同様に算出することが可能であり、それらの具体的算出式を図 20〜 24に例示する。

ここで、図 20の許諾 NG日付係数の算出フロー中の（1) 理想分配数算出における「1 増減調整」、「2 空き、オーバー量算出」、「3 枠、残回数更新」は、それぞれ次の処理による。 1 割増 ·減量の処理

① i=l, 2, 3, '··, CM— SIZEのそれぞれにおいて、 d=l, 2， 3， ···， DAYSのとき、

以下の i)、 ii)、 iii) の条件に従い単位調整量 nl(i，d)を決定する

i )広告 iの d日が許諾 NG指定の場合

nl(i， d)=0 ii) i)以外でかつ他の日に許諾 NGを持つ場合

nl(i，d) = n0(i，d)+ n0(i, d) * ∑ n0(i， j ) / ∑ n0(i, j)

jETi j≡l2

Tl ：広告 iの許諾 NG指定の時間帯集合、

T2 ：広告 iの許諾 NG指定外の時間帯集合 iii) その他（i)、 ii)以外全て

nl(i,d) = nO(i.d)

2 空き、オーバー量算出

① d=l，2，3，"'，DAYS において、 1により増減した各日の単位調整量合計を算出する

s0(d)= ∑ n0(i, d) 、 sl(d) = ∑ nl(i，d) i=0, 1, 2, 3, ···, CM—SIZE

② i=0, 1,2, 3， ···， CM—SIZEのそれぞれにおいて、 d=l, 2, 3, ---.DAYSのとき、以下の i )、 ii) の条件に従い各値を決定する i )枠をオーバーしている場合 (sl(d)-s0(d)>0)

Ns(i) = Ns(i)- nl(i,d) * ( s0(d)/sl(d) )

n0(i， j) = 0

n2(i,d) = n2(i,d) + nl(i.d) * ( s0(d)/sl(d) ) ii)枠が空いている場合 (sO(d)-sl(d) <= 0)

Ns(i) = Ns(d)—nl(i,d)、

n0(i，d) = (sO(d)-sl(d)) * nl (i, d)/sl (d)、

n2(i,d) = n2(i,d)+nl(i，d)

3 枠、残回数更新

① i=0， 1, 2， 3， ···, CM_SIZEのそれぞれにおいて、 d=l， 2， 3，…， DAYSのとき単位調整量を更新する

n0(i,d) = Ns(i) *day(d)/allday 〃残回数の再配分

n0(i,d) = n0(i,d)+un(i,d) 〃単位量加算ここで、

allday = ∑ ∑ n0(i，d)

d i

day(d) = ∑ n0(i,d)

i i=0, 1,2,3,···， CM_SIZE、 d=l, 2， 3, ···, DAYS 次に、図 21のターゲット日付係数の算出フロー中の（1) 理想分配数算出における「1 増減調整」、「2 空き、オーバー量算出」、「3 枠、残回数更新」は、それぞれ次の処理による。

1割増 ·減量の処理

① i=l,2, 3， '··， Μ_5ΙΖΕのそれぞれにおいて、 d=l， 2, 3， ···， DAYSのとき、

以下の i：)、 ϋ) の条件により単位調整量 nl(i，d)を決定する i )広告 iの d日がターゲット日付のとき

nl(i,d)= n0(i，d)+ u(i，d) ii) その他

nl(i,d)= n0(i,d)- n0(i, d) * ∑ u(i, j ) I ∑ n0(i, j )

jeTi jGT2

Tl ：広告 iのターゲット日付集合、

T2 ：広告 iのターゲット指定外の日付集合

ここで、

a(i,d) * nO(i,d) * ∑n0(m, d)

m

u(i， d) =

ΣηΟ (m, d) 一 nO(i, d) - a(i， d) *nO(i, d)

m

ra=l, 2， ···， CM—SIZE.

2空き、オーバー量算出

① d=l,2，3,—，DAYS において、 1により増減した各日の単位調整量合計を算出する

sO(d) = ∑ nO(i, d) 、 sl(d) = ∑ nl(i, d) i=0， 1, 2， 3, ···， CM_SIZE

② i=0, 1,2, 3,••-,CM_SIZE d=l, 2, 3， ···， DAYS において、以下の i )、 ii ) の条件に従い各値を決定する i )枠をオーバーしている場合 (sl(d)-sO(d)>0)

Ns(i) = Ns(i)— nl(i, d) * ( sO(d)/sl(d) )

nO(i, j) = 0

n2(i，d) = n2(i，d) + nl(i.d) * ( sO(d)/sl (d) ) ii)枠が空いている場合（sO(d) — sl(d) ≤ 0)

Ns(i) = Ns(d) - nl(i,d)

nO(i,d) = sO(d)-sl(d)) *nl (i， d)/sl (d)

n2(i,d) = n2(i,d)+nl(i,d) 3 枠、残回数更新

① i=0, 1， 2， 3，■··, CM— SIZEのそれぞれにおいて、 d=l, 2， 3，■··, DAYSのときの単位調整量を更新する

nO(i, d) = Ns(i) *day(d)/Allday 〃再配分

nO(i, d) = nO(i，d) + un(i,d) 〃単位量加算

ここで、

allday = ∑ ∑ nO(i.d)

d i

day(d) = ∑ nO(i, d)

I i=0, 1, 2， 3, ···, CM—SIZE、d=l, 2, 3， ···， DAYS 次に、図 22の許諾 NG時間帯係数の算出フロー中の（1) 理想分配数算出おける「1 増減調整」、「2 空き、オーバー量算出」、「3 枠、残回数更新」は、それぞれ次の処理による。

1 割増 ·減量の処理

① i=l, 2， 3, ···, CM_SIZEのそれぞれにおいて、 t =1, 2， 3，…， 24のとき以下の i ) ϋ) の条件により単位調整量 nl(i,t)を決定する

i )広告 iの t時が許諾 NGであるとき

nl(i, t)=0 ii) i)以外でかつ他の時間帯に許諾 NGを持つ場合

nl(i, t)= n0(i, t) + n0(i, t) * ∑ n0(i, j ) I ∑ n0(i, j )

jeTi jeT2

Tl ：広告 Iのターゲット時間帯集合、

T2 ：広告 iのターゲット指定外の時間帯集合

iii) その他（i)、 ϋ) 以外全て

nl(i，t) = n0(i, t) 2 空き、オーバ量算出

① t=l,2,3 24 において、 1により増減した各日の単位調整量合計を算出する s0(d)= ∑ n0(i, t) 、 sl( t) = ∑ nl(i.t) t=l, 2, 3, ---,24

② i =0， 1, 2, 3,…， CM— SIZEのそれぞれにおいて、 t=l, 2， 3， ···, 24のとき、

以下の i)、 ϋ) の条件に従い各値を決定する

i )枠をオーバーしている場合 (sl(t)-s0(t)>0)

Ns(i) = Ns(i) - nl(i, t) * ( s0(t)/sl(t) )

n0(i, j)= 0

n2(i，t)= n2(i，t) + nl(i.t) * ( s0(t)/sl(t) ) ii)枠が空居ている場合 (s0(t)-sl(t)≤0)

Ns(i) = Ns(t)- nl(i, t)

n0(i，t)= (sO(t)-sl(t)) *nl(i,t)/sl(t)

n2(i, t)= n2(i,t)+nl(i, t)

3 枠、残回数更新

① i=0, 1, 2， 3, ···, CM—SIZEのそれぞれにおいて、 =1, 2， 3， ···， 24のとき、単位調整量を更新する

n0(i, t)= Ns(i) *time(t)/alltime 〃再配分

n0(i, t)= n0(i, t) +un(i, t) 〃単位量加算

—で、

alltime = ∑ ∑ n0(i, t)

t i

time(t) = ∑ n0(i, t)

=0, 1, 2, 3, ···, CM— SIZE、t=l, 2, 3, ···， 24 次に、図 23のターゲット時間帯係数の算出フロー中の（1) 理想分配数算出における「1 増減調整」、「2 空き、オーバー量算出」、「3 枠、残回数更新」は、それぞれ次の処理による。

1 割増 ·減量の処理

① i=l， 2, 3,■··, CM_SIZEのそれぞれにおいて、 t=l， 2， 3， ·■·, 24のとき、

以下の i )、 ϋ) の条件に従い単位調整量 nl(i，t)を決定する

i )広告 iの t時がターゲット時間帯のとき

nl(i, t)= n0(i, t)+ u(i, t) ii) その他

nl(i， t) = n0(i, t) - n0(i, t) * ∑ u(i, j ) / ∑ n0(i， j )

jeTi j≡ 2

Tl ：広告 iのターゲット指定の時間帯集合、

T2 ：広告 iのターゲット指定外の時間帯集合

ここで、

a(i, t) * n0(i, t) * ∑ n0(m, t)

m

u(i,t) =

∑ n0(m, t) - n0(i, t) - a(i, t) * n0(i, t) m

m=l, 2, - "'CNLSIZE.

2 空き、オーバ量算出

① t=l，2，3，"'，24 において、 1により増減した各時間帯の単位調整量合計を算出する

s0(d)= ∑ nl(i, t) 、 sl(t) = ∑ nl(i, t) t=l， 2， 3，…， 24

② i=0， 1,2, 3, ···, CM— SIZEのそれぞれにおいて、 t=l, 2, 3,…， 24のとき、

以下の i )、 ϋ) の条件に従い各値を決定する i )オーバー (sl(t)-s0(t)>0)

Ns(i) = Ns(i)- nl(i,t) * ( s0(t)/sl(t) )

n0(i, j)= 0

n2(i, t)= n2(i,t) + nl(i, t) * ( s0(t)/sl(t) ) ii)空き（s0(t) — sl(t) ≤ 0)

Ns(i) = Ns (t) - nl(i.t)

n0(i, t)= (sO(t)-sl(t)) *nl(i,t)/sl(t)

n2(i, t)= n2(i, t)+nl(i,t)

3 枠、残回数更新

① i=0, 1, 2, 3， ···, CM— SIZEのそれぞれにおいて、 t =1, 2, 3,■··, 24のとき

単位調整量を更新する

nO(i, t)=Ns(i) * time (t)/Alltime 〃再配分

nO(i, t)=nO(i, t) +un(i, t) 〃単位量加算ここで、

alltime= ∑ ∑ nO(i, t)

t i

time(t)= ∑ nO(i，t)

=0, 1， 2， 3, ···, CM— SIZEヽ t=l, 2, 3, ···, 24

(方法 IV)

これは、最適な配分を実現するために、線形計画法により最適値を求める方法であり、以下が、目的関数等、具体的な算出式である。〇許諾 NG日付係数算出

(前提）

CM— SIZE 広告数

DAYS 計画期間

a(i, d) 許諾 NG指定情報

nO(i, d) 初期配分出稿数初期配分出稿数算出

nO(i,t)= N(i) X log_day(d) I ∑ log_day(d)

k

k=l,2, · · · , DAYS

log_day(k) ：時間帯別配信需要数、 N(i) ：残配信数

··， CM_SIZE、 d=l, 2, 3，…， DAYSにおいて

i)広告 iの d日が許諾 NG指定であるとき

nl(i, d)=0 ϋ) i)以外でかつ他の日に許諾 NG指定を持つ場合

nl(i, d)= nO(i,d)+ nO(i, d) * ∑ nO(i, j ) I ∑ nO(i, j)

jGTl jET2

Tl ：広告 iのターゲット指定の時間帯集合

T2 ：広告 iのターゲット指定外の時間帯集合 iii) その他）、 ii)以外全て）

nl(i，d)= nO(i,d)

3 最適値（ n2(i，d) ) 探索

以下の目的関数 Zの値が最小となるような、 n2 (i, d)の組合わせを数理計画を用いて求める。目的関数：

nl(i, d) ― n2(i, d)

Z = ∑ { K(i，d) X mm

i, d nl(i, d) i=l, 2, '"'CM— SIZE, d=l,2, 3， -".DAYS.

K (i, j) = 1

制約条件：

∑ n2(i, d) = ∑ nO(i， d) ■-1, 2, 3， ···，〇¾!— SIZE. d d

∑ n2(i， d) = ∑ nO(i, d) d=l,2, 3, ---.DAYS

n2(i, d) = 0 (if a (i, d) = 0 ) 〃許諾 NG日の変数は対象外

4 重み係数（A) の算出 n2(i,d)/N(i) (d=lのとき）

A(i,d) 二 d-1

n2(i, d) I (N(i)— ∑ n2(i j )) (d≠l)

j=l

〇タ一ゲット日付係数算出

(前提）

CM— SIZE 広告数

DAYS 計画期間

a(i, d) 増減指定情報

nO(i， d) 初期配分出稿数 1 初期配分出稿数算出

n0(i, d) =A(i, d) XN(i)

A(i，d) ：許諾 NG日付係数、 N(i) ：残配信数理想値（ nl(i，d) ) 決定

i=0， 1, 2, 3， ·■·, CM_SIZE、 d=l， 2， 3, ···, DAYSにおいて

i ) 広告 iの d日がターゲット日付のとき

nl(i,d)= nO(i, d)+ u(i.d) ii) その他（広告 iの d日がターゲット日ではないとき）

nl(i，d) = nO(i, d)— nO(i, d) * ∑ u(i, j ) / ∑ nO(i, j )

jGTl j£T2

Tl ：広告 iのターゲット時間帯の集合、

T2 ：広告 iのターゲット指定外の時間帯集合

ここで、

a(i,d) * nO(i, d) * ∑ nO(m, d)

m

u(i,d) =

∑ nO(m, d) - nO(i.d) 一 a(i, d) * nO(i，d)

m

ra=l, 2, "''CM一 SIZE.

3 最適値（ n2(i,d) ) 探索

以下の目的関数 Zの値が最小となるような、 n2(i, d)の組合わせを数理計画を用いて求める。

目的関数：

nl(i, d) ― n2(i, d)

Z = ∑ { K(i,d) X } mm

L, d nl(i, d)

i=l,2, "'.CM一 SIZE, d=l,2, 3, -- DAYS. 1 (if a(i，d) = 0) 〃ターゲット指定なし

K (i，j)

k (otherwise) 〃ターゲット指定あり

kは任意の定数

制約条件：

∑ n2(i,d) = ∑ n0(i,d)

d d

∑ n2(i，d) = ∑ n0(i，d)

ί=1, 2, 3, ···, CM— SIZE、 d=l, 2， 3,■··, DAYS.

4 重み係数（A) の算出

のとき）

l)

.1=1

B(i，d) = w(i,d) I A(i，d)

〇許諾 NG時間帯係数算出

(前提）

CM— SIZE ：広告数

a(i, t) ：許諾 NG指定情報

n0(i, t) ：初期配分出稿数

1 初期配分出稿数算出

nO(i,t)=A(i,d) XB(i，d) XN(i) X log— time (t)/∑ log— time(k)

k

k=l, 2, · · ·, 24、 log_tirae(k) ：時間帯別配信需要数

A(i,d) ：許諾 NG日付係数、 B(i,d) ：ターゲット日付係数 N(i) ：残配信数理想値（ nl(i, t) ) 決定

i=l， 2, 3， ···, CM—SIZE、 t =1, 2， 3， ···， 24において

i )広告 iの t時が許諾 NGであるとき

nl(i, t)=0 ii) i )以外でかつ他の時間帯に許諾 NGを持つ場合

nl(i, t) = n0(i, t) +n0(i, t) * ∑ n0(i, t) / ∑ n0(i, t)

jGTl j≡l2

Tl ：広告 iのターゲット時間帯の集合

T2 ：広告 iのターゲット指定外の時間帯集合 iii) その他（ i )、 ϋ) 以外全て）

nl(i, t) = n0(i, t)

3 最適値（ n2(i, t) ) 探索

以下の目的関数 Zの値が最小となるような、 n2(i, t)の組合わせを数理計画を用いて求める。

目的関数：

nl(i, t) - n2(i, t)

Z = ∑ { K(i,t) X } nun i, t nl(i, t) i=l,2， ·'·，。Μ— SIZE, =1,2,3, '··,24.

K (i, j) = 1 制約条件：

∑ n2(i， t)= ∑ n0(i, t)

t t ∑ n2(i, t)= ∑ n0(i, t) i=l, 2, 3,■··, CM一 SIZE、 t =1,2, 3,···, 24 n2(i, t) = 0 (if a (i, t) == 0 ) 〃許諾 NG時間帯の変数は対象外

4 許諾 NG時間帯係数（C) の算出

w(i,t)= n2(i, t) I N(i)

C(i't) = w(i, t) I (A(i,d) * B(i,d))

〇ターゲット時間帯係数算出

(前提）

CM— SIZE ：広告数

a(i, t) ：増減指定情報

nO(i, t) ：初期配分出稿数

1 初期配分出稿数算出

nO(i,t)= A(i，d) X B(i,d) X B(i.d) X N(i)

A(i,d) ：許諾 NG日付係数

B(i,d) ：ターゲット日付係数

C(i,t) ：許諾 NG時間帯係数

N(i) ：残配信数

2 理想値（ nl(i， t) ) 決定

i=0, 1, 2， 3,■··, CM_SIZE、 t =1, 2, 3,■··, 24において

i) 広告 iの t時がターゲット時間帯のとき

nl(i， t)= nO(i， t) + u(i, t)

ii) その他（広告 iの t時がターゲット時間帯ではないとき）

nl(i, t)= nO(i， t)- nO(i, t) * ∑ u(i， j ) / ∑ nO(i, j )

J'GTI jeT2

Tl ：広告 iのターゲット時間帯の集合

T2 ：広告 iのターゲット指定外の時間帯集合ここで、

a(i, t) * n0(i, t) * ∑ nO (m, t)

m

u(i， t)=

∑ nO (m, t) - nO(i, t) a(i， t) *nO(i， t) m

m=l,2, ···， CM—SIZE.

3 最適値（ n2(i, t) ) 探索

以下の目的関数 Zの値が最小となるような、 n2(i, t)の組合わせを数理計画を用いて求める。目的関数

nl(i， t) - n2(i, t)

Z = ∑ { K(i,t) X nun i, t nl(i, t) i=l, 2, ···, CM一 SIZE, t =1, 2, 3， ···, 24.

1 (if a(i, j ) = 0) 〃ターゲット指定なし

K (i， j) = J

k (otherwise) 〃ターゲット指定あり

kは任意の定数

制約条件：

∑ n2(i, t) = ∑ n0(i, t)

t t

∑ n2(i, t) = ∑ n0(i, t)

t t i=l，2, 3, '··，。Μ_5ΙΖΕ、 t=l,2, 3, •,24.

4 ターゲット時間帯係数（D)

w(i,t)= n2(i,t)/N(i)

D(i,t)= w(i,t)/(A(i,d) * B(i,d) * C(i,t)) 取り扱う広告数等の増大に連れて、計算量が増大するので、ハードウェアに対する負担が大きいものの、ハードウヱァ能力の向上とともにその実用性が増しており、重点化の程度に合致した最適な配分が可能である。

(増減調整手法（上乗せ量算出)）

ここで、広告主のカテゴリーや日又は時間帯にターゲット（重点）化処理をした場合の、ターゲット係数、すなわちターゲット指定の出稿数に上乗せすべき量の導出の仕方について若干の補足をする（図 2 4参照)。

一般的には、図 2 5の方法 Bのやり方で上乗せ量が導出されている。即ち、調整前の枠の大きさから、増量後に増減指定で決定される増減比率に達するように上乗せ量が決定される。この上乗せ量は、調整前の d日広告量の合計に対して基礎係数で与えられた率と該広告量の積である。

しかし、上乗せ量を、図 2 5の方法 Aのやり方で導出すると定義することも、「重点化」の定義の問題でに過ぎないから、ありうる。即ち、広告の出稿数の絶対量に対する基礎係数で決定させる増減比率分を上乗せ量とする手法である。さらにいえば、図 2 6の方法 A + Bのように、これらの組合せによる導出も可能である。すなわち、方法 Aにより上乗せ後、さらに方法 Bにより最終的上乗せ量を導出するというものである。この方法により、プラス調整とマイナス調整が混在した場合には、方法 Bによるよりも增減量の拡大が緩和される。

本発明では、これらの何れかの定義の上乗せ量にてターゲット化処理を行う。ここで、本発明の配信システムを現実に稼働させた場合、実際の配信需要が想定した配信数を上回った場合、「出稿リスト」が空になる、すなわち、「配信予定数」が 0になり、以降その広告の抽出確率が 0になる現象が発生し、営業上の機会損失を生む可能性がある。

そこで、本発明は、配信予定数（X ) を実際の回数ベースではない、次のような関数 f ( X )を用いて、上述の予定配信数が 0になるのを回避する態様を含む。 f (x) =χ + α Χ χ。

(αは、常に出稿リス卜の大きさに合わせるように設定するもので、

(全広告の残配信予定数ー該広告の残配信予定数） / (総配信予定数） χ。は、（0でない）予定配信数。）

なお、この「予定配信数」の関数 f ( X ) としては、これに限るものではなく、実際の予定配信数（X ) に近似した値をとり、値が 0 とならないものであれば、許容されうる。

また、この「予定配信数」の関数 f ( X ) も上述の関数に限るものではない。例えば、以下のようなものも考えられる。

f ( X ) = a X X + ( 1 - ) Χ χ。

(αは、 0以上 1.0以下の定数、 χ。は（0でない）出稿予定数。）

f ( X = X + a X X 0

は、 0以上の定数、 χ₀は（0でない）出稿予定数。）このような予定配信数関数 f (x) を採用した場合、各広告の出稿数は、予定配信数を上回る結果を得ることもある。

したがって、このような予定配信数と実際の出稿数の差が大きい場合には、結果として、計画した「初期出稿数」最優先型の配信形態に代わり、その差分の配信機会を各広告に平等に還元するという、各広告の「出稿比率」を重視した、配信形態となる。

こうした関数を採用することにより、「出稿リスト」が機会損失になる危険を回避するとともに、「出稿リスト」中の予定配信数が少なくなつたときの各広告の抽出確率の不安定性を解消できる。

さらに、上記の配信予定数が 0になる問題に対する現実的な解決策としては、予めこのような事態を想定し、スクランブル用の出稿リストを用意しておき、一部の広告の配信予定数のみが 0またはそれに近い値になった場合には、所定の頻度で、このスクランブル用の出稿リストから抽出を行うこともできる。

これにより、同じ広告ばかりが集中的に出稿されることを抑制することができる。 (枠秒数係数）

なお、本発明では、現実の広告配信における問題として、広告枠パターン（1 回の広告枠の大きさ）と広告素材長さ（秒）に種々のものが混在するために、抽出確率の操作では、さらに、その枠秒数係数の操作して補正する必要がある。具体的なこの問題の解決手法としては、次の三つの手法が考えられる。

( 1 ) 確率木を使う方法（その 1 )

ここで、広告枠パターンも広告素材長さも有限種であることから、それらの組合せは膨大な種類とはいえ有限個であること力ゝら、事前に出稿確率を一定に揃えるように出稿数を調整する枠秒数係数を事前に用意しておくことも可能である。そこで、具体的なこの問題の解決手法としては、図 3 0に例示したとおり、すベての組合せにかかる確率木を想定し、選択確率と変化率から重み係数（枠秒数係数）を事前に用意しおくことで対処する手法が考えられる。但し、この枠秒数係数に係る問題の解決手法は、この手法に限られるものではない。

以下に、処理フローの概略を示す。

N (m) ：カテリ-毎の出稿回数、 len (m) ：広告コンテンツの長さ（秒）、

Flame：枠ハ。ターン 13種類、 w— flame (m， 13)：枠秒数係数

1 ) 視聴者カテゴリ一毎出稿回数に基づく選択確率 P0 (i)を算出する。

P0 (i) =N (i) /∑N (i)

2 ) 確率木を作成

(a) 初期値設定

rem=Flame (k) 〃残枠 =枠パターン

par_id 〃親広告なし（スタート）

(b) calc_tree (rem, par_id) 〃枝の生成（残枠、親広告）

広告 i (c_id (i) ) について以下の条件を両方とも満たすか

調べる（i = l，2, · ' · η) (i) len(i)>=rem 〃広告コンテンツ長 >=秒数係数

(ii) par_id<>c_id(i) 〃子は親と異なる広告（連続チェック）

(広告 i力 S該当) calc_tree(rem-len(i), c_(i)

〃残枠、親を更新し処理 (b)を呼ぶ（再帰）

(該当する広告がない）枝の終了

3) 2) の確率木より、枠 kでの出現率 Pl(i)を算出する。

4) 各広告において、 P0(i)と Pl(i)の変化率 s(i)を求める。

S(i)=Pl(i)/P0(i)

5) 変化率 s(xi)の最大公倍数 maxを求める。

6) 枠（flame(k))でのハンデ係数を算出する。

w_f lame u, k) =max/ s (i

7) 枠パターン（flame (k))を変化させ 2) 〜6) を行う

(k =1,2, ·'·13) なお、図 30の確率木は、 Αは 30秒広告、他の B， C， Dは 15秒秒広告として、 30秒の枠を埋める場合について例示したものである。

(2) 確率木を使う方法（その 2)

次に、（1) の確率木を使う方法として、個々の各広告枠を埋めていく際に、その初回の抽出に際してのみ、確率木の経路での各広告の選ばれる期待値を求め、それぞれの期待値に基づいて、広告秒数の違いによらなく（すなわち、配信予定数に比例）するように重み付けをして、以降の抽出では、通常の無作為抽出を行う手法を採用することができる。図 3 1には、 6 0秒枠に对する 1 5秒広告、 3 0秒広告の場合の確率木と重みの考え方を示す説明図を示す。

そして、この手法の前述の（1 ) の手法との差異は、 6 0秒という個々の枠に対する 1回目の無作為抽出に際してのみ、その後のバリエーションを考慮したハンデを付与する操作を行うことである。

( 3 ) 枠秒数を期待値により表し、抽出回数を指定する方法

出稿する広告の総時間の期待値が広告枠秒数と等しくなるような抽出回数を求めることで、平均してみれば、広告の長さに依らず、各広告の出稿比率を維持できる。但し、個々の広告枠についてみた場合、 6 0秒の枠に対して、若干の長短が生じる。すなわち、

<ステップ 1〉

該出稿リスト内の広告秒数の期待値を求める。

<ステップ 2〉

枠秒数と広告秒数期待値に基づいて、枠秒数を期待値とするような抽出回数を算出する。例えば、広告枠秒数が 6 0秒、広告 A ( 1 5秒、 1 0 0回）、広告 B ( 1 5秒、 1 0 0回）、広告 C ( 3 0秒、 1 0 0回）、広告 D ( 6 0秒、 1 0 0回）である場合を考えると、

ここで、まず、ステップ 1として、 1回の抽出における広告秒数の期待値 Eを求める。すなわち、各広告の秒数とその抽出確率との積の総和とる。結果、この事例では、 3 0秒となる。この広告秒数期待値 Eとは、 1回当たりの抽出で広告枠を埋められる平均時間であるから、いいかえれば、 3 0秒の広告が 4 0 0回分あることに等しい。

そして、ステップ 2として、広告枠秒数を埋めるために必要とされる抽出回数を決定する。広告枠秒数 Eが 6 0秒の場合、 2回となる。すなわち、広告秒数 3 0秒広告を 2回出稿することで、 6 0秒の広告枠を埋めることができる。したがって、各広告枠につき、 2回宛抽出していけば、途中、最小で 30秒、最大で 1 20秒と個々の広告枠では、広告が流れる時間は変動するものの、最後までのトータルでみれば、指定される広告枠秒数を期待値とするような配信結果となり、予定される広告枠を埋めることができる。

よって、広告 1， 2， · · · m， · · · Mにおいて、

広告 mのコンテンツの長さを、 1 e n (m)、広告 mのカテゴリ毎の出稿回数を N (m) とすると、広告コンテンツの長さの期待値 Eは、次式となる。

E =∑ ( 1 e n (n) XN (m)) / ∑N (m)

よって、指定される広告枠秒数を F 1 ameとすると、

求める抽出回数は、

F 1 a m e X (l/E)

により、求めることができる。なお、ステップ 2で求められる抽出回数は、小数点を含む回数となる場合があるが、その場合は、その小数点以下を切り上げとすることも、切り下げとすることも可能である。

(4) 枠秒数係数と抽出回数指定を行う方法

ステップ 1 ：

上記（3) の方法により、枠秒数が期待値となるような抽出回数を算出する。ステップ 2 ：

上記（1) または（2) の方法により、ステップ 1の抽出回数についての確率木を決定する。

ステップ 3 ：

ステップ 2で作成された確率木のうち、枠秒数の許容範囲外となる枝を整理する。

なお、ここで、許容範囲とは、次のとおりである。

枠秒数一 4<広告長（各枝の広告について秒数の和） <枠秒数

(一 Jの大きさと + Jの大きさは、同じである場合に限らない。）なお、この手法のメリットは、抽出回数が少なく、確率木の枝の分岐を少なくすることが可能であるために、処理が簡便になる。しかも、枠秒数 Eのバラツキの範囲も制御可能になる。ここで、事例として、広告枠秒数が 6 0秒、広告 A ( 1 5秒、 1 0 0回）、広告 B ( 1 5秒、 1 0 0回）、広告 C ( 3 0秒、 1 0 0回）、広告 D ( 6 0秒、 1 0 0 秒）の場合

そして、図示のものでは、枠秒数の範囲として、一 1 = 1 5秒、 + J 2 = 3 0秒で、時間としては、 4 5〜 9 0秒の範囲ということになる。その範囲が、図 3 2 ( a ) に破線で囲まれた範囲のことである。

また、この場合の確率分布について、図 3 2 ( b ) に記載した。

ステップ 1 ：指定回数 = 2回

ステップ 2 :図 3 2 ( b ) の破線の外にある、 1回目 1 5秒広告、 2回目 1 5秒広告の枝と、 1回目 6 0秒、 2回目 6 0秒の枝が整理され、仮に、抽出にこのパターンが生じた場合には、その抽出は無視され、再度、抽出されることになる。

(オンライン処理）

広告挿入システム 7は、以上のプロセスを経て作成された、販売単位ごとに配分された配分済み出稿リスト 15-2を広告出稿サーバ 4から受信することで、オンライン処理の準備が整う。

そして、番組映像コンテンツを再生中の視聴者端末 2からの広告情報の要求および視聴者情報を受信し、広告情報と視聴者情報で定まる販売単位に応じた広告情報を、当該視聴者端末 2に対して配信する。その後の処理フローについて、図 3 3に示す。

前述のとおり、配分済み出稿リストアップロード処理部 8は、広告出稿サーバによって作成された、図 3 4に例示される配分済月次出稿リストファイルの受信し格納する (17-2)。

許諾チヱック済出稿リスト作成処理部 9は、出稿リストアップロード処理部 8 により取り込まれた配分済み出稿リスト 15-2に対して、広告原版と広告データそれぞれに対しての承認の有無、広告サーバ 1内への存在有無が確認される。また、許諾情報に基づき許諾期間のチェックも行われる。許諾情報の確認は、許諾管理サーバ 16力ゝら、該広告コンテンツの許諾情報を取得することにより行われる。そして、チェックが終了した出稿リストは、チェック済出稿リストとしてデータべースに格納される。なお、チェック済出稿リストの一例を図 3 5に示す。許諾チェック済出稿リスト作成処理部 9は、既に作成されたチェック済出稿リストに対しても広告原版、広告データ許諾期間のチェックが行われ、チェック済出稿リストの更新を行う。これにより、出稿リストアップロード後に許諾情報や広告データ等が変更された場合においても自動的にその内容が反映される。なお、許諾チェック済み出稿リスト作成処理は、日毎に起動されることが好ましい。

そして、重み係数算出処理部 10は、チヱック済出稿リスト毎にハンデ係数を算出する。配信リスト作成処理 13において、そのチェック済出稿リストに含まれる各広告の出稿数に基づいた無作為抽出確率により広告選択が行われる。前述のとおり、許諾 NG日，時間帯により配信できない広告量を他の日 ·時間帯の出現確率を上げることで許諾 NG を持つ広告の進涉の遅れを取り戻すような制御が提供できる。また、指定の日 ·時間帯に多めに配信する制御も実現できる。更に、核枠秒数に対して広告コンテンツ秒数の差異により出現確率が低下するような場合においても同様に適応できる。

なお、算出された各ハンデ係数は、チェック済出稿リスト内に保持される結果となる。この重み係数算出処理部は日毎に起動されることが望ましい。

具体的な視聴者からの要求が視聴者端末 2からなされた場合、リクエスト受付部 11では、同時に、視聴者端末 2からの広告要求と視聴者情報についても受信する。

(チヱック処理）

各種チェック処理部で 12は、リクエスト受付部 11により渡される広告要求と視聴者情報により紐つけられるチェック済み出稿リストをデータベースから取得する。好ましくは、その広告要求には、許諾条件、使用条件、広告枠条件が含まれる。また、視聴者情報には、視聴者コードから視聴者情報データベース 15-1 を参照した結果、地域、年齢等の詳細な情報が取得することができる。

広告要求、視聴者情報に含まれる情報としては、まず、広告要求には、ネットワーク、地域、年齢、日付、時間帯といった許諾条件、フォーマット、画素数、ビットレートといった使用条件、配信事業者、広告枠秒数、出稿リスト区分、番組コンテンツコード、枠番号といった広告枠条件から通常構成され、一方、視聴者情報としては、年齢、地域、視聴者カテゴリー、過去の行動 ·行為、視聴者コ一ド、プレイヤー I Dといったものが含まれることが通常である。

そして、広告枠秒数、時間帯、ネットワーク等の絞り込み条件によって、チヱック済み出稿リスト内の全ての広告原版から対象となる広告原版だけが絞り込みが行われる。視聴者のリクエスト時間により許諾 NG 時間帯であるかのチェックの具体的方法としては、前述のとおり、ハンデ係数の 1つである許諾 NG時間帯係数が該当時間帯では全て 0の値をとるようにして、無作為抽出の对象から実質的に省かれるよう処理される。

配信リスト作成処理部 13では、チェック済出稿リスト内の絞り込まれた広告原版から、更に、前回配信した広告原版と、フリークエンシーを超えた広告原版を对象から外すように構成されていることが望ましい。ここで、フリークエンシーは、視聴者ごとの広告原版の配信回数であり、視聴者情報内に保持されている情報である。配信リスト作成処理部 13では、チェック済出稿リスト内の絞り込まれた広告原版から、各広告原版の出稿数と重み係数を掛け合わせた値に比例する確率により抽出を行い、その抽出結果に従い一つの広告を選択する。そして、使用ルールチェック処理部 14では、配信リスト作成処理部 13により選択された広告原版に対して、広告データ情報 15-5から配信可能かどうかチエツクが行われる。これは広告原版に対して複数のェンコ一ドされたコンテンツが用意されているためであり、無作為抽出処理により選択された広告原版が利用可能なエンコードに対応する（=使用ルール）コンテンツを持っているかのチェックが行う。広告データは広告原版に紐つくェンコ一ドされた複数のコンテンツの情報であり、使用ルールは視聴者の視聴環境に関する情報である。広告データ、使用ルールにはビットレートゃ画素数が含まれている。

このチェックを通った広告だけが配信リストへ追加される。配信が決定した広告コンテンツ、日時等の情報は配信リスト作成ログ 15-7に出力される。また、配信リストへ追加時には、チェック済出稿リストに保持されている出稿回数から配信数を引いた値が新たな出稿回数として更新される。出稿回数の更新は配信リスト作成ログ 15-7を用いて定期的な更新を行ってもよい。

配信リスト作成処理部 13では使用ルールチェック処理部 14は、広告要求により与えられた枠秒数を満たすまで繰替えされる。枠秒数を満たしたとき配信リストをリクエスト受付部 11に返し、視聴者端末 2に配信される。

配信時に出力する配信リスト作成ログ 15-7の解析により視聴数予測が行われ、次回出稿計画が立てられる。また、日々出力される配信作成ログを重み計算処理に反映することで、視聴数の変化に応じた動的な配信制御が可能となる。

以上説明したように、本発明にかかる情報配信システムにおいては、配信の優先順位を決めることなく、広告主が希望する配信確率を維持できるようにしたこと力ゝら、優先順位を決めて配信する従来方式に比べ、簡単な処理により、視聴者ターゲットを絞った広告配信ができるという有効性の高い配信スケジュールを作成することができる。

また、優先順位を決める必要がなくなったことにより、例えば、カテゴリ一分け、タイム ·スポットの指定、重点 ·非重点や N G指定、素材の枠秒数といった、広告主からの煩雑な配信条件指定があっても、同一のハンデ付き無返却、無作為抽出方式によって、一元的に処理することが可能になったので、人的サポートが不要になる上、システムアーキテクチャーも複雑化させないで済む点で、大変有益である。

さらに、本発明にかかる広告配信システムでは、各広告にについてのハンデを適正に選択することにより、上述のような種々の配信条件指定があっても、広告主の出稿確率を維持できるように無作為抽出の対象となる出稿リストを操作していることから、視聴者端末からの要求のあった時間帯、映像コンテンツ種等の要求内容の如何によらず、同じカテゴリーに属する視聴者端末に対してであれば、同じ広告の視聴機会を提供することが可能となり、広告主の希望した広告配信を実現することができる。また、重み付け手法によっては、希望出稿総数に対し過不足なく、確実に配信することも可能であるので、広告主の要求をより一層高い水準で満足させることができる。産業上の利用の可能性

本発明により、広告主等のクライアントニーズに沿うとともに、アクセス端末の属性に適合した情報の配信を自律的に行うことができるようになった。このように、本発明は、ブロードバンド化が進展した高度情報化社会において、高い情報配信効果を有する情報配信制御システムとしての利用が期待される。

Claims

請求の範囲

1 . 各種情報素材を情報配信サーバから情報ネットワークを介して配信需要者端末に対して配信する情報配信システムであって、

該抽出された情報素材を前記情報配信サーバから情報ネットワークを介して配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及び前記残配信数の減算を行い、該配信結果が次回の各抽出確率に反映するように前記出稿リストを更新することを特徴とする情報配信システム。

2 . 各配信需要者端末からの要求に応じ、各種情報を配信情報素材記憶手段から読み出し、該読み出された配信情報素材を該配信需要者端末に対してネットヮークを介して配信するための情報配信システムであって、

期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及ぴ両者の差である情報素材毎の残配信数をカテゴリー毎に記憶する配信数管理手段、

配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するカテゴリ一判定手段、

該抽出された情報素材を前記情報配信サーバから情報ネットワークを介して前記要求のあった配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及び前記残配信数の減算を行い、該抽出結果が次回の各抽出確率に反映するように前記出稿リストを更新することを特徴とする情報配信システム。

3 . 配信される情報素材には、広告が含まれることを特徴とする請求項 1又は 2 の何れか 1項記載の情報配信システム。

4 . 少なくとも、映像コンテンツを記憶する映像コンテンツ記憶手段と、広告素材を記憶する広告記憶手段と、要求された映像コンテンツを前記映像コンテンッ記憶手段から選択的に読み出し、ネットワークを介して要求のあった視聴者端末に对し該映像コンテンツを配信する映像コンテンッ配信サーバとを備えた情報配信システムであって、

各広告のカテゴリー毎の希望出稿数と該カテゴリー毎の配信需要数とをバランスさせるように、各広告のカテゴリ一毎の配信予定数を算出する配信予定数算出手段、

無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数を全広告についてカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリ一毎に作成する無作為抽出用出稿リスト作成手段、

該配信リス卜に基づいて、対応する広告素材を広告素材記憶手段から順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信する広告素材配信サーバ、

をさらに備えることを特徴とする、情報配信システム。

5 . 前記配信リスト作成手段は、該抽出された広告について、その配信予定数が減算され該出稿リストに対し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項 4記載の情報配信システム。

6 . 前記配信リスト作成手段は、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて該出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項 4の情報配信システム。

7 . 前記広告配信条件データベースは、広告毎のカテゴリー分類についてさらに記憶するものであって、

前記広告配信条件データベースに記憶されている各増減指定を、対応する前記最小単位力テゴリ一に割付け記憶し直すことを特徴とする請求項 4〜 6の何れか 1 項記載の情報配信システム。

8 . 前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリーに含まれる広告の総出稿数が各カテゴリーの配信需要数と合致するように増減調整したときの各出稿数を、カテゴリ一毎の配信予定数とするものであることを特徴とする請求項 4〜 7の何れか 1項記載の情報配信システム。

9 . 前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする請求項 4〜 7の何れか 1項記載の情報配信システム。

1 0 . 以下の（ i ) 〜（v ) の処理手段により算出された各広告の出稿数を、力テゴリ一毎の配信予定数とするものであることを特徴とする請求項 4〜 7の何れか 1項記載の情報配信システム。

( i ) 各カテゴリーの初期配分出稿数を整数により分割した量を単位調整量として、該カテゴリー毎の単位調整量中に占める各広告の出稿数が、カテゴリー毎の初期配分出稿数全体に占める各広告の出稿数の比率と同じとなるように、該カテゴリー毎の初期配分出稿数からカテゴリー毎の単位調整量に相当する出稿数を抜き出す処理手段、

(i i i)該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリ一毎の各広告の出稿数が全体に占める比率を維持しつつ区分する処理手段、

( V ) 各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とする処理手段。

1 1 . 前記配信予定数算出手段は、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数 Zを設定して、該目標関数 Zの値が最小となるよう各広告のカテゴリ一毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする請求項 4〜 7の何れか 1項記載の情報配信システム。

1 2 . 前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項 8〜 1 1の何れか 1項記載の情報配信システム。

1 3 . 前記指定に沿って増減するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項 1 2記載の増減調整をさらに行うものであることを特徴とする請求項 8〜1 1の何れか 1項記載の情報配信システム。

1 4 . 少なくとも、映像コンテンツを記憶する映像コンテンツ記憶手段と、広告素材を記憶する広告記憶手段と、要求された映像コンテンツを前記映像コンテンッ記憶手段から選択的に読み出し、ネットワークを介して要求のあった視聴者端末に対し該映像コンテンツを配信する映像コンテンツ配信サーバとを備えた情報配信システムであって、

全視聴者についての前記視聴履歴に関する情報に基づいて、前記期間における力テゴリ一毎の配信需要数を予測する配信需要数予測手段、

前記各広告についての前記計画期間中の希望出稿総数の残数からなる各広告毎の未配分出稿リストを作成する未配分出稿リスト作成手段、

該各広告の未配分出稿リス卜に対して、前記カテゴリー毎の配信需要数とその総和との比率を掛けることにより、各カテゴリ一に配分した初期配分出稿リストを作成する初期配分出稿リスト作成手段、

前記力テゴリ一毎の増減指定に基づいて各広告のカテゴリ一毎の初期配分希望出稿数と増減調整後希望出稿数を求める増減調整後希望出稿数算出手段、該カテゴリー毎の増減調整後希望出稿数と前記カテゴリー毎の配信需要数をバランスさせるように、各広告のカテゴリー毎のカテゴリーウェイトを算出して、当該カテゴリーの配信需要数と算出されたカテゴリーゥヱイトの積をとることにより各広告のカテゴリー毎の配信予定数を算出する配信予定数算出手段、無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数をカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成する配分済出稿リスト作成手段、

前記カテゴリ一毎の配分済出稿リストに対し、前記期間に亘つての各広告の平均抽出確率を維持しつつ時間域毎の各広告の抽出確率分布にムラを生じさせるように、前記配分済出稿リストに含まれる各広告の配信予定数を変化させるハンデを算出するハンデ算出手段、

前記ハンデを用いて、前記カテゴリー毎の配分済出稿リストから、翌時間域用のカテゴリー毎の出稿リストを抽出する翌時間域用出稿リスト作成手段、配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリ一を判定する力テゴリ一判定手段、

該判定されたカテゴリーに対応する前記翌時間域用出稿リストを選択する出稿リスト選択手段、

該配信リス卜に基づいて、対応する広告素材を広告素材記憶手段から順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信する広告素材配信サーバ、をさらに備えることを特徴とする、情報配信システム。

1 5 . 前記配信リスト作成手段は、該抽出された広告について、その広告の配信予定数が減算され、前記選択された翌時間域用出稿リストに対し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項 1 4の情報配信システム。

1 6 . 前記配信リスト作成手段は、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて、前記選択された翌時間域用出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出手段により、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項 1 4の情報配信システム。

1 7 . 前記翌時間域用出稿リスト作成手段は、前記ハンデ算出手段によるハンデの変更なしに、該出稿リスト中の各広告の配信予定数を更新できるものであることを特徴とする請求項 1 6記載の情報配信システム。

1 8 . 前記広告配信条件データベースは、広告毎のカテゴリー分類についてさらに記憶するものであって、

前記広告配信条件データベースに記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すことを特徴とする請求項 1 4〜1 7の何れか 1項記載の情報配信システム。

1 9 . 前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリ —毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターグット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリ一に含まれる広告の総出稿数が各カテゴリ一の配信需要数と合致するように増減調整したときの各出稿数を、当該カテゴリ一の配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを特徴とする請求項 1 4〜1 8の何れか 1項記載の情報配信システム。

2 0 . 前記配信予定数算出手段は、ターゲット指定のある各広告の指定カテゴリ一毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターグット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、該カテゴリーの配信需要数の残数で割った値が、当該広告についてのカテゴリーウェイトとして算出されるものであることを請求項 1 4〜1 8の何れか 1項記載の情報配信システム。

2 1 . 前記配信予定数算出手段は、以下の（ i ) 〜（V ) の処理手段により算出された各広告の出稿数を、当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーについてのカテゴリーウェイトとして算出されるものであることを特徴とする請求項 1 4〜1 8の何れか 1項記載の情報配信システム。

2 2 . 前記配信予定数算出手段は、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数 Zを設定して、該目標関数 Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーのカテゴリーウェイトとして算出されるものであることを特徴とする請求項 1 4〜 1 8の何れか 1項記載の情報配信システム。

2 3 . 前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項 1 9〜2 2の何れか 1項記載の情報配信システム。

2 4 . 前記指定に沿って増減するとは、該広告の出稿数が増減調整後【こ指定された増減比率を達成するように出稿数を増減調整した後に、請求項 2 3記載の増減調整をさらに行うものであることを特徴とする請求項 1 9〜2 2の何れか 1項記載の情報配信システム。

2 5 . 前記ハンデ算出手段は、諾 NG日付係数算出手段、ターゲット日付係数算出手段、許諾 NG時間帯係数算出手段及びターゲット時間帯係数算出手段とから構成され、それら各算出手段により算出された係数の積をハンデ係数とするものであつて、その大きさは、前記期間に亘つての平均出稿確率を維持するように決定された翌時間域の配信予定数と現時間域末における残配信数との比であることを特徴とする請求項 1 4〜 2 4の何れか 1項記載の情報配信システム。

2 6 . 前記許諾 NGにかかる係数は、許諾 NG指定のある時間域における許諾 NG 指定された広告の出稿数を、該許諾 NG域以外の時間域に均等に配分するととも、該許諾 NG指定時間域並びに該許諾 NG指定のない時間域のそれぞれで予定される総出稿数に合致するように該許諾 NG指定以外の広告の出稿数を増減調整したときの各広告の出稿数を、該時間域における当該の広告の残配信数で割った値とするものであって、

前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調達後の各時間域における各広告の出稿数が全出稿数に占める割合を維持しつつ当該時間域における全出稿数が該時間域における予定出稿数と合致するように増減調整したときの各時間域における各広告の出稿数を、その計画期間における当該広告の残配信数で割つた値とするものであることを特徴とする請求項 2 5記載の情報配信システム。

2 7 . 前記許諾 NGにかかる係数は、許諾 NG指定のある時間域における許諾 NG 指定された広告の出稿数を、該許諾 NG域以外の時間域に均等に配分するととも、前記配分量と同量となるように、該許諾 NG時間域外の時間域における該許諾 N G 指定のない広告の出稿数の比率を維持しつつ該許諾 N Gのない広告の出稿数から均等に抜き出し、該抜き出した出稿数で許諾 N G時間域に生じた不足を補填としたときの、各広告の出稿数を該時間域における当該広告の残配信数で割った値とするものであって、

前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターグット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターグット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調整後のターゲット指定された時間域における各広告の出稿数が該時間域における全出稿数に占める割合を維持しつつ前記各調達量に相当する出稿数を当該ターゲット指定された時間域に含まれる全ての広告の出稿数によって、前記調達によって生じたターゲット指定外の時間域における出稿数の不足分を補填したときの各広告の出稿数を、該計画期間における当該広告の残配信数で割った値とするものであることを特徴とする請求項 2 5記載の情報配信システム。

2 8 . 前記各係数は、以下の（ i ) 〜（V ) の処理手段により算出された各広告の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする請求項 2 5記載の情報配信システム。

(ii) 該単位調整量内で、調整指定のある広告の出稿数を、該調整指定に沿つて増減調整するとともに、該減調整した出稿数分を該調整指定外のその他の時間域に均等に分配する若しくは該增調整した出稿数分を、該調整指定外のその他の時間域の該調整指定された広告の出稿数から均等に調達する、融通調整を行う処理手段、

( V ) 各回の融通調整時に、前記単位調整量内に収まった分を、時間域毎に累計したときの各広告の出稿数を、当該時間域における該広告出稿数とする処理手段。

2 9 . 前記各係数を、各広告のカテゴリー毎に調整指定に沿って増減調整された希望出稿数と出稿数との差を含む目的関数 Zを設定し、該目的関数 Zの値が最小になるように、各広告のカテゴリ一毎の出稿数の組合せを数理計画法により解き、該各広告のカテゴリー毎の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする請求項 2 5記載の情報配信システム。

3 0 . 前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整前の該時間域の総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項 2 6〜2 9の何れか 1項記載の情報配信システム。

3 1 . 前記調整指定に沿って増減調整するとは、前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項 3 0記載の増減調整をするものであることを特徴とする請求項 2 6〜2 9の何れか 1項記載の情報配信システム。

3 2 . 前記配信リスト作成手段は、各回の無作為抽出に際して、前回に抽出された広告、上限配信回数に達した広告が抽出された場合には、当該回の抽出結果を無効にして、再度、無作為抽出を行うものであることを特徴とする請求項 1 4〜 3 1の何れか 1項記載の情報配信システム。

3 3 . 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであるとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、その枠秒数の大小によらない抽出確率が得られるように予め積算された各広告に対する枠秒数係数をさらに記憶するものであって、

前記配信リスト作成手段が、無作為抽出の際、該当する枠パターンと広告素材枠秒数の組合せに応じた枠秒数係数を前記広告枠条件データベースから選択的に読み出し、抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率調整機能を付加したものであることを特徴とする請求項 1 4〜3 2の何れか 1項記載の情報配信システム。

3 4 . 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであるとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、各広告枠の初回の抽出で各広告素材が抽出される期待値を算出する期待値算出手段と、それぞれの期待値に基づいて、前記各広告素材の配信予定数に比例するような重みを算出する重み算出手段とを備え、各広告枠の初回の抽出に際して、各広告素材の元々の抽出確率に前記重みを掛けて枠秒数にかかる抽出確率調整機能を付加したことを特徴とする請求項 1 4〜3 2の何れか 1項の情報配信システム。

3 5 . 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであって、

前記出稿リスト内の全広告素材について広告秒数の期待値を算出する期待算出手段と、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出する抽出回数算出手段とを備え、各広告枠に対し、該抽出回数算出手段によって算出された抽出回数だけ、無作為抽出を行うことを特徴とする、請求項 1 4〜 3 2の何れか 1項の情報配信システム。

3 6 . 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するものであって、

前記出稿リスト内の全広告素材について広告秒数の期待値を算出する期待算出手段と、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出する抽出回数算出手段と、前記枠パターンと各広告素材秒数の組合せパターンに基づいて、前記抽出回数の確率木を作成し、枠許容範囲を満たさない枝を整理する確率木作成手段と、該整理された確率木に基づいて、枠秒数係数を算出する枠秒数係数算出手段とを有し、

各広告素材の抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率調整機能を付加したものであることを特徴とする請求項 1 4〜3 2 の何れか 1項記載の情報配信システム。

3 7 . 前記広告枠条件データベースには、さらに、広告毎に指定媒体区分、指定映像コンテンツ区分指定及び広告枠区分についての情報をさらに記憶するものであるとともに、前記カテゴリー判定手段は、そのカテゴリー判定の際、視聴要求のあった視聴者端末の情報媒体区分、視聴要求のあった映像コンテンツ区分及び該当する広告枠区分についても併せて判定するものであって、前記区分に応じた出稿リストが予め用意されており、

前記出稿リスト選択手段は、該区分であるとの判定がなされた場合には、前記区分専用の出稿リストを選択するものであることを特徴とする請求項 1〜 3 6の何れか 1項記載の情報配信システム。

3 8 . 各種情報素材を情報配信サーバから情報ネットワークを介して配信需要者端末に対して配信する情報配信方法であって、

期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数を記憶する配信数管理するステップ、無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる抽出用の出稿リストを作成するステップ、前記期間に亘つての平均抽出確率を維持しつつ無作為抽出毎の抽出確率分布にムラを生じさせるように、各回の無作為抽出の際、前記出稿リストに含まれる各情報素材の残配信数にハンデを付与するステップ、

該ハンデが付与された各情報素材の残配信数に基づく出稿リストに対し、無作為抽出を行い、 1つの情報素材を抽出するステップ、

該抽出された情報素材を情報ネットワークを介して配信需要者端末に配信するとともに、該配信結果が次回の各抽出確率に反映するように前記出稿リストを更新するステップを含むことを特徴とする、情報配信方法。

3 9 . 各配信需要者端末からの要求に応じ、各種情報を読み出し、該読み出された配信情報素材を該配信需要者端末に対してネットワークを介して配信するための情報配信方法であって、

期間内に配信が予定される情報素材毎の配信予定数、情報素材毎の配信実績数及び両者の差である情報素材毎の残配信数をカテゴリー毎に記憶するステップ、無作為抽出を行った場合の各情報素材の抽出確率が、その時点における各情報素材の残配信数と各情報素材の残配信数の総和との比となる出稿リストをカテゴリ一毎に作成するステップ、

配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するステップ、

該判定されたカテゴリーに対応する前記出稿リストを選択するステップ、前記期間に亘つての平均抽出確率を維持しつつ無作為抽出毎の抽出確率分布にムラを生じさせるように、各回の無作為抽出の際、前記抽出用の出稿リストに含まれる各情報素材の残配信数にハンデを付与するステップ、

該ハンデが付与された各情報素材の残配信数に基づく出稿リス卜に対し、無作為抽出を行い、 1つの情報素材を抽出するステップ、

該抽出された情報素材を情報ネットワークを介して前記要求のあった配信需要者端末に配信するとともに、該配信結果に基づいて前記配信実績数の加算及び前記残配信数の減算を行い、該配信結果が次回の各抽出確率に反映するように前記出稿リストを更新するステップを含むことを特徴とする、情報配信方法。

4 0 . 配信される情報素材には、広告が含まれることを特徴とする請求項 3 8又は 3 9の何れか 1項記載の情報配信方法。

4 1 . 少なくとも、映像コンテンツを記憶するステップと、広告素材を記憶するステップと、要求された映像コンテンツを選択的に読み出し、ネットワークを介して要求のあった視聴者端末に対し該映像コンテンツを配信するステップとを含む情報配信方法であって、

広告毎に、少なくとも計画期間内の希望出稿総数に関する情報と、各カテゴリーに対する増減指定に関する情報を記憶するステップ、

少なくとも各視聴者の属するカテゴリーに関する情報並びに視聴者毎の視聴履歴に関する情報を記憶するステップ、

全視聴者についての前記視聴履歴に関する情報に基づいて、前記期間における力テゴリ一毎の配信需要数を予測するステップ、

各広告のカテゴリ一毎の希望出稿数と該カテゴリ一毎の配信需要数とをバランスさせるように、各広告のカテゴリー毎の配信予定数を算出するステップ、無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数を全広告についてカテゴリー毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成するステップ、

該配信需要者端末の属するカテゴリ一に応じた前記無作為抽出用出稿リストを選択して、該無作為抽出用出稿リストに対し、無作為抽出を行い、 1つの広告を抽出するステップ、

該抽出の結果が次回の各抽出確率に反映するように g出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するステップ、

該配信リストを記憶するとともに該配信リストを広告素材配信サーバに対して出力するステップ、

該配信リストに基づいて、対応する広告素材を順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信するステツプ、

をさらに備えることを特徴とする、情報配信方法。

4 2 . 前記配信リストを作成するステップは、該抽出された広告の配信予定数が減算され、前記無作為抽出用出稿リストに対し無返却となるように更新しつつ、前記要求にかかる広告枠が埋まるまで前記 1つの広告を抽出するステップにより、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するステップであることを特徴とする、請求項 4 1記載の情報配信方法。

4 3 . 前記配信リストを作成するステップは、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて該出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記 1つの広告を抽出するステップにより、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項 4 1記載の情報配信方法。

4 4 . 広告毎のカテゴリー分類について記憶するステップ、

前記期間内に配信希望の全広告にかかるカテゴリー分類を類型化可能な最小カテゴリーに細分化するステップ、

記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すステップを含むことを特徴とする請求項 4 1〜4 3の何れか 1項記載の情報配信方法。

4 5 . 前記配信予定数を算出するステップは、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外の他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリ一に含まれる広告の総出稿数が各カテゴリーの配信需要数と合致するように増減調整したときの各出稿数を、カテゴリ一毎の配信予定数とするものであることを特徴とする請求項 4 1〜4 4の何れか 1項記載の情報配信ステップ。

4 6 . 前記配信予定数を算出するステップは、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリ一の出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、カテゴリー毎の配信予定数とするものであることを特徴とする請求項 4 1 - 4 3 の何れか 1項記載の情報配信方法。

4 7 . 前記配信予定数を算出するステップは、以下の（ i ) 〜（V ) のステップにより算出された各広告の出稿数を、当該カテゴリーの配信需要数で割った値力当該広告の当該カテゴリーについてのカテゴリーウェイトとして算出されるものであることを特徴とする請求項 4 1〜4 3の何れか 1項記載の情報配信方法。

( i ) 各カテゴリーの初期配分出稿数を整数により分割した量を単位調整量として、該カテゴリー毎の単位調整量中に占める各広告の出稿数が、カテゴリー毎の初期配分出稿数全体に占める各広告の出稿数の比率と同じとなるように、該カテゴリ一毎の初期配分出稿数からカテゴリ一毎の単位調整量に相当する出稿数を抜き出すステップ、

(i i) 該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該增減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整するステップ、

(i i i)該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分するステップ、

(iv) 前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii) 〜（iii) のステップによる処理を前記整数回繰り返すステップ、

( V ) 各回の融通調整時に、前記単位調整量内に収まった分を、カテゴリー毎に累計したときの各広告の出稿数を、当該カテゴリーにおける該広告出稿数とするステップ。

4 8 . 前記配信予定数を算出するステップは、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数 Zを設定して、該目標関数 Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数をカテゴリー毎の配信予定数とするものであることを特徴とする請求項 4 1〜4 3の何れか 1項記載の情報配信方法。

4 9 . 前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリーの総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項 4 5〜4 8の何れか 1項記載の情報配信方法。

5 0 . 前記指定に沿って増減するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項 4 9記載の増減調整をするものであることを特徴とする請求項 4 5〜4 8の何れか 1項記載の情報配信方法。

5 1 . 少なくとも、映像コンテンツを記憶するステップと、広告素材を記憶するステップと、要求された映像コンテンツを選択的に読み出し、ネットワークを介して要求のあった視聴者端末に対し該映像コンテンツを配信するステップとを含み情報配信方法であって、

前記各広告についての前記計画期間中の希望出稿総数の残数からなる各広告毎の未配分出稿リストを作成するステップ、

該各広告の未配分出稿リス卜に対して、前記カテゴリー毎の配信需要数とその総和との比率を掛けることにより、各カテゴリ一に配分した初期配分出稿リストを作成するステップ、

前記力テゴリ一毎の増減指定に基づいて各広告のカテゴリ一毎の初期配分希望出稿数と増減調整後希望出稿数を求めるステップ、

該カテゴリ一毎の増減調整後希望出稿数と前記力テゴリ一毎の配信需要数をバランスさせるように、各広告のカテゴリー毎のカテゴリーウェイトを算出して、当該カテゴリーの配信需要数と算出されたカテゴリーウェイトの積をとることにより各広告のカテゴリ一毎の配信予定数を算出するステップ、

無作為抽出を行った場合の各広告の抽出確率が、前記各広告のカテゴリー毎の配信予定数と該配信予定数をカテゴリ一毎に累計したときの総和との比となる出稿リストをカテゴリー毎に作成するステップ、

前記力テゴリ一毎の配分済出稿リストに対し、前記期間に亘つての各広告の平均抽出確率を維持しつつ時間域毎の各広告の抽出確率分布にムラを生じさせるように、前記配分済出稿リストに含まれる各広告の配信予定数を変化させるハンデを算出するステップ、

前記ハンデを用いて、前記カテゴリー毎の配分済出稿リストから、翌時間域用のカテゴリー毎の出稿リストを抽出するステップ、

配信需要者端末より配信要求を受信した際に、該配信需要者端末の属するカテゴリーを判定するステップ、該判定されたカテゴリーに对応する前記翌時間域用出稿リストを選択するステツプ、

該選択された翌時間域用出稿リストに対し、無作為抽出を行い、 1つの広告を抽出するステップ、

該抽出の結果が次回の各抽出確率に反映するように前記選択された翌時間域用出稿リストを更新しつつ、前記要求にかかる広告枠が埋まるまで、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するステップ、該配信リストを記憶するとともに該配信リストを出力するステップ、

該配信リストに基づいて、対応する広告素材を順次選択的に読み出し、情報ネットワークを介して前記要求のあった配信需要者端末に対して、映像コンテンツを配信する際にそれに連動して該広告素材を配信するステップ、

をさらに含むことを特徴とする、情報配信方法。

5 2 . 前記配信リスト作成するステップは、該抽出された広告について、その広告の配信予定数が減算され、前記選択された翌時間域用出稿リストに対し無返却となるように、該出稿リストの各配信予定数を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出するステップにより、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するものであることを特徴とする、請求項 5 1記載の情報配信方法。

5 3 . 前記配信リスト作成するステップは、該抽出の結果が次回の各抽出確率に反映するように、各広告の抽出確率にそれぞれ対応する補正係数を掛けて、前記選択された翌時間域用出稿リストの各広告の抽出確率を更新しつつ、前記要求にかかる広告枠が埋まるまで前記無作為抽出をするステップにより、広告の無作為抽出を繰り返し、該抽出順を広告の配信順とする配信リストを作成するステップであることを特徴とする、請求項 5 1記載の情報配信方法。

5 4 . 前記翌時間域用出稿リストを作成するステップは、前記ハンデを算出するステップによるハンデの変更なしに、該出稿リスト中の各広告の配信予定数を更新できるものであることを特徴とする請求項 5 3記載の情報配信方法。

5 5 . 広告毎のカテゴリー分類について記憶するステップ、

前記期間内に配信希望の全広告にかかるカテゴリ一分類を類型化可能な最小カテゴリーに細分化するステップ、

記憶されている各増減指定を、対応する前記最小単位カテゴリーに割付け記憶し直すステップを含むことを特徴とする請求項 5 1〜5 5の何れか一項記載の情報配信方法。

5 6 . 前記配信予定数を算出するステップは、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外の他のカテゴリーの出稿数との間で均等に融通調整し、該融通調整後における各広告のカテゴリー毎の出稿数が各広告の予定出稿数に占める割合を維持しつつ各カテゴリーに含まれる広告の総出稿数が各カテゴリーの配信需要数と合致するように増減調整したときの各出稿数を、当該カテゴリ一の配信需要数の残数で割った値が、当該広告についてのカテゴリーゥヱイトとして算出されるものであることを特徴とする請求項 5 1〜5 5の何れか 1項記載の情報配信方法。

5 7 . 前記配信予定数を算出するステップは、ターゲット指定のある各広告の指定カテゴリー毎の初期配分出稿数を該ターゲット指定に沿って増減すべく、該広告のターゲット指定外のその他のカテゴリーの出稿数との間で均等に融通調整し、該調達調整によって生じた当該ターゲット指定外のその他のカテゴリーにおける出稿数の不足又は超過を、当該ターゲット指定されたカテゴリーに含まれる全ての広告から、該カテゴリーにおける各広告の前記融通調整後における出稿数の全体に占める割合を維持するように均等に融通調整したときの各広告の出稿数を、該カテゴリーの配信需要数の残数で割つた値が、当該広告についてのカテゴリーゥヱイトとして算出されるものであることを請求項 5 ：！〜 5 5の何れか 1項記載の情報配信方法。

5 8 . 前記配信予定数を算出するステップは、以下の（ i ) 〜（V ) のステップにより算出された各広告の出稿数を、当該カテゴリーの配信需要数で割った値力当該広告の当該カテゴリーについてのカテゴリーウェイトとして算出されるものであることを特徴とする請求項 5 1〜5 5の何れか 1項記載の情報配信方法。

(ii) 該単位調整量内で、ターゲット指定のあるカテゴリーの広告の出稿数を、該ターゲット指定に沿って増減調整するとともに、該増減調整によって生じた出稿数の不足又は超過を、当該ターゲット指定外のその他のカテゴリーの各広告の出稿数との間で均等に融通調整するステップ、

(iii)該融通調整後のカテゴリー毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後のカテゴリー毎の各広告の出稿数が全体に占める比率を維持しつつ区分するステップ、

(iv) 前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（ii)〜（iii) のステップによる処理を前記整数回繰り返すステップ、

5 9 . 前記配信予定数を算出するステップは、各広告のカテゴリー毎に増減調整された希望出稿数と出稿数との差を含む目的関数 Zを設定して、該目標関数 Zの値が最小となるよう各広告のカテゴリー毎の出稿数の組合せを数理計画法により解くものであり、該解かれた各広告のカテゴリー毎の出稿数を当該カテゴリーの配信需要数で割った値が、当該広告の当該カテゴリーのカテゴリーウェイトとして算出されるものであることを特徴とする請求項 5：!〜 5 5の何れか 1項記載の情報配信方法。

6 0 . 前記指定に沿って増減するとは、該広告の出稿数が増減調整前の該カテゴリ一の総出稿数に対して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項 5 6〜5 9の何れか 1項記載の情報配信方法。

6 1 . 前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項 6 0記載の増減調整をするものであることを特徴とする請求項 5 6〜5 9の何れか 1項記載の情報配信方法。

6 2 . 前記ハンデを算出するステップは、諾 NG日付係数を算出するステップ、ターゲット日付係数を算出するステップ、許諾 NG時間帯係数を算出するステップ及びターゲット時間帯係数を算出するステップとから構成され、それら各算出するステップにより算出された係数の積をハンデ係数とするものであって、その大きさは、前記期間に亘つての平均出稿確率を維持するように決定された翌時間域の配信予定数と現時間域末における残配信数との比であることを特徴とする請求項

5 1 - 6 1の何れか 1項記載の情報配信方法。

6 3 . 前記許諾 NGにかかる係数は、許諾 NG指定のある時間域における許諾 NG 指定された広告の出稿数を、該許諾 NG域以外の時間域に均等に配分するととも、該許諾 NG指定時間域並びに該許諾 NG指定のない時間域のそれぞれで予定される総出稿数に合致するように該許諾 NG指定以外の広告の出稿数を増減調整したときの各広告の出稿数を、該時間域における当該の広告の残配信数で割った値とするものであって、

前記ターゲッ卜にかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調達後の各時間域における各広告の出稿数が全出稿数に占める割合を維持しつつ当該時間域における全出稿数が該時間域における予定出稿数と合致するように増減調整したときの各時間域における各広告の出稿数を、その計画期間における当該広告の残配信数で割つた値とするものであることを特徴とする請求項 6 2記載の情報配信方法。

6 4 . 前記許諾 NGにかかる係数は、許諾 NG指定のある時間域における許諾 NG 指定された広告の出稿数を、該許諾 NG域以外の時間域に均等に配分するととも、前記配分量と同量となるように、該許諾 NG時間域外の時間域における該許諾 N G 指定のない広告の出稿数の比率を維持しつつ該許諾 N Gのない広告の出稿数から均等に抜き出し、該抜き出した出稿数で許諾 N G時間域に生じた不足を補填としたときの、各広告の出稿数を該時間域における当該広告の残配信数で割った値とするものであって、

前記ターゲットにかかる係数は、ターゲット指定のある時間域における該ターゲット指定された広告の出稿数を該ターゲット指定に沿って増量すべく、該ターゲット指定外の時間域の該ターゲット指定された広告の出稿数から均等に調達し、該調整後のターゲット指定された時間域における各広告の出稿数が該時間域における全出稿数に占める割合を維持しつつ前記各調達量に相当する出稿数を当該ターゲット指定された時間域に含まれる全ての広告の出稿数によって、前記調達によって生じたターゲット指定外の時間域における出稿数の不足分を補填したときの各広告の出稿数を、該計画期間における当該広告の残配信数で割った値とするものであることを特徴とする請求項 6 2記載の情報配信方法。

6 5 . 前記各係数は、以下の（ i ) 〜（V ) のステップにより算出された各広告の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする請求項 6 2記載の情報配信方法。

( i ) 各時間域の配信枠における残り出稿数を整数により分割した量を単位調整量として、該単位調整量中に占める各広告の出稿数が、時間域毎の残り出稿数全体に占める各広告の出稿数の比率と同じとなるように、該時間域毎の残り出稿数から時間域毎の単位調整量に相当する出稿数を抜き出すステップ、

(i i) 該単位調整量内で、調整指定のある広告の出稿数を、該調整指定に沿って増減調整するとともに、該減調整した出稿数分を該調整指定外のその他の時間域に均等に分配する若しくは該増調整した出稿数分を、該調整指定外のその他の時間域の該調整指定された広告の出稿数から均等に調達する、融通調整を行ぅステップ、

(i i i)該融通調整後の時間域毎の各広告の出稿数を前記単位調整量に収まる分と溢れる分とに、該融通調整後の時間域毎の各広告の出稿数が全体に占める比率を維持しつつ区分するステップ、

(iv) 前記単位調整量から溢れた分の各広告の出稿数と、次の単位調整量に含まれる各広告の出稿数を累計したものに対して、前記（i i) 〜（i i i) のステップによる処理を前記整数回繰り返すステップ、

( V ) 各回の融通調整時に、前記単位調整量内に収まった分を、時間域毎に累計したときの各広告の出稿数を、当該時間域における該広告出稿数とするステップ。

6 6 . 前記各係数を、各広告のカテゴリー毎に調整指定に沿って増減調整された希望出稿数と出稿数との差を含む目的関数 Zを設定し、該目的関数 Zの値が最小になるように、各広告のカテゴリー毎の出稿数の組合せを数理計画法により解き、該各広告のカテゴリー毎の出稿数を、当該計画期間における当該広告の残配信数で割った値をとることを特徴とする請求項 6 2記載の情報配信方法。

6 7 . 前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整前の該時間域の総出稿数に对して占める比率と増減調整後において該広告の出稿数が全体に対して占める比率との比較で、指定された増減比率が達成されるように出稿数を増減調整することであることを特徴とする請求項 6 3〜6 6の何れか 1項記載の情報配信方法。

6 8 . 前記調整指定に沿って増減調整するとは、該広告の出稿数が増減調整後に指定された増減比率を達成するように出稿数を増減調整した後に、請求項 6 7記載の増減調整をするものであることを特徴とする請求項 6 3〜6 6の何れか 1項記載の情報配信方法。

6 9 . 前記配信リストを作成するステップは、各回の無作為抽出に際して、前回に抽出された広告、上限配信回数に達した広告が抽出された場合には、当該回の抽出結果を無効にして、再度、無作為抽出を行うものであることを特徴とする請求項 5 1〜 6 8の何れか 1項記載の情報配信方法。

7 0 . 各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するステップと、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、その枠秒数の大小によらない抽出確率が得られるように予め積算された各広告に対する枠秒数係数を記憶するステップをさらに含むとともに、前記配信リストを作成するステップが、無作為抽出の際、該当する枠パターンと広告素材枠秒数の組合せに応じた枠秒数係数を選択的に読み出し、抽出確率が元々の抽出確率と該枠秒数係数との積となる出稿確率に調整するステップをさらに含むことを特徴とする請求項 5 1〜6 9の何れか 1項記載の情報配信システム。

7 1 . 前記広告枠条件データベースに、各広告素材についての枠秒数と、映像コンテンッ毎の枠パターンをさらに記憶するステップを含むとともに、この枠パターンと各広告素材秒数の組合せパターンにおける確率木から、各広告枠の初回の抽出で各広告素材が抽出される期待値を算出するステップと、それぞれの期待値に基づいて、前記各広告素材の配信予定数に比例するような重みを算出するステップとを含み、各広告枠の初回の抽出に際して、各広告素材の元々の抽出確率に前記重みを掛けて枠秒数にかかる抽出確率を調整するステップをさらに含むことを特徴とする請求項 5 1〜6 9の何れか 1項記載の情報配信方法。

7 2 . 前記広告枠条件データベースには、各広告素材についての枠秒数と、映像コンテンツ毎の枠パターンをさらに記憶するステップを含み、

前記出稿リスト内の全広告素材について広告秒数の期待値を算出するステップと、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出するステップとを含み、さらに、各広告枠に対し、前記算出された抽出回数だけ、無作為抽出を行うステップを含むことを特徴とする、請求項 5 1〜6 9 の何れか 1項の情報配信方法。

7 3 . 前記広告枠条件データベースに、各広告素材についての枠秒数と、映像コンテンッ毎の枠パターンをさらに記憶するステップを含み、

前記出稿リスト内の全広告素材について広告秒数の期待値を算出するステップと、各広告の枠秒数と前記広告秒数期待値に基づき、枠秒数を期待値とする抽出回数を算出するステップと、前記枠パターンと各広告素材秒数の組合せパターンに基づいて、前記抽出回数の確率木を作成し、枠許容範囲を満たさない枝を整理するステップと、該整理された確率木に基づいて、枠秒数係数を算出するステップとを含み、

さらに、各広告素材の抽出確率が元々の抽出確率と該枠秒数係数との積となる枠秒数にかかる抽出確率を調整するステップを含むことを特徴とする請求項 5 1〜

6 9の何れか 1項記載の情報配信方法。

7 4 . 広告毎に指定媒体区分、指定映像コンテンツ区分指定及び広告枠区分についての情報をさらに記憶するステップとともに、前記カテゴリーを判定するステップは、そのカテゴリー判定の際、視聴要求のあった視聴者端末の情報媒体区分、視聴要求のあった映像コンテンツ区分及び該当する広告枠区分についても併せて判定するステップを含むものであって、前記区分に応じた出稿リス卜が予め用意するステップを更に含み、

前記出稿リストを選択するステップでは、該区分であるとの判定がなされた場合には、前記区分専用の出稿リストを選択するものであることを特徴とする請求項 5 1〜 7 3の何れか 1項記載の情報配信方法。

7 5 . 請求項 5 1 〜 7 4の何れか 1項記載の方法にかかるステップをコンビユータに実行させるためのプログラム。

7 6 . 請求項 7 5記載のプログラムを実行させるために、当該プログラムをコンピュータ読み取り可能に記録したことを特徴とする情報記録媒体。

7 7 . 請求項 7 5記載のプログラムを実行させるために、当該プログラムを情報ネットワーク中で伝送することを特徴とする情報伝送媒体。