Algorithmic Mechanism Design

Computersysteme mit dezentralen Kontrollstrukturen (z. B. Internet oder Grid-Computing) haben häufig auch Eigenschaften wie die eines Wirtschaftssystems. Dieser Komplexität muss beim Entwurf von Algorithmen und Protokollen Rechnung getragen werden. Als erstes deutschsprachiges Lehrbuch zum Thema führt das Buch gut verständlich in Algorithmic Mechanism Design ein. Behandelt werden die theoretischen Grundlagen sowie die zentralen Ergebnisse der aktuellen Forschung, illustriert mit Beispielen und Lösungsansätzen aus Anwendungsfeldern der Informatik.

Grundlagen des Algorithmic Mechanism Design.- Mechanismen von nicht-polynomieller Komplexität.- Distributed Mechanism Design.- Zusammenfassung.