特表 2024-516709 誘発を含む交渉方法、および実施するためのシステム

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

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-04-16

(54)【発明の名称】誘発を含む交渉方法、および実施するためのシステム

(51)【国際特許分類】

   G06Q 50/10 20120101AFI20240409BHJP

【ＦＩ】

G06Q50/10

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2023568182

(86)(22)【出願日】2022-03-07

(85)【翻訳文提出日】2023-11-06

(86)【国際出願番号】 JP2022009753

(87)【国際公開番号】W WO2022239421

(87)【国際公開日】2022-11-17

(31)【優先権主張番号】63/187,951

(32)【優先日】2021-05-13

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】17/388,004

(32)【優先日】2021-07-28

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】000004237

【氏名又は名称】日本電気株式会社

(74)【代理人】

【識別番号】100149548

【弁理士】

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

(74)【代理人】

【識別番号】100181135

【弁理士】

【氏名又は名称】橋本 隆史

(72)【発明者】

【氏名】モハメド ヤセル ファルコオスマン

(72)【発明者】

【氏名】蜷川 琴音

(57)【要約】

システムは、指示を記憶するように構成された非一時的コンピュータ可読媒体を含む。システムは、非一時的コンピュータ可読媒体に接続されたプロセッサをさらに含む。プロセッサは、不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信するように構成される。プロセッサは、ユーザＵｆｕｎに基づく交渉における提案を生成するように構成される。プロセッサは、ユーザに追加情報を要求する必要があるかどうかを決定するように構成される。プロセッサは、追加情報を要求する必要があるという決定に応答して、追加情報を取得するためのクエリを識別するように構成される。プロセッサは、識別されたクエリについての情報の価値（ＶＯＩ）値を決定するように構成される。プロセッサは、ＶＯＩ値が中断閾値よりも大きいことに応答して、識別されたクエリをユーザに送信するように構成される。

【特許請求の範囲】

【請求項1】

指示を記憶するように構成された非一時的コンピュータ可読媒体と、
前記非一時的コンピュータ可読媒体に接続されたプロセッサと、を含み、前記プロセッサは、
不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信し、
前記ユーザＵｆｕｎに基づく交渉における提案を生成し、
ユーザに追加情報を要求する必要があるかどうかを決定し、
追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリを識別し、
前記識別されたクエリについての情報の価値（ＶＯＩ）値を決定し、
前記識別されたクエリについての前記ＶＯＩ値を中断閾値と比較し、
前記ＶＯＩ値が前記中断閾値よりも大きいことに応答して、前記識別されたクエリを前記ユーザに送信する
ための前記指示を実行するように構成される、システム。

【請求項2】

前記プロセッサは、前記識別されたクエリの前記ＶＯＩ値が前記中断閾値以下であるという決定に応答して、前記生成された提案を相手に送信するための前記指示を実行するようにさらに構成される、請求項１に記載のシステム。

【請求項3】

前記プロセッサは、前記識別されたクエリに応答した前記ユーザからの入力に基づいて前記ユーザＵｆｕｎを更新するための前記指示を実行するようにさらに構成される、請求項１に記載のシステム。

【請求項4】

前記プロセッサは、
相手から提案を受信し、
前記相手からの前記受信された提案に基づいて相手Ｕｆｕｎを計算する、
ための前記指示を実行するようにさらに構成され、前記生成された提案は、前記相手Ｕｆｕｎに基づいて生成される、請求項１に記載のシステム。

【請求項5】

前記プロセッサは、前記交渉中に前記中断閾値を変更するための前記指示を実行するようにさらに構成される、請求項１に記載のシステム。

【請求項6】

前記プロセッサは、前記ユーザからの閾値入力の受信に応答して前記中断閾値を変更するための前記指示を実行するようにさらに構成される、請求項５に記載のシステム。

【請求項7】

前記プロセッサは、前記交渉における反復回数に基づいて前記中断閾値を変更するための前記指示を実行するようにさらに構成される、請求項５に記載のシステム。

【請求項8】

前記非一時的コンピュータ可読媒体は、複数のクエリを記憶するように構成され、前記プロセッサは、前記複数のクエリから前記クエリを識別するための前記指示を実行するようにさらに構成される、請求項１に記載のシステム。

【請求項9】

前記プロセッサは、前記ユーザに尋ねることが許容されているクエリの数を決定するための前記指示を実行するようにさらに構成される、請求項１に記載のシステム。

【請求項10】

不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信することと、
前記ユーザＵｆｕｎに基づく交渉における提案を生成することと、
ユーザに追加情報を要求する必要があるかどうかを決定することと、
追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリを識別することと、
前記識別されたクエリについての情報の価値（ＶＯＩ）値を決定することと、
プロセスを使用して、前記識別されたクエリについての前記ＶＯＩ値を中断閾値と比較することと、
前記ＶＯＩ値が前記中断閾値よりも大きいことに応答して、前記識別されたクエリを前記ユーザに送信することと
を含む、方法。

【請求項11】

前記識別されたクエリの前記ＶＯＩ値が前記中断閾値以下であるという決定に応答して、前記生成された提案を相手に送信することをさらに含む、請求項１０に記載の方法。

【請求項12】

前記識別されたクエリに応答した前記ユーザからの入力に基づいて前記ユーザＵｆｕｎを更新することをさらに含む、請求項１０に記載の方法。

【請求項13】

相手からの提案を受信することと、
前記相手からの前記受信された提案に基づいて相手Ｕｆｕｎを計算すること、をさらに含み、前記生成された提案は、前記相手Ｕｆｕｎに基づいて生成される、請求項１０に記載の方法。

【請求項14】

前記交渉中に前記中断閾値を変更することをさらに含む、請求項１０に記載の方法。

【請求項15】

前記中断閾値を変更することは、前記ユーザからの閾値入力の受信に応答して前記中断閾値を変更することを含む、請求項１４に記載の方法。

【請求項16】

前記中断閾値を変更することは、前記交渉における反復回数に基づいて前記中断閾値を変更することを含む、請求項１４に記載の方法。

【請求項17】

複数のクエリを記憶することをさらに含み、前記クエリを識別することは、前記複数のクエリから前記クエリを識別することを含む、請求項１０に記載の方法。

【請求項18】

前記ユーザに尋ねることが許容されているクエリの数を決定することをさらに含む、請求項１０に記載の方法。

【請求項19】

指示を記憶するように構成された非一時的コンピュータ可読媒体と、
前記非一時的コンピュータ可読媒体に接続されたプロセッサと、を含み、前記プロセッサは、
不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信し、
前記ユーザＵｆｕｎに基づく交渉における提案を生成し、
ユーザに追加情報を要求する必要があるかどうかを決定し、
中断閾値に基づいて前記ユーザに尋ねることが許容されたクエリの数を決定し、
追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリの数を識別し、
前記識別されたクエリの各々についての情報の価値（ＶＯＩ）値を決定し、
前記識別されたクエリの各々についての前記ＶＯＩおよび前記中断閾値に基づいて、前記ユーザに送信されるクエリの集合を決定し、
前記クエリの集合の各々を前記ユーザに送信する、ための前記指示を実行するように構成され、前記クエリの集合におけるクエリの数は、許容された前記クエリの数以下である、システム。

【請求項20】

前記プロセッサは、前記交渉中に前記中断閾値を変更するための前記指示を実行するように構成される、請求項１９に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、誘発（ｅｌｉｃｉｔａｔｉｏｎ）を含む交渉方法、およびその方法を実施するためのシステムに関する。

【背景技術】

【0002】

インターネットを使用した商取引の増加に伴い、自律交渉も増加している。自律交渉は、当事者間の合意に達することを試みるために、人間の交渉人の代わりに人工知能（ＡＩ）を利用する。ＡＩは、相手からの提案を評価し、次いで提案に対する応答を決定するために使用される。場合によっては、応答は、逆提案である。場合によっては、応答は、提案の受諾である。場合によっては、応答は、交渉を終了することである。

【0003】

いくつかのアプローチでは、ＡＩ交渉器は、交渉の開始前にユーザの嗜好および優先順位で完全に訓練される。いくつかのアプローチでは、ＡＩ交渉器は、交渉の開始時にユーザの嗜好および優先順位に関するいくつかの小さな不確実性を含む。いくつかのアプローチでは、ＡＩ交渉器は、ユーザの嗜好および優先順位の不確実性を低減するために、クエリをユーザに提出することができる。しかし、クエリは、選択肢の間のユーザの嗜好を尋ねることなく、特定のパラメータがユーザにとってどれだけ価値があるかを問い合わせるだけである。

【発明の概要】

【0004】

本開示の第１の例示的な態様によれば、指示を記憶するように構成された非一時的コンピュータ可読媒体と、前記非一時的コンピュータ可読媒体に接続されたプロセッサと、を含み、前記プロセッサは、不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信し、前記ユーザＵｆｕｎに基づく交渉における提案を生成し、ユーザに追加情報を要求する必要があるかどうかを決定し、追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリを識別し、前記識別されたクエリについての情報の価値（ＶＯＩ）値を決定し、前記識別されたクエリについての前記ＶＯＩ値を中断閾値と比較し、前記ＶＯＩ値が前記中断閾値よりも大きいことに応答して、前記識別されたクエリを前記ユーザに送信するための前記指示を実行するように構成される、システムが提供される。

【0005】

本開示の第２の例示的な態様によれば、不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信することと、前記ユーザＵｆｕｎに基づく交渉における提案を生成することと、ユーザに追加情報を要求する必要があるかどうかを決定することと、追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリを識別することと、前記識別されたクエリについての情報の価値（ＶＯＩ）値を決定することと、プロセスを使用して、前記識別されたクエリについての前記ＶＯＩ値を中断閾値と比較することと、前記ＶＯＩ値が前記中断閾値よりも大きいことに応答して、前記識別されたクエリを前記ユーザに送信することとを含む、方法が提供される。

【0006】

本開示の第３の例示的な態様によれば、指示を記憶するように構成された非一時的コンピュータ可読媒体と、前記非一時的コンピュータ可読媒体に接続されたプロセッサと、を含み、前記プロセッサは、不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信し、前記ユーザＵｆｕｎに基づく交渉における提案を生成し、ユーザに追加情報を要求する必要があるかどうかを決定し、中断閾値に基づいて前記ユーザに尋ねることが許容されたクエリの数を決定し、追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリの数を識別し、前記識別されたクエリの各々についての情報の価値（ＶＯＩ）値を決定し、前記識別されたクエリの各々についての前記ＶＯＩおよび前記中断閾値に基づいて、前記ユーザに送信されるクエリの集合を決定し、前記クエリの集合の各々を前記ユーザに送信する、ための前記指示を実行するように構成され、前記クエリの集合におけるクエリの数は、許容された前記クエリの数以下である、システム提供される。

【図面の簡単な説明】

【0007】

本開示の態様は、添付の図と併せて読むと、以下の詳細な説明から最もよく理解される。業界の標準的な慣行に従って、様々な特徴は縮尺通りに描かれていないことに留意されたい。実際、様々な特徴の寸法は、説明を明確にするために任意に拡大または縮小されることがある。

【図1】いくつかの実施形態による、交渉の概略図である。

【図2】いくつかの実施形態による、ユーザから情報を引き出すかどうかを決定するためのシステムの概略図である。

【図3】いくつかの実施形態による、交渉方法のフローチャートである。

【図4】いくつかの実施形態による、交渉を実施するためのシステムのブロック図である。

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

【0008】

以下の開示は、提供される主題の異なる特徴を実施するための多くの異なる実施形態または例を提供する。以下、本開示を簡略化するために、構成要素、値、動作、材料、配置などの具体的な例を説明する。もちろん、これらは単なる例であり、限定することを意図するものではない。他の構成要素、値、動作、材料、配置なども考えられる。例えば、以下の説明における第２の特徴の上側または上の第１の特徴の形成は、第１および第２の特徴が直接接触して形成される実施形態を含むことができ、第１および第２の特徴が直接接触しないように、追加の特徴が第１および第２の特徴の間に形成され得る実施形態も含むことができる。加えて、本開示は、様々な例において参照番号および／または文字を繰り返すことができる。この繰り返しは、単純化および明確化のためのものであり、それ自体は、説明した様々な実施形態および／または構成の間の関係を規定するものではない。

【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】

上記の条件を満たす提案の識別に応答して、方針生成器２０６は、交渉プロトコル２１１に基づいて相手２１２に送信および提案する。上記の条件を満たす提案を識別できなかったことに応答して、方針生成器２０６は、信号を誘発エンジン（ｅｌｉｃｉｔａｔｉｏｎ ｅｎｇｉｎｅ）２０８に送信し、上記の条件を満たす提案を識別するためのより多くの情報を収集しようと試みる。

【0035】

誘発エンジン２０８は、ユーザ２１０の嗜好および優先順位に関する追加情報を求める要求を方針生成器２０６から受信するように構成される。誘発エンジン２０８は、クエリデータセット２０７からユーザ２１０に対する可能なクエリのリストを検索するように構成される。誘発エンジン２０８は、クエリデータセット２０７からのクエリがある場合、方針生成器２０７からの追加情報に対する要求を満たすクエリを決定するように構成される。

【0036】

複数のクエリが追加情報に対する要求を満たすという決定に応答して、誘発エンジン２０８は、少なくとも１つのクエリのうちのどれが最も高い情報の価値（ＶＯＩ：ｖａｌｕｅ ｏｆ ｉｎｆｏｒｍａｔｉｏｎ）を有するかを決定するように構成される。ＶＯＩは、ユーザ２１０にとってのＵｆｕｎにおける不確実性を除去する際にクエリに対する回答がどの程度重要であるかの尺度である。ＶＯＩが高いほど、ユーザ２１０にとってのＵｆｕｎにおける不確実性が大きく低減される。誘発エンジン２０８が最も高いＶＯＩを有するクエリを識別すると、誘発エンジンは、識別されたクエリのＶＯＩを中断閾値（ｉｎｔｅｒｒｕｐｔｉｏｎ ｔｈｒｅｓｈｏｌｄ ｖａｌｕｅ）と比較する。単一のクエリが追加情報に対する要求を満たすという決定に応答して、誘発エンジン２０８は、単一のクエリのＶＯＩを中断閾値と比較する。

【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】

動作３１５において、交渉は終了する。いくつかの実施形態では、交渉の結果は、将来の交渉を改善するためにフィードバックされる。いくつかの実施形態では、交渉の結果は、無線でユーザに報告される。いくつかの実施形態では、交渉の結果は、有線接続を使用してユーザに報告される。いくつかの実施形態では、ユーザに交渉結果を知らせるために、アラート、例えば、モバイル端末上の視覚または音声アラートが生成される。

【0062】

いくつかの実施形態では、方法３００の動作の順序が調整される。例えば、いくつかの実施形態では、動作３０２は、動作３０１の前に実施される。いくつかの実施形態では、方法３００のうちの少なくとも１つの動作は省略される。例えば、いくつかの実施形態では、動作３０４は省略される。いくつかの実施形態では、少なくとも１つの追加の動作が方法３００に追加される。例えば、いくつかの実施形態では、方法３００は、交渉の現在の状態を表示するようにディスプレイに命令するための動作を含む。

【0063】

図４は、いくつかの実施形態による、交渉を実施するためのシステム４００のブロック図である。システム４００は、ハードウェアプロセッサ４０２と、コンピュータプログラムコード４０６、すなわち、実行可能命令のセットで符号化された、すなわち、それらを記憶している非一時的コンピュータ可読記憶媒体４０４とを含む。コンピュータ可読記憶媒体４０４はまた、モバイル端末などの外部デバイスとインターフェースするための命令４０７で符号化される。プロセッサ４０２は、バス４０８を介してコンピュータ可読記憶媒体４０４に電気的に結合される。プロセッサ４０２はまた、バス４０８によってＩ／Ｏインターフェース４１０に電気的に結合される。ネットワークインターフェース４１２はまた、バス４０８を介してプロセッサ４０２に電気的に接続される。ネットワークインターフェース４１２は、プロセッサ４０２およびコンピュータ可読記憶媒体４０４がネットワーク４１４を介して外部要素に接続することが可能であるように、ネットワーク４１４に接続される。プロセッサ４０２は、方法３００（図３）または実装システム２００（図２）で説明した動作の一部またはすべてを実施するためにシステム４００を使用可能にするために、コンピュータ可読記憶媒体４０４に符号化されたコンピュータプログラムコード４０６を実行するように構成される。

【0064】

いくつかの実施形態では、プロセッサ４０２は、中央処理装置（ＣＰＵ）、マルチプロセッサ、分散処理システム、特定用途向け集積回路（ＡＳＩＣ）、および／または適切な処理部である。

【0065】

いくつかの実施形態では、コンピュータ可読記憶媒体４０４は、電子、磁気、光学、電磁、赤外線、および／または半導体システム（または装置もしくはデバイス）である。例えば、コンピュータ可読記憶媒体４０４は、半導体もしくはソリッドステートメモリ、磁気テープ、リムーバブルコンピュータディスケット、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、剛性磁気ディスク、および／または光ディスクを含む。光ディスクを使用するいくつかの実施形態では、コンピュータ可読記憶媒体４０４は、コンパクトディスク読み出し専用メモリ（ＣＤ－ＲＯＭ）、コンパクトディスク読み取り／書き込み（ＣＤ－Ｒ／Ｗ）、および／またはデジタルビデオディスク（ＤＶＤ）を含む。

【0066】

いくつかの実施形態では、記憶媒体４０４は、システム４００に方法３００（図３）または実装システム２００（図２）を実施させるように構成されたコンピュータプログラムコード４０６を記憶する。いくつかの実施形態では、記憶媒体４０４はまた、方法３００（図３）もしくは実装システム２００（図２）を実施するために必要な情報、ならびに方法３００（図３）もしくは実装システム２００（図２）を実施する間に生成された情報、例えばクエリパラメータ４１６、中断閾値パラメータ４１８、自己Ｕｆｕｎパラメータ４２０、相手Ｕｆｕｎパラメータ４２２、結果順序付けパラメータ４２４、および／または方法３００（図３）もしくは実装システム２００（図２）の動作を実施するための実行可能命令のセットを記憶する。

【0067】

いくつかの実施形態では、記憶媒体４０４は、外部構成要素とインターフェースするための命令４０７を記憶する。命令４０７は、プロセッサ４０２が外部構成要素によって読み取り可能な命令を生成し、方法３００（図３）またはシステム２００（図２）を効果的に実施することを可能にする。

【0068】

システム４００は、Ｉ／Ｏインターフェース４１０を含む。Ｉ／Ｏインターフェース４１０は、外部回路に結合される。いくつかの実施形態では、Ｉ／Ｏインターフェース４１０は、情報およびコマンドをプロセッサ４０２に通信するためのキーボード、キーパッド、マウス、トラックボール、トラックパッド、および／またはカーソル方向キーを含む。

【0069】

システム４００はまた、プロセッサ４０２に結合されたネットワークインターフェース４１２を含む。ネットワークインターフェース４１２は、システム４００が、１つまたは複数の他のコンピュータシステムが接続されるネットワーク４１４と通信することを可能にする。ネットワークインターフェース４１２は、ＢＬＵＥＴＯＯＴＨ（登録商標）、ＷＩＦＩ、ＷＩＭＡＸ、ＧＰＲＳ、もしくはＷＣＤＭＡ（登録商標）などの無線ネットワークインターフェース、またはＥＴＨＥＲＮＥＴ、ＵＳＢ、もしくはＩＥＥＥ－１３９４などの有線ネットワークインターフェースを含む。いくつかの実施形態では、方法３００またはシステム２００は、２つ以上のシステム４００で実施され、情報は、ネットワーク４１４を介して異なるシステム４００間で交換される。

【0070】

本明細書の一態様は、システムに関する。システムは、指示を記憶するように構成された非一時的コンピュータ可読媒体を含む。システムは、非一時的コンピュータ可読媒体に接続されたプロセッサをさらに含む。プロセッサは、不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信するための指示を実行するように構成される。プロセッサは、ユーザＵｆｕｎに基づく交渉における提案を生成するための指示を実行するようにさらに構成される。プロセッサは、ユーザに追加情報を要求する必要があるかどうかを決定するための指示を実行するようにさらに構成される。プロセッサは、追加情報が要求されるべきであるという決定に応答して、追加情報を取得するためのユーザへのクエリを識別するための指示を実行するようにさらに構成される。プロセッサは、識別されたクエリについての情報の価値（ＶＯＩ）値を決定するための指示を実行するようにさらに構成される。プロセッサは、識別されたクエリについてのＶＯＩ値を中断閾値と比較するための指示を実行するようにさらに構成される。プロセッサは、ＶＯＩ値が中断閾値よりも大きいことに応答して、識別されたクエリをユーザに送信するための指示を実行するようにさらに構成される。いくつかの実施形態では、プロセッサは、識別されたクエリのＶＯＩ値が中断閾値以下であるという決定に応答して、生成された提案を相手に送信するための指示を実行するようにさらに構成される。いくつかの実施形態では、プロセッサは、識別されたクエリに応答したユーザからの入力に基づいてユーザＵｆｕｎを更新するための指示を実行するようにさらに構成される。いくつかの実施形態では、プロセッサは、相手から提案を受信し、相手からの受信された提案に基づいて相手Ｕｆｕｎを計算するための指示を実行するようにさらに構成され、生成された提案は、相手Ｕｆｕｎに基づいて生成される。いくつかの実施形態では、プロセッサは、交渉中に中断閾値を変更するための指示を実行するようにさらに構成される。いくつかの実施形態では、プロセッサは、ユーザからの閾値入力の受信に応答して中断閾値を変更するための指示を実行するようにさらに構成される。いくつかの実施形態では、プロセッサは、交渉における反復回数に基づいて中断閾値を変更するための指示を実行するようにさらに構成される。いくつかの実施形態では、非一時的コンピュータ可読媒体は、複数のクエリを記憶するように構成され、プロセッサは、複数のクエリからクエリを識別するための指示を実行するようにさらに構成される。いくつかの実施形態では、プロセッサは、ユーザに尋ねることが許容されているクエリの数を決定するための指示を実行するようにさらに構成される。

【0071】

本明細書の一態様は、方法に関する。方法は、不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信することを含む。方法は、ユーザＵｆｕｎに基づく交渉における提案を生成することをさらに含む。方法は、ユーザに追加情報を要求する必要があるかどうかを決定することをさらに含む。方法は、追加情報が要求されるべきであるという決定に応答して、追加情報を取得するためのユーザへのクエリを識別することをさらに含む。方法は、識別されたクエリについての情報の価値（ＶＯＩ）値を決定することをさらに含む。方法は、プロセスを使用して、識別されたクエリについてのＶＯＩ値を中断閾値と比較することをさらに含む。方法は、ＶＯＩ値が中断閾値よりも大きいことに応答して、識別されたクエリをユーザに送信することをさらに含む。いくつかの実施形態では、方法は、識別されたクエリのＶＯＩ値が中断閾値以下であるという決定に応答して、生成された提案を相手に送信することをさらに含む。いくつかの実施形態では、方法は、識別されたクエリに応答したユーザからの入力に基づいてユーザＵｆｕｎを更新することをさらに含む。いくつかの実施形態では、方法は、相手からの提案を受信することと、相手からの受信された提案に基づいて相手Ｕｆｕｎを計算することをさらに含み、生成された提案は、相手Ｕｆｕｎに基づいて生成される。いくつかの実施形態では、方法は、交渉中に中断閾値を変更することをさらに含む。いくつかの実施形態では、中断閾値を変更することは、ユーザからの閾値入力の受信に応答して中断閾値を変更することを含む。いくつかの実施形態では、中断閾値を変更することは、交渉における反復回数に基づいて中断閾値を変更することを含む。いくつかの実施形態では、方法は、複数のクエリを記憶することをさらに含み、クエリを識別することは、複数のクエリからクエリを識別することを含む。いくつかの実施形態では、方法は、ユーザに尋ねることが許容されているクエリの数を決定することをさらに含む。

【0072】

本明細書の一態様は、システムに関する。システムは、指示を記憶するように構成された非一時的コンピュータ可読媒体を含む。システムは、非一時的コンピュータ可読媒体に接続されたプロセッサをさらに含む。プロセッサは、不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信するための指示を実行するように構成される。プロセッサは、ユーザＵｆｕｎに基づく交渉における提案を生成するための指示を実行するようにさらに構成される。プロセッサは、ユーザに追加情報を要求する必要があるかどうかを決定するための指示を実行するようにさらに構成される。プロセッサは、中断閾値に基づいてユーザに尋ねることが許容されたクエリの数を決定するための指示を実行するようにさらに構成される。プロセッサは、追加情報を要求する必要があるという決定に応答して、追加情報を取得するためのユーザへのクエリの数を識別するための指示を実行するようにさらに構成される。プロセッサは、識別されたクエリの各々についての情報の価値（ＶＯＩ）値を決定するための指示を実行するようにさらに構成される。プロセッサは、識別されたクエリの各々についてのＶＯＩおよび中断閾値に基づいて、ユーザに送信されるクエリの集合を決定するための指示を実行するようにさらに構成され、クエリの集合におけるクエリの数は、許容されたクエリの数以下である。プロセッサは、クエリのセットの各々をユーザに送信するための指示を実行するようにさらに構成される。いくつかの実施形態では、プロセッサは、交渉中に中断閾値を変更するための指示を実行するように構成される。

【0073】

上記は、当業者が本開示の態様をよりよく理解することができるように、いくつかの実施形態の特徴を概説している。当業者は、本明細書に導入された実施形態と同じ目的を実行し、かつ／または同じ利点を達成するための他のプロセスおよび構造を設計または修正するための基礎として本開示を容易に使用することができることを理解するべきである。当業者はまた、そのような同等の構成が本開示の精神および範囲から逸脱するものではなく、本開示の精神および範囲から逸脱することなく本明細書において様々な変更、置換、および改変を行うことができることを認識するべきである。

【0074】

上述の例示的な実施形態の一部またはすべては、以下の付記のように記載することができるが、これに限定されるものではない。

【0075】

（付記１）
指示を記憶するように構成された非一時的コンピュータ可読媒体と、
前記非一時的コンピュータ可読媒体に接続されたプロセッサと、を含み、前記プロセッサは、
不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信し、
前記ユーザＵｆｕｎに基づく交渉における提案を生成し、
ユーザに追加情報を要求する必要があるかどうかを決定し、
追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリを識別し、
前記識別されたクエリについての情報の価値（ＶＯＩ）値を決定し、
前記識別されたクエリについての前記ＶＯＩ値を中断閾値と比較し、
前記ＶＯＩ値が前記中断閾値よりも大きいことに応答して、前記識別されたクエリを前記ユーザに送信する
ための前記指示を実行するように構成される、システム。

【0076】

（付記２）
前記プロセッサは、前記識別されたクエリの前記ＶＯＩ値が前記中断閾値以下であるという決定に応答して、前記生成された提案を相手に送信するための前記指示を実行するようにさらに構成される、付記１に記載のシステム。

【0077】

（付記３）
前記プロセッサは、前記識別されたクエリに応答した前記ユーザからの入力に基づいて前記ユーザＵｆｕｎを更新するための前記指示を実行するようにさらに構成される、付記１に記載のシステム。

【0078】

（付記４）
前記プロセッサは、
相手から提案を受信し、
前記相手からの前記受信された提案に基づいて相手Ｕｆｕｎを計算する、
ための前記指示を実行するようにさらに構成され、前記生成された提案は、前記相手Ｕｆｕｎに基づいて生成される、付記１に記載のシステム。

【0079】

（付記５）
前記プロセッサは、前記交渉中に前記中断閾値を変更するための前記指示を実行するようにさらに構成される、付記１に記載のシステム。

【0080】

（付記６）
前記プロセッサは、前記ユーザからの閾値入力の受信に応答して前記中断閾値を変更するための前記指示を実行するようにさらに構成される、付記５に記載のシステム。

【0081】

（付記７）
前記プロセッサは、前記交渉における反復回数に基づいて前記中断閾値を変更するための前記指示を実行するようにさらに構成される、付記５に記載のシステム。

【0082】

（付記８）
前記非一時的コンピュータ可読媒体は、複数のクエリを記憶するように構成され、前記プロセッサは、前記複数のクエリから前記クエリを識別するための前記指示を実行するようにさらに構成される、付記１に記載のシステム。

【0083】

（付記９）
前記プロセッサは、前記ユーザに尋ねることが許容されているクエリの数を決定するための前記指示を実行するようにさらに構成される、付記１に記載のシステム。

【0084】

（付記１０）
不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信することと、
前記ユーザＵｆｕｎに基づく交渉における提案を生成することと、
ユーザに追加情報を要求する必要があるかどうかを決定することと、
追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリを識別することと、
前記識別されたクエリについての情報の価値（ＶＯＩ）値を決定することと、
プロセスを使用して、前記識別されたクエリについての前記ＶＯＩ値を中断閾値と比較することと、
前記ＶＯＩ値が前記中断閾値よりも大きいことに応答して、前記識別されたクエリを前記ユーザに送信することと
を含む、方法。

【0085】

（付記１１）
前記識別されたクエリの前記ＶＯＩ値が前記中断閾値以下であるという決定に応答して、前記生成された提案を相手に送信することをさらに含む、付記１０に記載の方法。

【0086】

（付記１２）
前記識別されたクエリに応答した前記ユーザからの入力に基づいて前記ユーザＵｆｕｎを更新することをさらに含む、付記１０に記載の方法。

【0087】

（付記１３）
相手からの提案を受信することと、
前記相手からの前記受信された提案に基づいて相手Ｕｆｕｎを計算すること、をさらに含み、前記生成された提案は、前記相手Ｕｆｕｎに基づいて生成される、付記１０に記載の方法。

【0088】

（付記１４）
前記交渉中に前記中断閾値を変更することをさらに含む、付記１０に記載の方法。

【0089】

（付記１５）
前記中断閾値を変更することは、前記ユーザからの閾値入力の受信に応答して前記中断閾値を変更することを含む、付記１４に記載の方法。

【0090】

（付記１６）
前記中断閾値を変更することは、前記交渉における反復回数に基づいて前記中断閾値を変更することを含む、付記１４に記載の方法。

【0091】

（付記１７）
複数のクエリを記憶することをさらに含み、前記クエリを識別することは、前記複数のクエリから前記クエリを識別することを含む、付記１０に記載の方法。

【0092】

（付記１８）
前記ユーザに尋ねることが許容されているクエリの数を決定することをさらに含む、付記１０に記載の方法。

【0093】

（付記１９）
指示を記憶するように構成された非一時的コンピュータ可読媒体と、
前記非一時的コンピュータ可読媒体に接続されたプロセッサと、を含み、前記プロセッサは、
不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信し、
前記ユーザＵｆｕｎに基づく交渉における提案を生成し、
ユーザに追加情報を要求する必要があるかどうかを決定し、
中断閾値に基づいて前記ユーザに尋ねられることが許容されたクエリの数を決定し、
追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリの数を識別し、
前記識別されたクエリの各々についての情報の価値（ＶＯＩ）値を決定し、
前記識別されたクエリの各々についての前記ＶＯＩおよび前記中断閾値に基づいて、前記ユーザに送信されるクエリの集合を決定し、
前記クエリの集合の各々を前記ユーザに送信する、ための前記指示を実行するように構成され、前記クエリの集合におけるクエリの数は、許容された前記クエリの数以下である、システム。

【0094】

（付記２０）
前記プロセッサは、前記交渉中に前記中断閾値を変更するための前記指示を実行するように構成される、付記１９に記載のシステム。

【0095】

本出願は、２０２１年５月１３日に出願された米国仮出願第６３／１８７，９５１号明細書の優先権を主張し、その全内容は参照によりその全体が本明細書に組み込まれる。さらに、本出願は、２０２１年７月２８日に出願された米国出願第１７／３８８，００４号明細書の優先権を主張し、その全内容は参照によりその全体が本明細書に組み込まれる。

【図1】

【図2】

【図3】

【図4】

【手続補正書】

【提出日】2023-11-06

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

指示を記憶するように構成された非一時的コンピュータ可読媒体と、
前記非一時的コンピュータ可読媒体に接続されたプロセッサと、を含み、前記プロセッサは、
不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信し、
前記ユーザＵｆｕｎに基づく交渉における提案を生成し、
ユーザに追加情報を要求する必要があるかどうかを決定し、
追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリを識別し、
前記識別されたクエリについての情報の価値（ＶＯＩ）値を決定し、
前記識別されたクエリについての前記ＶＯＩ値を中断閾値と比較し、
前記ＶＯＩ値が前記中断閾値よりも大きいことに応答して、前記識別されたクエリを前記ユーザに送信する
ための前記指示を実行するように構成される、システム。

【請求項2】

前記プロセッサは、前記識別されたクエリの前記ＶＯＩ値が前記中断閾値以下であるという決定に応答して、前記生成された提案を相手に送信するための前記指示を実行するようにさらに構成される、請求項１に記載のシステム。

【請求項3】

前記プロセッサは、前記識別されたクエリに応答した前記ユーザからの入力に基づいて前記ユーザＵｆｕｎを更新するための前記指示を実行するようにさらに構成される、請求項１に記載のシステム。

【請求項4】

前記プロセッサは、
相手から提案を受信し、
前記相手からの前記受信された提案に基づいて相手Ｕｆｕｎを計算する、
ための前記指示を実行するようにさらに構成され、前記生成された提案は、前記相手Ｕｆｕｎに基づいて生成される、請求項１に記載のシステム。

【請求項5】

前記プロセッサは、前記交渉中に前記中断閾値を変更するための前記指示を実行するようにさらに構成される、請求項１に記載のシステム。

【請求項6】

前記プロセッサは、前記ユーザからの閾値入力の受信に応答して前記中断閾値を変更するための前記指示を実行するようにさらに構成される、請求項５に記載のシステム。

【請求項7】

前記プロセッサは、前記交渉における反復回数に基づいて前記中断閾値を変更するための前記指示を実行するようにさらに構成される、請求項５に記載のシステム。

【請求項8】

前記非一時的コンピュータ可読媒体は、複数のクエリを記憶するように構成され、前記プロセッサは、前記複数のクエリから前記クエリを識別するための前記指示を実行するようにさらに構成される、請求項１に記載のシステム。

【請求項9】

不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信することと、
前記ユーザＵｆｕｎに基づく交渉における提案を生成することと、
ユーザに追加情報を要求する必要があるかどうかを決定することと、
追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリを識別することと、
前記識別されたクエリについての情報の価値（ＶＯＩ）値を決定することと、
プロセッサを使用して、前記識別されたクエリについての前記ＶＯＩ値を中断閾値と比較することと、
前記ＶＯＩ値が前記中断閾値よりも大きいことに応答して、前記識別されたクエリを前記ユーザに送信することと
を含む、方法。

【請求項10】

指示を記憶するように構成された非一時的コンピュータ可読媒体と、
前記非一時的コンピュータ可読媒体に接続されたプロセッサと、を含み、前記プロセッサは、
不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信し、
前記ユーザＵｆｕｎに基づく交渉における提案を生成し、
ユーザに追加情報を要求する必要があるかどうかを決定し、
中断閾値に基づいて前記ユーザに尋ねることが許容されたクエリの数を決定し、
追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリの数を識別し、
前記識別されたクエリの各々についての情報の価値（ＶＯＩ）値を決定し、
前記識別されたクエリの各々についての前記ＶＯＩおよび前記中断閾値に基づいて、前記ユーザに送信されるクエリの集合を決定し、
前記クエリの集合の各々を前記ユーザに送信する、ための前記指示を実行するように構成され、前記クエリの集合におけるクエリの数は、許容された前記クエリの数以下である、システム。

【手続補正2】

【補正対象書類名】明細書

【補正対象項目名】０００５

【補正方法】変更

【補正の内容】

【0005】

本開示の第２の例示的な態様によれば、不確実性を有するユーザ効用関数（Ｕｆｕｎ）についての情報を受信することと、前記ユーザＵｆｕｎに基づく交渉における提案を生成することと、ユーザに追加情報を要求する必要があるかどうかを決定することと、追加情報を要求する必要があるという決定に応答して、前記追加情報を取得するための前記ユーザへのクエリを識別することと、前記識別されたクエリについての情報の価値（ＶＯＩ）値を決定することと、プロセッサを使用して、前記識別されたクエリについての前記ＶＯＩ値を中断閾値と比較することと、前記ＶＯＩ値が前記中断閾値よりも大きいことに応答して、前記識別されたクエリを前記ユーザに送信することとを含む、方法が提供される。

【国際調査報告】