Bayrak, H. I.Pınar, M. Ç.2018-04-122018-04-1220160165-1765http://hdl.handle.net/11693/36848We prove that a variant of the second price auction for the sale of a single good through a Bayesian incentive compatible mechanism that maximizes expected revenue of the seller is optimal when the type space is discrete. Moreover, we show that this variant is related to the widely used generalized second price auction mechanism in keyword-auctions for advertising, thus providing a theoretical justification for a practical tool.EnglishImplementationLinear programmingOnline advertisingOptimal auction designSecond price auction with reserveSubmodular functionsArticle10.1016/j.econlet.2016.01.0191873-7374