Twenty Lectures on Algorithmic Game Theory

"Twenty Lectures on Algorithmic Game Theory" von Tim Roughgarden bietet eine umfassende Einführung in die Schnittstelle zwischen Algorithmen und Spieltheorie. Das Buch besteht aus zwanzig gut strukturierten Vorlesungen, die sich mit zentralen Themen der algorithmischen Spieltheorie befassen. Dazu gehören grundlegende Konzepte wie Nash-Gleichgewichte, Mechanism und Auktionen sowie komplexere Themen wie Preis der Anarchie, Potentialspiele und Netzwerk. Roughgarden legt besonderen Wert darauf, theoretische Einsichten mit praktischen Anwendungen zu verbinden. Er erklärt, wie spieltheoretische Prinzipien zur Lösung realer Probleme in Bereichen wie Internetwerbung, Routing im Internet und sozialen Netzwerken eingesetzt werden können. Jede Vorlesung ist so gestaltet, dass sie sowohl intuitiv verständlich als auch mathematisch präzise ist, was das Buch zu einer wertvollen Ressource für Studierende der Informatik und verwandter Disziplinen macht. Durch den klaren Schreibstil und die systematische Herangehensweise eignet sich das Buch sowohl für Einsteiger als auch für Fortgeschrittene, die ein tieferes Verständnis der algorithmischen Spieltheorie erlangen möchten.