Unbeatable Imitation
arXiv:1003.4274 · doi:10.1016/j.geb.2012.05.002
Abstract
We show that for many classes of symmetric two-player games, the simple decision rule "imitate-the-best" can hardly be beaten by any other decision rule. We provide necessary and sufficient conditions for imitation to be unbeatable and show that it can only be beaten by much in games that are of the rock-scissors-paper variety. Thus, in many interesting examples, like 2x2 games, Cournot duopoly, price competition, rent seeking, public goods games, common pool resource games, minimum effort coordination games, arms race, search, bargaining, etc., imitation cannot be beaten by much even by a very clever opponent.
References in corpus (1)
Cited by in corpus (11)
- Five rules for friendly rivalry in direct reciprocity
- Evolutionary Extortion and Mischief: Zero Determinant strategies in iterated 2x2 games
- Necessary and Sufficient Condition for the Existence of Zero-Determinant Strategies in Repeated Games
- Grouping promotes both partnership and rivalry with long memory in direct reciprocity
- General non-linear imitation leads to limit cycles in eco-evolutionary dynamics
- Unbeatable Tit-for-Tat as a Zero-Determinant Strategy
- Friendly-rivalry solution to the iterated -person public-goods game
- Controlling conditional expectations by zero-determinant strategies
- On the implementation of zero-determinant strategies in repeated games
- Unexploitable games and unbeatable strategies
- Autocratic strategies in Cournot oligopoly game