On the Power of Deception in Repeated Games

Saba Ahmadi, Avrim Blum, Dimitar Chakarov +1

In repeated games, opponents often predict what we'll do next by looking at what we have done so far. This allows us to deceive them: we can deliberately behave one way for a perio…