Price of Stability

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf game theory concept
gptkbp:abbreviation PoS
gptkbp:appliesTo games with multiple equilibria
gptkbp:contrastsWith gptkb:Price_of_Anarchy
gptkbp:describes ratio between best Nash equilibrium and social optimum
gptkbp:field algorithmic game theory
https://www.w3.org/2000/01/rdf-schema#label Price of Stability
gptkbp:introduced gptkb:Christos_Papadimitriou
gptkbp:isAlways at most Price of Anarchy
gptkbp:measures efficiency of best equilibrium
gptkbp:relatedTo gptkb:Price_of_Anarchy
gptkbp:usedIn mechanism design
congestion games
network design games
gptkbp:bfsParent gptkb:The_Price_of_Anarchy
gptkbp:bfsLayer 6