Fictitious play in games may take exponentially long to reach equilibrium
Fictitious play is a learning method for games where players make decisions based on past actions. It relates to Nash equilibria, which are stable outcomes in games. Certain types of games, like constant-sum and potential games, can converge to equilibria using fictitious play. However, for these games, it can take a very long time (exponential rounds) before reaching an equilibrium. This is especially true for symmetric constant-sum win-lose-tie games.