Jurgen Steimle Algorithmic Mechanism Design

Annotation

Computersysteme mit dezentralen Kontrollstrukturen (z.B. Internet, Peer-to-Peer-Systeme, Grid-Computing) sind in immer mehr Bereichen anzutreffen. Da sie neben den Eigenschaften eines Computersystems haufig auch die eines Wirtschaftssystems besitzen, muss dieser neuen Komplexitat beim Entwurf von Algorithmen und Protokollen Rechnung getragen werden.Algorithmic Mechanism Design liegt im Schnittfeld von Algorithmik, Spieltheorie und Mikrokonomie. Es zeigt, wie eigenntzig handelnde Akteure dazu veranlasst werden knnen, effiziente gemeinsame Entscheidungen zu treffen, und untersucht die algorithmischen Eigenschaften dieser Algorithmen und Protokolle.Als erstes deutschsprachiges Lehrbuch zum Thema fhrt dieses Buch gut verstndlich in das Forschungsgebiet ein und zeigt die theoretischen Grundlagen sowie zentrale Ergebnisse des aktuellen Forschungsstandes. Es ist durchgehend mit Beispielen aus Anwendungsfeldern der Informatik (aus den Bereichen Netzwerkrouting und elektronischen Auktionen) illustriert.