Feedback Linearization for Replicator Dynamics: A Control Framework for Evolutionary Game Convergence
本文首次将反馈线性化用于复制子动力学,提出一种控制框架,使非收敛演化博弈达到全局渐近稳定收敛。
2025-08-18 cs.GT cs.MA cs.SY
Co-evolution of Vaccination Behavior and Perceived Vaccination Risk can lead to a Stag-Hunt like Game
自愿接种疫苗可有效防止传染病蔓延。预防接种行为和对预防接种风险的认知在个体预防接种决策中起着重要作用。然而,目前尚不清楚两者的共同进化如何塑造整个人群的疫苗接种行为。我们建立了三个不同时间尺度的流行病,接种行为和感知接种风险的耦合动力学。我们假设接种水平的提高抑制了感知接种风险的上升,感知接种风险的提高抑制了接种水平的上升。结果表明,由此产生的疫苗接种行为是类似的猎鹿游戏,提供的基本繁殖比是温和的,流行病的动态演变快。这与以前的观点相反,即疫苗接种是一场雪堆般的游戏。此外,我们发现,如果这三种动力学在相似的时间尺度上演变,则流行病会反复爆发,并最终导致疫苗恐慌。并提出了控制接种副作用偏差和感知接种成本等促进接种行为的途径。我们的工作通过考虑认知和行为的共同进化动力学,揭示了通过接种疫苗进行流行病控制。
2022-07-13 math.DS physics.soc-ph q-bio.PE
On Arbitrarily Long Periodic Orbits of Evolutionary Games on Graphs
周期性行为是生物和经济系统中的一种常见现象。我们表明,进化博弈图与模仿动态可以显示周期性行为的任意选择的博弈论参数描述社会困境的游戏。我们构造图和相应的初始条件,其轨迹是周期性的任意最小周期长度。我们还研究了一个周期性行为的进化游戏的图形与底层图形是一个无环(树)图。令人惊讶的是,即使是这种非循环结构也允许任意长的周期行为。
2018-05-10 math.CO math.DS
Information Geometry and Evolutionary Game Theory
演化博弈论的沙赫沙哈尼几何被实现为单纯形的信息几何,源自分类概率分布流形的费舍尔信息度量。进化博弈论中的一些基本概念是信息论实现的。结果扩展到Lotka-Volterra方程和多人口系统。
2009-11-09 cs.GT cs.IT math.DS
From Darwin to Poincaré and von Neumann: Recurrence and Cycles in Evolutionary and Algorithmic Game Theory
复制者动态是演化博弈论中的主要动态,是乘法权重更新的连续时间模拟。在简单的进化零和博弈中,如石头剪刀布,复制子的动态是周期性的\cite{zeeman1980population},然而,它在更高维度的行为还没有得到很好的理解。我们提供了一个完整的零和进化博弈的行为特征。证明了当且仅当系统存在内部纳什均衡时,系统动力学具有Poincaré递归性,即,几乎所有的轨道都无限地接近它们的初始条件。如果不存在内部平衡点,则所有内部初始条件收敛到边界。具体地说,不支持任何均衡的策略在所有轨道的极限中消失。所有的递归结果进一步扩展到一类游戏,推广图形多矩阵游戏以及进化游戏,建立进化和算法博弈论之间的统一联系。我们表明,两个自由度,如在石头剪刀布,是足以证明周期性。
2019-10-03 cs.GT math.DS q-bio.PE
Notes on two elementary evolutionary games
在本说明的第一部分,我们表明(继霍夫鲍尔和西格蒙德),道金斯的“性别之战”定义了一个有趣的地图,从经济参数的空间,以心理社会坐标。第二部分讨论了一个更基本的游戏,但它并不完全是微不足道的。
2010-10-30 math.DS q-bio.PE
Persistence probability of a random polynomial arising from evolutionary game theory
本文得到了演化对策论中随机多项式在正实数线上的持续生存概率的一个渐近公式。它对应于一个多人两策略随机演化博弈没有内部均衡的概率。关键成分是近似的随机多项式序列索引的程度由一个适当的中心平稳高斯过程。
2019-05-30 math-ph math.AP math.DS
Hamiltonian Evolutionary Games
我们引入了一类偏微分方程。将对称和非对称博弈的复制子方程推广到多矩阵博弈。我们还在这些系统的相空间上引入了一类新的Poisson结构,并刻画了相应的Hamilton多矩阵复制子系统的子类。这扩展了对称和非对称复制子系统的已知结果。
2014-05-02 math.DS math.SG
Evolutionary game theory: the mathematics of evolution and collective behaviours
Teesside University(提赛德大学)
本文简述演化博弈论作为研究集体行为演化的数学工具,总结了随机博弈均衡统计特性分析与AI技术竞赛中安全行为演化建模等研究方向,并提出未来展望。
2023-11-24 cs.AI cs.MA math-ph
A Unified Perspective of Evolutionary Game Dynamics Using Generalized Growth Transforms
在本文中,我们证明了不同类型的进化博弈动态原则上是基于我们之前报道的广义增长变换框架的动力系统模型的特殊情况。该框架表明,不同的动态出现的结果,最小化的人口能源,使人口作为一个整体的发展,以达到最稳态。通过在广义增长转换模型中引入一个依赖于种群的时间常数,该框架可以用来解释大量的演化动力学,包括一些具有非线性收益的博弈动力学。
2018-11-05 cs.GT cs.NE math.DS
Escort Evolutionary Game Theory
利用统计热力学中的信息几何概念和广义信息熵和散度,构造了一类复制子动力学方程,称为护送复制子方程.给出了演化对策论中的基本概念和构造的李雅普诺夫函数和护送推广,如护送的Fisher基本定理和Shahshahani几何的推广。
2012-02-24 cs.IT math.DG math.DS
Choice Paralysis in Evolutionary Games
本文研究无限策略演化博弈的有限策略近似问题,证明其在有限时间区间内收敛于真实动态,识别并形式化选择流动性与选择瘫痪特征,指出前者是近似长期行为与真实博弈一致的关键条件,并通过示例展示选择瘫痪导致无限博弈停滞的现象。
2025-11-16 cs.GT econ.TH math.DS
Eco-Evolutionary Dynamics of Bimatrix Games
战略与环境之间的反馈在社会生态学、进化生态学甚至心理经济学系统中都很常见。公共资源的利用一直是社区成员面临的一个两难问题,类似于“公地悲剧”。在这里,我们考虑复制动力学与反馈进化游戏,其中的回报在两个不同的矩阵之间切换。虽然每一个支付矩阵本身的合作者和叛逃者不能稳定共存的环境中,我们表明,它是可以设计适当的切换控制律,实现持续振荡的战略丰度。这一结果将有助于指导微生物实验中普遍存在的种群状态控制问题和其他具有生态进化反馈回路的社会问题。
2022-08-28 math.DS
Bifurcations and invariant sets for a family of replicator maps from evolutionary games
本文研究依赖两参数的复制因子映射动力学,证明了双曲混沌存在性,并部分解决了一维映射周期轨道均值相等的开问题。
2024-12-20 math.DS
Nonlinear learning and learning advantages in evolutionary games
无能作为一种学习或适应功能的想法是在进化博弈的背景下作为一个固定参数引入的。然而,活的生物体通常执行不同的非线性适应函数,例如幂律或指数适应度增长。在这里,我们将研究学习过程的功能形式如何影响不同行为类型之间的社会竞争。此外,我们扩展了我们的结果的进化游戏,在环境中的波动影响竞争物种的行为适应,并证明了生存的起始水平的无能的重要性。因此,我们定义了一个新的学习优势的概念,当环境不断变化,需要物种快速适应时,这一概念变得至关重要。这可能导致进化上的薄弱阶段,甚至进化稳定的种群变得容易受到入侵。
2018-10-22 math.DS q-bio.PE
A New Mathematical Model for Evolutionary Games on Finite Networks of Players
提出了一种新的图上进化博弈的数学模型,将经典的复制子方程推广到具有一般拓扑结构的网络上的有限总体博弈者.经典的结果从对策论,进化对策论和图论。更具体地说,每个参与者被放置在图的一个顶点上,他被看作是一个无穷总体的复制者,在顶点内复制。在每个时刻,属于不同连接顶点的两个复制子进行博弈,博弈的结果影响它们产生后代的能力。然后,顶点玩家的行为由内部复制者使用的策略分布决定。在适当的假设下,该模型等价于经典的复制因子方程。扩展的模拟进行显示的解决方案的动力学行为和开发的模型的潜力。
2013-07-05 cs.GT math.DS q-bio.PE
The Stabilisation of Equilibria in Evolutionary Game Dynamics through Mutation: Mutation Limits in Evolutionary Games
多种群复制子动力学(RD)可以被认为是研究多人博弈的一种动态方法,它与交叉学习有关,也与共同进化种群系统有关。然而,并不是所有的均衡都是潜在博弈的纳什均衡(NE),并且既不能保证收敛到NE也不能保证收敛。虽然内部平衡点保证是NE,但在多种群RD中没有内部平衡点可以是渐近稳定的,因此,例如,在一个单一的内部NE的循环轨道。我们引入了一个新的概念,平衡的RD,称为突变限制,这是基于包含一个自然产生的,简单的形式的突变,但在特定的选择下的突变参数是不变的。我们证明了存在这样的突变限制的大范围的游戏,并考虑一个子类的特别感兴趣的,吸引突变限制。吸引突变极限近似渐近稳定的平衡(突变)扰动RD,因此,提供了一个近似的动态解决方案的基本游戏,特别是如果原来的动态没有渐近稳定的平衡。从这个意义上说,突变在某些情况下稳定了系统,并使吸引突变的限制接近可达到的程度。此外,吸引突变限制作为博弈论的均衡概念的相关性强调的相似性(突变)扰动RD的Q-学习算法的上下文中的多智能体强化学习。与保证突变极限的存在相反,吸引突变极限并不存在于所有游戏中,这就提出了它们的特征问题。
2019-07-23 math.DS q-bio.PE
Statistics of the number of equilibria in random social dilemma evolutionary games with mutation
本文研究了具有变异的两两社会困境演化博弈中均衡点个数的统计特性,其中博弈的支付项是随机变量。使用复制增变子方程,我们提供了明确的公式的平衡点的数量以及其他统计量的概率分布。这种分析是高度相关的,假设一个人可能知道手头的社会困境游戏的性质(例如,合作vs协调vs反协调),但很难测量其收益条目的确切值。我们精细的分析清楚地显示了突变概率对这些概率分布的影响,从而深入了解了这一重要因素的变化如何影响潜在进化系统的整体行为或生物多样性〈动〉<动>。
2021-07-13 math.DS math.PR q-bio.PE
On the distribution of the number of internal equilibria in random evolutionary games
本文研究了多局中人两策略随机进化博弈的内部均衡数的分布。利用随机多项式理论的技巧,我们得到了一个闭公式的概率,游戏有一定数量的内部均衡。此外,利用笛卡尔的符号规则和组合方法,我们提供了有用的估计这个概率。最后,我们还比较了我们的分析结果与抽样得到的结果。
2017-11-08 math.AP math.DS math.PR
Adaptive survival movement strategy to local epidemic outbreaks in cyclic models
我们研究了五个物种的生物体面临当地疫情爆发的广义石头剪刀布游戏。作为一种进化行为的生存策略,物种中的一个生物体朝着敌人的敌人更多的方向移动,以免受选择的保护。我们认为,每一个生物体扫描环境,执行社会距离,而不是聚集时,感知到生病的生物体的密度高于一个可容忍的阈值。通过随机模拟,我们研究了适应性运动生存策略对空间格局形成的干扰,计算了每个物种生物栖息的典型空间域的特征长度尺度。我们计算了社交距离触发器如何影响一个人在循环游戏中被杀死并被疾病污染的机会。结果表明,由于生物的局部适应性,物种在循环博弈中占据优势。物种所占据的领土随着学会触发社会距离策略的个体比例的增长而增长。我们还表明,感知大距离的生物体更正确地执行适应策略,及时触发社交距离策略并选择正确的移动方向。我们的研究结果可能有助于理解环境变化威胁生物多样性时适应行为的作用。
2022-12-27 math.DS nlin.AO nlin.PS
Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games
本文研究了一个$d$ -局中人$n$ -策略随机进化博弈的内部均衡的分布和行为,其中博弈支付矩阵是由正态分布生成的。本文的研究揭示并利用了进化对策论和随机多项式理论之间有趣的联系。本文的主要创新之处是关于(稳定)内部平衡点的期望密度$f_{n,d}$和期望数目$E(n,d)$的一些定性和定量结果。首先,我们证明了在多人双策略博弈中,当$d$足够大时,它们的行为渐近为$\sqrt{d-1}$。其次,我们证明了它们是$d$的单调函数。我们还提出了一个猜想的游戏有两个以上的战略。第三,我们提供了数值模拟我们的分析结果,并支持的猜想。作为我们分析的结果,还得到了随机伯恩斯坦多项式零点分布的一些定性和定量结果。
2016-03-26 math.AP math.DS math.PR