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

• Subject Area: Mathematics
• Term: since 2014
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 239904186

In this subproject 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.

• DFG Programme: CRC/Transregios
• Subproject of: TRR 154: Mathematical modelling, simulation and optimization using the example of gas networks
• Applicant Institution: Friedrich-Alexander-Universität Erlangen-Nürnberg
• Project Heads: Dr. Yiannis Giannakopoulos, since 7/2022; Professor Dr. Alexander Martin; Dr. Lars Schewe, until 6/2022