4 papers
A Unified Approach to Submodular Maximization Under Noise
Kshipra Bhawalkar, Yang Cai, Zhe Feng +2
We consider the problem of maximizing a submodular function with access to a noisy value oracle for the function instead of an exact value oracle. Similar to prior work, we assume…
Multi-Dimensional Screening with Endogenous Information Disclosure
Yang Cai, Yingkai Li, Jinzhao Wu
We study multi-product monopoly pricing where the seller jointly designs the selling mechanism and the information structure for the buyer to learn his values. Unlike the case with…
Algorithmic Information Disclosure in Optimal Auctions
Yang Cai, Yingkai Li, Jinzhao Wu
This paper studies a joint design problem where a seller can design both the signal structures for the agents to learn their values, and the allocation and payment rules for sellin…
Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders
Yang Cai, Ziyun Chen, Jinzhao Wu
We study revenue maximization in multi-item auctions, where bidders have subadditive valuations over independent items. Providing a simple mechanism that is approximately revenue-o…