✳flâneur — a map of the web's best reading

Price of stability

en.wikipedia.org · 1,692 words · saved by 1 readers

In game theory, the price of stability (PoS) of a game is the ratio between the best objective function value of one of its equilibria and that of an optimal outcome. The PoS is relevant for games in which there is some objective authority that can influence the players a bit, and maybe help them converge to a good Nash equilibrium. When measuring how efficient a Nash equilibrium is in a specific game we often also talk about the price of anarchy (PoA), which is the ratio between the worst objective function value of one of its equilibria and that of an optimal outcome.

Price of stability - Wikipedia Jump to content From Wikipedia, the free encyclopedia This article has multiple issues. Please help improve it or discuss these issues on the talk page . ( Learn how and when to remove these messages ) This article includes a list of references , related reading , or external links , but its sources remain unclear because it lacks inline citations . Please help improve this article by introducing more precise citations. ( January 2014 ) ( Learn how and when to remove this message ) This article may be too technical for most readers to understand . Please help imp

Explore this link on the map →