English

Governing Strategic Dynamics: Equilibrium Stabilization via Divergence-Driven Control

Neural and Evolutionary Computing 2026-05-07 v2 Artificial Intelligence Computer Science and Game Theory

Abstract

Black-box coevolution in mixed-motive games is often undermined by opponent-drift non-stationarity and noisy rollouts, which distort progress signals and can induce cycling, Red-Queen dynamics, and detachment. We propose the \emph{Marker Gene Method} (MGM), a curriculum-inspired governance mechanism that stabilizes selection by anchoring evaluation to cross-generational marker individuals, together with DWAM and conservative marker-update rules to reduce spurious updates. We also introduce NGD-Div, which adapts the key update threshold using a divergence proxy and natural-gradient optimization. We provide theoretical analysis in strictly competitive settings and evaluate MGM integrated with evolution strategies (MGM-E-NES) on coordination games and a resource-depletion Markov game. MGM-E-NES reliably recovers target coordination in Stag Hunt and Battle of the Sexes, achieving final cooperation probabilities close to (1,1)(1,1) (e.g., 0.991±0.01/1.00±0.000.991\pm0.01/1.00\pm0.00 and 0.97±0.00/0.97±0.000.97\pm0.00/0.97\pm0.00 for the two players). In the Markov resource game, it maintains high and stable state-conditioned cooperation across 30 seeds, with final cooperation of 0.954/0.980/0.916\approx 0.954/0.980/0.916 in \textsc{Rich}/\textsc{Poor}/\textsc{Collapsed} (both players; small standard deviations), indicating welfare-aligned and state-dependent behavior. Overall, MGM-E-NES transfers across tasks with minimal hyperparameter changes and yields consistently stable training dynamics, showing that top-level governance can substantially improve the robustness of black-box coevolution in dynamic environments.

Keywords

Cite

@article{arxiv.2506.23734,
  title  = {Governing Strategic Dynamics: Equilibrium Stabilization via Divergence-Driven Control},
  author = {Hao Shi and Xi Li and Fangfang Xie},
  journal= {arXiv preprint arXiv:2506.23734},
  year   = {2026}
}

Comments

13 pages, 10 figures. Supplementary material included. Revised and extended version; title updated

R2 v1 2026-07-01T03:39:19.209Z