Abstract in English

Auktionen spielen eine wesentliche Rolle im elektronischen Handel. Regierungen versteigern Lizenzen für Funkfrequenzen (wie kürzlich die UMTS-Mobilfunklizenzen), Millionen Bieter nehmen an Internet-Versteigerungen teil und Aufgabenverteilung in Multiagentensystemen sowie Beschaffung von Waren oder Dienstleistungen für Unternehmen erfolgen häufig durch Auktionen. Diese Arbeit gliedert sich in zwei Teile. Während sich der erste Teil mit strategischem Bietverhalten beschäftigt, werden im zweiten Teil Aspekte der Sicherheit und des Datenschutzes in Auktionen behandelt. Es gibt Auktionsmechanismen, die bewiesenermaßen zu einer Güterverteilung führen, die den Nutzen aller beteiligten Personen (Käufer und Verkäufer) maximiert, und die strategisches Bieten überflüssig machen. Um diese Eigenschaften zu garantieren, werden jedoch einschränkende Annahmen im zu Grunde liegenden theoretischen Modell gemacht. So werden beispielsweise Absprachen zwischen Bietern (sog. Kollusionen) oder betrügerische Auktionatoren nicht betrachtet. In der vorliegenden Arbeit wird diese Liste um sog. "antisoziale" Agenten ergänzt. Das Ziel dieser Agenten ist, neben der Maximierung ihres eigenen Nutzens, den Nutzen ihrer Konkurrenten zu minimieren. Es werden optimale Bietstrategien für antisoziale Agenten präsentiert und die Unmöglichkeit der Konstruktion eines Auktionsmechanismus gezeigt, der oben genannte Grundeigenschaften in Gegenwart von mindestens einem antisozialen Agenten aufweisen kann. Im zweiten Teil dieser Arbeit wird der Schutz von verdeckten Geboten (beispielsweise bei Ausschreibungen) untersucht. Üblicherweise wird die Vertraulichkeit von verdeckten Geboten durch die Zuhilfenahme eines Dritten, dem Auktionator, sicher gestellt. Die Richtigkeit des Auktionsergebnisses und der tatsächliche Schutz der Gebote hängen allerdings vollkommen von der Vertrauenswürdigkeit dieser Instanz ab. Der Hauptbeitrag dieser Dissertation ist die schrittweise Entwicklung von verteilten Protokollen, die Auktionsmechanismen nachbilden ohne sich auf vertrauenswürdige Instanzen zu stützen. Dies wird unter anderem mit kürzlich entwickelten, kryptographischen Verfahren wie "multiparty computation" und der Grundidee, die Bestimmung des Auktionsergebnisses auf die Bieter zu verteilen, erreicht. Die vorgestellten Protokolle sind sicher, unabhängig davon wie viele Bieter ihr Wissen teilen. In einigen können die Gebote selbst mit unbeschränktem Rechenaufwand nicht aufgedeckt werden.