
摘要
在完全协作的多智能体强化学习(MARL)环境中,由于每个智能体的观测具有部分可观测性,且其他智能体的策略持续动态变化,环境呈现出高度的随机性。为应对上述挑战,本文提出一种分布式价值函数分解框架——分布式价值函数分解(Distributional Value Function Factorization, DFAC),将分布式强化学习与价值函数分解方法相结合,实现了对传统期望值函数分解方法的推广,构建其分布式变体。DFAC 将个体效用函数从确定性变量扩展为随机变量,并将总回报的分位数函数建模为分位数混合形式。为验证 DFAC 的有效性,本文首先展示了其在具有随机奖励的简单两步矩阵博弈中的分解能力,随后在 StarCraft 多智能体挑战赛(StarCraft Multi-Agent Challenge)的所有“超难”(Super Hard)任务上进行了实验。实验结果表明,DFAC 在性能上显著优于基于期望值函数分解的基线方法。
代码仓库
j3soon/dfac
官方
tf
GitHub 中提及
基准测试
| 基准 | 方法 | 指标 |
|---|---|---|
| smac-on-smac-27m-vs-30m | DMIX | Average Score: 19.43 Median Win Rate: 85.45 |
| smac-on-smac-27m-vs-30m | VDN | Average Score: 18.45 Median Win Rate: 63.12 |
| smac-on-smac-27m-vs-30m | DIQL | Average Score: 14.45 Median Win Rate: 6.02 |
| smac-on-smac-27m-vs-30m | QMIX | Average Score: 19.41 Median Win Rate: 84.77 |
| smac-on-smac-27m-vs-30m | DDN | Average Score: 19.71 Median Win Rate: 91.48 |
| smac-on-smac-27m-vs-30m | IQL | Average Score: 14.01 Median Win Rate: 2.27 |
| smac-on-smac-3s5z-vs-3s6z-1 | DIQL | Average Score: 17.52 Median Win Rate: 62.22 |
| smac-on-smac-3s5z-vs-3s6z-1 | QMIX | Average Score: 20.16 Median Win Rate: 67.22 |
| smac-on-smac-3s5z-vs-3s6z-1 | DDN | Average Score: 20.94 Median Win Rate: 94.03 |
| smac-on-smac-3s5z-vs-3s6z-1 | IQL | Average Score: 16.54 Median Win Rate: 29.83 |
| smac-on-smac-3s5z-vs-3s6z-1 | VDN | Average Score: 19.75 Median Win Rate: 89.2 |
| smac-on-smac-3s5z-vs-3s6z-1 | DMIX | Average Score: 19.7 Median Win Rate: 91.08 |
| smac-on-smac-6h-vs-8z-1 | VDN | Average Score: 15.41 Median Win Rate: 0 |
| smac-on-smac-6h-vs-8z-1 | DDN | Average Score: 19.4 Median Win Rate: 83.92 |
| smac-on-smac-6h-vs-8z-1 | QMIX | Average Score: 14.37 Median Win Rate: 12.78 |
| smac-on-smac-6h-vs-8z-1 | DMIX | Average Score: 17.14 Median Win Rate: 49.43 |
| smac-on-smac-6h-vs-8z-1 | IQL | Average Score: 13.78 Median Win Rate: 0 |
| smac-on-smac-6h-vs-8z-1 | DIQL | Average Score: 14.94 Median Win Rate: 0.00 |
| smac-on-smac-corridor | DIQL | Average Score: 19.68 Median Win Rate: 91.62 |
| smac-on-smac-corridor | VDN | Average Score: 19.47 Median Win Rate: 85.34 |
| smac-on-smac-corridor | DDN | Average Score: 20 Median Win Rate: 95.4 |
| smac-on-smac-corridor | QMIX | Average Score: 15.07 Median Win Rate: 37.61 |
| smac-on-smac-corridor | DMIX | Average Score: 19.66 Median Win Rate: 90.45 |
| smac-on-smac-corridor | IQL | Average Score: 19.42 Median Win Rate: 84.87 |
| smac-on-smac-def-armored-parallel | DMIX | Median Win Rate: 90.0 |
| smac-on-smac-def-armored-parallel | DDN | Median Win Rate: 0.0 |
| smac-on-smac-def-armored-parallel | DIQL | Median Win Rate: 0.0 |
| smac-on-smac-def-armored-sequential | DDN | Median Win Rate: 71.9 |
| smac-on-smac-def-armored-sequential | DIQL | Median Win Rate: 53.1 |
| smac-on-smac-def-armored-sequential | DMIX | Median Win Rate: 81.3 |
| smac-on-smac-def-infantry-parallel | DMIX | Median Win Rate: 90.0 |
| smac-on-smac-def-infantry-parallel | DDN | Median Win Rate: 20.0 |
| smac-on-smac-def-infantry-sequential | DIQL | Median Win Rate: 93.8 |
| smac-on-smac-def-infantry-sequential | DDN | Median Win Rate: 90.6 |
| smac-on-smac-def-infantry-sequential | DMIX | Median Win Rate: 100 |
| smac-on-smac-def-outnumbered-parallel | DIQL | Median Win Rate: 0.0 |
| smac-on-smac-def-outnumbered-parallel | DMIX | Median Win Rate: 5.0 |
| smac-on-smac-def-outnumbered-parallel | DDN | Median Win Rate: 0.0 |
| smac-on-smac-def-outnumbered-sequential | DDN | Median Win Rate: 0.0 |
| smac-on-smac-def-outnumbered-sequential | DMIX | Median Win Rate: 0.0 |
| smac-on-smac-def-outnumbered-sequential | DIQL | Median Win Rate: 0.0 |
| smac-on-smac-mmm2-1 | DIQL | Average Score: 19.21 Median Win Rate: 85.23 |
| smac-on-smac-mmm2-1 | QMIX | Average Score: 19.42 Median Win Rate: 92.44 |
| smac-on-smac-mmm2-1 | VDN | Average Score: 19.36 Median Win Rate: 89.2 |
| smac-on-smac-mmm2-1 | IQL | Average Score: 17.5 Median Win Rate: 68.92 |
| smac-on-smac-mmm2-1 | DDN | Average Score: 20.9 Median Win Rate: 97.22 |
| smac-on-smac-mmm2-1 | DMIX | Average Score: 19.87 Median Win Rate: 95.11 |
| smac-on-smac-off-complicated-parallel | DMIX | Median Win Rate: 0.0 |
| smac-on-smac-off-complicated-parallel | DDN | Median Win Rate: 0.0 |
| smac-on-smac-off-complicated-parallel | DIQL | Median Win Rate: 0.0 |
| smac-on-smac-off-distant-parallel | DIQL | Median Win Rate: 0.0 |
| smac-on-smac-off-distant-parallel | DDN | Median Win Rate: 0.0 |
| smac-on-smac-off-distant-parallel | DMIX | Median Win Rate: 0.0 |
| smac-on-smac-off-hard-parallel | DDN | Median Win Rate: 0.0 |
| smac-on-smac-off-hard-parallel | DIQL | Median Win Rate: 0.0 |
| smac-on-smac-off-hard-parallel | DMIX | Median Win Rate: 0.0 |
| smac-on-smac-off-near-parallel | DIQL | Median Win Rate: 0.0 |
| smac-on-smac-off-near-parallel | DDN | Median Win Rate: 0.0 |
| smac-on-smac-off-near-parallel | DMIX | Median Win Rate: 0.0 |
| smac-on-smac-off-superhard-parallel | DDN | Median Win Rate: 0.0 |
| smac-on-smac-off-superhard-parallel | DIQL | Median Win Rate: 0.0 |
| smac-on-smac-off-superhard-parallel | DMIX | Median Win Rate: 0.0 |