Algorithmic Mechanism Design: Eine Einführung

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...