Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Sample and Computationally Efficient Continuous-Time Reinforcement Learning with General Function Approximation

Created by
  • Haebom

저자

Runze Zhao, Yue Yu, Adams Yiyue Zhu, Chen Yang, Dongruo Zhou

개요

본 논문은 일반적인 함수 근사를 사용하는 연속 시간 강화 학습(CTRL)에 대한 최초의 샘플 복잡도 보장을 제시합니다. 모델 기반 CTRL 알고리즘을 제안하여 샘플 및 계산 효율성을 달성합니다. 낙관주의 기반 신뢰 구간을 활용하여, $N$개의 측정값을 사용하여 $\tilde{O}(\sqrt{d_{\mathcal{R}} + d_{\mathcal{F}}}N^{-1/2})$의 최적화되지 않은 격차로 거의 최적의 정책을 학습할 수 있음을 보여줍니다. 여기서 $d_{\mathcal{R}}$과 $d_{\mathcal{F}}$는 각각 보상 및 동적 함수의 분포적 회피 차원을 나타내며 강화 학습에서 일반적인 함수 근사의 복잡성을 포착합니다. 또한, 경쟁력 있는 샘플 효율성을 유지하면서 정책 업데이트와 롤아웃 수를 크게 줄이는 구조화된 정책 업데이트와 대체 측정 전략을 제시합니다. 연속 제어 작업과 확산 모델 미세 조정에 대한 실험을 통해 제안된 알고리즘을 뒷받침하여, 훨씬 적은 정책 업데이트와 롤아웃으로도 비슷한 성능을 보임을 보여줍니다.

시사점, 한계점

시사점:
일반적인 함수 근사를 사용하는 연속 시간 강화 학습(CTRL)에 대한 최초의 샘플 복잡도 보장을 제공합니다.
샘플 및 계산 효율적인 모델 기반 CTRL 알고리즘을 제시합니다.
구조화된 정책 업데이트 및 대체 측정 전략을 통해 정책 업데이트 및 롤아웃 수를 크게 줄일 수 있습니다.
연속 제어 작업 및 확산 모델 미세 조정에서 경쟁력 있는 성능을 보여줍니다.
한계점:
제시된 알고리즘의 실험적 평가는 제한된 범위의 작업에 국한됩니다.
분포적 회피 차원($d_{\mathcal{R}}$, $d_{\mathcal{F}}$)의 실제 값을 추정하는 것은 어려울 수 있습니다.
$\tilde{O}(\sqrt{d_{\mathcal{R}} + d_{\mathcal{F}}}N^{-1/2})$의 최적화되지 않은 격차는 여전히 최적이 아니며, 더 나은 성능을 위한 추가 연구가 필요합니다.
👍