A Greedy algorithm is very good at choosing which Advert a Search Engine should display. Some complications that must be considered when designing the greedy algorithm are: differing Click-Through Rates, bids on keywords rather than full queries, multiple ads per page, advertiser budgets, and untruthful bidding.
~Kalin Jonas
