2013 | OriginalPaper | Buchkapitel
Analysis of Stable Prices in Non-Decreasing Sponsored Search Auction
verfasst von : ChenKun Tsung, HannJang Ho, SingLing Lee
Erschienen in: Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Most critical challenge of applying generalized second price (GSP) idea in multi-round sponsored search auction (SSA) is to prevent revenue loss for search engine provider (SEP). In this paper, we propose non-decreasing Sponsored Search Auction (NDSSA) to guarantee SEP’s revenue. Each advertiser’s bid increment is restricted by minimum increase price (MIP) in NDSSA. The MIP determination strategy influences bid convergence speed and SEP’s revenue. Fixed MIP strategy and Additive-Increase/Multiplicative-Decrease (AIMD) principle are applied to determine MIP values, and they are evaluated in this paper. For the convergence speed analysis, fixed MIP strategy converges faster than AIME in most instances. For SEP’s revenue, AIMD assists SEP to gain more revenue than fixed MIP strategy by experiments. Simultaneously, SEP’s revenue in Vickrey-Clarke-Groves auction (VCG) is the lower bound of that in AIMD.