Fictitious Play Outperforms Nash Equilibrium in Game Payoffs
The article explores how a strategy called fictitious play performs in games compared to Nash equilibrium. It shows that in many cases, fictitious play can lead to higher average payoffs than Nash equilibrium. The researchers also found that any game can be transformed into one where fictitious play outperforms Nash equilibrium. On the other hand, Nash equilibrium can be better in certain situations. The study reveals that fictitious play dynamics eventually lead to a set of coarse correlated equilibria.