Q-Learning-Driven Adaptive Rewiring for Cooperative Control in Heterogeneous Networks
On the map: Deep reinforcement learning methods → RL for games and combinatorial optimization
Abstract (arXiv)
Cooperation emergence in multi-agent systems represents a fundamental statistical physics problem where microscopic learning rules drive macroscopic collective behavior transitions. We propose a Q-learning-based variant of adaptive rewiring that builds on mechanisms studied in the literature. This method combines temporal difference learning with network restructuring so that agents can optimize strategies and social connections based on interaction histories. Through neighbor-specific Q-learning, agents develop sophisticated partnership management strategies that enable cooperator cluster formation, creating spatial separation between cooperative and defective regions. Using power-law networks that reflect real-world heterogeneous connectivity patterns, we evaluate emergent behaviors under varying rewiring constraint levels, revealing distinct cooperation patterns across parameter space rather than sharp thermodynamic transitions. Our systematic analysis identifies three behavioral regimes: a permissive regime (low constraints) enabling rapid cooperative cluster formation, an intermediate regime with sensitive dependence on dilemma strength, and a patient regime (high constraints) where strategic accumulation gradually optimizes network structure. Simulation results show that while moderate constraints create transition-like zones that suppress cooperation, fully adaptive rewiring enhances cooperation levels through systematic exploration of favorable network configurations. Quantitative analysis reveals that increased rewiring frequency drives large-scale cluster formation with power-law size distributions. Our results establish a new paradigm for understanding intelligence-driven cooperation pattern formation in complex adaptive systems, revealing how machine learning serves as an alternative driving force for spontaneous organization in multi-agent networks.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in RL for games and combinatorial optimization, one of 15 directions in Deep reinforcement learning methods. Builds on 8 of its 76 references that are in the map. First posted on arXiv 1 Sep 2025.
Builds on
8 of 76 references.
References · 8
- 2017Statistical physics of human cooperationcited by 30
- 2017Social Clustering in Epidemic Spread on Coevolving Networkscited by 3
- 2024Evolutionary Multi-agent Reinforcement Learning in Group Social Dilemmascited by 3
- 2021SDN-based Resource Allocation in Edge and Cloud Computing Systems: An Evolutionary Stackelberg Differential Game Approachcited by 2
- 2017Evolutionary prisoner's dilemma games coevolving on adaptive networkscited by 1
- 2017Evolutionary dynamics of cooperation in neutral populationscited by 1
- 2021Mercenary punishment in structured populationscited by 1
- 2023Strategy evolution on dynamic networkscited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026An Evolutionary Computation Framework for Multi-Agent Q-Learning with Mean-Field Environmental Feedback
- 2024Enhancing Cooperation through Selective Interaction and Long-term Experiences in Multi-Agent Reinforcement Learning
- 2025Convergence and Connectivity: Dynamics of Multi-Agent Q-Learning in Random Networks
- 2025Emergent Coordination and Phase Structure in Independent Multi-Agent Reinforcement Learning
- 2026Evolutionary Stability Does Not Guarantee Learning Accessibility: A Multi-Agent Reinforcement Learning Perspective on Cooperation Emergence
- 2025Dynamic Evolution of Complex Networks: A Reinforcement Learning Approach Applying Evolutionary Games to Community Structure
- 2026Quantum Frog: Emergent Cooperation and Difficulty Scaling in a Quantized-Time Cooperative Game
- 2024HyperMARL: Adaptive Hypernetworks for Multi-Agent RL