BriefGPT.xyz
Jul, 2012
MAA*: 解决分散式POMDPs的启发式搜索算法
MAA*: A Heuristic Search Algorithm for Solving Decentralized POMDPs
HTML
PDF
Daniel Szer, Francois Charpillet, Shlomo Zilberstein
TL;DR
本文介绍了多智能体A*（MAA*），这是第一种完整的和最优的启发式搜索算法，可用于解决具有有限时间视野的分散式部分可观测马尔可夫决策问题（DEC-POMDP）。该算法适用于在随机环境中操作的合作代理组的最优计划的计算，例如多机器人协调、网络流量控制或分布式资源分配。
Abstract
We present
multi-agent a*
* (MAA*), the first complete and optimal
heuristic search algorithm
for solving decentralized partially-observable Markov decision problems (
→