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