Teilprojekt: Mehrdimensionale Mechanismus-Design-Theorie mit (gemischt-)ganzzahligen Netzbeschränkungen (B07)
© AdobeStock/FilippoCarlot
Förderung: Deutsche Forschungsgemeinschaft (DFG), Sonderforschungsbereich (SFB), Collaborative Research Center (CRC) Transregio 154
Zusammenfassung: In dem Projekt modellieren und analysieren wir Multiparameter-Auktionsprobleme auf Graphenstrukturen am Beispiel von Gasnetzen. Unser Hauptziel ist es, die Struktur von erlösoptimalen Auktionen in netzwerkbeschränkten, mehrdimensionalen bayesschen Settings zu charakterisieren und rigorose Approximationsgüten zu liefern. Zu diesem Zweck führen wir Methoden aus den Bereichen Mechanismus-Design-Theorie, algorithmische Spieltheorie, gemischt- ganzzahlige Optimierung und polyedrische Kombinatorik zusammen.
Johannes Hahn, Doctoral Researcher
johannes.hahn@utn.de, +49 911 9274-1609