The Price of Stability (PoS) is a concept in game theory and algorithmic social choice that measures the efficiency of equilibria in games, particularly in the context of strategic interactions among multiple agents or players. Specifically, it quantifies how much the performance of the best Nash equilibrium (a stable state where no player has anything to gain by changing only their own strategy) deviates from the optimal outcome that could be achieved with cooperation.
New to topics? Read the docs here!