• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

重复博弈中存在观测误差时的零行列式策略。

Zero-determinant strategies under observation errors in repeated games.

作者信息

Mamiya Azumi, Ichinose Genki

机构信息

Department of Mathematical and Systems Engineering, Shizuoka University, Hamamatsu 432-8561, Japan.

出版信息

Phys Rev E. 2020 Sep;102(3-1):032115. doi: 10.1103/PhysRevE.102.032115.

DOI:10.1103/PhysRevE.102.032115
PMID:33075945
Abstract

Zero-determinant (ZD) strategies are a novel class of strategies in the repeated prisoner's dilemma (RPD) game discovered by Press and Dyson. This strategy set enforces a linear payoff relationship between a focal player and the opponent regardless of the opponent's strategy. In the RPD game, games with discounting and observation errors represent an important generalization, because they are better able to capture real life interactions which are often noisy. However, they have not been considered in the original discovery of ZD strategies. In some preceding studies, each of them has been considered independently. Here, we analytically study the strategies that enforce linear payoff relationships in the RPD game considering both a discount factor and observation errors. As a result, we first reveal that the payoffs of two players can be represented by the form of determinants as shown by Press and Dyson even with the two factors. Then, we search for all possible strategies that enforce linear payoff relationships and find that both ZD strategies and unconditional strategies are the only strategy sets to satisfy the condition. We also show that neither Extortion nor Generous strategies, which are subsets of ZD strategies, exist when there are errors. Finally, we numerically derive the threshold values above which the subsets of ZD strategies exist. These results contribute to a deep understanding of ZD strategies in society.

摘要

零行列式(ZD)策略是Press和Dyson在重复囚徒困境(RPD)博弈中发现的一类新型策略。该策略集强制焦点参与者与对手之间存在线性收益关系,而不管对手的策略如何。在RPD博弈中,具有贴现和观察误差的博弈代表了一种重要的推广,因为它们更能捕捉现实生活中往往存在噪声的互动。然而,在ZD策略的最初发现中并未考虑它们。在一些先前的研究中,它们各自被独立考虑。在这里,我们在考虑贴现因子和观察误差的情况下,对强制RPD博弈中线性收益关系的策略进行分析研究。结果,我们首先揭示即使存在这两个因素,两个参与者的收益也可以用Press和Dyson所展示的行列式形式表示。然后,我们寻找所有强制线性收益关系的可能策略,发现ZD策略和无条件策略是满足该条件的唯一策略集。我们还表明,当存在误差时,ZD策略的子集敲诈策略和慷慨策略都不存在。最后,我们通过数值推导得出ZD策略子集存在的阈值。这些结果有助于深入理解社会中的ZD策略。

相似文献

1
Zero-determinant strategies under observation errors in repeated games.重复博弈中存在观测误差时的零行列式策略。
Phys Rev E. 2020 Sep;102(3-1):032115. doi: 10.1103/PhysRevE.102.032115.
2
Strategies that enforce linear payoff relationships under observation errors in Repeated Prisoner's Dilemma game.在重复囚徒困境博弈中观察误差下强制线性收益关系的策略。
J Theor Biol. 2019 Sep 21;477:63-76. doi: 10.1016/j.jtbi.2019.06.009. Epub 2019 Jun 12.
3
Conditions for the existence of zero-determinant strategies under observation errors in repeated games.重复博弈中存在观测误差时零行列式策略的存在条件。
J Theor Biol. 2021 Oct 7;526:110810. doi: 10.1016/j.jtbi.2021.110810. Epub 2021 Jun 10.
4
Adapting paths against zero-determinant strategies in repeated prisoner's dilemma games.在重复囚徒困境博弈中适应零行列式策略的路径。
J Theor Biol. 2022 Sep 21;549:111211. doi: 10.1016/j.jtbi.2022.111211. Epub 2022 Jul 8.
5
Extortion under uncertainty: Zero-determinant strategies in noisy games.不确定情况下的敲诈勒索:嘈杂博弈中的零行列式策略
Phys Rev E Stat Nonlin Soft Matter Phys. 2015 May;91(5):052803. doi: 10.1103/PhysRevE.91.052803. Epub 2015 May 11.
6
Zero-determinant strategies in finitely repeated games.有限重复博弈中的零行列式策略。
J Theor Biol. 2018 Feb 7;438:61-77. doi: 10.1016/j.jtbi.2017.11.002. Epub 2017 Nov 14.
7
The robustness of zero-determinant strategies in Iterated Prisoner's Dilemma games.重复囚徒困境博弈中零行列式策略的稳健性
J Theor Biol. 2014 Sep 21;357:46-54. doi: 10.1016/j.jtbi.2014.05.004. Epub 2014 May 10.
8
Payoff landscapes and the robustness of selfish optimization in iterated games.迭代博弈中的收益景观和自利优化的稳健性。
J Math Biol. 2022 May 12;84(6):55. doi: 10.1007/s00285-022-01758-8.
9
From extortion to generosity, evolution in the Iterated Prisoner's Dilemma.从敲诈勒索到慷慨大方,重复囚徒困境中的进化。
Proc Natl Acad Sci U S A. 2013 Sep 17;110(38):15348-53. doi: 10.1073/pnas.1306246110. Epub 2013 Sep 3.
10
Linear algebraic structure of zero-determinant strategies in repeated games.重复博弈中零行列式策略的线性代数结构。
PLoS One. 2020 Apr 2;15(4):e0230973. doi: 10.1371/journal.pone.0230973. eCollection 2020.

引用本文的文献

1
Unilateral incentive alignment in two-agent stochastic games.双智能体随机博弈中的单边激励对齐
Proc Natl Acad Sci U S A. 2025 Jun 24;122(25):e2319927121. doi: 10.1073/pnas.2319927121. Epub 2025 Jun 16.
2
Conditional cooperation with longer memory.具有更长记忆的条件性合作。
Proc Natl Acad Sci U S A. 2024 Dec 10;121(50):e2420125121. doi: 10.1073/pnas.2420125121. Epub 2024 Dec 6.
3
Zero-determinant strategy in stochastic Stackelberg asymmetric security game.零行列式策略在随机 Stackelberg 非对称安全博弈中的应用。
Sci Rep. 2023 Jul 12;13(1):11308. doi: 10.1038/s41598-023-38460-8.
4
Cooperation in alternating interactions with memory constraints.在具有记忆约束的交替互动中进行合作。
Nat Commun. 2022 Feb 8;13(1):737. doi: 10.1038/s41467-022-28336-2.
5
Memory-two zero-determinant strategies in repeated games.重复博弈中的记忆二零行列式策略。
R Soc Open Sci. 2021 May 26;8(5):202186. doi: 10.1098/rsos.202186.