Search engines commonly use “sponsored linksâ€, where certain advertisers’ links are promoted to be placed above others in return for monetary payment. It is natural to assume that all providers value a higher ranked placement more than lower ranked ones. Then how should the...