WO2015063953A1

WO2015063953A1 - 仲介システム及び仲介方法

Info

Publication number: WO2015063953A1
Application number: PCT/JP2013/079781
Authority: WO
Inventors: 茂利梅田
Original assignee: デンノーインコーポレイテッド; 茂利梅田
Priority date: 2013-11-01
Filing date: 2013-11-01
Publication date: 2015-05-07

Abstract

　第１価値と第２価値との異なる価値が存在する中で広告主の目標達成を向上することを目的の一つとする。リアルタイム入札を仲介する仲介システムが、広告の表示時間に基づいた第１価値の第１値で広告主への広告枠の販売処理を行い、広告枠での広告の表示回数を示すインプレッション数に基づいた第２価値の第２値で広告枠提供者への広告枠の入札処理を行う仲介処理部と、入札処理及び販売処理のうち少なくとも一方の際に、リアルタイム入札に係る情報及び表示時間の計測で蓄積された情報に基づいて、表示時間が最大となるような第２値の最適値を算出する算出部と、算出した最適値を第２価値から第１価値に換算又は第１値を第１価値から第２価値に換算して、最適値と第１値の価値を共通にする換算部と、を有する。

Description

仲介システム及び仲介方法

　本発明は、仲介システム及び仲介方法に関する。

　近年、インターネットを介した広告配信において、広告枠を提供する広告枠提供者と当該広告枠へ広告の掲載を希望する広告主との間で広告オークションが行なわれている。この広告オークションには、例えば広告のインプレッションが発生する度に広告枠の競争入札を行い、配信する広告を決定する方式のリアルタイム入札（ＲＴＢ：Real-Time Bidding）がある。

　このリアルタイム入札では、広告主による広告枠の入札等を仲介する仲介システムであるデマンドサイドプラットフォーム（ＤＳＰ：Demand-Side Platform）が存在する。このＤＳＰでは、広告主への広告枠の販売処理は広告のクリックやコンバージョン等に基づいた価値の入札額（販売額）で行い、広告枠提供者への広告枠の入札処理は広告枠での広告の表示回数を示すインプレッション数に基づいた価値の入札額で行なわれている。

　このような仲介システムに関し、本発明者らは、広告主への広告枠の販売処理は広告の表示時間に基づいた第１価値の第１入札額で行い、広告枠提供者への広告枠の入札処理は広告枠での広告の表示回数を示すインプレッション数に基づいた第２価値の第２入札額で行う新たな仲介システムを発明した（例えば特許文献１参照）。

国際公開第２０１３／１４８２９１号

　しかしながら、特許文献１記載の新たな仲介システムでは、広告の表示時間に基づいた第１価値という従来にない価値を導入したため、第１価値と第２価値の異なる価値間の下、広告主の目標達成を考えた仕組みは未だ存在していない。

　本発明はこのような事情に鑑みてなされたものであり、第１価値と第２価値との異なる価値が存在する中で広告主の目標達成を向上する仲介システム及び仲介方法を提供することを目的の一つとする。

　本発明に係る仲介システムは、広告枠を提供する広告枠提供者と前記広告枠へ広告の掲載を希望する広告主との間で行なわれるリアルタイム入札を仲介する仲介システムであって、前記広告の表示時間に基づいた第１価値の第１値で前記広告主への前記広告枠の販売処理を行い、前記広告枠での広告の表示回数を示すインプレッション数に基づいた第２価値の第２値で前記広告枠提供者への前記広告枠の入札処理を行う仲介処理部と、
　前記入札処理及び前記販売処理のうち少なくとも一方の際に、前記リアルタイム入札に係る情報及び前記表示時間の計測で蓄積された情報に基づいて、前記表示時間が最大となるような前記第２値の最適値を算出する算出部と、算出した前記最適値を前記第２価値から前記第１価値に換算又は前記第１値を前記第１価値から前記第２価値に換算して、前記最適値と前記第１値の価値を共通にする換算部と、を有する仲介システムである。

　本発明によれば、第１価値と第２価値との異なる価値が存在する中で広告主の目標達成を向上する仲介システム及び仲介方法を提供する。

本発明の実施形態に係る仲介システムを含むリアルタイム入札システムの概略説明図である。本発明の実施形態に係る仲介システムの機能的構成の一例を示すブロック図である。予測部と生成部の処理の流れを示す図である。実行部と換算部と表示制御部の一部処理を含む仲介処理部の販売処理に係るリアルタイム入札システムの処理の流れを示す図である。図４に示す仲介処理部の販売処理の際に、広告クライアントのディスプレイに表示される入力画面の説明図である。図４に示す仲介処理部の販売処理の際に、広告クライアントのディスプレイに表示される他の入力画面の説明図である。実行部と換算部の一部処理を含む仲介処理部の入札処理に係るリアルタイム入札システムの処理の流れを示す図である。

　以下、図面を参照して本発明の実施の形態を説明する。ただし、以下に説明する実施形態は、あくまでも例示であり、以下に明示しない種々の変形や技術の適用を排除する意図はない。即ち、本発明は、その趣旨を逸脱しない範囲で種々変形（各実施例を組み合わせる等）して実施することができる。また、以下の図面の記載において、同一または類似の部分には同一または類似の符号を付して表している。図面は模式的なものであり、必ずしも実際の寸法や比率等とは一致しない。図面相互間においても互いの寸法の関係や比率が異なる部分が含まれていることがある。

＜リアルタイム入札システムの概略＞
　図１は、本発明の実施形態に係る仲介システム２０を含むリアルタイム入札システム１０の概略説明図である。

　図１に示すように、リアルタイム入札システム１０は、ユーザのＷｅｂクライアント１２においてインターネット広告（以下、「広告」と称す。）のインプレッションが発生する度に広告枠の競争入札を行い、配信する広告を決定する広告オークションのシステムである。なお、上記「インプレッション」とは、広告を含むＷｅｂページがＷｅｂクライアント１２によりロードされることを示す。なお、インプレッション数とは、Ｗｅｂページがロードされた回数を示す。以降、この回数を「広告枠での広告の表示回数」と称すが、表示回数は、実際に画面に広告が表示されていなくても、Ｗｅｂページがロードされた場合はインクリメントされる。

　このようなリアルタイム入札システム１０は、Ｗｅｂクライアント１２と、複数の広告枠提供者のサーバ（以下、「媒体クライアント１４」と称す。）と、複数の広告主のコンピュータ（以下、「広告クライアント１６」と称す。）と、ＳＳＰ１８（Supply-Side Platform）と、仲介システム２０と、を有する。

　Ｗｅｂクライアント１２は、例えばＷｅｂブラウザを搭載するパーソナルコンピュータや携帯電話、テレビ等である。このＷｅｂクライアント１２は、広告視聴者となるユーザ等によって操作され、インターネットＮＥＴに接続されている。

　媒体クライアント１４は、広告媒体としてのＷｅｂページに広告枠を提供する広告枠提供者によって操作及び管理されるものである。また、媒体クライアント１４は、広告配信のシステム及びいくつもの広告枠へのパイプを備えたアドネットワークやアドエクスチェンジ等も含む。この媒体クライアント１４は、インターネットＮＥＴを介してＳＳＰ１８やＷｅｂクライアント１２等に接続される。

　広告クライアント１６は、広告枠へ広告の掲載を希望する広告主（広告代理店を含む）によって操作及び管理されるものである。この広告クライアント１６は、インターネットＮＥＴを介して仲介システム２０のＤＳＰ２０Ａ等に接続される。

　ＳＳＰ１８は、複数の広告枠提供者の広告枠の販売や利益の最大化などを支援するサーバである。このＳＳＰ１８は、インターネットＮＥＴを介して仲介システム２０のＤＳＰ２０Ａ等に接続される。

　仲介システム２０は、ＤＳＰ２０Ａと、ＳＶＭ（Support Vector Machine）用サーバ２０Ｂと、を有している。ＤＳＰ２０Ａは、複数の広告主の広告販売や利益の最大化等を支援するサーバであって、例えば広告主が後述する予算や第１入札額等を登録すると、登録条件に従って、インターネットＮＥＴ上で無数に存在する広告枠を自動的に買い付け、配信を行う単一又は複数のサーバである。ＳＶＭ用サーバ２０Ｂは、過去の履歴に基づき、後述するような教師つき機械学習の一種であるＳＶＭを行なうサーバである。

＜仲介システム２０の機能的構成＞
　図２は、本発明の実施形態に係る仲介システム２０の機能的構成の一例を示すブロック図である。すなわち、同図は、ＤＳＰ２０ＡやＳＶＭ用サーバ２０Ｂ内のＣＰＵ（Central Processing Unit）がプログラムを実行することにより、他のハードウェアやソフトウェアと協働して、仲介システム２０において実現される各種の機能部の構成を示すものである。

　仲介システム２０は、仲介処理部３０と、記憶部ＤＢと、学習部３２と、生成部３４と、算出部３６と、換算部３８と、表示制御部４０と、を有する。

　仲介処理部３０は、広告の表示時間に基づいた第１価値の第１値としての第１入札額（販売額）で広告クライアント１６を介して広告主への広告枠の販売処理を行うものである。また、仲介処理部３０は、当該広告枠での広告の表示回数を示すインプレッション数に基づいた第２価値の第２値としての第２入札額（買付額）で媒体クライアント１４を介して広告枠提供者への広告枠の入札処理を行うものである。

　記憶部ＤＢは、例えばロギングサーバであり、ＤＳＰ２０Ａ内又はＤＳＰ２０Ａに接続された別の装置内に構築されている。この記憶部ＤＢには、例えばリアルタイム入札に係る情報及び表示時間の計測で蓄積された情報等のログＬと、後述するような入札要求に係る複数の素性及び最適入札額の中間値の関係を示す関数Ｆと、広告主による広告の入札条件等を含む複数のキャンペーンＣが記憶される。

　ここで、上記「第１価値」とは、Ｗｅｂページの広告掲載料金の単位（広告単価）の一つであり、本実施形態では広告の表示時間が閾値以上の場合には広告主に課金し、広告の表示時間が閾値未満の場合には広告主に課金しない新たな課金モデルのＣＰＶ（Cost Per View）である。ただし、上記「第１価値」は、広告の表示時間に基づいた広告単価であればＣＰＶに限定されず、例えば広告単価の一つであり、実際に見ている人の目の前に広告が流れていた秒数に応じて広告主に課金する課金モデルのＣＰＳ（Cost per Second）であってもよい。

　また上記「第２価値」とは、Ｗｅｂページの広告掲載料金の単位の一つであり、本実施形態では１０００インプレッションあたりの広告単価であるＣＰＭ（Cost Per Mille）である。ただし、上記「第２価値」は、インプレッションに基づいた広告単価であればＣＰＭに限られず、クリック課金型の広告など実際はインプレッション課金でないものをＣＰＭに換算したｅＣＰＭ（effective Cost Per Mill）や広告がクリックされた回数を、インプレッション数で割ったＣＴＲ（Click Through Ratio）等であってもよい。

　学習部３２は、リアルタイム入札に係る情報のうち入札処理の要求に係る複数の素性と、表示時間の計測で蓄積された情報のログＬのうち広告枠に掲載された広告の表示時間に係る履歴及びリアルタイム入札に係る情報のログＬのうち広告枠の落札に係る履歴と、の相関関係から表示時間が最大になるように各素性の重み係数をＳＶＭで機械学習する。

　生成部３４は、学習部３２で学習した各素性の重み係数を用いて、各素性と最適値としての最適入札額又は最適入札額を求めるための中間値との関係を示す関数を生成する。

　算出部３６は、入札処理及び販売処理のうち少なくとも一方の際に、リアルタイム入札に係る情報のログＬ及び表示時間の計測で蓄積された情報のログＬに基づいて、表示時間が長くなるような第２値の最適値としての最適入札額を算出する。具体的には、算出部３６は、各素性を生成部３４で生成した関数に入力して当該関数を実行することにより、最適入札額又は中間値を算出した後最適入札額を算出する。本実施形態では、後述するように、関数を実行した結果に係数ｃを乗算して最適入札値を算出するので、関数を実行することにより中間値を算出した後最適入札額を算出することになるが、この係数ｃを乗算しなくてもよい。なお、この最適入札額は、第２値を決定する際に参照される参照値である。

　換算部３８は、算出部３６で算出した最適入札額を第２価値から第１価値に換算又は第１入札額を第１価値から第２価値に換算して、最適入札額と第１入札額の価値を共通にするものである。

　表示制御部４０は、販売処理の際に、第１価値の第１入札額の入力画面を広告クライアント１６のディプレイに表示制御すると共に、第１価値に換算した後の最適入札額を入力画面に表示制御するものである。

＜学習部３２と生成部３４の処理＞
　図３は、学習部３２と生成部３４の処理の流れを示す図である。なお、以下、括弧中の識別符号は、図３中のステップ識別符号と対応している。また、学習部３２と生成部３４は、両方ＳＶＭ用サーバ２０Ｂに存在するものとする。

（ＳＰ１０）ＳＶＭ用サーバ２０Ｂの学習部３２は、例えば一時間毎等の所定時間の経過毎にログ要求をＤＳＰ２０Ａに送信する。

（ＳＰ１２）ＤＳＰ２０Ａは、ＳＶＭ用サーバ２０Ｂからのログ要求を受信する。そして、ＤＳＰ２０Ａは、ログ要求の受信に応答して、ＤＳＰ２０Ａ内の記憶部ＤＢに記憶されているログＬを取得する。

　このログＬは、例えば、インプレッション毎にＳＳＰ１８からＤＳＰ２０Ａに渡される後述の入札要求（図７のステップＳＰ６８参照）に含まれる以下列挙した情報（素性）を有する。

　RTB ID:個々のRTBごとに付けられるユニークなID、SSP ID:SSPの識別のために設定する整数、APIのバージョン、テスト判定フラグ (true/false)、モバイルサイト判定フラグ(true/false)、モバイルアプリケーション判定フラグ (true/false)、枠情報、インプレッションID、広告枠ID、幅、高さ、バナー（広告）の位置情報 (0:不明, 1:ファーストビュー, 2:解像度により表示されない場合あり,3:ファーストビューで表示されない, 4: オーバーレイ(スマートフォンのみ))、掲載拒否広告主ドメイン、許可されない属性、許可されるベンダータイプ、許可されないデリケートな部類のカテゴリー、許可されない商品カテゴリー、ビデオ情報、最小再生時間、最大再生時間、許可されたビデオフォーマット (0: Flash（登録商標）, 1: HTML5)、幅、高さ、サイト情報、URL、リファラー、カテゴリー、ページカテゴリ、コンテンツラベル、サイトリスト、モバイルアプリケーション情報、アプリケーション名、カテゴリー、オーディエンスデバイス情報、IPアドレス、ユーザエージェント、キャリア、OS、OSバージョン、言語、位置情報、緯度、経度、国、都市、郵便番号、ユーザ情報、ユーザID: SSPがブラウザに対して付与したID、生年(西暦4桁)、性別、位置情報、緯度、経度、国、都市、郵便番号

　また、ログＬは、例えば入札要求に対する後述の入札返答（図７のステップＳＰ７４参照）に含まれる以下列挙した情報（素性）を有する。

　RTB ID、SSP ID、DSP ユーザID: DSPで割り当てたユーザID、APIのバージョン、入札情報、インプレッションID、枠ID、入札価格(CPM)、ランディングページURL、広告id情報、キャンペーンID、戦略ID、クリエイティブID、幅、高さ、広告がVideoであるかを表すフラグ、リタゲか、広告のベンダータイプ、広告の属性、広告のカテゴリー、広告主名、広告ドメイン

　また、ログＬは、例えば落札時（図７のステップＳＰ７８参照）に発生する以下列挙した情報（素性）を有する。

　広告枠ID、掲載先ページのURL、入札金額、落札金額、DSP ユーザID、キャンペーンID、広告グループID、広告ID、クリエイティブID、戦略ID、SSP ID、RTB ID、Flash Playerのバージョン

　また、ログＬは、例えば広告枠に掲載された広告の表示時間が閾値以上となった時に発生する以下列挙した情報（素性）を有する。

　広告の表示時間が閾値以上となったかどうかを示すフラグＦＦ（閾値以上の場合はＦＦ＝１、閾値未満の場合はＦＦ＝０）、広告枠ID、DSP ユーザID、キャンペーンID、SSP ID、RTB ID、表示時間（秒）:閾値と同じ、Flash Player（登録商標）のバージョン

　また、ログＬは、例えばページアンロード時に発生に発生する以下列挙した情報（素性）を有する。

　広告枠ID、掲載先ページのURL、DSP ユーザID、キャンペーンID、広告グループID、広告ID、クリエイティブID、戦略ID、SSP ID、RTB ID、表示時間（秒）、Flash Playerのバージョン

　また、ログＬは、例えば視聴者データとして以下列挙した情報（素性）を有する。

　国、デバイス種別 (PCかどうかの判定に利用)、Flash Playerのバージョン、キャンペーンView履歴、キャンペーンID、タイムスタンプ、オプトアウト、SSPが持つユーザーIDとの対応

　また、ログＬは、以上の他にも例えばクリック時のログやキャンペーン登録時のマスタデータ（関連キーワード等）、テキストデータ等の情報（素性）を有する。

（ＳＰ１４）ＤＳＰ２０Ａの学習部３２は、ログ要求したＳＶＭ用サーバ２０Ｂに対して取得したログＬを送信する。

（ＳＰ１６）ＳＶＭ用サーバ２０Ｂの学習部３２は、ＤＳＰ２０ＡからログＬを受信する。そして、ＳＶＭ用サーバ２０Ｂの学習部３２は、ログＬの受信に応答して、重み計算を行なう。この重み計算では、学習部３２は、まず、ログＬのうち記憶部ＤＢ内に登録されている一又は複数のキャンペーンＣ毎（例えばキャンペーン ID）毎に、リアルタイム入札に係る情報のログＬのうち入札要求（図７のステップＳＰ６８参照）に係る複数の素性と、表示時間の計測で蓄積された情報のログＬのうち広告枠に掲載された広告の表示時間に係る履歴と、リアルタイム入札に係る情報のうち広告枠の落札に係る履歴を取得する。なお、上記「広告の表示時間に係る履歴」は、例えば広告の表示時間が閾値以上となったかどうかを示すフラグＦＦであってもよいし、これを用いて学習部３２が求める、広告の表示時間が閾値以上となる表示確率であってもよい。また、上記「落札に係る履歴」は、入札金額や落札金額等の落札時（図７のステップＳＰ７８参照）に発生する素性であってもよいし、これを用いて学習部３２が求める落札確率であってもよい。
　なお、学習部３２は、各素性や履歴を取得する際に、一次元データに換算できないテキストデータについては、当該テキストデータから単語間距離を算出して、機械学習用に一次元データ（連続値や離散値）にして取得する。
（ＳＰ１８）学習部３２は、キャンペーンＣ毎に、上記で取得した複数の素性と、表示時間に係る履歴及び落札に係る履歴と、の相関関係から、対応するキャンペーンＣに係る広告の視聴者による表示時間が最大となるように各素性の重み係数を機械学習する。なお、本実施形態では、コストを重視したダイレクトマーケティング広告を目的としたものではなく、世間に広く知らしめるブランディング広告を目的としたものなので、学習部３２によりコストを考慮（コストをできるだけ低く）しつつも表示時間が最大となるように各素性の重み係数を機械学習している。
　この機械学習により、キャンペーンＣがキャンペーン１～３まである場合、例えば以下のような結果が得られる。ただし、機械学習の結果は、以下の一例に限定されない。
　キャンペーン１：素性１の重み係数「１」、素性２の重み係数「０．５」、素性３の重み係数「０」・・・
　キャンペーン２：素性１の重み係数「２」、素性２の重み係数「１」、素性３の重み係数「３」・・・
　キャンペーン３：素性１の重み係数「０．２」、素性２の重み係数「３」、素性３の重み係数「１」・・・

（ＳＰ２０）ＳＶＭ用サーバ２０Ｂの生成部３４は、各素性が入力される変数及び各素性（各変数）の重み係数と、最適入札額の中間値との関係式を示す関数Ｆを予め用意しており、キャンペーンＣ毎に、学習部３２で学習した各重み係数の値を、関数Ｆ中の対応する重み係数に代入して、関数Ｆを生成する。

（ＳＰ２２）ＳＶＭ用サーバ２０Ｂの生成部３４は、生成した関数ＦをＤＳＰ２０Ａに送信する。

（ＳＰ２４）ＤＳＰ２０Ａは、ＳＶＭ用サーバ２０Ｂから関数Ｆを受信する。そして、ＤＳＰ２０Ａは、受信した関数Ｆで記憶部ＤＢ内の古い関数Ｆを更新する。

＜仲介処理部３０の販売処理＞
　図４は、算出部３６と換算部３８と表示制御部４０の一部処理を含む仲介処理部３０の販売処理に係るリアルタイム入札システム１０の処理の流れを示す図である。なお、以下、括弧中の識別符号は、図４中のステップ識別符号と対応している。

（ＳＰ３０）広告クライアント１６は、広告主の例えばクリック操作に応答して、ＤＳＰ２０Ａ（他のＷｅｂサーバであってもよい）に対してキャンペーン登録ページを要求する。

（ＳＰ３２）ＤＳＰ２０Ａの仲介処理部３０は、上記要求に応答して、表示制御部４０に処理を渡し、表示制御部４０は広告クライアント１６に対してキャンペーン登録ページを返信する（表示制御する）。

（ＳＰ３４）広告クライアント１６は、ＤＳＰ２０Ａから受信したキャンペーン登録ページをレンダリングして例えば図５に示すような入力画面４１としてディスプレイに表示する。

　入力画面４１は、例えばキャンペーンＣの名前を入力する入力欄４２と、広告主に課金を開始する表示時間である閾値を入力する入力欄４４と、キャンペーンＣの開始日時の選択欄４６と、キャンペーンＣの終了日時の選択欄４８と、Ｎｅｘｔボタン５０を含む。入力画面４１は、その他の入力欄等を含むが、その説明は省略する。また、入力画面４１の他、例えば広告先の国選択やメディアタイプ等を入力する図示しない入力画面もあってもよい。

（ＳＰ３６）広告クライアント１６は、広告主のＮｅｘｔボタン５０の押下に応答して、入力欄４４への閾値等の入力をキャンペーン登録の一部として受け付ける。

（ＳＰ３８）広告クライアント１６は、ＤＳＰ２０Ａに対してキャンペーン登録に係る入力情報を送信すると共にキャンペーン登録ページの次ページ要求を送信する。

（ＳＰ４０）ＤＳＰ２０Ａの仲介処理部３０は、ＤＳＰ２０Ａから次ページ要求等を受信する。そして、ＤＳＰ２０Ａの仲介処理部３０は、次ページ要求に応答して、共に受信した入力情報を一つのキャンペーンＣとして記憶部ＤＢ内に登録（記憶）する。また、ＤＳＰ２０Ａの算出部３６は、次ページ要求に応答して、記憶部ＤＢ内のキャンペーンＣ毎の関数Ｆを読み出し、記憶部ＤＢ内のログＬのうち例えば過去７日間の入札要求毎に、当該入札要求に係る素性を入力に使用して当該関数Ｆを実行する。ここで、関数Ｆを用いて最適入札額ｂは、以下の式（１）により表される。

　ｂ＝ｃＦ　・・・（１）

　ただし、上記式（１）中の「ｃ」は係数であり、正の整数である。関数Ｆの実行後、ＤＳＰ２０Ａの算出部３６は、最適入札額ｂの算出のため係数ｃを算出する。

　係数ｃの算出では、算出部３６は、ログＬから過去に係数ｃを決めたときのキャンペーンＣの条件達成率（例えば１ヶ月で１万回の広告表示数（表示時間が閾値以上））を計算する。そして、算出部３６は、例えば計算した条件達成率と過去の係数ｃとの関係から条件達成率が最も高くなるように今回の係数ｃを算出する。

　次に、算出部３６は、例えば過去７日間の入札要求毎に、算出した係数ｃと関数Ｆの実行値（中間値）を乗算して最適入札額ｂを算出する。算出部３６は、入札要求毎に算出した各最適入札額ｂのうち例えば最も高い値を入札提案額ｂ１として取得する。なお、最適入札額ｂ及び入札提案額ｂ１は、関数Ｆが第２価値の第２入札額や落札額等に基づいているため、第２価値の額である。また、算出部３６は、各最適入札額ｂの平均値を入札提案額ｂ１として取得してもよい。

（ＳＰ４２）ＤＳＰ２０Ａの換算部３８は、入札提案額ｂ１を例えば第２価値のＣＰＭから第１価値のＣＰＶに換算する。ＣＰＭからＣＰＶの換算は、以下の換算式（２）が用いられる。この換算式（２）により第１価値に換算した後の入札提案額を入札提案額ｂ２とする。これにより、入札提案額ｂ２が、広告主が入力する第１入札額の価値と共通になる。

　ＣＰＶ＝ＣＰＭ／１０００×Ｎ／Ｎｔ　・・・（２）

　ただし、上記換算式（２）中の「Ｎ」は、所定の期間（例えば１日、１週間又は１ヶ月）の間に発生する広告のインプレッションの回数であり、「Ｎｔ」は、上記所定の期間と同一期間中に閾値より長い表示時間を達成したインプレッションの回数である。

（ＳＰ４４）ＤＳＰ２０Ａの仲介処理部３０は表示制御部４０に処理を渡し、当該表示制御部４０はページ要求した広告クライアント１６に対して換算されたＣＰＶの入札提案額ｂ２を含む、キャンペーン登録ページの次ページを返信する（表示制御する）。

（ＳＰ４６）広告クライアント１６は、ＤＳＰ２０Ａから次ページを受信する。そして、広告クライアント１６は、受信した次ページをレンダリングして例えば図６に示すような入力画面６０をディスプレイに表示する。この入力画面６０には、ＣＰＶの入札提案額ｂ２（図中proposal for CPV）が含まれる（表示されている）。

　また、この入力画面６０には、例えばキャンペーンＣの達成目標を選択する選択欄６２と、キャンペーン期間中に１ユーザに対して広告を閲覧させる最大回数を入力する入力欄６４と、１日の間に１ユーザに対して広告を閲覧させる最大回数を入力する入力欄６６と、が含まれる。また、この入力画面６０には、１時間の間に１ユーザに対して広告を閲覧させる最大回数を入力する入力欄６８と、第１入札額を手動で決定するか又は自動で決定するかを選択する選択欄７０と、手動で決定する場合に第１入札額を入力する入力欄７２と、が含まれる。また、この入力画面６０には、キャンペーン期間中に使用する第１入札額の総予算を入力する入力欄７４と、１日の間に使用する第１入札額の総予算を入力する入力欄７６と、ＮＥＸＴボタン７８と、が含まれる。

　さらに、入力画面６０には、達成目標の見積もりを表示する表示欄８０と、キャンペーン期間中に使用する第１入札額の総予算の提案額を表示する表示欄８２と、１日の間に使用する第１入札額の総予算の提案額を表示する表示欄８４と、が含まれることが好ましい。

（ＳＰ４８）広告クライアント１６は、広告主のＮｅｘｔボタン５０の押下に応答して、入力欄７２への第１入札額等のキャンペーン登録に係る入力（確定）を受け付ける。

（ＳＰ５０）広告クライアント１６は、ＤＳＰ２０Ａに対してキャンペーン登録に係る入力情報を送信すると共にキャンペーン登録ページの次ページを要求する。

（ＳＰ５２）ＤＳＰ２０Ａは、広告クライアント１６から入力情報を受信する。そして、ＤＳＰ２０Ａの仲介処理部３０は、入力情報の受信に応答して、当該入力情報をステップＳＰ４０で登録したキャンペーンＣの続きの情報として記憶部ＤＢ内に登録する。その後、ＤＳＰ２０Ａの仲介処理部３０と広告クライアント１６は、他に入力する情報があれば、適宜、ステップＳＰ４４～５０と同等の処理を繰り返して、一つのキャンペーンＣの登録を完了する。

　以上、ＤＳＰ２０Ａの仲介処理部３０が各広告クライアント１６からのキャンペーン登録ページの要求に応答する毎に上記販売処理を行なうことで、記憶部ＤＢ内には複数のキャンペーンＣが登録される。なお、本実施形態で、「販売処理」とは、キャンペーンＣを登録する上記処理を行なうと、広告主が登録したキャンペーンＣの内容で落札された場合、手動又は自動で決定した第１入札額で広告主へ広告枠の販売を行なうことになるため、キャンペーンＣを登録する上記処理も含む。

＜仲介処理部３０の入札処理＞
　図７は、算出部３６と換算部３８の一部処理を含む仲介処理部３０の入札処理に係るリアルタイム入札システム１０の処理の流れを示す図である。なお、以下、括弧中の識別符号は、図７中のステップ識別符号と対応している。

（ＳＰ６０）広告視聴者となるユーザは、Ｗｅｂクライアント１２を操作して、媒体クライアント１４のＷｅｂページにアクセスする。Ｗｅｂクライアント１２は、これに応答して、媒体クライアント１４に対し、アクセスしたＷｅｂページのページ要求を送信する。

（ＳＰ６２）媒体クライアント１４は、Ｗｅｂクライアント１２からページ要求を受信する。そして、媒体クライアント１４は、ページ要求の受信に応答して、当該ページ要求を行なったＷｅｂクライアント１２に対し、当該ページ要求に応じたＷｅｂページを返信する。

（ＳＰ６４）Ｗｅｂクライアント１２は、媒体クライアント１４からＷｅｂページを受信する。そして、Ｗｅｂクライアント１２は、Ｗｅｂページの受信に応答して、当該Ｗｅｂページをレンダリングしてディスプレイに表示する。

（ＳＰ６６）Ｗｅｂクライアント１２は、上記レンダリングの際、Ｗｅｂページに広告を掲載する広告枠があると判断して、ＳＳＰ１８に対して当該広告枠に掲載する広告の広告タグ要求を送信する。なお、「広告タグ」とは、Ｗｅｂページのソースコードに埋め込む例えばＨＴＭＬ（HyperText Markup Language）又はＪａｖａＳｃｒｉｐｔ（登録商標）等のコードである。

（ＳＰ６８）ＳＳＰ１８は、Ｗｅｂクライアント１２から広告タグ要求を受信する。そして、ＳＳＰ１８は、広告タグ要求の受信に応答して、ＤＳＰ２０Ａに対して入札要求を送信する。この入札要求に係る情報は、ログＬの説明の際に列挙したように、広告枠IDや広告の位置情報等である。

（ＳＰ７０）同様に、ＳＳＰ１８は、ＤＳＰ２０Ａにキャンペーン登録していない他の広告クライアント（他のＤＳＰを含む）に対して入札要求を送信する。

（ＳＰ７２）ＤＳＰ２０Ａは、ＳＳＰ１８から入札要求を受信する。ＤＳＰ２０Ａの仲介処理部３０は、受信した入札要求に応答して、入札処理を開始する。この入札処理が開始されると、ＤＳＰ２０Ａの算出部３６は、記憶部ＤＢ内に登録されている一又は複数のキャンペーンＣ毎に、記憶部ＤＢ内に登録されているキャンペーンＣに対応する関数Ｆに、受信した入札要求に係る素性を入力して当該関数Ｆを実行する。

　次に、上記数式（１）の係数ｃを算出する。なお、この係数ｃは、キャンペーンＣ間で同じ値となる。次に、算出部３６は、キャンペーンＣ毎に、算出した係数ｃとキャンペーンＣ毎の関数Ｆの実行値（中間値）を乗算して最適入札額ｂをそれぞれ算出する。次に、ＤＳＰ２０Ａの換算部３８は、キャンペーンＣ毎の最適入札額ｂをそれぞれ例えば第２価値のＣＰＭから第１価値のＣＰＶに換算する。ＣＰＭからＣＰＶの換算は、上記換算式（２）が用いられる。上記換算式（２）により第１価値に換算した後の各最適入札額を最適入札額ｂ３とする。これにより、最適入札額ｂ３が、広告主が入力する第１入札額の価値と共通になる。

　ＤＳＰ２０Ａの仲介処理部３０は、各最適入札額ｂ３と、各最適入札額ｂ３に対応するキャンペーンＣに登録されたＣＰＶの第１入札額とをキャンペーンＣ毎に比較して、例えば両者のうち入札額が低い方を、入札要求に対する入札返答（入札処理の一部）における各キャンペーンＣの第２入札額の候補とする。この際、仲介処理部３０は、所定の最適入札額ｂ３に対応するキャンペーンＣに第１入札額が登録されていない場合、すなわち図６の入力画面６０の選択欄７０において第１入札額を自動で決定することが選択されている場合、所定の最適入札額ｂ３を、入札返答における当該対応するキャンペーンＣの第２入札額の候補とする。ただし、第２入札額の候補とする方法は、上記に限られない。例えば、常に最適入札額ｂ３と第１入札額の両者のうち入札額が低い方を第２入札額の候補とするのではなく、仲介処理部３０は、キャンペーンＣに、最適入札額ｂ３を算出した後、算出した前記最適入札額ｂ３と各最適入札額ｂ３に対応するキャンペーンＣに登録されたＣＰＶの第１入札額とを互いに価値を共通とした上で両者を考慮して第２入札額の候補を決定してもよい。

　ＤＳＰ２０Ａの仲介処理部３０は、各キャンペーンＣに登録されている総予算、キャンペーン開始時間及びキャンペーン終了時間等により調整を行いながら、一又は複数の第２入札額の候補の中から可能な限り高い額の候補を一つ抽出する。そして、ＤＳＰ２０Ａの仲介処理部３０は、抽出した一つの候補に対応するキャンペーンＣを入札返答においてＳＳＰ１８へ入札するキャンペーンＣとして決定する。また、仲介処理部３０は、決定したキャンペーンＣで掲載する広告タグをキャンペーンＣの登録情報又は広告クライアント１６から取得する。

　そして、ＤＳＰ２０Ａの換算部３８は、抽出した一つの候補である最適入札額ｂ３又は第１入札額を上記換算式（２）により第１価値のＣＰＶから第２価値のＣＰＭに換算する。次に、ＤＳＰ２０Ａの仲介処理部３０は、換算部３８により換算された額を、入札返答においてＳＳＰ１８へ入札する第２入札額として決定する。

（ＳＰ７４）ＤＳＰ２０Ａの仲介処理部３０は、ＳＳＰ１８に対して、決定したキャンペーンＣと決定した第２入札額と取得した広告タグと共に入札返答を送信する。

（ＳＰ７６）他の広告クライアントも、ＳＳＰ１８からの入札要求に応答して、所定のキャンペーンとその第２入札額とその広告タグと共に入札返答を送信する。

（ＳＰ７８）ＳＳＰ１８は、複数の入札返答を受信する。そして、ＳＳＰ１８は、受信した複数の入札返答の中から、第２入札額が最も高い入札返答を抽出し、抽出した入札返答に対応するキャンペーンＣで広告枠を落札する。なお、広告枠の落札額は、ＳＳＰ１８がセカンドプライスオークションを採用している場合は、第２入札額が２番目に高い入札額に例えば１円を足した額となる。また、広告枠の落札額は、ＳＳＰ１８がファーストプライスオークションを採用している場合は、第２入札額が最も高い入札額となる。

（ＳＰ８０）ＳＳＰ１８は、広告タグ要求を行なったＷｅｂクライアント１２に対して、落札したキャンペーンＣの広告タグを返答する。

（ＳＰ８２）Ｗｅｂクライアント１２は、広告タグを受信する。そして、Ｗｅｂクライアント１２は、広告タグをレンダリングする。レンダリングの際、Ｗｅｂクライアント１２は、ＤＳＰ２０Ａ（又はコンテンツデリバリネットワーク）に対して広告タグに応じた広告要求を送信する。

（ＳＰ８４）ＤＳＰ２０Ａ（又はコンテンツデリバリネットワーク）は、広告要求を受信する。そして、ＤＳＰ２０Ａ（又はコンテンツデリバリネットワーク）は、広告要求したＷｅｂクライアント１２に対して、広告要求に応じた広告を返答する。

（ＳＰ８６）Ｗｅｂクライアント１２は、広告を受信する。そして、Ｗｅｂクライアント１２は、受信した広告をディスプレイに表示されているＷｅｂページの広告枠に表示（掲載）する。これにより、Ｗｅｂクライアント１２のユーザは、広告を視聴可能となる。

（ＳＰ８８）Ｗｅｂクライアント１２は、Ｗｅｂページに含まれる監視スクリプトにより、広告枠の全部又は一部がＷｅｂブラウザ上でディスプレイに表示されている時間を監視して、その表示されている時間を表示時間として計測する。

　例えば、Ｗｅｂページに含まれる監視スクリプトにより、Ｗｅｂページのスクロール量やフォーカスの有無等の情報を取得することにより、広告枠の表示判定を行うことができる。なお、広告枠がＷｅｂページ内のインラインフレームとして規定され、Ｗｅｂページのドメインとは異なるドメインから広告が提供される場合（即ち、クロスドメインの場合）においては、iframeバスターをインラインフレーム外のＷｅｂページ（親Ｗｅｂページ）に設けることにより、親Ｗｅｂページのスクロール量やフォーカス有無等の情報をインラインフレーム内のＷｅｂページ（子Ｗｅｂページ）に通知することとしてもよい。

　また、クロスドメインの場合において、iframeバスターを設けずに、Flashプレーヤの仕様を利用して、広告枠の表示判定をすることも可能である。Flashプレーヤは、Flash動画が表示領域外にある場合、ＣＰＵ負荷を軽減させるために、Flash動画のフレームレートを例えば２～８ｆｐｓ程度に低下させることができる。そこで、広告のFlash動画上に、表示判定用の透明のFlash動画を設け、表示判定用のFlash動画のフレームレートを計測することにより、広告枠の表示判定を行ってもよい。

（ＳＰ９０）Ｗｅｂクライアント１２は、監視スクリプトにより、ＤＳＰ２０Ａに対して計測した表示時間を対応する広告枠IDと広告IDと共に送信する。

（ＳＰ９２）ＤＳＰ２０Ａは、表示時間等を受信する。そして、ＤＳＰ２０Ａは、受信した表示時間等を記憶部ＤＢ内にログＬの一部として記憶する。

＜効果＞
　以上、本発明の実施形態によれば、仲介処理部３０の入札処理及び販売処理の際に、算出部３６により入札処理における第２入札額の最適入札額ｂが算出され、これが換算部３８によりＣＰＭからＣＰＶに換算される。このため、第１価値と第２価値の異なる価値が存在する仲介システム２０において、互いに価値が共通する第１入札額と換算後の最適入札額とを比較することができる。そして、この換算後の最適入札額はログＬに基づいて算出された広告の表示時間が最大となるような最適な入札額であるため、上記比較を行なうことで必要以上に高い第２入札額で落札することが抑制されるとともに、広告の表示時間が最大となる第２入札額或いはこれに近い値で入札することができるようになり、広告主の広告の表示時間を長くするブランディングの目標達成を向上することができる。

　また、学習部３２は、ログＬのうち、入札要求に係る複数の素性と、広告の表示時間に係る履歴及び広告枠の落札に係る履歴と、の相関関係から上記表示時間が最大となるように各素性の重み係数を機械学習する。このため、関数Ｆに基づく最適入札額ｂが、例えばできるだけ安くなるとともに表示時間が最大となるような額とすることができる。

　また、図３に示す仲介処理部３０の販売処理の際に、算出部３６により入札処理における第２入札額の最適入札額ｂが算出され、これが換算部３８によりＣＰＭからＣＰＶに換算されて、表示制御部４０により図６に示す入力画面６０に入札提案額ｂ２として表示される。このため、第１価値と第２価値の異なる価値が存在する仲介システム２０において、広告主は、広告クライアント１６を操作して入力画面６０内の入力欄７２にＣＰＶの第１入札額を入力する際、入力画面６０に表示されている、第１入札額と同じ価値（ＣＰＶ）の入札提案額ｂ２を参照することができる。そして、この入札提案額ｂ２はログＬに基づいて算出された最適な入札額であるため、入札提案額ｂ２を参考にすると必要以上に高い第１入札額で入力することが抑制されるとともに、広告主の広告の表示時間を長くするブランディングの目標達成を向上することができる。

　また、図７に示す仲介処理部３０の入札処理の際に、算出部３６により入札返答における第２入札額の最適入札額ｂが算出され、これが換算部３８によりＣＰＭからＣＰＶに換算され、換算された最適入札額ｂ３が入札返答における第２入札額の候補となる。最適入札額ｂ３は、ログＬに基づいて算出された最適な入札額であるため、候補となった最適入札額ｂ３が入札返答における第２入札額となると、必要以上に高い第２入札額で落札されることが抑制されるとともに、広告主の広告の表示時間を長くするブランディングの目標達成を向上することができる。

＜変形例＞
　以上、本願の開示する技術の複数の実施形態について説明したが、本願の開示する技術は、上記に限定されるものではない。

　例えば上記実施形態では、最適入札額ｂの算出はＳＶＭの機械学習を用いたが、教師なし学習や半教師あり学習、強化学習、マルチタスク学習等、他の機械学習を用いてもよい。

　また、入札処理の際に、換算部３８は、キャンペーンＣ毎の最適入札額ｂをそれぞれ例えば第２価値のＣＰＭから第１価値のＣＰＶに換算する場合を説明したが、換算部３８は、この換算を行なわず、広告主が入力する第１入札額をＣＰＶからＣＰＭに換算して、最適入札額ｂと第１入札額との価値を共通にしてもよい。

　また、ＤＳＰ２０Ａの仲介処理部３０は、入札処理の際に、広告枠が配置されるＷｅｂページと広告との間でコンテンツマッチを行うようにしてもよい。具体的には、ステップＳＰ７２で仲介処理部３０は、第２入札額の候補の中から可能な限り高い額の候補を一つ抽出するが、この際に上記コンテンツマッチを行い、Ｗｅｂページにできるだけ関連性の高い広告に係る第２入札額の候補を一つ抽出するようにしてもよい。

１０   リアルタイム入札システム
１４   媒体クライアント
１６   広告クライアント
２０   仲介システム
３０   仲介処理部
３２   学習部
３４　　生成部
３６　　算出部
３８   換算部
４０   表示制御部
６０   入力画面
ｂ、ｂ１、ｂ３最適入札額（最適値）
ｂ２   入札提案額（最適値）
Ｆ     関数
Ｌ     ログ（履歴）

Claims

　広告枠を提供する広告枠提供者と前記広告枠へ広告の掲載を希望する広告主との間で行なわれるリアルタイム入札を仲介する仲介システムであって、
　前記広告の表示時間に基づいた第１価値の第１値で前記広告主への前記広告枠の販売処理を行い、前記広告枠での広告の表示回数を示すインプレッション数に基づいた第２価値の第２値で前記広告枠提供者への前記広告枠の入札処理を行う仲介処理部と、
　前記入札処理及び前記販売処理のうち少なくとも一方の際に、前記リアルタイム入札に係る情報及び前記表示時間の計測で蓄積された情報に基づいて、前記表示時間が最大となるような前記第２値の最適値を算出する算出部と、
　算出した前記最適値を前記第２価値から前記第１価値に換算又は前記第１値を前記第１価値から前記第２価値に換算して、前記最適値と前記第１値の価値を共通にする換算部と、
　を有する仲介システム。
　前記リアルタイム入札に係る情報のうち前記入札処理の要求に係る複数の素性と、前記　前記表示時間の計測で蓄積された情報のうち前記広告枠に掲載された広告の表示時間に係る履歴及び前記リアルタイム入札に係る情報のうち前記広告枠の落札に係る履歴と、の相関関係から前記表示時間が最大となるように各素性の重み係数を機械学習する学習部と、
　前記学習部で学習した各素性の重み係数を用いて、各素性と前記最適値又は前記最適値を求めるための中間値との関係を示す関数を生成する生成部と、
　を有し、
　前記算出部は、前記最適値を算出するために、各素性を前記関数に入力して前記関数を実行する、
　請求項１に記載の仲介システム。
　前記販売処理の際に、前記第１価値の前記第１値の入力画面を表示制御すると共に、前記第１価値に換算した後の前記最適値を前記入力画面に表示制御する表示制御部を有する、
　請求項１又は請求項２に記載の仲介システム。
　前記広告は複数存在し、
　前記仲介処理部は、前記入札処理の際、前記広告毎に、前記最適値を算出した後、算出した前記最適値と前記入力画面で入力された前記第１値とを互いに前記価値を共通とした上で両者を考慮して前記入札処理における前記第２値の候補を決定し、決定した各候補の中から一つの候補を抽出して、前記第２値として決定し、決定した前記第２値に対応する広告を入札する広告として決定する、
　請求項３に記載の仲介システム。
　前記仲介処理部は、前記入力画面で前記第１値の入力が無い場合、前記入札処理の際に前記最適値を算出した後、算出した前記最適値を、前記入札処理における前記第２値の候補とする、
　請求項４に記載の仲介システム。
　前記仲介処理部は、前記一つの候補を抽出する際に、複数の広告のうち前記広告枠が配置されるウェブページと関連性のある広告を抽出する、
　請求項４又は請求項５に記載の仲介システム。
　広告枠を提供する広告枠提供者と前記広告枠へ広告の掲載を希望する広告主との間で行なわれるリアルタイム入札を一又は複数のコンピュータが仲介する仲介方法であって、
　前記コンピュータが、
　前記広告の表示時間に基づいた第１価値の第１値で前記広告主への前記広告枠の販売処理を行い、前記広告枠での広告の表示回数を示すインプレッション数に基づいた第２価値の第２値で前記広告枠提供者への前記広告枠の入札処理を行うステップと、
　前記入札処理及び前記販売処理のうち少なくとも一方の際に、前記リアルタイム入札に係る情報及び前記表示時間の計測で蓄積された情報に基づいて、前記表示時間が最大となるような前記第２値の最適値を算出するステップと、
　算出した前記最適値を前記第２価値から前記第１価値に換算又は前記第１値を前記第１価値から前記第２価値に換算して、前記最適値と前記第１値の価値を共通にするステップと、
　を有する仲介方法。