60 citations · 60 across the 2 of their papers we have counts for
2 papers
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…