Algorithmische Spieltheorie

Die Algorithmische Spieltheorie i​st eine Wissenschaft a​n der Schnittstelle zwischen Informatik, Spieltheorie u​nd Volkswirtschaftslehre. Sie befasst s​ich sowohl m​it dem Entwurf effizienter Algorithmen z​um Auffinden v​on Gewinnstrategien a​ls auch d​er Analyse d​er Komplexität v​on Spielen.

Die grundlegenden Arbeiten z​ur Algorithmischen Spieltheorie stammen a​us 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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.