Seminar: Spieltheorie und kombinatorische Auktionen (WS 2004)

	Seminar: Spieltheorie und kombinatorische Auktionen
	Wintersemester 2004

LV-Nr.: 0230 L 318

Dr. Ralf Borndörfer, Prof. Dr. Martin Grötschel und Dr. Frank Lutz

In diesem Seminar werden neuere Aufsätze zu kombinatorischen Auktionen sowie Abschnitte aus einigen Büchern über Spieltheorie behandelt.

Lineare Algebra, Graphen- und Netzwerkalgorithmen, Lineare Optimierung.

Richtlinien für die Vortragsgestaltung und die Scheinvergabe:

Die wesentliche Leistung ist ein Vortrag von ca. 60 Minuten über das zugeteilte Thema. Im Vortrag sollen in verständlicher Form wichtige Ergebnisse des (für den Vortrag zentralen) Artikels vorgestellt werden. Ausgewählte Beweise sollen erklärt werden.
Die Vortragsform und -medien kann jeder frei wählen. Als Vortragsmedien stehen Tafel, Overhead-Projektor und Beamer zur Verfügung. Insbesondere bei Beamerbenutzung sollte die Technik vorher geprüft werden.
Zum Vortragstermin ist von den Vortragenden eine etwa 5-seitige Ausarbeitung zum Thema vorzulegen. Diese wird an alle Seminarteilnehmerinnen und Seminarteilnehmer verteilt. In dieser Ausarbeitung sollen wesentliche Definitionen und Ergebnisse zusammengefasst werden. Die Ausarbeitung soll in ``Publikationsqualität'' vorliegen. Es wird empfohlen, die Ausarbeitung mit Hilfe von LaTeX zu schreiben. Für LaTeX-Unkundige ist dies vielleicht ein guter Zeitpunkt, sich LaTeX anzueignen, da man im mathematischen Leben kaum darum herumkommt. (Empfehlenswerte Literatur für Einsteiger ist der erste Band der LaTeX-Serie von Helmut Kopka, erschienen bei Addison-Wesley. Bitte achten Sie darauf, dass es sich um eine ``aktuelle'' Version handelt, die LaTeX2e behandelt.)

Das Seminar wurde als Blockseminar am Wochenende 8.-9. Januar 2005 im Seminarraum 2006 des Konrad-Zuse-Zentrum durchgeführt (Lageplan).

Samstag, 08.01.2005

09:00	Viktoria Kulina: Einführung in die Spieltheorie (2-Personen-Nullsummenspiele und Spiele mit vollständiger Information) I
10:00	Stephanie Jung: Einführung in die Spieltheorie (2-Personen-Nullsummenspiele und Spiele mit vollständiger Information) II
11:00	Pause
11:10	Myriam Schade: Nichtkooperative n-Personenspiele
12:10	Mittagspause
13:15	Maria Skoutarianou: Kooperative n-Personenspiele
14:15	Cornelia Bönisch: Grundlagen der Auktionstheorie
15:15	Pause
15:30	Kathrin Lindow: Common Values und der Fluch des Gewinners
16:30	Biliana Boeva: Vickrey-Auktion

Sonntag, 09.01.2005

09:00	Jenny Golz: Kombinatorische Auktionen
10:00	Alexander Klar: Simultaneous Ascending Auction (SAA) und Adative User Selection Mechanism (AUSM)
11:00	Pause
11:10	Jens Hillmann: Ascending Proxy Auction
12:10	Mittagspause
13:15	Tsima Bolik: Clock Proxy Auction vs. Ascending Bid Auction
14:15	Berkan Erol: Luftverkehr (Slot-Allokation)
15:15	Pause
15:30	Annette Mura: Eisenbahnverkehr (Trassenvergabe)
16:30	Katharina Opel: Auktionen im Elektrizitätsmarkt
18:00	Luise

$Valid HTML 4.0!$ Zuletzt aktualisiert: 10. Januar 2005

Seminar: Spieltheorie und kombinatorische Auktionen