Schnelle Algorithmen für einige Strategy-Proof Auktionen
Vortragende(r): |
Carsten Milkau |
Inhalt: |
Die Konsensabschätzungsauktion (consensus revenue estimate auction, CORE) ist Hauptbestandteil der ViCORE-Auktion, für die als erste Strategy-Proof-Auktion eine kleine Kompetivität gegenüber einer optimalen Auktion nachgewiesen werden konnte. Es soll gezeigt werden, wie CORE in O(n log n) durchgeführt werden kann. Dazu wird auch auf die Auktionen DOP (deterministic optimal price) und DPE (deterministic profit extraction) kurz eingegangen werden, für die sich Linearzeitalgorithmen finden. |
Zeiten: |
Dienstag, der 08.05.2007, 15:45 - 17:00 Uhr, Raum 1/208A |