EasyDeepLearn

Value decomposition (VDN, QMIX) — for multi-agent Q-learning.

hard

Answer

  • In cooperative multi-agent, joint Q(s,  a1,  ,  an)Q(s, \;a_{1}, \;, \;a_{n}) grows exponentially.
  • VDN: Qtotal  =  ΣQ_{\mathrm{total}}\; = \;{\Sigma} Qi(s,  ai)Q_{i}(s, \;a_{i}) → decentralized execution + centralized training.
  • QMIX: Qtotal  =  fmix(Q1,  ,  Qn  s)Q_{\mathrm{total}}\; = \;f_{\mathrm{mix}}(Q_{1}, \;, \;Q_{n}\;s) with monotonic mixing network (f/Qi    0)( \partial f / \partial Q_{i}\; \ge \;0) → richer than VDN, still allows decentralized argmax.
  • Foundation of centralized-training-decentralized-execution paradigm for cooperative multi-agent RL.
Check yourself — multiple choice
  • Random
  • VDN: Qtotal  =  ΣQ_{\mathrm{total}}\; = \;{\Sigma} Qi(s,  ai)Q_{i}(s, \;a_{i}) — additive; QMIX: monotonic mixing (f/Qi    0)( \partial f / \partial Q_{i}\; \ge \;0) — richer; both enable centralized training + decentralized execution
  • Same as DQN
  • Not real

VDN (additive) / QMIX (monotonic mixing): CTDE for cooperative multi-agent Q.

#value-methods#multi-agent

Practise Reinforcement Learning

214 interview questions in this topic.

Related questions