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 Mikrookonomie. Es zeigt, wie eigennutzig handelnde Akteure dazu veranlasst werden konnen, effiziente gemeinsame Entscheidungen zu treffen, und untersucht...