On Sun, Dec 11, 2011 at 1:32 PM, Kalin Jonas <firstname.lastname@example.org> wrote:
I notice you replaced A's pay rate with per-click, did you also mean to replace B's rate with per-click?On Sat, Dec 10, 2011 at 10:21 PM, Subbarao Kambhampati <email@example.com> wrote:
In the first part of the question VIII, please change "per impression" to "per click" (basically, the advertiser won't payunless the user actually goes to the advertiser's page by clicking on the ad)VIII. [3+3] A search engine has bids on advertisements from two advertisers, A and B.Assume that A and B want their ads to be shown w.r.t the same query Q. Suppose furtherthat the search engine cannot show more than one advertisement. A is willing to pay 20cper XXimpressionXX click . B is willing to pay 10c per impression. How should the search enginedecide as to whose ad it should show? Pay particular attention to whether the searchengine has all the information to make a decision, and if it needs more information, howit will get it.