Algorithmic Mechanism Design

Eine Einführung

(Autor)

Buch | Softcover
X, 167 Seiten
2008 | 2008
Springer Berlin (Verlag)
978-3-540-76401-4 (ISBN)

Lese- und Medienproben

Algorithmic Mechanism Design - Jürgen Steimle
27,99 inkl. MwSt
Das erste Buch über die Grundlagen und aktuelle Forschung zum Algorithmic Mechanism Design (AMD) - einem Forschungsgebiet, das immer wichtiger wird. Im tutoriellen übersichtlichen Stil erläutert der Autor sowohl grundlegende Fragen als auch Lösungsansätze...

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 häufig auch die eines Wirtschaftssystems besitzen, muss dieser neuen Komplexität beim Entwurf von Algorithmen und Protokollen Rechnung getragen werden.

Algorithmic Mechanism Design liegt im Schnittfeld von Algorithmik, Spieltheorie und Mikroökonomie. Es zeigt, wie eigennützig handelnde Akteure dazu veranlasst werden können, effiziente gemeinsame Entscheidungen zu treffen, und untersucht die algorithmischen Eigenschaften dieser Algorithmen und Protokolle.

Als erstes deutschsprachiges Lehrbuch zum Thema führt dieses Buch gut verständlich 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.

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

Erscheint lt. Verlag 5.5.2008
Reihe/Serie Informatik im Fokus
Zusatzinfo X, 167 S. 28 Abb.
Verlagsort Berlin
Sprache deutsch
Maße 127 x 190 mm
Gewicht 187 g
Themenwelt Mathematik / Informatik Informatik Theorie / Studium
Schlagworte Algorithm analysis and problem complexity • Algorithmen • Algorithmik • Algorithmus • Auktionen • Computer • Grid-Computing • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Informatik • Internet-Routing • Komplexität • Mechanism Design • Mechanism-Design • Mikroökonomie • Spieltheorie
ISBN-10 3-540-76401-1 / 3540764011
ISBN-13 978-3-540-76401-4 / 9783540764014
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven

von Matthias Homeister

Buch | Softcover (2022)
Springer Vieweg (Verlag)
34,99
Eine Einführung in die Systemtheorie

von Margot Berghaus

Buch | Softcover (2022)
UTB (Verlag)
25,00