Abstract

We incorporate signaling scheme into Ad Auction setting, to achieve better welfare and revenue while protect users ’ privacy. We propose a new K-anonymous signaling scheme setting, prove the hardness of the corresponding welfare/revenue maximization problem, and finally propose the algorithms to approximate the optimal revenue or welfare. 1