JP2016062297A - 広告入札管理システム、方法、およびプログラム - Google Patents

Abstract

【課題】広告主およびユーザの両者が価値を得ることができる最適なマッチングを実現する。【解決手段】属性ランキング算出部１４が、各ユーザのユーザ属性に関する属性重要度に基づいて、ユーザごとに、これらユーザ属性間の順位を示す属性ランキングを算出し、マッチング処理部１７が、入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる。【選択図】 図１

Description

本発明は、広告配信技術に関し、特に広告インプレッションの発生に応じて競争入札を行うリアルタイム入札技術に関する。

オンライン広告において、Ｗｅｂページに設けられた表示枠に表示される広告を決定する方式の１つとして競争入札方式が採用されており、特にリアルタイム入札（ＲＴＢ：Real-Time Bidding）方式が注目されている。リアルタイム入札方式とは、Ｗｅｂページの閲覧時など、広告インプレッションが発生するたびに、当該Ｗｅｂページに設けられている表示枠について、リアルタイムで競争入札を行う方式である（例えば、特許文献１など参照）。

特開２０１４−１４６２７４号公報 特許第５０９４９５６号公報

このような従来のリアルタイム入札方式では、複数の広告が競争入札条件に合致している場合、最も高い入札額で入札された広告が、各ユーザが閲覧しているＷｅｂページの広告枠に表示される。しかしながら、このような単純な競争入札方式によるマッチング手法によれば、広告主は、高い入札額で広告配信機会を獲得しただけであり、このことにより、広告配信による具体的な成果、すなわちクリックやコンバージョンなど、広告に対する具体的なユーザ行動の発生する可能性が上がるわけではない。

また、ユーザ側から見た場合、このようなマッチング手法によれば、自分が欲している価値のある情報を受け取れない場合も多くなり、広告に対するユーザ行動を起こす可能性は低い。
したがって、このようなマッチング手法では、広告主およびユーザの両者が価値を得ることはできず、最適なマッチングを実現することは難しいという問題点があった。

本発明はこのような課題を解決するためのものであり、広告主およびユーザの両者が価値を得ることができる最適なマッチングを実現するリアルタイム入札技術を提供することを目的としている。

このような目的を達成するために、本発明にかかる広告入札管理システムは、各ユーザのユーザ属性に関する属性重要度に基づいて、ユーザ属性間の順位を示す属性ランキングを、ユーザごとに算出する属性ランキング算出部と、入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する前記属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせるマッチング処理部とを備えている。

本発明にかかる上記広告入札管理システムの一構成例は、前記入札広告ごとの広告重要度に基づいて、これら入札広告間の順位を示す広告ランキングを算出する広告ランキング算出部をさらに備え、前記マッチング処理部は、さらに前記入札広告に関する前記広告ランキングとに基づいて、前記配信先ユーザと配信すべき入札広告とをマッチングさせるようにしたものである。

本発明にかかる上記広告入札管理システムの一構成例は、前記各ユーザに関する行動履歴に基づいて、これらユーザ間の順位を示すユーザランキングを算出するユーザランキング算出部をさらに備え、前記マッチング処理部は、さらに前記配信先ユーザに関する前記ユーザランキングとに基づいて、前記配信先ユーザと配信すべき入札広告とをマッチングさせるようにしたものである。

本発明にかかる上記広告入札管理システムの一構成例は、前記属性ランキング算出部が、前記ユーザ属性をマッチング条件とする広告に関する成果獲得率からなる前記属性重要度に基づいて、前記属性ランキングを算出するようにしたものである。

本発明にかかる上記広告入札管理システムの一構成例は、前記広告ランキング算出部が、前記広告の入札額からなる前記広告重要度に基づいて、前記広告ランキングを算出するようにしたものである。

本発明にかかる上記広告入札管理システムの一構成例は、前記ユーザランキング算出部が、前記行動履歴から導出した前記ユーザの広告に対する反応のし易さを示す行動性向度に基づいて、前記ユーザランキングを算出するようにしたものである。

本発明にかかる広告入札管理方法は、各ユーザのユーザ属性に関する属性重要度に基づいて、ユーザ属性間の順位を示す属性ランキングを、ユーザごとに算出する属性ランキング算出ステップと、入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する前記属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせるマッチング処理ステップとを備えている。

本発明にかかるプログラムは、コンピュータを、前述した広告入札管理システムを構成する各部として機能させるためのプログラムである。

本発明によれば、マッチング条件として指定された入札広告のユーザ属性が、重要度すなわち属性ランキングの高いユーザのユーザ属性と一致するように、入札広告と配信先ユーザをマッチングさせることができる。このため、広告主側から見た場合、広告の配信により得られる価値がより大きくなるマッチングであって、かつ、ユーザ側から見た場合、自分が欲している価値のある情報を受け取れるマッチングを実現することができる。したがって、広告主およびユーザの両者が価値を得ることができる最適なマッチングを実現することが可能となる。

第１の実施の形態にかかる広告入札管理システムの構成を示すブロック図である。 ユーザ情報記憶部の構成例である。 行動履歴記憶部の構成例である。 広告情報記憶部の構成例である。 第１の実施の形態にかかる広告入札管理処理を示すフローチャートである。 マッチング条件別成果獲得率の算出例である。 属性ランキングの算出例である。 第１の実施の形態にかかるマッチング例である。 第２の実施の形態にかかる広告入札管理システムの構成を示すブロック図である。 第２の実施の形態にかかる広告入札管理処理を示すフローチャートである。 広告ランキングの算出例である。 第２の実施の形態にかかるマッチング例である。 第３の実施の形態にかかる広告入札管理システムの構成を示すブロック図である。 第３の実施の形態にかかる広告入札管理処理を示すフローチャートである。 ユーザランキングの算出例である。 第３の実施の形態にかかるマッチング例である。 第４の実施の形態にかかる広告入札管理システムの構成を示すブロック図である。 第４の実施の形態にかかる広告入札管理処理を示すフローチャートである。 第４の実施の形態にかかるマッチング例である。

［発明の原理］
まず、本発明の原理について説明する。
一般に、リアルタイム入札方式とは、Ｗｅｂページの閲覧時など、広告インプレッションが発生するたびに、当該Ｗｅｂページに設けられている表示枠について、リアルタイムで競争入札を行う方式である。このリアルタイム入札方式では、入札を行う広告主が、広告配信先となるユーザの属性、広告配信のマッチング条件、入札額などを予め設定しておき、広告インプレッションが発生するごとに、当該表示枠に設定した条件に合致する広告主の入札を募り、最も高く入札した広告主の広告を配信する。

このリアルタイム入札方式を導入することによって、広告枠を１インプレッション単位で売買することが可能になる。このほか、表示枠の売り手（販売者）にとっては、複数の広告主に対して表示枠を競売にかけることができ、広告主は、所望のターゲットユーザや条件ごとに適切な価格で入札し配信できる、といったメリットがあるといわれている。

このようなリアルタイム入札方式では、配信待ちの広告が複数存在している状況で、広告の表示枠が設定されているＷｅｂページに多数のユーザがアクセスしてきた場合、各広告をより適切なユーザとマッチングさせることが重要となる。このような最適マッチングの実現により初めて、広告主およびユーザの両者が価値を得ることとなる。
従来のような、高い入札額で広告配信機会を獲得した広告主の広告を、各ユーザとマッチングさせるという手法が、必ずしも最適なマッチングになるわけではない。

ここで、広告とユーザとの最適なマッチングについて具体的に考察すると、広告主側から見た場合、広告の配信により得られる価値がより大きくなるマッチングが望ましく、ユーザ側から見た場合、自分が欲している価値のある情報を受け取れるマッチングが望ましい。
したがって、ユーザ側から見て価値のある情報を示す指標として、個々のユーザの特徴を示すユーザ属性が、広告とユーザとのマッチングを決定する上で、最も重要であることが分かる。

この際、ユーザの属性は通常１つではなく複数あるため、ユーザが情報を欲しているユーザ属性を順位付けすることが必要となる。本発明は、このような観点から、各ユーザ属性の重要度を示す属性重要度に基づいて、ユーザ属性間の順位を示す属性ランキングを算出し、入札広告の求めるマッチング条件と配信先ユーザのユーザ属性に関する属性ランキングに基づいて、入札広告と配信先ユーザとをマッチングさせるようにしたものである。

また、ユーザが過去にどのような広告をクリックまたはコンバージョンしたかについては、ユーザの行動履歴から抽出することができる。クリックまたはコンバージョンした広告の属性とユーザが情報を欲している属性との間には強い相関関係が存在すると考えられるので、属性ランキングを算出するための属性重要度の具体例としては、過去にユーザ属性をマッチング条件とする広告について、ユーザがクリックまたはコンバージョンした回数または割合、すなわち成果獲得率を属性重要度として用いるようにしたものがある。

次に、本発明の実施の形態について図面を参照して説明する。
［第１の実施の形態］
まず、図１を参照して、本発明の第１の実施の形態にかかる広告入札管理システム１０について説明する。図１は、第１の実施の形態にかかる広告入札管理システムの構成を示すブロック図である。

この広告入札管理システム１０は、広告インプレッションが発生するごとに、各入札広告とその配信先となるユーザとをマッチングさせる機能を有している。本実施の形態では、広告入札管理システム１０が、マッチング結果に基づき広告を配信する機能を持つことを前提として説明する。なお、広告入札管理システム１０を別個の広告配信システムと連携させ、広告入札管理システム１０からマッチング結果を通知し、広告配信システムで実際の広告配信を行わせることも可能である。

図１の例では、各ユーザが利用するユーザ端末として、複数のユーザ端末２０が示されている。これらユーザ端末２０は、通信ネットワークＮＷを介して広告入札管理システム１０と接続されており、ユーザ操作によるＷｅｂページの閲覧時など、広告インプレッションが発生するたびに、広告入札管理システム１０から広告が配信されて、ユーザ端末２０の画面に表示される。

［広告入札管理システム］
次に、図１を参照して、本実施の形態にかかる広告入札管理システム１０の構成について詳細に説明する。
広告入札管理システム１０は、全体として１つまたは複数のサーバ装置から構成されており、主な機能部として、ユーザ情報記憶部１１、行動履歴記憶部１２、広告情報記憶部１３、属性ランキング算出部１４、マッチング処理部１７、および広告配信部１８が設けられている。

これら機能部のうち、ユーザ情報記憶部１１、行動履歴記憶部１２、および広告情報記憶部１３は、全体としてハードディスクや半導体メモリなどの記憶装置から構成されている。また、マッチング処理部１７および広告配信部１８は、ＣＰＵが記憶部（図示せず）のプログラムを実行することにより各種機能処理を実現する演算処理部から構成されている。このプログラムは、通信ネットワークＮＷを介して接続された外部装置や記録媒体（ともに図示せず）から、予め記憶部に格納される。

ユーザ情報記憶部１１は、ユーザ端末２０を利用する各ユーザのユーザ情報を記憶する機能を有している。
図２は、ユーザ情報記憶部の構成例である。ここでは、ユーザを識別するためのユーザＩＤごとに、当該ユーザの特徴を示すユーザ属性などの情報が登録されている。ユーザ属性としては、ユーザが興味を持つ「自動車」、「スポーツ」、「ゲーム」などのキーワードのほか、ユーザ自身の性別、年齢、住所を示す「男性」、「３１歳」、「横浜」などのキーワードが用いられる。

行動履歴記憶部１２は、各ユーザの行動履歴を記憶する機能を有している。
図３は、行動履歴記憶部の構成例である。ここでは、ユーザを識別するためのユーザＩＤごとに、当該ユーザが行った行動内容などの情報が登録されている。行動内容としては、行動対象となったコンテンツを識別するためのコンテンツＩＤ、当該コンテンツに対する操作内容、当該行動が発生した行動日時などの情報が記録されている。

広告情報記憶部１３は、入札された各広告に関する広告情報を記憶する機能を有している。
図４は、広告情報記憶部の構成例である。ここでは、広告を識別するための広告ＩＤごとに、広告主が指定した当該広告のターゲットを示すマッチング条件、広告主が指定した当該広告に関する入札額、および当該広告を構成する広告コンテンツなどの情報が記録されている。マッチング条件としては、ユーザ属性と同様のキーワードが用いられる。また、入札額は、当該広告が配信されたときに支払う価格であり、例えば、１広告インプレッション当たりに支払う額が設定される。

属性ランキング算出部１４は、各ユーザのユーザ属性について、当該ユーザ属性をマッチング条件とする広告に関する成果獲得率からなる属性重要度に基づいて、ユーザごとに、これらユーザ属性間の順位を示す属性ランキングを算出する機能を有している。属性ランキング算出の詳細な過程については後述する。

マッチング処理部１７は、入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる機能を有している。マッチング処理の詳細については後述する。

広告配信部１８は、マッチング処理部１７で得られた、配信先ユーザと配信すべき入札広告とのマッチング結果に基づき、各入札広告を当該ユーザのユーザ端末２０へ配信する機能を有している。この際、ユーザ端末２０が閲覧しているコンテンツに設けられた表示枠に対してはめ込むように広告を配信してもよく、ユーザ端末２０の表示画面全体に広告を配信してもよい。

［第１の実施の形態の動作］
次に、図５を参照して、本実施の形態にかかる広告入札管理システム１０の動作について説明する。図５は、第１の実施の形態にかかる広告入札管理処理を示すフローチャートである。
広告入札管理システム１０は、広告インプレッションの発生に応じて、配信先ユーザと入札広告とをマッチングさせる際、図５の広告入札管理処理を実行する。

なお、広告入札管理処理の実行にあたって、ユーザ情報記憶部１１には、各ユーザのユーザ属性が予め登録されており、行動履歴記憶部１２には、各ユーザに関する行動履歴が予め登録されているものとする。また、広告情報記憶部１３には、各入札広告に関するマッチング条件、入札額、および広告コンテンツが予め登録されているものとする。

まず、属性ランキング算出部１４は、各配信先ユーザのユーザ属性について、当該ユーザ属性をマッチング条件とする広告に関する成果獲得率からなる属性重要度に基づいて、順位を示す属性ランキングを算出する（ステップ１００）。この属性ランキングは配信先ユーザごとに決められる。

図６は、マッチング条件別成果獲得率の算出例である。各入札広告には当該広告を配信したいユーザが、ユーザ属性からなるマッチング条件で指定されている。成果獲得率は、行動履歴記憶部１２の各行動履歴から、広告に対するユーザの選択操作（クリック・タップ）やコンバージョン（契約・会員登録・資料請求・問い合わせ）など、当該広告の所期の目的に対して一定の成果が得られた割合を示す値である。

したがって、この成果獲得率が高いマッチング条件ほど、ユーザが情報を欲しているユーザ属性、すなわち重要度の高いユーザ属性であるといえる。この際、算出対象とする行動履歴は、マッチング時点から過去１か月間など、所定の期間だけ遡った算出期間内に発生した最新の行動履歴を用いることにより、最新のユーザトレンドを、成果獲得率に反映させることができる。

図７は、属性ランキングの算出例である。各ユーザのそれぞれのユーザ属性に関する成果獲得率は、図６のマッチング条件別成果獲得率に基づき特定できる。属性ランキングは、ユーザ属性それぞれの間で成果獲得率を比較して順位付けすることにより算出すればよい。この属性ランキングにより、ユーザ属性のうちから重要度の高いユーザ属性を、ユーザごとに特定することができる。

図７の例では、ユーザＡは、「自動車，スポーツ，ゲーム，…」などのユーザ属性を持ち、このうち「自動車」が属性ランキング１位であり、「スポーツ」が属性ランキング２位となっている。また、ユーザＢは、「山登り，旅行，バイク，健康，…」などのユーザ属性を持ち、このうち「健康」が属性ランキング１位であり、「旅行」が属性ランキング２位となっている。さらに、ユーザＣは、「株式，不動産，ショッピング，…」などのユーザ属性を持ち、このうち「ショッピング」が属性ランキング１位であり、「株式」が属性ランキング２位となっている。

次に、マッチング処理部１７は、広告情報記憶部１３から各入札広告に関するマッチング条件を取得し（ステップ１０１）、入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる（ステップ１０２）。

このマッチングでは、各広告をより適切なユーザとマッチングさせることが重要となる。このようにマッチングを最適化することにより初めて、広告主およびユーザの両者が価値を得ることとなる。
したがって、マッチング処理部１７は、マッチング条件として指定されたユーザ属性と、属性ランキング１位のユーザ属性とが一致するように、入札広告とユーザとをマッチングさせる。この際、属性ランキングは、１位のみに限定されるものではなく、２位や３位など、上位に位置する複数の属性ランキングもマッチングの対象に含めてもよい。

図８は、第１の実施の形態にかかるマッチング例である。ここでは、マッチング条件と属性ランキング１位がともに「自動車」である、入札広告ＸとユーザＡとがマッチングされている。また、マッチング条件と属性ランキング１位がともに「ショッピング」である、入札広告ＹとユーザＣとがマッチングされている。さらに、マッチング条件と属性ランキング１位がともに「健康」である、入札広告ＺとユーザＢとがマッチングされている。

この後、広告配信部１８は、マッチング処理部１７で得られた、配信先ユーザと配信すべき入札広告とのマッチング結果に基づき、各入札広告を当該ユーザのユーザ端末２０へ配信し（ステップ１０３）、一連の広告入札管理処理を終了する。

［第１の実施の形態の効果］
このように、本実施の形態は、属性ランキング算出部１４が、各ユーザのユーザ属性に関する属性重要度に基づいて、ユーザ属性間の順位を示す属性ランキングを、ユーザごとに算出し、マッチング処理部１７が、入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせるようにしたものである。

これにより、入札広告とユーザのうち、マッチング条件として指定されたユーザ属性と、重要度が高いすなわち属性ランキングの高いユーザ属性とが一致するように、入札広告とユーザをマッチングさせることができる。このため、広告主側から見た場合は、広告の配信により得られる価値がより大きくなるマッチングであり、ユーザ側から見た場合は、自分が欲している価値のある情報を受け取れるマッチングを実現することができる。
したがって、広告主およびユーザの両者が価値を得ることができる最適マッチングを実現することが可能となる。

また、本実施の形態において、属性ランキング算出部１４が、ユーザ属性をマッチング条件とする広告に関する成果獲得率から算出された属性重要度に基づいて、属性ランキングを決めてもよい。これにより、ユーザによる過去の実際の行動履歴から、ユーザが選択した広告の属性についてユーザが情報を欲している度合を、成果獲得率を介して属性重要度に反映させることができる。したがって、ユーザの要求に応じた、より精度の高い属性ランキングを算出することが可能となる。

［第２の実施の形態］
次に、図９を参照して、本発明の第２の実施の形態にかかる広告入札管理システム１０について説明する。図９は、第２の実施の形態にかかる広告入札管理システムの構成を示すブロック図である。

第１の実施の形態では、属性ランキングに基づき配信先ユーザと配信すべき入札広告とをマッチングする場合を例として説明した。この際、マッチング条件が配信先ユーザのユーザ属性と一致する入札広告が複数存在する場合、これら入札広告のうちからいずれかを選択して配信する必要がある。

ここで、これら入札広告を比較すると、それぞれの入札広告には重要度が存在する。例えば、各入札広告の入札額の違いは、広告主が設定した入札広告に対する重要度を表しているといえる。このような入札額の違いをマッチングに繁栄させることにより、高い入札額ほどマッチングで得られる広告主側の価値を高めることができる。
本実施の形態では、このような観点から、入札広告の重要度を示す広告ランキングを選択指標として用い、広告ランキングが高い広告ほど優先的に配信先ユーザにマッチングさせるようにしたものである。

図９に示す本実施の形態にかかる広告入札管理システム１０は、前述した図１の構成に広告ランキング算出部１５を追加したものである。その他の構成および動作については、第１の実施の形態とほぼ同様であり、ここでの詳細な説明は省略する。

本実施の形態において、広告ランキング算出部１５は、広告の入札額から決まる入札広告ごとの広告重要度に基づいて、これら入札広告間の順位を示す広告ランキングを算出する機能を有している。
マッチング処理部１７は、入札広告ごとにマッチング条件として指定されたユーザ属性および広告ランキングと、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる機能を有している。

［第２の実施の形態の動作］
次に、図１０を参照して、本実施の形態にかかる広告入札管理システム１０の動作について説明する。図１０は、第２の実施の形態にかかる広告入札管理処理を示すフローチャートである。
広告入札管理システム１０は、広告インプレッションの発生に応じて、配信先ユーザと入札広告とをマッチングさせる際、図１０の広告入札管理処理を実行する。

なお、広告入札管理処理の実行にあたって、ユーザ情報記憶部１１には、各ユーザのユーザ属性が予め登録されており、行動履歴記憶部１２には、各ユーザに関する行動履歴が予め登録されているものとする。また、広告情報記憶部１３には、各入札広告に関するマッチング条件、入札額、および広告コンテンツが予め登録されているものとする。

まず、属性ランキング算出部１４は、各配信先ユーザのユーザ属性について、当該ユーザ属性をマッチング条件とする広告に関する成果獲得率からなる属性重要度に基づいて、ユーザ属性間の順位を示す属性ランキングを算出する（ステップ２００）。

次に、マッチング処理部１７は、広告情報記憶部１３から各入札広告に関するマッチング条件を取得し（ステップ２０１）、入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる（ステップ２０２）。

ここで、ある配信先ユーザに対してマッチングされた広告が複数存在するかどうかを確認し（ステップ２０３）、複数存在する場合（ステップ２０３：ＹＥＳ）、広告ランキング算出部１５は、広告の入札額から、これら複数の入札広告間の順位を示す広告ランキングを算出する（ステップ２０４）。

図１１は、広告ランキングの算出例である。この広告ランキングは、各入札広告の入札額の高いほうから順に順位付けしたものである。入札額は、図４に示した広告情報記憶部１３の入札額で特定できる。ここでは、入札広告Ｘ，Ｙ，Ｚの入札額が、それぞれ０．３［￥／ｉｍｐｓ］，０．２［￥／ｉｍｐｓ］，０．１［￥／ｉｍｐｓ］であり、広告ランキングとして、それぞれ１位、２位、３位が割り当てられている。図１１の例では、入札額として、１インプレッション当たり広告主が支払う額が指定されているが、入札額の指定方法はこれに限定されるものではなく、例えば１０００インプレッション当たりの支払額であってもよい。

続いて、マッチング処理部１７は、ある配信先ユーザに対してマッチングされた複数の入札広告のうちから、広告ランキング算出部１５で算出した各入札広告に関する広告ランキングに基づいて、広告ランキングの高い入札広告を優先的にマッチングさせる（ステップ２０５）。

図１２は、第２の実施の形態にかかるマッチング例である。ここでは、属性ランキング１位が「自動車」である配信先ユーザＡ群に対して、マッチング条件が「自動車」である２つの入札広告Ｘ，Ｙ，Ｚがマッチング可能であるものとする。
まず、図１２の例では、広告ランキングの高い入札広告をマッチング対象として選択した例である。具体的には、入札広告Ｘ，Ｙ，Ｚのうち広告ランキングが２位以上の入札広告Ｘ，Ｙを、配信先ユーザＡ群にマッチングさせている。

この際、図１２（ａ）の例は、入札広告Ｘ，Ｙに対するマッチングユーザ数が、５０％ずつ配信先ユーザＡ群内のＡ１群およびＡ２群に対して等しく按分したものである。一方、図１２（ｂ）の例は、入札広告Ｘ，Ｙに対するマッチングユーザ数を、入札額に応じて按分したものである。例えば、入札広告Ｘ，Ｙの入札額がそれぞれ０．３［￥／ｉｍｐｓ］，０．２［￥／ｉｍｐｓ］であるため、入札広告Ｘの按分率は０．３／（０．３＋０．２）＝６０％となり、入札広告Ｙの按分率は０．２／（０．３＋０．２）＝４０％となる。したがって、入札広告Ｘは、配信先ユーザＡ群内の６０％に当たるＡ１群にマッチングされ、入札広告Ｙは、配信先ユーザＡ群内の４０％に当たるＡ２群にマッチングされることになる。

この後、広告配信部１８は、マッチング処理部１７で得られた、配信先ユーザと配信すべき入札広告とのマッチング結果に基づき、各入札広告を当該ユーザのユーザ端末２０へ配信し（ステップ２０６）、一連の広告入札管理処理を終了する。
一方、ステップ２０３で、ある配信先ユーザに対してマッチングされた入札広告が１つの場合（ステップ２０３：ＮＯ）、ステップ２０６へ移行する。

［第２の実施の形態の効果］
このように、本実施の形態は、広告ランキング算出部１５が、入札広告ごとの広告重要度に基づいて、これら入札広告間の順位を示す広告ランキングを算出し、マッチング処理部１７が、属性ランキングと広告ランキングとに基づいて、配信先ユーザと配信すべき入札広告とをマッチングさせるようにしたものである。
これにより、マッチング条件がユーザ属性と一致する入札広告が複数存在する場合、各広告の重要度に応じた広告ランキングに基づいて、広告ランキングのより高い入札広告を優先的に配信先ユーザへマッチングさせることが可能となる。

また、本実施の形態において、広告ランキング算出部１５が、広告の入札額からなる広告重要度に基づいて、広告ランキングを算出するようにしてもよい。これにより、広告主側から見た場合、広告主が指定した入札額に応じて、広告の配信により得られる価値がより大きくなるマッチングを実現することが可能となる。

［第３の実施の形態］
次に、図１３を参照して、本発明の第３の実施の形態にかかる広告入札管理システム１０について説明する。図１３は、第３の実施の形態にかかる広告入札管理システムの構成を示すブロック図である。

第２の実施の形態では、マッチング条件が配信先ユーザのユーザ属性と一致する入札広告が複数存在する場合、広告ランキングに基づきマッチングさせる構成について説明した。また、配信先ユーザが多数存在する場合、広告ランキングにより選択された入札広告に対して、配信先ユーザを等配分する、あるいは入札額で按分する場合を例として説明した。

ここで、配信先ユーザには、広告に反応しやすいユーザと、広告に反応しにくいユーザが存在する。これらユーザの反応の違いは、広告の成果獲得率にも影響を与えており、広告主側から見れば、広告に反応しやすいユーザのほうが、配信先としての価値が高い。
本実施の形態は、このような観点から、配信先ユーザが多数存在する場合、配信先ユーザの順位を示すユーザランキングを選択指標として用い、広告ランキングが高い入札広告ほどユーザランキングが高い配信先ユーザとマッチングさせるようにしたものである。

図１３に示す本実施の形態にかかる広告入札管理システム１０は、前述した図９の構成にユーザランキング算出部１６を追加したものである。その他の構成および動作については、第２の実施の形態とほぼ同様であり、ここでの詳細な説明は省略する。

本実施の形態において、ユーザランキング算出部１６は、各ユーザに関する行動履歴から導出したユーザの広告に対する反応のし易さを示す行動性向度に基づいて、これらユーザ間の順位を示すユーザランキングを算出する機能を有している。
マッチング処理部１７は、入札広告ごとにマッチング条件として指定されたユーザ属性および広告ランキングと、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる機能を有している。

［第３の実施の形態の動作］
次に、図１４を参照して、本実施の形態にかかる広告入札管理システム１０の動作について説明する。図１４は、第３の実施の形態にかかる広告入札管理処理を示すフローチャートである。
広告入札管理システム１０は、広告インプレッションの発生に応じて、配信先ユーザと入札広告とをマッチングさせる際、図１４の広告入札管理処理を実行する。

なお、広告入札管理処理の実行にあたって、ユーザ情報記憶部１１には、各ユーザのユーザ属性が予め登録されており、行動履歴記憶部１２には、各ユーザに関する行動履歴が予め登録されているものとする。また、広告情報記憶部１３には、各入札広告に関するマッチング条件、入札額、および広告コンテンツが予め登録されているものとする。

まず、属性ランキング算出部１４は、各配信先ユーザのユーザ属性について、当該ユーザ属性をマッチング条件とする広告に関する成果獲得率からなる属性重要度に基づいて、ユーザ属性間の順位を示す属性ランキングを配信先ユーザごとに算出する（ステップ３００）。

次に、マッチング処理部１７は、広告情報記憶部１３から各入札広告に関するマッチング条件を取得し（ステップ３０１）、入札広告ごとに広告主からマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる（ステップ３０２）。

ここで、ある配信先ユーザに対してマッチングされた入札広告が複数存在する場合（ステップ３０３：ＹＥＳ）、広告ランキング算出部１５は、広告の入札額からなる入札広告ごとの広告重要度に基づいて、これら入札広告間の順位を示す広告ランキングを算出する（ステップ３０４）。

また、ユーザランキング算出部１６は、行動履歴記憶部１２の各ユーザに関する行動履歴から導出したユーザの広告に対する反応のし易さを示す行動性向度に基づいて、これらユーザ間の順位を示すユーザランキングを算出する（ステップ３０５）。行動性向度の算出手法については、例えば特許文献２などの公知技術を用いればよい。この際、ユーザの広告のインプレッションに対するクリックまたはタップした割合を示すクリック率（ＣＲＴ：Click Through Rate）を基準にしてもよく、ユーザが実際にコンバージョンするに至った割合を示すコンバージョン率（ＣＲ：Conversion Rate）を基準としてもよい。

図１５は、ユーザランキングの算出例である。このユーザランキングは、各ユーザの行動性向度の高いほうから順に順位付けしたものである。ここでは、ユーザＡ，Ｂ，Ｃの行動性向度がそれぞれ０．３％，０．１％，０．２％であり、ユーザランキングとして、それぞれ１位、３位、２位が割り当てられている。

続いて、マッチング処理部１７は、ある配信先ユーザに対してマッチングされた複数の入札広告のうちから、広告ランキング算出部１５で算出した各入札広告に関する広告ランキングと、ユーザランキング算出部１６で算出した各配信先ユーザのユーザランキングとに基づいて、広告ランキングの高い入札広告ほどユーザランキングの高い配信先ユーザに、優先的にマッチングさせる（ステップ３０６）。

図１６は、第３の実施の形態にかかるマッチング例である。ここでは、属性ランキング１位が「自動車」である配信先ユーザＡ群に対して、マッチング条件が「自動車」である２つの入札広告Ｘ，Ｙがマッチング可能であるものとする。
図１６の例では、配信先ユーザＡ群をそのユーザ数で等分したユーザＡ１群とユーザ群Ａ２とを、入札広告Ｘ，Ｙに対してマッチングさせるものとしている。

この際、ユーザＡ１群をユーザランキングの上位５０％から構成し、ユーザＡ２群をユーザランキングの下位５０％から構成する。これにより、広告ランキングが高い入札広告Ｘは、ユーザランキングの高い配信先ユーザであるユーザＡ１群にマッチングされ、広告ランキングが低い入札広告Ｙは、ユーザランキングの低い配信先ユーザであるユーザＡ２群にマッチングされることになる。

この後、広告配信部１８は、マッチング処理部１７で得られた、配信先ユーザと配信すべき入札広告とのマッチング結果に基づき、各入札広告を当該ユーザのユーザ端末２０へ配信し（ステップ３０７）、一連の広告入札管理処理を終了する。
一方、ステップ３０３で、ある配信先ユーザに対してマッチングされた入札広告が１つの場合（ステップ３０３：ＮＯ）、ステップ３０７へ移行する。

［第３の実施の形態の効果］
このように、本実施の形態は、ユーザランキング算出部１６が、各ユーザに関する行動履歴に基づいて、これらユーザ間の順位を示すユーザランキングを算出し、マッチング処理部１７が、属性ランキング、広告ランキング、およびユーザランキングに基づいて、配信先ユーザと配信すべき入札広告とをマッチングさせるようにしたものである。
これにより、複数の入札広告に対して配信先ユーザが多数存在する場合、配信先ユーザ間の順位に応じたユーザランキングに基づいて、より高い広告ランキングの入札広告ほどより高いユーザランキングのユーザに、優先的にマッチングさせることが可能となる。

実際のリアルタイム入札において、配信待ちの広告が複数存在している状況で、広告の表示枠が設定されているＷｅｂページに多数のユーザがアクセスしてきた場合、どの入札広告をどのユーザとマッチングさせるかという問題は、広告、ユーザ、およびユーザ属性という３つの次元において適切な解を求めるという、いわゆる３次元空間での最適化問題である。この問題の解決は数学的に複雑な処理を要し、リアルタイムで最適解を求めることは非常に難しい。

本実施の形態は、これら３つの次元のそれぞれにランキングを導入し、３次元最適化問題を、３回分の１次元最適化問題に変換して解を求めるようにしたものである。これにより、複雑な数学的処理を必要とすることなく、最適マッチングを実現させることが可能となる。

また、本実施の形態において、ユーザランキング算出部１６が、行動履歴から導出したユーザの広告に対する反応のし易さを示す行動性向度に基づいて、ユーザランキングを算出するようにしてもよい。これにより、広告主側から見た場合、広告主が指定した入札額に応じて、広告の配信により得られる価値がより大きくなるマッチングを実現することが可能となる。

［第４の実施の形態］
次に、図１７を参照して、本発明の第４の実施の形態にかかる広告入札管理システム１０について説明する。図１７は、第４の実施の形態にかかる広告入札管理システムの構成を示すブロック図である。

第１の実施の形態では、属性ランキングに基づき配信先ユーザと配信すべき入札広告とをマッチングする場合を例として説明した。この際、マッチング条件が配信先ユーザのユーザ属性と一致する入札広告が複数存在する場合、これら入札広告のうちからいずれかを選択してマッチングさせる必要がある。

ここで、配信先ユーザには、広告に対して反応しやすいユーザと、広告に対して反応しにくいユーザ存在する。これらユーザの違いは、広告の成果獲得率にも影響を与えており、広告主側から見れば、広告に対して反応しやすいユーザのほうが、配信先としての価値が高い。
本実施の形態では、このような観点から、配信先ユーザの順位を示すユーザランキングを選択指標として用い、ユーザランキングが高いユーザほど優先的にマッチングさせるようにしたものである。

図１７に示す本実施の形態にかかる広告入札管理システム１０は、前述した図１の構成にユーザランキング算出部１６を追加したものである。その他の構成および動作については、第１の実施の形態とほぼ同様であり、ここでの詳細な説明は省略する。

本実施の形態において、ユーザランキング算出部１６は、各ユーザに関する行動履歴から導出したユーザの広告に対する反応のし易さを示す行動性向度に基づいて、これらユーザ間の順位を示すユーザランキングを算出する機能を有している。
マッチング処理部１７は、入札広告ごとにマッチング条件として指定されたユーザ属性およびユーザランキングと、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる機能を有している。

［第４の実施の形態の動作］
次に、図１８を参照して、本実施の形態にかかる広告入札管理システム１０の動作について説明する。図１８は、第４の実施の形態にかかる広告入札管理処理を示すフローチャートである。
広告入札管理システム１０は、広告インプレッションの発生に応じて、配信先ユーザと入札広告とをマッチングさせる際、図１８の広告入札管理処理を実行する。

なお、広告入札管理処理の実行にあたって、ユーザ情報記憶部１１には、各ユーザのユーザ属性が予め登録されており、行動履歴記憶部１２には、各ユーザに関する行動履歴が予め登録されているものとする。また、広告情報記憶部１３には、各入札広告に関するマッチング条件、入札額、および広告コンテンツが予め登録されているものとする。

まず、属性ランキング算出部１４は、各配信先ユーザのユーザ属性について、当該ユーザ属性をマッチング条件とする広告に関する成果獲得率からなる属性重要度に基づいて、属性間の順位を示す属性ランキングを配信先ユーザごとに算出する（ステップ４００）。

次に、マッチング処理部１７は、広告情報記憶部１３から各入札広告に関するマッチング条件を取得し（ステップ４０１）、入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる（ステップ４０２）。

ここで、ある配信先ユーザに対してマッチングする入札広告が複数存在する場合（ステップ４０３：ＹＥＳ）、ユーザランキング算出部１６は、行動履歴記憶部１２の各ユーザに関する行動履歴から導出したユーザの広告に対する反応のし易さを示す行動性向度に基づいて、これらユーザ間の順位を示すユーザランキングを算出する（ステップ４０４）。なお、ユーザランキング算出部１６での処理については、第３の実施の形態と同様である。

次に、マッチング処理部１７は、入札広告ごとにマッチング条件として指定されたユーザ属性およびユーザランキングと、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせる（ステップ４０５）。

この際、入札広告には、入札額による貨幣価値だけでなく、時間的価値が存在する。例えば、配信開始からの経過時間が短く目新しい広告は、配信開始からの経過時間が長くて古い広告と比較して、広告としての価値が高い。また、配信経過時間ではなく、入札からの経過時間を示す入札経過時間も同様である。

図１９は、第４の実施の形態にかかるマッチング例である。ここでは、属性ランキング１位が「自動車」である配信先ユーザＡ群に対して、マッチング条件が「自動車」である２つの入札広告Ｘ，Ｙがマッチング可能であるものとする。
図１９の例では、配信先ユーザＡ群をそのユーザ数で等分したユーザＡ１群とユーザＡ２群とを、入札広告Ｘ，Ｙに対してマッチングさせるものとし、このうち、時間的価値の高い入札広告ほどユーザランキングの高いユーザとマッチングさせている。

したがって、ユーザＡ１群をユーザランキングの上位５０％から構成し、ユーザＡ２群をユーザランキングの下位５０％から構成した場合、配信経過時間が５０時間の入札広告Ｘのほうが、配信経過時間が８０時間の入札広告Ｙよりも的価値が高いため、入札広告ＸはユーザＡ１群にマッチングされ、入札広告ＹはユーザＡ２群にマッチングされることになる。

この後、広告配信部１８は、マッチング処理部１７で得られた、配信先ユーザと配信すべき入札広告とのマッチング結果に基づき、各入札広告を当該ユーザのユーザ端末２０へ配信し（ステップ４０６）、一連の広告入札管理処理を終了する。
一方、ステップ４０３で、ある配信先ユーザに対してマッチングされた入札広告が１つの場合（ステップ４０３：ＮＯ）、ステップ４０７へ移行する。

［第４の実施の形態の効果］
このように、本実施の形態は、ユーザランキング算出部１６が、各ユーザに関する行動履歴に基づいて、これらユーザ間の順位を示すユーザランキングを算出し、マッチング処理部１７が、属性ランキングおよびユーザランキングに基づいて、配信先ユーザと配信すべき入札広告とをマッチングさせるようにしたものである。
これにより、入札広告に対して配信先ユーザが多数存在する場合、配信先ユーザ間の順位に応じたユーザランキングに基づいて、より価値の高い入札広告をより高いユーザランキングのユーザに、優先的にマッチングさせることが可能となる。

［実施の形態の拡張］
以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しうる様々な変更をすることができる。また、各実施形態については、矛盾しない範囲で任意に組み合わせて実施することができる。

１０…広告入札管理システム、１１…ユーザ情報記憶部、１２…行動履歴記憶部、１３…広告情報記憶部、１４…属性ランキング算出部、１５…広告ランキング算出部、１６…ユーザランキング算出部、１７…マッチング処理部、１８…広告配信部、２０…ユーザ端末、ＮＷ…通信ネットワーク。

Claims (8)

1. 各ユーザのユーザ属性に関する属性重要度に基づいて、ユーザ属性間の順位を示す属性ランキングを、ユーザごとに算出する属性ランキング算出部と、
   入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する前記属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせるマッチング処理部と
   を備えることを特徴とする広告入札管理システム。
2. 請求項１に記載の広告入札管理システムにおいて、
   前記入札広告ごとの広告重要度に基づいて、これら入札広告間の順位を示す広告ランキングを算出する広告ランキング算出部をさらに備え、
   前記マッチング処理部は、さらに前記入札広告に関する前記広告ランキングとに基づいて、前記配信先ユーザと配信すべき入札広告とをマッチングさせる
   ことを特徴とする広告入札管理システム。
3. 請求項１または請求項２に記載の広告入札管理システムにおいて、
   前記各ユーザに関する行動履歴に基づいて、これらユーザ間の順位を示すユーザランキングを算出するユーザランキング算出部をさらに備え、
   前記マッチング処理部は、さらに前記配信先ユーザに関する前記ユーザランキングとに基づいて、前記配信先ユーザと配信すべき入札広告とをマッチングさせる
   ことを特徴とする広告入札管理システム。
4. 請求項１〜請求項３のいずれか１つに記載の広告入札管理システムにおいて、
   前記属性ランキング算出部は、前記ユーザ属性をマッチング条件とする広告に関する成果獲得率からなる前記属性重要度に基づいて、前記属性ランキングを算出することを特徴とする広告入札管理システム。
5. 請求項２または請求項３に記載の広告入札管理システムにおいて、
   前記広告ランキング算出部は、前記広告の入札額からなる前記広告重要度に基づいて、前記広告ランキングを算出することを特徴とする広告入札管理システム。
6. 請求項３に記載の広告入札管理システムにおいて、
   前記ユーザランキング算出部は、前記行動履歴から導出した前記ユーザの広告に対する反応のし易さを示す行動性向度に基づいて、前記ユーザランキングを算出することを特徴とする広告入札管理システム。
7. 各ユーザのユーザ属性に関する属性重要度に基づいて、ユーザ属性間の順位を示す属性ランキングを、ユーザごとに算出する属性ランキング算出ステップと、
   入札広告ごとにマッチング条件として指定されたユーザ属性と、これら入札広告の配信先候補となる配信先ユーザのユーザ属性に関する前記属性ランキングとに基づいて、これら配信先ユーザと配信すべき入札広告とをマッチングさせるマッチング処理ステップと
   を備えることを特徴とする広告入札管理方法。
8. コンピュータを、請求項１〜請求項６のいずれか１つに記載の広告入札管理システムを構成する各部として機能させるためのプログラム。

Images