60 citations · 159 across the 35 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.GT2012
Simple and Nearly Optimal Multi-Item Auctions
Yang Cai, Zhiyi Huang
We provide a Polynomial Time Approximation Scheme (PTAS) for the Bayesian optimal multi-item multi-bidder auction problem under two conditions. First, bidders are independent, have…
cs.GT2012★ 60 cited
Optimal Multi-Dimensional Mechanism Design: Reducing Revenue to Welfare Maximization
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
We provide a reduction from revenue maximization to welfare maximization in multi-dimensional Bayesian auctions with arbitrary (possibly combinatorial) feasibility constraints and…