Avrim Blum

On the Power of Deception in Repeated Games

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 period of time to shape their expectations, then switch strategies to profit from the induced response. We study deception in repeated two-player...