时间限制下进化矩阵博弈的复制器动力学。

IF 2.2 4区 数学 Q2 BIOLOGY
Tamás Varga
{"title":"时间限制下进化矩阵博弈的复制器动力学。","authors":"Tamás Varga","doi":"10.1007/s00285-024-02170-0","DOIUrl":null,"url":null,"abstract":"<p><p>One of the central results of evolutionary matrix games is that a state corresponding to an evolutionarily stable strategy (ESS) is an asymptotically stable equilibrium point of the standard replicator dynamics. This relationship is crucial because it simplifies the analysis of dynamic phenomena through static inequalities. Recently, as an extension of classical evolutionary matrix games, matrix games under time constraints have been introduced (Garay et al. in J Theor Biol 415:1-12, 2017; Křivan and Cressman in J Theor Biol 416:199-207, 2017). In this model, after an interaction, players do not only receive a payoff but must also wait a certain time depending on their strategy before engaging in another interaction. This waiting period can significantly impact evolutionary outcomes. We found that while the aforementioned classical relationship holds for two-dimensional strategies in this model (Varga et al. in J Math Biol 80:743-774, 2020), it generally does not apply for three-dimensional strategies (Varga and Garay in Dyn Games Appl, 2024). To resolve this problem, we propose a generalization of the replicator dynamics that considers only individuals in active state, i.e., those not waiting, can interact and gain resources. We prove that using this generalized dynamics, the classical relationship holds true for matrix games under time constraints in any dimension: a state corresponding to an ESS is asymptotically stable. We believe this generalized replicator dynamics is more naturally aligned with the game theoretical model under time constraints than the classical form. It is important to note that this generalization reduces to the original replicator dynamics for classical matrix games.</p>","PeriodicalId":50148,"journal":{"name":"Journal of Mathematical Biology","volume":"90 1","pages":"6"},"PeriodicalIF":2.2000,"publicationDate":"2024-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Replicator dynamics generalized for evolutionary matrix games under time constraints.\",\"authors\":\"Tamás Varga\",\"doi\":\"10.1007/s00285-024-02170-0\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>One of the central results of evolutionary matrix games is that a state corresponding to an evolutionarily stable strategy (ESS) is an asymptotically stable equilibrium point of the standard replicator dynamics. This relationship is crucial because it simplifies the analysis of dynamic phenomena through static inequalities. Recently, as an extension of classical evolutionary matrix games, matrix games under time constraints have been introduced (Garay et al. in J Theor Biol 415:1-12, 2017; Křivan and Cressman in J Theor Biol 416:199-207, 2017). In this model, after an interaction, players do not only receive a payoff but must also wait a certain time depending on their strategy before engaging in another interaction. This waiting period can significantly impact evolutionary outcomes. We found that while the aforementioned classical relationship holds for two-dimensional strategies in this model (Varga et al. in J Math Biol 80:743-774, 2020), it generally does not apply for three-dimensional strategies (Varga and Garay in Dyn Games Appl, 2024). To resolve this problem, we propose a generalization of the replicator dynamics that considers only individuals in active state, i.e., those not waiting, can interact and gain resources. We prove that using this generalized dynamics, the classical relationship holds true for matrix games under time constraints in any dimension: a state corresponding to an ESS is asymptotically stable. We believe this generalized replicator dynamics is more naturally aligned with the game theoretical model under time constraints than the classical form. It is important to note that this generalization reduces to the original replicator dynamics for classical matrix games.</p>\",\"PeriodicalId\":50148,\"journal\":{\"name\":\"Journal of Mathematical Biology\",\"volume\":\"90 1\",\"pages\":\"6\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2024-12-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Mathematical Biology\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s00285-024-02170-0\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"BIOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Mathematical Biology","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00285-024-02170-0","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"BIOLOGY","Score":null,"Total":0}
引用次数: 0

摘要

演化矩阵博弈的核心结果之一是,与演化稳定策略(ESS)相对应的状态是标准复制器动力学的渐近稳定均衡点。这一关系至关重要,因为它简化了通过静态不等式对动态现象的分析。最近,作为经典进化矩阵博弈的扩展,人们引入了时间约束下的矩阵博弈(Garay 等人,载于《J Theor Biol》415:1-12,2017 年;Křivan 和 Cressman,载于《J Theor Biol》416:199-207,2017 年)。在这一模型中,互动之后,参与者不仅会获得报酬,还必须根据自己的策略等待一段时间,然后才能进行另一次互动。这个等待时间会对进化结果产生重大影响。我们发现,虽然上述经典关系适用于该模型中的二维策略(Varga 等人,发表于 J Math Biol 80:743-774, 2020),但一般不适用于三维策略(Varga 和 Garay,发表于 Dyn Games Appl, 2024)。为了解决这个问题,我们提出了一种广义的复制器动力学,认为只有处于活跃状态的个体,即那些没有等待的个体,才能相互作用并获得资源。我们证明,使用这种广义动态,经典关系在任何维度的时间约束下对矩阵博弈都是成立的:对应于 ESS 的状态是渐进稳定的。我们认为,与经典形式相比,这种广义复制器动力学与时间约束下的博弈理论模型更自然地吻合。值得注意的是,这种广义的复制器动力学还原了经典矩阵博弈的原始复制器动力学。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Replicator dynamics generalized for evolutionary matrix games under time constraints.

One of the central results of evolutionary matrix games is that a state corresponding to an evolutionarily stable strategy (ESS) is an asymptotically stable equilibrium point of the standard replicator dynamics. This relationship is crucial because it simplifies the analysis of dynamic phenomena through static inequalities. Recently, as an extension of classical evolutionary matrix games, matrix games under time constraints have been introduced (Garay et al. in J Theor Biol 415:1-12, 2017; Křivan and Cressman in J Theor Biol 416:199-207, 2017). In this model, after an interaction, players do not only receive a payoff but must also wait a certain time depending on their strategy before engaging in another interaction. This waiting period can significantly impact evolutionary outcomes. We found that while the aforementioned classical relationship holds for two-dimensional strategies in this model (Varga et al. in J Math Biol 80:743-774, 2020), it generally does not apply for three-dimensional strategies (Varga and Garay in Dyn Games Appl, 2024). To resolve this problem, we propose a generalization of the replicator dynamics that considers only individuals in active state, i.e., those not waiting, can interact and gain resources. We prove that using this generalized dynamics, the classical relationship holds true for matrix games under time constraints in any dimension: a state corresponding to an ESS is asymptotically stable. We believe this generalized replicator dynamics is more naturally aligned with the game theoretical model under time constraints than the classical form. It is important to note that this generalization reduces to the original replicator dynamics for classical matrix games.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
3.30
自引率
5.30%
发文量
120
审稿时长
6 months
期刊介绍: The Journal of Mathematical Biology focuses on mathematical biology - work that uses mathematical approaches to gain biological understanding or explain biological phenomena. Areas of biology covered include, but are not restricted to, cell biology, physiology, development, neurobiology, genetics and population genetics, population biology, ecology, behavioural biology, evolution, epidemiology, immunology, molecular biology, biofluids, DNA and protein structure and function. All mathematical approaches including computational and visualization approaches are appropriate.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信