As sponsored search becomes increasingly important as an advertising medium for firms, search engines are exploring more advanced bidding and ranking mechanisms to increase their revenue from auctions for sponsored search advertising. For instance, Google, Yahoo! and Bing are experimenting with...