Abstract for the talk on 25.10.2021 (14:00 h)

Numerical Algebra and Optimization Seminar

Sylvain Spitz (TU Berlin)
Generalized Permutahedra and Optimal Auctions
25.10.2021, 14:00 h, MPI für Mathematik in den Naturwissenschaften Leipzig, E1 05 (Leibniz-Saal)

We study a family of convex polytopes, called SIM-bodies, which were introduced by Giannakopoulos and Koutsoupias (2018) to analyze so-called Straight-Jacket Auctions. First, we show that the SIM-bodies belong to the class of generalized permutahedra. Second, we prove an optimality result for the Straight-Jacket Auctions among certain deterministic auctions. Third, we employ computer algebra methods and mathematical software to explicitly determine optimal prices and revenues.

Physical attendance in seminars is restricted to 25 participants.
If you want to attend this talk, you need to register in advance. Registration will be open starting seven days before the seminar and rRegistrations will be accepted on first come, first served basis. External participants from Leipzig University need to fill in their name, address, email, and phone number.
Please also check our general Corona rules page. Participants must wear a face mask, and they are encouraged to use the corona rapid tests made available by the institute.

15.10.2021, 21:11