Computer Science – Computer Science and Game Theory
Scientific paper
2012-04-25
Computer Science
Computer Science and Game Theory
accepted to EC'12
Scientific paper
The buying and selling of information is taking place at a scale unprecedented in the history of commerce, thanks to the formation of online marketplaces for user data. Data providing agencies sell user information to advertisers to allow them to match ads to viewers more effectively. In this paper we study the design of optimal mechanisms for a monopolistic data provider to sell information to a buyer, in a model where both parties have (possibly correlated) private signals about a state of the world, and the buyer uses information learned from the seller, along with his own signal, to choose an action (e.g., displaying an ad) whose payoff depends on the state of the world. We provide sufficient conditions under which there is a simple one-round protocol (i.e. a protocol where the buyer and seller each sends a single message, and there is a single money transfer) achieving optimal revenue. In these cases we present a polynomial-time algorithm that computes the optimal mechanism. Intriguingly, we show that multiple rounds of partial information disclosure (interleaved by payment to the seller) are sometimes necessary to achieve optimal revenue if the buyer is allowed to abort his interaction with the seller prematurely. We also prove some negative results about the inability of simple mechanisms for selling information to approximate more complicated ones in the worst case.
Babaioff Moshe
Kleinberg Robert
Leme Renato Paes
No associations
LandOfFree
Optimal Mechanisms for Selling Information does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Optimal Mechanisms for Selling Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Mechanisms for Selling Information will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-137196