文脈付きマルチアームバンディットにおける能動的推論による自律的意思決定
Active Inference for Autonomous Decision-Making with Contextual Multi-Armed Bandits
文脈付きマルチアームバンディット問題に対し、能動的推論を行動選択戦略として適用し、期待自由エネルギーの変分近似とラプラス近似による計算法を提案した。シミュレーションで従来法より少ない試行で最適選択を特定できることを示した。
著者: Shohei Wakayama, Nisar Ahmed
分類: cs.RO, cs.LG
原文アブストラクト
In autonomous robotic decision-making under uncertainty, the tradeoff between exploitation and exploration of available options must be considered. If secondary information associated with options can be utilized, such decision-making problems can often be formulated as contextual multi-armed bandits (CMABs). In this study, we apply active inference, which has been actively studied in the field of neuroscience in recent years, as an alternative action selection strategy for CMABs. Unlike conventional action selection strategies, it is possible to rigorously evaluate the uncertainty of each option when calculating the expected free energy (EFE) associated with the decision agent's probabilistic model, as derived from the free-energy principle. We specifically address the case where a categorical observation likelihood function is used, such that EFE values are analytically intractable. We introduce new approximation methods for computing the EFE based on variational and Laplace approximations. Extensive simulation study results demonstrate that, compared to other strategies, active inference generally requires far fewer iterations to identify optimal options and generally achieves superior cumulative regret, for relatively low extra computational cost.
