About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
The Third Conference on Auctions, Market Mechanisms and Their Applications

Research Article

Robust Mechanisms for Sponsored Search

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.4108/eai.8-8-2015.2260361,
        author={Mohammad Mahdian and Mukund Sundararajan},
        title={Robust Mechanisms for Sponsored Search},
        proceedings={The Third Conference on Auctions, Market Mechanisms and Their Applications},
        publisher={ACM},
        proceedings_a={AMMA},
        year={2015},
        month={8},
        keywords={sponsored search ad auctions online advertising mechanism design prior-free mechanism design},
        doi={10.4108/eai.8-8-2015.2260361}
    }
    
  • Mohammad Mahdian
    Mukund Sundararajan
    Year: 2015
    Robust Mechanisms for Sponsored Search
    AMMA
    ICST
    DOI: 10.4108/eai.8-8-2015.2260361
Mohammad Mahdian1,*, Mukund Sundararajan1
  • 1: Google
*Contact email: mahdian@alum.mit.edu

Abstract

Sponsored search auctions sell ad positions (impressions) to advertisers on the event of a user query. The value of an advertiser for an ad position (impression), is the product of a private value per click, and a predicted click-through rate (PCTR) known to the auctioneer. A common mechanism for sponsored search auctions is to rank advertisers by their value. Lahaie and Pennock proposed a different ranking scheme based on "squashing'' the PCTRs by raising them to a power less than 1, and used numerical experiments to show that this method leads to increased revenue. In this paper, we prove that a modified form of squashing (called linear squashing) is approximately optimal for maximizing revenue in a model of sponsored search auctions that captures the fact that bid distributions are hard to estimate in a non-manipulable way.

Keywords
sponsored search ad auctions online advertising mechanism design prior-free mechanism design
Published
2015-08-13
Publisher
ACM
http://dx.doi.org/10.4108/eai.8-8-2015.2260361
Copyright © 2015–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL