Preis der Anarchie

Der Preis der Anarchie ist ein Begriff der Wirtschaftswissenschaft und Spieltheorie, der die Auswirkung von eigennützigem Verhalten auf die Effizienz eines Systems misst. Dabei wird das System als ein Spiel modelliert und die Effizienz ist eine Funktion, die jeder Strategiekombination eine Zahl zuordnet.

Der Begriff wurde von Koutsoupias und Papadimitriou genannt, aber die Idee ist älter. Verwandte Konzepte sind die Güte von Approximationsalgorithmen und die Kompetitivität von Online-Algorithmen.

  1. ↑ Elias Koutsoupias, Christos Papadimitriou: Worst-Case Equilibria. In: Computer Science Review. Nr. 3, 2009, S. 65–69.
Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.