Revenue Optimization against Strategic Buyers Courant Institute of Mathematical Sciences Google Research 251 Mercer Street

We present a revenue optimization algorithm for posted-price auctions when facing a buyer with random valuations who seeks to optimize his -discounted surplus. In order to analyze this problem we introduce the notion of -strategic buyer, a more natural notion of strategic behavior than what has been considered in the past.