Search advertising consists of 3 parts :-
Search engine
User
Advertiser
The utility matrix is a function of utility matrix of all three of these. The objective is to optimize this complex function such that user's utility and advertiser's ROI don't fall below a certain value.
Optimizing this function is search engine's responsibility.
-Rashmi Dubey.