Algorithmische Spieltheorie

aus Wikipedia, der freien Enzyklopädie

Die Algorithmische Spieltheorie ist eine Wissenschaft an der Schnittstelle zwischen Informatik, Spieltheorie und Volkswirtschaftslehre. Sie befasst sich sowohl mit dem Entwurf effizienter Algorithmen zum Auffinden von Gewinnstrategien als auch der Analyse der Komplexität von Spielen.

Die grundlegenden Arbeiten zur Algorithmischen Spieltheorie stammen aus dem Jahr 1999.

Literatur

  • Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay Vazirani: Algorithmic Game Theory. Cambridge University Press, 2007, ISBN 9780521872829 (Online: PDF (Memento vom 5. Februar 2009 im Internet Archive))
  • Jürgen Steimle: Algorithmic Mechanism Design: Eine Einführung. Springer, 2008, ISBN 978-3-540-76401-4