Ebook: Algorithmic Mechanism Design: Eine Einführung
Author: Jürgen Steimle (auth.)
- Tags: Algorithm Analysis and Problem Complexity, Computer Appl. in Social and Behavioral Sciences, Microeconomics, Game Theory/Mathematical Methods
- Series: Informatik im Fokus
- Year: 2008
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: German
- pdf
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.
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.