Equilibrium in strategic interactions may take exponentially long to reach
This article explores how long it takes for players to reach a fair outcome in games where they start out knowing only their own goals. The researchers looked at the communication needed for players to reach Nash equilibriums, where no one can improve their situation by changing their strategy. They found that in different scenarios, the amount of information players have to share with each other to reach these balanced points can vary a lot. For instance, it can take a lot of data for everyone to get to a fair situation where nobody wants to change their tactics. But in some cases, not as much information needs to be exchanged to achieve a similar level of fairness.