Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
강화학습의 거대한 상태 공간 문제를 해결하기 위해 Answer-Set Programming(ASP)을 활용한 CARCASS 프레임워크의 추상화 방식을 제안합니다. Blocks World와 Minigrid 사례 연구를 통해 ASP 기반 구현이 도메인 지식을 활용한 효과적인 추상화 도구임을 입증했습니다.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.AI의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기강화학습 (Reinforcement Learning, RL)은 자율 에이전트가 경험으로부터 정책 (policies)을 학습할 수 있게 해주지만, 현실적인 문제들은 종종 거대한 상태 공간 (state spaces)을 포함하며, 이는 학습과 일반화 (generalisation)를 어렵게 만듭니다. 따라서 추상화 (Abstraction)와 근사 (approximation)는 필수적입니다. 관계형 강화학습 (Relational Reinforcement Learning, RRL)은 객체와 그들 사이의 관계에 대해 추론할 수 있는 방법을 제공하며, Martijn van Otterlo의 CARCASS 프레임워크는 논리적 표현 (logical representations)이 1차 도메인 (first-order domains)에서의 마르코프 결정 과정 (Markov Decision Processes, MDPs)을 어떻게 모델링할 수 있는지 보여줍니다. 원래 Prolog로 구현되었던 CARCASS는 도메인 지식 (domain knowledge)을 활용하여 강력한 추상화를 생성합니다. 우리는 CARCASS 추상화를 구현하기 위해, Prolog와는 대조적으로 풍부하고 완전 선언적인 (fully declarative) 모델링 언어인 Answer-Set Programming (ASP)을 탐구합니다. 우리는 두 가지 도메인인 Blocks World와 Minigrid의 사례 연구를 통해 우리의 ASP 기반 구현을 평가합니다. 우리의 결과는 ASP를 결합한 CARCASS가 특히 도메인 지식을 사용할 수 있는 경우, RL을 위한 추상화를 구축하는 데 유망한 접근 방식을 제공함을 나타냅니다.