Price of Anarchy

GPTKB entity

Statements (20)
Predicate Object
gptkbp:instanceOf concept
game theory concept
gptkbp:abbreviation PoA
gptkbp:appliesTo gptkb:Nash_equilibrium
selfish routing
network games
gptkbp:describes efficiency loss in games due to selfish behavior
gptkbp:field game theory
theoretical computer science
https://www.w3.org/2000/01/rdf-schema#label Price of Anarchy
gptkbp:introduced gptkb:Christos_Papadimitriou
gptkb:Elias_Koutsoupias
1999
gptkbp:measures ratio between worst Nash equilibrium and social optimum
gptkbp:relatedTo gptkb:Braess's_paradox
gptkb:Price_of_Stability
gptkbp:used_in algorithmic game theory
mechanism design
gptkbp:bfsParent gptkb:Price_of_Stability
gptkbp:bfsLayer 7