arXiv:2606.28824cs.GTcs.AI2026-06

构建了大规模协作博弈中进出联盟的动态均衡理论。

Exit-and-Join Dynamics and Equilibrium in Continuum Cooperative Games

  • 基于边际贡献定义联盟收益密度,驱动个体留任、退出或加入。
  • 证明均衡等价于质量动力学静止,且在严格凹下全局收敛。
  • 统一了合作分配、演化博弈与人群博弈,适合研究大规模系统协同。

本文发展了非原子合作博弈中联盟进出动态的连续统理论。将Aumann-Shapley值和Aumann-Drèze值扩展至每个联盟视为受限非原子博弈的结构,得到基于边际贡献的收益密度,决定个体留任、退出或加入的激励。从去中心化切换规则推导确定性均值场动力学,证明收益差切换规则可还原复制者动态作为特例。通过无盈利大质量偏离定义进出均衡,并证明其等价于激励相容且严格收益响应切换率下的质量动力学平稳性。对基于质量的合作博弈,构造李雅普诺夫函数,在严格凹性下建立全局收敛性。进一步表明均衡等价于诱导非原子群体博弈的Wardrop均衡,并具有变分不等式形式。框架拓展至包含切换成本与内生联盟接受规则,导出由拟变分不等式刻画的约束均衡。该理论将合作价值分配、非合作联盟流动性、均值场动力学、演化博弈论与群体博弈统一于分析大规模多智能体系统联盟形成与适应的共同框架中。

原文摘要 · Abstract (English)

This paper develops a continuum theory of exit-and-join coalition dynamics in nonatomic cooperative games. We extend the Aumann-Shapley value and the Aumann-Drèze value to coalition structures in which each coalition is treated as a restricted nonatomic game, yielding a marginal-contribution-based payoff density that governs incentives for agents to remain in, exit, or join coalitions. We derive deterministic mean-field dynamics from decentralized switching rules and show that payoff-difference switching recovers replicator dynamics as a special case. We characterize exit-and-join equilibrium by the absence of profitable positive-mass deviations and prove its equivalence with stationarity of the induced mass dynamics under incentive-compatible and strictly payoff-responsive switching rates. For mass-based cooperative games, we construct a Lyapunov function and establish global convergence under strict concavity. We further show that the equilibrium is equivalent to a Wardrop equilibrium of an induced nonatomic population game and admits a variational inequality formulation. The framework is extended to incorporate switching costs and endogenous coalition acceptance rules, leading to constrained equilibria characterized by quasi-variational inequalities. The proposed theory unifies cooperative value allocation, noncooperative coalition mobility, mean-field dynamics, evolutionary game theory, and population games within a common framework for analyzing coalition formation and adaptation in large-scale multi-agent systems.

博弈论联盟形成均值场动态均衡

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。