[論文レビュー] Response Generation in Collaborative Negotiation

Jennifer Chu‐Carroll, Sandra Carberry|ArXiv.org|May 1, 1995

Multi-Agent Systems and Negotiation被引用数 9

ひとこと要約

本論文は、共同交渉における応答生成のための計算モデルを提示し、自律的かつ多様なエージェントが信念の対立を検出し、再帰的な提案・評価・修正のサイクルを通じて解決することを可能にする。システムは解決すべき最も重要な対立を特定し、適切な証拠を用いて修正を正当化することで、埋め込まれた交渉サブダイアログを効果的に管理する。

ABSTRACT

In collaborative planning activities, since the agents are autonomous and heterogeneous, it is inevitable that conflicts arise in their beliefs during the planning process. In cases where such conflicts are relevant to the task at hand, the agents should engage in collaborative negotiation as an attempt to square away the discrepancies in their beliefs. This paper presents a computational strategy for detecting conflicts regarding proposed beliefs and for engaging in collaborative negotiation to resolve the conflicts that warrant resolution. Our model is capable of selecting the most effective aspect to address in its pursuit of conflict resolution in cases where multiple conflicts arise, and of selecting appropriate evidence to justify the need for such modification. Furthermore, by capturing the negotiation process in a recursive Propose-Evaluate-Modify cycle of actions, our model can successfully handle embedded negotiation subdialogues.

研究の動機と目的

• 自律的かつ多様なエージェントが共同計画の過程で信念に生じる対立を扱うため。
• 現在のタスクに関連する対立を検出し、解決する戦略を開発するため。
• エージェントが解決に最も効果的な対立の側面を選択し、適切な証拠を用いて修正を正当化できるようにするため。
• 埋め込まれたサブダイアログを処理できる再帰的な提案・評価・修正サイクルとしての交渉をモデル化するため。

提案手法

• モデルは、交渉の相互作用を管理するため、提案・評価・修正のサイクルに基づく再帰的対話構造を用いる。
• 提案された信念における対立を検出し、タスクに関連するかどうかに基づいて解決の必要がある対立を特定する。
• 各対立が全体の計画プロセスに与える影響を評価することで、解決に最も重要な対立を特定する。
• 関連する証拠を用いて修正を正当化する応答を生成する。
• 対話全体を通して文脈と再帰的構造を維持することで、ネストされた交渉サブダイアログをサポートする。
• 信念表現と対立検出メカニズムを統合し、共同計画中の動的適応を可能にする。

実験結果

リサーチクエスチョン

• RQ1 自律的エージェントは、共同計画の過程で信念の対立をどのように検出し、解決できるか？
• RQ2 複数の対立が存在する状況で、どの対立を最初に解決すべきかを指針づける基準は何か？
• RQ3 エージェントは、適切な証拠を用いて信念の修正を正当化する応答をどのように生成できるか？
• RQ4 大規模な交渉の中で埋め込まれたサブダイアログをサポートできるように、交渉プロセスをどのように構造化できるか？
• RQ5 応答が対立の解決に効果的に寄与し、対立の悪化を防ぐためにどのようなメカニズムが必要か？

主な発見

• モデルは、解決に最も影響を与える対立を優先することで、複数の対立を効果的に管理した。
• 再帰的な提案・評価・修正サイクルにより、ネストされた交渉サブダイアログの処理が効果的に行えた。
• 文脈に適した応答が関連する証拠を根拠にすることで、信念の修正を正当化する形で生成された。
• 信念の不一致をタスクに関連するものとして効果的に特定する対立検出が可能であった。
• 文脈の複雑さを保ちながらも、一貫性を維持する動的で適応的な交渉が可能となった。
• エージェントベースの計画において、共同交渉を構造的で再帰的なプロセスとしてモデル化する可能性が示された。