Research map / Multi-agent systems and games / Cooperative multi-agent RL
Multi-Variable Agents Decomposition for DCOPs
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use MVA decomposition instead of Decomposition reformulation | AFB-DFBnB · Radar coordination 8x8 | simulated time (ms): 108818 -> 213 | Helped |
| use MVA decomposition instead of Decomposition reformulation | DPOP-DFBnB · Radar coordination 8x4 | simulated time (ms): 61978 -> 844 | Helped |
| lazy instead of eager MVA table construction (ablation) | AFB-DFBnB with MVA · Radar coordination 8x8 | simulated time (ms): 10391 -> 213 | Helped |
| lazy instead of eager MVA table construction (ablation) | DPOP-DFBnB with MVA · Radar coordination 8x8 | simulated time (ms): 30396 -> 30312 | No clear effect |
| lazy instead of eager MVA table construction (ablation) | AFB, DPOP, D-Gibbs with MVA · Random graph instances | messages and runtime | No clear effect |
| run local Gibbs solver on GPU instead of CPU | DPOP-Gibbs · Random graph, |Li|=18 | simulated time (ms): 447 -> 6 (74.5x speedup) | Helped |
| run local DFBnB solver on GPU instead of CPU | DPOP-DFBnB · Random graph, varying |Di| | simulated time (ms): 3400 -> 450 | Helped |
| use MVA instead of Decomposition when all variables are interface variables (ratio 1) | DPOP · Random graph | runtime | Hurt |
| use MVA instead of Decomposition when all variables are interface variables (ratio 1) | AFB and D-Gibbs · Random graph | runtime | Helped |
| use MVA instead of Compilation | AFB · Random graph | external messages | Helped |
Closest papers by meaning
- MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts (ICML 2024 · similarity 0.80)
- PARCO: Parallel AutoRegressive Models for Multi-Agent Combinatorial Optimization (NeurIPS 2025 · similarity 0.80)
- Coalition Formation for Task Allocation Using Multiple Distance Metrics (Student Abstract) (AAAI 2024 · similarity 0.80)
- Multi-Task Vehicle Routing Solver via Mixture of Specialized Experts under State-Decomposable MDP (NeurIPS 2025 · similarity 0.79)
- Position: Scaling LLM Agents Requires Asymptotic Analysis with LLM Primitives (ICML 2025 · similarity 0.79)
- Agent-Oriented Planning in Multi-Agent Systems (ICLR 2025 · similarity 0.79)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.