4.1 Article

When is tit-for-tat unbeatable?

期刊

INTERNATIONAL JOURNAL OF GAME THEORY
卷 43, 期 1, 页码 25-36

出版社

SPRINGER HEIDELBERG
DOI: 10.1007/s00182-013-0370-1

关键词

Imitation; Tit-for-tat; Decision rules; Learning; Exact potential games; Symmetric games; Repeated games; Relative payoffs; Zero-sum games

资金

  1. Division of Computing and Communication Foundations
  2. Direct For Computer & Info Scie & Enginr [1101226] Funding Source: National Science Foundation

向作者/读者索取更多资源

We characterize the class of symmetric two-player games in which tit-for-tat cannot be beaten even by very sophisticated opponents in a repeated game. It turns out to be the class of exact potential games. More generally, there is a class of simple imitation rules that includes tit-for-tat but also imitate-the-best and imitate-if-better. Every decision rule in this class is essentially unbeatable in exact potential games. Our results apply to many interesting games including all symmetric 22 games, and standard examples of Cournot duopoly, price competition, public goods games, common pool resource games, and minimum effort coordination games.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.1
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据