Daily Arxiv

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

Multi-Environment POMDPs: Discrete Model Uncertainty Under Partial Observability

Created by
  • Haebom

저자

Eline M. Bovy, Caleb Probine, Marnix Suilen, Ufuk Topcu, Nils Jansen

Multi-environment POMDPs를 위한 강력한 정책 계산

개요

본 논문은 ME-POMDP(Multi-environment POMDP)에 대한 연구를 제시한다. ME-POMDP는 모델 불확실성을 가진 표준 POMDP를 확장한 것으로, 동일한 상태, 행동, 관측 공간을 공유하지만, 전이, 관측, 보상 모델이 임의로 다를 수 있는 유한한 POMDP 집합을 나타낸다. 목표는 집합 내의 모든 POMDP에 대해 최악의 경우 보상을 최대화하는 단일 정책, 즉 강력한 정책을 찾는 것이다. 본 연구는 ME-POMDP를 초기 신념 집합을 가진 POMDP로 일반화하여 AB-POMDP(Adversarial-Belief POMDP)를 제안하고, 임의의 ME-POMDP를 전이 및 보상 함수 또는 관측 및 보상 함수만 다른 ME-POMDP로 축소할 수 있음을 보인다. 또한, AB-POMDP 및 ME-POMDP를 위한 정확하고 근사적인 알고리즘을 개발하여 표준 POMDP 벤치마크에 대한 정책을 계산한다.

시사점, 한계점

ME-POMDP 및 AB-POMDP에 대한 이론적 일반화 제시
ME-POMDP를 간소화하여 해결 가능성을 높이는 축소 방법 제안
AB-POMDP 및 ME-POMDP를 위한 정확 및 근사 알고리즘 개발
표준 POMDP 벤치마크에 대한 정책 계산 시연
논문에서 구체적인 한계점에 대한 언급은 없음.
👍