特許 6473485 情報解析装置、情報解析方法、およびプログラム

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

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

(11)【特許番号】6473485

(24)【登録日】2019年2月1日

(45)【発行日】2019年2月20日

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

(51)【国際特許分類】

   G06Q 30/02 20120101AFI20190207BHJP

   G06F 16/00 20190101ALI20190207BHJP

【ＦＩ】

   G06Q30/02 342

   G06F17/30 220Z

   G06Q30/02 350

【請求項の数】9

【全頁数】27

(21)【出願番号】特願2017-168837(P2017-168837)

(22)【出願日】2017年9月1日

【審査請求日】2018年3月13日

【早期審査対象出願】

【前置審査】

(73)【特許権者】

【識別番号】500257300

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

(74)【代理人】

【識別番号】100106909

【弁理士】

【氏名又は名称】棚井 澄雄

(74)【代理人】

【識別番号】100149548

【弁理士】

【氏名又は名称】松沼 泰史

(74)【代理人】

【識別番号】100154852

【弁理士】

【氏名又は名称】酒井 太一

(74)【代理人】

【識別番号】100174986

【弁理士】

【氏名又は名称】林 康旨

(72)【発明者】

【氏名】瀬賀 信一郎

(72)【発明者】

【氏名】山中 勇紀

(72)【発明者】

【氏名】野村 知加

(72)【発明者】

【氏名】新井 京介

【審査官】 山本 雅士

(56)【参考文献】

【文献】 国際公開第２０１４／０５４６１２（ＷＯ，Ａ１）

【文献】 米国特許出願公開第２０１５／０２６１１９５（ＵＳ，Ａ１）

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

【文献】 特開２０１５−０５２９５７（ＪＰ，Ａ）

【文献】 藤江 哲也，整数計画法による定式化入門，経営の科学 オペレーションズ・リサーチ，日本，公益社団法人日本オペレーションズ・リサーチ学会，２０１０年 ４月 １日，第57巻 第4号，190-197

【文献】 上山 芳隆，ユーザ参加型センシングにおけるゲーミフィケーションに基づくインセンティブ機構の提案，情報処理学会 研究報告 モバイルコンピューティングとユビキタス通信（ＭＢＬ） ２０１３−ＭＢＬ−０６６ ［ｏｎｌｉｎｅ］，日本，情報処理学会，２０１３年 ５月１６日，１〜６

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

Ｇ０６Ｑ １０／００ − ９９／００

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

【請求項1】

所定の行動を起こした場合に、ユーザに与える影響度が互いに異なる複数のインセンティブのうちいずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴と、前記対象ユーザごとの素性情報とを取得する取得部と、
前記取得部により取得された前記対象ユーザの行動履歴および前記対象ユーザごとの素性情報に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが起こす前記所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定する決定部と、を備え、
前記決定部は、前記インセンティブが付与されることが事前に通知された一以上のユーザのうち、一部または全部のユーザによる前記所定の行動の生起確率の和を目的関数とした整数計画問題を解くことで、前記予算内で前記インセンティブの配分を決定する、
情報解析装置。

【請求項2】

前記決定部は、前記インセンティブが付与されることが事前に通知された一以上のユーザのうち、一部または全部のユーザが前記所定の行動を起こすことで得られる成果の和を目的関数とした整数計画問題を解くことで、前記予算内で前記インセンティブの配分を決定する、
請求項１に記載の情報解析装置。

【請求項3】

前記決定部は、前記インセンティブの配分の比率を整数とする条件を含む制約条件下で、前記整数計画問題を解く、
請求項２に記載の情報解析装置。

【請求項4】

前記決定部は、前記インセンティブの配分の比率を整数とする条件を緩和して、前記整数計画問題を解く、
請求項３に記載の情報解析装置。

【請求項5】

所定の行動を起こした場合に、ユーザに与える影響度が互いに異なる複数のインセンティブのうちいずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴と、前記対象ユーザごとの素性情報とを取得する取得部と、
前記取得部により取得された前記対象ユーザの行動履歴および前記対象ユーザごとの素性情報に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが前記所定の行動を起こす確率を予測する確率予測部と、
前記確率予測部によって予測された確率に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが起こす前記所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定する決定部と、
を備える情報解析装置。

【請求項6】

コンピュータが、
所定の行動を起こした場合に、ユーザに与える影響度が互いに異なる複数のインセンティブのうちいずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴と、前記対象ユーザごとの素性情報とを取得し、
前記取得した前記対象ユーザの行動履歴および前記対象ユーザごとの素性情報に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが起こす前記所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定し、
前記インセンティブが付与されることが事前に通知された一以上のユーザのうち、一部または全部のユーザによる前記所定の行動の生起確率の和を目的関数とした整数計画問題を解くことで、前記予算内で前記インセンティブの配分を決定する、
情報解析方法。

【請求項7】

コンピュータが、
所定の行動を起こした場合に、ユーザに与える影響度が互いに異なる複数のインセンティブのうちいずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴と、前記対象ユーザごとの素性情報とを取得し、
前記取得した前記対象ユーザの行動履歴および前記対象ユーザごとの素性情報に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが前記所定の行動を起こす確率を予測し、
前記予測した確率に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが起こす前記所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定する、
情報解析方法。

【請求項8】

コンピュータに、
所定の行動を起こした場合に、ユーザに与える影響度が互いに異なる複数のインセンティブのうちいずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴と、前記対象ユーザごとの素性情報とを取得させ、
前記取得させた前記対象ユーザの行動履歴および前記対象ユーザごとの素性情報に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが起こす前記所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定させ、
前記インセンティブが付与されることが事前に通知された一以上のユーザのうち、一部または全部のユーザによる前記所定の行動の生起確率の和を目的関数とした整数計画問題を解くことで、前記予算内で前記インセンティブの配分を決定させる、
プログラム。

【請求項9】

コンピュータに、
所定の行動を起こした場合に、ユーザに与える影響度が互いに異なる複数のインセンティブのうちいずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴と、前記対象ユーザごとの素性情報とを取得させ、
前記取得させた前記対象ユーザの行動履歴および前記対象ユーザごとの素性情報に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが前記所定の行動を起こす確率を予測させ、
前記予測させた確率に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが起こす前記所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定させる、
プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

従来、ユーザが過去に利用したクーポンやポイントなどのインセンティブの利用履歴から、より効果的なユーザに対してインセンティブを付与する技術が知られている（例えば特許文献１、２参照）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１１−２４３０４１号公報

【特許文献2】特開２０１６−４５５７号公報

【発明の概要】

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

【0004】

しかしながら、従来の技術では、インセンティブを付与したにも関わらず、インセンティブを付与した側が期待する行動をユーザが起こさない場合があった。すなわち、インセンティブの効果が十分でない場合があった。

【0005】

本発明は、このような事情を考慮してなされたものであり、より効果的にインセンティブを付与することを目的の一つとする。

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

【0006】

本発明の一態様は、所定の行動を起こした場合に、ユーザに与える影響度が互いに異なる複数のインセンティブのうちいずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴と、前記対象ユーザごとの素性情報とを取得する取得部と、前記取得部により取得された前記対象ユーザの行動履歴および前記対象ユーザごとの素性情報に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが起こす前記所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定する決定部と、を備える情報解析装置である。

【発明の効果】

【0007】

本発明の一態様によれば、より効果的にインセンティブを付与することができる。

【図面の簡単な説明】

【0008】

【図1】実施形態における情報解析装置１００を含む情報解析システム１の一例を示す図である。

【図2】インセンティブが付与されることが事前に通知される様子を模式的に示す図である。

【図3】実施形態における情報解析装置１００の構成の一例を示す図である。

【図4】行動履歴情報１３２の一例を示す図である。

【図5】行動履歴情報１３２の他の例を示す図である。

【図6】行動履歴情報１３２の他の例を示す図である。

【図7】行動履歴情報１３２の他の例を示す図である。

【図8】素性情報１３４の一例を示す図である。

【図9】ユーザ行動履歴の素性をより具体的に例示した図である。

【図10】予測モデル情報１３６の一例を示す図である。

【図11】アカウント情報１３８の一例を示す図である。

【図12】制御部１１０による一連の処理の一例を示すフローチャートである。

【図13】ポイントごとに導出されたスコアの一例を示す図である。

【図14】ある期間において、販売サイトを利用した全ユーザの購入履歴に関する情報を示す図である。

【図15】パラメータＡの決定方法を模式的に示す図である。

【図16】パラメータＢの決定方法を模式的に示す図である。

【図17】スコアから将来の行動確率を導出する様子を示す図である。

【図18】線形計画緩和を説明するための図である。

【図19】ユーザごとに割り振った最適なポイントの一例を示す図である。

【図20】実施形態の情報解析装置１００のハードウェア構成の一例を示す図である。

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

【0009】

以下、図面を参照し、本発明の情報解析装置、情報解析方法、およびプログラムの実施形態について説明する。

【0010】

［概要］
実施形態の情報解析装置は、一以上のプロセッサによって実現される。情報解析装置は、ユーザに与える影響度が互いに異なる複数のインセンティブのうち、インセンティブを付与する付与者が期待する行動を起こした場合に、いずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴と、その対象ユーザの素性情報とに基づいて、インセンティブごとの対象ユーザによる行動傾向をモデル化した予測モデルを生成する。そして、情報解析装置は、この予測モデルに基づいて、複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが起こす行動に関する事象を最適化するための確率を予測する。

【0011】

インセンティブとは、例えば、ショッピングなどにおいて販売される商品またはサービス（以下、アイテムと称する）の購入に利用可能なポイントである。また、インセンティブは、ポイントと同様の効果をもたらすクーポンやチケット、割引券などであってもよいし、特定のアイテムを優先的に購入できる権利（先着何名様限定の購入権）などであってもよい。本実施形態では、一例として、インセンティブがアイテムの購入に利用可能なポイントであるものとして説明する。

【0012】

更に、情報解析装置は、予測した確率に基づいて、限られた予算内で効果的なインセンティブの付与を実現する。

【0013】

上述した確率を予測する機能と、インセンティブを付与する機能は、同じ装置によって実現される必要はなく、それぞれの機能のみ有する情報解析装置がそれぞれ構成されてもよい。

【0014】

＜第１の実施形態＞
［全体構成］
図１は、実施形態における情報解析装置１００を含む情報解析システム１の一例を示す図である。実施形態における情報解析システム１は、一以上の端末装置１０と、一以上のサーバ装置２０と、情報解析装置１００とを備える。これらの装置は、ネットワークＮＷを介して互いに接続される。ネットワークＮＷは、例えば、無線基地局、Ｗｉ−Ｆｉアクセスポイント、通信回線、プロバイダ、インターネットなどを含む。なお、図１に示す各装置の全ての組み合わせが相互に通信可能である必要はなく、ネットワークＮＷは、一部にローカルなネットワークを含んでもよい。

【0015】

端末装置１０は、ユーザにより利用される端末装置である。端末装置１０は、例えば、スマートフォンなどの携帯電話、タブレット端末、ＰＤＡ、パーソナルコンピュータである。例えば、端末装置１０は、ユーザによる操作を受け付けて、所定のウェブブラウザを介して、サーバ装置２０が提供するウェブサイトにアクセスしてもよいし、予めインストールされたアプリケーションを介してサーバ装置２０と通信を行い、アプリケーション上で表示或いは再生するコンテンツ（例えば画像や動画、テキストなど）を取得してもよい。このアプリケーションは、例えば、ショッピングアプリなどのアイテムを購入可能なアプリケーションであってもよいし、アプリ内で課金し動画等を再生するコンテンツ配信アプリケーションなどであってもよい。

【0016】

サーバ装置２０は、例えば、インターネット上において、ショッピングサイトやオークションサイト、フリーマーケットサイト等のウェブサイト（以下、これらを総括して「販売サイト」と称する）を提供するウェブサーバ装置であってよい。この販売サイトでは、例えば、アイテムの購入時にポイントが利用可能であり、アイテムの購入金額の一部または全部をポイントによって支払うことができる。

【0017】

また、サーバ装置２０は、販売サイトに加えて、或いは代えて、クレジットカードの会員登録を受け付けるウェブサイト（以下、クレジットカード登録サイト）や、銀行口座を開設するためのウェブサイト（以下、銀行口座開設サイト）、上記の販売サイトにおいて他の利用者よりも種々のメリットを享受可能なプレミアム会員の登録を受け付けるウェブサイト（以下、プレミアム会員登録サイト）、アカウント登録を受け付けるコンテンツ配信サイト、携帯電話キャリアの契約または解約を受け付けるウェブサイト（以下、携帯電話キャリア契約サイト）、インターネットプロバイダなどの契約または解約を受け付けるウェブサイト（以下、プロバイダ契約サイト）、株、為替、先物、仮想通貨などが売り買いされるウェブサイト（以下、金融商品取引サイト）などを提供してもよい。

【0018】

サーバ装置２０は、上述した各種ウェブサイトを提供する場合、各ウェブサイトを構成するウェブページ上で、ウェブサイトの提供主が期待する所定の行動をウェブサイトにアクセスしたユーザが取った場合に、ポイントが付与されることを事前に通知する。例えば、提供されるウェブサイトがショッピングサイトである場合、所定の行動は、ショッピングサイトで販売されるアイテムを購入することなどである。

【0019】

また、提供されるウェブサイトがオークションサイトである場合、所定の行動は、オークションサイトにアイテムを出品することや、オークションサイトに出品されたアイテムを入札または落札することなどである。

【0020】

また、提供されるウェブサイトがフリーマーケットサイトである場合、所定の行動は、アイテムを販売することや購入することなどである。

【0021】

また、提供されるウェブサイトがクレジットカード登録サイトである場合、所定の行動は、クレジットカードの新規会員登録を行うこと、或いはクレジットカードの会員登録を解消しないことなどである。

【0022】

また、提供されるウェブサイトが銀行口座開設サイトである場合、所定の行動は、口座を新規に開設すること、或いは既に開設した口座を解約しないことなどである。

【0023】

また、提供されるウェブサイトがプレミアム会員登録サイトである場合、所定の行動は、新規にプレミアム会員を登録すること、或いは既に登録したプレミアム会員を解消しないことなどである。

【0024】

また、提供されるウェブサイトがコンテンツ配信サイトである場合、所定の行動は、新規にアカウント登録を行うこと、或いは既に登録したアカウントを解消しないことなどである。

【0025】

また、提供されるウェブサイトが携帯電話キャリア契約サイトやプロバイダ契約サイトなどである場合、所定の行動は、新規に契約すること、或いは既に契約していれば解約しないことなどである。

【0026】

また、提供されるウェブサイトが金融商品取引サイトである場合、所定の行動は、アイテムの一例である金融商品や仮想通貨などのトレード（売買）を行うことなどである。

【0027】

また、サーバ装置２０は、アプリケーションが起動された端末装置１０と通信を行って、各種情報の受け渡しを行うアプリケーションサーバ装置であってもよい。アプリケーションサーバ装置が提供する情報に基づいて端末装置１０のアプリケーションプログラムが生成する画面は、販売サイトやクレジットカード登録サイト、銀行口座開設サイト、プレミアム会員登録サイト、コンテンツ配信サイト、携帯電話キャリア契約サイト、プロバイダ契約サイト、金融商品取引サイトなどの各種ウェブサイトと同様のサービスを提供する。

【0028】

情報解析装置１００は、端末装置１０およびサーバ装置２０の一方または双方とネットワークＮＷを介して通信を行って、ユーザに関する各種情報を取得する。情報解析装置１００は、取得した情報に基づいて、所定の行動に応じてポイントが付与されることが事前に通知されたユーザが、上述したウェブサイトやアプリケーションに対してとった行動履歴から、ポイントが付与されることが未だ通知されていないユーザが起こす行動の確率を予測する。

【0029】

例えば、情報解析装置１００は、販売サイトにおけるアイテムの購入ページなどにおいて、「アイテムが購入された場合に、そのアイテムの購入金額等に応じた額のポイントが付与される」と事前に通知されている場合、その通知を受け取ったユーザの購入履歴（すなわちアイテムの購入ページにアクセスしたユーザの購入履歴）から、アイテムの購入ページにこれからアクセスするユーザが購入という行動を起こす確率（以下、行動確率と称する）を予測する。

【0030】

そして、情報解析装置１００は、予測した確率に基づいて、「所定の行動をとればポイントが付与される」ということをこれから通知する予定のユーザに対して、限られた予算内でより効果的にポイントを付与するためにはどうすべきかを解析する。

【0031】

図２は、インセンティブが付与されることが事前に通知される様子を模式的に示す図である。図示の例では、販売サイトのアイテム購入ページを表しており、このようなアイテム購入ページには、アイテムの価格や写真と共に、そのアイテムを購入した場合に付与されるポイント額（図中ＰＮＴ）が表示される。これによって、アイテム購入ページにアクセスしたユーザに対して、このページで紹介されているアイテムを購入すれば、その購入額に応じたポイントが付与されることを、アイテムが購入されるよりも前に通知することができる。この結果、アイテム購入ページにアクセスしたユーザの購買意欲を高めることができる。ユーザが、ポイント付与が事前に通知されているアイテムを購入した場合、そのユーザには、アイテムの購入後に、通知されたポイント（図示の例では１５０ポイント）が付与される。このポイントは、例えば、次回以降のアイテム購入に利用できるものとする。

【0032】

なお、ポイントなどのインセンティブが付与されるタイミングは、少なくとも所定の行動がなされた以降（例えばアイテムの購入以降）であればよく、例えば、行動した日の翌日や、１か月後、２年後など任意のタイミングであってよい。また、図２の例では、不特定多数のユーザが閲覧可能なウェブページ上に、付与ポイント額を掲載することで、アイテム購入の前にインセンティブが付与されることを通知しているがこれに限られず、例えば、各ユーザのメールアドレスにメールを配信することで、不特定多数ではなく個別にインセンティブが付与されることを通知してもよい。

【0033】

［情報解析装置の構成］
以下、情報解析装置１００の構成について説明する。図３は、実施形態における情報解析装置１００の構成の一例を示す図である。情報解析装置１００は、例えば、通信部１０２と、制御部１１０と、記憶部１３０とを備える。

【0034】

通信部１０２は、例えば、ＮＩＣ等の通信インターフェースを含む。通信部１０２は、ネットワークＮＷを介して、端末装置１０やサーバ装置２０などの他装置と通信する。例えば、通信部１０２は、端末装置１０から端末側管理情報を受信する。端末側管理情報は、例えば、ウェブブラウザごとに管理されるクッキー（HTTP cookie）である。このクッキーには、例えば、販売サイトなどの各種ウェブサイトにおける行動履歴やウェブページの閲覧履歴などが含まれる。また、通信部１０２は、サーバ装置２０から、上述した端末側管理情報に相当し、販売サイトなどの各種ウェブサイトにおける行動履歴やウェブページの閲覧履歴などが含まれるサーバ側管理情報を受信してもよい。通信部１０２により受信された端末側管理情報やサーバ側管理情報は、後述する行動履歴情報１３２として記憶部１３０に記憶される。

【0035】

制御部１１０は、例えば、取得部１１２と、モデル生成部１１４と、確率予測部１１６と、付与ポイント決定部１１８とを備える。これらの構成要素の一部または全部は、例えば、ＣＰＵ（Central Processing Unit）などのプロセッサが記憶部１３０に格納されたプログラムを実行することにより実現される。また、制御部１１０の構成要素の一部または全部は、ＬＳＩ（Large Scale Integration）、ＡＳＩＣ（Application Specific Integrated Circuit）、またはＦＰＧＡ（Field-Programmable Gate Array）などのハードウェアにより実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。

【0036】

記憶部１３０は、例えば、ＨＤＤ（Hard Disc Drive）、フラッシュメモリ、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、ＲＯＭ（Read Only Memory）、またはＲＡＭ（Random Access Memory）などにより実現される。記憶部１３０には、プロセッサが読み出すプログラムの他、行動履歴情報１３２、素性情報１３４、予測モデル情報１３６、アカウント情報１３８などの情報が記憶される。

【0037】

図４は、行動履歴情報１３２の一例を示す図である。図に例示する行動履歴情報１３２は、各ユーザを識別可能なユーザＩＤに対して、所定の行動（例えばアイテム購入）を取る際に複数種類のインセンティブ（ポイント）のいずれかが付与されることが事前に通知されていた場合に、その通知を受け取ったユーザが実際に所定の行動をとったか否かを示す情報が対応付けられた情報である。図示の例では、所定の行動の一例である「アイテムの購入」の有無（「購入」または「非購入」）が対応付けられている。

【0038】

ユーザＩＤは、例えば、販売サイトなどの各種ウェブサイトや各種アプリケーションを利用する複数のユーザのそれぞれを識別するために、サーバ装置２０によって発行される。複数種類のインセンティブは、ユーザに与える影響度（例えば購入意欲を向上させる度合など）が互いに異なるものであり、例えば、５００ポイント、３００ポイント、１００ポイント、３ポイント、０ポイントというように、ポイントの効力（使用可能額面）が異なるインセンティブを含む。０ポイントとは、ポイントが付与されないことである。そのため、０ポイントにおける購入の有無（購入または非購入）とは、ポイント付与の通知そのものがなされなかった、或いはアイテムを購入しても付与されるポイントはゼロであるということが通知されたユーザが、アイテムを購入したかどうかを表している。なお、各ポイントにおける「購入」は、その購入時にポイントが利用されたことを要件としてもよいし、要件としなくてもよい。

【0039】

上述した図の例では、各ユーザＩＤに対して、アイテム購入時に、５００ポイント、３００ポイント、１００ポイント、３ポイント、０ポイントの全種類のインセンティブが付与されることが事前に通知された場合に、各インセンティブにおいて購入の有無（購入／非購入）を示す情報が取得されているがこれに限られず、一部のインセンティブのみが付与されることを通知することで、特定のインセンティブについての購入の有無を示す情報が取得されてもよい。例えば、ある母集団（例えば１００万人程度のユーザの集合）のユーザＩＤに対して、所定数（例えば２０万人）ごとに互いに異なるポイントを付与することを通知し、購入の有無を示す情報を取得してよい。すなわち、５００ポイント、３００ポイント、１００ポイント、３ポイント、０ポイントのうち、いずれか一つのポイントについての購入の有無が判断できればよい。

【0040】

また、年齢や性別などのユーザの属性を示す情報が得られる任意のユーザＩＤ（後述する機械学習などの学習データとして利用しなかったユーザＩＤを含む）に対して、各ポイントについて行動傾向をモデル化した予測モデルを生成することができる。例えば、２０万件ずつの５００ポイント、３００ポイント、１００ポイント、３ポイント、０ポイントのそれぞれの購入の有無を示す情報を用いて、各ポイントにおける予測モデルを生成した後、次回以降にインセンティブを付与する対象となる全ユーザＩＤに対して、各ユーザＩＤの属性情報だけを各ポイントの予測モデルの入力することで、各ユーザＩＤの全ポイントの行動確率を算出する。従って、本実施形態では、例えば、２０万件ずつの合計１００万件の学習データを使って予測モデルを構築（生成）した後、学習に使わなかったユーザＩＤも含めて、例えば、１０００万件のユーザＩＤの行動確率を算出することができる。これらの具体的な処理内容については、フローチャート等を用いて後述する。行動確率は、「生起確率」の一例である。

【0041】

また、行動履歴情報１３２を取得する段階において、各ポイントは、有効期間が重ならないように付与される。例えば、５００ポイントを付与した後に、当該５００ポイントの付与によってアイテムの購入に至ったのかどうかを判断するために、例えば、ユーザがアイテムを購入しようとした場合に、５００ポイントの失効期間を待ってから他の種類のポイントが付与されることを通知する。なお、一人のユーザに対して全種類のポイントを付与せずに、上述したように、例えば、特定のポイントのみを付与する場合には、ポイントの失効期間等を考慮せずにポイントが付与されてよい。

【0042】

また、行動履歴情報１３２には、ポイントが付与されることが通知された後にアイテムが購入された場合、そのアイテムの購入金額を示す情報が含まれていてもよい。図５は、行動履歴情報１３２の他の例を示す図である。図に例示する行動履歴情報１３２では、複数種類のポイントのそれぞれがユーザに付与されることが通知されたときに、その通知を受けたユーザがアイテムを購入した場合、そのアイテムの購入金額を示す情報が、各ユーザＩＤに対して対応付けられており、通知を受けたユーザがアイテムを購入しなかった場合、ゼロ円が対応付けられている。なお、ポイントが使用された結果、アイテムがゼロ円で購入された場合、行動履歴情報１３２には、その旨を示すフラグなどが付与されてもよい。なお、上述した図４と同様に、図５においても、各ユーザＩＤに対して、５００ポイント、３００ポイント、１００ポイント、３ポイント、０ポイントの各インセンティブが付与されることを通知することで、各インセンティブにおいて購入の有無（購入／非購入）を示す情報が取得される必要はなく、一部のインセンティブのみが付与されると通知することで、特定のインセンティブについての購入の有無を示す情報のみが取得されてよい。

【0043】

また、行動履歴情報１３２は、販売サイトでのアイテムの購入の有無を示す情報に限られず、上述したクレジットカード登録サイト、銀行口座開設サイト、プレミアム会員登録サイト、コンテンツ配信サイト、携帯電話キャリア契約サイト、プロバイダ契約サイト、金融商品取引サイトに対する所定の行動の有無を示す情報であってもよい。

【0044】

図６は、行動履歴情報１３２の他の例を示す図である。図に例示する行動履歴情報１３２では、各ユーザＩＤに対して、ポイントごとに携帯電話キャリア契約サイトにおける契約の有無が対応付けられた情報である。

【0045】

また、行動履歴情報１３２には、図５の例と同様に、ポイントが付与されることが通知された後にクレジットカードなどが新規に登録等された場合、その行動の対象に対して予め決められたランクを示す情報が含まれていてもよい。例えば、ユーザの行動対象がクレジットカードの登録である場合、ランクは、ゴールドカード、プラチナカード、ブラックカードといったカードの格付けを表してよい。また、例えば、ユーザの行動対象が銀行口座の開設である場合、ランクは、普通預金口座、定期預金口座、貯蓄預金口座等のように、口座ごとの支払われる金利の大きさなどを表してよい。

【0046】

図７は、行動履歴情報１３２の他の例を示す図である。図に例示する行動履歴情報１３２では、複数種類のポイントのそれぞれがユーザに付与されることが通知されたときに、その通知を受けたユーザがカードの新規登録や口座の新規開設といった行動を起こした場合、そのユーザの行動対象にランクを示す情報が、各ユーザＩＤに対して対応付けられている。例えば、ポイント付与の通知を受けたユーザがブラックカードのクレジットカードを登録した場合、そのユーザのユーザＩＤには、「高ランク」が対応付けられ、プラチナカードのクレジットカードを登録した場合、「中ランク」が対応付けられ、ゴールドカードのクレジットカードを登録した場合、「低ランク」が対応付けられてよい。これらのランクは、購入金額のように数値換算されてもよい。

【0047】

図８は、素性情報１３４の一例を示す図である。図の例のように、素性情報１３４は、ポイント付与の通知後に実際にアイテムを購入してポイントが付与されたユーザ（ユーザＩＤ）に対して、ユーザ属性を示す素性、ユーザ行動履歴を示す素性、およびポイントに関連した素性が対応付けられた情報である。

【0048】

ユーザ属性を示す素性は、例えば、性別、年代（年齢）、ユーザＩＤの登録年月日、電子マネーのチャージ額、保有ポイント数などの各種素性を含む。ユーザＩＤの登録年月日は、サーバ装置２０によってユーザＩＤが発行された後に登録された年月日である。電子マネーのチャージ額は、販売サイトや販売サイトと提携したウェブサイトにおいて利用可能な電子マネーのチャージ残高を示す情報である。

【0049】

ユーザ行動履歴を示す素性は、例えば、販売サイトなどの各ウェブサイト、或いはこれらのウェブサイトで提供されるサービスと同様のサービスを提供するアプリケーションの利用に関する素性や、各ウェブサイトを構成するウェブページや、アプリケーション用のページの閲覧に関する素性などを含む。以下、ウェブページとアプリケーション用のページとを区別しない場合、「電子ページ」と称して説明する。

【0050】

ウェブサイトやアプリケーションに関する素性には、例えば、販売サイトでどのようなアイテムを購入等したのか否か、クレジットカード登録サイトでクレジットカードを登録したのか否か、銀行口座開設サイトで新規に口座を開設したのか否か、プレミアム会員登録サイトで新規に会員登録したのか否か、コンテンツ配信サイトでアカウント登録したのか否か、携帯電話キャリア契約サイトやプロバイダ契約サイトなどで新規に契約したのか否か、現在契約している携帯電話キャリアやプロバイダから他の携帯電話キャリアやプロバイダに契約先を変更したのか否か、金融商品取引サイトで金融商品をトレードしたのか否か、といった素性が含まれる。

【0051】

また、例えば、ユーザが、クレジットカードの会員登録をしていたり、銀行口座を開設していたり、プレミアム会員を登録していたり、コンテンツ配信サイトでアカウント登録をしていたり、携帯電話キャリアやプロバイダと契約していたりした場合、ウェブサイトやアプリケーションに関する素性には、それらの登録、開設、契約が行われた日付からの経過日数や、契約更新月までの日数などを示す素性などが含まれてもよい。

【0052】

また、電子ページの閲覧に関する素性には、例えば、上述したクレジットカード登録や銀行口座開設、プレミアム会員登録、アカウント登録、キャリアやプロバイダの契約などを、解消や解約するための電子ページにアクセスしたか否か、といった素性が含まれる。

【0053】

ポイントに関連した素性は、過去にユーザに付与されたポイントに関する素性であり、例えば、ポイントの利用回数、ポイントの利用額、ポイントの獲得回数、ポイントの獲得額、ポイントの残高などの素性を含む。

【0054】

図９は、ユーザ行動履歴の素性をより具体的に例示した図である。図示のように、例えば、ショッピングサイトの利用に関する素性には、購入回数、購入金額、購入月日、購入したアイテムのカテゴリ（例えばファッション、家電、食品など）等の素性が含まれる。また、オークションサイトの利用に関する素性には、入札回数、落札回数、出品回数等の素性が含まれる。また、クレジットカード登録サイトの利用に関する素性には、クレジットカードの登録有無、登録したカードの種類、限度額、登録した日付からの経過日数、契約更新月等の素性が含まれる。

【0055】

また、電子ページの閲覧に関する素性には、例えば、ページビュー、ウェブページのアクセス日数、直近のアクセス日時、検索時に入力された検索クエリ（検索用のキーワード）等の素性が含まれる。例えば、ページビューは、検索サイトからの販売サイトへのアクセス数を表してもよいし、検索サイトから、販売サイトと異なる他のウェブサイト（例えばニュースサイトなど）へのアクセス数を表してもよい。また、ページビューは、検索サイトを介さずに、ウェブブラウザ等によって自動的に提供されたウェブサイトへのアクセス数を表してもよい。すなわち、ページビューは、ユーザが自発的にアクセスしたウェブサイトへのアクセス数と受動的にアクセスしたウェブサイトへのアクセス数を区別した指標であってよい。また、電子ページの閲覧に関する素性には、例えば、上述したクレジットカード登録や銀行口座開設、プレミアム会員登録、アカウント登録、キャリアやプロバイダの契約などを、解消または解約するための電子ページ（図中契約解消ページ）にアクセスしたか否か、といった素性が含まれる。

【0056】

図１０は、予測モデル情報１３６の一例を示す図である。図示の例のように、予測モデル情報１３６は、各ポイントに対して、予測モデルが対応付けられた情報である。予測モデルとは、後述するモデル生成部１１４により生成されるパターン認識モデルである。

【0057】

図１１は、アカウント情報１３８の一例を示す図である。図示の例のように、アカウント情報１３８は、ユーザごとに、ユーザＩＤ、パスワード、メールアドレス、ポイント残高などが互いに対応付けられた情報である。

【0058】

以下、制御部１１０の各構成要素による処理をフローチャートに即して説明する。図１２は、制御部１１０による一連の処理の一例を示すフローチャートである。

【0059】

まず、取得部１１２は、通信部１０２を介して、端末装置１０またはサーバ装置２０から、行動履歴情報１３２および素性情報１３４を取得し（Ｓ１００）、取得したこれらの情報を記憶部１３０に記憶させる。例えば、取得部１１２は、素性情報１３４に含まれる素性のうち、ユーザ属性を示す素性を端末装置１０から取得し、ユーザ行動履歴を示す素性をサーバ装置２０から取得し、ポイントに関連した素性を端末装置１０およびサーバ装置２０から取得し、各装置から取得した素性をユーザＩＤごとに合わせて一つの素性情報１３４としてもよい。

【0060】

次に、モデル生成部１１４は、取得部１１２により取得された行動履歴情報１３２および素性情報１３４に基づいて、ポイントごとのユーザの行動傾向をモデル化した予測モデルを生成する（Ｓ１０２）。ユーザの行動傾向とは、例えば、販売サイトでどのようなアイテムを購入したのか、またはアイテムの購入にどの程度の金額を費やしたのかなどを表す。また、ユーザの行動傾向は、例えば、クレジットカード登録サイトや銀行口座開設サイト、プレミアム会員登録サイト、コンテンツ配信サイト、携帯電話キャリア契約サイト、プロバイダ契約サイト、金融商品取引サイトなどにおいて、所定の行動をとったか否かを表す。

【0061】

例えば、モデル生成部１１４は、ＳＶＭ（Support Vector Machine）を用いて、素性情報１３４に含まれる複数の素性の一部または全部、あるいはそれらを組み合わせて処理した結果を要素とする特徴ベクトルを、ある特徴空間に分布させ、その特徴空間において各特徴ベクトルを正例または負例に分類する超平面（特徴空間の次元数から１低下した次元を有する空間）を導出する。なお、モデル生成部１１４は、素性に対して正規化処理を行って、値のオーダーを揃えてもよい。

【0062】

例えば、二値分類問題を、アイテムを購入するかどうかという問題と捉えた場合、正例は、アイテムの購入に応じてポイントが付与されることが事前に通知された後にアイテムを購入したユーザの素性を示す特徴ベクトルとなり、負例は、アイテムの購入に応じてポイントが付与されることが事前に通知された後にアイテムを購入しなかったユーザの素性を示す特徴ベクトルとなる。また、例えば、二値分類問題を、クレジットカードを新規登録するかどうかという問題と捉えた場合、正例は、クレジットカードの新規登録に応じてポイントが付与されることが事前に通知された後に実際にクレジットカードの新規登録を行ったユーザの素性を示す特徴ベクトルとなり、負例は、クレジットカードの新規登録に応じてポイントが付与されることが事前に通知された後にクレジットカードの新規登録を行わなかったユーザの素性を示す特徴ベクトルとなる。特徴空間において超平面を表す関数は、予測モデルの一例である。

【0063】

例えば、素性情報１３４に含まれる複数のユーザの素性のうち、半数程度のユーザの素性は、ＳＶＭにおける教師データ（正解データ）として扱われ、残りのユーザの素性は、学習データとして扱われる。教師データは、上述した超平面を導出するためのデータであり、学習データは、教師データにより導出された超平面によって正例負例のいずれかに分類される対象のデータである。

【0064】

例えば、モデル生成部１１４は、各ポイントにおけるユーザの素性から、正例負例のいずれかに分離するための超平面を導出することで、５００ポイント、３００ポイント、１００ポイントといったように各ポイントでの予測モデル（超平面を示す関数）を生成する。

【0065】

このとき、モデル生成部１１４は、学習データの正例と負例の比率を、教師データの正例と負例の比率と同程度（好ましくは同じ比率）にするように超平面を導出する。

【0066】

そして、モデル生成部１１４は、教師データを用いて生成した各ポイントでの予測モデルに従って、学習データであるユーザの素性を正例負例のいずれかに分類し、分類した各素性のスコアを導出する（Ｓ１０４）。ここでのスコアは、例えば、予測モデルとして導出された超平面と、素性を示す特徴ベクトルとの間の距離を数値化した情報である。

【0067】

図１３は、ポイントごとに導出されたスコアの一例を示す図である。図示の例のように、スコアは、ユーザに付与することが事前に通知されたポイントごとに導出される。例えば、ユーザＩＤ「ＡＢＣ０１」の５００ポイントにおけるスコア「０．４６５２８３」は、ユーザＩＤ「ＡＢＣ０１」に対応するユーザの素性から求められた複数の特徴ベクトルのそれぞれと、５００ポイントの予測モデルとして導出された超平面との間の距離を平均した値として導出される。

【0068】

なお、モデル生成部１１４は、ＳＶＭの代わりに、ロジスティック回帰等の学習手法を用いて、ユーザ毎に各ポイントにおけるスコアを導出してもよい。この場合、スコアは、Ｗａｌｄ統計量（（標準誤差／回帰係数）＾２）またはＷａｌｄ統計量から求めた予測確率（所謂傾向スコアに相当する）などである。

【0069】

また、モデル生成部１１４は、ＳＶＭを用いてニ値分類問題（正例または負例のいずれかに分類する問題）を解くことで、学習データをスコア化するものとしたがこれに限られない。例えば、モデル生成部１１４は、図５に示す行動履歴情報１３２を参照して、各ユーザのポイントごとの購入金額を予測モデルにモデル化することで、各ポイントでのスコアを導出してもよい。より具体的には、モデル生成部１１４は、図５に示す行動履歴情報１３２に含まれるポイントごとのユーザによる購入の金額を教師データとして扱って重回帰分析を行い、教師データの購入金額をモデル化する。そして、モデル生成部１１４は、学習データの購入金額を、重回帰分析によって教師データから導出された予測モデルに近似することで、学習データの購入金額を評価したスコアを導出する。この場合、スコアは、重回帰分析により求められる購入金額である。

【0070】

また、モデル生成部１１４は、図７に示す行動履歴情報１３２を参照して、各ユーザのポイントごとのランクを数値に換算し、その換算した数値を予測モデルにモデル化することで、各ポイントでのスコアを導出してもよい。

【0071】

次に、確率予測部１１６は、過去のユーザの行動実績に基づいて、目的関数を最適化にするためのユーザの行動確率を予測する（Ｓ１０６）。目的関数は、例えば、ある複数のユーザに、「所定の行動をとればインセンティブが付与される」ということを事前に通知した場合、通知を受けたそれらのユーザのうち、所定の行動をとるユーザの数などである。

【0072】

より具体的には、目的関数は、オークションの落札者数、入札者数、出品者数、落札合計金額、入札合計金額並びに出品合計金額や、クレジットカードの新規登録数並びに登録解消数、銀行口座の新規開設数並びに口座解約数、プレミアム会員の新規獲得数並びに会員登録解消数、コンテンツ配信サイトにおける新規アカウント登録数並びにアカウント解約数、携帯電話キャリアやインターネットプロバイダの新規契約数、解約数並びに契約継続月数、金融商品のトレード（売買）回数並びにトレード金額などである。例えば、目的関数が、クレジットカードの登録解消数や、銀行口座の解約数、プレミアム会員の登録解消数、アカウント解約数、携帯電話キャリアやインターネットプロバイダの解約数などのネガティブな指標値である場合、その目的関数を最適化することは、上記のネガティブな指標値を「最小化」することである。

【0073】

また、目的関数は、所定の行動によりもたらされる成果であってもよい。「所定の行動によりもたらされる成果」とは、例えば、所定の行動がアイテムの購入であれば、アイテムの購入金額である。また、「成果」は、所定の行動が金融商品のトレードであれば、トレード回数であってもよいし、所定の行動が携帯電話のキャリア契約であれば、携帯電話会社が提供するサービスの利用期間であってもよい。これらの成果を目的関数として最適化することは、例えば、購入金額の最大化や、トレード回数の最大化、サービス利用期間の最大化などであってよい。

【0074】

以下、一例として、目的関数がアイテムの購入数や購入金額である場合について説明する。例えば、所定の行動がアイテムの購入である場合、確率予測部１１６は、アイテムの購入者数やアイテムの購入金額などを最大化するようなユーザの行動確率を予測する。より具体的には、確率予測部１１６は、モデル生成部１１４により導出された各ユーザのポイントごとのスコアと、教師データの正例および負例の比率とに基づいて、ユーザの将来の行動傾向を表す確率密度関数を予測する。この確率密度関数は、各ユーザのポイントごとのスコアを変数として、ユーザの将来の行動確率を返す関数である。例えば、予測される確率密度関数は、スコアが増加するのに応じて確率が１に近づくと共に、スコアが減少するのに応じて確率が０に近づく奇関数である。このような関数は、例えば、シグモイド関数や、ステップ関数、一次関数、アークタンジェント関数、その他の多項式関数などである。以下、一例として、ユーザの将来の行動傾向を表す確率密度関数を、数式（１）に示すシグモイド関数であるものとして説明する。

【0075】

【数1】

【0076】

数式（１）のＳＶＭＳｃｏｒｅは、モデル生成部１１４により導出された各ユーザのポイントごとのスコアを表している。また、パラメータＡは、ＳＶＭＳｃｏｒｅに応じて変動する確率Ｐの増加または減少の程度の大きさを表し、パラメータＢは、シグモイド関数をＳＶＭＳｃｏｒｅ軸方向に平行移動（シフト）させる成分を表している。

【0077】

以下、ユーザの将来の行動傾向を表す確率密度関数の導出方法について説明する。図１４は、ある期間において、販売サイトを利用した全ユーザの購入履歴に関する情報を示す図である。図示の獲得率［％］（＝Ａ）は、付与されたポイントがユーザの意思によってどの程度獲得されたのかを表す指標である。例えば、獲得率は、ポイントが付与されることが、ウェブサイト上で不特定多数向けに通知されたり、電子メールやダイレクトメール、プッシュ通知などによって個別に通知されたりしたユーザのうち、その通知の案内に従ってポイントを受け取ったユーザの人数の割合を示している。すなわち、獲得率は、ポイント付与の候補としてカウントされたユーザのうち、実際にポイントを受け取ったユーザの人数の割合を示している。また、購入率［％］（＝Ｂ）は、ポイントを獲得した全ユーザのうち、そのポイントが失効するまでの期間に販売サイトなどでアイテムを購入したユーザの人数の割合を表している。なお、所定の行動の対象先がクレジットカード登録サイトや、銀行口座開設サイトなどである場合、購入率は、登録率や開設率などに置き換わってよい。

【0078】

例えば、確率予測部１１６は、シグモイド関数により返される行動確率の平均値が、上述した図１４における購入率（＝Ｂ）と等しくなるように、数式（１）のパラメータＡを決定する。

【0079】

図１５は、パラメータＡの決定方法を模式的に示す図である。図示の（ａ）から（ｃ）のように、確率予測部１１６は、パラメータＡの大きさを変更しながら、シグモイド関数により返される行動確率の平均値が、購入率（＝Ｂ）と等しくなるパラメータＡを探索する。図示のように、パラメータＡを探索することは、ＳＶＭＳｃｏｒｅ軸方向にシグモイド関数を拡縮することを意味する。すなわち、パラメータＡを探索することは、シグモイド関数の分散の度合を変更することを意味する。

【0080】

なお、数式（１）におけるパラメータＢは、ＳＶＭにおける学習データの正例と負例の比率と、教師データの正例と負例の比率とを同程度にする際に、モデル生成部１１４によって好適な値に決定される。

【0081】

図１６は、パラメータＢの決定方法を模式的に示す図である。例えば、図示のように、ＳＶＭによる学習段階において、教師データの正例と負例の比率が１５：８５であった場合、モデル生成部１１４は、学習データの正例と負例の比率を１５：８５に近づけるようにパラメータＢを設定する。すなわち、パラメータＢを決定することは、特徴空間内において超平面（図中ＨＰ）の位置を動かしながら、正例と負例の数を調整することを意味する。

【0082】

このようにして、確率予測部１１６は、シグモイド関数のような確率密度関数を予測し、この予測した関数に、モデル生成部１１４により導出されたスコアを代入することで、ユーザの将来の行動確率（図１４の例ではアイテムの購入確率）を予測する。

【0083】

図１７は、スコアから将来の行動確率を導出する様子を示す図である。図示のように、確率予測部１１６は、ユーザ（ユーザＩＤ）ごとに、各ポイントのスコア（図示の例では、ＳＶＭによるスコア）を、シグモイド関数のような確率密度関数に従って行動確率に変換する。一般的に、単にＳＶＭやロジスティック回帰等の学習手法を適用して得られたスコアを確率とした場合、その確率を示す確率密度分布では、局所的に解が集まって分布する傾向があることが知られている。これに対して、本実施形態では、単に予測モデルのスコアを行動確率とするのではなく、ニューラルネットワークなどの異分野において実際の事象を表すのに利用されているシグモイド関数のような確率密度関数にスコアをフィッティングさせることによって、ｅコマースの分野においても実際の事象によりマッチした確率分布を得ることができる。例えば、シグモイド関数により返される行動確率の平均値が、実際の過去の購入率と等しくなるように上述したパラメータＡを探索することによって、シグモイド関数がＳＶＭＳｃｏｒｅ軸方向に拡縮するため、解が局所的に集まった場合でも実際の事象に合わせながら確率分布を分散させることができる。この結果、精度良く将来の行動確率を予測することができる。

【0084】

ここで、図１２のフローチャートの説明に戻る。次に、付与ポイント決定部１１８は、確率予測部１１６により予測された、ユーザごとの各ポイントでの行動確率に基づいて、ポイントを付与可能な予算内で、上述した目的関数（例えば購入者数や購入金額など）を最適化（例えば最大化）にするように各ユーザに割り振るポイントの配分を決定する（Ｓ１０８）。

【0085】

例えば、所定の行動の対象先が販売サイトである場合、付与ポイント決定部１１８は、整数計画法を用いて、ポイントを付与可能な予算内で、購入者数または購入金額を最大化にするように各ユーザに割り振るポイントの配分を決定する。本実施形態における整数計画法とは、ポイントの種類ｎ（本実施形態では、ｎ＝５）分のベクトル成分を要素ｅとしてもつ高次元ベクトル（以下、ポイント配分用ベクトルＶと称する）を、各ユーザのポイントごとの行動確率（販売サイトの場合、購入確率）に乗算することで、制約条件を満たし、且つ目的関数が最適となる解（ユーザに割り振るポイントの組み合わせ）を探す処理をいう。ポイント配分用ベクトルＶの要素ｅは、１または０のいずれか一方の値をとり、全ての要素の和は１となる。言い換えれば、ポイント配分用ベクトルＶの要素ｅは、いずれか一つの要素だけが１の値をとり、それ以外の要素の値は０となる。

【0086】

ポイントの配分を決定する際の目的関数は、例えば、全てのユーザの行動確率の和であり、この目的関数を「最適化する」とは、ポイントを付与したことによって、全てのユーザの行動確率の和を最大化することをいう。また、ポイントの配分を決定する際の目的関数は、全てのユーザの行動によってもたらされる成果の和であってもよい。「成果」とは、例えば、アイテムが購入されたことにより得られる売上高（すなわち上述した購入額）や、新規登録されたクレジットカードから得られる手数料、新規開設された銀行口座の運用益などである。クレジットカードから得られる手数料や銀行口座の運用益は、上述したランクが高いほど大きくなりやすい。従って、よりランクの高いクレジットカードが新規登録されたり、よりランクの高い口座が新規開設されたりした場合、その成果の和はより大きくなる。ポイントの配分を決定する際の目的関数が、全てのユーザの行動によってもたらされる成果の和である場合、「目的関数を最適化する」とは、得られる成果の和を最大化することであってよい。なお、携帯電話キャリアやプロバイダが、顧客の他社への流出を防止することを目的とする場合、ポイントの配分を決定する際の目的関数には、解約数の合計が採用されてよく、その場合に「目的関数を最適化する」とは、解約数の合計を最小化することであってよい。同様に、クレジットカードの登録解消数や、銀行口座の口座解約数、プレミアム会員の登録解消数、アカウント解約数なども目的関数として採用されてよく、これらのネガティブな指標値の合計を最小化することで、目的関数を最適化してよい。

【0087】

制約条件とは、例えば、以下の条件を含む。
（１）付与可能なポイントの予算内に、付与するポイントの総額を収めること（予算≦付与ポイントの総額）。
（２）ポイント配分用ベクトルＶの要素ｅが、１または０のいずれか一方の整数をとること。
（３）ポイント配分用ベクトルＶの要素ｅは、全ての要素の和が１となること。

【0088】

なお、プロセッサの処理能力に制限がある場合、付与ポイント決定部１１８は、全ユーザ数のデータの一部のデータについて目的関数の最適解を求める処理を行って、一部データの処理結果を全データの処理結果として扱ってもよい。一部のデータとは、例えば、統計学的に十分信頼できる程度のサンプル数（ユーザ数）を含むデータである。具体的には、全ユーザ数が１千万人程度であれば、一部のデータに、５０万人程度のユーザ数が含まれていればよい。

【0089】

また、付与ポイント決定部１１８は、更に、整数計画法の一手法として、線形計画緩和の手法を用いて、割り振るポイントの配分の最適解を求めてもよい。本実施形態における線形計画緩和とは、上述したポイント配分用ベクトルＶの要素ｅを、０から１の間において取り得る小数（例えば０．５など）として扱いながら、ポイントごとの最適解を探し、最終的な計算過程において、解が整数であるという条件を追加して、小数となっている変数（例えば行動確率×要素値）を整数に変換し、変換した整数のうち、最も大きい整数を最適解として求める手法である。このとき、個々の要素が小数であっても要素の和は１であるものとする。

【0090】

図１８は、線形計画緩和を説明するための図である。図示のように、例えば、５００、３００、１００、３、０の計５種類のポイントを付与した場合、付与ポイント決定部１１８は、ユーザＩＤごとに、上記５種類のポイントごとの行動確率を求め、最適化計算を行って、最適化する過程で求めた変数（行動確率×要素値）が極端に小さくなったり、要素値が０に近似できる程度に小さくなったりする場合には、そのポイントは考慮せずに残りのポイントで再度、最適化計算を行う。

【0091】

より具体的には、５００ポイントの行動確率Ｐ１に乗算するベクトル要素ｅ１の値が０．３０、３００ポイントの行動確率Ｐ２に乗算するベクトル要素ｅ２の値が０．２０、１００ポイントの行動確率Ｐ３に乗算するベクトル要素ｅ３の値が０．２９、３ポイントの行動確率Ｐ４に乗算するベクトル要素ｅ４の値が０．０１、０ポイントの行動確率Ｐ５に乗算するベクトル要素ｅ５の値が０．２０であった場合、付与ポイント決定部１１８は、３ポイントを付与することは考慮せずに、残りの５００ポイント、３００ポイント、１００ポイント、０ポイントで再度、最適化計算を行う。これによって、残りのポイントに対するベクトル要素ｅの配分比率を変更することができる。なお、いずれかのポイントに配分するベクトル要素ｅの値が０であった場合、再度の計算は省略してよい。なお、図１８の例において、いずれかのベクトル要素ｅは０であってもよい。この場合、付与ポイント決定部１１８は、このベクトル要素ｅが乗算される対象のポイントを、最適化計算の対象から除外してよい。

【0092】

また、上述した例では、５００、３００、１００、３、０の計５種類のポイントが用意されているものとして説明したがこれに限られない。例えば、４００ポイントや２００ポイントといった他の種類のポイント（過去に付与されると通知したことがないポイント）を追加してもよいし、上記いずれかを省略してもよい。

【0093】

また、付与されると通知したことがないポイント（例えば４００ポイントや２００ポイントなど）の行動確率については、線形補完や直線近似補完、曲線近似補完などを行うことで補完してもよい。例えば、付与ポイント決定部１１８は、未通知の２００ポイントの行動確率を、線形補完を行って推定する場合、３００ポイントの行動確率と、１００ポイントの行動確率との平均を、未通知の２００ポイントの行動確率として導出してよい。

【0094】

これによって、付与ポイント決定部１１８は、過去に付与されると通知したことがないポイントとして、例えば、４５０、３５０、２５０、５０、３、０ポイントといった種々のポイントを組み合わせて購入者数や購入金額といった目的関数を最適化（例えば最大化）する処理を繰り返し行い、最適なポイントの組み合わせを探索することができる。上述した例のように、実際に付与されると通知したことがあるポイントとして、５００、３００、１００、３、０ポイントの履歴しかない場合においても、これらの５種類のポイントのそれぞれの予測モデルに従って導出された５つの行動確率を用いて、過去に付与されると通知したことがないポイントを線形補完等によって求めることができる。例えば、付与ポイント決定部１１８は、０ポイントを下限とし、５００ポイントを上限とした範囲の中でとりうるすべての自然数（０、１、２、３、…、４９９、５００）をポイントとして扱い、これらの５０１種類のポイントに対応した行動確率を線形補完等によって求める。そして、付与ポイント決定部１１８は、ユーザＩＤごとに、５０１種類のポイントの中から購入者数や購入金額などの目的関数を最適化（例えば最大化）するポイントを選択して、選択したポイントが所定の行動に応じて付与されると通知することを決定する。この場合、ポイント配分用ベクトルＶの要素ｅの要素数は５０１個であり、いずれか１個の要素の値だけ１となる。なお、補完によって補うポイントの種類は、５０１個に限らず、例えば、上記０から５００までの範囲において５刻みの１０１種類（０、５、１０、…、４９５、５００）にしてもよい。

【0095】

また、付与ポイント決定部１１８は、５００、３００、１００、３、０の各ポイントの行動確率と、各ポイント値とを、最小二乗法などを用いて、ポイント値を変数として行動確率を返す近似関数を導出してもよい。この場合、付与ポイント決定部１１８は、導出した関数に未通知のポイント値を代入することで、その未通知のポイントに対応した行動確率を求めてよい。

【0096】

このようにして、線形補完や直線近似補完などによって、過去に付与されると通知したことがないポイントに対応する行動確率を推定することができる。この結果、過去に付与されると通知したことがない種類のポイント（額の異なるポイント）を今回新たに付与されると通知した場合、新たな種類のポイント付与をユーザに通知することで想定される購入者数や購入金額が最大になるように、付与するポイントの好適な組み合わせを導出することができる。

【0097】

また、付与ポイント決定部１１８は、線形計画緩和手法の他に、例えば、ラグランジュ緩和手法を用いてもよいし、アニーリング法、タブー探索法、ランダム多スタート局所最適化法、遺伝的アルゴリズムなどのヒューリステクス手法を用いることで、購入者数または購入金額などの目的関数を最適化にするように各ユーザに割り振るポイントの配分を決定してよい。

【0098】

次に、付与ポイント決定部１１８は、整数計画法を用いて決定した配分に応じたポイント額を、通信部１０２を介してサーバ装置２０に送信する（Ｓ１１０）。これを受けて、サーバ装置２０は、自身が提供するウェブサイトやアプリケーションを介して、付与ポイント決定部１１８により決定された額のポイントが所定の行動を取った場合に付与されることを、ユーザに通知する。例えば、サーバ装置２０は、ウェブサイト上で、「アイテムを購入すると、購入額の１０［％］分のポイントが付与されます」等といった文字を表示する。サーバ装置２０は、ユーザにポイントが付与されることを通知した後、そのユーザが所定の行動を取った場合、その旨を示す情報を情報解析装置１００に送信する。

【0099】

次に、情報解析装置１００の制御部１１０は、サーバ装置２０からの情報の受信有無に基づいて、ポイントの付与が通知されたユーザによって所定の行動がなされたか否かを判定し（Ｓ１１２）、所定の行動がなされたと判定した場合、ポイント付与の案内を、通信部１０２を介してユーザの端末装置１０に送信する（Ｓ１１４）。

【0100】

例えば、制御部１１０の付与ポイント決定部１１８は、アカウント情報１３８を参照して、ユーザＩＤに対応付けられたメールアドレスに電子メールを送信することで、ポイント付与の案内をユーザに通知する。このメールには、例えば、ポイントを受け取ることが可能なウェブサイトへのＵＲＬ（Uniform Resource Locator）が記載されている。このＵＲＬ先のウェブサイトは、例えば、販売サイト等で使用されるユーザＩＤを入力することでログインがなされるウェブサイトであってよい。例えば、ユーザは、端末装置１０を操作して、このＵＲＬから所定のウェブサイトにアクセスすると、ログイン時に入力されたユーザＩＤに対して割り振られたポイントが付与される。これによって、アカウント情報１３８において、ユーザＩＤに対応するポイント残高に、付与されたポイントが加算される。なお、付与ポイント決定部１１８は、電子メールの代わりに、プッシュ通知などによってユーザが操作可能な端末装置１０に案内を通知してもよいし、ユーザが販売サイト等において予め設定した住所にダイレクトメールを郵送したりすることで、案内を通知してもよい。なお、付与ポイント決定部１１８は、ユーザごとに決定した最適なポイント額を、ユーザの受け取る意思に関わらず付与し、事後的に、ポイントが付与されたことをメール等でユーザに通知してもよい。

【0101】

図１９は、ユーザごとに割り振った最適なポイントの一例を示す図である。図示の例では、ポイントの予算が２０００未満に設定され、この予算内で最も行動確率が高くなるように各ユーザにポイントが割り振られている。例えば、ポイントの予算を超えない範囲において、全ユーザに対して一律に３００ポイントを付与する場合の行動確率の合計と、ユーザごとに最適なポイントを付与する場合の行動確率の合計とを比較すると、一律にポイントを付与する場合と比べて、最適なポイントを付与する場合の方が行動確率の合計は高くなる。この結果、限られたポイントの予算内で目的関数をより最適化することができる。

【0102】

以上説明した第１の実施形態によれば、ユーザに与える影響度が互いに異なる複数のインセンティブ（例えばポイント）のうち、インセンティブの付与者が期待する所定の行動を起こした場合に、いずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴情報１３２と、その対象ユーザの素性情報１３４とを取得する取得部１１２と、行動履歴情報１３２および素性情報１３４に基づいて、複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを通知することによってユーザが起こす所定の行動に関する事象（例えば、購入確率の和や購入金額の和などの目的関数）を最適化するためのインセンティブの配分を予算内で決定する付与ポイント決定部１１８と、を備えることにより、効果的にインセンティブを付与することができる。

【0103】

また、上述した第１の実施形態によれば、限られたポイントの予算内で、アイテムの購入者数や購入金額、クレジットカードなどの登録者数を最大化するように、ユーザごとにポイントを付与するため、効果的にインセンティブを付与することができる。

【0104】

また、上述した第１の実施形態によれば、予測モデルの生成時に、ユーザの属性に関する素性やユーザの行動に関する素性に加えて、更にポイントに関連した素性を利用するため、積極的にポイントを活用するユーザほど、購入頻度やその購入に要する金額が多ければ、そういったユーザに対してより多くのポイント付与するようなポイントの割り振り方を実施することができる。

【0105】

また、予測モデルの生成時にポイントに関連した素性を利用する場合、ポイントの利用傾向に対する、ユーザの属性の相関性やユーザの行動の相関性を反映させた予測モデルを生成することができるため、多種多様にユーザの行動傾向を分析することができる。

【0106】

また、予測モデルの生成時に、契約更新月や、退会ページなどのアクセス履歴に関連した素性を利用する場合、例えば、現在契約している携帯電話キャリアから他の携帯電話キャリアへと乗り換えるユーザの傾向を反映させた予測モデルを生成することができるため、ＳＶＭの分類結果によってキャリアの乗り換えやすいユーザ側に分類されたユーザに対して効果的なインセンティブを付与して乗り換えを抑制することができる。

【0107】

また、上述した第１の実施形態によれば、ユーザの行動に関する素性として、ウェブページの閲覧に関する素性を利用するため、ユーザが自発的にウェブサイトへアクセスしたのか、あるいは受動的にアクセスしたのか、といったことを含めてユーザの行動傾向を分析することができる。これによって、例えば、自発的に販売サイトへアクセスするユーザほど購入回数が多ければ、当該ユーザ以外の他のユーザに優先的にポイントを割り振ることで、ポイント予算内でより効果的に購入者数や購入金額を高めることができる。

【0108】

＜第２の実施形態＞
以下、第２の実施形態について説明する。第２の実施形態における情報解析装置１００では、ユーザごとのポイントの獲得率や利用率に応じて、行動確率を変更する点で上述した第１実施形態と相違する。以下、第１の実施形態との相違点を中心に説明し、第１の実施形態と共通する点については説明を省略する。なお、第２の実施形態の説明において、第１の実施形態と同じ部分については同一符号を付して説明する。

【0109】

第２の実施形態における付与ポイント決定部１１８は、ユーザごとの行動履歴情報１３２に、ポイント獲得率が含まれている場合、このポイント獲得率と、各ポイントでの行動確率とに基づいて、ポイントを付与可能な予算内で、購入者数や購入金額などの目的関数を最適化するように各ユーザに割り振るポイントの配分を決定する。第２の実施形態におけるポイント獲得率とは、ユーザの意思によってポイントがどの程度獲得されたのかをユーザごとに表した指標である。

【0110】

例えば、上述したように、ポイントが付与されたことがメールによってユーザに通知される場合がある。メールには、例えば、ユーザＩＤでログインが必要なウェブサイトのＵＲＬや、ログインによってポイントが付与されることをユーザに通知する情報などが含まれる。ユーザが端末装置１０を操作してＵＲＬ先のウェブサイトにアクセスした場合、付与ポイント決定部１１８は、ユーザにポイントを受け取る意思があると判断し、ログイン時に入力されたユーザＩＤに、割り振りを決定したポイントを対応付けることで、ユーザにポイントを付与する。

【0111】

一方、メールが送信されたにも関わらず、ＵＲＬからのログインが無い場合、付与ポイント決定部１１８は、ユーザにポイントを受け取る意思がないと判断し、ユーザにポイントを付与しないものとする。

【0112】

このように、付与ポイント決定部１１８は、各ユーザのポイントごとの獲得率（ＵＲＬからのアクセス数／メール送信の総数）を考慮して、実際に獲得されなかったポイントをポイント予算から減算しないようにポイントの割り振り処理を行ってよい。例えば、付与ポイント決定部１１８は、ポイントの割り振り処理の過程において、シグモイド関数などのフィッティング関数によってスコアから変換された行動確率に対して、ポイントごとの獲得率を乗算した積を、整数計画法において取り扱う最終的な行動確率としてよい。これによって、ポイントの総額がポイント予算を下回りやすくなり、より購入者数や購入額を大きくすることができる。なお、ユーザの受け取る意思に関わらずにポイントが付与されている場合、ポイント獲得率は、１００［％］として扱われてよい。

【0113】

また、付与ポイント決定部１１８は、ユーザごとの行動履歴情報１３２に、ポイント獲得率が含まれず、「ポイントを獲得した」、「ポイントを獲得しなかった」といった情報が含まれる場合には、予測モデルを用いた「購入した」「購入しなかった」という２値分類問題と同様に、これらを２値分類問題と捉えて、ポイント獲得率を導出してよい。例えば、付与ポイント決定部１１８は、ＳＶＭやロジスティック回帰などを用いてスコアを導出し、上述したシグモイド関数などのフィッティング関数を用いて、スコアから獲得率を導出してよい。

【0114】

また、付与ポイント決定部１１８は、ユーザごとの行動履歴情報１３２に、ポイント利用率が含まれている場合、このポイント利用率と、各ポイントでの行動確率とに基づいて、ポイントを付与可能な予算内で、購入者数または購入金額を最大化するように各ユーザに割り振るポイントの配分を決定してよい。ポイント利用率とは、所定期間内にポイントがどの程度利用されたのかを表す指標である。例えば、ポイントが付与されてから、所定期間が経過するまでの間にポイントを利用しなかったユーザが増えるほど、ポイント利用率はより低下する。そのため、付与ポイント決定部１１８は、フィッティング関数によってスコアから変換された行動確率に対して、ポイントごとの利用率を乗算した積を、整数計画法において取り扱う最終的な行動確率としてよい。これによって、付与するポイントのうち、利用されないことが想定されるポイントを予め考慮しておくことができるため、ポイント付与に対して購入という行動を起こしやすいユーザに対して、より多くのポイントを付与することができる。この結果、より効果的にポイントを付与することができ、購入者数や購入額をさらに大きくすることができる。

【0115】

また、付与ポイント決定部１１８は、フィッティング関数によってスコアから変換された行動確率に対して、ポイントごとの獲得率および利用率の双方を乗算した積を、整数計画法において取り扱う最終的な行動確率としてもよい。

【0116】

また、付与ポイント決定部１１８は、ユーザごとの行動履歴情報１３２に、ポイント利用率が含まれず、「ポイントを利用した」、「ポイントを利用しなかった」といった情報が含まれる場合には、ポイント獲得率の導出方法と同様に、これらを２値分類問題と捉えて、ポイント利用率を導出してよい。

【0117】

また、付与ポイント決定部１１８は、ポイントの獲得率に基づいて、ポイントの利用率を導出してもよい。例えば、ポイントの獲得率と利用率との間には、線形的な関連性があることが知られているため、付与ポイント決定部１１８は、ポイントの獲得率を定数倍したものをポイントの利用率として導出してよい。

【0118】

以上説明した第２の実施形態によれば、上述した第１の実施形態と同様に、ユーザの行動履歴およびユーザごとの素性情報に基づいて、複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることが事前に通知されたことによって生じる所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定することにより、効果的にインセンティブを付与することができる。

【0119】

＜第３の実施形態＞
以下、第３の実施形態について説明する。上述した第１および第２の実施形態では、ユーザにインセンティブが付与されることを事前に通知し、その通知を受けたユーザが所定の行動を取った場合に、次回以降に使用可能なインセンティブが付与されるものとして説明した。第３の実施形態では、ユーザが所定の行動を取る以前にインセンティブが付与される点で上述した第１および第２の実施形態と相違する。以下、第１および第２の実施形態との相違点を中心に説明し、第１および第２の実施形態と共通する点については説明を省略する。なお、第３の実施形態の説明において、第１および第２の実施形態と同じ部分については同一符号を付して説明する。

【0120】

第３の実施形態における情報解析装置１００は、ユーザの行動履歴情報１３２および素性情報１３４に基づいて、過去にポイントが付与されたユーザの行動傾向から、ポイントを新たに付与したときにユーザが所定の行動を起こす確率を予測する。

【0121】

第３の実施形態における行動履歴情報１３２は、例えば、所定の行動がアイテムの購入である場合、各ユーザＩＤに対して、複数種類のインセンティブ（ポイント）のそれぞれをユーザに付与したときに、そのユーザが所定期間（例えばポイントの有効期間）内に、インセンティブ（ポイント）を利用してアイテムを購入したのか、或いは購入しなかったのかを示す情報が対応付けられた情報である。また、第３の実施形態における行動履歴情報１３２には、ポイントを利用してアイテムが購入されたときの購入金額を示す情報が含まれていてもよい。また、所定の行動がプレミアム会員の新規登録や携帯電話キャリアの新規契約等である場合、第３の実施形態における行動履歴情報１３２は、例えば、各ユーザＩＤに対して、インセンティブを利用して、プレミアム会員費用やキャリア契約費用の一部または全部を支払ったのか否かを示す情報が対応付けられた情報であってよい。

【0122】

第３の実施形態のモデル生成部１１４は、例えば、ＳＶＭなどを用いて、ポイント付与後に所定の行動を起こしたユーザ（例えばアイテムを購入したユーザなど）の素性を示す特徴ベクトルを正例とし、ポイント付与後に所定の行動を起こさなかったユーザの素性を示す特徴ベクトルと負例とした二値分類問題を解くための予測モデルを生成する。

【0123】

第３の実施形態の確率予測部１１６は、過去のユーザの行動実績に基づいて、将来のある時点で、ユーザにポイントを付与した場合に想定される、購入者数や購入金額などの目的関数を最適化するためのユーザの行動確率を予測する。そして、第３の実施形態の付与ポイント決定部１１８は、確率予測部１１６により予測された、ユーザごとの各ポイントでの行動確率に基づいて、ポイントを付与可能な予算内で、ポイントを付与する予定の全ユーザの行動確率の和や行動により得られる成果の和といった目的関数を最適化するように各ユーザに割り振るポイントの配分を決定する。

【0124】

以上説明した第３の実施形態によれば、ユーザに与える影響度が互いに異なる複数のインセンティブのうち、いずれか一つ以上のインセンティブが付与されたユーザの行動履歴情報１３２および素性情報１３４に基づいて、複数のインセンティブのうち、少なくとも一つ以上のインセンティブを付与することによってユーザが起こす所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定するため、上述した実施形態と同様に、効果的にインセンティブを付与することができる。

【0125】

上述した第３の実施形態は、以下のように表現することができる。
ユーザに与える影響度が互いに異なる複数のインセンティブのうち、いずれか一つ以上のインセンティブが付与された対象ユーザの行動履歴と、前記対象ユーザごとの素性情報とを取得する取得部と、
前記取得部により取得された前記対象ユーザの行動履歴および前記対象ユーザごとの素性情報に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブを付与することによってユーザが起こす行動に関する事象を最適化するためのインセンティブの配分を予算内で決定する決定部と、
を備える情報解析装置。

【0126】

＜その他の実施形態＞
以下、その他の実施形態として、上述した実施形態の変形例について説明する。上述した実施形態では、ユーザに割り振るポイントの配分を決定する際に、ポイントを付与する予定の全ユーザの行動確率の和、或いは全ユーザの行動によってもたらされる成果の和のいずれかを目的関数として扱い、これらのいずれかを最適化（最大化または最小化）するようにユーザに付与するポイントの配分を決定するものとして説明したがこれに限られない。例えば、全ユーザの行動確率の和および全ユーザの行動によってもたらされる成果の和の双方を目的関数としてもよい。この場合、例えば、付与ポイント決定部１１８は、全ユーザの行動確率の和と全ユーザの行動によってもたらされる成果の和との線形和を目的関数とした整数計画法の問題を解くことで、ポイントを付与可能な予算内で、行動確率および成果の双方を考慮した目的関数を最適化するように各ユーザに割り振るポイントの配分を決定する。

【0127】

また、上述した実施形態では、行動確率、獲得率、利用率は、各ユーザのポイントごとに異なるものとして説明したがこれに限られない。例えば、行動確率、獲得率、および利用率のうち一部または全部は、全ユーザで共通のものとしてもよい。例えば、付与ポイント決定部１１８は、上述した図１４に示すように、ポイントごとに平均した全ユーザの行動確率を、個々のユーザの行動確率としてもよい。

【0128】

また、上述した実施形態では、整数計画法を行うことによって、ユーザに割り振るポイントを決定したがこれに限られない。例えば、上述したヒューリスティック手法を用いて、ユーザに割り振るポイントを決定してもよい。付与ポイント決定部１１８は、例えば、ある任意のポイントを暫定的な最適解（近似解）と仮定し、この最適解を変更したとき、制約条件を満たしながら、目的関数がより大きくなるポイントを探索する。この手法は、所謂局所探索と呼ばれる手法である。例えば、付与ポイント決定部１１８は、３ポイントを暫定的な最適解として仮定し、３ポイントから１００ポイントに変更したときの目的関数の値が３ポイントでの目的関数の値よりも大きければ、暫定的な最適解を３ポイントから１００ポイントに変更する。さらに、付与ポイント決定部１１８は、３００ポイント、５００ポイントといったように対象となるポイントを順次変更しながら、目的関数の値がより大きくなるものを探索する。これによって、付与ポイント決定部１１８は、最も目的関数の値が大きくなったポイントを最適解として導出する。なお、上述したヒューリスティック手法は、あくまでも一例であり、他の手法を用いてもよい。

【0129】

＜ハードウェア構成＞
上述した実施形態の情報解析システム１に含まれる複数の装置のうち、少なくとも情報解析装置１００は、例えば、図２０に示すようなハードウェア構成により実現される。図２０は、実施形態の情報解析装置１００のハードウェア構成の一例を示す図である。

【0130】

情報解析装置１００は、ＮＩＣ１００−１、ＣＰＵ１００−２、ＲＡＭ１００−３、ＲＯＭ１００−４、フラッシュメモリやＨＤＤなどの二次記憶装置１００−５、およびドライブ装置１００−６が、内部バスあるいは専用通信線によって相互に接続された構成となっている。ドライブ装置１００−６には、光ディスクなどの可搬型記憶媒体が装着される。二次記憶装置１００−５、またはドライブ装置１００−６に装着された可搬型記憶媒体に格納されたプログラムがＤＭＡコントローラ（不図示）などによってＲＡＭ１００−３に展開され、ＣＰＵ１００−２によって実行されることで、制御部１１０が実現される。制御部１１０が参照するプログラムは、ネットワークＮＷを介して他の装置からダウンロードされてもよい。

【0131】

以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何ら限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。

【符号の説明】

【0132】

１…情報解析システム、１０…端末装置、２０…サーバ装置、１００…情報解析装置、１０２…通信部、１１０…制御部、１１２…取得部、１１４…モデル生成部、１１６…確率予測部、１１８…付与ポイント決定部、１３０…記憶部、１３２…行動履歴情報、１３４…素性情報、１３６…予測モデル情報、１３８…アカウント情報、ＮＷ…ネットワーク

【要約】

【課題】より効果的にインセンティブを付与することを目的の一つとする。
【解決手段】情報解析装置は、所定の行動を起こした場合に、ユーザに与える影響度が互いに異なる複数のインセンティブのうちいずれか一つ以上のインセンティブが付与されることが事前に通知された対象ユーザの行動履歴と、前記対象ユーザごとの素性情報とを取得する取得部と、前記取得部により取得された前記対象ユーザの行動履歴および前記対象ユーザごとの素性情報に基づいて、前記複数のインセンティブのうち、少なくとも一つ以上のインセンティブが付与されることを事前に通知することによってユーザが起こす前記所定の行動に関する事象を最適化するためのインセンティブの配分を予算内で決定する決定部と、を備える。
【選択図】図３

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】