휘틀 지수 모델 기반 학습
본 연구는 색인 가능(indexable)하고 통신하며 단일 체인(unichain) 마르코프 결정 과정(MDP)의 휘틀 지수(Whittle indices)를 학습하는 새로운 모델 기반 알고리즘인 BLINQ를 제안한다. BLINQ는 MDP의 경험적 추정치를 구축한 후, 기존 최첨단 알고리즘을 확장하여 휘틀 지수를 계산하는 방식으로 작동한다. 우리는 학습하려는 휘틀 지수로의 수렴 증명과 임의의 정밀도로 학습하는 데 필요한 시간 경계를 제공하며, 계산 복잡도를 분석한다. 수치 실험 결과, BLINQ는 정확한 근사치를 얻기 위해 필요한 …