TRR 154: Mathematical modelling, simulation and optimization using the example of gas networks

Subproject: Multidimensional auction design with (mixed) integer network constraints (B07)

© AdobeStock/FilippoCarlot

Funding: German Research Foundation (DFG), Sonderforschungsbereich (SFB), Collaborative Research Center (CRC) Transregio 154

Abstract: In the project we model and analyse multiparameter auction problems on graph structures, motivated by the gas network paradigm. Our main goal is to characterize the structure of revenue-optimal auctions in these network-constrained, multidimensional Bayesian settings, as well as to provide rigorous approximation guarantees. To do so we bring together machinery from the fields of optimal mechanism design, algorithmic game theory, mixed-integer programming, and polyhedral combinatorics.

Project page at FAU

Johannes Hahn, Doctoral Researcher, +49 911 9274-1609