Price of stability
id:
price-of-stability-297-6097165
title:
Price of stability
text:
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 objec
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Price_of_stability
date created:
date modified:
2023-10-21T06:01:36Z
main entity:
{"identifier":"Q7242626","url":"https://www.wikidata.org/entity/Q7242626"}
image:
fields total:
13
integrity:
13