4.1 Article

When is tit-for-tat unbeatable?

Journal

INTERNATIONAL JOURNAL OF GAME THEORY
Volume 43, Issue 1, Pages 25-36

Publisher

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

Keywords

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

Funding

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

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.1
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available