Browsing by Subject "Submodular functions"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Generalized second price auction is optimal for discrete types
    (Elsevier, 2016) Bayrak, H. I.; Pınar, M. Ç.
    We 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.