(57)【要約】【課題】  本発明の目的は、交渉を自動化する技術を提供することである。【解決手段】  システムは、任意の数の適切にイネーブルされた計算装置の間の自動化された交渉を提供する。これらの装置は、複数の交渉する当事者の間で複数の提案が交換される、繰返し処理を使用する潜在的な取引の自動化された交渉を提供する。【選択図】  図１
2004265404.tif 000002
【特許請求の範囲】
【請求項１】
自動化された交渉を実行する方法であって、
潜在的な取引についての条件を評価する価値関数を決定し、
複数の提案を発生し、前記発生された提案の各々は、潜在的な取引についての条件を規定し、条件の各々は関連する状態を有し、
前記発生された提案を、遠隔の交渉相手に通信し、
前記遠隔の交渉相手から複数の提案を受信し、前記受信された提案の各々は、潜在的な取引についての条件を規定し、前記受信された提案内の条件の各々は関連する状態を有し、
前記受信された提案の１つ又はそれ以上の受諾できるものを識別し、
前記受諾できる提案の各々についての相対的価値を決定するために前記価値関数を使用して、前記受諾できる提案の各々を評価し、
前記相対的価値に基づいて、前記識別された受諾できる提案の１つを選択し、
前記選択された提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された提案を受諾し、
前記受諾された提案を前記遠隔の交渉相手に通信する、方法。
【請求項２】
前記発生された提案と前記受信された提案内の条件の各々についての前記関連する状態の各々は、明記されていない、提案された及び、受諾されたのうちの１つを示す、請求項１に記載の方法。
【請求項３】
更に、
前記発生された提案の１つに含まれる少なくとも１つの連続する条件を識別し、
範囲インジケータを前記１つの発生された提案内の前記連続する条件と関連させる、
請求項１に記載の方法。
【請求項４】
更に、
前記発生された提案の１つに含まれる少なくとも１つの個別の条件を識別し、
前記１つの発生された提案内の個別の条件についての複数の潜在的な値を示す、請求項１に記載の方法。
【請求項５】
更に、
前記潜在的な価値の各々について、前記潜在的な価値の相対的な重みを示すことを含む、請求項４に記載の方法。
【請求項６】
更に、
前記受信された提案の１つ内の条件の１つに関連された望ましい動作インジケータを識別し、
前記望ましい動作インジケータに従って、前記条件の関連する１つを修正することにより、前記発生された提案の１つを発生する、請求項１に記載の方法。
【請求項７】
更に、
前記受信された提案の１つ内の１つ又はそれ以上の条件についての値を修正し、前記１つの受信された提案内の前記関連する状態の１つ又はそれ以上を修正することにより、前記発生された提案の少なくとも１つを発生する、請求項１に記載の方法。
【請求項８】
前記発生された提案と受信された提案の各々は、拡張されたＸＭＬスキーマを使用して符号化される、請求項１に記載の方法。
【請求項９】
前記選択された提案を受諾することは、ディジタル署名を前記選択された提案と関連させることを含む、請求項１に記載の方法。
【請求項１０】
更に、交渉パラメータの自動化された交渉を有し、
潜在的な交渉についての条件を評価する交渉価値関数を決定し、
複数の交渉提案を発生し、前記発生された交渉提案の各々は、潜在的な交渉についての条件を規定し、条件の各々は関連する状態を有し、
前記発生された交渉提案を、遠隔の交渉相手に通信し、
前記遠隔の交渉相手から複数の交渉提案を受信し、前記受信された交渉提案の各々は、潜在的な交渉についての条件を規定し、前記受信された提案内の条件の各々は関連する状態を有し、
前記受信された交渉提案の１つ又はそれ以上の受諾できるものを識別し、
前記受諾できる交渉提案の各々についての相対的交渉価値を決定するために前記交渉価値関数を使用して、前記受諾できる交渉提案の各々を評価し、
前記相対的交渉価値に基づいて、前記受諾できる交渉提案の１つを選択し、
前記選択された交渉提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された交渉提案を受諾し、
前記受諾された提案を前記遠隔の交渉相手に通信し、前記選択された交渉提案内の前記条件は、前記潜在的な取引についての交渉中に前記発生された提案と前記受信された提案の全てに適用される、請求項１に記載の方法。
【請求項１１】
自動化された交渉を実行する論理であって、前記論理は媒体内に符号化され、実行されたときに、
潜在的な取引についての条件を評価する価値関数を決定するステップを実行し、
複数の提案を発生するステップを実行し、前記発生された提案の各々は、潜在的な取引についての条件を規定し、条件の各々は関連する状態を有し、
前記発生された提案を、遠隔の交渉相手に通信するステップを実行し、
前記遠隔の交渉相手から複数の提案を受信するステップを実行し、前記受信された提案の各々は、潜在的な取引についての条件を規定し、前記受信された提案内の条件の各々は関連する状態を有し、
前記受信された提案の１つ又はそれ以上の受諾できるものを識別するステップを実行し、
前記受諾できる提案の各々についての相対的価値を決定するために前記価値関数を使用して、前記受諾できる提案の各々を評価するステップを実行し、
前記相対的価値に基づいて、前記識別された受諾できる提案の１つを選択するステップを実行し、
前記選択された提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された提案を受諾するステップを実行し、
前記受諾された提案を前記遠隔の交渉相手に通信するステップを実行する、ように動作する論理。
【請求項１２】
前記発生された提案と前記受信された提案内の条件の各々についての前記関連する状態の各々は、明記されていない、提案された及び、受諾されたのうちの１つを示す、請求項１１に記載の論理。
【請求項１３】
更に、
前記発生された提案の１つに含まれる少なくとも１つの連続する条件を識別するステップと、
範囲インジケータを前記１つの発生された提案内の前記連続する条件と関連させるステップと、
を実行するように動作する、請求項１１に記載の論理。
【請求項１４】
更に、
前記発生された提案の１つに含まれる少なくとも１つの個別の条件を識別するステップと、
前記１つの発生された提案内の個別の条件についての複数の潜在的な値を示すステップと、を実行するように動作する、請求項１１に記載の論理。
【請求項１５】
更に、
前記潜在的な価値の各々について、前記潜在的な価値の相対的な重みを示すステップを実行するように動作する、請求項１４に記載の論理。
【請求項１６】
更に、
前記受信された提案の１つ内の条件の１つに関連された望ましい動作インジケータを識別するステップと、
前記望ましい動作インジケータに従って、前記条件の関連する１つを修正することにより、前記発生された提案の１つを発生するステップと、
を実行するように動作する、請求項１１に記載の論理。
【請求項１７】
更に、
前記受信された提案の１つ内の１つ又はそれ以上の条件についての値を修正し、前記１つの受信された提案内の前記関連する状態の１つ又はそれ以上を修正することにより、前記発生された提案の少なくとも１つを発生するステップを実行するように動作する、請求項１１に記載の論理。
【請求項１８】
前記発生された提案と受信された提案の各々は、拡張されたＸＭＬスキーマを使用して符号化される、請求項１１に記載の論理。
【請求項１９】
自動化された交渉を実行するシステムであって、
潜在的な取引についての条件を評価する価値関数を決定する手段を有し、
複数の提案を発生する手段を有し、前記発生された提案の各々は、潜在的な取引についての条件を規定し、条件の各々は関連する状態を有し、
前記発生された提案を、遠隔の交渉相手に通信する手段を有し、
前記遠隔の交渉相手から複数の提案を受信する手段を有し、前記受信された提案の各々は、潜在的な取引についての条件を規定し、前記受信された提案内の条件の各々は関連する状態を有し、
前記受信された提案の１つ又はそれ以上の受諾できるものを識別する手段を有し、
前記受諾できる提案の各々についての相対的価値を決定するために前記価値関数を使用して、前記受諾できる提案の各々を評価する手段を有し、
前記相対的価値に基づいて、前記識別された受諾できる提案の１つを選択する手段を有し、
前記選択された提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された提案を受諾する手段を有し、
前記受諾された提案を前記遠隔の交渉相手に通信する手段を有する、システム。
【請求項２０】
自動化された交渉を実行する方法であって、
潜在的な交渉についての条件を評価する交渉価値関数を決定し、
遠隔の交渉相手と、複数の交渉提案を交換し、前記交渉提案の各々は、潜在的な交渉についての条件を規定し、条件の各々は関連する状態を有し、
前記交渉提案の１つ又はそれ以上の受諾できるものを識別し、
前記受諾できる交渉提案の各々についての相対的交渉価値を決定するために前記交渉価値関数を使用して、前記受諾できる交渉提案の各々を評価し、
前記相対的交渉価値に基づいて、前記受諾できる交渉提案の１つを選択し、
前記選択された交渉提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された交渉提案を受諾し、
前記受諾された交渉提案を前記遠隔の交渉相手に通信し、
潜在的な取引についての条件を評価する取引価値関数を決定し、
遠隔の交渉相手と、複数の取引提案を交換し、前記取引提案の各々は、潜在的な取引についての条件を規定し、条件の各々は関連する状態を有し、前記選択された交渉提案内の前記条件は前記取引提案の全てに適用され、
前記受信された取引提案の１つ又はそれ以上の受諾できるものを識別し、
前記受諾できる取引提案の各々についての相対的取引価値を決定するために前記取引価値関数を使用して、前記受諾できる取引提案の各々を評価し、
前記相対的取引価値に基づいて、前記受諾できる取引提案の１つを選択し、
前記選択された取引提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された取引提案を受諾し、
前記受諾された取引提案を前記遠隔の交渉相手に通信する、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には、交渉に関連し、特に、自動化された交渉に関連する。
【背景技術】
【０００２】
多くの形式の取引について、交渉のコストは取引の性質を決める。例えば、非常に低労働賃金の開発途上国では、時間が安価で、延長された交渉は実質的に無料である。従って、これらの形式の経済での取引は、しばしば、値切ることを含む。高労働コストの先進国では、交渉はしばしば、高額取引に制限され、他の取引は典型的には、条件をそのまま受諾するか又は拒むかのどちらかかである。しかしながら、より広い種類の取引で有効な交渉を行うことは、取引をさらに効率的にすることが可能である。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
より広い種類の取引で有効な交渉を行うことは、取引をさらに効率的にすることが可能である。
【課題を解決するための手段】
【０００４】
本発明に従って、交渉を自動化する技術が提供される。特定の実施例に従って、システムは複数の交渉する相手を有し、各相手は、複数の提案を交換しながら、繰返し交渉処理に参加することができる。
【０００５】
一実施例に従って、自動化された交渉を実行する方法は、潜在的な取引についての条件を評価する価値関数を決定し、複数の提案を発生し、発生された提案の各々は、潜在的な取引についての条件を規定しそして、条件の各々は関連する状態を有する。この方法は、発生された提案を、遠隔の交渉相手に通信し、そして、遠隔の交渉相手から複数の提案を受信し、受信された提案の各々は、潜在的な取引についての条件を規定し、そして、受信された提案内の条件の各々は関連する状態を有する。この方法は、受信された提案の１つ又はそれ以上の受諾できるものを識別し、受諾できる提案の各々についての相対的価値を決定するために価値関数を使用して、受諾できる提案の各々を評価し、相対的価値に基づいて、識別された受諾できる提案の１つを選択する。この方法は、選択された提案内の少なくとも１つの条件について関連する状態を修正することにより、選択された提案を受諾し、そして、受諾された提案を遠隔の交渉相手に通信する。
【０００６】
本発明の実施例は、種々の技術的な利点を提供する。取引を交渉するための自動化されたシステムを提供することにより、このシステムは交渉の有効性を増加する。交渉の増加された有効性は、取引コストを下げ、そしてそれゆえに、成功する取引の可能性を増加する。
【０００７】
また、交渉の自動化された性質は、交渉の複雑さの増加を可能とする。複雑な交渉を行うために、特定の実施例は、自動化された価値関数を使用して、多パラメータ提案の評価を可能とする。例えば、交渉エンジンは、価格、数量、配達期日、及び製品形式のような、多くの異なるパラメータの変化を評価できる価値関数を使用しうる。多パラメータ交渉を許すことにより、このシステムは全ての当事者にとっての取引の利益を見つける可能性を増加する。
【０００８】
このシステムにより可能とされる交渉の自動化された性質は、力ずくの方法、繰返しの交渉も可能とする。例えば、交渉エンジンは、１つ又はそれ以上の他の交渉エンジンからの何千もの潜在的な交渉を素早く検索する。交渉エンジンは、そして、新たな提案について又は、最終的な、受諾された提案についての出発点として、これらの種々の提案の任意の１つを使用しうる。このように、自動化された交渉は、任意の数の当事者の間での、素早い、効果的な交渉を可能とする。
【０００９】
本発明の他の技術的な利点は、以下の図面、説明及び請求項から、当業者には容易に明らかとなろう。更に、特定の利点が上に列挙されているが、種々の実施例は、列挙された利点の全て又は、幾つかを含みうるか又は、いずれも含まない。
【００１０】
本発明とその利点の更に完全な理解のために、添付の図面と共に以下の説明を参照する。
【発明を実施するための最良の形態】
【００１１】
図１は、一般的には１０で示された、種々の当事者間の自動化された交渉を行うための、システムを示す。示された実施例では、システム１０は、通信ネットワーク１６で相互に接続された、企業システム１２と幾つかの供給者１４を有する。一般的には、システム１０は、潜在的な取引相手に、自動化された、繰返しの処理を使用して、交渉を実行することを可能とする。特定の実施例に従って、当事者は繰返し処理で複数の提案を交換することにより交渉し、各提案は複数の交渉可能なパラメータを潜在的に含む。例えば、企業システム１２は、複数のパラメータ、複数の提案の自動化された交渉を使用して、１つ又はそれ以上の供給者１４と取引の条件を交渉しうる。
【００１２】
システム１０は、示されているように、自動化された交渉に参加し得る当事者の例を示す。これらの当事者は、企業システム１２と供給者１４を含む。企業システム１２は、種々の情報収集と処理タスクを実行する機構により管理される要素の適する集合と配置を表す。これらの要素は、他の適切に可能化された装置と自動化された交渉を実行する計算装置を含む。例えば、企業システム１２は、製造者の情報追跡及び自動化された交渉装置を示しうる。企業システム１２のように、各供給者１４は、組織の情報管理と自動化された交渉能力を提供する配置と要素の適する組み合わせを表す。例えば、各供給者１４は、企業システム１２により使用されうる部品の供給者についての、情報追跡と自動化された交渉を提供しうる。従って、示された特定の実施例は、通信ネットワーク１６を通して、複数の販売者（供給者１４）にアクセスする、購入者（企業システム１２）の例を提供する。しかしながら、示されそして記載されている特定の例は、説明の目的のために提供されそして、自動化された記載された交渉技術は任意の適する交渉シナリオに適用されうることは、理解されるべきである。
【００１３】
自動化された交渉を提供するために、企業システム１２は事業処理自動化（ＢＰＡ）モジュール１８、価値関数発生器２０及び交渉エンジン２２を有する。ＢＰＡモジュール１８は、企業システム１２の動作に関する情報へのアクセスを維持し且つ提供する。示された実施例では、ＢＰＡモジュール１８は、事業情報データベース２４を維持する。事業情報データベース２４は、販売予測、在庫、製品提供、注文、原料の在庫、商品価格のようなデータ及び／又は、企業システム１２の事業活動に他の適する情報を含みうる。更に、ＢＰＡモジュール１８内で維持されるデータベースとして示されているが、事業情報データベース２４は、任意の適する分散された情報源を表し得る。例えば、ＢＰＡモジュール１８は、局所的に、商品価格のような、他の情報についての、遠隔及び／又は第三者情報源にアクセスしながら、在庫及び販売予測のような内部事業情報を維持しうる。
【００１４】
価値関数発生器２０は、自動化された交渉処理中に提案を評価する価値関数を発生する。例えば、価値関数発生器２０は、提案の１つ又はそれ以上の条件に基づいて、与えられた提案についての数値を決定する式を発生する。価値関数を発生するために、価値関数発生器２０は、ＢＰＡモジュール１８からの情報を自主的に分析し又は、人間及び操作者又は、他のソースから入力を求める。ＢＰＡモジュール１８からの情報をアクセスすることにより、価値関数発生器２０は、提案内の種々のパラメータの相対的な重要性を測定する。例えば、最終的な製品を作るのに必要な部品の在庫レベルに基づいて、価値関数発生器２０は、その部品の不足を防止することに優先順位を置く価値関数を作る。このように、この例では、結果の価値関数は、現在の在庫が枯渇すると予測される期日前に、その部品の配達のための提案により高い値を配置しうる。価値関数発生器２０により生成された価値関数は、静的な及び／又は動的な条件を含むことが可能である。例えば、価値関数は、セット動作を使用して条件を評価する静的な関数を含みうる。しかしながら、価値関数は、ＢＰＡモジュール１８からの更新された事業データのような、他の情報に加えて、条件の値に基づいて、条件を評価する動的な関数を含みうる。
【００１５】
交渉エンジン２２は、ネットワーク１６に結合し、取引についての潜在的な相手の位置を特定し、そして、取引についての提案の自動化された交渉を実行する。これらの交渉を実行するために、交渉エンジン２２は、１つ又はそれ以上の遠隔交渉エンジンと複数の提案を交換するために、繰返し処理を使用する。例えば、交渉エンジン２６は、供給者１４内の１つ又はそれ以上の交渉エンジンと接触し、これらの遠隔交渉エンジンと自動化された交渉を実行する。それゆえに、示された実施例は企業システム１２内の特定のモジュールのみを示すが、システム１０は、同様な機能を提供するモジュールを含む、供給者１４のような他の交渉相手を考慮する。このように、例えば、各供給者１４は、ＢＰＡモジュール１８、価値関数発生器２０及び交渉エンジン２２のようなモジュールを含みうる。
【００１６】
交渉中に、交渉エンジン２２は、供給者１４の１つ又はそれ以上の交渉エンジンと提案を交換する。これらの提案の各々は、提案された取引に関連する１つ又はそれ以上の条件を含む。例えば、メモリチップの潜在的な購入については、交渉エンジン２２からの初期の提案は、チップの形式と数量を規定しうる。提案内の各条件については、交渉エンジン２２は、関連する状態も有しうる。特定の実施例に従って、この状態は、条件が、現在、明記されていない（”ｕｎｓｐｅｃｆｉｅｄ”）、提案された（”ｐｒｏｐｏｓｅｄ”）及び、受諾された（”ａｃｃｅｐｔｅｄ”）かどうかを示す。例えば、配達期日条件の状態は、初期提案では、条件は、現在、明記されていないということを示しうる。応答では、供給者１４は、配達期日を記入しそして、条件の状態を提案されたに変更しうる。提案された期日が企業システム１２に受諾できる場合には、交渉エンジン２２は状態を受諾されたに変更する。このように、状態は、一般に、当事者が提案の条件を交渉し且つ確定することを可能とする。
【００１７】
状態を条件に関連させることに加えて、交渉エンジンは、提案内に条件に関連された追加のタグを供給しうる。特定の実施例に従って、交渉エンジンは、パラメータ形式，受諾可能な値を規定するタグを関連させ且つ解釈しそして、条件に関連する望ましい動作を示すことができる。例えば、パラメータ形式インジケータは、条件が連続の値又は、別々の値により特徴化されるかどうかを規定しうる。価格条件は、連続パラメータの例であり、メモリ形式は別々のパラメータの例である。条件についての受諾できる値を規定するために、条件は、受諾できる値の範囲、受諾できる値のリスト、又は、条件について受諾できる値のような他の適するインジケータのような情報を示す関連するタグを有しうる。交渉エンジン２２は、動作を規定し又は要求する望ましい動作インジケータを関連する条件に関して関連させうる。例えば、現在の値を有する価格条件について、交渉エンジン２２はより低い価格を要求するタグを関連させる。
【００１８】
従って、これらの特定の例が示すように、システム１０は、自動化された交渉処理を提供する提案の条件に関連するインジケータを使用する自動化された交渉への当事者を考える。しかしながら、特定の形式のインジケータは上述されているが、システム１０は、提案の条件に関連する任意の適するインジケータを使用する自動化された交渉への当事者を考慮する。
【００１９】
特定の実施例に従って、交渉当事者は、自動化された交渉処理中にテキストに基づく提案を使用する。特に、当事者は、自動化された交渉を提供するために特に拡張された拡張可能なマークアップ言語（ＸＭＬ）スキーマを使用しうる。例えば、ＸＭＬスキーマは、状態、形式、受諾できる値及び望ましい動作のような、情報を示す特定のタグを加えることにより拡張されうる。ＸＭＬスキーマへの拡張の特定の例は、図２及び３に関して以下に提供される。
【００２０】
企業システム１２と供給者１４の１つの間の自動化された交渉が始まる前に、当事者は最初に、自動化された交渉についての境界を決定しうる。これらの境界は、交渉セッションはどのくらい長く続くか及び提案はどくらい長く有効に維持されるかのようなパラメータを含みうる。これらの交渉規則を確立するために、当事者は上述の自動化された交渉処理を使用しうる。従って、潜在的な取引についての提案を実際に交渉する前に、当事者は最初に、交渉及び交渉処理中に発生される全ての提案に適用される条件を交渉しうる。
【００２１】
例えば、ある数量のメモリチップを購入するタスクを有する企業システム１２の交渉エンジン２２を考える。適切な供給者１４の位置を特定した後に、交渉エンジン２２は、５分期間の最後まで各提案が有効である５分の時間限度のような、購入構成要素への要求を規定し且つ更に潜在的な交渉についてのパラメータを示す初期提案を発生する。供給者１４と企業システム１２は、任意の後続の交渉のための適切なパラメータと支配的な期間を決定するために自動化された交渉処理を使用する。この初期交渉の後に、企業システム１２と供給者１４は、メモリチップの潜在的な購入の交渉を行う自動化された交渉処理を使用する。
【００２２】
しかしながら、前述のように、企業システム１２と供給者１４は、自動化された交渉に参加する当事者の例としてのみ、システム１０に含まれる。しかし、これは自動化された交渉への特定の形式の当事者を示すが、システム１０は、交渉への任意の適する当事者についての自動化された交渉技術を提供することを考える。
【００２３】
図２は、購入者４０と販売者４２の間の一般的な交渉シナリオを示すブロック図である。これは、購入者４０と販売者４２の間のデータの流れと相互動作を示す。示された実施例では、購入者４０は、ＢＰＡモジュール４４、価値関数発生器４６、交渉エンジン４８を含む。同様に、販売者４２はＢＰＡモジュール５０、価値関数発生器５２、交渉エンジン５４を含む。一般には、ＢＰＡモジュール４４、５０、価値関数発生器４６、５２及び交渉エンジン４８、５４は、企業システム１２に関して上述したのに同様な機能性を提供する。例えば、購入者４０内で、ＢＰＡモジュール４４は、価値関数発生器４６が、購入者４０の実際の事業要求に基づいて提案を評価できる価値関数を発生することを可能とする事業データを提供する。価値関数発生器４６は、この価値関数を、交渉エンジン４８へ供給する。交渉エンジン４８は、販売者４２の交渉エンジン５４と交換される提案を、発生し、評価しそして修正するために、この価値関数と適切な戦略を使用する。
【００２４】
交渉中に、前述のように、購入者４０と販売者４２は、交渉エンジン４８と５４を使用して複数の提案を交換する。更に、これらの提案は、拡張されたＸＭＬスキーマのような、テキストに基づく通信を使用して実行されうる。１つの潜在的な拡張は、前述のように、提案の条件と共に状態タグの関連を可能とする。例えば、提案からの以下の抜粋を考える：
【００２５】
【数１】
2004265404.tif 000003
この抜粋は、メモリ装置の容量についての２５６MBの提案された値を規定する。”進行中（ｏｎｇｏｉｎｇ）”の状態は、値が規定されたがしかし、まだ受諾されていないことを反映する。特定の実施例に従って、他の状態値は、条件が現在明記されていないということを示す”スキップ”、条件が受諾されたことを示す”確定した（ｆｉｘｅｄ）”を含む。提案への他の拡張は、図３A−３Ｅと以下の記載を参照して更に容易に明らかである。
【００２６】
図３Ａ、３Ｂ、３Ｃ、３Ｄ及び３Ｅは、メモリ装置の潜在的な購入についての例示の交渉中に購入者４０と販売者４２の間に交換される提案を示す。図３Ａは、交渉中に購入者４０により発生される提案７０を示す。提案７０は、要求する製品を規定し且つ出荷条件を規定する条件を含む。製品を識別するために、条件は、メモリ形式、メモリ容量、価格及び数量を含む。出荷条件については、提案７０は出荷日とレートを含む。
【００２７】
メモリ形式条件については、提案７０は”ＲＤＲＡＭ”として形式を規定しそして、この条件の状態を”進行中”（ｏｎｇｏｉｎｇ）と示す。前述のように、状態についての”進行中”の値は、条件についての値が提案されたがしかしまだ受諾されていないことを示す。メモリ容量条件は、購入者４０により提案されたいくつかの潜在的な別個の値を含む。これらの種々の潜在的な値を規定するのに、購入者４０は、潜在的な値の各々に対して相対的な要求をも示す。この例では、購入者４０は、５１２ＭＢメモリ装置について３の重みを、２５６ＭＢメモリ装置について２の重みをそして、１２８ＭＢメモリ装置について１の重みを割当てる。このように、提案７０のこの条件についての値は、３つの異なる潜在的な形式の中の嗜好を規定しながら、異なる形式のメモリを購入する購入者の意思を示す。メモリ形式と容量を規定するのに加えて、提案７０は価格と数量の条件についての要求を示す。これらの条件については、提案７０は、”スキップ”（”ｓｋｉｐ”）の関連する状態を示す。前述のように、この状態値は、価格と数量条件は現在明記されていない（”ｕｎｓｐｅｃｆｉｅｄ”）ということを示す。
【００２８】
出荷条件については、提案７０は出荷期日を規定しそして、これは出荷についての最後に受諾できる期日であることを示す。この指示を出荷期日と関連させることにより、提案７０は、この連続するパラメータについての潜在的な範囲を示す。即ち、”最大”出荷期日として、２００２年９月３０日に出荷期日を規定することにより、提案７０は、規定された期日に又はその前に出荷期日を提案することを販売者４２へ促す。出荷期日条件に加えて、提案７０は出荷レート条件を導入し、この例では、これは、現在明記されていない（”ｕｎｓｐｅｃｆｉｅｄ”）である。
【００２９】
図３Ｂは、提案７０に応じて販売者４２により発生された提案７２を示す。この提案は、購入者４０により初期に提案された同一の条件を含むが、しかし、提案７２では、販売者４２は幾つかの値を修正した。提案７２では、販売者４２は、購入者４０により提案されたメモリ形式条件を受諾した。従って、この条件については、関連する状態は”確定した（”ｆｉｘｅｄ”）”として示されている。メモリ容量条件については、販売者４２は５１２ＭＢメモリ装置を示すように条件を修正する。実質的に、販売者４２は、この条件を、この形式のメモリ装置の入手可能性を示すように、修正した。前述の明記されていない価格と数量条件については、提案７２はこれらの条件に提案された値を指示する。そのように、これらの条件の関連する状態は”進行中（”ｏｎｇｏｉｎｇ”）”に設定される。
【００３０】
出荷条件では、販売者４２は、出荷期日を提案７０の規定された範囲内の値へ修正する。提案７０内で販売者４２により規定された出荷期日は受諾されていないので、販売者４２は、この条件の状態を”進行中”（”ｏｎｇｏｉｎｇ”）として維持する。出荷レート条件については、販売者４２は値を提供しない。従って、提案７２は出荷レートについてのの”スキップ”（”ｓｋｉｐ”）状態を維持する。
【００３１】
図３Ｃは、販売者４２からの提案７２に応じて購入者４０により発生される提案７４を示す。提案７４では、購入者４０は、メモリ形式と出荷期日についての提案された値を受諾する。購入者４０は、各条件についての関連する状態を”確定した”（”ｆｉｘｅｄ”）に修正することによりこれらの条件を受諾する。価格条件については、購入者４０は、望ましい動作タグを、メモリ装置に関するより低い価格についての要求を示す”少なく”（”ｌｅｓｓ”）に関連させる。さらに加えて、購入者４０は販売者４２により提案された数量条件値を修正する。
【００３２】
図３Ｄは、購入者４０からの提案７４に応じて販売者４２により発生された提案７６を示す。提案７６では、販売者４２は購入者４０により提案された数量についての値を受諾する。更に、販売者４２はより低い価格を提案することにより、購入者４０の望ましい動作に応答する。販売者４２は、出荷レート条件についての出荷レート値も供給する。
【００３３】
図３Ｅは、販売者４２からの提案７６に応じて購入者により発生された提案７８を示す。提案７８では、購入者４０は価格と出荷レートについての提案された値の受諾を示す。従って、提案７８では、全ての条件が両当事者により受諾された。この点で、購入者４０はディジタル署名及び／又は、提案７８の拘束力のある受諾を示す他の適する認証を添付する。購入者４０は、そして、販売者４２へ、拘束力のある提案を送信する。これに応じて、販売者４２は、同様な認可証を添付し、そのときに、購入者４０と販売者４２が自動化された交渉処理を使用して、メモリ装置の購入について、成功的に取決められた。
【００３４】
従って、示された提案と付随する記述は、購入者４０と販売者４２の間の非常に短い、線形な交渉処理の例を提供する。しかしながら、交渉は計算装置により自動化されるので、これらの自動化された交渉は、線形な進行に必ずしも従う必要のない非常に多くの提案により特徴化されそうである。例えば、この交渉で比較的少ない数の条件が与えられても、購入者４０と販売者４２は数百又は数千の提案を交換しうる。これらの提案の数と形式は、交渉エンジン４８と交渉エンジン５４により採用されている戦略により大部分が決められる。例えば、購入者４０の交渉エンジン４８は、各異なる形式のメモリ装置について、初期的に潜在的なコストを調査する。購入者４０は更に、異なる出荷期日と数量に基づいて、価格のトレードオフを調査する。このように、ある点で、購入者４０は、受諾しうる多数の潜在的な提案を有しうる。価値関数を使用して、交渉エンジン４８は、これらの受諾できる提案の中の”最良”のものを選択できる。
【００３５】
この形式の自動化された交渉は、今日の計算装置の最良の属性の幾つかを、てこ入れする。即ち、これらの交渉は、高速な、繰返しの、非感情的な精密な交渉により、特徴化されうる。これは、自動化された交渉が、交渉されるパラメータの数を増加することにより全ての当事者にそれらの交渉の価値を同時に増加しながら、交渉のコストを非常に減少するとができる。例えば、価格、数量及び出荷期日を変える提案を同時に交渉することにより、購入者４０と販売者４２は更に簡単に共通の受諾できる条件に収束することが可能である。
【００３６】
図４は、システム１０内の自動化された交渉の当事者として参加し得る交渉システム１００についての詳細な潜在的な要素を示すブロック図である。交渉システム１００は、提案を発生し且つ評価する企業アプリケーション１０４からの事業情報を受信する、交渉エンジン１０２を有する。提案の評価については、交渉エンジン１０２は、価値関数発生器１０８を有し、これは、提案評価器１１０及び評価関数選択器１１２を含む。他の交渉する当事者との通信については、交渉システム１００は、プロトコルスタック１１４及びトランスポートスタック１１６のような、セッション及びインターフェース要素を有する。
【００３７】
交渉については、交渉エンジン１０２は、交渉についての適切な戦略を決定する交渉戦略選択器１１８を使用する。例えば、交渉戦略選択器１１８は、１つ又はそれ以上の交渉戦略１２０にアクセスしそして、選択規則１２２に基づいて、これらの戦略１２０の間の選択をする。これらの戦略１２０は、種々の形式の交渉へそして、交渉が発生する特定の側へ、調整されうる。例えば、交渉の中の購入者については、交渉戦略は、より低い価格を連続して要求することにより、より低い価格を見つけようとしうる。更に、戦略は、配達期日、配達場所及び数量のような、他のパラメータの変化に基づいて、より低価格の代替物を調査しようとする。販売者については、異なる交渉戦略が適用されうる。例えば、販売者は、ある規定された利益マージンを維持しながら、値へのランダムな又は擬似ランダムな変化を使用しようとしうる。しかしながら、交渉システム１００は、交渉中に任意の適する戦略を選択することを考える。選択された戦略１２０は、そして、交渉セッションドライバ１２４の動作を決定し、これは進行中の交渉についての動作を決定する。例えば、交渉セッションドライバ１２４は、各提案で修正し及び／又は提案する種々の条件を決定しうる。
【００３８】
交渉エンジン１０２は、選択された交渉戦略１２０に基づいた提案、交渉セッションドライバ１２４からの命令、事業情報、過去の提案、及び／又は、他の適する入力を発生する提案発生器１２６を含む。例えば、提案発生器１２６は、事業情報と現在の選択された戦略１２０に基づいて、遠隔交渉相手から受信された提案の条件を修正しうる。
【００３９】
交渉中に、交渉エンジン１０２は、任意の数の提案を発生しうる。交渉エンジン１０２は、提案記憶装置１２８内のこれらの提案の幾つか又は全てを維持する。これらの記憶された提案は、新たな提案を発生する出発点として提案発生器１２６により使用されうる。例えば、前に発生された及び／又は受信された提案に基づいて、提案発生器１２６は、異なる選択を調査するために修正された提案を生成することができる。更に、任意の数の記憶された提案は、応答提案内で全ての条件が受諾されうる、”受諾された提案”を反映しうる。例えば、販売者４２からの提案は、提案された価格条件を規定しそして、受諾された状態を示す全ての他の条件を有しうる。これは、購入者４０が受諾されるべき価格条件についての状態を変更することにより提案を受諾しうるので、受諾可能な提案を示す。従って、交渉中の任意の時点で、交渉セッションドライバ１２４は、これ又は提案記憶装置１２８内の記憶された受諾可能な任意の他の提案を受諾することを選択し得る。
【００４０】
交渉中に、交渉エンジン１０２は、他の交渉相手からの任意の数の提案を受信し得る。これらの提案の有効性を確認するために、交渉エンジン１０２は、交渉規則検査モジュール１３０を有する。規則検査モジュール１３０は、受信された提案の有効性を保証しそして、これらの提案が交渉規則と適合することを保証する。例えば、規則検査モジュール１３０は、当事者間で以前に交渉されたパラメータを規定する記憶された交渉規則１３２を使用して、提案を有効にしうる。更に、規則検査モジュール１３０は、自動化された交渉の基本的な規則に関して提案の有効性を保証する。例えば、規則検査モジュール１３０は、提案が、両方の当事者の受諾なしに、受諾された条件を示さないことを保証する。
【００４１】
交渉エンジン１０２が提案を受諾できる前に、人間の介入が要求されうる。例えば、価格しきい値又は数量しきい値のような、あるしきい値を超える取引については、交渉エンジン１０２は、人間の承認を求め得る。この対話を容易にするために、交渉エンジン１０２は承認アダプタ１３４を有する。承認アダプタ１３４を使用して、交渉エンジン１０２は提案を作成する又は受諾するための承認を受信するために人間の操作者と対話することができる。
【００４２】
受諾するための適する提案を識別するに際し、交渉エンジン１０２は、署名された、受諾された提案を生成できる。この提案を発生するために、交渉エンジン１０２は、受諾された提案に認可証を添付するためのディジタル署名モジュール１３６を有する。ディジタル署名モジュール１３６は、提案の拘束力のある受諾を示すために、任意の適する技術を供給しうる。しかしながら、署名モジュール１３６により使用される特定の技術は、前の交渉契約、業界標準、法的な要求及び／又は、他の適する基準に依存しうる。
【００４３】
示された且つ記載されたように、交渉システム１００内の要素とデータの流れは、自動化された交渉を実行するための多くの機能を提供する。しかしながら、示されたた実施例と前述の記載は、交渉システム１００の特定の実施例に焦点を当てているが、システム１０は、自動化された交渉技術を提供する要素の任意の適する組み合わせ及び配置を有する交渉システム１００を考慮する。このように、示された特定の要素により実行される機能性は、適切に分離され又は結合されえ、そして、これらの要素の幾つか又は全ては、媒体内に論理符号化されることにより実行されうる。例えば、多くのこれらの要素の機能性は、ソフトウェア又は他の適する論理により実行されてもよい。
【００４４】
図５は、自動化された交渉を実行する方法を示すフローチャートである。この方法の以下の説明は、交渉システム１００内のような前述の要素を参照して提供される。しかしながら、前述のように、システム１０は、自動化された交渉を実行するための、適切な制御論理を含む、任意の適する装置を使用する交渉する当事者を考慮する。
【００４５】
交渉システム１００は、ステップ２００で、交渉についての戦略を選択する。例えば、戦略選択器１１８は、幾つかの戦略１２０にアクセスし、そして、戦略選択規則１２２に基づいて、これらの戦略の中から選択する。交渉システム１００は、ステップ２０２で評価関数も選択する。例えば、価値関数発生器１０８は、事業情報、記憶された価値関数、価値関数を発生するための他の適するデータにアクセスし得る。この価値関数は、前述のように、交渉システム１００が種々の提案の相対価値を評価することを可能にする。例えば、評価関数は、提案内の条件に基づいて、数値を提案に置く。
【００４６】
交渉エンジン１０２は、ステップ２０４で、提案を受信しそして、ステップ２０６で、提案を有効にする。例えば、交渉エンジン１０２は、提案を受信しそして、規則検査モジュール１３０を使用して提案を有効にする。交渉エンジン１０２は、ステップ２０８で事業データを検索する。例えば、交渉エンジン１０２は、現在の在庫のようなデータを決定するために、企業アプリケーション１０４及び／又は記憶された事業情報にアクセスしうる。交渉エンジン１０２は、ステップ２１０で提案を評価する。例えば、提案評価器１１０を使用して、交渉エンジン１０２は、受信された提案の相対的な価値を決定する。この評価では、提案評価器１１０は、静的な価値関数及び／又は動的な価値関数を使用しうる。例えば、提案評価器１１０により使用される価値関数は、企業アプリケーション１０４により検索された事業情報の変化を動的に調整し得る。
【００４７】
交渉エンジン１０２は、ステップ２１２で交渉を継続するかどうかを決定する。交渉エンジン１０２は、これらの交渉を継続するか否かを決定する任意の適する制約を使用する。例えば、交渉エンジン１０２は固定数の繰返しが完了したことを決定でき、現在受信された提案の価値関数がある値に達したかを決定でき、現在受信された提案の評価された値の中の差が安定化されたことを決定し、又は、交渉が終了すべきことを決定することができる。交渉システム１００が、交渉を継続することを決定する場合には、交渉エンジン１０２はステップ２１４で新たな提案を発生しそして、ステップ２１６で提案を送る。例えば、提案発生器１２６を使用して、交渉エンジン１０２は、現在の提案を修正し又は、最初から新たな提案を発生しうる。交渉処理は、交渉エンジン１０２が交渉を停止すると決定するまで、繰返しの方法で、繰返す。
【００４８】
繰返しの交渉を停止すると決定すると、交渉エンジン１０２はステップ２１８で、最良の受諾できる提案を選択する。例えば、価値関数発生器１０８を使用して、交渉セッションドライバ１２４は、”最良の”すぐれた受諾できる提案を識別しうる。交渉エンジン１０２は、拘束力のある提案を生成するためにステップ２２０で提案に署名し、そして、ステップ２２４で拘束力のある提案を送信し、そして、ステップ２２６で応答を受信する。交渉エンジン１０２は、ステップ２２８で、応答が拘束力のある提案を受諾するかどうかを決定する。そのようでない場合には、交渉エンジン１０２は、繰返し交渉処理を再開始できる。受諾される場合には、交渉システム１００は、ステップ２３０で、受諾された提案を実行できる。例えば、企業アプリケーション１０４は、受諾された提案及び条件を実行する動作をスケジュールできる。
【００４９】
従って、前述のフローチャートは、自動化された交渉中の交渉システム１００の例示の動作を示す。しかしながら、前述のフローチャートと添付の記載は、動作の例示の方法のみを示し、そして、システム１０は、自動化された交渉を提供する任意の適する技術を使用する交渉する当事者を考慮する。従って、このフローチャートのステップの多くは、同時に及び／又は示されたのとは異なる順序で発生しうる。更に、交渉する当事者は、方法が適切である限り、追加のステップを有する、少ないステップを有する及び／又は、異なるステップを有する方法を使用しうる。例えば、このフローチャートと添付の記載は、失敗した交渉、複数の当事者を有する交渉、又は、人間の介入の機会についての動作を明確に詳述しない。従って、例えば、交渉する当事者は、選択された価値関数、交渉中の個々の提案及び、拘束力を有する提案の受諾についての人間の承認を求める方法を使用しうる。
【００５０】
さらに加えて、本発明は、幾つかの実施例で記載されているが、無数の変更と修正が当業者に暗示され、そして、本発明は、本添付の請求項の範囲内であるそのような変更と修正を含むことが意図されている。
【００５１】
付記
（付記1）
自動化された交渉を実行する方法であって、
潜在的な取引についての条件を評価する価値関数を決定し、
複数の提案を発生し、前記発生された提案の各々は、潜在的な取引についての条件を規定し、条件の各々は関連する状態を有し、
前記発生された提案を、遠隔の交渉相手に通信し、
前記遠隔の交渉相手から複数の提案を受信し、前記受信された提案の各々は、潜在的な取引についての条件を規定し、前記受信された提案内の条件の各々は関連する状態を有し、
前記受信された提案の１つ又はそれ以上の受諾できるものを識別し、
前記受諾できる提案の各々についての相対的価値を決定するために前記価値関数を使用して、前記受諾できる提案の各々を評価し、
前記相対的価値に基づいて、前記識別された受諾できる提案の１つを選択し、
前記選択された提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された提案を受諾し、
前記受諾された提案を前記遠隔の交渉相手に通信する、方法。
【００５２】
（付記２）
前記発生された提案と前記受信された提案内の条件の各々についての前記関連する状態の各々は、明記されていない、提案された及び、受諾されたのうちの１つを示す、付記１に記載の方法。
【００５３】
（付記３）
更に、
前記発生された提案の１つに含まれる少なくとも１つの連続する条件を識別し、
範囲インジケータを前記１つの発生された提案内の前記連続する条件と関連させる、
付記１に記載の方法。
【００５４】
（付記４）
更に、
前記発生された提案の１つに含まれる少なくとも１つの個別の条件を識別し、
前記１つの発生された提案内の個別の条件についての複数の潜在的な値を示す、付記１に記載の方法。
【００５５】
（付記５）
更に、
前記潜在的な価値の各々について、前記潜在的な価値の相対的な重みを示すことを含む、付記４に記載の方法。
【００５６】
（付記６）
更に、
前記受信された提案の１つ内の条件の１つに関連された望ましい動作インジケータを識別し、
前記望ましい動作インジケータに従って、前記条件の関連する１つを修正することにより、前記発生された提案の１つを発生する、付記１に記載の方法。
【００５７】
（付記７）
更に、
前記受信された提案の１つ内の１つ又はそれ以上の条件についての値を修正し、前記１つの受信された提案内の前記関連する状態の１つ又はそれ以上を修正することにより、前記発生された提案の少なくとも１つを発生する、付記１に記載の方法。
【００５８】
（付記８）
前記発生された提案と受信された提案の各々は、拡張されたＸＭＬスキーマを使用して符号化される、付記１に記載の方法。
【００５９】
（付記９）
前記選択された提案を受諾することは、ディジタル署名を前記選択された提案と関連させることを含む、付記１に記載の方法。
【００６０】
（付記１０）
更に、交渉パラメータの自動化された交渉を有し、
潜在的な交渉についての条件を評価する交渉価値関数を決定し、
複数の交渉提案を発生し、前記発生された交渉提案の各々は、潜在的な交渉についての条件を規定し、条件の各々は関連する状態を有し、
前記発生された交渉提案を、遠隔の交渉相手に通信し、
前記遠隔の交渉相手から複数の交渉提案を受信し、前記受信された交渉提案の各々は、潜在的な交渉についての条件を規定し、前記受信された提案内の条件の各々は関連する状態を有し、
前記受信された交渉提案の１つ又はそれ以上の受諾できるものを識別し、
前記受諾できる交渉提案の各々についての相対的交渉価値を決定するために前記交渉価値関数を使用して、前記受諾できる交渉提案の各々を評価し、
前記相対的交渉価値に基づいて、前記受諾できる交渉提案の１つを選択し、
前記選択された交渉提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された交渉提案を受諾し、
前記受諾された提案を前記遠隔の交渉相手に通信し、前記選択された交渉提案内の前記条件は、前記潜在的な取引についての交渉中に前記発生された提案と前記受信された提案の全てに適用される、付記１に記載の方法。
【００６１】
（付記１１）
自動化された交渉を実行する論理であって、前記論理は媒体内に符号化され、実行されたときに、
潜在的な取引についての条件を評価する価値関数を決定するステップを実行し、
複数の提案を発生するステップを実行し、前記発生された提案の各々は、潜在的な取引についての条件を規定し、条件の各々は関連する状態を有し、
前記発生された提案を、遠隔の交渉相手に通信するステップを実行し、
前記遠隔の交渉相手から複数の提案を受信するステップを実行し、前記受信された提案の各々は、潜在的な取引についての条件を規定し、前記受信された提案内の条件の各々は関連する状態を有し、
前記受信された提案の１つ又はそれ以上の受諾できるものを識別するステップを実行し、
前記受諾できる提案の各々についての相対的価値を決定するために前記価値関数を使用して、前記受諾できる提案の各々を評価するステップを実行し、
前記相対的価値に基づいて、前記識別された受諾できる提案の１つを選択するステップを実行し、
前記選択された提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された提案を受諾するステップを実行し、
前記受諾された提案を前記遠隔の交渉相手に通信するステップを実行する、ように動作する論理。
【００６２】
（付記１２）
前記発生された提案と前記受信された提案内の条件の各々についての前記関連する状態の各々は、明記されていない、提案された及び、受諾されたのうちの１つを示す、付記１１に記載の論理。
【００６３】
（付記１３）
更に、
前記発生された提案の１つに含まれる少なくとも１つの連続する条件を識別するステップと、
範囲インジケータを前記１つの発生された提案内の前記連続する条件と関連させるステップと、
を実行するように動作する、付記１１に記載の論理。
【００６４】
（付記１４）
更に、
前記発生された提案の１つに含まれる少なくとも１つの個別の条件を識別するステップと、
前記１つの発生された提案内の個別の条件についての複数の潜在的な値を示すステップと、を実行するように動作する、付記１１に記載の論理。
【００６５】
（付記１５）
更に、
前記潜在的な価値の各々について、前記潜在的な価値の相対的な重みを示すステップを実行するように動作する、付記１４に記載の論理。
【００６６】
（付記１６）
更に、
前記受信された提案の１つ内の条件の１つに関連された望ましい動作インジケータを識別するステップと、
前記望ましい動作インジケータに従って、前記条件の関連する１つを修正することにより、前記発生された提案の１つを発生するステップと、
を実行するように動作する、付記１１に記載の論理。
【００６７】
（付記１７）
更に、
前記受信された提案の１つ内の１つ又はそれ以上の条件についての値を修正し、前記１つの受信された提案内の前記関連する状態の１つ又はそれ以上を修正することにより、前記発生された提案の少なくとも１つを発生するステップを実行するように動作する、付記１１に記載の論理。
【００６８】
（付記１８）
前記発生された提案と受信された提案の各々は、拡張されたＸＭＬスキーマを使用して符号化される、付記１１に記載の論理。
【００６９】
（付記１９）
前記選択された提案を受諾することは、ディジタル署名を前記選択された提案と関連させることを含む、付記１１に記載の論理。
【００７０】
（付記２０）
更に、交渉パラメータの自動化された交渉を実行し、
潜在的な交渉についての条件を評価する交渉価値関数を決定するステップを実行し、
複数の交渉提案を発生するステップを実行し、前記発生された交渉提案の各々は、潜在的な交渉についての条件を規定し、条件の各々は関連する状態を有し、
前記発生された交渉提案を、遠隔の交渉相手に通信するステップを実行し、
前記遠隔の交渉相手から複数の交渉提案を受信するステップを実行し、前記受信された交渉提案の各々は、潜在的な交渉についての条件を規定し、前記受信された提案内の条件の各々は関連する状態を有し、
前記受信された交渉提案の１つ又はそれ以上の受諾できるものを識別するステップを実行し、
前記受諾できる交渉提案の各々についての相対的交渉価値を決定するために前記交渉価値関数を使用して、前記受諾できる交渉提案の各々を評価するステップを実行し、
前記相対的交渉価値に基づいて、前記受諾できる交渉提案の１つを選択するステップを実行し、
前記選択された交渉提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された交渉提案を受諾するステップを実行し、
前記受諾された提案を前記遠隔の交渉相手に通信するステップを実行し、前記選択された交渉提案内の前記条件は、前記潜在的な取引についての交渉中に前記発生された提案と前記受信された提案の全てに適用される、
ように動作する付記１１に記載の論理。
【００７１】
（付記２１）
自動化された交渉を実行するシステムであって、
潜在的な取引についての条件を評価する価値関数を決定する手段を有し、
複数の提案を発生する手段を有し、前記発生された提案の各々は、潜在的な取引についての条件を規定し、条件の各々は関連する状態を有し、
前記発生された提案を、遠隔の交渉相手に通信する手段を有し、
前記遠隔の交渉相手から複数の提案を受信する手段を有し、前記受信された提案の各々は、潜在的な取引についての条件を規定し、前記受信された提案内の条件の各々は関連する状態を有し、
前記受信された提案の１つ又はそれ以上の受諾できるものを識別する手段を有し、
前記受諾できる提案の各々についての相対的価値を決定するために前記価値関数を使用して、前記受諾できる提案の各々を評価する手段を有し、
前記相対的価値に基づいて、前記識別された受諾できる提案の１つを選択する手段を有し、
前記選択された提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された提案を受諾する手段を有し、
前記受諾された提案を前記遠隔の交渉相手に通信する手段を有する、システム。
【００７２】
（付記２２）
自動化された交渉を実行する方法であって、
潜在的な交渉についての条件を評価する交渉価値関数を決定し、
遠隔の交渉相手と、複数の交渉提案を交換し、前記交渉提案の各々は、潜在的な交渉についての条件を規定し、条件の各々は関連する状態を有し、
前記交渉提案の１つ又はそれ以上の受諾できるものを識別し、
前記受諾できる交渉提案の各々についての相対的交渉価値を決定するために前記交渉価値関数を使用して、前記受諾できる交渉提案の各々を評価し、
前記相対的交渉価値に基づいて、前記受諾できる交渉提案の１つを選択し、
前記選択された交渉提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された交渉提案を受諾し、
前記受諾された交渉提案を前記遠隔の交渉相手に通信し、
潜在的な取引についての条件を評価する取引価値関数を決定し、
遠隔の交渉相手と、複数の取引提案を交換し、前記取引提案の各々は、潜在的な取引についての条件を規定し、条件の各々は関連する状態を有し、前記選択された交渉提案内の前記条件は前記取引提案の全てに適用され、
前記受信された取引提案の１つ又はそれ以上の受諾できるものを識別し、
前記受諾できる取引提案の各々についての相対的取引価値を決定するために前記取引価値関数を使用して、前記受諾できる取引提案の各々を評価し、
前記相対的取引価値に基づいて、前記受諾できる取引提案の１つを選択し、
前記選択された取引提案内の少なくとも１つの条件について関連する状態を修正することにより、前記選択された取引提案を受諾し、
前記受諾された取引提案を前記遠隔の交渉相手に通信する、方法。
【図面の簡単な説明】
【００７３】
【図１】本発明の特定の実施例に従った自動化された交渉を実行できる交渉相手を含むシステムを示す。
【図２】システム内で購入者と販売者の間の自動化された交渉を実行する情報の流れを示すブロック図である。
【図３Ａ】例示の交渉中に購入者と販売者の間で交換される提案を示す図である。
【図３Ｂ】例示の交渉中に購入者と販売者の間で交換される提案を示す図である。
【図３Ｃ】例示の交渉中に購入者と販売者の間で交換される提案を示す図である。
【図３Ｄ】例示の交渉中に購入者と販売者の間で交換される提案を示す図である。
【図３Ｅ】例示の交渉中に購入者と販売者の間で交換される提案を示す図である。
【図４】システムからの例示の交渉パーティの要素を示すブロック図である。
【図５】自動化された交渉を実行する方法を示すフローチャートである。
【符号の説明】
【００７４】
１０  システム
１２  企業システム
１４  供給者
１６  通信ネットワーク
１８  ＢＰＡモジュール
２０  価値関数発生器
２２  交渉エンジン
２４  事業情報データベース
４０  購入者
４２  販売者
４４  ＢＰＡモジュール
４６  価値関数発生器
４８  交渉エンジン
５０  ＢＰＡモジュール
５２  価値関数発生器
５４  交渉エンジン
７０、７２、７４、７６、７８  提案
１００  交渉システム
１０２  交渉エンジン
１０４  企業アプリケーション
１０８  価値関数発生器
１１０  提案評価器
１１２  評価関数選択器
１１４  プロトコルスタック
１１６  トランスポートスタック
１１８  交渉戦略選択器
１２０  戦略
１２２  選択規則
１２４  交渉セッションドライバ
１２６  提案発生器
１２８  提案記憶装置
１３０  交渉規則検査モジュール
１３２  記憶された交渉規則
１３４  承認アダプタ
１３６  ディジタル署名モジュール
【図１】
2004265404.tif 000004
【図２】
2004265404.tif 000005
【図３Ａ】
2004265404.tif 000006
【図３Ｂ】
2004265404.tif 000007
【図３Ｃ】
2004265404.tif 000008
【図３Ｄ】
2004265404.tif 000009
【図３Ｅ】
2004265404.tif 000010
【図４】
2004265404.tif 000011
【図５】
2004265404.tif 000012