Lack of Convergence to Nash Equilibrium Threatens Stability of Complex Systems
In some games, players may not always aim for a Nash equilibrium, a stable state where no player can benefit by changing strategies. The question is: can players naturally converge to this equilibrium even with limited information? For instance, if players only know their own rewards, not others'. The researchers find that in general, simple games can reach Nash equilibrium naturally. But in complex games with multiple equilibria or where players lack information about each other's rewards, reaching Nash equilibrium isn't guaranteed. While the Nash equilibrium offers insights into system stability and design, there's no surefire method for players to always reach it in these scenarios.