12 citations · 43 across the 12 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.GT2021
Computing Simple Mechanisms: Lift-and-Round over Marginal Reduced Forms
Yang Cai, Argyris Oikonomou, Mingfei Zhao
We study revenue maximization in multi-item multi-bidder auctions under the natural item-independence assumption - a classical problem in Multi-Dimensional Bayesian Mechanism Desig…
cs.GT2021
Worst-Case Welfare of Item Pricing in the Tollbooth Problem
Zihan Tan, Yifeng Teng, Mingfei Zhao
We study the worst-case welfare of item pricing in the \emph{tollbooth problem}. The problem was first introduced by Guruswami et al, and is a special case of the combinatorial auc…