The Evolution of Submissive Clusters in the Spatial Snowdrift Game

Qian Zhao, Chuyi Guo, Zhihai Rong
{"title":"The Evolution of Submissive Clusters in the Spatial Snowdrift Game","authors":"Qian Zhao, Chuyi Guo, Zhihai Rong","doi":"10.1109/ISASS.2019.8757784","DOIUrl":null,"url":null,"abstract":"The zero-determinant strategies can make an individual unilaterally enforce a linear relationship with her and coplayer’s payoffs. Traditionally, researchers focus on the evolution of zero-determinant strategies based on the Prisoner’s dilemma game. In this paper, in terms to the famous snowdrift game, we investigate the zero-determinant strategies in the regular graph. The spatial structure can hinder the spread of cooperative strategy in snowdrift game. The submissive strategy is a subset of zero-determinant strategies, which can provide less benefit to defectors than that of cooperative strategy. We find that the spatial structure can promote the emergence of submissive strategy although the payoff relationship between submissive strategy and defective strategy is also snowdrift-like. Moreover, from the perspective of formation pattern, we analyze the underlying mechanism about the evolution of zero-determinant strategies in the regular graph, which may provide some clues to understand cooperative dynamics and design protocols in the networked multi-agent systems.","PeriodicalId":359959,"journal":{"name":"2019 3rd International Symposium on Autonomous Systems (ISAS)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 3rd International Symposium on Autonomous Systems (ISAS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISASS.2019.8757784","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

The zero-determinant strategies can make an individual unilaterally enforce a linear relationship with her and coplayer’s payoffs. Traditionally, researchers focus on the evolution of zero-determinant strategies based on the Prisoner’s dilemma game. In this paper, in terms to the famous snowdrift game, we investigate the zero-determinant strategies in the regular graph. The spatial structure can hinder the spread of cooperative strategy in snowdrift game. The submissive strategy is a subset of zero-determinant strategies, which can provide less benefit to defectors than that of cooperative strategy. We find that the spatial structure can promote the emergence of submissive strategy although the payoff relationship between submissive strategy and defective strategy is also snowdrift-like. Moreover, from the perspective of formation pattern, we analyze the underlying mechanism about the evolution of zero-determinant strategies in the regular graph, which may provide some clues to understand cooperative dynamics and design protocols in the networked multi-agent systems.
空间雪堆博弈中服从集群的演化
零决定策略可以使个体单方面地与她和合作者的收益建立线性关系。传统上,研究人员主要关注基于囚徒困境博弈的零决定策略的演化。本文针对著名的雪堆博弈,研究了正则图中的零行列式策略。在雪堆博弈中,空间结构会阻碍合作策略的传播。服从策略是零决定策略的一个子集,与合作策略相比,服从策略给叛逃者带来的利益更少。研究发现,空间结构可以促进服从策略的产生,但服从策略与缺陷策略之间的收益关系也呈雪原关系。此外,从编队模式的角度分析了正则图中零决定策略演化的潜在机制,为理解网络化多智能体系统中的合作动力学和设计协议提供了一些线索。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信