Kurt Mehlhorn

Auktionen und verteiltes Entscheiden: Sotheby ist allgegenwärtig

  • PRO
  • mandatory workload 2 h 35 min
  • language Deutsch
  • topics Informatik
  • purchase available 59
  • free certificate included mit Zertifikat

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

Kapitel 1
Einführung
unit_video icon
Einführung in algorithmische Spieltheorie
10 min
Vorschau
text icon
Mechanismusentwurf
10 min
Kapitel 2
Auktionen
unit_video icon
Beispiele von Auktionen
10 min
unit_video icon
Second Price Auctions (Vickrey Auktionen)
13 min
unit_video icon
Entwurf von Auktionen
15 min
unit_video icon
Auktionen für Anzeigen in Suchmaschinen, Sozialen Netzwerken und Online Zeitschriften
12 min
Kapitel 3
Verteiltes Entscheiden
unit_video icon
Verteiltes versus Zentrales Entscheiden
20 min
unit_video icon
Paradox von Braess (gut gemeint, aber schlecht gelaufen)
15 min
unit_video icon
Der Weg zum Gleichgewicht und der Preis der Anarchie
10 min
pdf icon
Zentrales und verteiltes Entscheiden
30 min
pdf icon
Lösung: Soziales Optimum und Nash Gleichgewicht
10 min

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

  • PRO
  • mandatory workload 2 h 35 min
  • language Deutsch
  • topics Informatik
  • purchase available 59
  • free certificate included mit Zertifikat
individual track icon

Einzelpersonen

Kurszugang inklusive Zertifikat

Beinhaltet den Zugang zum Kurs und ein Teilnahmezertifikat als Download.

59 €*
organisation track icon

Organisationen & Gruppen

Bei Interesse am Kauf mehrfacher Kurszugänge für Ihre Angestellten oder eine Gruppe.

(Preis variiert in Abhängigkeit von der Anzahl der Teilnehmer)

Weiter zum Kauf
* Unsere Preise beinhalten MwSt.

Haben Sie Fragen?

Wir sind bereit, Ihnen zu helfen!

Plase choose your case and reach out to us

For corporate clients - B2B form

For questions regarding the course contents

Auktionen und verteiltes Entscheiden: Sotheby ist allgegenwärtig

Nicht überzeugt? Dann werfen Sie einen Blick auf unsere