Duality and optimality of auctions for uniform distributions by Giannakopoulos, Y, Koutsoupias, E

“…The dual system reveals the geometric nature of the problem and highlights its connection with the theory of bipartite graph matchings. We demonstrate the power of the framework by applying it to a multiple-good monopoly setting where the buyer has uniformly distributed valuations for the items, the canonical long-standing open problem in the area. …”

Duality and optimality of auctions for uniform distributions by Giannakopoulos, Y, Koutsoupias, E

“…The dual system reveals the geometric nature of the problem and highlights its connection with the theory of bipartite graph matchings. We demonstrate the power of the framework by applying it to a multiple-good monopoly setting where the buyer has uniformly distributed valuations for the items, the canonical long-standing open problem in the area. …”

Duality theory for optimal mechanism design by Giannakopoulos, I

“…The dual system reveals the natural geometric nature of the problem and highlights its connection with the theory of bipartite graph matchings.</p> <p>We demonstrate the power of the framework by applying it to various special monopoly settings where a seller of multiple heterogeneous goods faces a buyer with independent item values drawn from various distributions of interest, to design both exact and approximately optimal selling mechanisms. …”