(57)【要約】【課題】対話エージェントシステムの性能を向上させる判定情報を提供すること。【解決手段】本願に係る入札装置は、判定部を有する。判定部は、対話エージェントシステムにおける対話の情報が登録された対話情報を用いて対話中に出力される新たな広告の追加を広告主端末から受け付ける際は、前記新たな広告を出力可能な登録済みの対話が当該対話の継続に関する所定の条件を満たすか否かを判定する。【選択図】図４
2018060226.tif 000002
【特許請求の範囲】
【請求項１】
対話エージェントシステムにおける対話の情報が登録された対話情報を用いて対話中に出力される新たな広告の追加を広告主端末から受け付ける際は、前記新たな広告を出力可能な登録済みの対話が当該対話の継続に関する所定の条件を満たすか否かを判定する判定部、
を有することを特徴とする情報処理装置。
【請求項２】
前記判定部は、
前記対話情報に含まれる複数のノードのうち、当該対話の継続に関する所定の条件を満たすノードが含まれる箇所を前記新たな広告を追加可能な箇所と判定する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記判定部は、
所定の回数を超えて判定に使用されたノードが含まれる箇所を前記新たな広告を追加可能な箇所と判定する、
ことを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記判定部は、
他のノードとの関連付けの数が所定の条件を満たすノードが含まれる箇所を前記新たな広告を追加可能な箇所と判定する、
ことを特徴とする請求項２または請求項３に記載の情報処理装置。
【請求項５】
前記判定部は、
他のノードとの関連付けが所定の数より少ないノードが含まれる箇所を前記新たな広告を追加可能な箇所と判定する、
ことを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記判定部は、
広告に関するノードとの関連付けと会話に関するノードとの関連付けとの比率が所定の数値以下となるノードが含まれる箇所を前記新たな広告を追加可能な箇所と判定する、
ことを特徴とする請求項２に記載の情報処理装置。
【請求項７】
前記判定部は、
前記対話情報に新たに追加されたノードが含まれる箇所を前記新たな広告を追加可能な箇所と判定する、
ことを特徴とする請求項２に記載の情報処理装置。
【請求項８】
前記判定部は、
前記対話情報において所定階層以降のノードが含まれる箇所を前記新たな広告を追加可能な箇所と判定する、
ことを特徴とする請求項２に記載の情報処理装置。
【請求項９】
前記判定部は、
前記対話情報において会話開始時と対応する始点ノードから所定の階層以内のノードであって、当該ノードより下位階層の下位ノードと関連付けられていないノードが含まれる箇所を前記新たな広告を追加可能な箇所と判定する、
ことを特徴とする請求項２に記載の情報処理装置。
【請求項１０】
前記判定部は、
新たなノードの追加を希望する広告主に応じて、前記新たな広告を追加可能な箇所と判定する、
ことを特徴とする請求項２に記載の情報処理装置。
【請求項１１】
前記判定部の判定結果に応じて、前記広告主端末に情報を提示する提示部、
をさらに有することを特徴とする請求項１〜１０のいずれか１つに記載の情報処理装置。
【請求項１２】
前記提示部により提示される情報に基づいて、前記新たな広告のみの登録、又は、前記新たな広告と前記登録済みの対話を補充する対話の情報との登録を受け付ける受付部、
をさらに有することを特徴とする請求項１１に記載の情報処理装置。
【請求項１３】
前記提示部は、
前記対話情報に含まれる複数のノードであって、他のノードとの間に対話の流れに対応する関連付けがなされているノードのうち、前記判定部の判定結果に応じて前記新たな広告に関するノード又は前記補充する対話の情報に関するノードと関連付ける変更が前記受付部により受け付けられるノードを提示する、
ことを特徴とする請求項１２に記載の情報処理装置。
【請求項１４】
前記提示部は、
前記補充する対話の情報に関するノードと関連付ける変更を受け付けるノードである旨を識別可能な態様で表示する、
ことを特徴とする請求項１３に記載の情報処理装置。
【請求項１５】
前記提示部は、
前記補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、所定の回数を超えて判定に使用されたノードを含む領域を提示する、
ことを特徴とする請求項１３または１４に記載の情報処理装置。
【請求項１６】
前記提示部は、
前記補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、他のノードとの関連付けが所定の数より少ないノードを含む領域を提示する、
ことを特徴とする請求項１３〜１５のいずれか１つに記載の情報処理装置。
【請求項１７】
前記提示部は、
前記補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、所定の回数を超えて判定に使用され、かつ他のノードとの関連付けが所定の数より少ないノードを含む領域を提示する、
ことを特徴とする請求項１３〜１６のいずれか一つに記載の情報処理装置。
【請求項１８】
前記提示部は、
前記変更を受け付けるノードとして、広告に関するノードとの関連付けが所定の数より少ないノードを含む領域を提示する、
ことを特徴とする請求項１３〜１７のいずれか一つに記載の情報処理装置。
【請求項１９】
前記提示部は、
前記補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、広告に関するノードとの関連付けと会話に関するノードとの関連付けとの比率が所定の数値以下のノードを含む領域を提示する、
ことを特徴とする請求項１３〜１８のいずれか一つに記載の情報処理装置。
【請求項２０】
前記提示部は、
前記補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、階層関係を含んで関連付けられたノードのうち、所定の階層以降のノードを含む領域を提示する、
ことを特徴とする請求項１３〜１９のいずれか一つに記載の情報処理装置。
【請求項２１】
前記提示部は、
前記補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、階層関係を含んで関連付けられたノードのうち、会話開始時と対応する始点ノードから所定の階層以内のノードであって、当該ノードより下位階層の下位ノードと関連付けられていない前記ノードを含む領域を提示する、
ことを特徴とする請求項１３〜２０のいずれか一つに記載の情報処理装置。
【請求項２２】
前記受付部は、
前記提示部により提示されたノードと関連付けられる新たなノードを受け付ける、
ことを特徴とする請求項１３〜２１のいずれか一つに記載の情報処理装置。
【請求項２３】
前記受付部は、
広告に関するノード、又は、会話に関するノードを受け付ける、
ことを特徴とする請求項２２に記載の情報処理装置。
【請求項２４】
前記提示部は、
前記補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、前記受付部により受け付けられたノードを含む領域を提示し、
前記受付部は、
前記新たなノードとして、前記受付部により受け付けられたノードに関連付けられるノードの登録を受け付ける、
ことを特徴とする請求項２２又は請求項２３に記載の情報処理装置。
【請求項２５】
前記提示部は、
前記補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、ユーザからの入力メッセージに関する処理手順が定められた検出ノード、又は、前記入力メッセージに対応する応答メッセージに関する処理手順が定められ、対応する前記検出ノードと関連付けられた動作ノードを含む領域を提示し、
前記受付部は、
前記新たなノードとして、前記動作ノードを含むノードを受け付ける、
ことを特徴とする請求項２２〜２４のいずれか一つに記載の情報処理装置。
【請求項２６】
前記受付部は、
前記新たなノードとして、検出ノードと前記検出ノードに関連付けられた動作ノードとを含むノードを受け付ける、
ことを特徴とする請求項２５に記載の情報処理装置。
【請求項２７】
前記受付部は、
前記補充する対話の情報に関するノードと関連付ける変更とともに、前記変更を受け付けるノードの内容に関する更新を受け付ける、
ことを特徴とする請求項１２〜２６のいずれか一つに記載の情報処理装置。
【請求項２８】
コンピュータが実行する情報処理方法であって、
対話エージェントシステムにおける対話の情報が登録された対話情報を用いて対話中に出力される新たな広告の追加を広告主端末から受け付ける際は、前記新たな広告を出力可能な登録済みの対話が当該対話の継続に関する所定の条件を満たすか否かを判定する判定工程、
を含むことを特徴とする情報処理方法。
【請求項２９】
対話エージェントシステムにおける対話の情報が登録された対話情報を用いて対話中に出力される新たな広告の追加を広告主端末から受け付ける際は、前記新たな広告を出力可能な登録済みの対話が当該対話の継続に関する所定の条件を満たすか否かを判定する判定手順、
をコンピュータに実行させることを特徴とする情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及び情報処理プログラムに関する。
【背景技術】
【０００２】
従来、ユーザ端末からメッセージを受け付けたことに応じて、このメッセージに対応するメッセージを音声でユーザ端末に出力する対話エージェントシステムが知られている。このような対話エージェントシステムにおいて、ユーザ端末から受け付けたメッセージに対して多様なメッセージの出力を行ったり、このユーザ端末のユーザに適したメッセージの出力を行ったりする技術が提供されている。
【０００３】
このような技術の一例として、ユーザ端末からのメッセージによりユーザが要求する情報を特定し、その情報に基づいて、ユーザに対して広告を出力する技術も提案されている。このような技術では、判定ツリーやif-then形式で記載された規則等の所定の判定情報に基づいて、広告の出力を行う。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１３−２０５５２３号公報
【特許文献２】特開２００２−２９７６２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来技術では、対話エージェントシステムの性能を向上させるとは限らない。具体的には、上記の従来技術は、判定ツリーや判定情報に基づいて、広告の出力を行うに過ぎないので、判定ツリーや判定情報が適切ではない場合は、広告の出力により対話の流れが途切れてしまう場合がある。
【０００６】
本願は、上記に鑑みてなされたものであって、対話エージェントシステムの性能を向上させる判定情報を提供することができる情報処理装置、情報処理方法及び情報処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本願に係る情報処理装置は、対話エージェントシステムにおける対話の情報が登録された対話情報を用いて対話中に出力される新たな広告の追加を広告主端末から受け付ける際は、前記新たな広告を出力可能な登録済みの対話が当該対話の継続に関する所定の条件を満たすか否かを判定する判定部、を備えたことを特徴とする。
【発明の効果】
【０００８】
実施形態の一態様によれば、対話エージェントシステムの性能を向上させる判定情報を提供することができるという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施形態に係る入札処理の一例を示す図である。
【図２】図２は、実施形態に係る判定ツリーの一例を示す図である。
【図３】図３は、実施形態に係る対話エージェントシステムの構成例を示す図である。
【図４】図４は、実施形態に係る入札装置の構成例を示す図である。
【図５】図５は、実施形態に係る広告主ページの一例を示す図である。
【図６】図６は、実施形態に係る広告主ページの一例を示す図である。
【図７】図７は、実施形態に係る判定ツリーの一例を示す図である。
【図８】図８は、実施形態に係る入札処理手順を示すシーケンス図である。
【図９】図９は、実施形態に係る広告主ページの一例を示す図である。
【図１０】図１０は、入札装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。
【発明を実施するための形態】
【００１０】
以下に、本願に係る情報処理装置、情報処理方法及び情報処理プログラムを実現するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る情報処理装置、情報処理方法及び情報処理プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する記載は省略される。また、以下の説明では、情報処理装置の一例として、所定の入札処理を実行する入札装置について説明する。
【００１１】
まず、図１を用いて、実施形態に係る入札処理の一例について説明する。図１は、実施形態に係る入札処理の一例を示す図である。図１に示した入札装置１００は、対話エージェントシステムにおける対話の情報が登録された対話情報である判定情報へ新たなノードを追加する権利を取得するための入札サービスを提供する。具体的には、入札装置１００は、応答生成サーバから判定情報を取得し、その判定情報を広告主に提示した後、広告主から入札を受け付ける。また、図１に示す応答生成サーバ３０は、対話に関する判定情報を用いて図示しないユーザとの対話における応答を決定する。
【００１２】
〔１−１．判定ツリー〕
まず、応答生成サーバ３０が用いる判定情報について説明する。図２は、実施形態に係る判定情報の模式図である。対話エージェントシステム１は、判定情報として図２に示すような判定ツリー（例えば、コーパス）を用いてユーザとの対話を実現する。具体的には、応答生成サーバ３０は、図２に示すような判定ツリーに基づいてユーザの発話である入力メッセージに対して、ユーザへ返す応答メッセージを決定する。なお、以下では、判定情報を判定ツリーと表記する場合がある。すなわち、以下では、判定情報を判定ツリーと読み替えることもできる。
【００１３】
図２に示す例において、破線ブロックは検出ノードを示しており、実線ブロックは動作ノードを示している。また、これらのブロックには、Ｎ１０１〜Ｎ１１２までのノードＩＤがそれぞれ付されている。例えば、ノードＩＤ「Ｎ１０１」の破線ブロック「“カレー”検出」は検出ブロックを示しており、ノードＩＤ「Ｎ１０３」の実線ブロック「“どこのカレー？六本木？”」は動作ブロックを示している。検出ノードはユーザからの入力メッセージに対応する処理手順を定めており、動作ノードは応答メッセージに対応する処理手順を定めている。したがって、図２に示す対話に関する判定情報は、検出ノード及び動作ノードを含む。
【００１４】
また、図２に示す各ブロックは矢印線により接続されることで関連付けられる。具体的には、矢印線の矢がない側のノードが接続元ノードとして、矢がある側のノードが接続先ノードとして関連付けられる。例えば、ノードＩＤ「Ｎ１０４」のノードとノードＩＤ「Ｎ１０６」のノードとを関連付ける矢印線は、接続元ノードがノードＩＤ「Ｎ１０４」の検出ノードであり、接続先ノードがノードＩＤ「Ｎ１０６」の動作ノードであることを示している。また、ノードＩＤ「Ｎ１０４」のノードは、接続元ノードとして、ノードＩＤ「Ｎ１０７」の動作ノードとも関連付けられている。つまり、応答生成サーバ３０がユーザの発話に基づいてノードＩＤ「Ｎ１０４」に対応する「“六本木”検出」が行われたと判定すると、接続先ノードであるノードＩＤ「Ｎ１０６」又はノードＩＤ「Ｎ１０７」いずれかの動作ノードへ遷移する。そして、対応する動作ノードの応答メッセージをユーザへ応答する。具体的には、ノードＩＤ「Ｎ１０６」へ遷移した場合、応答生成サーバ３０は、ノードＩＤ「Ｎ１０６」の動作ノードに対応する応答メッセージ「Ａ店のカレーが好きです」をユーザへ応答する。このようにして、対話エージェントシステム１は、ユーザとの対話を進行させる。図２に示す判定ツリーの矢印線の上には遷移確率が付されており、その遷移確率に応じて状態が遷移する。図２に示すノードＩＤ「Ｎ１０６」及びノードＩＤ「Ｎ１０７」の動作ノードの遷移確率は共に０．５であるため、ノードＩＤ「Ｎ１０４」の検出ノードからはそれぞれ５０％の確率で遷移する。なお、各ノードからの遷移には遷移確率を用いずに、ランダムに状態が遷移してもよい。
【００１５】
ここで、対話エージェントシステム１で用いられる対話に関する判定情報には、広告に関するノードと、会話に関するノードとが含まれる。具体的には、図２に示す判定情報である判定ツリー中の動作ノードには、広告に関する動作ノードと会話に関する動作ノードとが含まれる。例えば、ノードＩＤ「Ｎ１０６」の動作ノードは、「“Ａ店のカレーが好きです”」という具体的な店名を含む応答メッセージであるため、広告に関する動作ノードに対応する。また、ノードＩＤ「Ｎ１０２」の動作ノードは、「“おいしいですよね”」という具体的な店名や商品名を含まない応答メッセージであるため、会話に関する動作ノードに対応する。対話エージェントシステム１は、このような広告に関するノードと、会話に関するノードとを織り交ぜることにより、自然な会話の中で広告をユーザへ提供する。つまり、対話エージェントシステム１で用いられる判定ツリーが、ユーザや広告主にとって適切なタイミングで広告を出力する判定ツリーになっていない場合、広告が対話の流れが途切れてしまうようなタイミングで出力されてしまい、ユーザに対して効果的な広告の表示にならない。言い換えると、対話エージェントシステム１で用いられる対話に関する判定ツリーの精度が、広告の効果に大きな影響を与えることになる。なお、対話エージェントシステム１において、判定ツリー中のノードは対話に関するログから自動生成してもよい。
【００１６】
〔１−２．入札処理〕
ここで、図１に戻って入札処理について詳しく説明する。図１に示すように、入札装置１００は、判定ツリーを応答生成サーバ３０から取得する（ステップＳ１１）。このとき、入札装置１００は、判定ツリー全体を取得してもよいし、判定ツリーの一部を取得してもよい。また、入札装置１００は、例えば１日おきなど予め設定した期間おきに判定ツリーを応答生成サーバ３０から取得してもよい。
【００１７】
続いて、入札装置１００は、判定ツリーのうちで、新たなノードを追加可能な箇所を広告主へ提示する（ステップＳ１２）。例えば、入札装置１００は、多く会話が行われ、かつ、会話が続いていない箇所を広告主へ提示する。なお、多く会話が行われる箇所や、会話が続いていない箇所をどのように判定するかについての詳細は後述する。また、新たなノードを追加可能な箇所とは、判定ツリーにおいて変更を受け付けるノードが存在する箇所をいう。ここでいう変更とは、新たな広告に関するノード又は補充する対話の情報に関するノードと関連付けることをいう。以下では、主に新たな広告に関するノードと関連付けることを例として説明する。また、入札装置１００は、変更とともに、変更を受け付けるノードの内容、例えば応答メッセージに関する更新を受け付けてもよい。図１の例の場合、判定ツリーは８つのノードと各ノードとを関連付ける直線とで模式的に示される。このとき、入札装置１００は、判定ツリー全体を広告主へ提示してもよいし、新たなノードを追加可能な箇所のみを提示してもよい。このように、入札装置１００は、例えば、ノードの接続関係のみを示す図を提示し（図９参照）、その図の中の特定のノード、又はノード間の経路を選択した場合、選択したノード又は選択した経路から所定の範囲に含まれるノードの詳細な情報を表示した判定ツリーを提示してもよい（図２参照）。また、判定ツリー全体を広告主へ提示し、広告主が例えば図１に示す判定ツリーにおける点線箇所を選択すると、選択した箇所を拡大して提示してもよい。
【００１８】
続いて、入札装置１００は、広告主から入札情報を受け付ける（ステップＳ１３）。このとき、受け付ける入札情報としては、追加する新たなノードである動作ノードや検出ノード等の情報や入札価格に関する情報や広告掲載に関する情報が含まれてもよい。なお、このとき追加される動作ノードとしては、広告に関する動作ノードと、会話に関する動作ノードとのいずれであってもよい。
【００１９】
そして、入札装置１００は、落札が決定した広告主から受け付けた入札情報に含まれる新たなノードである動作ノードや検出ノード等の情報を基に広告ツリーを更新し、その更新した判定ツリーを応答生成サーバ３０へ送信する（ステップＳ１４）。その後、応答生成サーバ３０は、更新された判定ツリーに基づいて、ユーザの発話である入力メッセージに対して、ユーザへ返す応答メッセージを決定する。
【００２０】
このように、実施形態に係る入札装置１００が広告主に新たなノードを追加可能な箇所を含む判定ツリーを提示することで、広告主はその判定ツリーが実現する会話の流れに沿った広告を追加することができる。また、対話エージェントシステムにおける音声サービスの提供者は、自身による判定ツリーの更新なしに、判定ツリーの拡充ができ、かつ精度も向上できる。また、広告主から受け付けるノードを広告に関するノードに限らず、会話に関するノードも受け付けることにより、判定ツリーの精度が向上する。具体的には、広告主は、自身の広告を効果的にユーザに提供するために、自身の広告への対話の流れをより自然なものに会話に関するノードを広告に関するノードの前に追加することが期待され、それに伴って広告のみならず会話に関するノードの拡充の期待できる。これにより、対話エージェントシステムの性能を向上させることができる。具体的には、広告主は、会話の流れを広告へと自然に導くような会話のノードを登録すると考えられる。このため、判定ツリーの質を向上させることができる。また、広告主は、質の良い会話を実現するノードを登録すると考えられる。このため、利用者が会話の途中で離脱するのを防ぐことができる。
【００２１】
〔１−３．対話エージェントシステムの構成〕
図３に例示するように、本実施形態に係る対話エージェントシステム１には、ユーザ端末１０と、音声認識サーバ２０と、応答生成サーバ３０と、音声合成サーバ４０と、サービスＡＰＩ（Application  Program  Interface）サーバ５０と、広告主端末６０と、入札装置１００とが含まれる。ユーザ端末１０と、音声認識サーバ２０と、応答生成サーバ３０と、音声合成サーバ４０と、サービスＡＰＩサーバ５０と、広告主端末６０と、入札装置１００とは、通信網７０を介して情報の送受信を行う。
【００２２】
ここから、対話エージェントシステム１がユーザへ音声サービスを提供する処理の概要について説明する。ユーザ端末１０は、携帯電話機、スマートフォン、ＰＤＡ（Personal  Digital  Assistant）、タブレット型ＰＣ、ノート型ＰＣ、デスクトップ型ＰＣ等の情報処理装置である。ユーザ端末１０は、アプリケーションの起動後、ユーザの発話を検知すると、発話の音声データを音声認識サーバ２０へ送信する。
【００２３】
音声認識サーバ２０は、ユーザ端末１０から発話の音声データを受信すると、音声データをテキストデータに変換し、発話のテキストデータをユーザ端末１０へ送信する。音声認識サーバ２０から発話のテキストデータを受信したユーザ端末１０は、発話のテキストデータを応答生成サーバ３０に送信する。
【００２４】
応答生成サーバ３０は、ユーザ端末１０によって送信される発話のテキストデータに応じて、ユーザの発話に対する応答生成情報をユーザ端末１０に送信するコンピュータである。応答生成サーバ３０は、ユーザ端末１０から発話のテキストデータを受信すると、応答の生成に必要なデータの検索条件を指定し、ユーザ端末１０が起動したアプリケーションに対応するサービスＡＰＩサーバ５０に対してデータの要求を行う。
【００２５】
サービスＡＰＩサーバ５０は、応答生成サーバ３０から受信した検索条件にしたがって、データを応答生成サーバ３０に送信する。例えば、サービスＡＰＩサーバ５０は、ＸＭＬデータを取得する処理を行い、取得したＸＭＬ（Extensible  Markup  Language）データを応答生成サーバ３０に送信する。
【００２６】
応答生成サーバ３０は、サービスＡＰＩサーバ５０からＸＭＬデータを受信すると、ＸＭＬデータからデータを抽出し、ＸＭＬデータをＨＴＭＬデータに変換し、応答発話表示用のテキストデータを音声合成サーバ４０に送信する。音声合成サーバ４０は、応答発話表示用のテキストデータから音声を合成する音声合成処理を行って生成した応答発話用の中間表記を応答生成サーバ３０に送信する。応答生成サーバ３０は、応答発話用の中間表記と応答発話表示用のテキストデータとＨＴＭＬデータとをユーザ端末１０に送信する。
【００２７】
ユーザ端末１０は、受信した応答発話用の中間表記を用いて、応答の音声を出力するとともに、応答発話表示用のテキストデータとＨＴＭＬデータとを用いて、応答内容を表示する。このようにして、対話エージェントシステム１は、ユーザの発話に対して適切な応答を行う音声サービスを実現する。
【００２８】
〔２．入札装置の構成〕
次に、図４を用いて、実施形態に係る入札装置１００の構成について説明する。図４は、実施例に係る入札装置１００の構成例を示す図である。図４に示すように、入札装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、入札装置１００は、入札装置１００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。
【００２９】
（通信部１１０）
通信部１１０は、例えば、ＮＩＣ（Network  Interface  Card）によって実現される。かかる通信部１１０は、通信網７０と有線又は無線で接続される。そして、通信部１１０は、通信網７０を介して、応答生成サーバ３０や広告主端末６０等との間で情報の送受信を行う。
【００３０】
（記憶部１２０）
記憶部１２０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。
【００３１】
制御部１３０は、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、入札装置１００内部の記憶装置に記憶されている各種プログラム（入札プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現される。
【００３２】
図４に示すように、制御部１３０は、取得部１３１と、判定部１３２と、提示部１３３と、受付部１３４と、送信部１３５とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図４に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部１３０が有する各処理部の接続関係は、図４に示した接続関係に限られず、他の接続関係であってもよい。
【００３３】
（取得部１３１）
取得部１３１は、応答生成サーバ３０がユーザとの対話に用いている対話に関する判定情報である判定ツリーを応答生成サーバ３０から取得する。このとき、取得部１３１は、判定ツリー全体を取得してもよいし、判定ツリーの一部を取得してもよい。また、入札装置１００は、例えば１日おきなど予め設定した期間おきに判定ツリーを応答生成サーバ３０から取得してもよい。
【００３４】
（判定部１３２）
判定部１３２は、対話エージェントシステムにおける対話の情報が登録された対話情報に対し、対話中に出力される新たな広告の追加を広告主端末から受け付ける場合は、新たな広告が出力されうる登録済みの対話が所定の条件を満たすか否かを判定する。例えば、判定部１３２は、取得部１３１により応答生成サーバ３０から取得した判定ツリーの中から補充する対話の情報に関するノードと関連付ける変更を受け付けるノード、すなわち、新たなノードを追加可能な箇所を判定する。例えば、判定部１３２は、多く会話が行われ、かつ、会話が続いていない箇所を追加可能な箇所と判定してもよい。具体的には、判定部１３２は、所定の回数を超えて判定に使用され、かつ他のノードとの関連付けが所定の数より少ないノードが含まれる箇所を、新たなノードを追加可能な箇所と判定してもよい。つまり、判定部１３２は、多くのユーザが会話を頻繁に行おうとしているにも係らず、会話が続いていない箇所を追加可能な箇所と判定する。このような多くのユーザが会話を頻繁に行おうとしているにも係らず、会話が続いていない箇所に新たなノードが追加することにより、判定ツリーの精度が向上できる。また、このような箇所は、広告主にとって自身の広告を追加するメリットが大きい箇所であるといえる。したがって、広告主が判定ツリーへ自身の広告の追加を希望する箇所であるため、多くの広告主の入札が期待でき、判定ツリーの精度が向上できる。また、例えば、判定部１３２は、所定の回数を超えて判定に使用されたノードが含まれる箇所を、新たなノードを追加可能な箇所と判定してもよい。この場合、所定の回数を超えて判定に使用されたノードは、その判定ツリーを用いる対話エージェントシステムにおいて発生する頻度が多い会話の流れであるため、広告主にとって自身の広告を追加するメリットが大きい箇所であるといえる。したがって、広告主が判定ツリーへ自身の広告の追加を希望する箇所であるため、多くの広告主の入札が期待でき、判定ツリーの精度が向上できる。
【００３５】
（提示部１３３）
提示部１３３は、対話情報である判定ツリーに含まれる複数のノードであって、他のノードとの間に対話の流れに対応する関連付けがなされているノードのうち、判定部１３２の判定結果に応じて新たな広告に関するノード又は補充する対話の情報に関するノードと関連付ける変更を受け付けるノードを提示する。例えば、提示部１３３は、判定部１３２により判定ツリーの中から新たなノードを追加可能と判定された箇所を含む部分を広告主端末６０へ提示する。また、提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードである旨を識別可能な態様で表示する。例えば、図６に示す例において、提示部１３３は、Ｎ１０６のノードが補充する対話の情報に関するノードと関連付ける変更を受け付けるノードである旨を識別可能な態様で表示している。
【００３６】
ここで、図５に、実施形態にかかる提示部１３３によって広告主端末６０へ提示される広告主ページの一例を示す。図５に示す例のように、提示部１３３は、広告主ページＷ１０に、応答生成サーバ３０から取得した判定ツリーを掲載する。具体的には、ノードＩＤ「Ｎ１」の検出ブロック「“ひま”検出」から、ノードＩＤ「Ｎ４０１」の検出ブロック「“興味なし”検出」までの８つのノードが掲載される。図５に示す例において、新たなノードを追加可能な箇所は掲載されていないため、広告主は、自身の広告に適した対話の流れとなっているノードを選択し、より下の階層が掲載された広告主ページを取得する。例えば、カレーに関する広告の追加を希望する広告主は、Ｒ１０で示される領域を選択することにより、「“カレー”検出」以下の判定ツリーを確認できる。これにより、広告主は、新たなノードを追加可能な箇所への会話の流れを把握できる。
【００３７】
提示部１３３は、広告主がＲ１０で示される領域を選択した場合、図６に示すように、ノードＩＤ「Ｎ１０１」の検出ブロック「“カレー”検出」以下の判定ツリーを掲載した広告主ページＷ２０を提示する。ここで、図６に示す例では、ノードＩＤ「Ｎ１０６」の動作ブロック「“Ａ店のカレーが好きです”」が新たなノードを追加可能な箇所となっている。そのため、ノードＩＤ「Ｎ１０６」の動作ブロックは強調表示され、具体的には枠線が太く表示されている。なお強調表示は、太線する以外にも、ノードを色づけする等、他のノードとの区別可能な手段で適宜実現できる。
【００３８】
ここでは図示することは省略するが、広告主がＲ２０で示される領域を選択した場合、入札情報を登録する入札ページを広告主端末６０へ提示する。広告主は、入札ページを用いて追加する新たなノードや入札価格等の情報を入力することにより入札を行う。なお、上記例において新たなノードを追加可能な判定ツリーを表示する際には、図５に示す判定ツリーを表示せずに、図６に示す判定ツリーを表示してもよい。言い換えると、提示部１３３は、広告主へ新たなノードを追加不可能な広告主ページＷ１０を提示することなしに、新たなノードを追加可能な広告主ページＷ２０を提示してもよい。
【００３９】
（受付部１３４）
受付部１３４は、判定部１３２の判定結果に応じて、新たな広告のみの登録、又は、新たな広告と登録済みの対話を補充する対話の情報との登録を受け付ける。例えば、受付部１３４は、所定の入札ページを介して、入札情報を広告主端末６０から受信する。その後、受付部１３４は、落札が決定した広告主から受け付けた入札情報に含まれる新たなノードである動作ノードや検出ノード等の情報を基に判定ツリーを更新する。ここで、受付部１３４が受けた入札情報に含まれる新たなノードは、判定ツリーへ追加されるかについての判定が行われる。これにより、受付部１３４は、追加を行ってよいと判定された新たなノードのみを判定ツリーへ追加するため、判定ツリーの精度を向上できる。例えば、受付部１３４は、受け付けた入札情報の新たなノードを追加するかの判定を行ってもよい。また、入札装置１００の管理者等が、登録された複数の入札情報の中から、判定ツリーに追加を行う新たなノードを決定して、判定ツリーへの追加を行ってもよい。このとき、受付部１３４や管理者は、新たなノードに基づいて判定を行ってもよく、また入札価格に基づいて判定を行っても、入札情報に含まれる種々の情報を総合して判定を行ってもよい。なお、入札情報の登録を行った広告主には、適宜の手段によりその広告主が追加した新たなノードの追加の可否に関する結果を通知してもよい。
【００４０】
図７は、更新された判定ツリーを示しており、新たにＮ１１３、Ｎ１１４が追加されている。具体的には、ノードＩＤ「Ｎ１１３」の検出ブロック「“他には”検出」、及びノードＩＤ「Ｎ１１４」の動作ブロック「“Ａ店はラッシーもおいしいですよ”」の２つノードが追加される。この判定ツリーを用いることにより、ノードＩＤ「Ｎ１０６」の動作ブロック「“Ａ店のカレーが好きです”」で止まっていた対話の流れが、それ以降もＮ１ｄ１３、Ｎ１１４を用いて対話を続けることが可能となる。なお、受付部１３４は、新たな広告と登録済みの対話を補充する対話の情報との登録を受け付けてもよい。すなわち、受付部１３４は、広告に関するノードとともに会話に関するノードを受け付けてもよい。例えば、提示部１３３によりＮ１１０「“その他”検出」が新たなノードを追加可能な箇所として提示された場合、受付部１３４は、Ｎ１１０のノードに関連付けられる新たな会話に関する動作ノードＮ１１５「“おすすめのお店教えましょうか？”」と、その動作ノードに関連付けられた検出ノードＮ１１６「“はい”検出」と、その検出ノードに関連付けられた広告に関する動作ノードＮ１１７「“Ｅ店のカレーおいしいです”」を受け付けてもよい。つまり、受付部１３４は、新たな広告である動作ノードＮ１１７「“Ｅ店のカレーおいしいです”」とともに、登録済みの対話を補充する対話の情報である動作ノードＮ１１５「“おすすめのお店教えましょうか？”」や検出ノードＮ１１６「“はい”検出」を受け付けてもよい。このように、受付部１３４が、広告に関するノードとともに会話に関するノードも受け付けることにより、入札装置１００は、判定ツリーの精度を向上させることができる。また、受付部１３４は、新たな広告の登録を登録済みの対話を補充する対話の情報の登録とともにのみ受け付けてもよい。例えば上記の例において、受付部１３４は、Ｎ１１７のみの登録は受け付けず、Ｎ１１５及びＮ１１６とともにのみＮ１１７の登録を受け付けてもよい。また、受付部１３４は、どのような登録を受け付けるかを判定部１３２による判定の結果に基づいて判断してもよい。
【００４１】
（送信部１３５）
送信部１３５は、その更新した判定ツリーを応答生成サーバ３０へ送信する。そして、送信部１３５から判定ツリーを受信した応答生成サーバ３０は、受信した判定ツリーに基づいて、ユーザの発話である入力メッセージに対して、ユーザへ返す応答メッセージを決定する。
【００４２】
〔３．入札処理手順〕
次に、図８を用いて、実施形態に係る対話エージェントシステム１による入札処理の手順について説明する。図８は、実施形態に係る対話エージェントシステム１による入札処理手順を示すシーケンス図である。
【００４３】
図８に示すように、入札装置１００は、応答生成サーバ３０がユーザとの対話に用いている対話に関する判定情報である判定ツリーを応答生成サーバ３０から取得する（ステップＳ１）。この場合、入札装置１００は、取得した判定ツリーを記憶部１２０に格納する。
【００４４】
そして、入札装置１００は、取得した判定ツリー中の新たなノードを追加可能な箇所を判定し（ステップＳ２）、新たなノードを追加可能な箇所を広告主端末６０に提示する（ステップＳ３）。
【００４５】
続いて、入札装置１００は、所定の入札ページを介して、広告主端末６０から新たなノードを含む入札情報を受信する（ステップＳ４）。
【００４６】
続いて、入札装置１００は、広告主端末６０から受信した新たなノードを含んだ判定ツリーを生成し（ステップＳ５）、新たなノードを含んだ判定ツリーを応答生成サーバ３０へ送信する（ステップＳ６）。その後、応答生成サーバ３０は、入札装置１００から受信した新たなノードを含んだ判定ツリーに基づいて、ユーザの発話である入力メッセージに対して、ユーザへ返す応答メッセージを決定し、音声サービスを提供する（ステップＳ７）。
【００４７】
〔４．変形例〕
上述した実施形態に係る対話エージェントシステム１は、上記実施形態以外にも様々な異なる形態にて実施されてよい。そこで、以下では、上記の対話エージェントシステム１の他の実施形態について説明する。
【００４８】
〔４−１．判定情報〕
上記実施形態では、判定情報として図２に示すような判定ツリーを用いる。しかし、判定情報は、判定ツリーのようなツリー状に限らず、例えば、ノードマップ状であってもよい。このようなノードマップ状の判定情報を用いた場合、根ノード（図２に示す例においてはＮ１０１に相当）は会話が始まったときのノードとなる。
【００４９】
〔４−２．新たなノードを追加可能な箇所〕
上記実施形態では、入札装置１００の提示部１３３が１つのノードを新たなノードを追加可能な箇所として提示した。しかし、提示部１３３は、複数のノードを含んだ箇所を新たなノードを追加可能な箇所としてもよい。図９は、新たなノードを追加可能な箇所を示す判定ツリーを模式的に表した図である。図９に示す広告主ページＷ３０には、１８個のノードを含む判定ツリーが掲載される。ここで、Ｒ３１〜Ｒ３３は新たなノードを追加可能な箇所を示している。例えば、Ｒ３１は、会話がそれ以上続いていないノードを示しており、このようなノードを新たなノードを追加可能な箇所として提示すると、広告主は広告を提示するノードを追加できる。また、Ｒ３２は、例えば、会話が長く続かないノードであるが、会話において使用される回数が多い箇所であるため、このような箇所を新たなノードを追加可能な箇所として提示することにより、判定ツリーを拡充できる。また、Ｒ３３は、例えば、広告が未だ登録されていない箇所を示しており、このような箇所を新たなノードを追加可能な箇所として提示することにより、広告が設定しづらい会話から、広告主が広告へ導くためのノードの追加を受付ることができる。このように、複数の新たなノードを追加可能な箇所を提示することにより、広告主は希望する箇所へ新たなノードを追加することができる。なお、Ｒ３１は、ノードを１つ含む新たなノードを追加可能な箇所を示しており、Ｒ３２は、ノードを２つ含む新たなノードを追加可能な箇所を示しており、Ｒ３３は、ノードを４つ含む新たなノードを追加可能な箇所を示している。  
【００５０】
〔４−３．関連付けが少ない箇所への追加〕
上記実施形態では、入札装置１００の判定部１３２は、予め設定した所定の回数を超えて判定に使用されたノードを新たなノードを追加可能な箇所と判定した。しかし、判定部１３２は、他のノードとの関連付けが所定の数より少ないノードを新たなノードを追加可能な箇所と判定してもよい。このとき、判定部１３２は、接続元ノードとしての関連付けの数のみを対象として、接続元ノードとしての関連付けの数が少ないノードを新たなノードを追加可能な箇所と判定してもよい。例えば、図６に示す例において、Ｎ１１１の動作ノード「Ｃ店のキーマカレーが好きです」は、接続元ノードとしての関連付けの数が０個である。そのため、判定部１３２は、Ｎ１１１の動作ノード「Ｃ店のキーマカレーが好きです」を新たなノードを追加可能な箇所と判定してもよい。これにより、対話エージェントシステム１は、Ｎ１１１の動作ノード「Ｃ店のキーマカレーが好きです」で止まっていた対話をそれ以降も続けることが可能となる。
【００５１】
〔４−４．広告に関するノードとの関連付けが少ない箇所への追加〕
上記実施形態では、入札装置１００の判定部１３２は、予め設定した所定の回数を超えて判定に使用されたノードを新たなノードを追加可能な箇所と判定した。しかし、判定部１３２は、広告に関するノードとの関連付けが所定の数より少ないノードを新たなノードを追加可能な箇所と判定してもよい。例えば、図６に示す例において、Ｎ１０２の動作ノード「“おいしいですよね”」は、接続先ノードとしてＮ１０１の検出ノード「“カレー”検出」のみと関連付けられている。そのため、判定部１３２は、Ｎ１０２の動作ノード「“おいしいですよね”」を新たなノードを追加可能な箇所と判定してもよい。これにより、対話エージェントシステム１は、Ｎ１０２の動作ノード「“おいしいですよね”」で止まっていた対話をそれ以降も続けることが可能となる。
【００５２】
ここで、図６に示す例においては、動作ノードと検出ノードとが交互に関連付けられる。このような場合には、動作ノードには、検出ノードのみが関連付けられるため、広告に関するノードや会話に関するノードを含む動作ノードが関連付けられない。そこで、判定部１３２は、動作ノードに関連付けされているノードとして、その動作ノードと間接的に関連付けられている他のノード（例えば、かかる動作ノードに直接関連付けられている検出ノードに直接関連付けられているノード）までを判定の対象に加えてもよい。例えば、図６に示す例において、Ｎ１０２の動作ノード「“おいしいですよね”」は、接続先ノードとしてＮ１０１の検出ノード「“カレー”検出」と直接関連付けられている。そこで、判定部１３２は、Ｎ１０１の検出ノード「“カレー”検出」に直接関連付けられているＮ１０２以外の３つの動作ノードＮ１０「“おなか空いてませんか？”」（図５参照）、Ｎ１０３「“どこのカレー？六本木？”」、Ｎ１０６「“Ａ店のカレーが好きです”」も判定の対象に加えてもよい。この場合、Ｎ１０２の動作ノード「“おいしいですよね”」は、広告に関するノードであるＮ１０６「“Ａ店のカレーが好きです”」を関連付けられていると判定され、１つの広告に関するノードと関連付けられていると判定される。これにより、より判定ツリーの精度が向上し、広告主にとってさらに効果的な会話の流れで広告を出力することが可能となる。
【００５３】
なお、判定部１３２は、どこまでを関連付けられたノードをして判定するかは、適宜設定可能である。例えば、図６に示す例において、判定部１３２は、Ｎ１０２の動作ノード「“おいしいですよね”」に関連付けられているノードとして、その接続元ノードであるＮ１０１の検出ノード「“カレー”検出」の接続元ノードであるＮ１０「“おなか空いてませんか？”」（図５参照）をまでを判定対象としてもよい。これにより、さらに会話の流れに沿った判定ツリーの精度の向上ができる。また、判定部１３２は、判定するノードの接続先ノードが検出ノードであった場合、その検出ノードの接続先ノードまでを対象としてもよい。
【００５４】
〔４−５．広告と会話との比率に応じた追加〕
上記実施形態では、入札装置１００の判定部１３２は、予め設定した所定の回数を超えて判定に使用されたノードを新たなノードを追加可能な箇所と判定した。しかし、判定部１３２は、広告に関するノードとの関連付けと会話に関するノードとの関連付けとの比率が所定の数値以下となるノードを新たなノードを追加可能な箇所と判定してもよい。例えば、図６に示す例において、Ｎ１０２の動作ノード「“おいしいですよね”」は、接続先ノードとしてＮ１０１の検出ノード「“カレー”検出」のみと関連付けられている。そのため、判定部１３２は、Ｎ１０２の動作ノード「“おいしいですよね”」を新たなノードを追加可能な箇所と判定してもよい。これにより、対話エージェントシステム１は、Ｎ１０２の動作ノード「“おいしいですよね”」で止まっていた対話をそれ以降も続けることが可能となり、かつ広告に関するノードとの関連付が少ない箇所であるため、その箇所に広告に関するノードを追加した広告主の広告の効果が高くなる。なお、上述したように、判定部１３２は、どこまでを関連付けられたノードとして判定するかは、適宜設定可能である。
【００５５】
〔４−６．追加したノードへの追加〕
入札装置１００の判定部１３２は、判定ツリーへ追加したノードを新たなノードを追加可能な箇所と判定してもよい。例えば、図７に示す例において、Ｎ１１３の検出ブロック「“他には”検出」、及びＮ１１４の動作ブロック「“Ａ店はラッシーもおいしいですよ”」の２つノードは新たに追加されたノードであり、判定部１３２は、Ｎ１１３やＮ１１４の２つを新たなノードを追加可能な箇所と判定してもよい。これにより、さらに対話を続けることが可能となり、より判定ツリーの精度が向上する。例えば、判定部１３２は、広告主がノードを補充したにも関わらず、そのノードへの遷移が所定の回数に達しなかった場合、そのノードを新たなノードを追加可能な箇所と判定してもよい。また、判定部１３２は、例えば、広告主がノードを追加した後に時間の経過とともに使用される回数が減少した場合、そのノードを新たなノードを追加可能な箇所と判定してもよい。
【００５６】
〔４−７．所定の階層以降の箇所への追加〕
上記実施形態では、入札装置１００の判定部１３２は、予め設定した所定の回数を超えて判定に使用されたノードを新たなノードを追加可能な箇所と判定した。しかし、判定部１３２は、判定ツリーにおいて所定階層以降のノードを新たなノードを追加可能な箇所と判定してもよい。ここでいう階層とは、つまり、接続元に対して接続先は階層が１大きく、例えば、図５のＮ１の検出ノード「“ひま”検出」を階層１とすると、Ｎ１０の動作ノード「“おなか空いてませんか？”」は階層２となる。例えば、図５及び図６に示す判定ツリーの例において、階層８以降のノードを新たなノードを追加可能な箇所とした場合、Ｎ１１１の動作ノード「Ｃ店のキーマカレーが好きです」とＮ１１２の動作ノード「Ｄ店のキーマカレーが好きです」との２つのノードが新たなノードを追加可能な箇所と判定される。これにより、対話の初期の段階に、広告に関するノードを追加させることを予防でき、判定ツリーの精度を向上できる。
【００５７】
〔４−８．開始ノードから所定階層以内、かつ下位階層なしノードへの追加〕
上記実施形態では、入札装置１００の判定部１３２は、予め設定した所定の回数を超えて判定に使用されたノードを新たなノードを追加可能な箇所と判定した。しかし、判定部１３２は、会話開始時と対応する始点ノードから所定の階層以内のノードであって、当該ノードより下位階層の下位ノードと関連付けられていないノードを新たなノードを追加可能な箇所と判定してもよい。図２に示す例において始点ノードをＮ１０１「“カレー”検出」とし、始点ノードから所定の階層を「１」とした場合、Ｎ１０２とＮ１０３の２つのノードが対応する。ここで、図２に示すようにＮ１０３に関連付けられた下位階層のノードはＮ１０４、Ｎ１０５の２つのノードがあるため、新たなノードを追加可能な箇所と判定されない。一方、図２に示すようにＮ１０２に関連付けられた下位階層のノードはないため、新たなノードを追加可能な箇所と判定される。これにより、対話の初期の段階で、会話の流れが中断することを予防でき、判定ツリーの精度を向上できる。また、上記例において、Ｎ１０６も、Ｎ１０１からの階層を「１」としてもよい。
【００５８】
〔４−９．広告主に応じた判定〕
上記実施形態では、入札装置１００の判定部１３２は、予め設定した所定の回数を超えて判定に使用されたノードを新たなノードを追加可能な箇所と判定した。しかし、判定部１３２は、判定ツリーへ新たなノードの追加を希望する広告主に応じて、新たなノードを追加可能な箇所と判定してもよい。具体的には、評価関数を用いて、その評価関数の評価値が所定に閾値を超える広告主に対してのみ、ノードを新たなノードを追加可能な箇所と判定した。評価関数の一例としては、複数のパラメータそれぞれに重みづけしたものの和を用いてもよい。パラメータとしては、ユーザの感情、体調、空腹等のユーザの状態に関する情報や、食事の話、天気の話、スポーツの話等の会話の内容に関する情報を用いてもよい。なお、各ノードのどのような会話の流れの中に位置するかによって、パラメータが変動する。例えば、体調に関するパラメータや、天気の話に関するパラメータの値が大きくなる。また、各パラメータの重み付け値は、広告主によって変動する。例えば、カレー店が広告主である場合、空腹に関するパラメータや食事の話に関するパラメータの重み付け値は大きくなる。これにより、その会話の流れの中で広告を表示するのに適した広告主にのみに新たなノードを追加させることができるため、判定ツリーの精度が向上する。
【００５９】
〔４−１０．判定条件の組合せ〕
上記実施形態や変形例における新たなノードを追加可能な箇所と判定する条件は、適宜組み合わせて用いてもよい。これら複数の条件を組み合わせることにより、詳細な条件に沿って判定ツリーの精度が向上させることができる箇所を新たなノードを追加可能な箇所として提示することが可能となり、より判定ツリーの精度が向上することが期待できる。
【００６０】
〔４−１１．装置構成〕
また、図４に示した入札装置１００は、記憶部１２０を有しなくてもよい。具体的には、入札装置１００は、記憶部１２０を保持するデータベースサーバと接続されてもよい。
【００６１】
〔４−１２．プログラム〕
また、上述してきた実施形態に係る入札装置１００は、例えば図１０に示すような構成のコンピュータ１０００によって実現される。図１０は、入札装置１００の機能を実現するコンピュータ１０００の一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。
【００６２】
ＣＰＵ１１００は、ＲＯＭ１３００又はＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。
【００６３】
ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、通信網７０を介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータを通信網７０を介して他の機器へ送信する。
【００６４】
ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インターフェイス１６００を介して出力装置へ出力する。
【００６５】
メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラム又はデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital  Versatile  Disc）、ＰＤ（Phase  change  rewritable  Disk）等の光学記録媒体、ＭＯ（Magneto-Optical  disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【００６６】
例えば、コンピュータ１０００が実施形態に係る入札装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。また、ＨＤＤ１４００には、記憶部１２０内のデータが格納される。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置から通信網７０を介してこれらのプログラムを取得してもよい。
【００６７】
〔４−１３．その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
【００６８】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、図４に示した取得部１３１と受付部１３４とは統合されてもよい。
【００６９】
また、上述してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【００７０】
〔４−１４．効果〕
上述してきたように、実施形態に係る入札装置１００は、判定部１３２と、受付部１３４とを有する。判定部１３２は、対話エージェントシステムにおける対話の情報が登録された対話情報に対し、対話中に出力される新たな広告の追加を広告主端末から受け付ける場合は、前記新たな広告が出力されうる登録済みの対話が所定の条件を満たすか否かを判定する。受付部１３４は、判定部１３２の判定結果に応じて、新たな広告のみの登録、または、新たな広告と登録済みの対話を補充する対話の情報との登録を受け付ける。
【００７１】
これにより、実施形態に係る入札装置１００は、対話エージェントシステム１の性能を向上させる判定情報を提供することができる。
【００７２】
実施形態に係る入札装置１００は、提示部１３３を有する。提示部１３３は、対話情報である判定ツリーに含まれる複数のノードであって、他のノードとの間に対話の流れに対応する関連付けがなされているノードのうち、判定部１３２の判定結果に応じて新たな広告に関するノード又は補充する対話の情報に関するノードと関連付ける変更を受け付けるノードを提示する。
【００７３】
これにより、実施形態に係る入札装置１００は、対話エージェントシステム１の性能を向上させる判定情報を提供することができる。
【００７４】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードである旨を識別可能な態様で表示する。
【００７５】
これにより、実施形態に係る入札装置１００は、対話エージェントシステム１の性能を向上させる判定情報を提供することができる。
【００７６】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、所定の回数を超えて判定に使用されたノードを含む領域を提示する。
【００７７】
これにより、実施形態に係る入札装置１００は、ユーザとの対話に用いる対話の判定情報の精度を向上させることができる。
【００７８】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、他のノードとの関連付けが所定の数より少ないノードを含む領域を提示する。
【００７９】
これにより、実施形態に係る入札装置１００は、広告主の広告の効果が高くなる箇所を提示し、対話の判定情報の精度を向上できる。
【００８０】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、所定の回数を超えて判定に使用され、かつ他のノードとの関連付けが所定の数より少ないノードを含む領域を提示する。
【００８１】
これにより、実施形態に係る入札装置１００は、広告主の広告の効果が高くなる箇所を提示し、対話の判定情報の精度を向上できる。
【００８２】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、広告に関するノードとの関連付けが所定の数より少ないノードを含む領域を提示する。
【００８３】
これにより、実施形態に係る入札装置１００は、広告主の広告の効果が高くなる箇所を提示し、対話の判定情報の精度を向上できる。
【００８４】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、広告に関するノードとの関連付けと会話に関するノードとの関連付けとの比率が所定の数値以下のノードを含む領域を提示する。
【００８５】
これにより、実施形態に係る入札装置１００は、広告主の広告の効果が高くなる箇所を提示し、対話の判定情報の精度を向上できる。
【００８６】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、階層関係を含んで関連付けられたノードのうち、会話開始時と対応する始点ノードから所定の階層以内のノードであって、当該ノードより下位階層の下位ノードと関連付けられていない前記ノードを含む領域を提示する。
【００８７】
これにより、実施形態に係る入札装置１００は、ユーザとの対話に用いる対話の判定情報の精度を向上させることができる。
【００８８】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、ユーザからの入力メッセージに関する処理手順が定められた検出ノード、又は、入力メッセージに対応する応答メッセージに関する処理手順が定められ、対応する検出ノードと関連付けられた動作ノードを含む領域を提示する。受付部１３４は、新たなノードとして、動作ノードを含むノードを広告主から受け付ける。
【００８９】
これにより、実施形態に係る入札装置１００は、ユーザとの対話に用いる対話の判定情報の精度を向上させることができる。
【００９０】
また、実施形態に係る入札装置１００において受付部１３４は、変更として、提示部１３３により提示されたノードと関連付けられる新たなノードを受け付ける。
【００９１】
これにより、実施形態に係る入札装置１００は、ユーザとの対話に用いる対話の判定情報の精度を向上させることができる。
【００９２】
また、実施形態に係る入札装置１００において受付部１３４は、新たなノードとして、広告に関するノード、又は、会話に関するノードを受け付ける。
【００９３】
これにより、実施形態に係る入札装置１００は、広告のみでなく会話に関するノードも受け付けることができるため、よりユーザとの対話に用いる対話の判定情報の精度を向上させることができる。
【００９４】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、受付部により受け付けられたノードを含む領域を提示する。受付部１３４は、新たなノードとして、受付部により受け付けられたノードに関連付けられるノードの登録を受け付ける。
【００９５】
これにより、実施形態に係る入札装置１００は、さらに対話を続けることが可能となり、ユーザとの対話に用いる対話の判定情報の精度を向上させることができる。
【００９６】
また、実施形態に係る入札装置１００において提示部１３３は、補充する対話の情報に関するノードと関連付ける変更を受け付けるノードとして、階層関係を含んで関連付けられたノードのうち、所定の階層以降のノードを含む領域を提示する。
【００９７】
これにより、実施形態に係る入札装置１００は、ユーザとの対話に用いる対話の判定情報の精度を向上させることができる。
【００９８】
また、実施形態に係る入札装置１００において受付部１３４は、新たなノードとして、検出ノードと検出ノードに関連付けられた動作ノードとを含むノードを受け付ける。
【００９９】
これにより、実施形態に係る入札装置１００は、ユーザとの対話に用いる対話の判定情報の精度を向上させることができる。
【０１００】
また、実施形態に係る入札装置１００において受付部１３４は、補充する対話の情報に関するノードと関連付ける変更とともに、変更を受け付けるノードの内容に関する更新を受け付ける。
【０１０１】
これにより、実施形態に係る入札装置１００は、ユーザとの対話に用いる対話の判定情報の精度を向上させることができる。
【０１０２】
以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の行に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【０１０３】
また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、取得部は、取得手段や取得回路に読み替えることができる。
【符号の説明】
【０１０４】
１  対話エージェントシステム
１０  ユーザ端末
２０  音声認識サーバ
３０  応答生成サーバ
４０  音声合成サーバ
５０  サービスＡＰＩサーバ
６０  広告主端末
１００  入札装置
１２０  記憶部
１３１  取得部
１３２  判定部
１３３  提示部
１３４  受付部
１３５  送信部
【図１】
2018060226.tif 000003
【図２】
2018060226.tif 000004
【図３】
2018060226.tif 000005
【図４】
2018060226.tif 000006
【図５】
2018060226.tif 000007
【図６】
2018060226.tif 000008
【図７】
2018060226.tif 000009
【図８】
2018060226.tif 000010
【図９】
2018060226.tif 000011
【図１０】
2018060226.tif 000012