JP2003006518A - 限られた数量の材の配分方法、広告配信方法、および、配分プログラム - Google Patents

Abstract

(57)【要約】 【課題】 限られた数量の材、たとえば、広告枠を、そ
れを求めるエージェント、たとえば広告主に公平に配分
する。 【解決手段】 配分方法において、広告枠が、その属性
を考慮して、独立した複数のカテゴリーに分類され、各
広告主から、広告取得のための予算と、各カテゴリーに
対する価値観を示す選考情報とを受理し、当該予算およ
び選考情報が蓄積される。次いで、蓄積された予算およ
び選考情報に基づき、カテゴリーごとに、各広告主に関
して、予算の範囲内でその効用を最大化するような、広
告枠の割り当て数が算出される。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、限られた数量の材
を、エージェントに公平に配分する方法に関する。

【０００２】

【従来の技術】従来、ＴＶＣＦなどのメディア計画で
は、広告代理店と広告主との個別の交渉により価格、露
出媒体、枠などが決定されている。広告代理店は、視聴
率の調査データを収集し、それぞれの媒体（たとえば、
ＴＶ、ラジオ、新聞、雑誌、インターネット）のプログ
ラム、タイトル等にどの程度のオーディエンスがあるか
を把握している。したがって、上記交渉において、これ
に基づき、予算も考慮しつつ、個々の媒体のどのプログ
ラム、タイトルに何回広告を出すかが決定されている。

【０００３】

【課題を解決するための手段】広告の効果は絶対量より
相対量の方が重要である。すなわち、広告主は、競合す
る他社の広告量などを考慮しつつ、自己のメディア計画
を策定することが望まれる。しかしながら、上記従来の
メディア計画の策定においては、基本的に、競合する他
の広告主による出稿の影響は考慮されなかった。

【０００４】メディア計画は、各媒体における出稿にか
かる単価を所与として、予算内でＧＲＰ(Gross Rating
Point：広告のべ露出回数)、認知度、売上などで測られ
る広告効果を最大にするように策定される。しかしなが
ら、広告効果を広告投入量で関連付ける広告反応関数が
わかっていることが前提となる。広告反応関数とは、広
告の入力量に対する効果を数量的に表すもので、これら
は計量経済の手法にて求められる。しかしながら、正確
なデータを与えられないこと、或いは、他の要因（たと
えば、競合他社の広告、広告以外の販促、口コミ）の影
響から、適切な広告反応関数を推定することは困難であ
った。

【０００５】このため、各メディアにおける広告枠の価
格設定を明確にすることができないという問題点があっ
た。

【０００６】さらに、光ファイバやｘＤＳＬを利用した
ブロードバンドの技術により、家庭のパーソナルコンピ
ュータに、リアルタイムに動画を配信することが可能と
なっている。このような動画配信においては、各パーソ
ナルコンピュータに、視聴者の属性にしたがったＣＭな
ど広告の配信が可能である。このようなブロードバンド
技術を利用したインターネットを介した広告配信を含む
メディア計画においては、属性や他の広告主の影響を考
慮した、より木目の細かい計画の策定が望まれる。この
ような木目の細かいメディア計画の策定に応答して、広
告枠の価格や取引の透明さを担保することが求められ
る。

【０００７】したがって、本発明は、限られた数量の広
告枠を、透明かつ公平な取引により、広告主に配分する
方法を提供することを目的とする。

【０００８】また、広告枠以外にも、限られた数量の材
を、それを求めるもの（エージェント）に公平に配分す
べき場合が考えられる。たとえば、ホテルの客室の旅行
代理店への配分、コンサートや競技のチケットの代理店
への配分などである。これら取引においても、従来、提
供者と、それを求めるエージェントとの間の１対１の取
引が基本となり、需給バランスのとれた価格設定などが
適切に行うことができないという問題点があった。した
がって、本発明は、限られた数量の材を、それを求める
エージェントに公平に配分する方法を提供することも目
的とする。

【０００９】

【発明が解決しようとする課題】本発明の目的は、限ら
れた数量の材を、これを求めるエージェントに配分する
方法であって、前記材を、その属性を考慮して、独立し
た複数のカテゴリーに分類するステップと、各エージェ
ントから、前記材を取得するための予算、および、各カ
テゴリーに対する価値観を示す選考情報を受理し、当該
予算および選考情報を蓄積するステップと、前記蓄積さ
れた予算および選考情報に基づき、前記カテゴリーごと
に、各エージェントに関して、予算の範囲内でその効用
を最大化するような、前記材の割り当て数を算出するス
テップとを備えたことを特徴とする配分方法により達成
される。

【００１０】本発明によれば、限られた数量の材を、エ
ージェントの予算および当該エージェントの各カテゴリ
ーに対する価値観にしたがって、各エージェントが満足
するように、割り当てることが可能となる。

【００１１】上記材として、後述する広告枠のほか、ホ
テルの部屋、コンサートやスポーツ競技などのチケッ
ト、会社や組織における人的或いは物的資源などを考え
ることができる。たとえば、ホテルの部屋では、曜日、
シーズン、部屋のクラスなどを属性とすることができ、
各属性を構成するようなカテゴリーを設定することがで
きる。

【００１２】好ましい実施態様においては、前記選考情
報α_ｉ(ｊ)が、エージェントｉ（１≦ｉ≦Ｉ）における
カテゴリーｊ（１≦ｊ≦Ｊ）への相対的な価値観を示す
数値であり、前記材の割り当て数を算出するステップ
が、予算ｍ_ｉ＝ｐ_１ｘ_ｉ(１)＋ｐ_２ｘ_ｉ(２)＋・・・＋
ｐ_Ｊｘ_ｉ(Ｊ)が成立した状態で、コブ・ダグラス関数に
よる効用 Ｕ_ｉ＝ｘ_ｉ(１)^αｉ(１)＋ｘ_ｉ(２)^αｉ(２)＋・・・ｘ
_ｉ(Ｊ)^αｉ(Ｊ) が最大となるような、ｘ_ｉ(ｊ)であって、前記材のカテ
ゴリーごとの供給量Ｓ(ｊ)に関して、Ｓ(ｊ)≧ｘ_１(ｊ)
＋ｘ_２(ｊ)＋・・・＋ｘ_Ｉ（ｊ）が成立するようなｘ_ｉ
(ｊ)を求めるステップを含む。

【００１３】上記実施の形態においては、コブ・ダグラ
ス型の効用関数を利用している。これにより、エージェ
ントは、直感的に選考情報を、各カテゴリーに関して与
えることができる。

【００１４】また、本発明の目的は、限られた数量の広
告枠を、これを求める広告主に配分する方法であって、
前記広告枠を、その属性を考慮して、独立した複数のカ
テゴリーに分類するステップと、各広告主から、前記広
告を取得するための予算、および、各カテゴリーに対す
る価値観を示す選考情報を受理し、当該予算および選考
情報を蓄積するステップと、前記蓄積された予算および
選考情報に基づき、前記カテゴリーごとに、各広告主に
関して、予算の範囲内でその効用を最大化するような、
前記広告枠の割り当て数を算出するステップとを備えた
ことを特徴とする広告枠の配分方法により達成される。

【００１５】上記属性として、曜日や時間帯を用いるこ
とができる。また、特に、ブロードバンド技術を用いた
インターネットによる広告配信においては、上記属性と
して、視聴者自身の制的な属性、たとえば、性別、世
代、趣味、嗜好などの他に、リアルタイムで変わる属
性、たとえば、過去に視聴した番組やジャンルのような
アクセス履歴、また、双方向性を利用して視聴者がリモ
コンボタン操作などで反応したフィードバック信号など
を利用するのが望ましい。

【００１６】好ましい実施態様において、前記選考情報
α_ｉ(ｊ)が、広告主ｉ（１≦ｉ≦Ｉ）におけるカテゴリ
ーｊ（１≦ｊ≦Ｊ）への相対的な価値観を示す数値であ
り、前記広告枠の割り当て数を算出するステップが、予
算ｍ_ｉ＝ｐ_１ｘ_ｉ(１)＋ｐ_２ｘ_ｉ(２)＋・・・＋ｐ_Ｊｘ
_ｉ(Ｊ)が成立した状態で、コブ・ダグラス関数による効
用 Ｕ_ｉ＝ｘ_ｉ(１)^αｉ(１)＋ｘ_ｉ(２)^αｉ(２)＋・・・ｘ
_ｉ(Ｊ)^αｉ(Ｊ) が最大となるような、ｘ_ｉ(ｊ) であって、前記広告枠
のカテゴリーごとの供給量Ｓ(ｊ)に関して、Ｓ(ｊ)≧ｘ
_１(ｊ)＋ｘ_２(ｊ)＋・・・＋ｘ_Ｉ（ｊ）が成立するよう
なｘ_ｉ(ｊ)を求めるステップを含む。

【００１７】また、より好ましい実施態様においては、
広告枠の供給量Ｓ(ｊ)が、所定の期間内において配信さ
れ得る量であり、さらに、過去の期間におけるカテゴリ
ーごとの配信実績を取得するステップと、前記配信実績
に基づき、当該所定の期間における配信され得る広告枠
の予想数Ｆ（ｊ）を推定するステップと、前記供給量Ｓ
(ｊ)を、前記Ｆ(ｊ)に基づき算出するステップとを備え
ている。

【００１８】特に、インターネットを利用した広告配信
においては、実際に配信される枠数を特定するのが困難
であるため、予想数Ｆ(ｊ)を推定して、これに基づき、
供給量Ｓ(ｊ)を算出している。

【００１９】さらに好ましい実施態様においては、前記
過去の期間における配信実績を取得するステップが、広
告主ｉおよびカテゴリーｊに関して、前回に割り当てら
れたにもかかわらず配信ができなかった広告枠の数ｚ_ｉ
^ｔ−１(ｊ)を取得するステップを含み、前記所定の期間
における供給量Ｓ(ｊ)を算出するステップが、 Ｓ(ｊ)＞｛Ｆ(ｊ)−Σ_ｉｚ_ｉ ^ｔ−１(ｊ)｝ となるようにＳ(ｊ)を算出するステップを含む。前記所
定の期間において、実際に視聴された広告枠数が配信計
画に使われた供給広告枠数を上回ると、配信計画の無い
視聴枠が存在することになるため、部分的に配信が不可
能となる。その一方、実際に視聴された（或いは配信さ
れた）広告枠数が、配信計画に使われた供給広告枠の数
を下回っても、ｚ_ｉ ^ｔ−１(ｊ)を繰越分として、次の期
間に配信することができる。

【００２０】前記所定の期間における供給量Ｓ(ｊ)を算
出するステップが、 Ｓ(ｊ)＝｛Ｆ(ｊ)−Σ_ｉｚ_ｉ ^ｔ−１(ｊ)｝×(１＋ｗ)
（０＜ｗ＜１） となるようにＳ(ｊ)を算出するのが望ましい。たとえ
ば、ｗ＝０．２程度に設定することにより、誤差が蓄積
されないことが期待できる。さらに、誤差に応じて、ｗ
を調整するように構成するのがより望ましい。

【００２１】さらに、本発明の目的は、上記配分方法を
用いて算出された、広告主ｉのカテゴリーｊに対して割
り当てられた広告枠を受理するステップと、前記広告枠
に基づき、当該カテゴリーｊに属する視聴者に対して、
前記広告主ｉの広告を配信するステップとを備えたこと
を特徴とする広告配信方法によって達成される。

【００２２】また、本発明の目的は、限られた数量の材
を、これを求めるエージェントに配分するためにコンピ
ュータを動作させるプログラムであって、前記材を、そ
の属性を考慮して、独立した複数のカテゴリーに分類す
るステップと、各エージェントから、前記材を取得する
ための予算、および、各カテゴリーに対する価値観を示
す選考情報を受理し、当該予算および選考情報を蓄積す
るステップと、前記蓄積された予算および選考情報に基
づき、前記カテゴリーごとに、各エージェントに関し
て、予算の範囲内でその効用を最大化するような、前記
材の割り当て数を算出するステップとを、コンピュータ
に実行させることを特徴とするプログラムにより達成さ
れる。

【００２３】好ましい実施態様においては、選考情報α
_ｉ(ｊ)として、エージェントｉ（１≦ｉ≦Ｉ）における
カテゴリーｊ（１≦ｊ≦Ｊ）への相対的な価値観を示す
数値を受理するステップをコンピュータに実行させ、か
つ、前記材の割り当て数を算出するステップにおいて、
予算ｍ_ｉ＝ｐ_１ｘ_ｉ(１)＋ｐ_２ｘ_ｉ(２)＋・・・＋ｐ_Ｊ
ｘ_ｉ(Ｊ)が成立した状態で、コブ・ダグラス関数による
効用 Ｕ_ｉ＝ｘ_ｉ(１)^αｉ(１)＋ｘ_ｉ(２)^αｉ(２)＋・・・ｘ
_ｉ(Ｊ)^αｉ(Ｊ) が最大となるような、ｘ_ｉ(ｊ)であって、前記材のカテ
ゴリーごとの供給量Ｓ(ｊ)に関して、Ｓ(ｊ)≧ｘ_１(ｊ)
＋ｘ_２(ｊ)＋・・・＋ｘ_Ｉ（ｊ）が成立するようなｘ_ｉ
(ｊ)を求めるステップを、前記コンピュータに実行させ
る。

【００２４】また、本発明の目的は、限られた数量の広
告枠を、これを求める広告主に配分するために、コンピ
ュータを動作させるプログラムであって、前記広告枠
を、その属性を考慮して、独立した複数のカテゴリーに
分類するステップと、各広告主から、前記広告を取得す
るための予算、および、各カテゴリーに対する価値観を
示す選考情報を受理し、当該予算および選考情報を蓄積
するステップと、前記蓄積された予算および選考情報に
基づき、前記カテゴリーごとに、各広告主に関して、予
算の範囲内でその効用を最大化するような、前記広告枠
の割り当て数を算出するステップとを、前記コンピュー
タに実行させることを特徴とするプログラムによっても
達成される。

【００２５】

【発明の実施の形態】以下、添付図面を参照して、本発
明の実施の形態につき説明を加える。図１は、本発明の
実施の形態にかかる広告配信システムの全体構成を示す
ブロックダイヤグラムである。図１に示すように、広告
配信システム１０は、広告の配信計画つまりメディア計
画を生成するメディア計画生成システム１２を備えてい
る。このメディア計画生成システム１２は、インターネ
ットなどのネットワーク１４に接続されている。

【００２６】ネットワーク１４には、メディア計画生成
システム１２にて生成された配信スケジュールにしたが
って広告を配信し、また、広告の配信実績を把握する配
信システム１６や、広告主のシステム（広告主システ
ム）が接続されている。

【００２７】さらに、配信システム１６は、後述する広
告のターゲットグループを決定し、その情報を、ネット
ワーク１４を介して、メディア計画作成システム１２に
伝達することができる。また、配信システム１６は、各
広告主に割り当てられた広告枠の数に基づき、ユーザに
広告を配信するための種々の処理を実行するとともに、
広告の配信実績をデータベース等に蓄積する。

【００２８】なお、本実施の形態において、広告配信
は、ブロードバンドを利用したインターネットにおける
動画配信時或いはコンテンツ取得時に、視聴しているユ
ーザに応じたＣＭなどの広告を配信することを意味す
る。

【００２９】本実施の形態においては、限られた数量の
材が、広告配信枠に対応し、その配分を受けるエージェ
ントが、広告主に対応する。ここでは、広告枠の割り当
てを求める広告主が、広告にかける予算および各ターゲ
ットグループへの選考を、メディア計画生成システム１
２に登録し、メディア計画生成システム１２が、蓄積さ
れた種々の広告主の予算や選考に基づき、広告枠の価格
および広告枠の割り当てを決定できるようになってい
る。

【００３０】図１に示すように、メディア計画生成シス
テム１２は、ネットワーク１４を介した配信システム１
６や広告主システムとの通信を制御する通信インタフェ
ース（Ｉ／Ｆ）２０と、広告主システムから伝達された
予算およびターゲットグループに関する選考を示す情
報、および、広告枠に関する必要な情報を記憶する広告
枠／選考情報ＤＢ２２と、広告主システムから伝達され
た、予算およびターゲットグループごとの選考を示す情
報を受理して、必要な処理を実行する登録処理部２４
と、所定期間に確保される広告枠の供給を予測する供給
予測部２６と、広告主システムからのデータ通信によ
り、広告枠／選考ＤＢ２２に蓄積された情報に基づい
て、ターゲットグループごとの広告主への広告枠の配分
を算出する配分算出部２８とを有している。

【００３１】上記構成のメディア計画生成システム１２
を利用した広告配信の概略につき、図２のフローチャー
トを参照して説明する。まず、ターゲットグループが設
定された広告枠が決定される（ステップ２００）。この
ターゲットグループは、たとえば、広告代理店にて決定
され、配信システム１６からメディア計画生成システム
１２に伝達される。

【００３２】各広告主システムは、メディア計画生成シ
ステム１２にアクセスして、予算や各ターゲットグルー
プに対する選考を登録する（ステップ２０１）。メディ
ア計画生成システム１２の登録処理部２４は、広告主シ
ステムから伝達された予算および選考を、広告主に関連
付けて広告枠／選考情報ＤＢ２２に記憶する。また、メ
ディア計画生成システム１２の供給予測部２０２は、配
信システム１６から伝達された配信実績などに基づき、
広告枠の供給量を予測する（ステップ２０２）。次い
で、配分算出部２８が、広告枠の供給量、ユーザの予算
および選考などににしたがって、以下に詳述するような
演算を施して、各広告主のターゲットグループごとに割
り当てられる広告枠が算出される（ステップ２０３）。
得られた広告枠は、ネットワーク１４を介して配信シス
テム１６に伝達される。次いで、広告枠の割り当てにし
たがって、配信システム１６が、実際の広告配信を実行
する（ステップ２０４）。このような処理が繰り返され
る。

【００３３】上記システムにおける広告枠の配分に関す
る具体的説明に先立って、本発明の原理について、以下
に説明を加える。本実施の形態においては、全ての広告
主が満足するように、つまり、パレート効率的に広告枠
の配分および価格を決定することを目的としている。

【００３４】まず、広告主が、自己の選考すなわち価値
観に基づき、セリや売買を通じて、パレート効率的に価
格と配分とを決定するオークション（本明細書におい
て、これを「選考オークション」と称する。）について
説明を加える。選考オークションは、以下の手法で進め
られる。なお、本明細書において、ターゲットグループ
とは、広告の受容者となるユーザを分類したものをい
う。たとえば、男女という観点から、「男性」および
「女性」はそれぞれターゲットグループとなる。 (１)個々の広告主は、一定期間の広告予算とターゲット
グループに対する選考（価値観）とを、第三者（たとえ
ば広告代理店）に提出する。 (２)上記第三者は、過去の視聴率のデータなどから、タ
ーゲットグループごとに、上記期間の広告枠数の供給を
予測する。 (３)予測された供給に基づいて、仮想広告市場が開催さ
れる。ここでは、広告枠がセリにかけられ、各広告主が
満足するまで広告枠が売買される。

【００３５】上記セリのステップでは、広告主は自己の
選考に基づいて広告枠を自由に売買する。これにより、
最終的には、需要と供給がバランスするような価格が決
まり、全ての広告主が満足するような、パレート効率的
な配分が決定される。上記手法において、選考オークシ
ョンの入力は静的であるため、本発明者は、オークショ
ンを実際に開催せずとも、同様にパレート効率的な配分
が予測可能であると考えた。

【００３６】入力情報から需給バランスのとれる最終価
格を計算し、広告主がその価格を所与として自己の予算
と選考に基づいて買い求めた広告枠数が、当該広告主へ
の配分となる。全ての広告主が仮想広告市場でのセリに
よる売買によってその効用を最大化したときに、それが
実現可能となる価格および配分を市場均衡と考える。本
発明者は、（１）全ての広告主にとって市場均衡の価格
と配分より優れた解がないこと、（２）広告主が満足ゆ
くまで売買した結果生じた解（つまり価格と配分）は、
広告主の効用が広告枠配分の準凸関数であれば、市場均
衡の価格と配分となること、および、（３）個々の広告
主の需要を総計した総需要が価格の連続関数であれば市
場均衡が存在すること、を見出した。したがって、本実
施の形態においては、上記（１）〜（３）にしたがっ
て、効用関数を解くことにより、パレート効率的な配分
を得ることとした。

【００３７】本実施の形態においては、ターゲットグル
ープに基づきその属性を定義された広告枠を、広告主が
自己の予算と価値判断に基づいて購入するようになって
いる。個々のターゲットグループに属する広告枠の数は
有限であるため、価格の変動により需要と供給とのバラ
ンスが取られ、全ての広告主に公平な配分を決定するこ
とができる。

【００３８】以下、効用関数について説明を加える。Ｕ
_ｉ（ｘ_ｉ）を、広告主ｉの効用関数とする。広告主ｉの
効用を最大化する関数ＡＰ（ｉ）は、以下のように表さ
れる。

【００３９】

【数１】 ここに、ｍ_ｉは広告主ｉの予算、ｘ_ｉ(ｊ)は広告主ｉが
得るターゲットグループｊ（１≦ｊ≦Ｊ）の広告枠の
数、Ｓ(ｊ)はターゲットグループｊにおける広告枠の市
場供給数、ｐ_ｊは、市場が決めたターゲットグループｊ
の広告枠の単価である。

【００４０】つまり、本発明においては、広告主ｉ（ｉ
＝１，・・・，Ｎ）が、その予算ｍ _ｉの範囲内で効用が
最大となるような広告枠の配分ｘ_ｉ(ｊ)を見出す。広告
枠の単価ｐ_ｊは所与ではなく、全て広告主の選考に応じ
て市場にて決定される。

【００４１】また、配分を実現可能にするためには、タ
ーゲットグループｊの各々に関して、以下の条件が満た
されている必要がある。 Σ_ｉｘ_ｉ(ｊ)≦Ｓ(ｊ) これは、市場の需要が供給数を上回らないことを意味し
ている。

【００４２】本実施の形態においては、効用関数のパラ
メータである選考が、広告主にとって直感的に理解でき
ること、および、連続、準凸的、非減少、非飽和という
本発明者が見出した条件を満たしていることから、コブ
・ダグラス型の効用関数を採用している。

【００４３】本実施の形態においてはコブ・ダグラス型
の効用関数に関して、各広告主ｉのＡＰ（ｉ）を解けば
良い。

【数２】

【００４４】単調変換は効用関数の性質を変えないた
め、ラグランジアンを以下のように設定する。 Ｌ_ｉ＝α_ｉ(1)logｘ_ｉ(1)＋α_ｉ(2)logｘ_ｉ(2)＋・・・
＋α_ｉ(J)logｘ_ｉ(J)−λ｛ｐ_１ｘ_ｉ(1)＋ｐ_２ｘ_ｉ(2)
＋・・・ｐ_ｊｘ_ｉ(J)−ｍ_ｉ｝ これを解くと、ｘ_ｉ(ｊ)は以下のようになる。

【００４５】

【数３】 需要と供給とが等しいという制約 Σ_ｉｘ_ｉ(ｊ)＝Ｓ(ｊ) を利用して、価格ｐ_ｊを求めると、以下のようになる。

【００４６】

【数４】 したがって、求められたｐ_ｊを上記数４に示す式に代入
すると、ｘ_ｉ(ｊ)を求めることができる。

【００４７】

【数５】 数５に示す式から、解ｘ_ｉ（ｊ）は、広告主ｉの予算ｍ
_ｉとその選考α_ｉ（ｊ）、および、予測された広告枠の
供給量Ｓ（ｊ）により決定されることがわかる。選考に
関して、広告主ｉが、特定のターゲットグループｊに対
して広告を見せることを希望しない場合には、α
_ｉ（ｊ）＝０とすれば良い。

【００４８】上記解を求めるために、具体的に、本実施
の形態においては以下のような処理が実行される。図３
は、広告主システムによる予算および選考を登録する際
に実行される処理を示すフローチャートである。

【００４９】広告主システムがメディア計画生成システ
ム１２にログインした（ステップ３００）後に、メディ
ア計画生成システム１２は、予算の入力欄、および、設
定されているターゲットグループと、当該ターゲットグ
ループに対する選考の入力欄とを含むコンテンツを広告
主システムに伝達する（ステップ３０１）。

【００５０】本実施の形態においては、性別（男性／女
性）、および、年齢層（若年層／ミドル層／シニア層）
という二つの属性を考えている。上記属性を構成する項
目の全ての組み合わせである６つのターゲットグループ
を設定するのが望ましい。しかしながら、属性数とその
中の項目数が増加すると、ターゲットグループの数は指
数的に増大する。ユーザ（配信される広告の視聴者）が
属性間で独立であれば、これら属性を別々に考慮でき
る。したがって、本実施の形態では、性別と年齢層は独
立であるという仮定をおき、５つのターゲットグルー
プ、すなわち、「性別」という属性の「男性」および
「女性」というターゲットグループ、並びに、「年齢層
（世代）」という属性の「若年層」、「ミドル層」およ
び「シニア層」というターゲットグループを考えてい
る。

【００５１】したがって、広告主システムにおいては、
当該広告主が、広告主システムを走査して、全体の予算
および各ターゲットグループに対する選考を入力する
（ステップ３０２、３０３）。本実施の形態において、
効用関数としてコブ・ダグラス型の効用関数が利用され
ている。広告主システムにおいて入力された予算および
選考は、メディア計画生成システム１２に伝達され（ス
テップ３０４）、登録処理部２２により、広告枠／選考
情報ＤＢ２２に、広告主と関連付けられた記憶される
（ステップ３０５）。

【００５２】図４（ａ）は、４つの広告主により入力さ
れた予算およびターゲットグループに対する選考の例を
示す図である。たとえば、広告主「１」は、属性「性
別」に含まれる「男性」および「女性」というターゲッ
トグループのそれぞれに対して「１」という選考を与
え、また、属性「年齢層（世代）」という属性の「若年
層」、「ミドル層」および「シニア層」のそれぞれに対
して「１」という選考を与えている。つまり、広告主
「１」は何れの属性のターゲットグループに対しても、
同一の価値観を持っていることになる。他の広告主に関
しても、各ターゲットグループに与えられた値により、
広告主の各ターゲットグループに対する価値観が表され
る。

【００５３】なお、ステップ３０１における、広告主シ
ステムに対するターゲットグループの提示の際に、広告
主による選考の入力を支援するために、各ターゲットグ
ループに対する選考の例を設定した標準プランを提示し
ても良い。また、過当競争を防止するために、広告主に
より設定可能な予算の上限を決めておいても良い。

【００５４】次に、供給される広告枠の予測につき説明
を加える。実際にユーザにより視聴される広告枠数は、
配信時までわからず、また、予想した広告枠の数と実際
に配信される広告枠の数とが一致することは稀である。

【００５５】また、供給される広告枠の数が、実際に配
信された広告枠の数を上回った場合に、配信することが
できなかった広告枠を次回に繰り越すことができる。そ
の一方、供給される広告枠の数が、実際に配信される広
告枠の数を下回った場合には、余りの広告枠に割り当て
る広告が存在しないため広告の配信ができないことが生
じ、これにより、機会コストを失うおそれがある。そこ
で、本実施の形態にかかる供給予測部２６は、供給を多
めに見積もって、翌週の広告枠の一部をバッファとして
利用している。

【００５６】本実施の形態において、供給Ｓ（ｊ）を以
下のように設定している。

【数６】 ここで、Ｆ（ｊ）は、処理対象となる週ｔのターゲット
グループｊに関する広告枠の数の予測、ｚ
_ｉ ^ｔ−１（ｊ）は、その前週（ｔ−１）においてターゲ
ットグループｊで配信できなかった広告主ｉの繰越分で
ある（たとえば、図５の符号５０１参照）。ｗ（０＜ｗ
＜１）は、後述する繰越分を調整するための重みであ
る。

【００５７】実際に視聴された（或いは配信された）広
告枠の数と配信計画に使われた広告枠の数とが一致して
いれば、常にターゲットグループｊにおける広告主ｉに
割り当てられた広告枠の（ｗ×１００）％、たとえば、
２０％が、ｚ_ｉ ^ｔ（ｊ）として翌週に繰り越される（図
５の符号５０２参照）。実際に視聴された（或いは配信
された）広告枠の数が配信計画に使われた広告枠の供給
数より小さくなるのにしたがって、その週内に配信でき
ない広告枠が増大するため、次週への繰越分（符号５０
３）が増大する（符号５０４参照）。

【００５８】その一方、実際に視聴された（或いは配信
された）広告枠の数が、配信計画に使われた広告枠の供
給数より大きくなるのにしたがって、次週への繰越分が
減少する。なお、実際に視聴された広告枠の数が配信計
画に使われた広告枠の供給数の（１＋ｗ）倍、たとえ
ば、１．２倍（２０％増）を超えない限り、当該週に割
り当てられた広告の配信が週末までに終わってしまうこ
とはない（符号５０６、５０７参照）。

【００５９】このように、広告枠のたとえば２０％をバ
ッファとして次週に繰り越すようにして、枠数の予測誤
差の修正を、次週に再度繰り返すことにより、誤差を蓄
積させることなく、長期の運用が可能となる。バッファ
のサイズを２０％より大きくすることにより、より大き
な視聴枠数の予測誤差に対応することは可能であるが、
先週からの繰越分の配信が多くなるため、計画された配
信が次週に繰り越されるような枠数も増大する。

【００６０】より具体的には、図６（ａ）に示すよう
に、供給予測部２６は、前週の実際の配信実績、およ
び、広告枠を設定すべき週において予測される広告枠の
数を、配信システム１６からネットワーク１４を介して
受理する（ステップ６０１）。当該配信実績と前週の広
告枠とに基づき、繰越分であるｚ_ｉ ^ｔ（ｊ）を算出する
（ステップ６０２）。次いで、供給予測部２６は、上記
広告枠の数と繰越分とに基づいて、ターゲットグループ
ごとの広告枠の供給数Ｓ（ｊ）を算出する（ステップ６
０３）。

【００６１】図４（ｂ）は、供給予測部２６における処
理により、図４（ａ）に示すターゲットグループごとの
広告枠の供給数を示す図である。図４（ｂ）に示すよう
に、属性「性別」における「男性」および「女性」に対
する広告枠の供給数は、それぞれ、「１００００」およ
び「１２０００」となる。また、属性「年齢層（世
代）」における「若年層」、「ミドル層」および「シニ
ア層」に対する広告枠の供給数は、それぞれ、「８００
０」、「６０００」および「８０００」となる。なお、
属性ごとの供給数の和は、「２２０００」となることが
理解できるであろう。

【００６２】このようにしてターゲットグループごとの
広告枠の供給数が決定されると、広告枠の価格および広
告枠の各広告主への配分が決定される。図６（ｂ）に示
すように、配分算出部２８は、各広告主ｉの予算および
ターゲットグループに対する選考を用いて、数４に示す
式に基づいて、各ターゲットグループｊに対する価格ｐ
（ｊ）を求める（ステップ６１１）。図７（ａ）の最下
欄（符号７００参照）は、このようにして求められた各
ターゲットグループｊに対する、広告枠の価格（単価）
ｐ（ｊ）を示している。たとえば、属性「性別」の「男
性」および「女性」に対する広告枠の価格（単価）は、
それぞれ、「０．０２０４」および「０．０１６３」と
なる。

【００６３】また、配分算出部２８は、広告枠／選考情
報ＤＢ２２に記憶された各広告主ｉに関連付けられた選
考に基づき、数３の“ｉのｊに対する実効予算”で表さ
れるように、各広告主ｉについて、各ターゲットグルー
プｊへの予算配分を算出する（ステップ６１２）。図７
（ａ）の符号７０１〜７０４にて示す欄は、各広告主
「１」〜「４」の、各ターゲットグループに配分される
予算を示している。たとえば、広告主「１」にあって
は、ターゲットグループ「男性」および「女性」とも同
一の選考が設定されているため、予算は等分され、それ
ぞれ「５０」となる。その一方、広告主「２」に関し
て、選考として、「男性」には「０．５」が設定され、
女性には「２」が設定されていたため、これにしたがっ
て予算が配分されている。

【００６４】次いで、配分算出部２８は、各広告主につ
いて、各ターゲットグループに配分された予算を、広告
枠の価格（単価）で割ることで、ターゲットグループご
との広告枠の数を算出する（ステップ６１３）。図７
（ｂ）はこのようにして得られた各広告主が、ターゲッ
トグループごとに取得した広告枠の数を示す図である。
各ターゲットグループに関して、広告主に割り当てられ
た広告枠の総和（たとえば、符号７１１、７１２参照）
は、四捨五入をしているため、小数点以下０．１程度の
誤差があるが、図４（ｂ）に示す供給Ｓ（ｊ）と一致す
る。

【００６５】このようにして、広告主ごとに各ターゲッ
トグループに対して配分された広告枠の数が決定され
る。広告枠の配分が終了すると、広告主ごとの各ターゲ
ットグループに対する広告枠の数が、ネットワーク１４
を介して、配信システム１６に伝達される。

【００６６】配信システム１６は、配信スケジュールを
作成し、かつ、配信スケジュールと実際の配信との間の
誤差を小さくするための処理を実行し、広告をユーザに
配信する。配信システム１６における処理についても簡
単に説明を加える。

【００６７】配信スケジュールと実際の配信との間の誤
差を小さくするための処理において、配信システム１６
は、現時点までの広告主ｉの、ターゲットグループｊに
ついての配信回数ｙ_ｉ（ｊ）と、先の処理で得られた広
告枠の数ｘ_ｉ（ｊ）との差の関数ｆ｛ｘ_ｉ（ｊ）−ｙ_ｉ
（ｊ）｝に基づいて、広告配信の優先度をランク付けし
ている。つまり、計画されている配信回数ｘ_ｉ（ｊ）
と、実際の配信回数ｙ_ｉ（ｊ）との間の誤差が大きいほ
ど、広告主ｉおよびターゲットグループｊにおける「ず
れ」を減らすように配信の優先度が調整される。この優
先度の算出やランク付けは、たとえば、本発明者等が考
案した特願２００１−２５７３０号に記載された技術に
より実現することができる。

【００６８】さらに、配信に広告主の選考以外を考慮す
る場合には、たとえば、以下のような手法によりランク
付けを調整する。 （ａ）短期間（たとえば１５分間）内の広告の繰り返し
を避けるために、広告を配信時期に１つずつ選択するの
ではなく、トップ６本の広告（たとえば、1分３０秒
分）を１５分間隔で選択して配信する。 （ｂ）前回配信した時期からの間隔があいているような
広告は、その優先度を上げ、その一方、最近配信した広
告は、その優先度を下げる。これを実現するために、各
視聴者が個々の広告を最後に見てからどれだけ時間が経
過したかを示す「ａｐａｒｔ」というデータテーブルを
設け、当該データテーブルを参照して、関数ｆ（ａｐａ
ｒｔ）によりランク付けを微調整すればよい。 （ｃ）シリーズ広告など、配信順序が予め決定されてい
る場合には、フラグなどを利用して条件付けをする。 このようにして、割り当てられた広告枠にしたがって、
実際の広告配信が実現される。

【００６９】本実施の形態によれば、広告主が自己の予
算およびターゲットグループごとの選考を入力しておけ
ば、メディア計画生成システム１２において、広告主が
満足行くまで売買した結果と同等のパレート効率的な広
告枠の配分を受けることが可能となる。これにより、多
数の広告主を同時に考慮しつつ広告枠の適切な配分を実
現することが可能となる。また、広告主の選考に基づ
き、広告枠の価格（単価）を決定することが可能であ
り、価格の適性さを担保することが可能となる。

【００７０】さらに、広告主から与えられる予算および
選考にしたがって、広告枠の価格や各広告主への割り当
てが決定されるため、透明で公平な価格設定や広告枠の
割り当てを実現することが可能となる。

【００７１】また、本実施の形態によれば、所定の期間
ごとに広告枠の予測数と実際に配信される広告枠の数と
の誤差を吸収するために、所定量の数の枠をバッファと
して用いている。したがって、誤差を累積させることな
く、長期間にわたる運用を実現することが可能となる。
本発明は、以上の実施の形態に限定されることなく、特
許請求の範囲に記載された発明の範囲内で、種々の変更
が可能であり、それらも本発明の範囲内に包含されるも
のであることは言うまでもない。

【００７２】たとえば、前記実施の形態においては、コ
ブ・ダグラス型の効用関数を利用しているが、連続、準
凸的(quasi-convex)、非減少(non-decreasing)および非
飽和(instiability)であれば、他の関数を利用できるこ
とは言うまでもない。また、本実施の形態においては、
コブ・ダグラス型の効用関数を利用しているため、広告
主に選考係数α_ｉ(ｊ)を入力させるのが容易である。し
かしながら、これに限定されるものではなく、個々のタ
ーゲットグループに対する広告枠を設定した幾つかの代
替プランを、広告主の選考によって間隔尺度或いはラン
キングで評価させ、そこから係数α_ｉ(ｊ)を間接的に算
出するコンジョイント分析を用いても良い。或いは、他
の間接法の手法を利用しても良いことは言うまでもな
い。

【００７３】また、前記実施の形態においては、動画配
信中やコンテンツ取得中などにＣＭなどの動画を、視聴
者であるユーザの側に配信するために、ユーザの属性を
構成するターゲットグループごとの広告枠の数を、広告
主に配分している。しかしながら、このような広告の配
信の形態以外でも本発明を適用することができる。たと
えば、従来のテレビジョン放送におけるＣＭ放映のため
の広告枠の配分に、本発明を提供することも可能であ
る。ここでは、広告主の予算、曜日、時間帯、および、
時間帯などにて分類されるターゲットグループ（たとえ
ば、土曜日昼間、土曜日ゴールデンタイム、土曜日深
夜）への選考から、各ターゲットグループに対する広告
枠の数を決定すればよい。また、前記実施の形態におい
ては、１週間の広告枠を配分しているが、上記期間に限
定されるものではなく、任意の期間を設定することが可
能である。

【００７４】さらに、前記実施の形態においては、ター
ゲットグループごとの広告枠を、各広告主に配分してい
るが、広告枠の配分以外にも、それぞれが限られた数量
の、複数種別の対象物を、複数の取得希望者に割り当て
るために本発明を適用することが可能である。また、対
象物は、有体物（たとえば製品、チケット）であっても
良いし、上記実施の形態のような無体物であっても良
い。

【００７５】たとえば、ホテルの部屋を、旅行代理店や
ツアー規格会社に配分する場合を考える。ここでは、翌
月のホテルの部屋の供給に余りがある場合に、所定のタ
ーゲットグループごとに、部屋数を特定して、旅行代理
店等が、予算およびターゲットグループごとの選考を登
録すればよい。ターゲットグループとして、たとえば、
曜日という属性や、部屋のクラスという属性について、
属性を構成するターゲットグループを設定すればよい。
前者においては、「月」、「火」、「水」・・・「日」
というようなターゲットグループを設定しても良いし、
或いは、「平日」、「休前日」、「日曜」というような
ターゲットグループを設定しても良い。また、後者にお
いても、「スィート」、「デラックス」、「スターンダ
ード」というグループ分けや、「オーシャンビュー」、
「マウンテンビュー」というようなグループ分けが可能
である。

【００７６】旅行代理店は、部屋の確保に費やす予算と
ターゲットグループごとの選考とを、本発明にかかる部
屋割り当てシステムに登録する。部屋割り当てシステム
は、データベースに蓄積された、各代理店の予算や、タ
ーゲットグループごとの各旅行代理店の選考に基づき、
ターゲットグループごとの部屋の価格（単価）および各
旅行代理店への部屋の割り当て数を算出する。割り当て
数の算出には本実施の形態にかかるメディア計画生成シ
ステムにて実行された処理と同様の処理を利用すること
ができる。

【００７７】また、イベントチケットや航空券などを割
り当てる場合にも本発明を適用することができる。この
場合でも、曜日、時間帯、席のクラスなどを属性とし
て、各属性を構成するターゲットグループを設定し、チ
ケットを必要とする会社などが、予算および各ターゲッ
トグループへの選考を入力し、システムが、蓄積された
予算および選考に基づき、ターゲットグループごとの価
格や割り当て数を算出することができる。

【００７８】さらに、企業などの組織内での人的および
物的な資源を、複数の製品の開発や、複数のプロジェク
トを遂行するために配分するために本発明を利用するこ
とも可能である。

【００７９】また、前記実施の形態においては、予測さ
れる広告枠の数Ｆ(ｊ)から前週の繰越分Σ_ｉｚ_ｉ ^ｔ−１
（ｊ）を差し引き、差分値に、係数（１＋ｗ）たとえば
「１．２」を掛けることにより得られる値を、供給量Ｓ
(ｊ)としている。しかしながら、上記係数は、「１・
２」に限定されるものではなく、適宜設定可能なもので
ある。さらに、繰越分の変動にしたがって、係数ｗを変
更して、より細かい調整をなすことができるように構成
しても良い。

【００８０】また、前記実施の形態においては、広告枠
の設定や実際の広告の配信を、配信システム１６が実行
し、広告枠の価格の算出や割り当てのための演算を、メ
ディア計画生成システム１２が実行しているが、これに
限定されるものではなく、これらの機能を統合したシス
テムにて実行されるように構成しても良いことは言うま
でもない。

【００８１】

【発明の効果】本発明によれば、限られた数量の材、た
とえば、広告枠を、それを求めるエージェント、たとえ
ば広告主に公平に配分する方法を提供する。

【図面の簡単な説明】

【図１】 図１は、本発明の実施の形態にかかる広告配
信システムの全体構成を示すブロックダイヤグラムであ
る。

【図２】 図２は、本実施の形態にかかるメディア計画
生成システムを利用した広告配信の概略を示すフローチ
ャートである。

【図３】 図３は、本実施の形態において、広告主シス
テムからの予算および選考を登録する際に実行される処
理を示すフローチャートである。

【図４】 図４は、本実施の形態において、広告主によ
り入力された予算およびターゲットグループに対する選
考およびターゲットグループごとの供給数の例を示す図
である。

【図５】 図５は、本実施の形態にかかる広告枠の供給
を説明するための図である。

【図６】 図６は、本実施の形態にかかる供給予測部お
よび配分算出部にて実行される処理を示すフローチャー
トである。

【図７】 図７は、本実施の形態において、ターゲット
グループごとに決定された広告枠の価格、および、各広
告主への広告枠の供給数を説明するための図である。

【符号の説明】

１０ 広告配信システム １２ メディア計画生成システム １４ ネットワーク １６ 配信システム ２０ 通信Ｉ／Ｆ ２２ 広告枠／選考情報ＤＢ ２４ 登録処理部 ２６ 供給予測部 ２８ 配分算出部

Claims (15)

【特許請求の範囲】
1. 【請求項１】 限られた数量の材を、これを求めるエー
   ジェントに配分する方法であって、 前記材を、その属性を考慮して、独立した複数のカテゴ
   リーに分類するステップと、 各エージェントから、前記材を取得するための予算、お
   よび、各カテゴリーに対する価値観を示す選考情報を受
   理し、当該予算および選考情報を蓄積するステップと、 前記蓄積された予算および選考情報に基づき、前記カテ
   ゴリーごとに、各エージェントに関して、予算の範囲内
   でその効用を最大化するような、前記材の割り当て数を
   算出するステップとを備えたことを特徴とする配分方
   法。
2. 【請求項２】 前記選考情報α_ｉ(ｊ)が、エージェント
   ｉ（１≦ｉ≦Ｉ）におけるカテゴリーｊ（１≦ｊ≦Ｊ）
   への相対的な価値観を示す数値であり、 前記材の割り当て数を算出するステップが、 予算ｍ_ｉ＝ｐ_１ｘ_ｉ(１)＋ｐ_２ｘ_ｉ(２)＋・・・＋ｐ_Ｊ
   ｘ_ｉ(Ｊ)が成立した状態で、 コブ・ダグラス関数による効用 Ｕ_ｉ＝ｘ_ｉ(１)^αｉ(１)＋ｘ_ｉ(２)^αｉ(２)＋・・・ｘ
   _ｉ(Ｊ)^αｉ(Ｊ) が最大となるような、ｘ_ｉ(ｊ)であって、前記材のカテ
   ゴリーごとの供給量Ｓ(ｊ)に関して、 Ｓ(ｊ)≧ｘ_１(ｊ)＋ｘ_２(ｊ)＋・・・＋ｘ_Ｉ（ｊ）が成
   立するようなｘ_ｉ(ｊ)を求めるステップを含むことを特
   徴とする請求項１に記載の配分方法。
3. 【請求項３】 限られた数量の広告枠を、これを求める
   広告主に配分する方法であって、 前記広告枠を、その属性を考慮して、独立した複数のカ
   テゴリーに分類するステップと、 各広告主から、前記広告を取得するための予算、およ
   び、各カテゴリーに対する価値観を示す選考情報を受理
   し、当該予算および選考情報を蓄積するステップと、 前記蓄積された予算および選考情報に基づき、前記カテ
   ゴリーごとに、各広告主に関して、予算の範囲内でその
   効用を最大化するような、前記広告枠の割り当て数を算
   出するステップとを備えたことを特徴とする広告枠の配
   分方法。
4. 【請求項４】 前記選考情報α_ｉ(ｊ)が、広告主ｉ（１
   ≦ｉ≦Ｉ）におけるカテゴリーｊ（１≦ｊ≦Ｊ）への相
   対的な価値観を示す数値であり、 前記広告枠の割り当て数を算出するステップが、 予算ｍ_ｉ＝ｐ_１ｘ_ｉ(１)＋ｐ_２ｘ_ｉ(２)＋・・・＋ｐ_Ｊ
   ｘ_ｉ(Ｊ)が成立した状態で、 コブ・ダグラス関数による効用 Ｕ_ｉ＝ｘ_ｉ(１)^αｉ(１)＋ｘ_ｉ(２)^αｉ(２)＋・・・ｘ
   _ｉ(Ｊ)^αｉ(Ｊ) が最大となるような、ｘ_ｉ(ｊ) であって、前記広告枠
   のカテゴリーごとの供給量Ｓ(ｊ)に関して、 Ｓ(ｊ)≧ｘ_１(ｊ)＋ｘ_２(ｊ)＋・・・＋ｘ_Ｉ（ｊ）が成
   立するようなｘ_ｉ(ｊ) を求めるステップを含むことを特徴とする請求項３に記
   載の広告枠の配分方法。
5. 【請求項５】 前記広告枠の供給量Ｓ(ｊ)が、所定の期
   間内において配信され得る量であり、 さらに、過去の期間におけるカテゴリーごとの配信実績
   を取得するステップと、 前記配信実績に基づき、当該所定の期間における配信さ
   れ得る広告枠の予想数Ｆ（ｊ）を推定するステップと、 前記供給量Ｓ(ｊ)を、前記Ｆ(ｊ)に基づき算出するステ
   ップとを備えたことを特徴とする請求項４に記載の広告
   枠の配分方法。
6. 【請求項６】 前記過去の期間における配信実績を取得
   するステップが、 広告主ｉおよびカテゴリーｊに関して、前回に割り当て
   られたにもかかわらず配信ができなかった広告枠の数ｚ
   _ｉ ^ｔ−１(ｊ)を取得するステップを含み、 前記所定の期間における供給量Ｓ(ｊ)を算出するステッ
   プが、 Ｓ(ｊ)＞｛Ｆ(ｊ)−Σ_ｉｚ_ｉ ^ｔ−１(ｊ)｝ となるようにＳ(ｊ)を算出するステップを含むことを特
   徴とする請求項５に記載の広告枠の配分方法。
7. 【請求項７】 前記所定の期間における供給量Ｓ(ｊ)を
   算出するステップが、 Ｓ(ｊ)＝｛Ｆ(ｊ)−Σ_ｉｚ_ｉ ^ｔ−１(ｊ)｝×(１＋ｗ)
   （０＜ｗ＜１） となるようにＳ(ｊ)を算出するステップを含むことを特
   徴とする請求項６に記載の広告枠の配分方法。
8. 【請求項８】 請求項３ないし７の何れか一項に記載の
   配分方法を用いて算出された、広告主ｉのカテゴリーｊ
   に対して割り当てられた広告枠を受理するステップと、 前記広告枠に基づき、当該カテゴリーｊに属する視聴者
   に対して、前記広告主ｉの広告を配信するステップとを
   備えたことを特徴とする広告配信方法。
9. 【請求項９】 限られた数量の材を、これを求めるエー
   ジェントに配分するためにコンピュータを動作させるプ
   ログラムであって、 前記材を、その属性を考慮して、独立した複数のカテゴ
   リーに分類するステップと、 各エージェントから、前記材を取得するための予算、お
   よび、各カテゴリーに対する価値観を示す選考情報を受
   理し、当該予算および選考情報を蓄積するステップと、 前記蓄積された予算および選考情報に基づき、前記カテ
   ゴリーごとに、各エージェントに関して、予算の範囲内
   でその効用を最大化するような、前記材の割り当て数を
   算出するステップとを、コンピュータに実行させること
   を特徴とするプログラム。
10. 【請求項１０】 前記選考情報α_ｉ(ｊ)として、エージ
    ェントｉ（１≦ｉ≦Ｉ）におけるカテゴリーｊ（１≦ｊ
    ≦Ｊ）への相対的な価値観を示す数値を受理するステッ
    プをコンピュータに実行させ、かつ、 前記材の割り当て数を算出するステップにおいて、 予算ｍ_ｉ＝ｐ_１ｘ_ｉ(１)＋ｐ_２ｘ_ｉ(２)＋・・・＋ｐ_Ｊ
    ｘ_ｉ(Ｊ)が成立した状態で、 コブ・ダグラス関数による効用 Ｕ_ｉ＝ｘ_ｉ(１)^αｉ(１)＋ｘ_ｉ(２)^αｉ(２)＋・・・ｘ
    _ｉ(Ｊ)^αｉ(Ｊ) が最大となるような、ｘ_ｉ(ｊ)であって、前記材のカテ
    ゴリーごとの供給量Ｓ(ｊ)に関して、 Ｓ(ｊ)≧ｘ_１(ｊ)＋ｘ_２(ｊ)＋・・・＋ｘ_Ｉ（ｊ）が成
    立するようなｘ_ｉ(ｊ)を求めるステップを、前記コンピ
    ュータに実行させることを特徴とする請求項９に記載の
    プログラム。
11. 【請求項１１】 限られた数量の広告枠を、これを求め
    る広告主に配分するために、コンピュータを動作させる
    プログラムであって、 前記広告枠を、その属性を考慮して、独立した複数のカ
    テゴリーに分類するステップと、 各広告主から、前記広告を取得するための予算、およ
    び、各カテゴリーに対する価値観を示す選考情報を受理
    し、当該予算および選考情報を蓄積するステップと、 前記蓄積された予算および選考情報に基づき、前記カテ
    ゴリーごとに、各広告主に関して、予算の範囲内でその
    効用を最大化するような、前記広告枠の割り当て数を算
    出するステップとを、前記コンピュータに実行させるこ
    とを特徴とするプログラム。
12. 【請求項１２】 前記選考情報α_ｉ(ｊ)として、広告主
    ｉ（１≦ｉ≦Ｉ）におけるカテゴリーｊ（１≦ｊ≦Ｊ）
    への相対的な価値観を示す数値を受理するステップを、
    前記コンピュータに実行させ、かつ、 前記広告枠の割り当て数を算出するステップにおいて、 予算ｍ_ｉ＝ｐ_１ｘ_ｉ(１)＋ｐ_２ｘ_ｉ(２)＋・・・＋ｐ_Ｊ
    ｘ_ｉ(Ｊ)が成立した状態で、 コブ・ダグラス関数による効用 Ｕ_ｉ＝ｘ_ｉ(１)^αｉ(１)＋ｘ_ｉ(２)^αｉ(２)＋・・・ｘ
    _ｉ(Ｊ)^αｉ(Ｊ) が最大となるような、ｘ_ｉ(ｊ) であって、前記広告枠
    のカテゴリーごとの供給量Ｓ(ｊ)に関して、 Ｓ(ｊ)≧ｘ_１(ｊ)＋ｘ_２(ｊ)＋・・・＋ｘ_Ｉ（ｊ）が成
    立するようなｘ_ｉ(ｊ)を求めるステップを、前記コンピ
    ュータに実行させることを特徴とする請求項１１に記載
    のプログラム。
13. 【請求項１３】 さらに、過去の期間におけるカテゴリ
    ーごとの配信実績を取得するステップと、 前記配信実績に基づき、所定の期間における配信され得
    る広告枠の予想数Ｆ（ｊ）を推定するステップと、 所定の期間において配信され得る広告枠の供給量Ｓ(ｊ)
    を、前記Ｆ(ｊ)に基づき算出するステップとを、コンピ
    ュータに実行させることを特徴とする請求項１２に記載
    のプログラム。
14. 【請求項１４】 前記過去の期間における配信実績を取
    得するステップにおいて、 広告主ｉおよびカテゴリーｊに関して、前回に割り当て
    られたにもかかわらず配信ができなかった広告枠の数ｚ
    _ｉ ^ｔ−１(ｊ)を取得するステップを、コンピュータに実
    行させ、かつ、 前記所定の期間における供給量Ｓ(ｊ)を算出するステッ
    プにおいて、 Ｓ(ｊ)＞｛Ｆ(ｊ)−Σ_ｉｚ_ｉ ^ｔ−１(ｊ)｝ となるようにＳ(ｊ)を算出するステップを、前記コンピ
    ュータに実行させることを特徴とする請求項１３に記載
    のプログラム。
15. 【請求項１５】 前記所定の期間における供給量Ｓ(ｊ)
    を算出するステップにおいて、 Ｓ(ｊ)＝｛Ｆ(ｊ)−Σ_ｉｚ_ｉ ^ｔ−１(ｊ)｝×(１＋ｗ)
    （０＜ｗ＜１） となるようにＳ(ｊ)を算出するステップを、コンピュー
    タに実行さえることを特徴とする請求項１４に記載のプ
    ログラム。