Design of an optimal auction for sponsored search auctions
Data(s) |
2007
|
---|---|
Resumo |
In this paper we first describe a framework to model the sponsored search auction on the web as a mechanism design problem. Using this framework, we design a novel auction which we call the OPT (optimal) auction. The OPT mechanism maximizes the search engine's expected revenue while achieving Bayesian incentive compatibility and individual rationality of the advertisers. We show that the OPT mechanism is superior to two of the most commonly used mechanisms for sponsored search namely (1) GSP (Generalized Second Price) and (2) VCG (Vickrey-Clarke-Groves). We then show an important revenue equivalence result that the expected revenue earned by the search engine is the same for all the three mechanisms provided the advertisers are symmetric and the number of sponsored slots is strictly less than the number of advertisers. |
Formato |
application/pdf |
Identificador |
http://eprints.iisc.ernet.in/26502/1/design.pdf Garg, Dinesh and Narahari, Y and Reddy, Siva Sankar (2007) Design of an optimal auction for sponsored search auctions. In: 9th IEEE International Conference on E-Commerce Technology/4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services, JUL 23-26, 2007, Tokyo. |
Publicador |
IEEE |
Relação |
http://ieeexplore.ieee.org/search/srchabstract.jsp?tp=&arnumber=4285245&queryText%3D%28design+of+an+optimal+auction+for+sponsored+search+auctions%29%26openedRefinements%3D*&tag=1 http://eprints.iisc.ernet.in/26502/ |
Palavras-Chave | #Computer Science & Automation (Formerly, School of Automation) |
Tipo |
Conference Paper PeerReviewed |