Unbeatable Tit-for-Tat as a Zero-Determinant Strategy

Abstract

Tit-for-Tat strategy is a strategy in repeated two-player symmetric games which imitates the previous action of the opponent. We show that the Tit-for-Tat strategy is a zero-determinant strategy, which unilaterally equalizes the expected payoffs of two players, if and only if the stage game is a potential game. Because it has been known that this condition is equivalent to the condition that the Tit-for-Tat strategy is unbeatable, our results suggest some relation between unbeatable property and the concept of zero-determinant strategy.

21 pages

References in corpus (3)

• Extortion under Uncertainty: Zero-Determinant Strategies in Noisy Games
• Combination with anti-tit-for-tat remedies problems of tit-for-tat
• Tit-for-Tat Strategy as a Deformed Zero-Determinant Strategy in Repeated Games

Cited by in corpus (6)

• Necessary and Sufficient Condition for the Existence of Zero-Determinant Strategies in Repeated Games
• On the implementation of zero-determinant strategies in repeated games
• Autocratic strategies in Cournot oligopoly game
• Unexploitable games and unbeatable strategies
• Properties of zero-determinant strategies in multichannel games
• On the existence of fair zero-determinant strategies in the periodic prisoner's dilemma game