[논문 리뷰] Resource-rational Task Decomposition to Minimize Planning Costs.

Carlos G. Correa, Mark K. Ho외 2명|arXiv (Cornell University)|2020. 01. 01.

Decision-Making and Behavioral Economics인용 수 2

한 줄 요약

이 논문은 인지 자원 사용을 최적화하기 위해 사람들이 작업을 어떻게 하위 작업으로 분해하는지 모델링하는 자원 효율적 프레임워크를 제안한다. 제한된 자원 하에서 계획 비용을 최소화하는 표현 문제로 분해를 형식화함으로써, 이 모델은 인간의 계획 행동의 핵심 특징을 재현하며 하위 작업 식별과 계층적 계획 전략에 대한 범용적 설명을 제공한다.

ABSTRACT

People often plan hierarchically. That is, rather than planning over a monolithic representation of a task, they decompose the task into simpler subtasks and then plan to accomplish those. Although much work explores how people decompose tasks, there is less analysis of why people decompose tasks in the way they do. Here, we address this question by formalizing task decomposition as a resource-rational representation problem. Specifically, we propose that people decompose tasks in a manner that facilitates efficient use of limited cognitive resources given the structure of the environment and their own planning algorithms. Using this model, we replicate several existing findings. Our account provides a normative explanation for how people identify subtasks as well as a framework for studying how people reason, plan, and act using resource-rational representations.

연구 동기 및 목표

• 사람들이 통합된 작업 표현을 통해 계획하는 대신 하위 작업으로 작업을 분해하는 이유를 설명하기 위해.
• 인지 자원 제약 하에서 계획 비용을 최소화하는 자원 효율적 표현 문제로 작업 분해를 형식화하기 위해.
• 환경의 구조와 계획 알고리즘을 바탕으로 사람들이 하위 작업을 어떻게 식별하고 구성하는지에 대한 범용적 설명을 제공하기 위해.
• 단일 인지 효율성 원칙 아래 기존의 계층적 계획에 관한 발견들을 통합하기 위해.
• 자원 효율적 표현을 통해 인간의 사고, 계획, 행동을 연구할 수 있는 프레임워크를 제공하기 위해.

제안 방법

• 인지 자원 제약 하에서 계획 비용을 최소화하는 표현 선택으로서의 작업 분해 모델링.
• 범용 최적화 프레임워크를 사용하여 표현 복잡성과 계획 효율성 사이의 상충 관계를 형식화하기 위해.
• 환경의 구조와 알려진 계획 알고리즘을 활용하여 하위 작업 식별을 유도하기 위해.
• 기존의 인간 작업 분해 행동에 대한 경험적 발견을 재현하기 위해 모델을 적용하기 위해.
• 계산 비용과 표현 명료성 사이의 균형을 고려한 하위 작업 구조 유도.
• 제안된 분해 전략이 제한된 인지 자원 하에서 효율적인 계획을 이끌어낸다는 것을 입증하기 위해.

실험 결과

연구 질문

• RQ1 사람들이 통합된 작업 표현을 통해 계획하는 대신 하위 작업으로 작업을 분해하는 이유는 무엇인가?
• RQ2 계층적 계획 중에서 사람들이 어떤 하위 작업을 선택하는지를 지배하는 원칙은 무엇인가?
• RQ3 환경의 구조가 사람들이 작업을 어떻게 분해하는지에 어떤 영향을 미치는가?
• RQ4 자원 효율성이 관찰된 인간 작업 분해 패턴을 어느 정도 설명할 수 있는가?
• RQ5 계획 알고리즘이 표현 선택과 어떻게 상호작용하여 작업 분해를 형성하는가?

주요 결과

• 모델은 인간 작업 분해에 관한 기존의 경험적 발견을 성공적으로 재현하여 그 범용적 프레임워크의 타당성을 검증하였다.
• 사람들은 제한된 인지 자원을 효율적으로 할당함으로써 계획 비용을 최소화하는 방식으로 작업을 분해한다.
• 하위 작업 식별은 표현의 단순성과 계산 효율성 사이의 균형에 의해 지시된다.
• 이 프레임워크는 특정 분해 구조가 다른 것들보다 선호되는 이유에 대해 원칙적인 설명을 제공한다.
• 모델은 분해 선택을 형성하는 데 환경의 구조와 인간 계획 알고리즘의 제약를 모두 반영한다.
• 자원 효율적 작업 분해는 계획에서 인지 효율성을 최적화하기 위한 일관된 전략으로 부상한다.