Auktionen und verteiltes Entscheiden: Sotheby ist allgegenwärtig

Worum geht es im Kurs?

Waren Sie jemals auf einer Auktion?
Ich war auf einer Handvoll als Person und habe im Internet über Ebay an etwa zwei Dutzend teilgenommen.

Tatsächlich löse ich aber ständig Auktionen aus. Immer, wenn ich im Internet eine Anzeige sehe, sei es nach einer Google-Suche oder auf Spiegel-Online oder in einem sozialen Netzwerk, ist der Anzeigenplatz versteigert worden.

Wir lernen grundlegende Auktionen kennen und fragen uns, wie man Regeln (für Auktionen) so aufstellen kann, dass Bieter ein Gebot gemäß des wahren subjektiven Werts eines Gutes abgeben, statt strategische Überlegungen anzustellen, wie sich die anderen Auktionsteilnehmer verhalten.

Wir sehen, wie die Auktionen für Anzeigenplätze im Internet ablaufen.

Auktionen sind ein Beispiel für verteiltes Entscheiden. Jeder Bieter entscheidet für sich.

Verteiltes Entscheiden ist allgegenwärtig im Internet und auch im täglichen Leben.
Denken Sie an den Straßenverkehr.

Eine verteilte Entscheidung kann nie besser sein als eine zentrale Entscheidung durch einen wohlmeinenden Allwissenden. Sie kann schlechter sein.

Wieviel schlechter?
Stellen sich bei verteiltem Entscheiden Gleichgewichte ein?

Um diese Fragen geht es im zweiten Teil des Kurses.

Inhalte

1. Einführung: Auktionen und verteiltes Entscheiden sind allgegenwärtig.

2. Auktionen

   1. Beispiele für Auktionen
   2. Second-Price Auktion (Vikrey-Auktion) und optimales Verhalten
   3. Entwurf von Auktionen
   4. Auktionen für Anzeigen in Suchmaschinen, sozialen Netzwerken und Online Medien

3. Verteiltes versus zentrales Entscheiden

   1. Begriffsbildung: Soziales Optimum, Nash Gleichgewicht, Preis der Anarchie
   2. Das Paradox von Braess: Neue Möglichkeiten und verteiltes Entscheiden verschlechtern das Nash Gleichgewicht.
   3. Der Weg zum Gleichgewicht.

Bestandteile des Kurses

1. Videos
2. Quizzes
3. Übungen mit Lösungen
4. Logbuch-Aufgaben
5. Orginalliteratur
6. Teilnahmezertifikat

Danksagung

Ich danke meinen (ehemaligen und aktuellen) Mitarbeitern, mit deren Hilfe ich die Vorlesung Ideen und Konzepte der Informatik an der Universität des Saarlandes entwickelt habe:

Dr. Konstantinos Panagiotou, Dr. Adrian Neumann, Dr. Antonios Antoniadis, Dr. Corinna Coupette und Angelina Mansion.

Dieser Kurs und die gesamte Kursreihe bauen auf dieser Vorlesung auf.

Kursinhalt

Was werden Sie lernen?

1. Auktionen, algorithmisiertes Verteilen von Gütern
2. Spielregeln für Auktionen
3. Analyse einfacher Auktionen
4. Vickrey Auktion: bieten des subjektiven Werts ist die optimale Strategie
5. Auktionen im Internet-Alltag
6. Verteiltes versus zentrales Entscheiden: Soziales Optimum, Nash Gleichgewicht, Preis der Anarchie
7. Neue Möglichkeiten verbessern das soziale Optimum aber nicht notwendig das Nash Gleichgewicht.
8. Dynamik von Gleichgewichten

An wen richtet sich der Kurs?

Alle, die etwas mehr über Auktionen wissen wollen und die verstehen wollen, was die Vor- und Nachteile von verteiltem Entscheiden sind.

Lehrende

Zum Profil

Kurt Mehlhorn

Kurt Mehlhorn ist begeisterter Forscher und Lehrer. Er ist der festen Überzeugung, dass alle Bürger(innen) Grundkenntnisse in Informatik haben sollten; dafür hat er diese Kurse entwickelt. Er ist Seniorprofessor für Informatik an der Universität des Saarlandes und war Direktor am Max-Planck-Institut für Informatik. Er ist Koautor von über 300 Veröffentlichungen und sechs Büchern und einer der Architekten der Algorithmenbibliothek LEDA. Bei ihm haben mehr als 80 Doktorand(inn)en promoviert. Er erhielt mehrere Auszeichnungen, darunter den Leibniz Preis, den ACM Theory and Practice Award und fünf Ehrendoktoren. Er hat die Algorithmic Solutions Software GmbH mitgegründet, ist verheiratet und Vater von drei Kindern. Wenn Sie mehr über ihn wissen wollen, besuchen Sie seine Webseite (https://people.mpi-inf.mpg.de/~mehlhorn/).