入力メッセージを受け付けたことに応じて、対話ルールに基づいて応答メッセージを出力する対話エージェント装置であって、前記入力メッセージに対応する処理手順が定められた検出ノードと、前記応答メッセージに対応する処理手順が定められた動作ノードと、前記検出ノードと前記動作ノードとの接続関係を示すエッジとから構成されるデータを前記対話ルールとして記憶する対話ルール記憶手段と、前記検出ノードと前記動作ノードとのそれぞれに対してアクセス可能なユーザIDを示すアクセス権情報を記憶するアクセス権情報記憶手段と、ユーザ端末から新規対話ルールとユーザIDとを受け付ける登録受付手段と、前記登録受付手段により受け付けられた前記新規対話ルールを前記対話ルール記憶手段に記憶されている前記対話ルールに追加する対話ルール追加手段と、前記登録受付手段により受け付けられた前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれに対して、前記登録受付手段により受け付けられたユーザIDをアクセス許可するようにアクセス権情報を設定して前記アクセス権情報記憶手段に記憶させるアクセス権設定手段と、前記ユーザ端末から前記入力メッセージ及び前記ユーザIDを受け付けるメッセージ受付手段と、前記メッセージ受付手段により前記入力メッセージ及び前記ユーザIDが受け付けられたことに応じて、前記対話ルール記憶手段から当該入力メッセージに対応する前記検出ノードに関連付けられた前記動作ノードを抽出し、抽出された動作ノードから前記アクセス権情報に基づいて当該ユーザIDがアクセス可能な動作ノードを特定する動作ノード特定手段と、前記動作ノード特定手段により特定された動作ノードに対応する応答メッセージを前記ユーザ端末に出力するメッセージ出力手段と、を備える対話エージェント装置。前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれと、当該新規対話ルールを登録したユーザのユーザIDとを関連付けて記憶する登録情報記憶手段と、前記新規対話ルールと、当該新規対話ルールのテーマとを関連付けて記憶するテーマ別対話ルール記憶手段と、前記ユーザ端末から、前記登録受付手段により受け付けられた新規対話ルールのテーマの入力を受け付けるテーマ受付手段と、前記登録受付手段により受け付けられた新規対話ルールと、前記テーマ受付手段により受け付けられたテーマとを関連付けて前記テーマ別対話ルール記憶手段に記憶させるテーマ記憶制御手段と、を更に備える、請求項1に記載の対話エージェント装置。前記テーマ別対話ルール記憶手段は、前記新規対話ルールと、当該新規対話ルールに対応するテーマと、当該新規対話ルールの有価価値情報とを関連付けて記憶し、前記テーマ受付手段は、前記新規対話ルールの有価価値情報を更に受け付け、前記テーマ記憶制御手段は、前記登録受付手段により受け付けられた新規対話ルールと、前記テーマ受付手段により受け付けられたテーマ及び有価価値情報とを関連付けて前記テーマ別対話ルール記憶手段に記憶させる、請求項2に記載の対話エージェント装置。前記ユーザ端末から、前記新規対話ルールの購入を受け付ける購入受付手段と、前記テーマ別対話ルール記憶手段及び前記登録情報記憶手段に基づいて、前記購入受付手段により受け付けられた前記新規対話ルールに対応するユーザIDと、当該新規対話ルールに対応する有価価値情報とを特定し、当該ユーザIDに対応するユーザに対して当該有価価値情報に対応する有価価値を決済するための決済処理を行う決済処理手段と、を備え、前記アクセス権設定手段は、前記購入受付手段により受け付けられた新規対話ルールに対応する前記決済処理が行われたことに応じて、当該新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれについて、当該新規対話ルールの購入を行った前記ユーザ端末に対応するユーザIDをアクセス許可するように前記アクセス権情報を設定する、請求項3に記載の対話エージェント装置。前記ユーザ端末からキーワードの入力を受け付けるキーワード受付手段と、前記キーワード受付手段により前記キーワードの入力が受け付けられたことに応じて、前記テーマ別対話ルール記憶手段から当該キーワードに対応したテーマと、当該テーマに関連付けられている有価価値情報とを抽出する抽出手段と、前記抽出手段により抽出された前記テーマと前記有価価値情報とを前記ユーザ端末に提示する提示手段と、を更に備え、前記購入受付手段は、前記提示手段により提示された前記テーマの選択を受け付けることによって、選択されたテーマに関連付けられている新規対話ルールの購入を受け付ける、請求項4に記載の対話エージェント装置。前記テーマ受付手段は、前記ユーザ端末から、前記登録受付手段により受け付けられた新規対話ルールのテーマ及び有価価値情報の入力を、当該新規対話ルールに含まれる前記検出ノード及び前記動作ノード別に受け付け、前記テーマ記憶制御手段は、前記登録受付手段により受け付けられた新規対話ルールに含まれる前記検出ノード及び前記動作ノード別に、前記テーマ受付手段により受け付けられた前記テーマ及び前記有価価値情報と関連付けて前記テーマ別対話ルール記憶手段に記憶させ、前記抽出手段は、前記キーワード受付手段により前記キーワードの入力が受け付けられたことに応じて、前記テーマ別対話ルール記憶手段から当該キーワードに対応したテーマに対応し、連続する検出ノード及び動作ノードを一の新規対話ルールとするとともに、当該連続する検出ノード及び動作ノードに対応する有価価値情報を集約することで、新規対話ルールと当該新規対話ルールの有価価値情報を抽出し、前記決済処理手段は、前記テーマ別対話ルール記憶手段及び前記登録情報記憶手段に基づいて、前記購入受付手段により受け付けられた前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードに対応する前記有価価値情報を、当該検出ノード及び当該動作ノードに対応するユーザID別に特定し、当該ユーザIDそれぞれに対応するユーザに対して当該有価価値情報の前記決済処理を行う、請求項5に記載の対話エージェント装置。対話エージェント装置が、入力メッセージに対応する処理手順が定められた検出ノードと、応答メッセージに対応する処理手順が定められた動作ノードと、前記検出ノードと前記動作ノードとの接続関係を示すエッジとから構成されるデータである対話ルールに基づいて、前記入力メッセージに対応する前記応答メッセージを出力する対話方法であって、ユーザ端末から新規対話ルールとユーザIDとを受け付ける第1受付ステップと、前記第1受付ステップにおいて受け付けられた前記新規対話ルールを前記対話ルールに追加する追加ステップと、前記第1受付ステップにおいて受け付けられた前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれに対して、前記第1受付ステップにおいて受け付けられたユーザIDをアクセス許可するように、前記検出ノードと前記動作ノードとのそれぞれに対してアクセス可能なユーザIDを示すアクセス権情報を設定する設定ステップと、前記ユーザ端末から前記入力メッセージ及び前記ユーザIDを受け付ける第2受付ステップと、前記第2受付ステップにおいて前記入力メッセージ及び前記ユーザIDが受け付けられたことに応じて、前記対話ルールから当該入力メッセージに対応する前記検出ノードに関連付けられた前記動作ノードを抽出し、抽出された動作ノードから前記アクセス権情報に基づいて当該ユーザIDがアクセス可能な動作ノードを特定する特定ステップと、特定された前記動作ノードに対応する応答メッセージを前記ユーザ端末に出力する出力ステップと、を含む対話方法。外部記憶装置に記憶されている対話ルールであって、入力メッセージに対応する処理手順が定められた検出ノードと、応答メッセージに対応する処理手順が定められた動作ノードと、前記検出ノードと前記動作ノードとの接続関係を示すエッジとから構成されるデータである対話ルールに基づいて、コンピュータに、前記入力メッセージに対応する前記応答メッセージを出力させる対話プログラムであって、ユーザ端末から新規対話ルールとユーザIDとを受け付ける第1受付ステップと、前記第1受付ステップにおいて受け付けられた前記新規対話ルールを前記対話ルールに追加する追加ステップと、前記第1受付ステップにおいて受け付けられた前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれに対して、前記第1受付ステップにおいて受け付けられたユーザIDをアクセス許可するように前記検出ノードと前記動作ノードとのそれぞれに対してアクセス可能なユーザIDを示すアクセス権情報を設定する設定ステップと、前記ユーザ端末から前記入力メッセージ及び前記ユーザIDを受け付ける第2受付ステップと、前記第2受付ステップにおいて前記入力メッセージ及び前記ユーザIDが受け付けられたことに応じて、前記対話ルールから当該入力メッセージに対応する前記検出ノードに関連付けられた前記動作ノードを抽出し、抽出された動作ノードから前記アクセス権情報に基づいて当該ユーザIDがアクセス可能な動作ノードを特定する特定ステップと、前記特定ステップにおいて特定された前記動作ノードに対応する応答メッセージを前記ユーザ端末に出力する出力ステップと、を前記コンピュータに実行させる対話プログラム。しかしながら、特許文献1に提案されている技術では、予め定めた対話ルールの最適化を行うにすぎない。このため、特許文献1で提案されている技術では、予め定めた対話ルールにユーザが所望するメッセージが含まれていない場合には、ユーザに対して適切なメッセージを提供できないおそれがある。このような問題に対して、ユーザが対話ルールを追加することが提案されている。このようにすることで、複数のユーザによって対話ルールが追加される可能性が高まり、結果として、複数のユーザそれぞれが所望するメッセージを得られる可能性が高まる。しかしながら、ユーザの中には、追加した対話ルールを個人的に使用することを所望するユーザや、追加した対話ルールが多くのユーザに使用されることを所望するユーザが混在する。そこで、複数のユーザそれぞれが追加した対話ルールの利用可否を適切に制御することができる対話エージェント装置が所望されている。本発明は、複数のユーザそれぞれが追加した対話ルールの利用可否を適切に制御することができる対話エージェント装置、対話方法及び対話プログラムを提供することを目的とする。1入力メッセージを受け付けたことに応じて、対話ルールに基づいて応答メッセージを出力する対話エージェント装置であって、前記入力メッセージに対応する処理手順が定められた検出ノードと、前記応答メッセージに対応する処理手順が定められた動作ノードと、前記検出ノードと前記動作ノードとの接続関係を示すエッジとから構成されるデータを前記対話ルールとして記憶する対話ルール記憶手段と、前記検出ノードと前記動作ノードとのそれぞれに対してアクセス可能なユーザIDを示すアクセス権情報を記憶するアクセス権情報記憶手段と、ユーザ端末から新規対話ルールとユーザIDとを受け付ける登録受付手段と、前記登録受付手段により受け付けられた前記新規対話ルールを前記対話ルール記憶手段に記憶されている前記対話ルールに追加する対話ルール追加手段と、前記登録受付手段により受け付けられた前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれに対して、前記登録受付手段により受け付けられたユーザIDをアクセス許可するようにアクセス権情報を設定して前記アクセス権情報記憶手段に記憶させるアクセス権設定手段と、前記ユーザ端末から前記入力メッセージ及び前記ユーザIDを受け付けるメッセージ受付手段と、前記メッセージ受付手段により前記入力メッセージ及び前記ユーザIDが受け付けられたことに応じて、前記対話ルール記憶手段から当該入力メッセージに対応する前記検出ノードに関連付けられた前記動作ノードを抽出し、抽出された動作ノードから前記アクセス権情報に基づいて当該ユーザIDがアクセス可能な動作ノードを特定する動作ノード特定手段と、前記動作ノード特定手段により特定された動作ノードに対応する応答メッセージを前記ユーザ端末に出力するメッセージ出力手段と、を備える対話エージェント装置。1の対話エージェント装置は、登録受付手段により、ユーザ端末から新規対話ルールとユーザIDとを受け付け、対話ルール追加手段により、登録受付手段により受け付けられた新規対話ルールを対話ルール記憶手段により記憶されている対話ルールに追加し、アクセス権設定手段により、登録受付手段により受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれに対して、登録受付手段により受け付けられたユーザIDをアクセス許可するようにアクセス権情報を設定してアクセス権情報記憶手段に記憶させる。また、1の対話エージェント装置は、メッセージ受付手段により、ユーザ端末から入力メッセージ及びユーザIDを受け付け、動作ノード特定手段により、対話ルール記憶手段から入力メッセージに対応する検出ノードに関連付けられた動作ノードを抽出し、抽出された動作ノードからアクセス権情報に基づいて受け付けられたユーザIDがアクセス可能な動作ノードを特定する。このように、1の対話エージェント装置は、新規対話ルールを登録する際に受け付けたユーザIDについて、当該新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれに対するアクセスを許可するようにアクセス権情報を設定するので、複数のユーザそれぞれが追加した対話ルールを個別化して、利用可否を適切に制御することができる。2前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれと、当該新規対話ルールを登録したユーザのユーザIDとを関連付けて記憶する登録情報記憶手段と、前記新規対話ルールと、当該新規対話ルールのテーマとを関連付けて記憶するテーマ別対話ルール記憶手段と、前記ユーザ端末から、前記登録受付手段により受け付けられた新規対話ルールのテーマの入力を受け付けるテーマ受付手段と、前記登録受付手段により受け付けられた新規対話ルールと、前記テーマ受付手段により受け付けられたテーマとを関連付けて前記テーマ別対話ルール記憶手段に記憶させるテーマ記憶制御手段と、を更に備える、1に記載の対話エージェント装置。2の対話エージェント装置は、テーマ受付手段により、ユーザ端末から、登録受付手段により受け付けられた新規対話ルールのテーマの入力を受け付ける。そして、2の対話エージェント装置は、テーマ記憶制御手段により、登録受付手段により受け付けられた新規対話ルールと、テーマ受付手段により受け付けられたテーマとを関連付けてテーマ別対話記憶手段に記憶させる。このようにすることで、2の対話エージェント装置は、ユーザからユーザ端末を介して自身が登録した新規対話ルールのテーマを受け付けて、新規対話ルールをテーマごとに区別することができる。3前記テーマ別対話ルール記憶手段は、前記新規対話ルールと、当該新規対話ルールに対応するテーマと、当該新規対話ルールの有価価値情報とを関連付けて記憶し、前記テーマ受付手段は、前記新規対話ルールの有価価値情報を更に受け付け、前記テーマ記憶制御手段は、前記登録受付手段により受け付けられた新規対話ルールと、前記テーマ受付手段により受け付けられたテーマ及び有価価値情報とを関連付けて前記テーマ別対話ルール記憶手段に記憶させる、2に記載の対話エージェント装置。3の対話エージェント装置は、テーマ受付手段により、新規対話ルールの有価価値情報を更に受け付け、テーマ記憶制御手段により、登録受付手段により受け付けられた新規対話ルールと、テーマ受付手段により受け付けられたテーマ及び有価価値情報とを関連付けてテーマ別対話ルール記憶手段に記憶させる。このようにすることで、3の対話エージェント装置は、ユーザからユーザ端末を介して自身が登録した新規対話ルールのテーマの有価価値情報を受け付けて、複数の新規対話ルールそれぞれに対する有価価値情報を設定することができる。4前記ユーザ端末から、前記新規対話ルールの購入を受け付ける購入受付手段と、前記テーマ別対話ルール記憶手段及び前記登録情報記憶手段に基づいて、前記購入受付手段により受け付けられた前記新規対話ルールに対応するユーザIDと、当該新規対話ルールに対応する有価価値情報とを特定し、当該ユーザIDに対応するユーザに対して当該有価価値情報に対応する有価価値を決済するための決済処理を行う決済処理手段と、を備え、前記アクセス権設定手段は、前記購入受付手段により受け付けられた新規対話ルールに対応する前記決済処理が行われたことに応じて、当該新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれについて、当該新規対話ルールの購入を行った前記ユーザ端末に対応するユーザIDをアクセス許可するように前記アクセス権情報を設定する、3に記載の対話エージェント装置。4の対話エージェント装置は、アクセス権設定手段により、購入受付手段により受け付けられた新規対話ルールに対応する決済処理が行われたことに応じて、当該新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれについて、当該新規対話ルールの購入を行ったユーザ端末に対応するユーザIDをアクセス許可するようにアクセス権情報を設定する。このようにすることで、4の対話エージェント装置は、新規対話ルールを登録したユーザに対して、当該新規対話ルールが他のユーザに購入された場合に、有価価値情報に対応する有価価値を与えることができる。ユーザは、新規対話ルールを登録して有価価値情報に対応する有価価値を得ようとするため、4の対話エージェント装置は、新規対話ルールの登録を促進させて、対話ルールの内容を充実することができる。5前記ユーザ端末からキーワードの入力を受け付けるキーワード受付手段と、前記キーワード受付手段により前記キーワードの入力が受け付けられたことに応じて、前記テーマ別対話ルール記憶手段から当該キーワードに対応したテーマと、当該テーマに関連付けられている有価価値情報とを抽出する抽出手段と、前記抽出手段により抽出された前記テーマと前記有価価値情報とを前記ユーザ端末に提示する提示手段と、を更に備え、前記購入受付手段は、前記提示手段により提示された前記テーマの選択を受け付けることによって、選択されたテーマに関連付けられている新規対話ルールの購入を受け付ける、4に記載の対話エージェント装置。5の対話エージェント装置は、抽出手段により、キーワード受付手段によりキーワードの入力が受け付けられたことに応じて、テーマ別対話ルール記憶手段から当該キーワードに対応したテーマと、当該テーマに関連付けられている有価価値情報とを抽出し、提示手段により、抽出された前記テーマと有価価値情報とをユーザ端末に提示する。また、5の対話エージェント装置は、購入受付手段により、提示手段により提示されたテーマの選択を受け付けることによって、選択されたテーマに関連付けられている新規対話ルールの購入を受け付ける。このようにすることで、5の対話エージェント装置は、新規対話ルールの購入しようとするユーザによる新規対話ルールの探索作業を簡易的なものにすることができる。6前記テーマ受付手段は、前記ユーザ端末から、前記登録受付手段により受け付けられた新規対話ルールのテーマ及び有価価値情報の入力を、当該新規対話ルールに含まれる前記検出ノード及び前記動作ノード別に受け付け、前記テーマ記憶制御手段は、前記登録受付手段により受け付けられた新規対話ルールに含まれる前記検出ノード及び前記動作ノード別に、前記テーマ受付手段により受け付けられた前記テーマ及び前記有価価値情報と関連付けて前記テーマ別対話ルール記憶手段に記憶させ、前記抽出手段は、前記キーワード受付手段により前記キーワードの入力が受け付けられたことに応じて、前記テーマ別対話ルール記憶手段から当該キーワードに対応したテーマに対応し、連続する検出ノード及び動作ノードを一の新規対話ルールとするとともに、当該連続する検出ノード及び動作ノードに対応する有価価値情報を集約することで、新規対話ルールと当該新規対話ルールの有価価値情報を抽出し、前記決済処理手段は、前記テーマ別対話ルール記憶手段及び前記登録情報記憶手段に基づいて、前記購入受付手段により受け付けられた前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードに対応する前記有価価値情報を、当該検出ノード及び当該動作ノードに対応するユーザID別に特定し、当該ユーザIDそれぞれに対応するユーザに対して当該有価価値情報の前記決済処理を行う、5に記載の対話エージェント装置。6の対話エージェント装置は、抽出手段により、キーワード受付手段によりキーワードの入力が受け付けられたことに応じて、テーマ別対話ルール記憶手段から当該キーワードに対応したテーマに対応し、連続する検出ノード及び動作ノードを一の新規対話ルールとするとともに、当該連続する検出ノード及び動作ノードに対応する有価価値情報を集約することで、新規対話ルールと当該新規対話ルールの有価価値情報を抽出する。また、6の対話エージェント装置は、決済処理手段により、テーマ別対話ルール記憶手段及び登録情報記憶手段に基づいて、購入受付手段により受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードに対応する有価価値情報を、当該検出ノード及び当該動作ノードに対応するユーザID別に特定し、当該ユーザIDそれぞれに対応するユーザに対して当該有価価値情報の決済処理を行う。このようにすることで、6の対話エージェント装置は、第1ユーザが登録した新規対話ルールと同一のテーマを用いて、第2ユーザが、当該新規対話ルールに対して新規対話ルールを更に追加登録した場合であっても、第1ユーザの新規対話ルールと第2ユーザの新規対話ルールとをまとめて販売することができる。また、6の対話エージェント装置は、第1ユーザの新規対話ルールと第2ユーザの新規対話ルールとをまとめて販売した場合に、第1ユーザの新規対話ルールと第2ユーザの新規対話ルールとのそれぞれに付された有価価値情報をユーザごとにまとめて、適切な決済処理を行うことができる。7対話エージェント装置が、入力メッセージに対応する処理手順が定められた検出ノードと、応答メッセージに対応する処理手順が定められた動作ノードと、前記検出ノードと前記動作ノードとの接続関係を示すエッジとから構成されるデータである対話ルールに基づいて、前記入力メッセージに対応する前記応答メッセージを出力する対話方法であって、ユーザ端末から新規対話ルールとユーザIDとを受け付ける第1受付ステップと、前記第1受付ステップにおいて受け付けられた前記新規対話ルールを前記対話ルールに追加する追加ステップと、前記第1受付ステップにおいて受け付けられた前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれに対して、前記第1受付ステップにおいて受け付けられたユーザIDをアクセス許可するように、前記検出ノードと前記動作ノードとのそれぞれに対してアクセス可能なユーザIDを示すアクセス権情報を設定する設定ステップと、前記ユーザ端末から前記入力メッセージ及び前記ユーザIDを受け付ける第2受付ステップと、前記第2受付ステップにおいて前記入力メッセージ及び前記ユーザIDが受け付けられたことに応じて、前記対話ルールから当該入力メッセージに対応する前記検出ノードに関連付けられた前記動作ノードを抽出し、抽出された動作ノードから前記アクセス権情報に基づいて当該ユーザIDがアクセス可能な動作ノードを特定する特定ステップと、特定された前記動作ノードに対応する応答メッセージを前記ユーザ端末に出力する出力ステップと、を含む対話方法。8外部記憶装置に記憶されている対話ルールであって、入力メッセージに対応する処理手順が定められた検出ノードと、応答メッセージに対応する処理手順が定められた動作ノードと、前記検出ノードと前記動作ノードとの接続関係を示すエッジとから構成されるデータである対話ルールに基づいて、コンピュータに、前記入力メッセージに対応する前記応答メッセージを出力させる対話プログラムであって、ユーザ端末から新規対話ルールとユーザIDとを受け付ける第1受付ステップと、前記第1受付ステップにおいて受け付けられた前記新規対話ルールを前記対話ルールに追加する追加ステップと、前記第1受付ステップにおいて受け付けられた前記新規対話ルールに含まれる前記検出ノード及び前記動作ノードのそれぞれに対して、前記第1受付ステップにおいて受け付けられたユーザIDをアクセス許可するように前記検出ノードと前記動作ノードとのそれぞれに対してアクセス可能なユーザIDを示すアクセス権情報を設定する設定ステップと、前記ユーザ端末から前記入力メッセージ及び前記ユーザIDを受け付ける第2受付ステップと、前記第2受付ステップにおいて前記入力メッセージ及び前記ユーザIDが受け付けられたことに応じて、前記対話ルールから当該入力メッセージに対応する前記検出ノードに関連付けられた前記動作ノードを抽出し、抽出された動作ノードから前記アクセス権情報に基づいて当該ユーザIDがアクセス可能な動作ノードを特定する特定ステップと、前記特定ステップにおいて特定された前記動作ノードに対応する応答メッセージを前記ユーザ端末に出力する出力ステップと、を前記コンピュータに実行させる対話プログラム。これら対話方法及び対話プログラムによれば、1に係る発明と同様の効果を奏する。本発明によれば、本発明は、複数のユーザそれぞれが追加した対話ルールの利用可否を適切に制御することができる対話エージェント装置、対話方法及び対話プログラムを提供することができる。以下、本発明の実施形態について図を参照しながら説明する。[機能構成]図1は、本実施形態に係る対話エージェント装置1の概念図である。対話エージェント装置1は、複数のユーザ端末2とインターネット等の通信ネットワークにより通信可能に接続されている。なお、図1に示される矢印は、データの流れを示しており、矢印と併せて示される文字列は、データや処理の内容を示している。対話エージェント装置1は、ユーザ端末2から入力メッセージを受け付けたことに応じて、対話ルールに基づいて応答メッセージをユーザ端末2から出力するサーバである。この対話エージェント装置1は、ユーザ端末2から新規対話ルールの登録を受け付け、新規対話ルールに対するアクセス権を設定することにより、複数のユーザそれぞれが追加した新規対話ルールの利用可否を適切に制御する。また、この対話エージェント装置1は、新規対話ルールの販売を行い、購入者が購入した新規対話ルールに対して当該購入者をアクセス可能とするようにアクセス権を設定する。図2は、本実施形態に係る対話エージェント装置1の機能構成を示すブロック図である。対話エージェント装置1は、操作部11と、表示部12と、記憶部13と、制御部14と、を備える。操作部11は、操作者から直接的な入力を受け付ける。表示部12は、対話エージェント装置1の機能に関する情報を表示する。記憶部13は、対話ルール記憶手段としての対話ルールDB131と、アクセス権情報記憶手段としてのアクセス権DB132と、登録情報記憶手段としての登録情報DB133と、テーマ別対話ルール記憶手段としてのテーマ別対話ルールDB134とを備える。対話ルールDB131は、対話ルールを記憶する。対話ルールは、入力メッセージに対応する処理手順が定められた検出ノードと、応答メッセージに対応する処理手順が定められた動作ノードとの2つの種別のノードと、検出ノードと動作ノードとの接続関係を示すエッジとから構成されるグラフ構造のデータである。本実施形態では、対話ルールDB131に一の対話ルールのみ記憶されており、この対話ルールは、複数のユーザに利用される。図3は、本実施形態に係る対話ルールDB131を示す図である。図3に示すように、対話ルールDB131は、ノードに関連する情報を記憶するノードテーブル135と、エッジに関連する情報を記憶するエッジテーブル136とを備える。ノードテーブル135は、ノードを識別するノードIDと、ノードの種別を示すノード種別と、メッセージに対応する処理手順を示す処理内容とを関連付けて記憶する。エッジテーブル136は、接続元のノードのノードIDを示す接続元ノードIDと、接続先のノードのノードIDを示す接続先ノードIDとを関連付けて記憶する。接続元ノードと接続先ノードとのいずれか一方は検出ノードであり、他方は動作ノードである。つまり、接続元ノードと接続先ノードとは、検出ノードと動作ノードとの接続関係、すなわち、エッジを示している。なお、エッジテーブル136は、エッジに対して、当該エッジに関連付けられている遷移先の動作ノードへの遷移確率を対応付けて記憶するようにしてもよい。この場合、対話エージェント装置1は、入力メッセージに基づいてメッセージを出力する場合において、入力メッセージに対応する検出ノードを接続元ノードとする動作ノードが複数存在するとき、当該遷移確率に基づいて一の動作ノードを特定し、当該動作ノードに遷移する。図4は、本実施形態に係るアクセス権DB132を示す図である。アクセス権DB132は、図4に示すように、ノードIDと、アクセス権情報とを関連付けて記憶しており、検出ノードと動作ノードとのそれぞれに対してアクセス可能なユーザIDを示すアクセス権情報を記憶する。例えば、アクセス権情報ALLに関連するノードは、全てのユーザIDがアクセス可能であることを示している。また、アクセス権情報u001に関連するノードは、ユーザIDu001がアクセス可能であることを示している。なお、ユーザIDがアクセス可能とは、入力メッセージに対応付けられているユーザIDに対応して、対話エージェント装置1が参照可能であることをいう。図5は、本実施形態に係る登録情報DB133を示す図である。登録情報DB133は、図5に示すように、ノードIDと、ユーザIDとを関連付けて記憶しており、ユーザによって新たに登録された新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれと、当該新規対話ルールを登録したユーザに対応するユーザIDとを関連付けて記憶する。図6は、本実施形態に係るテーマ別対話ルールDB134を示す図である。テーマ別対話ルールDB134は、新規対話ルールと、当該新規対話ルールのテーマと、当該新規対話ルールの有価価値情報とを関連付けて記憶する。具体的には、テーマ別対話ルールDB134は、図6に示すように、新規対話ルールに対応するノードIDと、当該ノードIDに対応するテーマと、当該ノードIDの有価価値情報とを関連付けて記憶する。ここで、有価価値情報とは、貨幣価値情報や、事業者がユーザに対して提供するポイントプログラムにおけるポイント情報等が含まれる。制御部14は、対話エージェント装置1に係る各機能を統括的に制御する。制御部14は、対話処理部141と、対話ルール登録処理部142と、対話ルール購入処理部143とを備える。対話処理部141は、ユーザ端末2との対話処理を行う。対話処理部141は、メッセージ受付手段としてのメッセージ受付部141Aと、動作ノード特定手段としての動作ノード特定部141Bと、メッセージ出力手段としてのメッセージ出力部141Cと、を備える。メッセージ受付部141Aは、ユーザ端末2から入力メッセージ及びユーザIDを受け付ける。動作ノード特定部141Bは、メッセージ受付部141Aにより入力メッセージ及びユーザIDが受け付けられたことに応じて、対話ルールDB131を参照して当該入力メッセージに対応する検出ノードに関連付けられた動作ノードを抽出し、抽出された動作ノードに対応するアクセス権情報に基づいて、当該ユーザIDがアクセス可能な動作ノードを特定する。具体的には、動作ノード特定部141Bは、対話ルールDB131のノードテーブル135を参照して、メッセージ受付部141Aにより受け付けられた入力メッセージに対応するノードIDを特定する。そして、動作ノード特定部141Bは、エッジテーブル136を参照し、特定されたノードIDのノードに対して、接続先ノードとなるノードのノードIDを、入力メッセージに対応する検出ノードに関連付けられた動作ノードのノードIDとして抽出する。そして、動作ノード特定部141Bは、アクセス権DB132を参照して、抽出されたノードIDのうち、メッセージ受付部141Aにより受け付けられたユーザIDがアクセス可能なノードIDを特定することで、当該ユーザIDがアクセス可能な動作ノードを特定する。ここで、動作ノード特定部141Bは、当該ユーザIDがアクセス可能な動作ノードが複数存在する場合、これら複数の動作ノードからランダムに一の動作ノードを特定する。メッセージ出力部141Cは、動作ノード特定部141Bにより特定された動作ノードに対応する応答メッセージをユーザ端末2に出力する。具体的には、メッセージ出力部141Cは、対話ルールDB131のノードテーブル135を参照して、動作ノード特定部141Bにより特定された動作ノードのノードIDに対応するメッセージを応答メッセージとして出力する。対話ルール登録処理部142は、ユーザ端末2から新規対話ルールの登録処理や、新規対話ルールに対する諸情報を記憶する処理を行う。対話ルール登録処理部142は、対話ルール生成部142Aと、登録受付手段としての登録受付部142Bと、対話ルール追加手段としての対話ルール追加部142Cと、アクセス権設定手段としてのアクセス権設定部142Dと、テーマ受付手段としてのテーマ受付部142Eと、テーマ記憶制御手段としてのテーマ記憶制御部142Fとを備える。対話ルール生成部142Aは、ユーザ端末2からユーザIDと新規対話ルールの生成指示とを受け付ける。そして、対話ルール生成部142Aは、ユーザIDと新規対話ルールの生成指示とを受け付けたことに応じて、このユーザIDに基づいて新規対話ルールを生成する。例えば、対話ルール生成部142Aは、受け付けたユーザIDに対応する行動履歴情報に基づいて新規対話ルールを生成する。ここで、行動履歴とは、ウェブ上における検索履歴や、ブログ又はミニブログへの投稿内容や、ウェブページへのアクセスログ等をいう。なお、この行動履歴情報は、記憶部13に記憶されていてもよいし、外部装置に記憶されていてもよい。登録受付部142Bは、ユーザ端末2から新規対話ルールとユーザIDとを受け付ける。具体的には、登録受付部142Bは、対話ルール生成部142Aにより生成された新規対話ルールとして検出ノード及び動作ノードの処理手順並びにエッジと、対話ルール生成部142Aにおいて受け付けたユーザIDとを受け付ける。なお、登録受付部142Bは、ユーザ端末2から、検出ノード及び動作ノードの処理手順並びにエッジの情報を直接受け付けてもよい。対話ルール追加部142Cは、登録受付部142Bにより受け付けられた新規対話ルールを対話ルールDB131に記憶されている対話ルールに追加する。具体的には、対話ルール追加部142Cは、登録受付部142Bにより受け付けられた新規対話ルールを構成する検出ノード及び動作ノードのノードIDを生成する。そして、対話ルール追加部142Cは、生成されたノードIDと、このノードIDの検出ノード及び動作ノードに対応する処理手順とを関連付けてノードテーブル135に記憶させる。また、対話ルール追加部142Cは、新規対話ルールを構成するエッジをエッジテーブル136に記憶させる。このように、対話ルール追加部142Cは、新規対話ルールを構成する各ノード及びエッジをそれぞれノードテーブル135及びエッジテーブル136に記憶させることで、新規対話ルールを対話ルールDB131に記憶されている対話ルールに追加する。アクセス権設定部142Dは、登録受付部142Bにより受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれに対して、登録受付部142Bにより受け付けられたユーザIDをアクセス許可するようにアクセス権情報を設定して、当該アクセス権情報をアクセス権DB132に記憶させる。具体的には、アクセス権設定部142Dは、登録受付部142Bにより受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれに対応し、対話ルール追加部142Cによって生成されたノードIDと、登録受付部142Bにより受け付けられたユーザIDとを関連付けた情報をアクセス権情報とし、当該アクセス権情報をアクセス権DB132に記憶させる。なお、アクセス権設定部142Dは、登録受付部142Bにより新規対話ルールを受け付けた場合に、ユーザ端末2から所定の操作を受け付けることによって、当該新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれのアクセス権をALLに設定するようにしてもよい。また、アクセス権設定部142Dは、後述の購入受付部143Dにより受け付けられた新規対話ルールに対応する決済処理が行われたことに応じて、当該新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれについて、当該新規対話ルールの購入を行ったユーザ端末2に対応するユーザIDをアクセス許可するようにアクセス権情報を設定する。具体的には、アクセス権設定部142Dは、購入受付部143Dにより受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれに対応するノードIDを特定する。そして、アクセス権設定部142Dは、アクセス権DB132を参照し、特定されたノードIDに対応するアクセス権に対して、新規対話ルールを購入したユーザに対応するユーザIDを追記することで、当該ユーザIDをアクセス許可するようにアクセス権情報を設定する。テーマ受付部142Eは、ユーザ端末2から、登録受付部142Bにより受け付けられた新規対話ルールのテーマと、当該新規対話ルールの有価価値情報とを受け付ける。テーマ受付部142Eは、登録受付部142Bにより新規対話ルールの登録を受け付けてから任意のタイミングでテーマ及び有価価値情報を受け付ける。なお、テーマ受付部142Eは、ユーザ端末2から、登録受付部142Bにより受け付けられた新規対話ルールのテーマ及び有価価値情報の入力を、当該新規対話ルールに含まれる検出ノード及び動作ノード別に受け付けるようにしてもよい。また、同一のユーザIDによって新規対話ルールが複数回登録されている場合、テーマ受付部142Eは、これら複数の新規対話ルールを区別して表示部12に表示させて、テーマを入力する新規対話ルールの選択を受け付けるようにしてもよい。テーマ記憶制御部142Fは、登録受付部142Bにより受け付けられた新規対話ルールと、テーマ受付部142Eにより受け付けられたテーマと、テーマ受付部142Eにより受け付けられた有価価値情報とを関連付けてテーマ別対話ルールDB134に記憶させる。具体的には、テーマ記憶制御部142Fは、登録受付部142Bにより受け付けられた新規対話ルールに含まれる検出ノード及び動作ノード別に、テーマ受付部142Eにより受け付けられたテーマ及び有価価値情報とを関連付けてテーマ別対話ルールDB134に記憶させる。ここで、また、テーマ記憶制御部142Fは、テーマ受付部142Eにおいて新規対話ルールごとに有価価値情報を受け付けた場合、当該有価価値情報を新規対話ルールを構成するノードの数で除算した値を、各ノードの有価価値情報とする。対話ルール購入処理部143は、ユーザ端末2から新規対話ルールの購入を受け付けて、購入処理を行う。対話ルール購入処理部143は、キーワード受付手段としてのキーワード受付部143Aと、抽出手段としての抽出部143Bと、提示手段としての提示部143Cと、購入受付手段としての購入受付部143Dと、決済処理手段としての決済処理部143Eとを備える。キーワード受付部143Aは、ユーザ端末2からキーワードの入力を受け付ける。抽出部143Bは、キーワード受付部143Aにおいてキーワードの入力が受け付けられたことに応じて、テーマ別対話ルールDB134を検索し、テーマ別対話ルールDB134から当該キーワードに対応したテーマと、当該テーマに関連付けられている有価価値情報を抽出する。具体的には、抽出部143Bは、キーワード受付部143Aによりキーワードの入力が受け付けられたことに応じて、テーマ別対話ルールDB134から当該キーワードに対応したテーマに対応し、連続する検出ノード及び動作ノードを一の新規対話ルールとするとともに、当該連続する検出ノード及び動作ノードに対応する有価価値情報を集約することで、新規対話ルールと当該新規対話ルールの有価価値情報を抽出する。ここで、キーワードに対応したテーマとは、キーワードと一致するテーマや、キーワードを含むテーマをいう。また、連続する検出ノード及び動作ノードとは、同一のテーマが付された検出ノード及び動作ノードの集合であって、接続先ノード又は接続元ノードに他のテーマが付されているノードを境界とするノードの集合をいう。提示部143Cは、抽出部143Bにより抽出されたテーマと有価価値情報とをユーザ端末2に送信することで、当該テーマと有価価値情報とを提示する。購入受付部143Dは、ユーザ端末2から、新規対話ルールの購入を受け付ける。具体的には、購入受付部143Dは、提示部143Cにより提示されたテーマの選択を受け付けることによって、選択されたテーマに関連付けられている新規対話ルールの購入を受け付ける。決済処理部143Eは、テーマ別対話ルールDB134及び登録情報DB133に基づいて、購入受付部143Dにより購入が受け付けられた新規対話ルールに対応するユーザIDと、当該新規対話ルールに対応する有価価値情報とを特定し、当該ユーザIDに対応するユーザに対して当該有価価値情報に対応する有価価値を決済するための決済処理を行う。具体的には、決済処理部143Eは、テーマ別対話ルールDB134及び登録情報DB133に基づいて、購入受付部143Dにより受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードに対応する有価価値情報を、当該検出ノード及び当該動作ノードに対応するユーザID別に特定し、当該ユーザIDそれぞれに対応するユーザに対して当該有価価値情報の決済処理を行う。なお、決済処理とは、特定されたユーザIDに対応するユーザに対して有価価値情報に対応する有価価値を提供するための処理をいい、例えば、当該ユーザの口座への金銭の入金や、入金するためのクレジットカード決済等を含む。[フローチャート]続いて、対話エージェント装置1における処理の流れについて説明する。図7は、本実施形態に係る対話エージェント装置1において入力メッセージを受け付けてから応答メッセージを出力するまでの処理の流れを示すフローチャートである。ステップS1において、制御部14メッセージ受付部141Aは、ユーザ端末2から入力メッセージ及びユーザIDを受け付ける。ステップS2において、制御部14動作ノード特定部141Bは、ステップS1において入力メッセージ及びユーザIDが受け付けられたことに応じて、対話ルールDB131を参照して当該入力メッセージに対応する検出ノードに関連付けられた動作ノードを抽出する。ステップS3において、制御部14動作ノード特定部141Bは、ステップS2において抽出された動作ノードからアクセス権情報に基づいて、当該ユーザIDがアクセス可能な動作ノードを特定する。ステップS4において、制御部14メッセージ出力部141Cは、ステップS3において特定された動作ノードに対応する応答メッセージをユーザ端末2に出力する。図8は、本実施形態に係る対話エージェント装置1において新規対話ルールを登録する処理の流れを示すフローチャートである。ステップS11において、制御部14対話ルール生成部142Aは、ユーザ端末2から新規対話ルールの生成指示を受け付ける。制御部14対話ルール生成部142Aは、新規対話ルールの生成指示を受け付ける場合に、ユーザ端末2からユーザIDを受け付ける。ステップS12において、制御部14対話ルール生成部142Aは、ステップS11において新規対話ルールの生成指示を受け付けたことに応じて、ステップS11において受け付けたユーザIDに基づいて新規対話ルールを生成する。ステップS13において、制御部14登録受付部142Bは、ユーザ端末2から新規対話ルールとユーザIDとを受け付ける。具体的には、制御部14登録受付部142Bは、ステップS12において生成された新規対話ルールと、ステップS11において受け付けたユーザIDとを受け付ける。ステップS14において、制御部14対話ルール追加部142Cは、ステップS13において受け付けられた新規対話ルールを対話ルールDB131に記憶されている対話ルールに追加する。ステップS15において、制御部14アクセス権設定部142Dは、ステップS13において受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれに対して、ステップS13において受け付けられたユーザIDをアクセス許可するようにアクセス権情報を設定して、当該アクセス権情報をアクセス権DB132に記憶させる。ステップS16において、制御部14テーマ受付部142Eは、ユーザ端末2から、ステップS13において受け付けられた新規対話ルールのテーマと、当該新規対話ルールの有価価値情報とを受け付ける。ここで、制御部14テーマ受付部142Eは、ユーザ端末2から、ステップS13において受け付けられた新規対話ルールのテーマ及び有価価値情報の入力を、当該新規対話ルールに含まれる検出ノード及び動作ノード別に受け付けるようにしてもよい。また、同一ユーザが新規対話ルールを複数回登録した場合、テーマ受付部142Eは、これら複数の新規対話ルールを区別して表示部12に表示させて、テーマを入力する新規対話ルールの選択を受け付けるようにしてもよい。ステップS17において、制御部14テーマ記憶制御部142Fは、ステップS13において受け付けられた新規対話ルールと、ステップS16において受け付けられたテーマ及び有価価値情報とを関連付けてテーマ別対話ルールDB134に記憶させる。図9は、本実施形態に係る対話エージェント装置1において新規対話ルールの購入を受け付ける処理の流れを示すフローチャートである。ステップS21において、制御部14キーワード受付部143Aは、ユーザ端末2からキーワードの入力を受け付ける。ステップS22において、制御部14抽出部143Bは、ステップS21においてキーワードの入力が受け付けられたことに応じて、テーマ別対話ルールDB134から当該キーワードに対応したテーマと、当該テーマに関連付けられている有価価値情報とを抽出する。具体的には、制御部14抽出部143Bは、ステップS21においてキーワードの入力が受け付けられたことに応じて、テーマ別対話ルールDB134から当該キーワードに対応したテーマに対応し、連続する検出ノード及び動作ノードを一の新規対話ルールとするとともに、当該連続する検出ノード及び動作ノードに対応する有価価値情報を集約することで、新規対話ルールと当該新規対話ルールの有価価値情報を抽出する。ステップS23において、制御部14提示部143Cは、ステップS22において抽出されたテーマと有価価値情報とをユーザ端末2に送信することで、当該テーマと有価価値情報とを提示する。ステップS24において、制御部14購入受付部143Dは、ユーザ端末2から、新規対話ルールの購入を受け付ける。具体的には、購入受付部143Dは、提示部143Cにより提示されたテーマの選択を受け付けることによって、選択されたテーマに関連付けられている新規対話ルールの購入を受け付ける。ステップS25において、制御部14決済処理部143Eは、テーマ別対話ルールDB134及び登録情報DB133に基づいて、ステップS24において購入を受け付けられた新規対話ルールに対応するユーザIDと、当該新規対話ルールに対応する有価価値情報とを特定し、当該ユーザIDに対応するユーザに対して当該有価価値情報に対応する有価価値を決済するための決済処理を実行する。具体的には、決済処理部143Eは、テーマ別対話ルールDB134及び登録情報DB133に基づいて、購入受付部143Dにより受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードに対応する有価価値情報を、当該検出ノード及び当該動作ノードに対応するユーザID別に特定し、当該ユーザIDそれぞれに対応するユーザに対して当該有価価値情報の決済処理を行う。ステップS26において、制御部14アクセス権設定部142Dは、ステップS25において決済処理が行われたことに応じて、ステップS24において購入が受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれについて、当該新規対話ルールの購入を行ったユーザ端末に対応するユーザIDをアクセス許可するようにアクセス権情報を設定する。具体的には、アクセス権設定部142Dは、購入受付部143Dにより受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれに対応するノードIDを特定する。そして、アクセス権設定部142Dは、アクセス権DB132を参照し、特定されたノードIDに対応するアクセス権に対して、新規対話ルールを購入したユーザに対応するユーザIDを追記することで、当該ユーザIDをアクセス許可する。以上、本発明の実施形態によれば、対話エージェント装置1は、登録受付部142Bにより、ユーザ端末2から新規対話ルールとユーザIDとを受け付け、対話ルール追加部142Cにより、登録受付部142Bにより受け付けられた新規対話ルールを対話ルールDB131により記憶されている対話ルールに追加し、アクセス権設定部142Dにより、登録受付部142Bにより受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれに対して、登録受付部142Bにより受け付けられたユーザIDをアクセス許可するようにアクセス権情報を設定してアクセス権DB132に記憶させる。また、対話エージェント装置1は、メッセージ受付部141Aにより、ユーザ端末2から入力メッセージ及びユーザIDを受け付け、動作ノード特定部141Bにより、対話ルールDB131から入力メッセージに対応する検出ノードに関連付けられた動作ノードを抽出し、抽出された動作ノードからアクセス権情報に基づいて、受け付けられたユーザIDがアクセス可能な動作ノードを特定する。このように、対話エージェント装置1は、新規対話ルールを登録する際に受け付けたユーザIDについて、当該新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれに対するアクセスを許可するようにアクセス権情報を設定するので、複数のユーザそれぞれが追加した対話ルールを個別化して、利用可否を適切に制御することができる。また、対話エージェント装置1は、テーマ受付部142Eにより、ユーザ端末2から、登録受付部142Bにより受け付けられた新規対話ルールのテーマの入力を受け付ける。そして、対話エージェント装置1は、テーマ記憶制御部142Fにより、登録受付部142Bにより受け付けられた新規対話ルールと、テーマ受付部142Eにより受け付けられたテーマとを関連付けてテーマ別対話ルールDB134に記憶させる。このようにすることで、対話エージェント装置1は、ユーザからユーザ端末2を介して自身が登録した新規対話ルールのテーマを受け付けて、新規対話ルールをテーマごとに区別することができる。また、対話エージェント装置1は、テーマ受付部142Eにより、新規対話ルールの有価価値情報を更に受け付け、テーマ記憶制御部142Fにより、登録受付部142Bにより受け付けられた新規対話ルールと、テーマ受付部142Eにより受け付けられたテーマ及び有価価値情報とを関連付けてテーマ別対話ルールDB134に記憶させる。このようにすることで、対話エージェント装置1は、ユーザからユーザ端末2を介して自身が登録した新規対話ルールのテーマの有価価値情報を受け付けて、複数の新規対話ルールそれぞれに対する有価価値情報を設定することができる。また、対話エージェント装置1は、アクセス権設定部142Dにより、購入受付部143Dにより受け付けられた新規対話ルールに対応する決済処理が行われたことに応じて、当該新規対話ルールに含まれる検出ノード及び動作ノードのそれぞれについて、当該新規対話ルールの購入を行ったユーザ端末2に対応するユーザIDをアクセス許可するようにアクセス権情報を設定する。このようにすることで、対話エージェント装置1は、新規対話ルールを登録したユーザに対して、当該新規対話ルールが他のユーザに購入された場合に、有価価値情報に対応する有価価値を与えることができる。ユーザは、新規対話ルールを登録して有価価値情報に対応する有価価値を得ようとするため、対話エージェント装置1は、新規対話ルールの登録を促進させて、対話ルールの内容を充実することができる。また、対話エージェント装置1は、抽出部143Bにより、キーワード受付部143Aによりキーワードの入力が受け付けられたことに応じて、テーマ別対話ルールDB134から当該キーワードに対応したテーマと、当該テーマに関連付けられている有価価値情報とを抽出し、提示部143Cにより、抽出されたテーマと有価価値情報とをユーザ端末2に提示する。また、対話エージェント装置1は、購入受付部143Dにより、提示部143Cにより提示されたテーマの選択を受け付けることによって、選択されたテーマに関連付けられている新規対話ルールの購入を受け付ける。このようにすることで、対話エージェント装置1は、新規対話ルールの購入しようとするユーザによる新規対話ルールの探索作業を簡易的なものにすることができる。また、対話エージェント装置1は、抽出部143Bにより、キーワード受付部143Aによりキーワードの入力が受け付けられたことに応じて、テーマ別対話ルールDB134から当該キーワードに対応したテーマに対応し、連続する検出ノード及び動作ノードを一の新規対話ルールとするとともに、当該連続する検出ノード及び動作ノードに対応する有価価値情報を集約することで、新規対話ルールと当該新規対話ルールの有価価値情報を抽出する。また、対話エージェント装置1は、決済処理部143Eにより、テーマ別対話ルールDB134及び登録情報DB133に基づいて、購入受付部143Dにより受け付けられた新規対話ルールに含まれる検出ノード及び動作ノードに対応する有価価値情報を、当該検出ノード及び当該動作ノードに対応するユーザID別に特定し、当該ユーザIDそれぞれに対応するユーザに対して当該有価価値情報の決済処理を行う。このようにすることで、対話エージェント装置1は、第1ユーザが登録した新規対話ルールと同一のテーマを用いて、第2ユーザが、当該新規対話ルールに対して新規対話ルールを更に追加登録した場合であっても、第1ユーザの新規対話ルールと第2ユーザの新規対話ルールとをまとめて販売することができる。また、対話エージェント装置1は、第1ユーザの新規対話ルールと第2ユーザの新規対話ルールとをまとめて販売した場合に、第1ユーザの新規対話ルールと第2ユーザの新規対話ルールとのそれぞれに付された有価価値情報をユーザごとにまとめて、適切な決済処理を行うことができる。なお、本実施形態において、上記対話エージェント装置1及びユーザ端末2は、コンピュータ及びその周辺装置に適用される。本実施形態における各部は、コンピュータ及びその周辺装置が備えるハードウェア並びに当該ハードウェアを制御するソフトウェアによって構成される。上記ハードウェアには、制御部としてのCPUCentralProcessingUnitの他、記憶部、通信装置、表示装置、入力装置及び出力装置が含まれる。記憶部としては、例えば、メモリRAM:RandomAccessMemory、ROM:ReadOnlyMemory等、ハードディスクドライブHDD:HardDiskDrive及び光ディスクCD:CompactDisk、DVD:DigitalVersatileDisk等ドライブが挙げられる。通信装置としては、例えば、各種有線及び無線インターフェース装置が挙げられる。表示装置としては、例えば、液晶ディスプレイやプラズマディスプレイ等の各種ディスプレイが挙げられる。入力装置としては、例えば、キーボード及びポインティングデバイスマウス、トラッキングボール、タッチパッド等GPSGlobalPositioningSystem等を利用した位置取得装置、タイマ、マイク等が挙げられる。出力装置としては、例えば、音声を出力するための音声合成装置が挙げられる。上記ソフトウェアには、上記ハードウェアを制御するコンピュータプログラムやデータが含まれる。コンピュータプログラムやデータは、記憶部により記憶され、制御部により適宜実行、参照される。また、コンピュータプログラムやデータは、通信回線を介して配布されることも可能であり、CD-ROM等のコンピュータ可読媒体に記録して配布されることも可能である。以上、本実施形態について説明したが、本実施形態は例示に過ぎず、図面に示す構成要素、データ構造及びフローチャート等は適宜変更可能である。また、本実施形態に記載された本発明の効果は、本実施形態から生じる最も好適な効果を列挙したに過ぎず、本実施形態に記載したものに限定されるものではない。また、本実施形態では、対話エージェント装置1は、ユーザ端末2から直接的に入力メッセージを受け付けることとしたが、これに限らない。例えば、対話エージェント装置1はバックエンドサーバとして機能し、フロントエンドサーバを介してユーザ端末2から間接的に入力メッセージ及びユーザIDを受け付け、当該フロントエンドサーバを介して入力メッセージを送信したユーザ端末2に対して応答メッセージを出力するようにしてもよい。また、本実施形態では、対話エージェント装置1は、ユーザ端末2からキーワードを受け付け、このキーワードに対応したテーマを検索することとしたが、これに限らない。例えば、テーマ受付部142Eが、ユーザ端末2から、テーマ及び有価価値情報の入力に加えて、新規対話ルールの宣伝文句等を含む説明文の入力を受け付けるようにし、テーマ別対話ルールDB134が、この説明文を記憶するようにしてもよい。そして、抽出部143Bが、キーワード受付部143Aにおいてキーワードの入力が受け付けられたことに応じて、テーマ別対話ルールDB134を検索し、テーマ別対話ルールDB134から当該キーワードに対応した説明文と、当該説明文に関連付けられているテーマ及び有価価値情報を抽出するようにしてもよい。また、対話エージェント装置1は、SNS等の外部サービスを提供する外部サーバから、テーマごとの購入指示を受け付けるようにしてもよい。この場合、対話エージェント装置1においてノードに付されたテーマと当該テーマを識別するテーマIDとを関連付けて記憶部13に記憶させておき、このテーマIDを外部サーバから参照できるようにする。そして、対話エージェント装置1の購入受付部143Dは、外部サーバから、ユーザIDと、テーマIDとを受け付けたことに応じて、テーマ別対話ルールDB134を参照して当該テーマIDに対応するテーマが付されたノードを特定し、特定されたノードの購入を受け付ける。このようにすることで、テーマに対応するウェブサイトや、テーマが話題とされているSNSサイト等において、新規対話ルールの購入を受け付けることが可能となり、ユーザの購買活動を促進させることができる。更に、外部サーバのウェブサイトにおいて、所定のテーマの新規対話ルールの購入に係る広告を掲載して、当該広告から、所定のテーマの新規対話ルールを購入するためのウェブページに誘導するようにしてもよい。この場合、当該ウェブページのURLにおいてテーマIDを引数として指定できるようにして、当該ウェブページにおいて当該テーマIDに対応する新規対話ルールを直接購入できるようにしてもよい。