Signaling Schemes for Revenue Maximization

Details Signaling Schemes for Revenue Maximization Signaling Schemes for Revenue Maximization

2012-02-08

arxiv.org/abs/1202.1590v2

Computer Science

Computer Science and Game Theory

accepted to EC'12

Scientific paper

Signaling is an important topic in the study of asymmetric information in economic settings. In particular, the transparency of information available to a seller in an auction setting is a question of major interest. We introduce the study of signaling when conducting a second price auction of a probabilistic good whose actual instantiation is known to the auctioneer but not to the bidders. This framework can be used to model impressions selling in display advertising. We study the problem of computing a signaling scheme that maximizes the auctioneer's revenue in a Bayesian setting. While the general case is proved to be computationally hard, several cases of interest are shown to be polynomially solvable. In addition, we establish a tight bound on the minimum number of signals required to implement an optimal signaling scheme and show that at least half of the maximum social welfare can be preserved within such a scheme.

Affiliated with

Also associated with

No associations

Rating

Signaling Schemes for Revenue Maximization 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 Signaling Schemes for Revenue Maximization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signaling Schemes for Revenue Maximization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-63996