重复囚徒困境博弈中结构群体收益的均衡化

IF 5.6 1区 数学 Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Biheng Zhou , Zhihai Rong , Xiang Yu
{"title":"重复囚徒困境博弈中结构群体收益的均衡化","authors":"Biheng Zhou ,&nbsp;Zhihai Rong ,&nbsp;Xiang Yu","doi":"10.1016/j.chaos.2025.116024","DOIUrl":null,"url":null,"abstract":"<div><div>Through the zero-determinant theory in the infinite repeated Prisoner’s Dilemma game, this paper explores a novel method to equalize the average payoff of individuals in a regular graph, where individuals turn their strategies in terms of a uniform updating vector. Through designing three parameters about the transition probability for all defective state (starting point of the vector), the ratio coefficient and the probability difference, these elements in this strategy updating vector can form two arithmetic sequences respectively corresponding to focal cooperators and focal defectors, and the expected average payoff of population may fall into the region between mutual cooperation and mutual defection. Simulations in the ring with two degrees and the square lattice with four degrees validate the effectiveness of these theoretical results, and show the ratio coefficient can not only decide the converge rate, but also affect the divergence of individuals’ payoffs. This work may give some clues for designing protocols to adjust utility of structured populations in multi-agent systems.</div></div>","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":"192 ","pages":"Article 116024"},"PeriodicalIF":5.6000,"publicationDate":"2025-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Equalizing payoffs of a structured population in repeated Prisoner’s Dilemma game\",\"authors\":\"Biheng Zhou ,&nbsp;Zhihai Rong ,&nbsp;Xiang Yu\",\"doi\":\"10.1016/j.chaos.2025.116024\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Through the zero-determinant theory in the infinite repeated Prisoner’s Dilemma game, this paper explores a novel method to equalize the average payoff of individuals in a regular graph, where individuals turn their strategies in terms of a uniform updating vector. Through designing three parameters about the transition probability for all defective state (starting point of the vector), the ratio coefficient and the probability difference, these elements in this strategy updating vector can form two arithmetic sequences respectively corresponding to focal cooperators and focal defectors, and the expected average payoff of population may fall into the region between mutual cooperation and mutual defection. Simulations in the ring with two degrees and the square lattice with four degrees validate the effectiveness of these theoretical results, and show the ratio coefficient can not only decide the converge rate, but also affect the divergence of individuals’ payoffs. This work may give some clues for designing protocols to adjust utility of structured populations in multi-agent systems.</div></div>\",\"PeriodicalId\":9764,\"journal\":{\"name\":\"Chaos Solitons & Fractals\",\"volume\":\"192 \",\"pages\":\"Article 116024\"},\"PeriodicalIF\":5.6000,\"publicationDate\":\"2025-01-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Chaos Solitons & Fractals\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0960077925000372\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chaos Solitons & Fractals","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0960077925000372","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

本文利用无限重复囚徒困境博弈中的零行列式理论,探索了一种均衡规则图中个体平均收益的新方法,在规则图中,个体将其策略转换为一致的更新向量。通过设计所有缺陷状态的转移概率(向量的起点)、比率系数和概率差三个参数,该策略更新向量中的这些元素可以形成分别对应焦点合作者和焦点叛逃者的两个算术序列,使得群体的期望平均收益落在相互合作和相互叛逃之间的区域。在二度环和四度方阵上的仿真结果验证了理论结果的有效性,表明比值系数不仅决定了收敛速度,而且影响了个体收益的发散。这一工作为设计协议来调整多智能体系统中结构化种群的效用提供了一些线索。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Equalizing payoffs of a structured population in repeated Prisoner’s Dilemma game
Through the zero-determinant theory in the infinite repeated Prisoner’s Dilemma game, this paper explores a novel method to equalize the average payoff of individuals in a regular graph, where individuals turn their strategies in terms of a uniform updating vector. Through designing three parameters about the transition probability for all defective state (starting point of the vector), the ratio coefficient and the probability difference, these elements in this strategy updating vector can form two arithmetic sequences respectively corresponding to focal cooperators and focal defectors, and the expected average payoff of population may fall into the region between mutual cooperation and mutual defection. Simulations in the ring with two degrees and the square lattice with four degrees validate the effectiveness of these theoretical results, and show the ratio coefficient can not only decide the converge rate, but also affect the divergence of individuals’ payoffs. This work may give some clues for designing protocols to adjust utility of structured populations in multi-agent systems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Chaos Solitons & Fractals
Chaos Solitons & Fractals 物理-数学跨学科应用
CiteScore
13.20
自引率
10.30%
发文量
1087
审稿时长
9 months
期刊介绍: Chaos, Solitons & Fractals strives to establish itself as a premier journal in the interdisciplinary realm of Nonlinear Science, Non-equilibrium, and Complex Phenomena. It welcomes submissions covering a broad spectrum of topics within this field, including dynamics, non-equilibrium processes in physics, chemistry, and geophysics, complex matter and networks, mathematical models, computational biology, applications to quantum and mesoscopic phenomena, fluctuations and random processes, self-organization, and social phenomena.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信