Cycle structure of best-response dynamics in random bimatrix games

Georgios Nikolaos Karelas, Gábor Lugosi, Rui-Ray Zhang

We study the best-response dynamics in games with random payoffs. We consider two-player bimatrix games, with $n$ strategies each. We assume that payoffs come from a continuous dis…