Repeated games have provided an explanation how mutual cooperation can be achieved even if defection is more favorable in a one-shot game in prisoner's dilemma situation. Recently found zero-determinant strategies have substantially been investigated in evolutionary game theory. The original memory-one zero-determinant strategies unilaterally enforce linear relations between average payoffs of players. Here, we extend the concept of zero-determinant strategies to memory-two strategies in repeated games. Memory-two zero-determinant strategies unilaterally enforce linear relations between correlation functions of payoffs and payoffs at the previous round. Examples of memory-two zero-determinant strategy in the repeated prisoner's dilemma game are provided, some of which generalize the Tit-for-Tat strategy to memory-two case. Extension of zero-determinant strategies to memory-$n$ case with $n\geq 2$ is also straightforward.


翻译:重复游戏解释了如何实现相互合作,即使囚犯两难困境的一击游戏更有利于离队。最近发现的零决定性战略已经在进化游戏理论中进行了大量调查。最初的记忆-11零决定性战略单方面实施了球员平均报酬之间的线性关系。在这里,我们将零决定性战略的概念扩大到重复游戏中的记忆-二计战略。内存-二零决定性战略在上一回合中单方面强制实施报酬和报酬相关功能之间的线性关系。提供了囚犯两难游戏中的记忆-二零决定性战略的例子,其中一些战略将Tit-Tat战略概括为记忆-2案例。零决定性战略推广到以2美元计的记忆-一美元案例也是直截了当的。

0
下载
关闭预览

相关内容

专知会员服务
30+阅读 · 2021年6月12日
最新《联邦学习Federated Learning》报告,Federated Learning
专知会员服务
86+阅读 · 2020年12月2日
专知会员服务
59+阅读 · 2020年3月19日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
52+阅读 · 2019年9月29日
计算机 | 入门级EI会议ICVRIS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年6月24日
【TED】什么让我们生病
英语演讲视频每日一推
7+阅读 · 2019年1月23日
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
大神 一年100篇论文
CreateAMind
15+阅读 · 2018年12月31日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
计算机视觉近一年进展综述
机器学习研究会
8+阅读 · 2017年11月25日
【推荐】视频目标分割基础
机器学习研究会
9+阅读 · 2017年9月19日
Arxiv
0+阅读 · 2021年7月7日
Arxiv
0+阅读 · 2021年7月7日
VIP会员
相关资讯
计算机 | 入门级EI会议ICVRIS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年6月24日
【TED】什么让我们生病
英语演讲视频每日一推
7+阅读 · 2019年1月23日
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
大神 一年100篇论文
CreateAMind
15+阅读 · 2018年12月31日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
计算机视觉近一年进展综述
机器学习研究会
8+阅读 · 2017年11月25日
【推荐】视频目标分割基础
机器学习研究会
9+阅读 · 2017年9月19日
Top
微信扫码咨询专知VIP会员