"duality"

A Duality-Based Unified Approach to Bayesian Mechanism Design

We provide a unified view of many recent developments in Bayesian mechanism design, including the black-box reductions of Cai, …

Yang Cai, Nikhil R. Devanur, S. Matthew Weinberg

Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms

We design simple mechanisms to approximate the Gains from Trade (GFT) in two-sided markets with multiple unit-supply sellers and …

Johannes Brustle, Yang Cai, Fa Wu, Mingfei Zhao

Simple mechanisms for subadditive buyers via duality

We provide simple and approximately revenue-optimal mechanisms in the multi-item multi-bidder settings. We unify and improve all …

Yang Cai, Mingfei Zhao