"Subaddtive Valuations"

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