[論文レビュー] Towards a Principled Representation of Discourse Plans

R. Michael Young, Johanna D. Moore+1 more|ArXiv.org|Jun 1, 1994

Multi-Agent Systems and Negotiation参考文献 14被引用数 47

ひとこと要約

本論文では、部分順序因果リンク（POCL）計画と行動分解を統合することで、コミュニケーション行動間の因果的および分解的関係を明示的に表現する、原理的で整合性のあるディス course プランニング手法DPOCLを提案する。前件条件が適切に確立され、因果リンクに対する脅威が解消されることを保証することで、DPOCLは一貫性があり重複のないディス course プランを生成し、自然言語システムにおける柔軟で文脈に応じた対話応答を可能にする。

ABSTRACT

We argue that discourse plans must capture the intended causal and decompositional relations between communicative actions. We present a planning algorithm, DPOCL, that builds plan structures that properly capture these relations, and show how these structures are used to solve the problems that plagued previous discourse planners, and allow a system to participate effectively and flexibly in an ongoing dialogue.

研究の動機と目的

• 従来のディス course プランニングシステムにおいて、因果的および分解的関係が原理的・明示的に表現されていないという問題に取り組むこと。
• 行動同士の相互作用についての推論が不十分であるために、重複や一貫性のない計画を生成してしまう、古い計画アルゴリズムの限界を克服すること。
• 計画の失敗に柔軟に対応できるようにするため、因果的および階層的依存関係を明示的にモデル化することで、対話システムが計画の失敗に適切に反応できるようにすること。
• 現代のAI計画理論（特にPOCLと行動分解）を活用することで、より形式的かつ分析可能なディス course プランニングを実現すること。
• 正しく拡張可能で意味論的に豊かな形式的枠組みを提供し、正しいかつ拡張可能な対話生成を可能にするディス course プランの形式的フレームワークを構築すること。

提案手法

• 部分順序・因果リンクフレームワーク内での行動分解をサポートするPOCLの拡張版として、DPOCL計画アルゴリズムを採用する。
• 各行動が前件条件、効果、およびそれらの前件条件を確立する他の行動との因果リンクを持つ階層的構造としてディス course プランを表現する。
• 非決定的選択を用いて計画構築経路を探索し、完全性を保証するためにバックトラッキングを実施する。
• 行動が確立された前件条件を元に戻すのを防ぐために、脅威解消を実行し、ステップ順序のプロモーション、デモーション、または分離を用いる。
• 分解リンクを統合し、サブプランが複合（親）行動の効果をどのように生成するかを明示的に表現する。
• 合成行動を再帰的に展開し、脅威を解消することで計画の完全性を確保し、すべての前件条件が因果的にリンクされ、脅威が残らないようにする。

実験結果

リサーチクエスチョン

• RQ1 コミュニケーション行動間の因果的および分解的関係を正式に表現するには、どのようにディス course プランを形式化できるか？
• RQ2 従来のディス course プランニングシステムは、重複や矛盾する効果といった行動相互作用を処理する上で、どのような限界を抱えているか？
• RQ3 POCLのような現代のAI計画技術は、意味的・形式的性質が明確なディス course プランを生成するために、どのように適合可能か？
• RQ4 計画構造と因果的依存関係を推論することで、ディス course プランナは計画の失敗に動的に対応できるか？
• RQ5 親行動の意図した効果と前件条件を保持するためには、行動の分解にどのようなメカニズムが必要か？

主な発見

• DPOCLアルゴリズムは、行動間の因果リンクを明示的に表現する計画を効果的に生成し、意図しない重複や衝突を防げる。
• 順序付けや束縛制約を用いて因果リンクに対する脅威を解消することで、1つの行動が他の行動の効果を元に戻す状況を回避できる。
• POCLフレームワークへの行動分解の統合により、サブプランが高レベルの行動の効果に体系的に寄与する階層的計画が可能になる。
• 得られた計画構造により、対話システムは計画の失敗を推論し、文脈に応じた適切な応答を生成できる。
• DPOCLの形式的意味論により、すべての計画が構築の過程で正しくなることが保証され、従来のシステムが採用する直感的で手続き的な意味論やヒューリスティクスを回避できる。