[논문 리뷰] Response Generation in Collaborative Negotiation

Jennifer Chu‐Carroll, Sandra Carberry|ArXiv.org|1995. 05. 01.

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 응답이 갈등 해결에 효과적으로 기여하고 갈등을 악화시키지 않도록 보장하는 메커니즘은 무엇인가?

주요 결과

• 모델는 가장 영향력이 큰 갈등을 우선순위로 정하여 다중 갈등을 효과적으로 관리한다.
• 반복적인 제안-평가-수정 순환 구조는 내재된 협상 하위 대화를 효과적으로 처리할 수 있다.
• 시스템은 맥락에 적절하고 관련 증거를 바탕으로 한 응답을 생성하여 신념 수정 사유를 지지한다.
• 갈등 탐지는 작업과 관련된 신념의 차이를 효과적으로 식별한다.
• 복잡한 대화 구조를 유지하면서도 일관성을 확보함으로써 동적이고 적응적인 협상을 지원한다.
• 에이전트 기반 계획에서 공동 협상을 체계적이고 반복적인 과정으로 모델링할 수 있음을 입증한다.