JP7298697B2 - 受注側交渉装置、受注側交渉方法および受注側交渉プログラム - Google Patents

Description

本発明は、受注側交渉装置、受注側交渉方法および受注側交渉プログラムに関する。

ANAC(International Automated Negotiating Agents Competition)という国際コンペティションが権威のある国際学会で開催されているように、自動交渉エージェントの技術の活用が現在期待されている。

また、自動交渉方式に関する技術として、例えば、サプライヤ側および販売者側の自動交渉を効率よく行うことができる調達交渉プログラムが特許文献１に記載されている。

また、特許文献２には、商品またはサービスに関して複数の売り手と自動交渉するための方法が記載されている。また、特許文献３には、複数の売り手との同時交渉に適している自動交渉方法が記載されている。また、特許文献４には、販売品目の価格の自動交渉に関する方法が記載されている。

特開２００５－３５２７０２号公報 米国特許出願公開第２００４／０２５４８４６号明細書 米国特許出願公開第２００４／０２５４８７５号明細書 米国特許出願公開第２０１４／０２４４４０４号明細書

しかし、現時点の自動交渉方式の技術レベルは、まだ研究段階の水準にある。すなわち、自動交渉方式が受発注システムに適用されるためには、様々な改良が求められる。

例えば、自動交渉方式で交渉を実行する場合であっても、時間やリソース等に制約が課せられているため、受発注システムは、交渉を無制限に実行できるわけではない。よって、受発注システムの対象である受注側には、可能な限り受発注システムの対象である発注元が受け入れる可能性が高い注文案を提案することが求められる。

発注元が受け入れる可能性が高い注文案を受注側が提案する場合、最終的な合意に至るまでに行われる交渉の回数は、発注元が受け入れる可能性が考慮されない場合に比べて少なくなることが期待される。特許文献１～特許文献４には、発注元が受け入れる可能性が高い注文案を受注側が提案する方法が記載されていない。

［発明の目的］
そこで、本発明は、上述した課題を解決する、合意に至るまでに行われる交渉の回数を削減できる受注側交渉装置、受注側交渉方法および受注側交渉プログラムを提供することを目的とする。

本発明による受注側交渉装置は、任意の商品または役務を提供する受注側に所定の交渉条件での任意の商品または役務の提供の依頼を表す注文案を提示する発注元と交渉する受注側交渉装置であって、注文案が示す所定の交渉条件を基に交渉候補を１つ以上立案する計画立案部と、交渉候補に対する受注側の効用値を算出する受注側効用算出部と、交渉候補に対する発注元の効用値を推定する発注元効用推定部と、受注側の効用値と発注元の効用値とに基づいて、複数の交渉候補の中から注文案に対する交渉候補を決定する交渉候補決定部とを備え、注文案は、特急割増率、特急割増減衰率、交渉妥協率、および交渉妥協減衰率をそれぞれ固有パラメータとして含むことを特徴とする。

本発明による受注側交渉方法は、任意の商品または役務を提供する受注側に所定の交渉条件での任意の商品または役務の提供の依頼を表す注文案を提示する発注元と交渉する受注側交渉装置において実行される受注側交渉方法であって、受注側交渉装置が、注文案が示す所定の交渉条件を基に交渉候補を１つ以上立案し、交渉候補に対する受注側の効用値を算出し、交渉候補に対する発注元の効用値を推定し、受注側の効用値と発注元の効用値とに基づいて、複数の交渉候補の中から注文案に対する交渉候補を決定し、注文案が、特急割増率、特急割増減衰率、交渉妥協率、および交渉妥協減衰率をそれぞれ固有パラメータとして含むことを特徴とする。

本発明による受注側交渉プログラムは、コンピュータに、任意の商品または役務を提供する受注側に所定の交渉条件での任意の商品または役務の提供の依頼を表す発注元からの注文案が示す所定の交渉条件を基に交渉候補を１つ以上立案する立案処理、交渉候補に対する受注側の効用値を算出する算出処理、交渉候補に対する発注元の効用値を推定する推定処理、および受注側の効用値と発注元の効用値とに基づいて、複数の交渉候補の中から注文案に対する交渉候補を決定する決定処理を実行させるための受注側交渉プログラムであって、注文案は、特急割増率、特急割増減衰率、交渉妥協率、および交渉妥協減衰率をそれぞれ固有パラメータとして含むことを特徴とする。

本発明によれば、合意に至るまでに行われる交渉の回数を削減できる。

本発明の実施形態の受発注支援システムの構成例を示すブロック図である。 交渉条件を入力する画面の例を示す説明図である。 本実施形態の受発注支援システム１００による１対１の受発注処理の動作を示すシーケンス図である。 本実施形態の受発注支援システム１００による１対多の受発注処理の動作を示すシーケンス図である。 本実施形態の受発注支援システム１００による１対多の他の受発注処理の動作を示すシーケンス図である。 本発明による交渉エージェントのハードウェア構成例を示す説明図である。 本発明による受注側交渉装置の概要を示すブロック図である。

［構成の説明］
以下、本発明の実施形態を、図面を参照して説明する。図１は、本発明の実施形態の受発注支援システムの構成例を示すブロック図である。

図１に示すように、本実施形態の受発注支援システム１００は、発注元交渉エージェント１１０と、受注側交渉エージェント１２０とを含む。

発注元交渉エージェント１１０は、受注側に注文案を提示する発注元の交渉エージェントである。また、受注側交渉エージェント１２０は、任意の商品または役務を提供する受注側の交渉エージェントである。なお、受発注支援システム１００は、複数の受注側交渉エージェント１２０を含んでもよい。

また、図１に示すように、発注元交渉エージェント１１０は、注文案提示部１１１と、発注元効用算出部１１２とを有する。

注文案提示部１１１は、受注側交渉エージェント１２０に対して所定の交渉条件での任意の商品または役務の提供の依頼を表す注文案を提示する機能を有する。また、発注元効用算出部１１２は、発注元の効用値を算出する機能を有する。

注文案提示部１１１は、例えば発注元の各種交渉条件の入力を受け付ける。図２は、交渉条件を入力する画面の例を示す説明図である。図２に示す例では、相手（受注側）に開示する交渉条件と、相手に開示しない交渉条件とを入力する画面を示す。相手に開示しない交渉条件は、例えば、受注側から提示された交渉候補に対して、合意するか否かの判断を自動で行う場合等に利用される。

また、注文案提示部１１１は、図２に示すように、固有パラメータとして特急割増率（ｒ）、特急割増減衰率（δ）、交渉妥協率（ｓ）、および交渉妥協減衰率（η）の入力をそれぞれ受け付ける。

注文案提示部１１１は、入力された各固有パラメータを注文案に含める。すなわち、注文案は、特急割増率、特急割増減衰率、交渉妥協率、および交渉妥協減衰率をそれぞれ固有パラメータとして含む。なお、各固有パラメータの使用例は、後述する。

注文案提示部１１１は、入力された交渉条件での依頼を表す注文案を受注側交渉エージェント１２０に提示する。注文案提示部１１１は、例えば、図２に例示する交渉条件のうち、相手側に開示する交渉条件のみを注文案に含めてもよい。

以下、発注元効用算出部１１２による効用値の算出例を説明する。発注元効用算出部１１２は、例えば発注者が想定した数量、納期、および価格である想定数量、想定納期、および想定価格を基準として、想定数量比率ｑ、納期超過日数ｄ、および想定価格比率ｐをそれぞれ以下のように計算する。

（想定数量比率ｑ）＝（数量）／（想定数量）
（納期超過日数ｄ）＝（納期）－（想定納期）
（想定価格比率ｐ）＝（価格）／｛（想定価格）× express ｝

なお、上記の数量、納期、および価格は、後述する交渉候補が示す数量、納期、および価格である。また、上記のexpress は、納期までの残り日数remainingDays ≧０に応じて、例えば以下のように計算される。

express ＝１＋ｒ×δ^{remainingDays}

ただし、0.0 ＜δ≦1.0 、ｒ≧0.0 はそれぞれ、発注元交渉エージェント１１０ごとに与えられた、上記の固有パラメータである特急割増減衰率と特急割増率である。次いで、発注元効用算出部１１２は、例えば効用値ｕを以下のように計算する。

（効用値ｕ）＝ｗ_ｑ×ｑ－ｗ_ｄ×ｄ－ｗ_ｐ×ｐ

なお、ｗ_ｑ、ｗ_ｄ、およびｗ_ｐはそれぞれ、効用値の計算において想定数量比率ｑ、納期超過日数ｄ、および想定価格比率ｐに関する重みである。

また、図１に示すように、受注側交渉エージェント１２０は、計画立案部１２１と、受注側効用算出部１２２と、相手効用推定部１２３と、交渉候補提示部１２４とを有する。

計画立案部１２１は、提示された注文案が示す所定の交渉条件を基に交渉候補を１つ以上立案する機能を有する。例えば、計画立案部１２１は、提示された注文案を基に、注文案が示す所定の交渉条件が変更された交渉候補を１つ以上立案する。また、計画立案部１２１は、注文案が示す所定の交渉条件を含む交渉候補を立案してもよい。

受注側効用算出部１２２は、受注側の効用値を算出する機能を有する。受注側効用算出部１２２は、例えば追加で生産を発注された製品だけでなく生産計画全体の効用が向上するように、効用値を計算する。受注側効用算出部１２２は、例えば生産計画における全ての注文内容に関して、以下のように効用値を計算する。

（効用値ｕ）＝Σ_注文［（売上）－（納期違反コスト）－（材料費）－（装置利用コスト）×（利用期間）］

効用値ｕを計算するにあたって、受注側効用算出部１２２は、部品、行程、組み立てのスケジュール、在庫状況、ライン稼働状況等の情報を基に上記の売上、材料費、装置利用コスト、および利用期間を計算する。また、受注側効用算出部１２２は、納期違反に係るコストである上記の納期違反コストも考慮する。

なお、受注側効用算出部１２２は、提示された注文案が含む特急割増率、特急割増減衰率、交渉妥協率、または交渉妥協減衰率のうちいずれか１つ以上を用いて受注側の効用値を算出してもよい。

相手効用推定部１２３は、発注元の効用値を推定する機能を有する。相手効用推定部１２３は、最初に発注者が注文した数量、納期、および価格である注文数量、注文納期、および注文価格を基準として、注文数量比率ｑ’、納期超過日数ｄ’、および注文価格比率ｐ’をそれぞれ以下のように計算する。

（注文数量比率ｑ’）＝（数量）／（注文数量）
（納期超過日数ｄ’）＝（納期）－（注文納期）
（注文価格比率ｐ’）＝（価格）／｛（注文価格）× express’ ｝

なお、上記の数量、納期、および価格は、交渉候補が示す数量、納期、および価格である。また、注文価格が発注者から指定されていなければ、相手効用推定部１２３は、受注側独自の標準価格を注文価格の代わりに使用してもよい。また、上記のexpress’は、納期までの残り日数remainingDays ≧０に応じて、例えば以下のように計算される。

express’ ＝１＋ｒ’×δ’^{remainingDays}

ただし、0.0 ＜δ’≦1.0 、ｒ’≧0.0 は、受注側交渉エージェント１２０ごとに与えられる定数とする。なお、相手効用推定部１２３は、提示された注文案が含む特急割増減衰率をδ’、特急割増率をｒ’としてそれぞれ使用してもよい。次いで、相手効用推定部１２３は、例えば効用値ｕ’を以下のように推定する。

（効用値ｕ’）＝ｗ_ｑ’×ｑ’－ｗ_ｄ’×ｄ’－ｗ_ｐ’×ｐ’

なお、ｗ_ｑ’、ｗ_ｄ’、およびｗ_ｐ’はそれぞれ、効用値の計算において注文数量比率ｑ’、納期超過日数ｄ’、および注文価格比率ｐ’に関する重みである。

また、相手効用推定部１２３は、提示された注文案が含む交渉妥協率と交渉妥協減衰率を用いて発注元の効用値を推定してもよい。すなわち、相手効用推定部１２３は、提示された注文案が含む特急割増率、特急割増減衰率、交渉妥協率、または交渉妥協減衰率のうちいずれか１つ以上を用いて発注元の効用値を推定してもよい。

また、相手効用推定部１２３は、関数f(x₁,x₂,・・・,x_n) = a₁*x₁ + a₂*x₂ + ・・・ + a_n*x_nを用いて、発注元の効用値を推定してもよい。関数f が用いられる場合の例として、立案された交渉候補が、１回目が（x₁ ¹,x₂ ¹,・・・,x_n ¹）、２回目が（x₁ ²,x₂ ²,・・・,x_n ²）、３回目が（x₁ ³,x₂ ³,・・・,x_n ³）である場合を考える。発注元の効用値が、

f(x₁ ¹,x₂ ¹,・・・,x_n ¹) > f(x₁ ²,x₂ ²,・・・,x_n ²) > f(x₁ ³,x₂ ³,・・・,x_n ³) > f(その他)

をできるだけ満たすよう、相手効用推定部１２３は、関数f の係数a₁,a₂,・・・,a_n をそれぞれ機械学習により調整する。機械学習は、例えば教師あり学習、教師なし学習、強化学習である。なお、関数f は、一次関数以外の任意の関数でもよい。

交渉候補提示部１２４は、立案された交渉候補の中から提示された注文案に対する交渉候補を決定し、発注元交渉エージェント１１０に提示する機能を有する。交渉候補の決定方法は後述する。

本実施形態の受注側交渉エージェント１２０は、交渉候補に対する発注元の効用値を推定する機能、すなわち発注元が交渉候補を受け入れそうであるか否かを推定する機能を有する。受注側交渉エージェント１２０は、発注元が受け入れそうで、かつ受注側にとっても好条件である交渉候補を優先的に提示する。

［動作の説明］
以下、本実施形態の受発注支援システム１００の動作を図３～図５を参照して説明する。

最初に、（発注元：受注側）＝（１：１）である場合の受発注処理を説明する。図３は、本実施形態の受発注支援システム１００による１対１の受発注処理の動作を示すシーケンス図である。

注文案提示部１１１は、製品、数量、納期、および回答期限をそれぞれ指定して、受注側交渉エージェント１２０に対して注文案を提示する（ステップS101）。図３に示すように、注文案提示部１１１は、例えば交渉条件が「製品Ｘ，３個，明日まで」という注文案を、回答期限を３０分として提示する。

注文案提示部１１１は、回答が受領されるまで待機する。回答期限までに回答が受領されなければ、注文案提示部１１１は、交渉不成立とする。

発注元交渉エージェント１１０から注文案を提示された受注側交渉エージェント１２０の計画立案部１２１は、提示された注文案を基に、注文案が示す交渉条件が変更された交渉候補を１つ以上立案する。

次いで、受注側効用算出部１２２は、立案された交渉候補に対する受注側の効用値を算出する。次いで、相手効用推定部１２３は、立案された交渉候補に対する発注元の効用値を推定する。

次いで、交渉候補提示部１２４は、受注側の効用値と推定された発注元の効用値とを用いて、立案された複数の交渉候補を順に検討する。

例えば、交渉候補提示部１２４は、（受注側の効用値ｕ）×（推定された発注元の効用値ｕ’）が最大である交渉候補を、注文案に対する交渉候補に決定する（ステップS102）。次いで、交渉候補提示部１２４は、決定された交渉候補を発注側交渉エージェント１１０に提示する。

次いで、注文案提示部１１１は、交渉候補を受領する（ステップS103）。図３に示すように、注文案提示部１１１は、「製品Ｘ，２個，明日まで」という有効期限が１０分の交渉候補を受領する。

次いで、発注元効用算出部１１２は、受領された交渉候補の効用値が閾値を超えているか否かを検討する（ステップS104）。受領された交渉候補の効用値が閾値を超えていなければ、注文案提示部１１１は、交渉候補を提示した受注側交渉エージェント１２０に対して、条件を変えずに再度注文案を提示する（ステップS105）。なお、閾値との比較に使用される値は、効用値以外の交渉候補に関する値でもよい。

交渉候補提示部１２４は、受注側の効用値と推定された発注元の効用値とを用いて、新たな交渉候補を発注側交渉エージェント１１０に提示する（ステップS106）。

注文案提示部１１１は、再度交渉候補（「製品Ｘ，３個，明後日まで」）を受領する（ステップS107）。また、発注元効用算出部１１２は、受領された交渉候補の効用値が閾値を超えているか否かを検討する（ステップS108）。

受領された交渉候補の効用値が閾値を超えていれば、注文案提示部１１１は、受注側交渉エージェント１２０と交渉候補に関して合意する（ステップS109）。合意した後、受発注支援システム１００は、受発注処理を終了する。

なお、注文案提示部１１１は、上記の閾値を残り交渉時間negotiationTimeLeft に応じて下げてもよい。閾値は、例えば以下のように計算される。

（閾値）＝（最初の想定閾値）×（１－ｓ×η^{negotiationTimeLeft} ）

なお、ｓ、ηはそれぞれ、上記の固有パラメータである交渉妥協率と交渉妥協減衰率である。ｓ、ηは、それぞれ0.0 ＜η≦1.0 、0.0 ≦ｓ≦1.0 である。またｓ、ηの設定次第では、閾値は、negotiationTimeLeft に応じて下げられなくてもよい。

発注元交渉エージェント１１０にとって閾値を下げた方が好ましいケースは、例えば発注元の観点で代わりの受注側が存在しないケースである。また、発注元交渉エージェント１１０にとって閾値を下げない方が好ましいケースは、例えば発注元の観点では代わりの受注側が多く存在するが、受注側の観点では代わりの発注元があまり存在しないようなケースである。

次に、（発注元：受注側）＝（１：ｋ）（ｋは２以上の自然数）である場合、すなわち相見積である場合の受発注処理を２通り説明する。

図４は、本実施形態の受発注支援システム１００による１対多の受発注処理の動作を示すシーケンス図である。図４に示す１つ目の方法は、発注元交渉エージェント１１０が受注側交渉エージェント１２０_１～受注側交渉エージェント１２０_ｋに対して同時に注文案を提示する方法である。

注文案提示部１１１は、製品、数量、納期、および回答期限をそれぞれ指定して、受注側交渉エージェント１２０_１～受注側交渉エージェント１２０_ｋに対して注文案を提示する（ステップS111）。注文案提示部１１１は、ｋ個の交渉候補が受領されるまで待機する。

発注元交渉エージェント１１０から注文案を提示された各受注側交渉エージェントの計画立案部１２１は、複数の交渉条件ごとに交渉候補を立案する。

例えば、計画立案部１２１は、下記の値が算出される交渉条件の組み合わせごとに交渉候補を立案する。すなわち、計画立案部１２１は、（Ｌ×Ｍ×Ｎ）個の候補（Ｌ、Ｍ、Ｎはそれぞれ自然数）を立案する。

１．納期条件が緩和（納期延長）された候補：ｄ’＝０，１，２，・・・，Ｌ
２．数量条件が緩和（数量削減）された候補：ｑ’＝１．０，１．０－ａ，１．０－２ａ，・・・，１．０－Ｍａ（ａは任意の定数）
３．価格条件が緩和（価格増額）された候補：ｐ’＝１．０，１．０－ｂ，１．０－２ｂ，・・・，１．０－Ｎｂ（ｂは任意の定数）

なお、シミュレーションでは価格が使用されないため、計画立案部１２１は、（Ｌ×Ｍ）個の交渉候補を立案すればよい。

次いで、交渉候補提示部１２４は、受注側の効用値と推定された発注元の効用値とを用いて、立案された複数の交渉候補を順に検討する。例えば、交渉候補提示部１２４は、｛（受注側の効用値ｕ）×（推定された発注元の効用値ｕ’）｝が最大である交渉候補を、注文案に対する交渉候補に決定する（ステップS112）。次いで、交渉候補提示部１２４は、決定された交渉候補を発注側交渉エージェント１１０に提示する。

なお、交渉期間が長い場合、交渉が再開される時機が不明であるため、計画立案部１２１は、所定時間（例えば、２時間）ごとに交渉候補を更新してもよい。

注文案提示部１１１は、ｋ個の交渉候補をそれぞれ受領する（ステップS113）。ｋ個の交渉候補が受領された後、発注元効用算出部１１２は、ｋ個の交渉候補を検討する（ステップS114）。具体的には、発注元効用算出部１１２は、ｋ個の交渉候補の効用値をそれぞれ算出する。次いで、発注元効用算出部１１２は、算出された効用値のうち最大の効用値をu_maxとする。

注文案提示部１１１は、効用値がu_maxである交渉候補を提示した受注側交渉エージェント１２０への回答を保留し、他の（ｋ－１）個の受注側交渉エージェント１２０に対して、条件を変えずに再度注文案を提示する（ステップS115）。

発注元交渉エージェント１１０から注文案を提示された（ｋ－１）個の受注側交渉エージェントの交渉候補提示部１２４は、受注側の効用値と推定された発注元の効用値とを用いて、交渉候補をそれぞれ１つ提示する（ステップS116）。

注文案提示部１１１は、（ｋ－１）個の交渉候補をそれぞれ受領する（ステップS117）。（ｋ－１）個の交渉候補が受領された後、発注元効用算出部１１２は、（ｋ－１）個の交渉候補を検討する（ステップS118）。具体的には、発注元効用算出部１１２は、（ｋ－１）個の交渉候補の効用値をそれぞれ算出する。

次いで、発注元効用算出部１１２は、算出された効用値のうち最大の効用値がu_maxを超えた場合、最大の効用値を新たなu_maxとする。次いで、注文案提示部１１１は、再度ステップS115を実行する。

算出された効用値のうち最大の効用値がu_maxを超えなかった場合、注文案提示部１１１は、ステップS111を再度実行する。注文案提示部１１１は、ステップS111～ステップS118の処理が所定の回数繰り返し実行された後に効用値がu_maxである交渉候補を提示した受注側交渉エージェント１２０と、交渉候補に関して合意する（ステップS119）。

合意した後、注文案提示部１１１は、交渉が終了した旨を他の受注側交渉エージェント１２０に通知する。通知した後、受発注支援システム１００は、受発注処理を終了する。

なお、図４に示す例において、u_maxに使用される値は、効用値以外の交渉候補に関する値でもよい。

図５は、本実施形態の受発注支援システム１００による１対多の他の受発注処理の動作を示すシーケンス図である。図５に示す２つ目の方法は、発注元交渉エージェント１１０が受注側交渉エージェント１２０_１～受注側交渉エージェント１２０_ｋに対して異なる注文案を提示する方法である。

交渉条件を異ならせることによって、発注元交渉エージェント１１０は、より好ましい交渉候補を受領できる可能性がある。より好ましい交渉候補が提示される交渉条件を発見した受注側交渉エージェント１２０が１個だけである場合、発注元交渉エージェント１１０は、他の受注側交渉エージェント１２０にも発見された交渉条件で注文案を提示する方がよい。

なお、早く回答した受注側交渉エージェント１２０が一方的に損失を被らないように、発注元交渉エージェント１１０は、他の受注側交渉エージェント１２０と合意する前に再度交渉の機会を与えることを宣言する。以下、図５に示す受発注処理を具体的に説明する。

注文案提示部１１１は、製品、数量、納期、および回答期限をそれぞれ指定して、受注側交渉エージェント１２０_１～受注側交渉エージェント１２０_ｋに対して注文案を提示する（ステップS121）。注文案を提示した後、注文案提示部１１１は、各受注側交渉エージェントの依頼済フラグをTRUEに設定する。

また、注文案提示部１１１は、u_max：＝（最悪値）とする。早く回答した受注側交渉エージェント１２０が一方的に損失を被らないように、注文案提示部１１１は、他の受注側交渉エージェント１２０と合意する前に一度交渉の機会を与えることを宣言する。

ステップS122において各受注側交渉エージェントの交渉候補提示部１２４が交渉候補を提示する処理は、ステップS112の処理と同様である。

注文案提示部１１１は、交渉候補が受領されるまで待機する。交渉候補が受領されたら（ステップS123）、注文案提示部１１１は、ステップS124に進む。交渉候補が受領されるまでに回答期限に到達したら、注文案提示部１１１は、ステップS127に進む。

ステップS124において、発注元効用算出部１１２は、交渉候補を検討する。具体的には、発注元効用算出部１１２は、受領された交渉候補の効用値ｕを算出する。

算出された効用値ｕが現時点で最大の効用値u_maxを超えた場合、発注元効用算出部１１２は、u_max：＝ｕとする。また、発注元効用算出部１１２は、効用値がu_maxである交渉候補を提示した受注側交渉エージェント１２０以外の受注側交渉エージェント１２０の依頼済フラグをFALSE に設定する。

依頼済フラグがFALSE である受注側交渉エージェント１２０が存在する場合、注文案提示部１１１は、効用値がu_maxの交渉候補が立案された交渉条件と同じ条件で各受注側交渉エージェントに再度注文案を提示する（ステップS125）。注文案を提示した後、注文案提示部１１１は、各受注側交渉エージェントの依頼済フラグをTRUEに設定し、ステップS123に戻る。

依頼済フラグがFALSE である受注側交渉エージェント１２０が存在しない場合、注文案提示部１１１は、ステップS127に進む。

ステップS126において各受注側交渉エージェントの交渉候補提示部１２４が交渉候補を提示する処理は、ステップS122の処理と同様である。

ステップS127において、注文案提示部１１１は、効用値がu_maxの交渉候補を提示した受注側交渉エージェント１２０と、交渉候補に関して合意する。合意した後、注文案提示部１１１は、交渉が終了した旨を他の受注側交渉エージェント１２０に通知する。通知した後、受発注支援システム１００は、受発注処理を終了する。

なお、上述したように、他社と合意する前に一度交渉の機会を与えることが発注元交渉エージェント１１０により宣言されている場合が考えられる。他社と合意する前に一度交渉の機会を与えることが宣言されている場合、交渉候補提示部１２４は、ある程度満足される交渉候補が得られたら、十分に探索された交渉候補が得られる前であってもその交渉候補を回答した方がよい。

また、他社と合意する前に一度交渉の機会を与えることが発注元交渉エージェント１１０により宣言されていない場合、交渉候補提示部１２４は、十分に探索された交渉候補が得られるまで交渉候補を回答しない方がよい。

なお、交渉候補提示部１２４は、過去の交渉履歴における１回目、２回目、・・・の交渉内容と交渉候補との近さを計算し、過去の交渉履歴に最も近い交渉候補を提示してもよい。

交渉候補提示部１２４は、例えば二乗和平方根をとることによって過去の交渉履歴と交渉候補との近さを計算する。また、交渉候補提示部１２４は、過去の交渉履歴と交渉候補の各状況（天気等）の類似度も考慮して近さを計算してもよい。すなわち、交渉候補提示部１２４は、過去の交渉候補に最も類似する交渉候補を、注文案に対する交渉候補に決定してもよい。

［効果の説明］
本実施形態の受注側交渉エージェント１２０の相手効用推定部１２３は、交渉相手の効用値を推定する。また、交渉候補提示部１２４は、推定された効用値を用いて発注元にとっても効用が高い交渉候補を優先的に提示する。よって、受注側交渉エージェント１２０は、より少ない回数で発注元交渉エージェント１１０と交渉候補に関して合意できる。

以下、本実施形態の交渉エージェントのハードウェア構成の具体例を説明する。図６は、本発明による交渉エージェントのハードウェア構成例を示す説明図である。

図６に示す交渉エージェントは、本実施形態の発注元交渉エージェント１１０および受注側交渉エージェント１２０に相当する。

図６に示す交渉エージェントは、ＣＰＵ（Central Processing Unit ）１１と、主記憶部１２と、通信部１３と、補助記憶部１４とを備える。また、ユーザが操作するための入力部１５や、ユーザに処理結果または処理内容の経過を提示するための出力部１６を備える。

交渉エージェントは、図６に示すＣＰＵ１１が各構成要素が有する機能を提供するプログラムを実行することによって、ソフトウェアにより実現される。

すなわち、ＣＰＵ１１が補助記憶部１４に格納されているプログラムを、主記憶部１２にロードして実行し、交渉エージェントの動作を制御することによって、各機能がソフトウェアにより実現される。

なお、図６に示す交渉エージェントは、ＣＰＵ１１の代わりにＤＳＰ（Digital Signal Processor）を備えてもよい。または、図６に示す交渉エージェントは、ＣＰＵ１１とＤＳＰとを併せて備えてもよい。

主記憶部１２は、データの作業領域やデータの一時退避領域として用いられる。主記憶部１２は、例えばＲＡＭ（Random Access Memory）である。

通信部１３は、有線のネットワークまたは無線のネットワーク（情報通信ネットワーク）を介して、周辺機器との間でデータを入力および出力する機能を有する。

補助記憶部１４は、一時的でない有形の記憶媒体である。一時的でない有形の記憶媒体として、例えば磁気ディスク、光磁気ディスク、ＣＤ－ＲＯＭ（Compact Disk Read Only Memory ）、ＤＶＤ－ＲＯＭ（Digital Versatile Disk Read Only Memory ）、半導体メモリが挙げられる。

入力部１５は、データや処理命令を入力する機能を有する。入力部１５は、例えばキーボードやマウス等の入力デバイスである。

出力部１６は、データを出力する機能を有する。出力部１６は、例えば液晶ディスプレイ装置等の表示装置、またはプリンタ等の印刷装置である。

また、図６に示すように、交渉エージェントにおいて、各構成要素は、システムバス１７に接続されている。

補助記憶部１４は、本実施形態の発注元交渉エージェント１１０において、注文案提示部１１１、および発注元効用算出部１１２を実現するためのプログラムを記憶している。

また、補助記憶部１４は、本実施形態の受注側交渉エージェント１２０において、計画立案部１２１、受注側効用算出部１２２、相手効用推定部１２３、および交渉候補提示部１２４を実現するためのプログラムを記憶している。

なお、交渉エージェントは、例えば内部に図１に示すような機能を実現するＬＳＩ（Large Scale Integration ）等のハードウェア部品が含まれる回路が実装されてもよい。

また、交渉エージェントは、ＣＰＵ等の素子を用いるコンピュータ機能を含まないハードウェアにより実現されてもよい。例えば、各構成要素の一部または全部は、汎用の回路（circuitry ）または専用の回路、プロセッサ等やこれらの組み合わせによって実現されてもよい。これらは、単一のチップ（例えば、上記のＬＳＩ）によって構成されてもよいし、バスを介して接続される複数のチップによって構成されてもよい。各構成要素の一部または全部は、上述した回路等とプログラムとの組み合わせによって実現されてもよい。

各構成要素の一部または全部が複数の情報処理装置や回路等により実現される場合には、複数の情報処理装置や回路等は集中配置されてもよいし、分散配置されてもよい。例えば、情報処理装置や回路等は、クライアントアンドサーバシステム、クラウドコンピューティングシステム等、各々が通信ネットワークを介して接続される形態として実現されてもよい。

次に、本発明の概要を説明する。図７は、本発明による受注側交渉装置の概要を示すブロック図である。本発明による受注側交渉装置２０は、任意の商品または役務を提供する受注側に所定の交渉条件での任意の商品または役務の提供の依頼を表す注文案を提示する発注元と交渉する受注側交渉装置（例えば、受注側交渉エージェント１２０）であって、注文案が示す所定の交渉条件を基に交渉候補を１つ以上立案する計画立案部２１（例えば、計画立案部１２１）と、交渉候補に対する受注側の効用値を算出する受注側効用算出部２２（例えば、受注側効用算出部１２２）と、交渉候補に対する発注元の効用値を推定する発注元効用推定部２３（例えば、相手効用推定部１２３）と、受注側の効用値と発注元の効用値とに基づいて、複数の交渉候補の中から注文案に対する交渉候補を決定する交渉候補決定部２４（例えば、交渉候補提示部１２４）とを備える。

そのような構成により、受注側交渉装置は、合意に至るまでに行われる交渉の回数を削減できる。

また、計画立案部２１は、注文案が示す所定の交渉条件が緩和された複数の条件を生成し、生成された条件を用いて交渉候補を立案してもよい。

そのような構成により、受注側交渉装置は、注文案を基に複数の交渉候補を立案できる。

また、発注元効用推定部２３は、効用関数を用いて発注元の効用値を推定し、効用関数の係数を機械学習により調整してもよい。

そのような構成により、受注側交渉装置は、機械学習により効用値を調整できる。

また、交渉候補決定部２４は、受注側の効用値と発注元の効用値の積が最も大きい交渉候補を注文案に対する交渉候補に決定してもよい。

そのような構成により、受注側交渉装置は、合意に至るまでに行われる交渉の回数をより削減できる。

また、交渉候補決定部２４は、過去の交渉候補に最も類似する交渉候補を、注文案に対する交渉候補に決定してもよい。

そのような構成により、受注側交渉装置は、合意に至るまでに行われる交渉の回数をより削減できる。

また、所定の交渉条件は、数量、納期、および価格に関する条件でもよい。

そのような構成により、受注側交渉装置は、注文数量、納期、および発注価格が緩和された複数の交渉候補を立案できる。

また、注文案は、特急割増率、特急割増減衰率、交渉妥協率、および交渉妥協減衰率をそれぞれ固有パラメータとして含んでもよい。

そのような構成により、受注側交渉装置は、発注元の要求をより細かく交渉に反映できる。

また、受注側効用算出部は、注文案が含む特急割増率、特急割増減衰率、交渉妥協率、または交渉妥協減衰率のうちいずれか１つ以上を用いて受注側の効用値を算出してもよい。

そのような構成により、受注側交渉装置は、発注元の要求をより細かく受注側の効用値に反映できる。

また、発注元効用推定部は、注文案が含む特急割増率、特急割増減衰率、交渉妥協率、または交渉妥協減衰率のうちいずれか１つ以上を用いて発注元の効用値を推定してもよい。

そのような構成により、受注側交渉装置は、発注元の要求をより細かく発注元の効用値に反映できる。

以上、実施形態を参照して本願発明を説明したが、本願発明は上記の実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。

また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下に限られない。

（付記１）任意の商品または役務を提供する受注側に所定の交渉条件での前記任意の商品または役務の提供の依頼を表す注文案を提示する発注元と交渉する受注側交渉装置であって、前記注文案が示す前記所定の交渉条件を基に交渉候補を１つ以上立案する計画立案部と、前記交渉候補に対する受注側の効用値を算出する受注側効用算出部と、前記交渉候補に対する発注元の効用値を推定する発注元効用推定部と、前記受注側の効用値と前記発注元の効用値とに基づいて、複数の前記交渉候補の中から前記注文案に対する交渉候補を決定する交渉候補決定部とを備えることを特徴とする受注側交渉装置。

（付記２）計画立案部は、注文案が示す所定の交渉条件が緩和された複数の条件を生成し、生成された条件を用いて交渉候補を立案する付記１記載の受注側交渉装置。

（付記３）発注元効用推定部は、効用関数を用いて発注元の効用値を推定し、前記効用関数の係数を機械学習により調整する付記１または付記２記載の受注側交渉装置。

（付記４）交渉候補決定部は、受注側の効用値と発注元の効用値の積が最も大きい交渉候補を注文案に対する交渉候補に決定する付記１から付記３のうちのいずれかに記載の受注側交渉装置。

（付記５）交渉候補決定部は、過去の交渉候補に最も類似する交渉候補を、注文案に対する交渉候補に決定する付記１から付記３のうちのいずれかに記載の受注側交渉装置。

（付記６）所定の交渉条件は、数量、納期、および価格に関する条件である付記１から付記５のうちのいずれかに記載の受注側交渉装置。

（付記７）注文案は、特急割増率、特急割増減衰率、交渉妥協率、および交渉妥協減衰率をそれぞれ固有パラメータとして含む付記１から付記６のうちのいずれかに記載の受注側交渉装置。

（付記８）受注側効用算出部は、注文案が含む特急割増率、特急割増減衰率、交渉妥協率、または交渉妥協減衰率のうちいずれか１つ以上を用いて受注側の効用値を算出する付記７記載の受注側交渉装置。

（付記９）発注元効用推定部は、注文案が含む特急割増率、特急割増減衰率、交渉妥協率、または交渉妥協減衰率のうちいずれか１つ以上を用いて発注元の効用値を推定する付記７または付記８記載の受注側交渉装置。

（付記１０）任意の商品または役務を提供する受注側に所定の交渉条件での前記任意の商品または役務の提供の依頼を表す注文案を提示する発注元と交渉する受注側交渉装置において実行される受注側交渉方法であって、前記注文案が示す前記所定の交渉条件を基に交渉候補を１つ以上立案し、前記交渉候補に対する受注側の効用値を算出し、前記交渉候補に対する発注元の効用値を推定し、前記受注側の効用値と前記発注元の効用値とに基づいて、複数の前記交渉候補の中から前記注文案に対する交渉候補を決定することを特徴とする受注側交渉方法。

（付記１１）注文案が示す所定の交渉条件が緩和された複数の条件を生成し、生成された条件を用いて交渉候補を立案する付記１０記載の受注側交渉方法。

（付記１２）コンピュータに、任意の商品または役務を提供する受注側に所定の交渉条件での前記任意の商品または役務の提供の依頼を表す発注元からの注文案が示す前記所定の交渉条件を基に交渉候補を１つ以上立案する立案処理、前記交渉候補に対する受注側の効用値を算出する算出処理、前記交渉候補に対する発注元の効用値を推定する推定処理、および前記受注側の効用値と前記発注元の効用値とに基づいて、複数の前記交渉候補の中から前記注文案に対する交渉候補を決定する決定処理を実行させるための受注側交渉プログラム。

（付記１３）コンピュータに、注文案が示す所定の交渉条件が緩和された複数の条件を生成する生成処理を実行させ、立案処理で、生成された条件を用いて交渉候補を立案させる付記１２記載の受注側交渉プログラム。

産業上の利用の可能性

本発明は、発注元と受注側との間で行われる、納期、数量、または価格等に関する交渉の自動化や半自動化を効率的に行う受発注支援方法または交渉方式に好適に適用される。

１１ ＣＰＵ
１２ 主記憶部
１３ 通信部
１４ 補助記憶部
１５ 入力部
１６ 出力部
１７ システムバス
２０ 受注側交渉装置
２１、１２１ 計画立案部
２２、１２２ 受注側効用算出部
２３ 発注元効用推定部
２４ 交渉候補決定部
１００ 受発注支援システム
１１０ 発注元交渉エージェント
１１１ 注文案提示部
１１２ 発注元効用算出部
１２０、１２０_１～１２０_ｋ 受注側交渉エージェント
１２３ 相手効用推定部
１２４ 交渉候補提示部

Claims (10)

1. 任意の商品または役務を提供する受注側に所定の交渉条件での前記任意の商品または役務の提供の依頼を表す注文案を提示する発注元と交渉する受注側交渉装置であって、
   前記注文案が示す前記所定の交渉条件を基に交渉候補を１つ以上立案する計画立案部と、
   前記交渉候補に対する受注側の効用値を算出する受注側効用算出部と、
   前記交渉候補に対する発注元の効用値を推定する発注元効用推定部と、
   前記受注側の効用値と前記発注元の効用値とに基づいて、複数の前記交渉候補の中から前記注文案に対する交渉候補を決定する交渉候補決定部とを備え、
   前記注文案は、特急割増率、特急割増減衰率、交渉妥協率、および交渉妥協減衰率をそれぞれ固有パラメータとして含む
   ことを特徴とする受注側交渉装置。
2. 計画立案部は、
   注文案が示す所定の交渉条件が緩和された複数の条件を生成し、
   生成された条件を用いて交渉候補を立案する
   請求項１記載の受注側交渉装置。
3. 発注元効用推定部は、
   効用関数を用いて発注元の効用値を推定し、
   前記効用関数の係数を機械学習により調整する
   請求項１または請求項２記載の受注側交渉装置。
4. 交渉候補決定部は、受注側の効用値と発注元の効用値の積が最も大きい交渉候補を注文案に対する交渉候補に決定する
   請求項１から請求項３のうちのいずれか１項に記載の受注側交渉装置。
5. 交渉候補決定部は、過去の交渉候補に最も類似する交渉候補を、注文案に対する交渉候補に決定する
   請求項１から請求項３のうちのいずれか１項に記載の受注側交渉装置。
6. 所定の交渉条件は、数量、納期、および価格に関する条件である
   請求項１から請求項５のうちのいずれか１項に記載の受注側交渉装置。
7. 任意の商品または役務を提供する受注側に所定の交渉条件での前記任意の商品または役務の提供の依頼を表す注文案を提示する発注元と交渉する受注側交渉装置において実行される受注側交渉方法であって、
   前記受注側交渉装置が、
   前記注文案が示す前記所定の交渉条件を基に交渉候補を１つ以上立案し、
   前記交渉候補に対する受注側の効用値を算出し、
   前記交渉候補に対する発注元の効用値を推定し、
   前記受注側の効用値と前記発注元の効用値とに基づいて、複数の前記交渉候補の中から前記注文案に対する交渉候補を決定し、
   前記注文案が、
   特急割増率、特急割増減衰率、交渉妥協率、および交渉妥協減衰率をそれぞれ固有パラメータとして含む
   ことを特徴とする受注側交渉方法。
8. 受注側交渉装置が、
   注文案が示す所定の交渉条件が緩和された複数の条件を生成し、
   生成された条件を用いて交渉候補を立案する
   請求項７記載の受注側交渉方法。
9. コンピュータに、
   任意の商品または役務を提供する受注側に所定の交渉条件での前記任意の商品または役務の提供の依頼を表す発注元からの注文案が示す前記所定の交渉条件を基に交渉候補を１つ以上立案する立案処理、
   前記交渉候補に対する受注側の効用値を算出する算出処理、
   前記交渉候補に対する発注元の効用値を推定する推定処理、および
   前記受注側の効用値と前記発注元の効用値とに基づいて、複数の前記交渉候補の中から前記注文案に対する交渉候補を決定する決定処理を実行させるための受注側交渉プログラムであって、
   前記注文案は、特急割増率、特急割増減衰率、交渉妥協率、および交渉妥協減衰率をそれぞれ固有パラメータとして含む
   受注側交渉プログラム。
10. コンピュータに、
    注文案が示す所定の交渉条件が緩和された複数の条件を生成する生成処理を実行させ、
    立案処理で、生成された条件を用いて交渉候補を立案させる
    請求項９記載の受注側交渉プログラム。

Images