The Price of Anarchy

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf concept
gptkbp:abbreviation PoA
gptkbp:appliesTo resource allocation
mechanism design
network routing
gptkbp:describes efficiency loss in decentralized systems
gptkbp:field game theory
https://www.w3.org/2000/01/rdf-schema#label The Price of Anarchy
gptkbp:introduced gptkb:Christos_Papadimitriou
gptkb:Elias_Koutsoupias
gptkbp:introducedIn 1999
gptkbp:measures ratio between worst Nash equilibrium and social optimum
gptkbp:relatedTo gptkb:Nash_equilibrium
gptkb:Braess's_paradox
gptkb:Price_of_Stability
social welfare
game efficiency
selfish behavior
gptkbp:usedIn computer science
economics
algorithmic game theory
gptkbp:bfsParent gptkb:Nicholas_Rescher
gptkbp:bfsLayer 5