60 citations · 159 across the 35 of their papers we have counts for
3 papers · 1 filter
Designing Markets for Daily Deals
Yang Cai, Mohammad Mahdian, Aranyak Mehta +1
Daily deals platforms such as Amazon Local, Google Offers, GroupOn, and LivingSocial have provided a new channel for merchants to directly market to consumers. In order to maximize…
Understanding Incentives: Mechanism Design becomes Algorithm Design
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
We provide a computationally efficient black-box reduction from mechanism design to algorithm design in very general settings. Specifically, we give an approximation-preserving red…
Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
It was recently shown in [http://arxiv.org/abs/1207.5518] that revenue optimization can be computationally efficiently reduced to welfare optimization in all multi-dimensional Baye…