Unlocking Game Equilibria: Making Fair Play Easy and Unleashing Strategic Complexity
The article explores how hard it is to find Nash equilibria in games, but easier to find correlated equilibria. It looks at whether players can all get a certain payoff in a game, or if there is only one equilibrium. The researchers found that finding equilibria where all players get a certain payoff is usually difficult for Nash equilibria, but easy for correlated equilibria.