[논문 리뷰] The Use of Knowledge Preconditions in Language Processing

Karen E. Lochbaum|ArXiv.org|1995. 08. 29.

Multi-Agent Systems and Negotiation참고 문헌 19인용 수 29

한 줄 요약

이 논문은 공동행동의 SharedPlan 모델 내에서 지식 전제 조건을 공리화하며, 대화에서 정보 탐색 서브다이얼로그가 어떻게 발생하는지를 설명한다. 지식 요구 조건을 의도적 계획 구조에 통합함으로써, 에이전트가 누락된 정보를 탐색하는 대화를 자연스럽게 모델링할 수 있으며, 새로운 계획 유형을 도입하지 않아도 되어, 데이터 구조 기반 대안보다 더 일관되고 의도적인 설명을 가능하게 한다.

ABSTRACT

If an agent does not possess the knowledge needed to perform an action, it may privately plan to obtain the required information on its own, or it may involve another agent in the planning process by engaging it in a dialogue. In this paper, we show how the requirements of knowledge preconditions can be used to account for information-seeking subdialogues in discourse. We first present an axiomatization of knowledge preconditions for the SharedPlan model of collaborative activity (Grosz & Kraus, 1993), and then provide an analysis of information-seeking subdialogues within a general framework for discourse processing. In this framework, SharedPlans and relationships among them are used to model the intentional component of Grosz and Sidner's (1986) theory of discourse structure.

연구 동기 및 목표

• 공동행동 내 SharedPlan 프레임워크에서 지식 전제 조건을 형식화하기.
• 의도적 정서 상태 계획을 사용하여 대화 내 정보 탐색 서브다이얼로그를 설명하기.
• 공동 계획과 지식 요구 조건에서 자연스럽게 논의 구조가 유도됨을 보여주기.
• 기존의 정서 상태 계획에 기반하여 논의 구조를 설정함으로써, 추가적인 계획 유형(예: 문제 해결 또는 탐색 계획)이 필요 없도록 하기.
• 데이터 구조 기반 계획 모델보다 더 의도적이고 일관된 대화 설명 제공하기.

제안 방법

• 모르겐스턴의 관찰을 바탕으로 공리화된 지식 전제 조건을 공동 및 개인 계획에 적응하여 적용하기.
• has.recipe 및 id.params와 같은 술어를 사용하여 행동에 대한 지식 요구 조건을 표현하기.
• 지식 기반 제약 조건을 BCBA 및 MBCBAG 연산자에 통합하여 SharedPlan 모델에 지식 전제 조건 통합하기.
• 각 계획이 논의의 일부에 해당함을 바탕으로, SharedPlans 간의 관계를 통해 논의 구조 모델링하기.
• 정보 탐색 서브다이얼로그가 충족되지 않은 지식 전제 조건으로 인해 발생하며, 이에 따라 새로운 SharedPlans가 시작됨을 보여주기.
• 지식 전제 조건을 충족시키기 위한 필요성이 명시적인 'IDENTIFY-PARAMETER' 또는 유사한 계획 연산자 없이도 대화 시작을 자연스럽게 이끌어냄을 보여주기.

실험 결과

연구 질문

• RQ1 지식 전제 조건은 공동 계획 모델(예: SharedPlans)에 어떻게 형식적으로 통합될 수 있는가?
• RQ2 지식 전제 조건은 정보 탐색 서브다이얼로그를 어떻게 유도하는가?
• RQ3 SharedPlans의 의도적 구조는 논의 분할과 일관성에 어떻게 기여하는가?
• RQ4 대화의 의도성을 모델링할 때, 정서 상태 관점의 계획이 데이터 구조 관점의 계획보다 우월한 이유는 무엇인가?
• RQ5 정보 탐색과 같은 논의 현상은 새로운 계획 유형을 도입하지 않고도 설명될 수 있는가?

주요 결과

• 레시피를 알고 있거나 파ameters를 식별하는 것과 같은 지식 전제 조건은 행동 수행에 필수적이며, 공동 계획에서 형식적으로 표현되어야 한다.
• 에이전트가 필요한 지식이 부족할 경우 정보 탐색 서브다이얼로그가 자연스럽게 발생하며, 이에 따라 새로운 SharedPlans가 시작된다.
• 이 방법은 다른 모델과 달리 새로운 계획 유형(예: 문제 해결 또는 탐색 계획)을 도입하지 않는다.
• 논의 구조는 외부에서 강제로 부여되는 것이 아니라, SharedPlans 간의 관계와 그 지식 전제 조건 요구 조건에서 유도된다.
• 데이터 구조 기반 계획은 '무엇을 했는가'만 기술하지만, 이 모델은 발언의 '왜'를 포괄한다.
• 의도적 구조의 필요성이 텍스트 계획에서 드러나는 바, 이 프레임워크는 해석과 생성 모두를 지원한다.