A duality based unified approach to bayesian mechanism design

Y Cai, NR Devanur, SM Weinberg - … of the forty-eighth annual ACM …, 2016 - dl.acm.org
We provide a unified view of many recent developments in Bayesian mechanism design,
including the black-box reductions of Cai et. al., simple auctions for additive buyers, and …

Simple mechanisms for subadditive buyers via duality

Y Cai, M Zhao - Proceedings of the 49th Annual ACM SIGACT …, 2017 - dl.acm.org
We provide simple and approximately revenue-optimal mechanisms in the multi-item multi-
bidder settings. We unify and improve all previous results, as well as generalize the results …

Duality and optimality of auctions for uniform distributions

Y Giannakopoulos, E Koutsoupias - … of the fifteenth ACM conference on …, 2014 - dl.acm.org
We derive exact optimal solutions for the problem of optimizing revenue in single-bidder
multi-item auctions for uniform iid valuations. We give optimal auctions of up to 6 items; …

A duality-based unified approach to bayesian mechanism design

Y Cai, NR Devanur, SM Weinberg - SIAM Journal on Computing, 2019 - SIAM
We provide a unified view of many recent developments in Bayesian mechanism design,
including the black-box reductions of Cai, Daskalakis, and Weinberg [in Proceedings of the …

Duality and optimality of auctions for uniform distributions

Y Giannakopoulos, E Koutsoupias - SIAM Journal on Computing, 2018 - SIAM
We develop a general duality-theory framework for revenue maximization in additive
Bayesian auctions. The framework extends linear programming duality and complementarity …

[HTML][HTML] Bounding the optimal revenue of selling multiple goods

Y Giannakopoulos - Theoretical Computer Science, 2015 - Elsevier
Using duality theory techniques we derive simple, closed-form formulas for bounding the
optimal revenue of a monopolist selling many heterogeneous goods, in the case where the …

Simple vs. Optimal Mechanism Design

M Zhao - 2021 - search.proquest.com
Mechanism design has found various applications in today's economy, such as ad auctions
and online markets. The goal of mechanism design is to design a mechanism or system …

Duality theory for optimal mechanism design

I Giannakopoulos - 2015 - ora.ox.ac.uk
In this work we present a general duality-theory framework for revenue maximization in
additive Bayesian auctions involving multiple items and many bidders whose values for the …

[PDF][PDF] Duality Theory for Optimal Multidimensional Auctions

Y Giannakopoulos, E Koutsoupias - arXiv preprint arXiv:1404.2329, 2014 - academia.edu
We develop a general duality-theory framework for revenue maximization in additive
Bayesian auctions. The framework extends linear programming duality and complementarity …