Key points are not available for this paper at this time.
일반적인 부분 관찰 가능한 마르코프 의사결정 과정(POMDPs)에 대한 대부분의 정확한 알고리즘은 동적 프로그래밍 형태를 사용하며, 이 과정에서 조각선형 및 볼록한 하나의 가치 함수를 다른 가치 함수로 변환합니다. 우리는 이 문제를 해결하기 위한 "점진적 가지치기" 방법의 변형을 조사하고 이들을 이론적이고 경험적인 관점에서 이전 알고리즘과 비교합니다. 점진적 가지치기가 현재 POMDPs를 해결하기 위한 가장 효율적인 정확한 방법임을 발견하였습니다.
Cassandra 외 (Wed,)은 이 질문을 연구하였습니다.