Natural Gradient Ascent in Evolutionary Games
我们研究进化博弈与连续的特质空间中,复制动力学被限制在多维高斯分布的流形。我们证明了复制者方程是自然梯度流的平均适应度最大化。我们的研究结果扩展了以前的结果信息几何方面的进化游戏有限的策略集。在整个文件中,我们利用信息几何的方法和进化动力学和自然演化策略,概念,已开发的框架内的黑箱优化之间的关系。这种关系揭示了一个新的光的复制动力学之间的妥协最大化的平均健身和保存多样性的人口。
2022-10-02 cs.GT math.OC
Evolutionary game of coalition building under external pressure
我们研究了一位作者最近提出的分裂-凝聚(或合并和分裂)进化控制模型,其中$N$小玩家可以形成联盟来抵抗校长施加的压力。它是一个连续时间的马尔可夫链,参与者有一个共同的奖励优化。我们研究的行为作为$N$增长,并表明,该问题收敛到一个(一个球员)确定性最优化问题在连续时间,在无限维状态空间。
2017-05-23 math.OC
Markov Chains of Evolutionary Games with a Small Number of Players
本文构建并研究了有限参与者演化博弈的马尔可夫链转移概率矩阵,基于Sandholm的简化种群博弈框架,通过迭代囚徒困境等示例及多种修正协议,显式构建MC转移概率矩阵并分析其性质。
2025-06-29 cs.GT math.OC
Efficiency of cooperation incentives in evolutionary population games under payoff-observation errors
Anhui Normal University(安徽师范大学);University of Electronic Science and Technology of China(电子科技大学);University of Groningen(格罗宁根大学)
本文针对带收益观测误差的种群博弈,构建研究框架并推导最优激励方案,发现收益观测误差可降低合作激励成本,还设计算法求解最小化成本差异的数值解。
2026-09-01 math.OC
Forward-looking evolutionary game dynamics subject to exploration cost
Graduate School of Advanced Science and Technology, Japan Advanced Institute of Science and Technology(日本科学技术高等研究院先进科学技术研究生院)
本文提出考虑前瞻性行为和探索成本的进化博弈动力学模型,通过将博弈动态与静态哈密尔顿-雅可比-贝尔曼方程耦合,探讨了均场博弈中的唯一解条件,并通过计算研究了一维和二维问题。
2026-07-02 cs.SY eess.SY math.OC
Inspection and crime prevention: an evolutionary perspective
在本文中,我们分析了检查游戏与进化的角度。在我们的大种群进化检验博弈中,每个个体都不是理性的收益最大化者,而是在感知到其他个体的策略比自己的策略更成功时,周期性地更新自己的策略,即策略受到进化压力的影响。我们把这个游戏发展成几个方向。首先,社会规范被纳入到游戏中,我们分析了社会规范如何影响个人的倾向,从事犯罪行为。第二,要考虑一个前瞻性的督察,即督察选择执法水平,同时考虑到这种选择将对未来犯罪率的影响。最后,将该博弈推广到具有连续策略空间的情形。
2013-06-18 cs.GT math.OC
Evolutionary Dynamics in Continuous-time Finite-state Mean Field Games -- Part I: Equilibria
Eindhoven University of Technology(埃因霍温理工大学);University of Bern(伯尔尼大学)
研究连续时间有限状态平均场博弈,提出演化模型与平均场近似,并引入具备演化解释的混合平稳纳什均衡(MSNE)概念,分析其与演化模型静止点的关系及稳定性。
2025-11-03 cs.GT cs.SY eess.SY
Approximation of Optimal Control Surfaces for $2\times 2$ Skew-Symmetric Evolutionary Game Dynamics
本文研究了一类最优控制问题的一般解的逼近问题,该问题的动力学过程是由具有任意初始条件的$2\times 2$反对称进化对策引起的.我们的方法使用傅立叶近似方法和推广以前的工作中使用的正交函数逼近最优控制。同时,我们将拟合问题转化为非标准前馈神经网络的问题,并在此背景下推导出反向传播算子。这种方法的有效性的一个例子,并进行了讨论。
2022-07-14 math.OC physics.soc-ph
A Constrained Evolutionary Gaussian Multiple Access Channel Game
针对具有连续变量动作和耦合速率约束的演化多址信道博弈,刻画了纯纳什均衡的帕累托最优性和强均衡性质,并利用规范化均衡和演化稳定策略选择特定均衡解,分析了布朗-冯·诺伊曼-纳什动力学和复制动力学下的长期行为。
2011-03-13 cs.GT cs.SY eess.SY
Evolutionary Analysis of Continuous-time Finite-state Mean Field Games with Discounted Payoffs
Eindhoven University of Technology(埃因霍温理工大学);University of Bern(伯尔尼大学)
本文针对带折扣收益的连续时间有限状态动态博弈,提出具有显式状态演化的平均场演化框架,引入混合平稳纳什均衡(MSNE)概念,并建立其与模型静止点的等价性及演化稳定性条件。
2025-11-10 cs.GT cs.SY eess.SY
Evolutionary Games for Multiple Access Control
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);École Supérieure d’Electricité (SUPELEC)(高等电力学院)
本文提出具有连续变量动作和耦合约束的演化多址接入控制博弈,刻画了纯策略纳什均衡的帕累托最优性和强均衡性,并通过多种演化动力学分析策略的长期行为。
2011-03-13 cs.GT cs.SY eess.SY
Evolutionary Dynamics in Continuous-time Finite-state Mean Field Games -- Part II: Stability
Eindhoven University of Technology(埃因霍温理工大学);University of Bern(伯尔尼大学)
本文研究连续时间有限状态平均场博弈中混合平稳纳什均衡(MSNE)的演化稳定性,推导了确保局部与全局稳定性的条件,揭示了MSNE抵御策略性偏离并长期存续的机制。
2025-11-05 cs.GT cs.SY eess.SY
Non-exchangeable evolutionary and mean field games and their applications
Japan Advanced Institute of Science and Technology(日本科学技术高等学院);Doshisha University(立命馆大学);Kyoto University(京都大学)
本文提出非交换性进化博弈与均场博弈的建模方法,并展示了其在公地悲剧和q-投票模型中的应用。
2025-08-28 cs.NA math.NA math.OC
Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity
本文把演化博弈的耗散性理论从有限策略集推广到紧致度量空间的无限策略集,给出纳什均衡稳定的充分条件,并推广到动态收益,用连续消耗战博弈等案例验证。
2025-04-22 cs.GT cs.SY eess.SY