Sponsored search mechanisms, where advertisers bid for placement to beas close to the top in the listing of search results, are the fastestgrowing among online search models. Sponsored search in popular searchservices such as Google and Yahoo! employ an auction mechanism whereinfirms can bid,...